首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设有5个批处理作业J1,…,J5几乎同时到达系统,它们的估计运行时间分别为10,6,2,4和8分钟,它们的优先级别分别为3,5,2,1和4(5为最高优先级),若采用优先级作业调度算法,假设忽略作业切换所用的时间,则平均作业周转时间为(17)。
假设有5个批处理作业J1,…,J5几乎同时到达系统,它们的估计运行时间分别为10,6,2,4和8分钟,它们的优先级别分别为3,5,2,1和4(5为最高优先级),若采用优先级作业调度算法,假设忽略作业切换所用的时间,则平均作业周转时间为(17)。
admin
2010-01-17
75
问题
假设有5个批处理作业J1,…,J5几乎同时到达系统,它们的估计运行时间分别为10,6,2,4和8分钟,它们的优先级别分别为3,5,2,1和4(5为最高优先级),若采用优先级作业调度算法,假设忽略作业切换所用的时间,则平均作业周转时间为(17)。
选项
A、6分钟
B、10分钟
C、20分钟
D、24分钟
答案
C
解析
本题考查优先级作业调度算法和平均作业周转时间的概念。优先级作业调度算法是根据作业的优先级来决定作业的调度次序,优先级高的先调度。平均作业周转时间等于每道作业所花时间之和除以作业的道数。题目中给出了5道作业的优先级,因此作业的调度顺序依次是J2,J5,J1,J3,J4,下面我们来计算每道作业所花费的时间:J2是首先被处理的作业,完成所花费的时间就是其估计运行时间。J5是等J2被处理完成后被调度的,因此除了估计运行时间外还有等待处理时间即为J2的处理时间。同理我们可以求得每道作业所花费的时间,其分别为6,14,24,26,300。因此,平均作业周转时间=(6+14+24+26+30)/5=20。
转载请注明原文地址:https://kaotiyun.com/show/hMjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(7);当它是补码时表示的十进制数是(8);当它是反码时表示的十进制数是(9)。
若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(7),此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
虚拟存储管理系统的基础是程序的(15)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(16)内,则能够使该进
If your diskette has been(66), the computer can not store any new information on it.
During the last few years ,it has been realized that maintenance of programs is more expensive than development, so reading of p
Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheintern
(77)is not a programming language.
随机试题
不适用中华人民共和国刑法及其他具有普遍效力的刑事法律的区域有()
血清白蛋白(pI为4.7)在下列哪种pH溶液中带正电荷
A、theyarenotinstyleanymore.B、theyhavecosthimfartoomuch.C、theynolongersuithiseyesight.D、theyshouldbecleane
A.易发生心肌损害B.基础代谢率正常C.基础代谢率略增高,甲状腺摄131I量显著降低D.基础代谢率降低,甲状腺摄131I量降低亚急性甲状腺炎
细支气管不完全阻塞所致阻塞性通气障碍可造成
下列的无症状细菌尿患者中,不需要治疗的是
电路如图所示,已知Is=5A,US=3V,当恒流源单独作用时,流过电阻R的电流是3A,那么,当恒流源和恒压源共同作用时,流过电阻R的电流I值为()。
满堂脚手架检查评定一般项目的内容包括()。
对于上市公司而言,权益报酬率就是净资产与平均股东权益的百分比。()
Modernsocietyexcelsincynicism.Academicsandpseudo-academiesdelightindeconstructingeventhemostcherishedofchildhood
最新回复
(
0
)