十六真经之机房上机问题(北大)
某高校计算机系开设网络课并安排上机实习假设机房共有m台机器有n名学生选课(mn均大于等于)规定 每两个学生组成一组各占一台及其协同完成上机实习 只有一组两个学生到齐并且此时机房有空闲机器时该组学生才能进入机房 上机实习由一名教师检查检查完毕一组学生同时离开机房 试用PV实现其过程
注意 本题目隐含一个进程(Guard)
The PV code Using Pascal
var stucomputerenterfinishtest:semaphore; ste:=N; computer:=M; enter:=; finish:=; test:=; cobegin Procedure StudentProcedure Teacher Procedure Guard begin begin begin p(computer); p(finish);p(stu); p(stu);Test the work;p(stu); Start computer;v(test); Enter; v(finish);v(test);v(enter); v(test); end v(enter); v(computer);end end coend
返回《操作系统之PV金典》 |