首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若操作系统中有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
63
问题
若操作系统中有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
系统分析师上午综合知识考试
软考高级
相关试题推荐
cpu的中文名称是()。A.中央处理器B.计算机C.操作系统D.运算器
Dreamweaver的窗口(Window)菜单中,Layers表示______。A.显示时间链面板B.显示HTML面板C.打开层面板D.打开帧面板
在Excel数据图表中,没有的图形是()。A.柱形图B.条形图C.扇形图D.圆锥形图
在windows中桌面是指()A.电脑台 B.活动窗口 C.资源管理器 D.窗口、图标、对话框所在的屏幕背景
关闭word的文档后,该文档()。A.存放在内存中B.存放在磁盘中C.存放在外存中D.存放在cache中
在windows98中,要关闭word,下面叙述中错误的是()。A.双击标题栏左边的图标B.单击文件菜单中的关闭C.单击标题栏右边的“×”D.单击文件菜单的“退出”
在Word97的编辑状态,当前编辑文档中的字体全是宋体,选择了一段文字使之成反显状,先设定了楷体,又设定了仿宋体,则()。A.文档全文都是楷体B.被选择的内容仍为宋体C.被选择的内容变为仿宋体D.文档的全部文字的字体不变
Word97的运行环境是()。A.DOSB.OFFICE97C.WINDOWSD.UCDOS
OutlookExpress的通讯簿中保存的是()A.包含联系人的E-mail地址,电话等信息B.只包含发件人的E-mail地址C.只包含收件人的E-mail地址D.只包含联系人的电话号码
编程【要求】1.打开T盘中的文件myf2c,在其中输入所编写的程序,输出结果数据文件取名myf2out。2.数据文件的打开、使用、关闭均用C语言标准库中缓冲文件系统的文件操作函数实现。【程序功能】判断一个N?N矩阵是否为幻方阵。幻方阵是指一
随机试题
甲立有遗嘱,将其两幅字画留给好友乙。甲死后次日,乙表示接受遗赠。后乙在遗产分割前死亡。对此,下列表述正确的是
A.熔焊B.电阻焊C.电流感应加热D.离心E.涡流牙科点焊机的工作原理是
关于支气管哮喘发作的体征,下列哪项不正确()
A.面部白色B.面部黄色C.面部赤色D.面部青色E.面部黑色主虚证、湿证的为()。
下列选项不属于建设工程施工质量检查评定验收的基本内容及方法的是()。
监理工程师在施工过程中对工序施工的跟踪监督检查与控制,主要是()。
下列各项中,可以列入工程成本核算的是——。
风貌通讯(陕西师大2011年研)
将考生文件夹下SHOU\J1文件夹中的QA.C文件重命名为CAB.C。
Whenpeoplebecomeunemployed,itis______whichisoftenworsethanlackofwages.
最新回复
(
0
)