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