第2章 进程并发与通信.pdf

第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）否则将锁设置成关闭。 ● 开锁过程：将锁设置成开 while lock==true do loop; ?考虑执行序列： lock=true; T0：进程A执行while语句 T1：进程B执行while语句 临界段 T2：进程A执行lock=true lock=false ; T3：进程B执行lock