【文章內容簡介】 )A．當無進程處于臨界區(qū)時B．當有進程處于臨界區(qū)時C．當進程處于就緒狀態(tài)時D．進程開始創(chuàng)建時8．( )定義了一個共享數據結構和各種進程在該數據結構上所能執(zhí)行的全部操作． A．管程 B．原語 C ．線程 D．程序二、填空題1．進程同步包括___和___二個方面.2．，稱為關于該臨界資源的______.3．保證各進程間互斥地執(zhí)行臨界區(qū)，應遵循如下的準則有___、___、____、____和_____.4．PV操作的物理意義是_____________________________________________.5．管程是一種新的高級的進程同步機構，典型的管程包括：___、___和_______三個主要部分．6．進程間的數據交換方式有___和____。低級通信采用___和___來實現。消息通信是___的一種，由于___，進程間可以采用緩沖、信箱、管理和___等方式實現。三、思考題1．什么是并發(fā)進程?2．什么是與時間有關的錯誤?試舉例說明．3．同步與互斥問題是指什么?試舉例說明．4．什么是臨界區(qū)?臨界區(qū)的管理應遵守哪些規(guī)則?5．如何實現合作進程的同步?6．生產者消費者關系是怎樣的?只限一個緩沖區(qū)，一個生產者，一個消費者的情形．7．描述讀者與寫者的關系。8．試述管程的概念．四、應用題1．假定有一個成品倉庫，總共能存放n臺成品，生產者進程把生產成品放入倉庫，消費者進程從倉庫中取出成品消費。為了防止積壓，倉庫滿時就停止生產。由于倉庫搬運設備只有一套，故成品的存入和取出只能分別進行，試用P、V操作來實現該方案。2．用管程實現生產者與消費者關系 。3．試修改下面生產者消費者問題解法中的錯誤：procedure producer；beginrepeat produce an item in nextp 。wait(mutex)： wait(full)：Buffer(in)：=nextp；signal(mutex)。Until falseendprocedure consumer；beginrepeat wait(mutex)： wait(empty)： nextc：=buffer(out)out：=out+1；signal(mutex)：consume itern in nextc；until falseend答 案第 五 章 設 備 管 理一、選擇題1．A 2．C 3．C 4．D 5．D 6．B 7．D 8．C 9．B C10．A C 11．A C 12．C 13． A 14．A 15．A二、填空題 1．獨占設備共享設備 2．尋道時間 旋轉延遲時間 數據傳輸時間 3．無關 設備獨立性 4．通道 5．移臂調度旋轉調度 6．預輸入程序 緩輸出程序 井管理程序 7．獨享 共享 獨享 共享 8．單緩沖區(qū) 雙緩沖區(qū) 多緩沖區(qū) 緩沖池 9．靜態(tài)方式 動態(tài)方式 10．先來先服務FCFS 最短尋道時間優(yōu)先SSTF 電梯調度SCAN算法 CSCAN算法三、思考題 1．現代計算機系統(tǒng)中啟動外設的工作為什么要由操作系統(tǒng)來做? 答：操作系統(tǒng)啟動外設可以減少用戶為啟動外設而必須了解外設特性、編制繁瑣的輸入/輸出程序等工作，減輕用戶負擔；防止多用戶同時啟動同一臺外設而造成外設的工作錯誤；進行必要的核對防止錯誤地讀、寫信息。2．什么是設備的獨立性?答：設備的種類、屬性、操作方式是復雜和很不相同的．如何讓用戶不接觸這些復雜的東西，不去了解設備的細節(jié)以及處理的方式來進行操作，這就是設備管理要解決的用戶操作與物理設備的無關性。邏輯設備名的使用允分體現了用戶與設備的無關性。3．試給出構成SPLOOLing系統(tǒng)的各個部分，它們各有什么功能?答：(1)預輸入程序模塊：負責把用戶的作業(yè)信息從輸入設備讀入輸入井中。 (2)井管理程序模塊：負責管理輸入井和輸出井。 (3)緩輸出程序模塊：負責檢查輸出井中是否有要輸出的信息，如果有，則啟動打印機或其他輸出設備輸出用戶作業(yè)的結果。 4． 設備管理的主要功能是什么? 答：設備管理的主要功能是：設備管理、設備控制以及進行系統(tǒng)與設備間的緩沖協調。 5．什么是驅動調度? 答：對可共享的設備,若干個訪問用戶可交替地使用，但每一時刻只允許一個訪問用者啟動它進行輸人／輸出操作．啟動成功后當訪問者在等待輸入/輸出操作完成期間，可能有其他的訪問者請求啟動．這時它們必須等待。 當一次輸入/輸出完成之后．再從若干個等待訪問者中選擇一個，讓他去啟動設備。對磁盤來說，這種選擇工作叫“驅動調度”。采取的調度策略稱“驅動調度算法”、驅動調度分移臂調度和旋轉調度2個部分，一次移臂調度定位后，可能要進行多次的旋轉調度 6．塊設備和字符設備的區(qū)別是什么? 答：塊設備又稱為文件設備或存儲設備，存儲單位是塊，和CPU的數據交換也是以塊為單位進行的。 字符設備也有稱I／0設備的．它是以字符為單位進行輸入輸出的設備，每輸入或輸出一個字符都要響應一次I／0中斷。 字符設備又可再細分為輸人設備、輸出設備、數字設備。四、應用題 1．解： 磁盤的磁頭現正處于第10柱面進行訪問．有如下6個請求著等待訪問磁盤，則磁頭移動道數最少的服務次序：l，6，2，4，3，5或6，l，4，2，3，5 2．解： 某移動臂磁盤上剛剛處理了訪問75號柱面的請求，目前正在80號柱面讀信息．則 (1)電梯調度算法：5，8，1，4，3，6，2，7 移動柱面數： (9080)+(10290)+(160102)+(188160)+(190188)+(19958)+(5840)+(4032)=258 (2)最短尋找時間優(yōu)先算法：5，8，6，2，7，1，4，3 移動柱面數： (9080)+(10290)+(10258)+(5840)+(4032)+(16032)+(188160)+(190188)=250 3．解：(1) 如圖A11所示，將記錄以交叉方式存放才能獲得最高的效率，且記錄之間間隔的扇區(qū)數與傳輸速度有關密切。58237416旋轉方向圖A11記錄交叉方式存放圖(2)已知磁盤轉速為20ms/周，每個盤面有8個扇區(qū)，則讀一個扇區(qū)的時間為： 20／8=(ms)又因為處理一個記錄的時間為：5ms，所以讀出并處理一個記錄的時間為： +5=(ms) 若按上圖的順序存放記錄，這時，記錄2正好轉到了磁頭下，正好可以讀出記錄2，再處理記錄2，．其他記錄同樣．所以全部處理完這8個記錄共需時間： *8 = 60(ms) 正好需要轉的圈數為： 60／20 = 3(圈)習 題 六 答 案一、選擇題