考研復習之操作系統 第二章 進程管理[4]

　　PCB組織方式

　　線性隊列鏈接表索引表

　　進程的同步與互斥

　　 同步是進程間共同完成一項任務時直接發生相互作用的關系

　　 互斥排它性訪問即競爭同一個物理資源而相互制約

　　什麼是臨界資源臨界區？

　　 臨界資源一次僅允許一個進程使用的資源

　　 臨界區在每個進程中訪問臨界資源的那段程序

　　 互斥進入臨界區的准則

　　① 如果有若干進程要求進入空閒的臨界區一次僅允許一個進程進入

　　② 任何時候處於臨界區內的進程不可多於一個如已有進程進入自己的臨界區則其它所有試圖進入臨界區的進程必須等待

　　③ 進入臨界區的進程要在有限時間內退出以便其它進程能及時進入自己的臨界區

　　④ 如果進程不能進入自己的臨界區則應讓出CPU避免進程出現忙等現象

[]  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/czxt/201311/24075.html