有两个进程P1和P2，它们执行的过程如下：P1：10秒CPU操作、20秒I/...

问答题 有两个进程P1和P2，它们执行的过程如下：
P1：10秒CPU操作、20秒I/O操作（设备1）、5秒CPU操作、10秒I/O操作（设备2）、5秒CPU操作、结束
P1：15秒I/O操作（设备1）、10秒CPU操作、15秒I/O操作（设备2）、10秒CPU操作、结束
（1）如果进程P1和P2顺序执行，请画出进程P1和P2执行情况图；
（2）如果进程P1和P2并发执行，请画出进程P1和P2执行情况图；
（3）分别计算在（1）和（2）情况下，CPU的利用率、设备1和设备2的利用率。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题。若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。

参考答案：

S的最大值为20
S的最小值为20－n

2.问答题某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题。
根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。

参考答案：

上框为P（S）
下框为V（S）

3.问答题某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题。用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

参考答案：定义一信号量S，初始值为20。
意义：
S>0 S的值表示可继续进入售票厅的人数
S=0 ...

点击查看完整答案

4.问答题 有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3
为保证进程正确工作，应采用怎样的资源分配策略？为什么？

参考答案：A.采用静态分配
由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资...

点击查看完整答案

5.问答题有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3若对资源分配不加限制，会发生什么情况？为什么？

参考答案：可能会发生死锁
例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待，这是循环等待...

点击查看完整答案

6.问答题 假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：
请你用最短寻找时间优先算法列出实际处理上述请求的次序。

参考答案：

7.问答题 假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：
请你用电梯调度算法列出实际处理上述请求的次序。

参考答案：电梯调度算法：由”刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息”可知：初始磁头前进的...

点击查看完整答案

8.问答题 有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。
（1）试说明A、B、C进程之间存在什么样的制约关系？
（2）为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。

参考答案：

9.问答题 判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。

参考答案：这个算法不对。
因为A、B两进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生...

点击查看完整答案

10.问答题 用PV操作解决读者写者问题的正确程序如下：
若规定仅允许5个进程同时读怎样修改程序？

参考答案：程序中增加一个信号量S5，初值为5，P（S5）语句加在读者进程P（Sr）之前，V（S5）语句加在读者进程第2个V（Sr）...

点击查看完整答案