操作系統(tǒng)第五至第七節(jié)復(fù)習(xí)題-wenkub.com
2025-06-04 19:07 本頁(yè)面
【正文】 signal(mutex)。begin Repeat wait(empty)。 wait(mutex)。 進(jìn)入管程以便取走產(chǎn)品 Consume a product 消費(fèi)產(chǎn)品 endend。 生產(chǎn)者進(jìn)程begin while true do begin produce next product。 緩沖區(qū)產(chǎn)品數(shù)量減少1 if count=n1 then signal (empty) 通知緩沖區(qū)產(chǎn)品已取走 end。 procedure remove。 begin if count=n then wait(empty)。 ： 消費(fèi)一個(gè)產(chǎn)品。 V(mutex)。 /* I=1,2,…,m。 典型的管程包括3個(gè)主要部分： (1) 局部于該管程的共享數(shù)據(jù)。 答：一個(gè)數(shù)據(jù)對(duì)象可以被多個(gè)并并發(fā)進(jìn)程共享,這些進(jìn)程中一些只想讀共享對(duì)象的內(nèi)容，而其它一些可能想”更新”共享對(duì)象，于是把只想讀的進(jìn)程稱之”讀者”,其它稱之為“寫者”。 答：生產(chǎn)者：讀入記錄并存入緩沖器。進(jìn)程中涉及臨界資源的那一部分操作，稱為關(guān)于該臨界資源的臨界區(qū)。 假定Bi：某班機(jī)的當(dāng)前訂票數(shù) Pl：售票處l的售票進(jìn)程 P2：售票處2的售票進(jìn)程 Rl：Pl進(jìn)程執(zhí)行時(shí)所用工作寄存器 R2：P2進(jìn)程執(zhí)行時(shí)所用工作寄存器 進(jìn)程Pl與進(jìn)程P2并發(fā)執(zhí)行，各自訪問(wèn)總部數(shù)據(jù)庫(kù)的時(shí)間隨機(jī)，故可能有如下執(zhí)行情況出現(xiàn)：Pl： Rl：= Bi Rl：= R1+l P2：R2：= Bi R2：= R2+l Bi：= R2 P1：Bi：=R1 若Bi的當(dāng)前值為x，則依以上序列執(zhí)行之后，Bi=x+l，而非Bi=x+2。 由于操作系統(tǒng)具有并發(fā)與共享等特性，系統(tǒng)中某一個(gè)進(jìn)程的工作沒(méi)有全部完成之前，某一個(gè)進(jìn)程就可以占用CPU，開始工作．通常將這些可同時(shí)工作的進(jìn)程稱為“并發(fā)進(jìn)程”。四、應(yīng)用題 1．解： 1，4，3，22．解：三個(gè)作業(yè)并發(fā)執(zhí)行時(shí)的工作情況如圖A—12所示: 0102030405060708090100110CPUI1CPUI2Job2:0102030405060708090100110Job3:CPUI1CPUI1CPU0102030405060708090100110Job1Job3Job1Job2Job3Job2Job3CPU:0102030405060708090100110I1:Job1Job3Job3Job2Job2Job10102030405060708090100110Job1I2:圖A．12 ：三個(gè)作業(yè)并發(fā)執(zhí)行時(shí)的工作情況0102030405060708090100110I2CPUI1CPUI2Job1: (1)從上圖可以看出Jobl從投入到運(yùn)行完成需要110ms，Job2從投入到運(yùn)行完成需要90 ms，Job3從投入到運(yùn)行完成需要110ms。這種算法易于實(shí)現(xiàn)，效率也比較高，但未考慮長(zhǎng)作業(yè)的利益。 (4)不增加操作系統(tǒng)本身開銷，不使系統(tǒng)過(guò)于復(fù)雜。 作業(yè)是用以標(biāo)志作業(yè)的存在及其作為作業(yè)調(diào)度的依據(jù)。 脫機(jī)作業(yè)控制方式是用戶預(yù)先編制和提供對(duì)用戶作業(yè)的控制意圖，并提交給系統(tǒng)．然后由系統(tǒng)根據(jù)用戶控制意圖，自動(dòng)控制作業(yè)的運(yùn)行，用戶不再干預(yù)， 聯(lián)機(jī)作業(yè)控制的方式是采用人機(jī)對(duì)話方式來(lái)進(jìn)行作業(yè)控制，用戶作業(yè)在運(yùn)行過(guò)程中可以得到用戶的干預(yù)。 (2計(jì)算機(jī)收到用戶請(qǐng)求后如何處理，如何為用戶服務(wù)。如果將一批作業(yè)通過(guò)批理處理的方式一次性提交給系統(tǒng)，由系統(tǒng)依次將這些作業(yè)逐個(gè)讀人并進(jìn)行處理，就形成了一個(gè)作業(yè)流。 字符設(shè)備又可再細(xì)分為輸人設(shè)備、輸出設(shè)備、數(shù)字設(shè)備。 當(dāng)一次輸入/輸出完成之后．再?gòu)娜舾蓚€(gè)等待訪問(wèn)者中選擇一個(gè)，讓他去啟動(dòng)設(shè)備。 (2)井管理程序模塊：負(fù)責(zé)管理輸入井和輸出井。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．獨(dú)占設(shè)備共享設(shè)備 2．尋道時(shí)間 旋轉(zhuǎn)延遲時(shí)間 數(shù)據(jù)傳輸時(shí)間 3．無(wú)關(guān) 設(shè)備獨(dú)立性 4．通道 5．移臂調(diào)度旋轉(zhuǎn)調(diào)度 6．預(yù)輸入程序 緩輸出程序 井管理程序 7．獨(dú)享 共享 獨(dú)享 共享 8．單緩沖區(qū) 雙緩沖區(qū) 多緩沖區(qū) 緩沖池 9．靜態(tài)方式 動(dòng)態(tài)方式 10．先來(lái)先服務(wù)FCFS 最短尋道時(shí)間優(yōu)先SSTF 電梯調(diào)度SCAN算法 CSCAN算法三、思考題 1．現(xiàn)代計(jì)算機(jī)系統(tǒng)中啟動(dòng)外設(shè)的工作為什么要由操作系統(tǒng)來(lái)做? 答：操作系統(tǒng)啟動(dòng)外設(shè)可以減少用戶為啟動(dòng)外設(shè)而必須了解外設(shè)特性、編制繁瑣的輸入/輸出程序等工作，減輕用戶負(fù)擔(dān)；防止多用戶同時(shí)啟動(dòng)同一臺(tái)外設(shè)而造成外設(shè)的工作錯(cuò)誤；進(jìn)行必要的核對(duì)防止錯(cuò)誤地讀、寫信息。由于倉(cāng)庫(kù)搬運(yùn)設(shè)備只有一套，故成品的存入和取出只能分別進(jìn)行，試用P、V操作來(lái)實(shí)現(xiàn)該方案。消息通信是___的一種，由于___，進(jìn)程間可以采用緩沖、信箱、管理和___等方式實(shí)現(xiàn)。C．作業(yè)執(zhí)行時(shí)間與作業(yè)調(diào)度時(shí)間之比D．作業(yè)調(diào)度時(shí)間與作業(yè)執(zhí)行時(shí)間之比13．一作業(yè)的任務(wù)是某緊急事物處理，應(yīng)選擇( )算法較為合適． A．FCFS B．SJFC．HRRN D．PS14． ( )的作業(yè)調(diào)度算法，對(duì)于執(zhí)行時(shí)間相對(duì)短的長(zhǎng)作業(yè)較為有利． A．FCFS B．SJFC．HRRN D．PS15． 實(shí)現(xiàn)脫機(jī)作業(yè)控制的方式有作業(yè)控制卡和作業(yè)說(shuō)明書，它們使用由系統(tǒng)規(guī)定的()來(lái)編制． A．作業(yè)控制語(yǔ)言 B．原語(yǔ) C．批處理語(yǔ)言 D．機(jī)器語(yǔ)言16．聯(lián)機(jī)作業(yè)控制的特點(diǎn)是采用( )的方式來(lái)進(jìn)行作業(yè)控制．
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1