请教:2007年上半年系统分析师上午(综合知识)试题真题试卷第1大题第59小题如何解答?
【题目描述】
(59)A.66
B.50
C.33
D.17
【我提交的答案】: C |
【参考答案与解析】: 正确答案:B |
解析:本题考查的是处理机管理方面的基本知识。
由于使用处理机和输入输出设备时采取可剥夺式多任务并行工作方式,所以在分析每个进程都需要多长时间完成时,可以采用优先级高的进程先分析的方法。高优先级的进程有优先获取资源的权利,因而最高优先级的进程P1发出申请设备的请求会立即得到响应,各设备占用时间如下。
在P1占用设备的基础上,P2可以在剩下的进程中优先得到资源。
在P1、P2占用设备的基础上,P3可以在剩下的空闲时间中占用资源。
①从图可以看出P1要使用R1设备20ms,P3要使用R3设备40ms,P2要使用 CPU30ms。但当P2使用CPU20ms后,P1要使用CPU,由于系统采用可剥夺方式调度, P1优先级高,所以将P2暂停,让P1先运行。
②P1运行20ms后,释放CPU,此时尽管P2、P3都要使用CPU,但由于P2优先级高,所以将CPU分配给了P2。
③P2运行10ms后,使用R2设备20ms。系统将CPU分配给P3,但P3运行20ms后,P2又要使用CPU,要让高优先级的进程P2先运行。
综上所述,P1从投入运行到完成需要60ms,而P2由于等待资源,运行时间延长为 90ms,P3由于等待资源,运行时间延长为120ms。CPU在l00ms~120ms共20ms时间内没有利用,所以利用率为100/120=83.3%,同样计算得R3的利用率为60/120=50%, R2的利用率为33.3%,R1的利用率为16.7%。
怎么算总时间都是130ms