操作系统26课件.pdfVIP

操作系统

第三章并发控制互斥与同步

l并发原理

l互斥——软件解决方法

l互斥——硬件解决方法

l信号量

l经典的进程同步问题

l管

l消息传递

1、并发原理

单处理机:插入执行

P1

P2

P3

procedureecho；

varout,in:character；

begin

input(in,keyboard);

out:=in;

output(out,keyboard);

end

单处理机多道程序

input(in,keyboard);p1

input(in,keyboard);p2

out:=in;p1

output(out,keyboard);p1

out:=in;p2

output(out,keyboard);p2

多处理机多道程序

处理机1处理机2

input(in,keyboard);…

…input(in,keyboard);

out:=in;….

output(out,keyboard)out:=in;

output(out,keyboard)

l进程间的相互作用

l进程间的相互竞争

l进程间的相互合作

l互斥的要求

进程间的相互作用

觉察程度相互关系一进程对其它进程的影响潜在控制问题

互不觉察竞争一进程独立于其它进程互斥、死

进程的执行时间将被影响锁、饥饿

互斥、死锁、

间接觉察通过共享一进程依赖于从其它进程饥饿、数据

合作不一致

得到的信息

进程的执行时间将被影响

直接觉察通过通信死锁、饥

合作饿

进程间的相互竞争

进程间的竞争面临3个控制问题：

l互斥

l死锁

l饥饿

死锁

当多个进程因竞争资源而造成的一种僵局,如

无外力推动,这些进程永远无法向前推进

饥饿

系统并没有发生死锁，但某些进程得到资源

的几率非常小，进程可能会长时间等待

进程间的相互合作

l通过共享合作

l通过通信合作

通过共享合作

这些进程并不是通过名字察觉到对方，而是

通过共享访问间接察觉。进程间通过共享方