上篇博客對操作系統的知識框架有了一個大致的了解和回顧，本篇博客本着以考帶學的思想，主要分析一下軟考中操作系統部分的試題類型和解析。
利用PV操作實現進程的同步：通過P操作測試消息是否到達，調用V操作通知消息已經准備好。
例題：進程P1、P2、P3、P4的前趨圖如下：
若用PV操作控制這幾個進程並發執行的過程，則需要設置4個信號量S1、S2、S3、S4，且信號量初值都等於0.下面圖中a和b應分別填寫_____，c和d應分別填寫______。
分析：如前趨圖可知我們將信號量分別標志於前趨圖上如下圖：P1需要向P2和P3分別發送通知消息，所以a填__V(S1)V(S2)___.
同理P2要向P3發送通知消息V（S3）並且P2收到P1的測試消息是否到達所以b填__P(S1)__；P3要向P4發送通知消息V(S4），並且P3收到P1和P2發送的測試消息是否到達，所以c填__P(S2)P(S3)__；P4收到P3發送的測試消息是否到達，所以d填__P(S4)___。
求磁盤讀取文件時間題。
假設某磁盤的每個磁道划分划分為9個物理塊，每塊存放1個邏輯記錄。邏輯記錄R0，R1，...，R8存放在同一個磁道上，記錄的安排順序如下表所示：
如果磁盤的旋轉速度為27ms/周，磁頭當前處在R0的開始處。若系統順序處理這些記錄，使用單緩沖區，每個記錄處理時間為3ms，則處理這9個記錄的最長時間為_____。
分析：∵旋轉一周需要27ms，一周有九個物理塊。∴一個物理塊的讀取時間為27/9=3ms。
每個記錄的處理時間為3ms，所以當R0被讀完並沒處理需要（3ms+3ms=6ms)6ms，此時磁頭已轉到R2處。要向處理R1就需要再轉一圈，即需要經過R2-R3-R4-R5-R6-R7-R8_R1，加在一起的讀取時間為3*8=24，再加上處理R1的時間3ms所以處理完R1的時間是（3*8+3=27）27ms,同理前八個都是這樣處理即（27*8=216）216ms，再加上第九個（3ms+3ms=6ms）6ms，所以最后結果是（27*8+3+3=222ms）222ms。
進程死鎖（銀行家算法）
具體題型參看我的另一篇博客單擊此處
下篇博客將詳細分析一些操作系統中難點包括頁面淘汰算法、PV操作相關知識及基礎知識點總結。