首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若操作系统中有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
38
问题
若操作系统中有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
系统分析师上午综合知识考试
软考高级
相关试题推荐
请在工作簿中选定工作表Sheet1和Sheet3。
对学生成绩表中某个学生的成绩求和放在单元格E2中,利用绝对引用,复制到一个新的单元格F2。
在学生成绩表中,将李林的三科成绩,利用自动求和的方法计算结果,保存在单元格E2中。
将成绩表中单元格E13的总分平均分按四舍五入方法求值,结果保存在单元格F13中。
查找文档中"项目"两个字。
请设置备注和讲义母版的页眉和页脚,显示固定日期“2013-9-18”,页脚为“学习”,并全部应用。
关系数据库管理系统应能实现的专门的关系运算包括()。
算法分析的目的是______。
在下列关系数据库二维表操作中,________操作的结果二维表模式与原二维表模式相同。
随机试题
局部缓释用药治疗牙周炎的优点不包括
小柴胡汤是治疗伤寒少阳证的基础方,又是和解少阳法的代表方。()
为减小启动电流,在电动机转子电路中串入电阻的启动方法适用于()。
某客户在7月2日买入上海期货交易所铝9月期货合约一手,价格为15050元/吨,该合约当天的结算价格为15000元/吨。一般情况下该客户在7月3日最高可以按照()元/吨价格将该合约卖出。
李克强总理在《政府工作报告(2015)》中指出,全面推进“三网融合”,加快建设光纤网络,大幅提升宽带网络速率,发展物流快递,把以互联网为载体,线上线下互动的新型消费搞的红红火火。其中,“三网”不包括()。
Salesgirl:Goodmorning,miss.CanIhelpyou?Mary:Yes,I’dlikehalfakilooranges,please.Salesgirl:______.Anythingelse
马克思关于“人是目的和手段的统一”的哲学阐释中有这样一段话,“每个人是手段同时又是目的,而且只有成为他人的手段才能达到自己的目的,并且只有达到自己的目的才能成为他人的手段,——这种相互关联是一个必然的事实”。这段话对我们认识人生价值及其实现的启示有
下图为PC机中一种常用外设接口的图符,该接口的英文缩写为______。
Educatortodayaremoreandmoreoften【C1】______tosaythatcomputerliteracyisabsolutelynecessaryforcollegestudents.Man
ItiscommonlybelievedthatintheUnitedStatesschooliswherepeoplegetaneducation.Nevertheless,ithasbeensaidthatt
最新回复
(
0
)