操作系統(tǒng)試題b卷(編輯修改稿)
2025-04-21 02:42 本頁面
【文章內(nèi)容簡介】 現(xiàn)有一個需要25KB 存儲空間的作業(yè)J4請求裝入內(nèi)存，若采用最佳適應分配算法來給J4分配空間，請畫出裝入J4后的內(nèi)存空閑區(qū)表。(2) 在只有JJJ3三個作業(yè)的情況下，J2運行結束撤離后，請給出J2撤離后的內(nèi)存空閑區(qū)表。 5．若某磁盤有100個柱面，每個柱面有10個磁道，每個磁道劃分成15個扇區(qū)?，F(xiàn)在進程要訪問磁盤的第12345扇區(qū)，試計算它對應的三維磁盤空間地址。得分三、 (10分) 在單道批處理系統(tǒng)中，有四個作業(yè)進入系統(tǒng)，進入時間及所需計算時間如下表所示?，F(xiàn)忽略作業(yè)調(diào)度所花時間。當?shù)谝粋€作業(yè)進入系統(tǒng)后就可以開始調(diào)度。作業(yè)進入時間所需計算時間18∶002小時28∶3030分鐘39∶006分鐘49∶3012分鐘(1) 將分別采用“先來先服務”和“短作業(yè)優(yōu)先”調(diào)度算法時，各個作業(yè)的開始時間、完成時間、周轉時間分別填入下面的表中。先來先服務短作業(yè)優(yōu)先作業(yè)開始時間完成時間周轉時間（分鐘）開始時間完成時間周轉時間（分鐘）1234(2) 采用“先來先服務”調(diào)度算法時，平均周轉時間為__ __________ 。采用“短作業(yè)優(yōu)先”調(diào)度算法時，平均周轉時間為__ _______ ___ 。得分四、 (10分) 某磁盤有200個柱面，編號為0～199，磁頭當前正處在143道且正向199道方向移動，有如下的磁盤訪問序列（磁道號）：8149179150、1017130求在FCFS、SSTF、SCAN調(diào)度算法下的磁頭移動順序及移動總量（以磁道數(shù)計）。得分五、 (10分) 在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請問按FIFO和LRU調(diào)度算法將分別產(chǎn)生幾次缺頁中斷？依次淘汰的頁號是什么？缺頁中斷率是多少？得分六、 (10分) 在銀行家算法中，若出現(xiàn)下述的資源分配情況： Process Allocation Need Available p0 1,0,2,3 7,6,6,1 3,0,1,4 p1 2,1,0,1 6,6,5,7 p2 1,0,4,1 3,5,1,5 p3 0,3,2,1 3,1,2,8 p4 3,2,1,0 3,2,2,5 p5 0,1,2,6 2,0,1,2試問該狀態(tài)是否安全？（要求寫出判斷過程）一、 單選題（每題1分，共20分）第 7 頁 共 7 頁1
畢業(yè)設計相關推薦
鄂ICP備17016276號-1