操作系统练习题1.ppt

例1:图书馆问题图书馆有100个座位,有一张登记表,要求:阅读者进入时登记,取得座位号;出来时,注销;登记表同时只能由一个人使用;用P、V原语描述一个读者的使用过程。

Reader(){Enter();阅读;Outer()}Enter(){P(SN);P(mutex);登记;V(mutex);}Outer(){P(mutex);注销;V(mutex);V(SN);}信号量SN:表示可用座位数,初值为100;信号量mutex:表示登记表是否正在使用,初值为1;

例2:独木桥问题1.仅允许一人通过,也就是独木桥上只能同时有一个人。s

文档评论(0)

1亿VIP精品文档

相关文档