题干本题共包含 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操作进行管理时其信号量的初值应该为()

    单选题查看答案

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

    简答题查看答案