在一个单CPU的计算机系统中,有三台不同的外部设备则、R2、R3和三个进程 P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示: 假设操作系统的开销忽略不计,从三个进程同时投入运

admin2009-01-12  41

问题 在一个单CPU的计算机系统中,有三台不同的外部设备则、R2、R3和三个进程 P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示:

假设操作系统的开销忽略不计,从三个进程同时投入运行到全部完成,CPU的利用率约为(46)%;R3的利用率约为(47)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。

选项 A、66
B、50
C、33
D、17

答案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%。
转载请注明原文地址:https://jikaoti.com/ti/SZJ7FFFM
0

最新回复(0)