期末考试进程管理.pptx

1第二章进程管理应用科技学院王廷梅BeijingUnionUniversityBUUMar,2014,E-Mail:

2本讲内容1 信号量及P、V操作—整型信号量—记录型信号量—AND信号量—信号量集2 经典进程同步问题—生产者-消费者问题—哲学家进餐问题—读者-写者问题3 管程

3一、信号量及PV操作1.信号量机制1965年，荷兰学者Dijkstra提出信号量Semaphore机制有效的进程同步机制P（test）操作，ProberenV（increment）操作，verhogen

4一、信号量及PV操作1.信号量机制是一个特殊变量，一般使用S表示最初信号量S表示可用资源数目的整型变量除初始化外，只能对S做两个原子操作—Wait(S)操作—P(S)—Signal(S)操作—V(S)操作系统内核的一部分，是原语

5一、信号量及PV操作2.整型信号量机制用信号量代表共享资源的个数

6一、信号量及PV操作2.整型信号量机制

7一、进程控制块2.整型信号量机制整型信号量的物理意义

8一、信号量及PV操作2.整型信号量机制应用场合进程间互斥访问共享资源varmutex:semaphore:=1;互斥信号量一般初始值为1CriticalSection

9一、信号量及PV操作2.整型信号量—局限性资源可用了吗？违背了临界区使用的四原则之一让权等待原则所谓让权，让出处理机，阻塞自己在共享资源的阻塞队列中排队

10一、信号量及PV操作3.记录型信号量记录型信号量定义typesemaphore=recordvalue:integer;L:listofprocess;end定义一个信号量型变量：structsemaphore{intvalue;PointerL;};

11一、信号量及PV操作3.记录型信号量

12一、信号量及PV操作3.记录型信号量

13一、信号量及PV操作例如，生产者-消费者问题

14一、信号量及PV操作例如：生产者-消费者问题

15一、信号量及PV操作例如：生产者-消费者问题

16一、进程控制块4.信号量的应用利用信号量实现前趋关系abcdfge

17一、信号量及PV操作4.信号量的应用利用信号量实现进程互斥

18一、信号量及PV操作4.信号量的应用利用信号量实现进程互斥varmutex:semaphore:=1;parbegin东向进程西向进程repeatrepeatp(mutex);p(mutex);向东过桥向西过桥V(mutex);V(mutex);untilfalseuntilfalseend

19一、信号量及PV操作4.信号量的应用利用信号量实现进程互斥总结：—互斥信号量在同一个进程中—一般情况下，互斥信号量的初值为1

20一、信号量及PV操作4.信号量的应用利用信号量实现进程同步单缓冲区计算进程打印进程第一步：同步关系第二步：计算进程关心缓冲区是否空闲empty,初值1打印进程关心缓冲区是否满，full，初值0

21一、信号量及PV操作4.信号量的应用利用信号量实现进程同步varfull,empty:semaphore:=0,1;parbegin计算进程打印进程repeatrepeat计算一个结果wait(full);wait(empty);