日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

汉森实现管程的实例

發布時間:2024/3/13 编程问答 39 豆豆
生活随笔 收集整理的這篇文章主要介紹了 汉森实现管程的实例 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

一、管程來解決生產者/消費者問題
1)
[objc] view plain copy 在CODE上查看代碼片派生到我的代碼片
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();
}
}

[objc] view plain copy 在CODE上查看代碼片派生到我的代碼片
process producteri()//i = 1,2…,m
{
int x;
x = 生產一個產品(整數)
Add(x);
}

process consumerj()//j = 1,2,…,r
{
int x;
Remove(x);
消費該產品(整數);
}

二、用管程來解決優先寫著的讀者/寫著問題
優先寫者的讀者/寫著問題要求是:
①讀者共享;
②寫著互斥;
③有讀者在讀,寫著不可寫;
④寫著在寫,讀者不可讀;
⑤當讀者在讀時,寫著提出寫的要求,后面的讀者就不允許進入讀文件;
⑥當里面的讀者讀完時,由寫著進入寫;
⑦當寫著寫完后,優先喚醒等待的寫著,如果沒有寫著等待,才喚醒等待的讀者進行讀;

1)
[objc] view plain copy 在CODE上查看代碼片派生到我的代碼片
struct Monitor
{
condition RR,WW;
int ReaderCnt,WriterCnt;
define StartRead,EndRead,StartWrite,EndWrite;
use wait,signal,check,release;
void StartRead()
{
check();
if(WriterCnt>0)wait(RR);
ReaderCnt++;
signal(RR);
release();
}
void EndRead()
{
check();
ReaderCnt–;
if(ReaderCnt == 0)signal(WW);
release();
}
void StartWrite()
{
check();
WriterCnt++;
if(ReadCnt>0 || WriterCnt>1)wait(WW);
release();
}
void EndWrite()
{
check();
WriterCnt–;
if(WriterCnt>0)signal(WW);
else
signal(RR);
release();
}
void init()
{
ReaderCnt=0;WriterCnt=0;RR=0;WW=0;
}
}

[objc] view plain copy 在CODE上查看代碼片派生到我的代碼片
process reader()
{
ReadWriter.StartRead();
讀文件;
ReadWriter.EndRead();
}

process writer()
{
ReadWriter.StartWrite();
寫文件;
ReadWriter.EndWrite();
}

總結

以上是生活随笔為你收集整理的汉森实现管程的实例的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。