一、进程同步与进程间通信
1、进程间相互关系
(1)、同步
一组相互协同的进程,在完成同一任务,对某些共享资源进行操作时,为协调资源占用而相互等待、相互交换信息所产生的制约关系
(2)、互斥
并发进程间因相互竞争使用独占资源所产生的制约关系
2、通信
进程间交换信息
3、临界资源与临界区
(1)、临界资源
一次只能允许一个进程使用
(2)、临界区
每个进程中访问或者使用临界资源的那段代码程序
(3)、使用临界区的原则
①、空闲让进
当无进程在互斥区时,任何有权使用互斥区的进程可进入
②、忙则等待
不允许两个以上的进程同时进入互斥区
③、有限等待
任何进入互斥区的要求应在有限的时间内得到满足
④、让权等待
处于等待状态的进程应放弃占用CPU,以使其他进程有机会得到CPU的使用权
二、互斥的实现方式
1、硬件
禁止中断、专用机器指令
2、软件
算法实现:进入区、退出区、剩余区