第2章 进程并发和通信.pdfVIP

第2章 进程互斥与同步 ● 进程：程序+执行过程 ● 单道批处理系统 ● 多道系统： 并发性 为什么要用多道？ 互斥问题 ● 例子1：两个进程共享打印机 打印结果： 进程A ： 进程B ： AAA 的文本； ······ ······ BBB 的文本； 打印文件AAA ； 打印文件BBB ； AAA 的文本； ······· ······· AAA 的文本； 竞争（race ） BBB 的文本； AAA 的文本； BBB 的文本； A B BBB 的文本； BBB 的文本； AAA 的文本； 就绪 打印机 就绪 AAA 的文本； ······· 互斥的概念 ● 临界段概念 临界资源（Critical Resource ） 临界段（Critical Section ） ● 访问临界资源的程序段 ● 解决：互斥进入（不允许两个以上的进程同时进入临界段） entry_code 用锁 临界段 exit_code 用锁 对打印机用一把锁，两个进程进入前先闭锁，用完开锁 进程A 进程B lock(); lock(); 打印A文本; 打印B文本; unlock(); unlock(); 临界段概念 ● 锁必须满足四项条件： 空闲让进：当无进程在临界段时，任何进程可立即进入临界段。 忙则等待：不允许两个以上的进程同时进入临界段 让权等待：当进程不能进入自己的临界区时，因立即释放处理机，避免 忙等。 有限等待：任何进入临界段的要求应在有限的时间内得到满足，避免死 等。 软件实现锁一 ● 设置“锁”变量lock，初值＝false，表示开 ● 闭锁过程：1）检查锁是否关闭，若关闭，则等待 2 ）否则将锁设置成关闭。 ● 开锁过程：将锁设置成开 wh