一座山上有一个隧道，规定每次只允许一列火车过隧道，现在南方北方都有车要过隧道...

问答题一座山上有一个隧道，规定每次只允许一列火车过隧道，现在南方北方都有车要过隧道，如果把每个过隧道者看做一个进程，为保证安全，请用PV操作实现正确管理。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题用户调用操作系统有关功能的途径是（）

参考答案：利用系统调用

2.填空题设备驱动程序作为一种特殊的文件存放在（）中，在需要时由操作系统装入使用。通常，设备与设备驱动程序一并提供给用户。

参考答案：外部存储器

3.填空题多个算题同时进入一个计算机系统的（）并行执行，这种程序设计方法称为（）。

参考答案：主存储器；多道程序设计

4.问答题 有如下两个并发进程P、Q（如下图所示）。
试用一种同步机制修改程序，使P、Q两个进程能正确执行。(假定先让P运行，然后让Q运行)

参考答案：

用PV操作作为同步机构制来实现同步

5.问答题 有如下两个并发进程P、Q（如下图所示）。
若P进程已经执行了3个循环后，P、Q进程并发执行了一个循环，请写出可能出现的打印值。

参考答案：

P执行三个循环后，M的值为17
然后P、Q并发执行一个循环，根据（1）中三种可能的操作次序，输出值可能为：22、17

6.问答题 有如下两个并发进程P、Q（如下图所示）。
列出P、Q并发执行时可能出现的与时间有关的操作序列。

参考答案：可能的操作次序有：
(a)m:=m+1;print(m):m:=0
(b)print(m):m:=m...

点击查看完整答案

7.问答题考虑一个由四个同类资源组成的系统，有三个进程共享这些资源，每个进程至多需要两个资源，试说明该系统是无死锁的。

参考答案：假设三个进程，每个进程都需要两个资源，最坏的情况，每个进程都占有了一个资源，申请第二个资源，而此时系统中剩余一个资源，不...

点击查看完整答案

8.问答题 生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程组成，系统功能如下：
（1）进程A专门拣黑子，进程B专门拣白子；
（2）每个进程每次只拣一个子，当一个进程在拣子时不允许另一进程去拣子；
（3）当一个进程拣了一个子（黑子或白子）以后，必让另一个进程拣一个子（白子或黑子）。
什请用PV操作管理这两个并发进程，使其能正确实现上述功能。

参考答案：

9.问答题假定一个生产者和一个消费者共用一个存储器。存储器每次只能存、取一个物品。请用PV操作实现生产者、消费者间的同步。

参考答案：

10.问答题假设一分页式存储管理的系统提供给用户使用的逻辑地址空间为128页，每页1024个字节，而主存被划分成32块。问：绝对地址要用多少位二进制数表示？

参考答案：