（1）两个并发进程并发执行，其中，A、B、C、D、E是原语，试给出可能的并发...

问答题 （1）两个并发进程并发执行，其中，A、B、C、D、E是原语，试给出可能的并发执行路径。
Process P Process Q
begin begin
A； D；
B； E；
C； end；
end；
（2）两个并发进程P1和P2并发执行，它们的程序分别如下：
P1 P2
repeat repeat
k：=k×2； print k；
k：=k+1； k：=0；
until false； until false；
若令k的初值为5，让P1先执行两个循环，然后，P1和P2又并发执行了一个循环，写出可能的打印值，指出与时间有关的错误。

参考答案： （1）共有10种交错执行的路径：
A、B、C、D、E；A、B、D、E、C；A、B、D、C、E；

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题在信号量S上作P、V操作时，S的值发生变化，当S＞0、S=0、S<0时，它们的物理意义是什么？

参考答案：S的值表示它代表的物理资源的使用状态：S>0表示还有共享资源可供使用。S=0表示共享资源正被进程使用但没有进程等待使用资...

点击查看完整答案

2.问答题 设公共汽车上，司机和售票员的活动分别如下：
司机的活动：启动车辆：正常行车；到站停车。售票员的活动：关车门；售票；开车门。
在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和P、V操作实现它们的同步。

参考答案：在汽车行驶过程中，司机活动与售票员活动之间的同步关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在...

点击查看完整答案

3.问答题在一个盒子里，混装了数量相等的黑白围棋子。现在用自动分拣系统把黑子、白子分开，设分拣系统有二个进程P1和P2，其中P1拣白子；P2拣黑子。规定每个进程每次拣一子；当一个进程在拣时，不允许另一个进程去拣；当一个进程拣了一子时，必须让另一个进程去拣。试写出两进程P1和P2能并发正确执行的程序。

参考答案：

实质上是两个进程的同步问题，设信号量S1和S2分别表示可拣白子和黑子，不失一般性，若令先拣白子。

4.问答题有一阅览室，读者进入时必须先在一张登记表上登记，该表为每一座位列出一个表目，包括座号、姓名，读者离开时要注销登记信息；假如阅览室共有100个座位。试用：1）信号量和P、V操作；2）管程，来实现用户进程的同步算法。

参考答案：

5.问答题 有两个优先级相同的进程P1和P2，各自执行的操作如下，信号量S1和S2初值均为0。试问P1、P2并发执行后，x、y、z的值各为多少？

参考答案：
①、②、⑤和⑥是不相交语句，可以任何次序交错执行，而结果是唯一的。接着无论系统如何调度进程并发执行，当执行到...

点击查看完整答案

6.问答题 设有n个进程共享一个互斥段，如果：
（1）每次只允许一个进程进入互斥段；
（2）每次最多允许m个进程（m≤n）同时进入互斥段。
试问：所采用的信号量初值是否相同？信号量值的变化范围如何？

参考答案：所采用的互斥信号量初值不同。
1）互斥信号量初值为1，变化范围为 [-n+1 ，1]。

点击查看完整答案

7.问答题 有三个并发进程：R负责从输入设备读入信息块，M负责对信息块加工处理；P负责打印输出信息块。今提供；
1）一个缓冲区，可放置K个信息块；
2）二个缓冲区，每个可放置K个信息块；试用信号量和P、V操作写出三个进程正确工作的流程。

参考答案：

8.问答题 某多道程序设计系统采用可变分区内存管理，供用户使用的主存为200K，磁带机5台。采用静态方式分配外围设备，且不能移动在主存中的作业，忽略用户作业I/O时间。现有作业序列如下：

SJF算法选中作业执行的次序及作业平均周转时间？

参考答案：

SJF算法选中作业执行的次序为：A、B、D、E和C。作业平均周转时间为58分钟。

9.问答题 某多道程序设计系统采用可变分区内存管理，供用户使用的主存为200K，磁带机5台。采用静态方式分配外围设备，且不能移动在主存中的作业，忽略用户作业I/O时间。现有作业序列如下：

FIFO算法选中作业执行的次序及作业平均周转时间？

参考答案：

FIFO算法选中作业执行的次序为：A、B、D、C和E。作业平均周转时间为63分钟。

10.问答题 某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。现有作业序列如下：
作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU时间。
最大作业周转时间为多少？

参考答案：

最大作业周转时间为55分钟。