操作系统课件2进程同步习题课二.ppt

Operating System Concepts 将拿左筷子，与拿右筷子当做一个原子操作：（即只有当左右筷子均可以拿到时，才拿筷子。） semaphore mutex = 1 ; semaphore chopstick[5]={1，1，1，1，1}; void philosopher(int I) { while(true) { think(); wait(mutex); wait(chopstick[(I+1)]%5); wait(chopstick[I]); signal(mutex); eat(); signal(chopstick[(I+1)]%5); signal(chopstick[I]); } } Operating System Concepts semaphore chopstick[5]={1，1，1，1，1}; void philosopher(int i) { while(true) { think(); if(i%2 == 0) //偶数哲学家，先右后左。 { wait (chopstick[ i + 1 ] mod 5) ; wait (chopstick[ i]) ; eat(); signal (chopstick[ i + 1 ] mod 5) ; signal (chopstick[ i]) ; } Else //奇数哲学家，先左后右。 { wait (chopstick[ i]) ; wait (chopstick[ i + 1 ] mod 5) ; eat(); signal (chopstick[ i]) ; signal (chopstick[ i + 1 ] mod 5) ; } } 规定奇数号的哲学家先拿起他左边的筷子，然后再去拿他右边的筷子;而偶数号 的哲学家则相反 进程同步与互斥：习题8(随堂练习) 桌子上有一只盘子，最多可容纳两个水果，每次只能放入或取出一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，两个儿子专等吃盘子中的橘子，两个女儿专等吃盘子中的苹果。请用信号量操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。 Operating System Concepts Operating System Concepts Parbegin Father:begin L1: wait(empty); wait(mutex); 放苹果； signal(mutex); signal(apple); goto l1; end; Mather:begin L2:wait(empty)； wait(mutex); 放橘子； signal(mutex); signal(orange); goto l2; end; Daughter:begin L3:wait(apple); wait(mutex); 取苹果； signal(mutex); signal(empty); goto l3; end; Son:begin L4:wait(orange); wait(mutex); 取橘子； signal(mutex); signal(empty); Goto l4; end; Southeast University 7.* Operating System Concepts 进程同步与互斥习题集 张竞慧 jhzhang@seu.edu.cn Operating System Concepts 进程同步与互斥：习题1 嗜睡的理发师问题：一个理发店由一个有N张沙发的等候室和一个放有一张理发椅的理发室组成。没有顾客要理发时，理发师便去睡觉。当一个顾客走进理发店时，如果所有的沙发都已经占用，他便离开理发店；否则，如果理发师正在为其他顾客理发，则该顾客就找一张空沙发坐下等待；如果理发师因无顾客正在睡觉，则由新到的顾客唤醒理发师为其理发。在理发完成后，顾客必须付费，直到理发师收费后才能离开理发店，试用信号量实现这一同步问题。 进程同步与互斥：习题1 分析：本题中，顾客进程和理发师进程之间存在着多种同步关系： 1．只有在理发椅空闲时，顾客才能做到理发椅上等待理发师理发，否则顾客便必须等待；只有当理发椅上有顾客时，理发师才可以开始理发，否则他也必须等待；这种同步关系类似于单缓冲的生产者-消费者问题中的同步关系，故可通过信