操作系統(tǒng)課后復習題答案-文庫吧
2025-06-13 10:00 本頁面
【正文】 銷進程時，系統(tǒng)都要為之分配和回收資源，如內(nèi)存空間等，進程切換時所要保存和設置的現(xiàn)場信息也要明顯地多于線程，因此，操作系統(tǒng)在創(chuàng)建、撤消和切換進程時所付出的開銷將顯著地大于線程。？簡述各類調(diào)度的主要任務。高級調(diào)度，中級調(diào)度，低級調(diào)度。高級調(diào)度，創(chuàng)建就緒進程和做進程完成后的善后工作。中級調(diào)度，根據(jù)內(nèi)存資源情況決定內(nèi)存中所能容納進程的數(shù)目，并完成內(nèi)存和外存中進程的對換。低級調(diào)度，根據(jù)某種原則決定就緒隊列中哪個進程/線程獲得處理器，并將處理器出讓給它使用。 應用題答：采用短作業(yè)優(yōu)先算法調(diào)度時，三個作業(yè)的總周轉(zhuǎn)時間為：T1=a+(a+b)+(a+b+c)=3a+2b+c①若不按短作業(yè)優(yōu)先算法調(diào)度，不失一般性，設調(diào)度次序為：JJJ3。則三個作業(yè)的總周轉(zhuǎn)時間為： T2=b+(b+a)+(b+a+c)=3b+2a+c②令②①式得到： T2T1=ba0可見，采用短作業(yè)優(yōu)先算法調(diào)度才能獲得最小平均作業(yè)周轉(zhuǎn)時間。1答：(1)FCFS調(diào)度算法(2) 優(yōu)先級調(diào)度算法(3) 時間片輪轉(zhuǎn)法(每個作業(yè)獲得相同的2分鐘長的時間片)按次序ABCDEABDEABEAEA輪轉(zhuǎn)執(zhí)行，若在一段時間內(nèi)先后到達6個作業(yè)，它們的提交和估計運行時間由下表給出：系統(tǒng)采用SJF調(diào)度算法，作業(yè)被調(diào)度進入系統(tǒng)后中途不會退出，但作業(yè)運行時可被更短作業(yè)搶占。(1)分別給出6個作業(yè)的執(zhí)行時間序列、即開始執(zhí)行時間、作業(yè)完成時間、作業(yè)周轉(zhuǎn)時間。(2)計算平均作業(yè)周轉(zhuǎn)時間。25.每個作業(yè)運行將經(jīng)過兩個階段：作業(yè)調(diào)度(SJF算法)和進程調(diào)度(優(yōu)先數(shù)搶占式)。另外，批處理最多容納2道作業(yè)，更多的作業(yè)將在后備隊列等待，優(yōu)先級高進入內(nèi)存執(zhí)行。(1)10:00，作業(yè)A到達并投入運行。(2)10:20，作業(yè)B到達且優(yōu)先權高于作業(yè)A，故作業(yè)B投入運行而作業(yè)A在就緒隊列等待。(3)10:30，作業(yè)C到達，因內(nèi)存中已有兩道作業(yè)，故作業(yè)C進入作業(yè)后備隊列等待。(4)10:50，作業(yè)B運行結(jié)束，作業(yè)D到達，按SJF短作業(yè)優(yōu)先算法，作業(yè)D被裝入內(nèi)存進入就緒隊列。而由于作業(yè)A的優(yōu)先級高于作業(yè)D，故作業(yè)A投入運行。(5)11:10，作業(yè)A運行結(jié)束，作業(yè)C被調(diào)入內(nèi)存，且作業(yè)C的優(yōu)先級高于作業(yè)D，故作業(yè)C投入運行。(6) 12:00，作業(yè)C運行結(jié)束，作業(yè)D投入運行。(7) 12:20，作業(yè)D運行結(jié)束。各作業(yè)周轉(zhuǎn)時間為：作業(yè)A70，作業(yè)B30，作業(yè)C90，作業(yè)D90。平均作業(yè)周轉(zhuǎn)時間為70分鐘。第三章 簡答題3. 解釋并發(fā)性與并行性答：計算機操作系統(tǒng)中把并行性和并發(fā)性明顯區(qū)分開，主要是從微觀的角度來說的，具體是指進程的并行性（多處理機的情況下，多個進程同時運行）和并發(fā)性（單處理機的情況下，多個進程在同一時間間隔運行的）。？臨界區(qū)管理的基本原則是什么？并發(fā)進程中與共享變量有關的程序段稱為臨界區(qū)。共享變量所代表的資源叫做臨界資源，即一次僅供一個進程使用的資源。（1）一次至多有一個進程進入臨界區(qū)內(nèi)執(zhí)行；（2）如果已有進程在臨界區(qū)內(nèi)，試圖進入此臨界區(qū)的其它進程應等待；（3）進入臨界區(qū)的進程應在有限時間內(nèi)退出，以便讓進程等待隊列中的一個進程進入。24. 什么是死鎖？什么是饑餓？所謂死鎖是指在多道程序系統(tǒng)中，一組進程中的每一個進程都無限期等待被該組進程中的另一個進程所占有且永遠不會釋放的資源。例如： 桌子上有慢慢一桌子的美食，但是只有一雙筷子。 甲拿了一根，然后在找另一根?！ ∫夷昧艘桓?，然后也在找另一根?！ ∫驗樗麄兌颊莆樟藢Ψ奖匦璧馁Y源，導致最后他們倆誰都吃不到美食。饑餓指的是等待時間已經(jīng)影響到進程運行，此時稱為饑餓現(xiàn)象。如果等待時間過長，導致進程使命已經(jīng)沒有意義時稱該進程被餓死。例如： 小明要告訴媽媽明天開家長會?！ ⌒∶鲖寢屢驗楣ぷ魈Γ诠炯影啵瑳]有回家。 于是第二天，小明的媽媽就錯過了家長會。（“餓死”）其實小明的媽媽沒有出現(xiàn)“死鎖”。只是小明的優(yōu)先級過低，不如工作重要。(1)互斥條件；(2) 占有和等待條件；(3) 不剝奪條件；(4) 循環(huán)等待條件。/*tips*/產(chǎn)生死鎖的四個必要條件：（1） 互斥條件：一個資源每次只能被一個進程使用。（2） 請求與保持條件：一個進程因請求資源而阻塞時，對已獲得的資源保持不放。（3） 不剝奪條件：進程已獲得的資源，在末使用完之前，不能強行剝奪。（4） 循環(huán)等待條件：若干進程之間形成一種頭尾相接的循環(huán)等待資源關系。死鎖產(chǎn)生的原因及預防死鎖的方法進程推進順序不當、PV操作使用不妥、同類資源分配不均或?qū)δ承┵Y源的使用未加限制等，不僅與系統(tǒng)擁有的資源數(shù)量有關，而且與資源分配策略、進程對資源的使用要求以及并發(fā)進程的推進順序有關。（1）破壞條件1（互斥條件）；（2）破壞條件2（占有和等待條件）；（3）破壞條件3（
教學教案相關推薦
鄂ICP備17016276號-1