OS4(同步软硬件方法).pptx

2.3 进程同步2.3.1 进程同步的基本概念2.3.2 信号量(semaphore)2.3.3 经典进程同步问题2.3.4 进程间通信操作系统进程间的合作关系合作合作司机售票员正常行车售票到站停车开车门开车关车门操作系统进程间竞争资源竞争打印进程2打印进程1获得打印数据获得打印数据打印打印操作系统合作与竞争计算进程完成数据计算打印进程竞争计算结果送到Buffer合作通知计算进程送下一个数合作Buffer通知打印进程打印从Buffer中取数竞争打印操作系统操作顺序冲突共享外设、内存（变量）等资源进程间存在两种关系相互合作司机与售票员计算者与打印者竞争资源多个打印者协调好这些关系的过程——进程的同步操作系统2.3.1 进程同步的基本概念 P48竞争资源关系——直接相互制约： 进程同步的主要任务：保证诸进程能互斥地访问临界资源相互合作关系——间接相互制约： 进程同步的主要任务：保证相互合作的诸进程在执行次序上的协调——同步。操作系统是Buffer空？否向打印进程发信号通知其从Buffer里取数否Buffer空？协调向计算进程发信号通知其向Buffer送数是计算进程与打印进程的同步计算进程打印进程完成数据计算互斥计算结果送到BufferBuffer从Buffer中取数互斥打印操作系统1.临界资源对于计算机中的有些软硬件资源，当多个进程对其进行访问时（关键是进行写入或修改），必须互斥地