操作系統(tǒng)習(xí)題解答-文庫(kù)吧
2025-05-23 19:40 本頁(yè)面
【正文】 4028:203038:301249:001859:105作業(yè)平均周轉(zhuǎn)時(shí)間T= 答：1．(1) 作業(yè)進(jìn)入系統(tǒng)時(shí)間估計(jì)運(yùn)行時(shí)間/分鐘開始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間/分鐘18:00408：008：404028:20308：409：105038:30129：109：225249:00189：229：404059:1059：409：4535作業(yè)平均周轉(zhuǎn)時(shí)間T= 217 （2）作業(yè)進(jìn)入系統(tǒng)時(shí)間估計(jì)運(yùn)行時(shí)間/分鐘開始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間/分鐘18:00408：008：404028:20308：529：226238:30128：408：522249:00189：279：454559:1059：229：2717作業(yè)平均周轉(zhuǎn)時(shí)間T= 1861有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的非搶式調(diào)度算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，在下表所示的作業(yè)序列中，作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級(jí)越高。作業(yè)名 到達(dá)時(shí)間 估計(jì)運(yùn)行時(shí)間 優(yōu)先數(shù)A 10：00 40分 5B 10：20 30分 3C 10：30 50分 4D 10：50 20分 6（1）列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間。（2）計(jì)算平均周轉(zhuǎn)時(shí)間。答：每個(gè)作業(yè)運(yùn)行將經(jīng)過(guò)兩個(gè)階段：作業(yè)調(diào)度(SJF算法)和進(jìn)程調(diào)度(優(yōu)先數(shù)搶占式)。另外，批處理最多容納2道作業(yè)，更多的作業(yè)將在后備隊(duì)列等待。進(jìn)程就緒隊(duì)列作業(yè)后備隊(duì)列時(shí)間(分鐘) 10:00 10:20 10:30 10:50 11:10 12:00 12:20A B A C DA D D C CPU(1) 10:00，作業(yè)A到達(dá)并投入運(yùn)行。(2) 10:20，作業(yè)B到達(dá)且優(yōu)先權(quán)高于作業(yè)A，故作業(yè)B投入運(yùn)行而作業(yè)A在就緒隊(duì)列等待。(3) 10:30，作業(yè)C到達(dá)，因內(nèi)存中已有兩道作業(yè)，故作業(yè)C進(jìn)入作業(yè)后備隊(duì)列等待。(4) 10:50，作業(yè)B運(yùn)行結(jié)束，作業(yè)D到達(dá)，按SJF短作業(yè)優(yōu)先算法，作業(yè)D被裝入內(nèi)存進(jìn)入就緒隊(duì)列。而由于作業(yè)A的優(yōu)先級(jí)高于作業(yè)D，故作業(yè)A投入運(yùn)行。(5) 11:10，作業(yè)A運(yùn)行結(jié)束，作業(yè)C被調(diào)入內(nèi)存，且作業(yè)C的優(yōu)先級(jí)高于作業(yè)D，故作業(yè)C投入運(yùn)行。(6) 12:00，作業(yè)C運(yùn)行結(jié)束，作業(yè)D投入運(yùn)行。(7) 12:20，作業(yè)D運(yùn)行結(jié)束。作業(yè) 進(jìn)入內(nèi)存時(shí)間 運(yùn)行結(jié)束時(shí)間 A 10:00 11:10 B 10:20 10。50 C 11:10 12:00 D 10:50 12:20各作業(yè)周轉(zhuǎn)時(shí)間為：作業(yè)A 70，作業(yè)B 30，作業(yè)C 90，作業(yè)D 90。平均作業(yè)周轉(zhuǎn)時(shí)間為70分鐘。第四章 并發(fā)進(jìn)程的同步與互斥進(jìn)程間同步和互斥的含義是什么?答：同步：并發(fā)進(jìn)程之間存在的相互制約和相互依賴的關(guān)系?！ 』コ猓喝舾蛇M(jìn)程共享一資源時(shí)，任何時(shí)刻只允許一個(gè)進(jìn)程使用。用文字描述銀行家算法的基本思想？ 答：銀行家算法的基本思想是：將系統(tǒng)中的所有資源比做銀行家的資金，每進(jìn)行一次資源的分配，銀行家都要從當(dāng)前的資源分配情況出發(fā)，計(jì)算這種分配方案的安全性，如果是安全的，則進(jìn)行分配，否則選擇其它可能的分配方案。這樣，每次分配都計(jì)算安全性，從而可以避免死鎖的發(fā)生。簡(jiǎn)述死鎖的防止與死鎖的避免的區(qū)別。答：死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進(jìn)程按規(guī)定申請(qǐng)資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配，從而防止死鎖的發(fā)生。而死鎖的避免是當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配，僅當(dāng)能確保系統(tǒng)安全時(shí)才把資源分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。試說(shuō)明資源的靜態(tài)分配策略能防止死鎖的原因。答：資源靜態(tài)分配策略要求每個(gè)進(jìn)程在開始執(zhí)行前申請(qǐng)所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開始執(zhí)行。這樣，進(jìn)程在執(zhí)行過(guò)程中不再申請(qǐng)資源，從而破壞了死鎖的四個(gè)必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。有三個(gè)進(jìn)程P1，P2和P3并發(fā)工作。進(jìn)程P1需用資源S3和S1；進(jìn)程P2需用資源S1和S2；進(jìn)程P3需用資源S2和S3。回答： (1)若對(duì)資源分配不加限制，會(huì)發(fā)生什么情況?為什么? (2)為保證進(jìn)程正確工作，應(yīng)采用怎樣的資源分配策略?為什么?答：.(1)可能會(huì)發(fā)生死鎖 例如：進(jìn)程P1，P2和P3分別獲得資源S3，S1和S2后再繼續(xù)申請(qǐng)資源時(shí)都要等待(2分)，這是循環(huán)等待。 (或進(jìn)程在等待新源時(shí)均不釋放已占資源) (2)可有幾種答案： 由于執(zhí)行前已獲得所需的全部資源，故不會(huì)出現(xiàn)占有資源又等待別的資源的現(xiàn)象(或不會(huì)出現(xiàn)循環(huán)等待資源現(xiàn)象)?！ 〔粫?huì)出現(xiàn)循環(huán)等待資源現(xiàn)象?！ ∫?yàn)樵诜峙鋾r(shí)，保證了系統(tǒng)處于安全狀態(tài)。６、某車站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20名購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答下列問(wèn)題： (1)用PV操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量，寫出信號(hào)量的初值以及信號(hào)量各種取值的含義?！ ?2)根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的PV操作填入適當(dāng)，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行?！OBEGIN PROCESS PI(I=1，2，……) begin ； 進(jìn)入售票廳； 購(gòu)票； 退出； end； COEND(3)若欲購(gòu)票者最多為n個(gè)人，寫出信號(hào)量可能的變化范圍(最大值和最小值)。答：.(1)定義一信號(hào)量S，初始值為20。 意義： S0 S的值表示可繼續(xù)進(jìn)入售 票廳的人數(shù) S=0 表示售票廳中已有20名顧 客(購(gòu)票者) S0 |S|的值為等待進(jìn)入售票 廳的人數(shù) (2)P(S) 進(jìn)入售票廳； 購(gòu)票； 退出；V(S) (3)S的最大值為20 S的最小值為20－n 注：信號(hào)量的符號(hào)可不同(如寫成t)，但使用時(shí)應(yīng)一致(即上述的s全應(yīng)改成t)。７、假定系統(tǒng)有三個(gè)并發(fā)進(jìn)程read, move和print共享緩沖器B1和B2。進(jìn)程read負(fù)責(zé)從輸入設(shè)備上讀信息，每讀出一個(gè)記錄后把它存放到緩沖器B1中。進(jìn)程move從緩沖器B1中取出一記錄，加工后存入緩沖
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1