操10、11_第三章_进程管理探究.docVIP

PAGE  PAGE 9 经典理发师问题 ?假设后街有家理发店，店里有一个理发师、一把理发椅和n把等候理发的顾客椅子。 ?（1）.如果没有顾客则理发师便在理发椅上看报纸； ?（2）.当有一个顾客到达时，首先查看理发师在干什么，如果在看报纸则告诉理发师理发，然后坐到理发椅上开始理发；如果理发师正在理发，则查看是否有空的椅子可坐，如果有，他就坐下等待，如果没有，则离开； ?（3）.理发师为一位顾客理完发后，查看是否有人等待，如有则唤醒一位为其理发，如没有则在理发椅上看报纸； ?（4）.顾客不分优先级 customers：用于记录等候的顾客的数量，初值0 barbers：用于记录空闲理发师的数量，初值1 mutex：用于进程之间的互斥，初值1 waiting：也是用于记录等候的顾客的数量，初值0 理发师:　 p(customers); p(mutex); waiting--; v(mutex); 理发; v(barbers); 顾客:　 p(mutex); if(waitingn) { waiting++; v(customers); v(mutex); p(barbers); 接受理发服务; } else { v(mutex); }  桌上有一个空盘，允许存放一只水果。父亲可向盘中放苹果，也可向盘中放桔子。儿子 专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供子女取用。请用P、V原语实现父亲、儿子、女儿三个并发进程的同步。 信号量S表示盘子是否为空，初值为1； 信号量orange表示盘中是否有桔子，初值为0； 信号量apple表示盘中是否有苹果，初值为0。 Int S=1; Int orange=0; Int apple=0; Main() { cobegin father(); son(); daughter(); coend } father() {while(true) { p(s); 将水果放入盘中； if (放入的是桔子) v(orange); else v(apple) } } son() {while(true) { p(orange); 从盘中取出桔子； v(s); 吃桔子； } } daughter() {while(true) { p(apple); 从盘中取出苹果; v(s); 吃苹果; } } 2.（读者、写者）多个进程共享一个文件，其中只读文件的称为读者，只写文件的称为写者。读者可以同时读，但写者只能独立写。用P、V操作写出其同步算法。 读互斥信号量：rmutex，用于使读者互斥的访问共享变量count，初值为1 写互斥信号量：wmutex，用于实现写者与读者的互斥及写者与写者的互斥，初值为1 共享变量：count，记录当前正在读文件的读者数目，初值为0 A.读者优先： Reader() { p(rmutex); if (count= =0) p(wmutex); count++; v(rmutex); 读文件； p(rmutex); count - -; if (count= =0) v(wmutex); v(rmutex); } writer() { p(wmutex); 写文件； v(wmutex); } B.写者优先 信号量s：在写进程到达后封锁后续的读者，初值为1 Reader() { p(s); p(rmutex); if (count==0) p(wmutex); count++; v(rmutex); v(s); 读文件； p(rmutex); count - - ; If (count==0) v(wmutex); V(rmutex); } writer() { p(s); p(wmutex); 写文件； v(wmutex); v(s); } 3.有一共享文件F可供A、B两组进程共享，同组的进程可以同时读文件F， 但不同组的进程不能同时读文件F而只能互斥地读文件F。 s:=1?s1:=1s2:=1?sr:=1?保护计数器ra:=0?A组计数器rb:=0?B组计数器?reader?A?P(s1);?ra:=ra+1;?if?ra=1?then?P(s);?V(s1);?read?file?F;?P(s1);?ra:=ra-1;?if?ra=0?then?V(s);?V(s1);??? ?reader?B?P(s2);?rb:=rb+1;?if?rb=1