網絡操作系統(tǒng)試卷一和參考答案(編輯修改稿)
2025-07-04 21:58 本頁面
【文章內容簡介】 在一個索引塊中可存放__2K__個盤塊號，而系統(tǒng)所允許的文件最大長度為__16G__。臨界資源是指系統(tǒng)中一次只允許 __一__個進程使用的資源，而臨界區(qū)是指涉及到__臨界__資源的代碼段。 使用臨界區(qū)的四個準則是：空閑讓進、__忙時等待__、有限等待、__讓權__。文件的結構就是文件的組織形式，從__用戶__觀點出發(fā)所看到的文件組織形式稱為文件的邏輯結構；從實現觀點出發(fā)，文件在外存上的存放組織形式稱為文件的物理結構。I/O設備的控制方式有 輪詢 、 __中斷__ 和 __DMA__ 等。對于具有快表的分頁系統(tǒng)，若快表檢索時間為20ns，內存訪問時間為100ns。那么，如果能在快表中檢索到CPU給出的頁號，則CPU為了存取一個數據，總共需要時間___120__ ns；如果不能在快表中檢索到該頁號，則總共需要時間__220___ ns。運行態(tài)就緒態(tài)等待態(tài) 3214 土某分頁請求虛擬存儲器的用戶空間共有32個頁面，每頁1KB，主存16KB。假定系統(tǒng)在某時刻為用戶的第0、3頁分別分配的物理塊號為10，則虛擬地址0A7C所在頁面的相對頁號為___2__，頁內偏移地址為___27C__，對應的物理地址為__1E7C___（十六進制表示）。三、圖形說明題：（本題共2小題，2*5=10分）1. 使用P、V原語實現如圖一所示的前趨關系。 圖1 圖2考 生 信 息 欄 系 專業(yè) 級 班級 姓名 學號 裝 訂 線2．閱讀圖2所示進程狀態(tài)轉換，說明圖中轉換所對應的條件4四、計算分析題：（本題共3小題，每題10分，共30分）假設有 4 道作業(yè)，它們提交的時刻及執(zhí)行時間由下表給出，計算在單道程序環(huán)境下，采用先來先服務調度算法和最短作業(yè)優(yōu)先算法的平均周轉時間和平均帶權周轉時間，并指出它們的調度順序。 (10分) 作業(yè)號 提交時刻 ( 小時 ) 執(zhí)行時間 ( 小時 ) 1 10:00 2 2 10:20 1 3 10:40 4 10:50 在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個作業(yè)的物理塊數為 3，且此作業(yè)的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數（10分）。假定系統(tǒng)中有五個進程{P0, P1, P2, P3, P4}和三種類型的資源{A, B, C}，每一種資源的數量分別為10，5，7，在T0時刻的資源分配情況如下圖所示。（i）試分析系統(tǒng)在T0時刻是否安全，為什么？（ii）P3在T1時刻發(fā)出請求向量Request3(0, 1, 0), 請問可否進行分配，為什么？（iii）假設（ii）步資源分配完成后，P4在T2時刻發(fā)出請求向量Request4(2, 2, 0), 請問可否進行分配，為什么？資源情況進程最大需求矩陣Max
教學教案相關推薦
鄂ICP備17016276號-1