扬州大学操作系统综合题.doc

生产者与消费者 设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。 解： semaphore?mutex=1; semaphore?empty=20; semaphore?full=0; int?in,out?=?0; item p [20]; void?Producer(){ while(ture){ ???????producer an item in nextp; wait(empty); wait(mutex); p[in] := nextp; in := (in+1) mod 20; signal(mutex); signal(full); ? } } void?Consumer(){ while(ture){ wait(full); wait(mutex); nextc := p[out]; out := (out+1) mod 20; signal(mutex); signal(empty); } } 有一群生产者进程在生产产品，此产品提供给消费者去消费。为使生产者和消费者进程能并发执行，在它们之间设置一个具有n个缓冲池，生产者进程可将它所生产的产品放入一个缓冲池中，消费者进程可从一个缓冲区取得一个产品消费。semaphore mutex=1,empty=n,full=0;item buffer[n]; //缓冲区int in=out=0; //输入、输出指针void producer() { while(1) { 生产一个产品nextp;…wait(empty); //等待空缓冲区的数目非0wait(mutex); //等待无进程操作缓冲区 buffer[in]= nextp; //往Buffer [in]放产品in = (in+1) mod n;signal(mutex); //允许其它进程操作缓冲区signal(full); //增加已用缓冲区的数目} } void consumer() { while(1) { …… wait(full); //等待已用缓冲区的数目非0wait(mutex); //等待无进程操作缓冲区nextc = buffer[out]; //从Buffer [out]取产品out = (out +1) mod n;signal(mutex); //允许其它进程操作缓冲区signal(empty); //增加空缓冲区的数目消费nextc产品;} } main() { cobegin{ producer(); consumer(); } } } 利用AND信号量解决生产者-消费者问题 semaphore mutex=1,empty=n,full=0;item buffer[n]; //缓冲区int in=out=0; //输入、输出指针void producer() { while(1) { …生产一个产品nextp;…swait(empty, mutex);buffer[in]= nextp; //往Buffer [in]放产品in = (in+1) mod n;ssignal(mutex, full);} } void consumer() { while(1) { …… swait(full, mutex);nextc = buffer[out]; //从Buffer [out]取产品out = (out +1) mod n;signal(mutex, empty);消费nextc产品;} } Begin Parbegin Process Reader:begin repeat wait(readcount); wait(mutex); 填入座号和姓名完成登记； signal(mutex); 阅读 wait(mutex) 删除登记表中的相关表项，完成注销 signal(mutex); signal(readcount); until false; end; parend; End; 在公共汽车上，司机和售票员各行其职，司机负责开车和到站停车；售票员负责售票和开、关车门；当售票员关好车门后驾驶员才能开车行驶。试用wait和signal操作实现司机和售票员的同步。 var s1,s2:semaphore:=0,0; begin parbegin Process Driver begin repeat go right; stop