正文內容

考研學生復習資料操作系統(編輯修改稿)

2026-07-07 02:09 本頁面

　

【文章內容簡介】 1，P2，P3均執行完，執行優先級3的進程P4，P5。同理P4，P5按時間片輪轉，運行完成后調度優先級1的進程P6，P7，P8。進程P6，P7，P8按時間片輪轉直至完成。5．試述分布式操作系統有哪些功能，它與網絡操作系統的區別是什么？答:分布式操作系統的功能時:(1)進程遷移 (2) 分布式進程同步 (3) 任務分配 (4) 資源管理分布式OS與網絡OS的主要去別是: 通信和資源方面,分布式OS的透明性強,系統中任意兩個節點機之間無主從之分,都可以共享系統中的全部資源,多個節點機可以共同寫作完成一個任務,可靠性高. 若某一個節點機出現故障,系統仍然可以正常工作,只是降階使用,而網絡OS是共享服務器的資源,服務器是系統互聯的瓶頸問題.五. 綜合題1．某系統的進程狀態轉換如下圖所示，請問： 1 3 2 4運行就緒阻塞（1）引起各種狀態轉換的的典型事件。（2）當一個進程的狀態變化會引起另一個進程的狀態變換，說明下列因果變遷是否可能發生，其原因是什么？1) 3 → 1 2) 3 → 2 3) 2 → 1參考答案：(1) 1：是由于調度程序的調度引起2：是由于時間片用完引起3：是由于I/0請求引起4：是由于I/O完成引起 (2)3 → 1 ：可能。當當前進程被阻塞，使得CPU空閑，此時調度程序會從處于就緒狀態的進程中挑選一個新城投入運行。3 → 2：不可能。2 → 1：可能。當當前進程的時間片用完，會引起調調程序調度另外一個進程來投入執行。2．有一個橋如圖所示，橋上的車流如箭頭所示。橋上不允許兩車交會，但允許同方向多輛車依次通行(即橋上可以有多個同方向的車)。請用P、V操作實現交通管理以防止橋上擁塞的程序。參考答案：由于橋上不允許兩車相會，故橋應該被互斥訪問，而同一方向上允許多輛車一次通過，即臨界區允許多個實例訪問。用一個信號量來互斥訪問臨界區。用一個信號量來互斥訪問臨界區。由于不能允許某一個方向的車完全“控制”橋，應保證最多某一個方向上連續通過一定數量的車后，必須讓另外一個方向的車通過。用另外兩個信號量來實現這個。故：設用來表示從南向北最多可通行的車數用來表示從北向南最多可通行的車數mutex用來表示對橋的互斥3．設系統中有三類資源RRR3和R4，又設系統中有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) 系統是否處于安全狀態？若是，則給出進程安全序列。(2) 如果進程P5申請1個資源R1個資源R1個資源R3和2個資源R4，能否實施分配？為什么？4. 若某計算機系統中的頁式虛擬存儲管理采用最近最少使用（LRU）頁面淘汰算法，并且分配給某作業的存儲塊數為3，其中一塊用來存放程序和變量i,j（不作他用）。假定一頁可存放150個整數變量，且該作業的程序如下： VAR A:ARRAY[1..150,1..100] OF integer。 i,j:integer。 FOR i:=1 to 150 DO FOR j:=1 to 100 DO A[i,j]:=0。設變量i,j放在程序頁中，初始時，程序及變量i,j已在內存，其余兩頁為空。矩陣A按行序存放。（1）試問當程序執行完后，共缺頁多少次？（2）最后留在內存中的是矩陣A的哪一部分？參考答案：(1)數組A[150][100]總共有150行，100列，也就是說矩陣的3行剛好放在2頁內，訪問他們需要中斷2次，這樣150行總共需要中斷100次。(2)留在內存中的是矩陣的最后3行。，且最多可直接管理的空閑盤塊為100塊，若系統超級塊中的filsys的情況如下圖所示：FilsysS_nfreeS_free[0]S_free[1]S_free[2]S_free[3]S_free[4]┇ ┇S_free[97]S_free[98]S_free[99] 98 56 108 110 278┇ ┇ 220 （1）若某作業順序釋放了物理塊號為198，237，238，356，378，請畫出釋放后有關部分的變化結果。（2）若在（1）的基礎上，某作業申請4個物理塊，請畫出分配后有關部分的變化結果。參考答案:(1) 畫出釋放后有關部分的變化結果是：(2)分配給改作業的4個物理塊分別是198，237，238，356。分配以后的Filsys卷如下圖所示：6．設有某系統可供用戶使用的主存空間為100K，有五個作業J1,J2,J3，J4，J5進入輸入井的時間、計算時間和內存要求如下表所示。若作業在處理機上按單道方式運行，且作業按響應比高者優先調度算法，進程按先來先服務算法。試寫出作業的執行順序，計算響應比、作業的周轉時間和平均周轉時間。作業進入輸入井時間計算時間需要主存容量開始時間結束時間周轉時間 J1 J2 J3 J4 J5 10：06 10：19 10：30 10：36 10：42 42分鐘 30分鐘 24分鐘 24分鐘 12分鐘18K65K57K15K 25K10：06 10：48 11：30 11：54 11：1810：48 11：18 11：54 12：18 11：3042 59

點擊復制文檔內容

教學教案相關推薦

考研學生復習資料操作系統(編輯修改稿)

操作系統復習題-資料下載頁

操作系統各章復習-資料下載頁

[工學]操作系統復習-資料下載頁

考研政治復習資料史綱-資料下載頁

考研英語復習資料匯總-資料下載頁

xxxx采礦考研復習資料-資料下載頁

linux操作系統復習提綱-資料下載頁

操作系統復習題(22413)-資料下載頁

[it認證]操作系統復習題-資料下載頁

操作系統復習題目-資料下載頁

操作系統復習題(答案)-資料下載頁

操作系統復習題答案-資料下載頁

操作系統各章作業和復習-資料下載頁

操作系統復習題答案-資料下載頁

linux操作系統復習題-資料下載頁

考研學生復習資料操作系統-閱讀頁

考研學生復習資料操作系統(文件)

考研學生復習資料操作系統-全文預覽

考研學生復習資料操作系統-預覽頁

考研學生復習資料操作系統-免費閱讀