操作系統(tǒng)第五至第七節(jié)復(fù)習(xí)題(存儲(chǔ)版)
【正文】 (1)使系統(tǒng)有最高吞吐率，能夠處理盡可能多的作業(yè)。 作業(yè)管理主要包括提交作業(yè)、作業(yè)調(diào)度和作業(yè)控制等。四、應(yīng)用題 1．解： 磁盤(pán)的磁頭現(xiàn)正處于第10柱面進(jìn)行訪問(wèn)．有如下6個(gè)請(qǐng)求著等待訪問(wèn)磁盤(pán)，則磁頭移動(dòng)道數(shù)最少的服務(wù)次序：l，6，2，4，3，5或6，l，4，2，3，5 2．解： 某移動(dòng)臂磁盤(pán)上剛剛處理了訪問(wèn)75號(hào)柱面的請(qǐng)求，目前正在80號(hào)柱面讀信息．則 (1)電梯調(diào)度算法：5，8，1，4，3，6，2，7 移動(dòng)柱面數(shù)： (9080)+(10290)+(160102)+(188160)+(190188)+(19958)+(5840)+(4032)=258 (2)最短尋找時(shí)間優(yōu)先算法：5，8，6，2，7，1，4，3 移動(dòng)柱面數(shù)： (9080)+(10290)+(10258)+(5840)+(4032)+(16032)+(188160)+(190188)=250 3．解：(1) 如圖A11所示，將記錄以交叉方式存放才能獲得最高的效率，且記錄之間間隔的扇區(qū)數(shù)與傳輸速度有關(guān)密切。 (3)緩輸出程序模塊：負(fù)責(zé)檢查輸出井中是否有要輸出的信息，如果有，則啟動(dòng)打印機(jī)或其他輸出設(shè)備輸出用戶(hù)作業(yè)的結(jié)果。2．用管程實(shí)現(xiàn)生產(chǎn)者與消費(fèi)者關(guān)系 。9．作業(yè)調(diào)度算法有_____、_____、_____和_____．三、思考題1．什么是作業(yè)、作業(yè)步和作業(yè)流?2．用戶(hù)如何提交用戶(hù)作業(yè)給系統(tǒng)?3．為什么要進(jìn)行作業(yè)管理?作業(yè)管理包括哪些內(nèi)容?4．作業(yè)從提交給系統(tǒng)到運(yùn)行結(jié)束，要經(jīng)歷哪些階段和哪些狀態(tài)?5．操作系統(tǒng)有哪幾種作業(yè)控制方式?它們分別有什么特征?6．操作系統(tǒng)中用戶(hù)界面的含義是什么?7．何謂作業(yè)控制塊?其作用是什么?8．確定作業(yè)調(diào)度算法的原則是什么?9．幾種常見(jiàn)作業(yè)調(diào)度算法的優(yōu)缺點(diǎn)各是什么?10．作業(yè)、程序、進(jìn)程的關(guān)系是什么?四、應(yīng)用題1．設(shè)有一組作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如表6．7所示．表67一組作業(yè)的提交時(shí)間及運(yùn)行時(shí)間作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間(分鐘)19：007029：403039：5010410：105在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序怎樣?2．在單CPU和兩臺(tái)輸入/輸出設(shè)備(11，12)的多道程序設(shè)計(jì)環(huán)境下，同時(shí)投入三個(gè)作業(yè)JobJobJob3運(yùn)行．這三個(gè)作業(yè)對(duì)CPU和輸入／輸出設(shè)備的使用順序和時(shí)間如下所示：Jobl：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)：12(20ms)Job2：12(20ms)；CPU(20ms)；12(40ms)Job3：CPU(30ms)；11(20ms)；CPU(10ms)；11(10ms)假定CPU、112都能并行工作，Jobl優(yōu)先級(jí)最高，Job2次之，Job3優(yōu)先級(jí)最低，優(yōu)先級(jí)高的作業(yè)可以搶占優(yōu)先級(jí)低的作業(yè)的CPU，但不搶占11和12．試求：(1)三個(gè)作業(yè)投入到完成分別需要的時(shí)間。操作系統(tǒng)習(xí)題(第五章到七章)一、第五章………………………………………………………………………………二、第六章………………………………………………………………………………三、第七章………………………………………………………………………………四、第五章答案………………………………………………………………………………五、第六章答案………………………………………………………………………………六、第七章答案………………………………………………………………………………第五章設(shè)備管理一、選擇題1．緩沖技術(shù)用于( )．A．提高主存和設(shè)備交換信息的速度B．提供主、輔存接口C．提高設(shè)備利用率D．?dāng)U充相對(duì)地址空間2．中央處理器啟動(dòng)通道工作后，設(shè)備的控制工作由( ).A．中央處理器執(zhí)行程序來(lái)控制的B．中央處理器執(zhí)行通道程序來(lái)控制的C．通道執(zhí)行預(yù)先編制好的通道程序來(lái)控制的D．以上都不對(duì)3．計(jì)算機(jī)系統(tǒng)啟動(dòng)外部設(shè)備是按( )來(lái)啟動(dòng)的。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ō)明書(shū)，它們使用由系統(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è)控制． A．人機(jī)對(duì)話 B．作業(yè)控制卡 c．作業(yè)說(shuō)明書(shū) D．命令文件17．操作系統(tǒng)中，作業(yè)處于( )時(shí)，已處于進(jìn)程管理之下． A．后備 B．阻塞 C．執(zhí)行 D．完成18．操作系統(tǒng)中的作業(yè)管理是一種(). A．宏觀的高級(jí)管理 B．宏觀的低級(jí)管理 C．微觀的高級(jí)管理 D．微觀的低級(jí)管理 二、填空題1．用戶(hù)在一次計(jì)算過(guò)程中，要求計(jì)算機(jī)系統(tǒng)所做工作的集合稱(chēng)為_(kāi)___．2．完成一個(gè)作業(yè)，一般要經(jīng)過(guò)若干步驟，這其中的每一個(gè)步驟稱(chēng)____.3．如果將一批作業(yè)通過(guò)批處理的方式一次提交給系統(tǒng)，由系統(tǒng)依次將這些作業(yè)逐個(gè)讀入并進(jìn)行處理，就形成了一個(gè)____．4． 用戶(hù)提交作業(yè)的方式有_____和____兩種．前者是通過(guò)_____提供用戶(hù)作業(yè)的；后者通過(guò)______和_______提交用戶(hù)作業(yè)的，在這種方式中，用戶(hù)不能直接干預(yù)作業(yè)的運(yùn)行．5．操作系統(tǒng)的作業(yè)管理是一種宏觀的高級(jí)管理，主要完成對(duì)用戶(hù)作業(yè)的_____和_____ 6．在脫機(jī)用戶(hù)作業(yè)方式中，用戶(hù)不能直接干預(yù)作業(yè)的運(yùn)行，而是靠用戶(hù)預(yù)先用_____制好的_____，隨同用戶(hù)作業(yè)一并提交給系統(tǒng)．7．作業(yè)的動(dòng)態(tài)存在是通過(guò)作業(yè)的_______來(lái)表現(xiàn)的． 8．一個(gè)作業(yè)從進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，一般要經(jīng)歷_____、_____和_____完成三個(gè)不同的狀態(tài)。由于倉(cāng)庫(kù)搬運(yùn)設(shè)備只有一套，故成品的存入和取出只能分別進(jìn)行，試用P、V操作來(lái)實(shí)現(xiàn)該方案。 (2)井管理程序模塊：負(fù)責(zé)管理輸入井和輸出井。 字符設(shè)備又可再細(xì)分為輸人設(shè)備、輸出設(shè)備、數(shù)字設(shè)備。 (2計(jì)算機(jī)收到用戶(hù)請(qǐng)求后如何處理，如何為用戶(hù)服務(wù)。 作業(yè)是用以標(biāo)志作業(yè)的存在及其作為作業(yè)調(diào)度的依據(jù)。這種算法易于實(shí)現(xiàn)，效率也比較高，但未考慮長(zhǎng)作業(yè)的利益。 由于操作系統(tǒng)具有并發(fā)與共享等特性，系統(tǒng)中某一個(gè)進(jìn)程的工作沒(méi)有全部完成之前，某一個(gè)進(jìn)程就可以占用CPU，開(kāi)始工作．通常將這些可同時(shí)工作的進(jìn)程稱(chēng)為“并發(fā)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1