有如下两个并发进程P、Q（如下图所示）。
题干本题共包含 3 个小题
简答题第1题
列出P、Q并发执行时可能出现的与时间有关的操作序列。
正确答案
可能的操作次序有：
(a)m:=m+1;print(m):m:=0
(b)print(m):m:=m+5;m:=0
(c)print(m):m:=0；m:=m+5
(a)m:=m+1;print(m):m:=0
(b)print(m):m:=m+5;m:=0
(c)print(m):m:=0；m:=m+5
答案解析
略
简答题第2题
若P进程已经执行了3个循环后，P、Q进程并发执行了一个循环，请写出可能出现的打印值。
正确答案
P执行三个循环后，M的值为17
然后P、Q并发执行一个循环，根据（1）中三种可能的操作次序，输出值可能为：22、17
然后P、Q并发执行一个循环，根据（1）中三种可能的操作次序，输出值可能为：22、17
答案解析
略
简答题第3题
试用一种同步机制修改程序，使P、Q两个进程能正确执行。(假定先让P运行，然后让Q运行)
正确答案
用PV操作作为同步机构制来实现同步
答案解析
略
相似试题
有如下两个并发进程P、Q（如下图所示）。 若P进程已经执行了3个循环后，P、Q进程并发执行了一个循环，请写出可能出现的打印值。
简答题查看答案
观察者和报告者是两个并发执行的进程，观察者不断观察并对通过的卡车计数，报告者定时地将观察者的计数随值打印，两个过程并发执行的程序如下：
简答题查看答案
观察者和报告者是两个并发执行的进程，观察者不断观察并对通过的卡车计数，报告者定时地将观察者的计数随值打印，两个过程并发执行的程序如下：
简答题查看答案
若有一个文件F，供进程共享。现把进程分成A、B两组，规定同组的进程可以同时读文件F，但当有A组（或B组）的进程在读文件F时不允许B组（或A组）的进程读文件F。现定义两个计数器C1和C2分别记录A组和B组中读文件F的进程数。当用PV操作进行管理时需要三个信号量S1、S2和SAB才能保证正确的并发执行。程序结构如下：
简答题查看答案
若有一个文件F，供进程共享。现把进程分成A、B两组，规定同组的进程可以同时读文件F，但当有A组（或B组）的进程在读文件F时不允许B组（或A组）的进程读文件F。现定义两个计数器C1和C2分别记录A组和B组中读文件F的进程数。当用PV操作进行管理时需要三个信号量S1、S2和SAB才能保证正确的并发执行。程序结构如下：
简答题查看答案
在页式管理中，如果地址长度为20位，并且地址划分如下图所示： 在这种情况下，系统最多可以有：（）个页、每个页的大小为（）K字节。
填空题查看答案