操作系統(tǒng)第五章作業(yè)答案(編輯修改稿)
2025-07-20 14:01 本頁面
【文章內容簡介】 1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)沒有可以滿足J3裝入條件的空閑區(qū)60K30K30K130K130K50K20K20K20K③模擬采用首先適應算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)沒有可以滿足J3裝入條件的空閑區(qū)60K30K30K130K130K50K20K20K20K只有最差適應算法能把全部的作業(yè)裝入內存。因為其余兩種算法劃分了相對較小的空閑區(qū)形成了碎片。（4）將（2）中的后備隊列改為：J1:1K, J2:129K, J3:59K, J4:18K。則最佳適應算法也可以在最后一步裝入J4。則三種算法都可以裝入全部的作業(yè)。具體的過程不再畫出，請參照（2）題的表格。這是因為作業(yè)的大小剛好比較合意。（5）將（3）中的后備隊列改為J1:30K, J2:80K, J3:61K。則最壞適應算法也無法在最后將J3裝入內存。則三種算法都不能裝入全部的作業(yè)。具體的過程不再畫出，請參照（3）題的表格。這是因為作業(yè)的大小剛好比較不合意。2假定磁盤空閑空間表表明有下列存儲塊空閑：1119和20塊。有一個要求為某文件分配10個連續(xù)的磁盤塊。（1）如果采用首次適應分配策略，那么將分配哪個塊？（2）如果采用最佳適應分配策略，那么將分配哪個塊？（3）如果采用最差適應分配策略，那么將分配哪個塊？答:(1)13 (2)11 (3)202為什么要引入虛擬存儲器？虛擬存儲器是什么？它需要什么硬件支持？根據(jù)什么說一個計算機系統(tǒng)有虛擬存儲器？怎樣確定虛擬存儲器的容量？答：由于軟件容量的迅速擴張，有可能一個進程的程序比內存可用空間還要大，這時候該程序就無法運行；另一方面，由于程序的局部性，在進程運行的任一階段只須使用程序的一部分，如果預先分配所有的內存空間，內存就會被浪費。為了能更有效的支持多道程序設計技術的實現(xiàn)和大型程序運行的需要，所以使用了虛擬存儲器的概念，利用大容量的外存來擴充內存，產(chǎn)生一個比有限的實際內存空間大得多的、邏輯的虛擬內存空間，從而增強系統(tǒng)的處理能力。虛擬存儲器簡稱虛存，是把內存與外存有機的結合起來使用，從而得到一個容量很大的、速度足夠快的“內存”。虛擬存儲器需要的硬件支持是：系統(tǒng)有一個容量足夠大的外存；系統(tǒng)有一個具有相當容量的內存；硬件提供實現(xiàn)虛、實地址映射的機制。如果一個計算機系統(tǒng)硬件上擁有上述的支持條件、操作系統(tǒng)又支持虛擬存儲管理，那么這個計算機系統(tǒng)是有虛擬存儲器的。一個虛擬存儲器的最大容量（尋址空間）可以用寄存器的位數(shù)來確定，因此比如X86體系的計算機寄存器為32位，因此虛擬存儲器的最大容量應該為2的32次方字節(jié)，即4GB。2有一個虛擬存儲系統(tǒng)。分配給某進程3頁內存，開始時內存為空，頁面訪問序列如下： 6，5，4，3，2，1，5，4，3，6，5，4，3，2，1，6，5（1）若采用先進先出頁面置換算法(FIFO)，缺頁次數(shù)為多少？（2）若采用最近最少使用頁面置換算法(LRU)，缺頁次數(shù)為多少？（3）若采用最佳頁面置換算法算法呢？答:(1):17次(2):17次(3)11次2有一臺計算機含有4個頁面，每一頁的裝入時間，最后一次修改時間以及R與M位的值如下(時間為時鐘周期)：頁 裝入時間 最后訪問時間 R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1（1）NRU應淘汰哪一頁（2）FIFO應淘汰哪一頁（3）LRU應淘汰哪一頁（4）第二次機會應淘汰哪一頁答：NRU應淘汰第0頁 FIFO應淘汰第2頁 LRU應淘汰第1頁 第二次機會應淘汰第0頁2何謂系統(tǒng)的“抖動”現(xiàn)象？當系統(tǒng)發(fā)生“抖動”時，你認為應該采取什么措施來加以克服？答：在虛存中，頁面在內存與外存之間頻繁調度，以至于調度頁面所需時間比進程實際運行的時間還多，此時系統(tǒng)效率急劇下降，甚至導致系統(tǒng)崩潰。這種現(xiàn)象為顛簸（或抖動）。顛簸或抖動產(chǎn)生的最主要的原因是頁面置換算法不合理，分配給進程的物理頁面數(shù)太少?？梢钥紤]改進頁面的置換算法。另一方面，程序員編寫程序的同時，如果能根據(jù)機器尋址的特點，來調整訪存指令的執(zhí)行順序（例如對大矩陣的操作是先行后列還是先列后行，等）也可以避免抖動的發(fā)生。在虛擬頁式存儲管理中，進程在內外存中的存放有以下兩種方法：
職業(yè)教育相關推薦
鄂ICP備17016276號-1