首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(60)的作业调度算法可以使平均周转时间最短。
若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(60)的作业调度算法可以使平均周转时间最短。
admin
2009-05-15
83
问题
若操作系统中有n个作业J
i
(i=1,2,…,n),分别需要T
i
(i=1,2,…,n)的运行时间,采用(60)的作业调度算法可以使平均周转时间最短。
选项
A、先来先服务
B、最短时间优先
C、响应比高者优先
D、优先级
答案
B
解析
作业调度主要完成从后备状态到执行状态的转变,以及从执行状态到完成状态的转变。常用的作业调度算法主要有以下几种。
(1)先来先服务(FCFS) 按作业到达的先后次序调度,它不利于短作业。作业平均周转时间=∑(作业完成时刻i-作业提交时刻i)/n个作业
(2)最短作业优先(SJF) 按作业的估计运行时间调度,估计运行时间短的作业优先调度。它不利于长作业,可能会使一个估计运行时间长的作业迟迟得不到服务。
(3)响应比高者优先(HRN) 综合上述两者,既考虑作业估计运行时间,又考虑作业等待时间,响应比HRN=(估计运行时间+等待时间)/估计运行时间。
(4)定时轮转法(按时间片) 适合作业不定的情况
(5)优先数法 根据作业的优先级别,优先级高者先调度。
那么,怎样来衡量一个作业调度算法是否满足系统设计的要求呢?对于批处理系统,由于主要用于计算,因而对于作业的周转时间要求较高。从而作业的平均周转时间或平均带权周转时间被用来衡量调度程序的优劣。但对于分时系统和实时系统来说,平均响应时间又被用来衡量调度策略的优劣。
(1)周转时间
作业i的周转时间T
i
为
T
i
=T
ei
-T
si
其中Tei为作业i的完成时间,Tsi为作业i的提交时间。
对于被测定作业流所含有的n(n≥1)个作业来说,其平均周转时间为:
一个作业的周转时间说明了该作业在系统内停留的时间,包含两部分,分别为等待时间和执行时间,即
T
i
=T
wi
+T
ri
这里,T
wi
主要指作业i由后备状态到执行状态的等待时间,它不包括作业进入执行状态后的等待时间;T
ri
为作业的执行时间。
(2)带权周转时间
带权周转时间是作业周转时间与作业执行时间的比,即
W
i
=T
i
/T
ri
对于被测定作业流所含有的n(n≥1)个作业来说,其平均带权周转时间为:
根据以上分析,从直观上来说,采用最短作业优先的调度算法,可使得系统在同一时间内处理得作业个数最多,从而吞吐量也就大于其他调度方式。
转载请注明原文地址:https://kaotiyun.com/show/HGLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
在windows中,如果记不清某个文件或文件夹位于何处,则可以使用()功能。
Dreamweaver的窗口(Window)菜单中,Layers表示______。A.显示时间链面板B.显示HTML面板C.打开层面板D.打开帧面板
HTML代码imgsrc=namealign=?表示______。A.添加一个图象B.排列对齐一个图象C.设置围绕一个图像的边框的大小D.加入一条水平线
在播放PPoint演示文稿时,以下概念正确的是()。A.单击鼠标就可切换到上一张幻灯片B.单击鼠标右键调出播放控制菜单后选择“上一张”才能切换到上一张幻灯片C.只能从头到尾地按排列顺序播放幻灯片D.演示文稿中的所有幻灯片都必须一次性播放完,不能
在Excel97中,某一时刻,工作表中的活动单元格数量为()。A.1个B.2个C.3个D.任意多个
已经为演示文稿设置了动画效果,现希望保留动画效果设置参数,但在播放时没有动画效果,则可通过选择()菜单项来完成这项工作。A.动画预览B.预设动画C.设置放映方式D.动作设置
关于Word文档的正确说法是()。A.Word文档必须先命名后录入B.Word可以同时打开多个文档C.用Word生成的文档扩展名只能是“.DOC”或“.DOT”D.可用“另存为”命令,将正在编辑的文档存为“.xls”格式
利用“绘图”工具栏,请在幻灯片中画两个矩形,并将其用肘形线连接。
步骤1单击[设计]选项卡[类型]组中的[更改图表类型]按钮,如图6—13所示。[*]步骤2单击[折线图]→单击[确定]按钮。本题考查的是“更改图表类型”考点。
Jaredplaysaroleinhiscompany’sdataclassificationsystem.Inthisrole,hemustpracticeduecarewhenaccessingdataand
随机试题
“忽如一夜春风来,千树万树梨花开”两句诗出自岑参的()
心源性水肿的特点是()
女,42岁。患慢性肾炎3年,半年前因早孕行药物流产,现要求避孕指导,本例最正确的避孕措施应是
在影响施工质量的五大因素中,建设主管部门推广的高性能混凝土技术,属于()的因素。
我国公司法规定,股份有限公司设立董事会,其成员数量为()人。
下列关于浙江省的说法不正确的是()。
中国古代历史上跟“退避三舍”相关的战役是()。
农民某甲与某肉联厂约定:由肉联厂将其所有的两头黄牛宰杀后,净得的牛肉按每千克7元的价格进行结算;牛头、牛皮、牛下水归肉联厂,再由某甲付宰杀费40元。在宰杀过程巾,肉联厂屠宰,工人在其中一头牛的下水中发现牛黄70克。肉联厂将这些牛黄出售,每克40元,共得28
四川省全省面积居全国第五位,人均土地面积高于全国平均水平。()
事物内部的肯定方面和否定方面的对立统一运动,从表现形式上看()。
最新回复
(
0
)