汉森实现管程的实例

最新推荐文章于 2022-05-26 16:49:22 发布

萌小宏

最新推荐文章于 2022-05-26 16:49:22 发布

阅读量1.5k

点赞数

分类专栏：操作系统文章标签：操作系统

本文链接：https://blog.csdn.net/best_fiends_zxh/article/details/52777531

版权

本文通过实例探讨了如何运用管程来解决经典的生产者/消费者问题，重点介绍了在处理读者/写者问题时的策略。内容涵盖读者共享、写者互斥以及优先级控制等关键点。

摘要由CSDN通过智能技术生成

一、管程来解决生产者/消费者问题

1）

<span style="font-size:18px;">Struct Monitor
{
    condition  NF,NE;
    int Buffer[n];
    int k = 0,t = 0,count = 0;
    define  Add(int),Remove(int);
    use  wait(),signal(),check(),release();
    void init()    //初始化局部变量和条件变量
    {
        count = 0;k = 0;t = 0;NF = 0;NE = 0;
    }
    vodi Add(int i)
    {
        check();
        if(count ==n) wait(NF);
        Buffer[k] = i;
        k = (k+1)%n;
        count++;
        signal(NE);
        release();
    }
    void Remove(int &i)
    {
        check();
        if(count == 0)wait(NE);
        i = Buffer[t];
        t = (t+1)%n;
        count--;
        signal(NF);
        release();
    }
}</span></span>