设有PA,PB,PC,PD四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示:进程处理器时(秒)优先数PA202PB153PC105PD123若不计调度等所消耗的时间。请回答:(1)分

时间:2024-04-20 14:05:41 5A范文网 浏览: 答案大全 我要投稿

设有PA,PB,PC,PD四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示:进程处理器时(秒)优先数PA202PB153PC105PD123若不计调度等所消耗的时间。请回答:(1)分别写出采用“先来先服务”和“非抢占式的优先数(假设优先数越大,级别越高)”调度算法选中的进程执行的次序。(2)在上述两种算法下,分别算出每个进程在就绪队列的等待时间和平均等待时间。

正确答案:(1)进程执行次序为:先来先服务法:PA,PB,PC,PD;非抢占式的优先数法:PC,PB,PD,PA(2)先来先服务法:每个进程在就绪队列的等待时间分别为PA:0秒;Pb:0+20=20(秒);PCc:20+15=35(秒)PD:35+10=45(秒);平均等待时间为(0+20+35+45)/4=25(秒);非抢占式的优先数法:每个进程在就绪队列中的等待时间为:PA:25+12=37(秒);PB:0+10=l0(秒);PC:0秒;PD:10+15=25(秒);平均等待时间为(37+l0+0+25)/4=18(秒)

来源:网络整理 免责声明:本文仅限学习分享,如产生版权问题,请联系我们及时删除。

相关文章:

均匀直棒的重心就在它的几何中心。04-20

惯性力的大小同物体的重量成反比。04-20

公务员和参照公务员法管理的工作人员养老保险的办法由04-20

国务院保险部门负责全国的社会保险管理工作,国务院其他04-20

液压泵的输出压力是不随负载变化的。04-20

省级以上人民政府将社会保险事业纳入国民经济和社会发04-20

流量是指泵在单位时间内输出液体的重量。04-20

仲裁庭对专门性问题认为需要鉴定的,可以交由当事人约定04-20

液压泵的总效率是泵的输出功率与输入功率的比值。04-20

裁决应当按照多数仲裁员的意见作出,少数仲裁员的不同意04-20

热搜文章
最新文章