题目源于《操作系统原理》孟庆昌等编著。
可配合以下链接“食用”:
【考研】操作系统——同步互斥问题(P、V操作)3_住在阳光的心里的博客-CSDN博客
【考研】操作系统——同步互斥问题(P、V操作)2_住在阳光的心里的博客-CSDN博客
【考研】操作系统——同步互斥问题(P、V操作)1_住在阳光的心里的博客-CSDN博客
【考研复习】《操作系统原理》孟庆昌等编著课后习题+答案——第二章_住在阳光的心里的博客-CSDN博客
【考研】操作系统:2019年真题43(同步互斥问题)_住在阳光的心里的博客-CSDN博客_有n位哲学家围坐在一张圆桌边
20. 某高校计算机系开设网络课,安排了上机实习。假设机房共有 2m 台机器,有 2n 名学生选该课,规定:
① 每两个学生为一组,各占一台机器,协同完成上机实习。
② 只有一组两个学生都到齐,并且此时机房有空闲机器时,该组学生才能进入机房。
③ 上机实习由一名教师检查,检查完毕,一组学生同时离开机房。试用 P、V 操作模拟上机实习过程。
解:除学生进程、教师进程外,为保证系统控制流程,需另设一个监控进程,用于控制学生的进入和计算机的分配,如图B-6所示。
信号量:
● student——学生到达情况,初值为0。
● computer——计算机分配情况,初值为2m。
● enter——能否进入机房情况,初值为0。
● finish——学生完成情况,初值为0。
● check——检查工作完成情况,初值为0。
semaphore student = 0;
semaphore computer = 2m;
semaphore enter = 0;
semaphore finish = 0;
semaphore check = 0;
