上篇部落格對作業系統的知識框架有了乙個大致的了解和回顧，本篇部落格本著以考帶學的思想，主要分析一下軟考中作業系統部分的試題型別和解析。
利用pv操作實現程序的同步：通過p操作測試訊息是否到達，呼叫v操作通知訊息已經準備好。
例題：程序p1、p2、p3、p4的前趨圖如下：
分析：如前趨圖可知我們將訊號量分別標誌於前趨圖上如下圖：p1需要向p2和p3分別傳送通知訊息，所以a填__v(s1)v(s2)___.
求磁碟讀取檔案時間題。
假設某磁碟的每個磁軌劃分劃分為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操作相關知識及基礎知識點總結。
軟考 作業系統
考點 pv程序，死鎖，分頁編址，路徑 1.unix 多使用者，多工，分時 索引 10直接索引，1間接，1二次間接，1三次間接 2.pv p 申請，s s 1,當s 0,執行p，s 0,阻塞 v 釋放，s s 1,當s 0,執行v,s 0,喚醒 3.死鎖 條件 互斥，不可搶占，占有且申請，迴圈等待。每...
軟考 作業系統
算算，接觸計算機也有 5 年的時間了。我們口口聲聲所說的計算機，無非就是一堆鐵疙瘩，通上電後就能化腐朽為神奇，便能一步登天的高科技產品。計算機由硬體系統和軟體系統共同組成，好比一文一武，輔佐我們管理01世界。作業系統 算是凌駕於硬體系統和軟體系統之上的存在，它同時管理硬體資源 分配系統資源，並且處理...
軟考 （3）作業系統
之前寫過一篇部落格 作業系統小結 部落格中只是對作業系統進行了初步的總結和介紹，而它的核心部分也就是它的五大功能，並沒有給出詳細的總結。在軟考中，再次學習作業系統之後，更加加深了自己的理解。先看乙個導圖 乙個作業從提交到完成需要經歷高 中 低 排程。1 高階排程，又叫作業排程。決定哪個候選中的作業可...