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