在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进
2014-05-21 23:10
429 查看
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示:
假设操作系统的开销忽略不计,三个进程从投入运行到全部完成,CPU的利用率约为(26)%;R2的利用率约为(27)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。
正确答案:90% 70%
解析:由于使用处理机和输入输出设备时采取可剥夺式多任务并行工作方式,所以在分析每个进程都需要多长时间完成时,可以采用优先级高的进程先分析的方法。高优先级的进程有优先获取资源的权利,因而最高优先级的进程P1发出申请设备的请求会立即得到响应,各设备占用时间为:
在P1占用设备的基础上,P2可以在剩下的进程中优先得到资源:
在P1、P2占用设备的基础上,P3可以在剩下的空闲时间中占用资源;
从图可以看出P2在使用R1设备20ms后,要使用CPU30ms,但当其运行10ms后, P1要使用CPU,由于系统采用可剥夺方式调度,P1优先级高,所以将P2暂停,让P1先运行。同理,P3开始就使用CPU,但在运行20ms后,要让给高优先级的进程P2和 P1。P1从投入运行到完成需要80ms,而P2、P3由于等待资源,运行时间都延长为100ms。
CPU在90ms~100ms共10ms时间内没有利用,所以利用率为90/100=90%,同样计算得R2的利用率为70/100=70%,R1的利用率为60%。
假设操作系统的开销忽略不计,三个进程从投入运行到全部完成,CPU的利用率约为(26)%;R2的利用率约为(27)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。
正确答案:90% 70%
解析:由于使用处理机和输入输出设备时采取可剥夺式多任务并行工作方式,所以在分析每个进程都需要多长时间完成时,可以采用优先级高的进程先分析的方法。高优先级的进程有优先获取资源的权利,因而最高优先级的进程P1发出申请设备的请求会立即得到响应,各设备占用时间为:
在P1占用设备的基础上,P2可以在剩下的进程中优先得到资源:
在P1、P2占用设备的基础上,P3可以在剩下的空闲时间中占用资源;
从图可以看出P2在使用R1设备20ms后,要使用CPU30ms,但当其运行10ms后, P1要使用CPU,由于系统采用可剥夺方式调度,P1优先级高,所以将P2暂停,让P1先运行。同理,P3开始就使用CPU,但在运行20ms后,要让给高优先级的进程P2和 P1。P1从投入运行到完成需要80ms,而P2、P3由于等待资源,运行时间都延长为100ms。
CPU在90ms~100ms共10ms时间内没有利用,所以利用率为90/100=90%,同样计算得R2的利用率为70/100=70%,R1的利用率为60%。
相关文章推荐
- 给定一个平面内三个不同的点p1、p2和p3,求出任意两点(即点p1和点p2、点p1和点p3、点p2和点p3)之间的距离。
- XP系统下,远程桌面控制,(确保两台计算机在同一个局域网内)
- 请问谁那有计算机系统结构的课程设计—设计一个流水线CPU。。
- 系统维护 使用交换机实现两台计算机共享一个宽带账号
- 三个进程共享四个同类资源,这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个资源,试问,该系统会发生死锁吗?为什么?
- RTH(Randomized Hough Transform)中计算p1,p2,p3三个点确定的平面在参数空间的坐标
- 线程同步面试题,3个线程打印一个1-100的数组,要求P1=1,P2=2,P3=3,P1=4的形式
- 关于移动设备上GIS系统开发的一个问题(EVC+MapXMobile)
- 保证系统中只运行当前程序的一个进程
- 链接器解析外部符号的过程 深入理解计算机系统 P475 注:在链接时的注意事项
- 一个C#写的调用外部进程类
- 要对一个任意进程(包括系统安全进程和服务进程)进行指定了相关的访问权 [OpenProcessToken,LookupPrivilegeValue,AdjustTokenPrivileges]
- 笛卡尔乘积运算结果的输出{n1,n2...}*{m1,m2,m3..}*{p1,p2,p3...}*....
- [原创]我写的一个观察系统进程特定虚拟地址页PTE的工具
- QNX下获取系统信息的方法(cpu,内存,进程等等)
- 如何实时获取系统每个进程占用的CPU?--讨论及请教
- 如何设计一个设备管理系统平台?-之 一 :背景概述
- 一个如何终止系统进程的问题
- 一个C#写的调用外部进程类
- 多处理器系统在指定cpu上运行进程