任命大學答案

1.某寺廟有小和尚、老和尚若干，有一水缸，由小和尚提水入缸供老和尚飲用，水缸一個桶取水，水桶總數(shù)為3個，每2.設(shè)A、B兩個具有完成截止期限的周期性實時任務(wù)的執(zhí)行輪廓如下表所示，請畫出采用以下 (1)固定優(yōu)先級調(diào)度(A優(yōu)先)； (2)固定優(yōu)先級調(diào)度(B優(yōu)先)； 間執(zhí)行時間結(jié)束截止時間0************0************3.為什么要在操作系統(tǒng)中引入進程的概念？引入進程的概念會對系統(tǒng)產(chǎn)生怎樣的影響？4.設(shè)有四個作業(yè)J1、J2、J3、J4,它們的到達時間和計算時間見下表，若這四個作業(yè)在一臺處間n (1)若對資源分配不加限制，會發(fā)生什么情況？為什么？ (2)為保證進程正常運行，應(yīng)采用怎樣的分配策略？列出所有可能的方法。6.在單處理器系統(tǒng)中，如果用戶級線程與內(nèi)核級線程間是一對一的映射，那么，多線程程序比請說明Linux系統(tǒng)中的進程狀態(tài)中的不可中斷(uninterruptible)狀態(tài)的含義和用途。8.若從存取速度、存儲空間利用、易更新性的角度考慮文件系統(tǒng)的有效性，針對以下各種情 ； 序頻繁存取。9.設(shè)一個層次式文件系統(tǒng)以空閑空間鏈表的方式管理空閑磁盤空間，請考慮： (2)試設(shè)計一個方案，確保單個內(nèi)存故障不會導致指針丟失。10.設(shè)某系統(tǒng)中既有就緒進程也有就緒/掛起進程，且至少有一個就緒/掛起進程的優(yōu)先級比所有就緒進程都高，有兩種極端的調(diào)度策略：(1)為減少交換，總是選擇就緒進程運行； ABCDE務(wù)時間如下表所示，請分別畫出用循環(huán)調(diào)度算法(RR，q=1)、最短剩余時間優(yōu)先算法(SRT)、最高響應(yīng)比優(yōu)先算法(HRRN)進行行圖。AE達時間02468服務(wù)時間36452某寺廟有3個，每從井中取水并放入水缸是一個連續(xù)的動作可以視為一個進程，從缸中取水為另一個進程。設(shè)水井和水缸為臨界資源，引入empty，不可以取水，設(shè)置full信號量來控制。本semaphorewell1;semaphorevat1;semaphoreempty=10;semaphorefull=O;semaphorepail=3;//老和尚while(1){打一桶水；VvatV(empty);Vpail;//用于表示水缸中剩余空間能容納的水的桶數(shù)//表示水缸中的水的桶數(shù)}while(1){y水；Vwell;將水倒入水缸中；VvatVfullVpail;}2.設(shè)A、B兩個具有完成截止期限的周期性實時任務(wù)的執(zhí)行輪廓如下表所示，請畫出采用以下 (1)固定優(yōu)先級調(diào)度(A優(yōu)先)； (2)固定優(yōu)先級調(diào)度(B優(yōu)先)； (3)最早完成截止時間調(diào)度。間執(zhí)行時間結(jié)束截止時間0************0*************Arrivaltime氐6111^,JWUILknclline<1IP102jlSO4|)0)申dcjidhneA2dcadiineA2dcadiineA4deadlinedeadlineA2deadlineA5deadlineTTimel[priorityyheduiing：AhasprioriiyI'iwdpriii\wheduling:Bhaspriorit}E^irhcSl-d吐;kihinrschcuuliTif!伽BR2咖ciimplclitsndcudlinc^.3.為什么要在操作系統(tǒng)中引入進程的概念？引入進程的概念會對系統(tǒng)產(chǎn)生怎樣的影響？他程序并發(fā)執(zhí)行，只有在為其創(chuàng)建進程后才能與其他程序(進程)并發(fā)執(zhí)行。這是因為并發(fā)執(zhí)行的程序(即進程)是”走走停停"地執(zhí)行的，只有在為其創(chuàng)建進程后，在停下時才能將其現(xiàn)場信息換、同步和通信等所付出的時間開銷。間n5響應(yīng)比可表示為+要求服務(wù)時間J3、J4的響應(yīng)比分別為：(90+40)/40,(60+25)/25,(30+30)/30,即卩3.25、3.4、 155min、85min、125min，平均周轉(zhuǎn)時間為121.25min。作業(yè)號作業(yè)號提交時間間執(zhí)行時間結(jié)束時間轉(zhuǎn)時間18:0028:3040min325min85min430min 2)可有以下幾種答案：A?采用靜態(tài)分配：由于執(zhí)行前已獲得所需的全部資源，故不會出現(xiàn)占有資源又等待別的資源的現(xiàn)象(或不會出現(xiàn)循環(huán)等待的現(xiàn)象)。B.采用按序分配：不會出現(xiàn)循環(huán)等待的現(xiàn)象。動想不到的狀態(tài)。的文件組織的有效性最好： (1)數(shù)據(jù)更新不頻繁，按隨機次序頻繁存取； (2)數(shù)據(jù)頻繁更新，比較頻繁地存取整個文件； (3)數(shù)據(jù)頻繁更新，按隨機次序頻繁存取。 (1)索引文件 (2)索引順序文件 (3)散列或索引文件表的方式管理空閑磁盤空間，請考慮： (2)試設(shè)計一個方案，確保單個內(nèi)存故障不會導致指針丟失。 (1)可以重構(gòu)。首先，建立一個位圖(bitmap)，用于表示磁盤中的每一個盤塊，初值置為全0；然后，從文件系統(tǒng)的根目錄(即"/"目錄)開始對整個文件系統(tǒng)進行遍歷，把每個 (2)在磁盤上一處或多處保存空閑空間鏈接指針的副本，指針更新時，同時更新相應(yīng)副本，10.設(shè)某系統(tǒng)中既有就緒進程也有就緒/掛起進程，且至少有一個就緒/掛起進程的優(yōu)先 以降低N個優(yōu)先級(如N=2或3)的方式看待就緒/掛起進程，只有當就緒/掛起進程的優(yōu)先級比最高優(yōu)先級的就緒進程高出N個優(yōu)先級時，才選擇就緒/掛起的進程。ABCDE和服務(wù)時間如下表所示，請分別畫出用循環(huán)調(diào)度算法(RR，q=1)、最短剩余時間優(yōu)先算法(SR