一阅览室只能容纳150人,当少于150人时,可以进入,否则,需在外等候,若将每一个读者作为一个进程,请用P、V操作编程(类C、类pascal),并写出信号量的初值。(PV操作伪代码)

 1、第一种情况:现实生活中阅览室的门可以同时进入或出去多个人,题目中也没有其他限定时,可以只设立同步信号量即可。

伪代码如下:

    int n = 150;
    semaphore empty = n;/*empty表示剩余的空位*/
    void reader(){
        while (1){
            P(empty);
            //读者进入

            //读者离开
            V(empty);
        }
    }

虽然这里代码很简洁,但代码量确实是够了的,已经能够模拟这个问题。

因为P、V操作是原语,代码执行不会被打断,当他去修改empty时,其他操作就要等当前原语操作结束后才能使用empty,所以不存在覆盖导致的数据出错。

2、第二种情况:如果题目说明了进阅览室或者出阅览室要登记,且每次只能允许一个人登记或注销登记,就需要设置互斥信号量。

伪代码如下:

    int n = 150;
    semaphore empty = n;/*empty表示剩余的空位*/
    semaphore mutex = 1;
    void reader(){
        while (1){
            P(empty);
            //读者进入

            P(mutex);
            //登记进入
            V(mutex);

            P(mutex);
            //登记离开
            V(mutex);

            //读者离开
            V(empty);
        }
    }

  • 2
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值