首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若操作系统中有n 个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(40)的作业调度算法可以使平均周转时间最短。
若操作系统中有n 个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(40)的作业调度算法可以使平均周转时间最短。
admin
2018-04-25
40
问题
若操作系统中有n 个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(40)的作业调度算法可以使平均周转时间最短。
选项
A、先来先服务
B、最短时间优先
C、响应比高者优先
D、优先级
答案
B
解析
本题考查的是作业管理中作业调度算法性能衡量方面的基础知识。
最短作业优先调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。假定n个作业Ji(i=1,2,…,”)的运行时间:
T1<T2<T3<…<T
i
<T
i+1
<…<Tn
则n个作业总的周转时间为:
T=T1+(T1+T2)+(T1+T2+T3)+…+(T1+T2+T3+…+T
i
+…+Tn)
=nT1+(N-1)T2+(n-2)T3+…+(n-i+1)T
i
+(n-i)T
i+1
…+
假设Ti+1比Ti 先运行,即交换T1和Ti+1的位置可得:
T*=T1+(T1+T2)+(T1+T2+T3)+…+(T1+T2+T3+…+T
i
+…T
n
。)
=nT1+(n-1)T2+(n-2)T3+…+(n-i+1)T
i
+1+(n-i)T
i
…+
T*=T((n-i+1)T
i+1
+(n-i)T
i
)-((n-i+1)T
i
+(n-i)T
i+1
)
=T
i+1
-T
i
>0
由此可见,最短作业优先调度算法能获得最短的周转时间。
转载请注明原文地址:https://kaotiyun.com/show/URLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
工作表单元格A1:A4的内容分别为“一季度、二季度、三季度和四季度”,请将该序列定义为Excel的序列。
在newbook1的工作表1中,将单元格B8的值设置为当前时间。
请利用编辑栏插入函数。
设置选项禁用所有应用程序加载,但允许接受网络上受信任位置的文件来源。
将当前工作表的记录,按“总分”的降序排列。
步骤在编辑栏输入“=‘2012—8—15’—‘2012—3—23’”,再单击任意单元格。本题主要考核“日期和时间的运算”这个考点。
步骤1单击[fx]按钮,在打开的[插入函数]对话框中单击[SUM]选项→单击[确定]按钮,如图3—13所示。[*]步骤2打开[函数参数]对话框,单击[确定]按钮,如图3—14所示。[*]步骤3单击编辑栏,输入“/”,在名称框中选
下列工具中不是需求分析常用工具的是()。
随机试题
WhendidMr.Schallerbecomeinterestedinanimals?
A.巢元方B.王肯堂C.朱丹溪D.龚商年E.王清任认为痫病的发生与元气虚和脑髓瘀血有关的是
关于破伤风梭菌,错误的是
当主、副井井筒到底进行短路贯通后,井底车场施工可全面展开,这时的通风工作比较困难。一般情况下,巷道串联通风的工作面数最多()。超过时,各工作面爆破顺序必须先里后外进行,人员应同时全部撤出。
某施工单位承建一台中型散装水冷壁式锅炉工程。其安装内容包括:锅炉钢架、汽包、水冷壁、过热器、省煤器、给水泵、筑炉、烘炉、煮炉及试运行等。安装过程中,该施工单位根据设计要求进行了以下工作:锅炉设备基础验收、安装测量控制、锅炉钢架和本体安装、筑炉工序交接及筑炉
利用微波通道作为继电保护的通道的优点有()。
下列哪首乐曲是法国作曲家比才创作的?()
住在A市的每一个人都乘坐公共汽车;没有一个人能够不关注汽油价格的上涨,除非他住在A市;每一个乘坐公共汽车的人都发牢骚。根据上面的陈述,下列哪项必定为真?()Ⅰ.所有不关注汽油价格上涨的人都乘坐公共汽车;Ⅱ.不发牢骚的人当中没有一个不关注
用来购买劳动力的那部分资本是()
Youarewhatyoueat,orsothesayinggoes.ButRichardWrangham,ofHarvardUniversity,believesthatthisistrueinamorep
最新回复
(
0
)