(题干)
本题共计 2 个问题
若有一个文件F,供进程共享。现把进程分成A、B两组,规定同组的进程可以同时读文件F,但当有A组(或B组)的进程在读文件F时不允许B组(或A组)的进程读文件F。现定义两个计数器C1和C2分别记录A组和B组中读文件F的进程数。当用PV操作进行管理时需要三个信号量S1、S2和SAB才能保证正确的并发执行。程序结构如下:
简答题
第 1 题
说明信号量S1,S2,SAB的作用。
正确答案
S1是对计数器C1的互斥信号量,S2是对计数器C2的互斥信号量,SAB是A、B两组互斥信号量。
答案解析
略
简答题
第 2 题
在上述程序的括号内填入适当的PV操作,完善该程序。
正确答案
①P(S1);②P(SAB);③V(S1);④P(S1);⑤V(SAB);⑥V(S1);⑦P(S2);⑧P(SAB);⑨V(S2);⑩P(S2);V(SAB);V(S2);
答案解析
略
相似试题
(简答题)
若有一个文件F,供进程共享。现把进程分成A、B两组,规定同组的进程可以同时读文件F,但当有A组(或B组)的进程在读文件F时不允许B组(或A组)的进程读文件F。现定义两个计数器C1和C2分别记录A组和B组中读文件F的进程数。当用PV操作进行管理时需要三个信号量S1、S2和SAB才能保证正确的并发执行。程序结构如下: 在上述程序的括号内填入适当的PV操作,完善该程序。
(单选题)
系统采用PV操作管理可供n个进程共享的文件F,若允许最多m个进程(n≥m≥1)同时读文件,则处于等待读文件的进程数最多有()
(单选题)
若系统有某类资源10个供若干进程共享,下列可能引起死锁的情况是()
(单选题)
若某系统有某类资源5个供若干进程共享,不会引起死锁的情况是()
(单选题)
设有n个进程共享一个互斥段,如果每次只允许6个进程进入互斥段,那么信号量的初值取为()
(单选题)
有一共享文件可供n个并发进程使用,但限制最多m个进程(n≥m≥1)可同时读文件,用PV操作进行管理时其信号量的初值应该为()
(简答题)
考虑一个由四个同类资源组成的系统,有三个进程共享这些资源,每个进程至多需要两个资源,试说明该系统是无死锁的。