首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若操作系统中有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
39
问题
若操作系统中有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
系统分析师上午综合知识考试
软考高级
相关试题推荐
利用“绘图”工具栏,请在幻灯片中画两个矩形,并将其用肘形线连接。
请在幻灯片中添加一个太阳,一个月亮,并将两个图形组合起来。
工作表某列存放沈阳各月的销售情况,请按其销售数量的降序排序,并在查看结果后恢复原数据清单。
请在两个工作簿Book1和Book2之间,将Book1中的工作表Sheet1移动到Book2的Sheet2和Sheet3之间。
首先查看Sheet1工作表中的数据,在相应当前单元格中输入公式使用相对引用计算出各产品的总销售额。
请将选中段落的文字设置为绿色底纹样式(标准色中的第6个)。
算法分析的目的是()。
Oracle、Sybase、Informix、ⅥsualFoxPro等都是关系数据库,但Access不是。
ITSS(InformationTechnologyServiceStandards)是一套成体系和综合配套的信息技术服务标准库,全面规范了信息技术服务产品及其组成要素,用于指导实施标准化和可信赖的信息技术服务。该体系的组成要素包括______。
随机试题
()是指通过隔绝空气,消除助燃物,使燃烧区内的可燃物质无法获得足够的氧化剂助燃,从而使燃烧停止。
特应性角结膜炎晚期并发症不包括
下列哪项不属于"十八反"的药物()
1803年,美国联邦最高法院马歇尔大法官在“马布里诉麦迪逊”一案的判决中这样写道:“马布里有权利得到委任状”拒发委任状侵犯了他的权利,他的国家的法律为此对他提供救济。同时他又判决最高法院无权发出法院强制执行令。“合众国宪法的词语确认和强化了这一应成为所有成
房地产经纪业务中的主要风险有()。
在教学活动中把教书和育人有机地结合起来。这遵循了()的教学原则。
韩国广播公司(KBS)
“对事物从客体的或直观的形式去理解,而不是把它们当做人的感性活动,当做实践去理解。”这是
【F1】We’removing;intoanotherera,asthetoxiceffectsofthebubbleanditsgraveconsequencesspreadthroughthefinancials
TheGrowthofCulturalConsciousness1.ThefirststageNounderstanding:【T1】______ofthenewculture【T1】______2.Thesecondst
最新回复
(
0
)