操作系统习题-(1)
作业二
算法描述
1、有一个阅览室,共有 100 个座位,读者进入时必须先在一张
登记表上登记,取得座位号,读者离开时要消掉登记的信息。
试用 P、V 操作描述读者进程之间的同步关系。
简答题:
解:
资源信号量 S,初值 100,表示图书馆中有 100 个座位。
互斥信号量 mutex,初值为 1,表示只能同时登记一个人。
算法描述:
P(S);
P(mutex);
登记进入。
V(mutex);
阅览。
P(mutex);
登记离开。
V(mutex);
V(S);
2、什么是进程间的互斥?什么是进程间同步?