【正文】 規(guī)則?5．如何實現(xiàn)合作進程的同步?6．生產(chǎn)者消費者關(guān)系是怎樣的?只限一個緩沖區(qū)，一個生產(chǎn)者，一個消費者的情形．7．描述讀者與寫者的關(guān)系。 A．JCB B．DCTC．COCI D．CHCT15．大多數(shù)低速設(shè)備都屬于( )設(shè)備．A．獨享 B．共享C．虛擬 D．Spooling二、填空題1．從設(shè)備的使用角度來分析外圍設(shè)備的特性，可以把外圍設(shè)備分為____和_____．2．啟動磁盤完成一次輸入，輸出操作的時間包括____、____和____三部分．3．用戶編制程序時使用的設(shè)備與系統(tǒng)分配的實際設(shè)備_____，把這種特性稱為_______.4．通道是通過執(zhí)行______程序來控制設(shè)備工作的．5．磁盤的驅(qū)動調(diào)度分為___和______．6．SPOOLING系統(tǒng)由___、_____和_____三部分組成．7．從資源分配的角度看，可以把設(shè)備分為___設(shè)備和____設(shè)備，打印機是_____設(shè)備，而磁盤是_____設(shè)備．8．緩沖區(qū)可分為_____、_____、_____和_____．9．獨享設(shè)備的分配方式有_____和_____．10．常用的磁盤調(diào)度算法有_____、_____、____和______.三、思考題1．現(xiàn)代計算機系統(tǒng)中啟動外設(shè)的工作為什么要由操作系統(tǒng)來做?2．什么是設(shè)備的獨立性?3．試給出構(gòu)成SPOOLing系統(tǒng)的各個部分，它們各有什么功能?4．設(shè)備管理的主要功能是什么?5．什么是驅(qū)動調(diào)度?6．塊設(shè)備和字符設(shè)備的區(qū)別是什么?四、應用題1．假定磁盤的磁頭現(xiàn)正處于第10柱面進行訪問，有如表5．2所示的6個請求者等待訪問磁盤，請給出磁頭移動道數(shù)最少的服務次序．表5．2 6個請求者等待訪問磁盤序號訪問柱面號磁頭號扇區(qū)號1985211533171544115551895695102．假定在某移動臂磁盤上剛剛處理了訪問75號柱面的請求，目前正在80號柱面讀信息，并且有下列請求序列等待訪問磁盤：請求次序12345678欲訪問的柱面號160140190188905832102試用：（1）電梯調(diào)度算法（2）最短尋找時間優(yōu)先算法分別列出實際上述請求的次序。Until falseendprocedure consumer；beginrepeat wait(mutex)： wait(empty)： nextc：=buffer(out)out：=out+1；signal(mutex)：consume itern in nextc；until falseend答 案第 五 章 設(shè) 備 管 理一、選擇題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．獨占設(shè)備共享設(shè)備 2．尋道時間 旋轉(zhuǎn)延遲時間 數(shù)據(jù)傳輸時間 3．無關(guān) 設(shè)備獨立性 4．通道 5．移臂調(diào)度旋轉(zhuǎn)調(diào)度 6．預輸入程序 緩輸出程序 井管理程序 7．獨享 共享 獨享 共享 8．單緩沖區(qū) 雙緩沖區(qū) 多緩沖區(qū) 緩沖池 9．靜態(tài)方式 動態(tài)方式 10．先來先服務FCFS 最短尋道時間優(yōu)先SSTF 電梯調(diào)度SCAN算法 CSCAN算法三、思考題 1．現(xiàn)代計算機系統(tǒng)中啟動外設(shè)的工作為什么要由操作系統(tǒng)來做? 答：操作系統(tǒng)啟動外設(shè)可以減少用戶為啟動外設(shè)而必須了解外設(shè)特性、編制繁瑣的輸入/輸出程序等工作，減輕用戶負擔；防止多用戶同時啟動同一臺外設(shè)而造成外設(shè)的工作錯誤；進行必要的核對防止錯誤地讀、寫信息。如果將一批作業(yè)通過批理處理的方式一次性提交給系統(tǒng)，由系統(tǒng)依次將這些作業(yè)逐個讀人并進行處理，就形成了一個作業(yè)流。 (4)不增加操作系統(tǒng)本身開銷，不使系統(tǒng)過于復雜。 假定Bi：某班機的當前訂票數(shù) Pl：售票處l的售票進程 P2：售票處2的售票進程 Rl：Pl進程執(zhí)行時所用工作寄存器 R2：P2進程執(zhí)行時所用工作寄存器 進程Pl與進程P2并發(fā)執(zhí)行，各自訪問總部數(shù)據(jù)庫的時間隨機，故可能有如下執(zhí)行情況出現(xiàn)：Pl： Rl：= Bi Rl：= R1+l P2：R2：= Bi R2：= R2+l Bi：= R2 P1：Bi：=R1 若Bi的當前值為x，則依以上序列執(zhí)行之后，Bi=x+l，而非Bi=x+2。 典型的管程包括3個主要部分： (1) 局部于該管程的共享數(shù)據(jù)。 begin if count=n then wait(empty)。 進入管程以便取走產(chǎn)品 Consume a product 消費產(chǎn)品 endend。 signal(mutex)。 生產(chǎn)者進程begin while true do begin produce next product。 ： 消費一個產(chǎn)品。 答：一個數(shù)據(jù)對象可以被多個并并發(fā)進程共享,這些進程中一些只想讀共享對象的內(nèi)容，而其它一些可能想”更新”共享對象，于是把只想讀的進程稱之”讀者”,其它稱之為“寫者”。 由于操作系統(tǒng)具有并發(fā)與共享等特性，系統(tǒng)中某一個進程的工作沒有全部完成之前，某一個進程就可以占用CPU，開始工作．通常將這些可同時工作的進程稱為“并發(fā)進程”。 作業(yè)是用以標志作業(yè)的存在及其作為作業(yè)調(diào)度的依據(jù)。 字符設(shè)備又可再細分為輸人設(shè)備、輸出設(shè)備、數(shù)字設(shè)備。由于倉庫搬運設(shè)備只有一套，故成品的存入和取出只能分別進行，試用P、V操作來實現(xiàn)該方案。操作系統(tǒng)習題(第五章到七章)一、第五章………………………………………………………………………………二、第六章………………………………………………………………………………三、第七章………………………………………………………………………………四、第五章答案………………………………………………………………………………五、第六章答案………………………………………………………………………………六、第七章答案………………………………………………………………………………第五章設(shè)備管理一、選擇題1．緩沖技術(shù)用于( )．A．提高主存和設(shè)備交換信息的速度B．提供主、輔存接口C．提高設(shè)備利用率D．擴充相對地址空間2．中央處理器啟動通道工作后，設(shè)備的控制工作由(