进程同步(添加)精选.ppt

进程同步 补充 练习 在具有N个进程的系统中，允许M个进程（N≥M ≥ 1）同时进入它们的共享区，其信号量S的值的变化范围是（ ），处于等待状态的进程数最多是（ ）个。 问题 Pi: Do{ while(turn!=i); Critical section; turn=j; remainder section }while(1); 问题 Pj: do{ while(turn!=j); critical section; turn=i; remainder section; } The Sleeping Barber Problem 代码 Barber(){ while(1){ wait(ready); barbering; signal(finish); } } 代码 Customer() { while(1){ wait(mutex); if(count=4){ signal(mutex); leave; } 代码 Else{ count++; signal(mutex); } Wait(wait_chair); Wait(barber_chair); Signal(wait_chair); 代码 Signal(ready); Be barbered; Wait(finish); Signal(barber_chair); Wait(mutex); Count--; Signal(mutex); } } 用P、V原语实现进程同步 例：设公共汽车上，司机和售票员的活动如下。在汽车不断到站停车、行驶过程中，这两个活动有什么同步关系？用P、V原语实现他们的同步。 用P、V原语实现进程同步 解： 1）设close为进程P1的私有信号量，表示售票员是否关门，stop为进程P2的私有信号量，表示车辆是否停止到站。 2）设初始值close=1，stop=0，表示车正在运行。 3）描述： 用P、V原语实现进程同步 2009研究生考试题目 三个进程P1、P2、P3互斥使用一个包含N（N0）的单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区取出一个偶数并用counteven（）统计奇数个数。请用信号量机制实现这3个过程的同步与互斥活动，并说明说定义信号量的含义。要求用伪代码描述。 答案 Semaphore mutex=1; Semaphore odd=0,even=0; Semaphore empty=N; main() Cobegin{ 答案 Process P1 While(true){ number=produce(); P(empty); P(mutex); put(); V(mutex); if number%2 == 0 V(even); else V(odd); } 答案 Proess P2 While (true){ P(odd); P(mutex); getodd(); V(mutex); V(empty); countodd(); } 答案 Proess P2 While (true){ P(even); P(mutex); geteven(); V(mutex); V(empty); counteven(); } }coend 某寺庙，有小和尚、老和尚若干。有一水缸，由小和尚提水入缸供老和尚饮用。水缸可容10桶水，水取自井中。水井径窄，每次只能容一个水桶取水。水桶总数为3个。每次入、取缸仅为一桶，且不可同时进行。试给出取水、入水的算法描述。 在一个仓库中可以存放A和B两种产品。但要求： （1）每次只能存入一种产品（A或B） （2）A产品数量-B产品数量M （3）B产品数量-A产品数量N 期中M、N是正整数，试用P、V操作描述产品A和B的入库过程 代码 Semaphore :sa,sb,mutex; sa=m-1;sb=n-1;mutex=1; 代码 Process_A(){ While(1){ P(sa); p(mutex); A产品入库； V(mutex); V(sb); } } 代码 Process