操作系统第五章同步互斥作业.ppt

Chapter5:ProcessSynchronization进程同步习题课最简单的情况
如何进行分析呢？？？
本章作业2Producer
while(1)
{
produce；
wait(empty);
putinbuffer;
signal(full);
}

一个生产者V.S.一个消费者但缓冲区有n个Producer
while(1)
{
produce;
wait(empty);
put;
signal(full);
in=(in+1)%n;
}

多个生产者V.S.多个消费者n个缓冲区Producer
while(1)
{
produce;
wait(empty);
wait（mutex1）
put;
in=(in+1)%n;
signal（mutex1）
signal(full);
}

ProcessSynchronizationExample进程同步例子作业4解：作业5作业5作业6设置4个信号量，其中empty1对应空闲的缓冲区1，其初值为1；full1对应缓冲区1中的记录，其初值为0；empty2对应空闲的缓冲区2，其初值为1；full2对应缓冲区2中的记录，其初值为0。相应进程描述为：
公平的读写问题（作业7）初始值：semaphorermutex=1,wrt=1;intreadcount=0TheReaders-WritersProblem读者写者问题---读者优先初始值：mutex=1,wrt=1,readcount=0更为复杂的读者－写者问题初始值：semaphorewrt=1,S=1;semaphorewmutex=1,rmutex=1;intreadcount=0,writecount=0;