社区
数据结构与算法
帖子详情
一道求平均周转时间的题目!!!
cnti
2000-04-04 11:24:00
假设有三道作业,它们的提交时间及运行时间如下:
作业 提交时间(时) 运行时间(小时)
1 10:00 2
2 10:00 1
3 10:25 0.25
若采用FSFS(先来先服务)和SJF(短作业优先)两种调度算法,
试指出作业被调度的顺序、作业单道串运行时平均周转时间。
...全文
260
2
打赏
收藏
一道求平均周转时间的题目!!!
假设有三道作业,它们的提交时间及运行时间如下: 作业 提交时间(时) 运行时间(小时) 1 10:00 2 2 10:00 1 3 10:25 0.25 若采用FSFS(先来先服务)和SJF(短作业优先)两种调度算法, 试指出作业被调度的顺序、作业单道串运行时平均周转时间。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
jll
2000-04-04
打赏
举报
回复
《算法设计》中有
FSFS调度顺序如下:
10:00--12:00 作业1
12:00--13:00 作业2
13:00--13:25 作业3
SJF调度顺序如下:
10:00--11:00 作业2
11:00--11:25 作业3
11:25--13:25 作业1
errorzhl
2000-04-04
打赏
举报
回复
作业调度顺序如下:
10:00--10:25 作业2
10: 25--10: 40 作业3
10:40--11:15 作业2
11:15--13:15 作业1
作业单道串运行时平均周转时间为1小时5分
操作系统-几种作业调度算法的
平均
带权
周转时间
的计算
作业调度引入先来先服务调度算法短作业优先调度算法非抢占式抢占式高响应比优先调度算法 引入 用
一道
题目
来引出这个知识点 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 用目录中的四种调度算法分别
求
出相对应的
平均
带权
周转时间
先用通俗的语言描述一下
周转时间
,用这道
题目
做例子,AAA到达时间为0,服务时间为3,如果系统立刻处理AAA,那么它的
周转时间
就是3−0=33-0=33−0=3,当然事情并不是这么简单的,如果说AAA到达了,但是它不
操作系统实训
题目
操作系统实训
题目
A、进程调度1-静态非剥夺式优先级调度计算
平均
作业
周转时间
题目
描述: 要
求
输入3个进程的信息,假设这些进程均是在0时刻同时到达 若进程调度采用非剥夺式静态优先级(优先数数值大的表示优先级比较高;如果遇到优先级一样,按照输入顺序执行) 计算并输出
平均
作业
周转时间
输入格式: 程序要
求
输入3行,以回车符号作为分隔每行有3个数据,以空格作为分隔 每行对应列的数据: 第1列首先输入一个字符串(长度小于等于10),为进程名 第2列数据类型为整型,表示进程的优先数 第3列数据类型为整
操作系统习题(有一个具有两道作业的批处理系统)
题目
描述: 有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的抢占式调度算法,在下表所示的作业序列,作业优先数即为进程优先数,优先数越小优先级越高。(1)列出所有作业进入内存时间及结束时间。 (2)计算
平均
周转时间
。 解析: 首先我们来分析题意,第一句话很重要,一个具有两道作业的批处理系统,这句话是什么意思呢?在引入了多道程序设计计数后,内存可以同时存放多个用户作业,并使它们交替运行,轮流使用cpu和I/O设备,使系统资源利用率提高。
题目
告诉我们是两道作业的批处
湖北师范大学——操作系统实训
题目
仅供参考,有更好的方法请评论,有错误请指出,谢谢!问题描述:要
求
输入3个进程的信息,假设这些进程均是在0时刻同时到达,若进程调度采用非剥夺式静态优先级(优先数数值大的表示优先级比较高;如果遇到优先级一样,按照输入顺序执行。),计算并输出
平均
作业
周转时间
。输入格式:程序要
求
输入3行,以回车符号作为分隔,每行有3个数据,以空格作为分隔。首先输入一个字符串(长度小于等于10),为进程名,第2个数据类型为整型,表示进程的优先数,第3个数据类型为整型,表示进程的运行时间。输出格式:输出结果为一个浮点数,保留到小数点后
1小时速通操作系统!期末高分通过!#操作系统 #大三 #期末复习 #考研 #速成
碎片问题:经过一段时间的分配回收后,内存中存在很多很小的空闲块。它们每一个都很小,不足以满足分配要
求
;但其总和满足分配要
求
。这些空闲块被称为碎片。特点:易于实现,会使系统
平均
周转时间
最短,系统吞吐量大。但忽视了作业的等待时间,不利于长作业,会出现“饿死”现象。例题:在多道批处理系统中,有下列1、2、3、4四个作业,提交时间分别是6.0、6.5、7.0、7.5,执行时间分别是2.0、0.5、0.1、0.2,用先来先服务调度算法和短作业调度算法进行调度,哪一种算法调度性能好些?为什么?虚拟存储。
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章