操作系统例题（操作系统经典例题）

科技前沿 • 2025-04-20 23:52 • 阅读 43

大家好，我是讯享网，很高兴认识大家。

1. 推广例子中的消息缓冲问题。消息缓冲区为k个，有1个发送进程， n个接收进程，每个接收进程对发送来的消息都必须取一次若有m个发送进程呢？ Send： SB=k; //信号量，标记当前空余缓冲区资源。 i = 0; //标记存放消息的缓冲区位置while (true) { P(SB); 往Buffer [i]放消息; V(SM); i = (i+1) % k; }; Receive： j = 0; //标记取产品的缓存区位置 SM=0；//信号量，标记初始没有消息 ReadCount=0；//读进程计数器 Mutex =1； //读进程互斥信号量 SW=0; //信号量，读进程在此信号量等待 while (true) {

P(SM); 从Buffer[j]取消息; ReadCount++ If（ReadCountn）{ V(SM);

讯享网

P(SW) }else{ V(SB); j = (j+1) % k; for(int g=1; g ReadCount;g++)

讯享网V(SW);

ReadCount=0； }

};

2.第二类读者写者问题：写者优先条件： 1）多个读者可以同时进行读 2）写者必须互斥（只允许一个写者写，也不能读者写者???时进行） 3）写者优先于读者（一旦有写者，则后续读者必须等待，唤醒时优先考虑写者） rc=0, //正在读者计数器 wc, //写计数器 rw, //读等计数器 R //等待读信号量 W //等待写信号量读者：

讯享网 while (true) { P(mutex); if (wc 0){ rw++ P (R); } rc++; If（rw0wc=0）{

V® rw–

 } V(mutex); 读 P(mutex); rc --; if (rc==0){ If（wc0） V(w)

}

讯享网

讯享网 V(mutex); };

写者：

 while (true) { P(mutex); wc ++; if((wc 1)||(rc0)){ P(W)

}

讯享网 V(mutex);

写

 P(mutex); Wc --; if（wc0） V(W); Else if(rw0) V(R)

rw–

讯享网 V(mutex); };

3.理发师睡觉问题理发店里有一位理发师，一把理发椅和N把供等候理发的顾客坐的椅子如果没有顾客,则理发师便在理发椅上睡觉。当一个顾客到来时，他必须先唤醒理发师

如果顾客到来时理发师正在理发，则如果有空椅子，可坐下来等；否则离开

Wait =0; 表示等待顾客资源； Barber=1;表示可以理发 custNum 关键资源，表示当前顾客数量顾客进程：

讯享网Coming//顾客来到 P(mutex)

If(custNum0){

 If(custNum=N){ V(mutex) P(wait);

}else{ V(mutex)

讯享网离开；

} }else{

V(mutex) V(Barber)； 理发； 离开； P(mutex) custNum--；

V(mutex)

讯享网V(wait)

} 理发师进程：

While{ P(mutex) If(custNum ==0){ V(mutex) P (Barber) }else{ V(mutex) 理发

}

讯享网 }

操作系统例题（操作系统经典例题）

相关推荐