考研學生復(fù)習資料操作系統(tǒng)-文庫吧資料
2025-06-16 02:09本頁面
【正文】 理主存中的用戶空間，且主存空間分配采用最先適應(yīng)分配算法，作業(yè)調(diào)度采用響應(yīng)比高者優(yōu)先算法，進程調(diào)度采用先來先服務(wù)算法。試寫出作業(yè)的執(zhí)行順序，計算響應(yīng)比、作業(yè)的周轉(zhuǎn)時間和平均周轉(zhuǎn)時間。分配以后的Filsys卷如下圖所示：6．設(shè)有某系統(tǒng)可供用戶使用的主存空間為100K，有五個作業(yè)J1,J2,J3，J4，J5進入輸入井的時間、計算時間和內(nèi)存要求如下表所示。（2）若在（1）的基礎(chǔ)上，某作業(yè)申請4個物理塊，請畫出分配后有關(guān)部分的變化結(jié)果。(2)留在內(nèi)存中的是矩陣的最后3行。矩陣A按行序存放。 FOR i:=1 to 150 DO FOR j:=1 to 100 DO A[i,j]:=0。假定一頁可存放150個整數(shù)變量，且該作業(yè)的程序如下： VAR A:ARRAY[1..150,1..100] OF integer。故：設(shè)用來表示從南向北最多可通行的車數(shù) 用來表示從北向南最多可通行的車數(shù)mutex用來表示對橋的互斥3．設(shè)系統(tǒng)中有三類資源RRR3和R4，又設(shè)系統(tǒng)中有5個進程P1，P2，P3，：資源進程最大需求量R1 R2 R3 R4已分配資源量R1 R2 R3 R4剩余資源量R1 R2 R3 R4P1P2P3P4P58 6 4 14 3 3 110 1 3 23 3 3 15 4 6 31 2 1 13 1 1 14 1 3 23 2 2 01 1 3 12 1 1 3 (1) 系統(tǒng)是否處于安全狀態(tài)？若是，則給出進程安全序列。由于不能允許某一個方向的車完全“控制”橋，應(yīng)保證最多某一個方向上連續(xù)通過一定數(shù)量的車后，必須讓另外一個方向的車通過。用一個信號量來互斥訪問臨界區(qū)。請用P、V操作實現(xiàn)交通管理以防止橋上擁塞的程序。2．有一個橋如圖所示，橋上的車流如箭頭所示。2 → 1：可能。當當前進程被阻塞，使得CPU空閑，此時調(diào)度程序會從處于就緒狀態(tài)的進程中挑選一個新城投入運行。5．試述分布式操作系統(tǒng)有哪些功能，它與網(wǎng)絡(luò)操作系統(tǒng)的區(qū)別是什么？答:分布式操作系統(tǒng)的功能時:(1)進程遷移 (2) 分布式進程同步 (3) 任務(wù)分配 (4) 資源管理分布式OS與網(wǎng)絡(luò)OS的主要去別是: 通信和資源方面,分布式OS的透明性強,系統(tǒng)中任意兩個節(jié)點機之間無主從之分,都可以共享系統(tǒng)中的全部資源,多個節(jié)點機可以共同寫作完成一個任務(wù),可靠性高. 若某一個節(jié)點機出現(xiàn)故障,系統(tǒng)仍然可以正常工作,只是降階使用,而網(wǎng)絡(luò)OS是共享服務(wù)器的資源,服務(wù)器是系統(tǒng)互聯(lián)的瓶頸問題.五. 綜合題1．某系統(tǒng)的進程狀態(tài)轉(zhuǎn)換如下圖所示，請問： 1 3 2 4運行就緒阻塞 （1）引起各種狀態(tài)轉(zhuǎn)換的的典型事件。同理P4，P5按時間片輪轉(zhuǎn)，運行完成后調(diào)度優(yōu)先級1的進程P6，P7，P8。高低優(yōu)先級4（最高）優(yōu)先級3優(yōu)先級2優(yōu)先級1（最低）P1P2P3P4P5P6P7P8答:各類類進程之間采用優(yōu)先級調(diào)度，而同類進程內(nèi)部采用時間片輪轉(zhuǎn)調(diào)度。4．圖中將一組進程分為4類，假定各類進程之間采用優(yōu)先級調(diào)度，每類進程內(nèi)部采用時間片輪轉(zhuǎn)調(diào)度。3．什么是分布式操作系統(tǒng)？主要特點是什么？參考答案：分布式系統(tǒng)是指把多個處理機通過線路互聯(lián)而構(gòu)成的系統(tǒng)，此系統(tǒng)的處理和控制分布在各個處理機上。(3) 調(diào)度和切換不同：線程上下文切換比進程上下文的切換要快得多。線程與進程的區(qū)別主要表現(xiàn)在以下幾個方面：(1) 地址空間和資源不同：進程間相互獨立；同一進程的各個線程之間卻共享它們。10． 多道程序設(shè)計是利用了CPU和通道并行工作來提高系統(tǒng)的效率（√ ）。磁頭臂移動次數(shù)最少 9. 在有m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù)K應(yīng)該滿足的條件是。流式 記錄式 ，首先對S信號量減1，當S≤0 時表示資源得不到滿足，系統(tǒng)將執(zhí)行P操作的進程插入等待隊列（ ）。越小往往越引起系統(tǒng)震蕩 ，源程序文件屬于記錄式 文件，學生選課文件屬于流式 文件。不屬于特權(quán)指令 5. 在分時系統(tǒng)中，響應(yīng)時間時間片用戶數(shù)，因此為改善系統(tǒng)的響應(yīng)時間，常用的原則是使時間片越小越好 。（√ ）。（）不相等 2. 進程同步是進程與進程間的間接制約問題，進程互斥是進程與進程間的直接制約問題（√ ）。21．文件系統(tǒng)為了實現(xiàn)按名存取的功能，通過查找 文件目錄表 來實現(xiàn)的。19．設(shè)備管理中引入緩沖的原因是為了解決CPU和I/O設(shè)備之間速度不匹配的問題 ，從而提高CPU、通道和I/O設(shè)備之間的并行性，減少CPU被中斷的次數(shù)。17．引入通道和中斷技術(shù)的目的是控制設(shè)備完成內(nèi)存 和 外設(shè) 之間的信息傳輸，提高I/O設(shè)備與CPU并行工作的能力。 15．當系統(tǒng)采用資源有序分配方法來預(yù)防死鎖時，破壞了產(chǎn)生死鎖的四個必要條件中的環(huán)路條件 ，而采用 靜態(tài)資源分配 方法預(yù)防死鎖時可以破壞產(chǎn)生死鎖的四個必要條件中的保持和等待條件。14．引入線程的系統(tǒng)中，將進程作為資源分配 的單位，線程作為 單位。12．在請求分頁存儲管理中，為了減少訪問內(nèi)存的次數(shù)采用_快表(或者關(guān)聯(lián)寄存器) 。11．在存儲管理中，虛擬存儲管理是利用了程序執(zhí)行時的局部性 原理。9．實時系統(tǒng)分為實時控制和實時信息處理兩大類，實時控制系統(tǒng)主要用于. 工業(yè)生產(chǎn)的過程控制、航天系統(tǒng)的跟蹤和控制，武器的制導等對響應(yīng)速度要求非常高的系統(tǒng) ，實時信息處理主要用于 售票系統(tǒng)、信息查詢和檢索等對響應(yīng)速度要求不是很高的系統(tǒng)中 。7．在UNIX文件管理系統(tǒng)中，為了對磁盤空間的空閑塊進行有效的管理，采用的方法是成組鏈接法 。邏輯地址（4，100）對應(yīng)的物理地址是 越界 。4．在存儲管理中，引入快表的目的是_為了加快查詢變換標的速度 。2．
教學教案相關(guān)推薦
鄂ICP備17016276號-1