操作系統(tǒng)第五章作業(yè)答案-全文預(yù)覽
【正文】 換算法算法呢？答:(1):17次(2):17次(3)11次2有一臺計算機(jī)含有4個頁面，每一頁的裝入時間，最后一次修改時間以及R與M位的值如下(時間為時鐘周期)：頁 裝入時間 最后訪問時間 R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1（1）NRU應(yīng)淘汰哪一頁（2）FIFO應(yīng)淘汰哪一頁（3）LRU應(yīng)淘汰哪一頁（4）第二次機(jī)會應(yīng)淘汰哪一頁答：NRU應(yīng)淘汰第0頁 FIFO應(yīng)淘汰第2頁 LRU應(yīng)淘汰第1頁 第二次機(jī)會應(yīng)淘汰第0頁2何謂系統(tǒng)的“抖動”現(xiàn)象？當(dāng)系統(tǒng)發(fā)生“抖動”時，你認(rèn)為應(yīng)該采取什么措施來加以克服？答：在虛存中，頁面在內(nèi)存與外存之間頻繁調(diào)度，以至于調(diào)度頁面所需時間比進(jìn)程實(shí)際運(yùn)行的時間還多，此時系統(tǒng)效率急劇下降，甚至導(dǎo)致系統(tǒng)崩潰。虛擬存儲器需要的硬件支持是：系統(tǒng)有一個容量足夠大的外存；系統(tǒng)有一個具有相當(dāng)容量的內(nèi)存；硬件提供實(shí)現(xiàn)虛、實(shí)地址映射的機(jī)制。有一個要求為某文件分配10個連續(xù)的磁盤塊。則三種算法都不能裝入全部的作業(yè)。具體的過程不再畫出，請參照（2）題的表格。因為其余兩種算法劃分了相對較小的空閑區(qū)形成了碎片。①模擬采用最佳適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)裝入J3后的空閑區(qū)狀態(tài)沒有可以滿足J4裝入條件的空閑區(qū)60K60K60K1K130K130K1K1K20K19K19K19K②模擬采用最壞適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)裝入J3后的空閑區(qū)狀態(tài)裝入J4后的空閑區(qū)狀態(tài)60K60K60K1K1K130K129K0K0K0K20K20K20K20K0K③模擬采用首先適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)60K59K59K0K0K130K130K1K1K1K20K20K20K20K0K采用首先適應(yīng)算法和最壞適應(yīng)算法都可以將4個作業(yè)全部裝入內(nèi)存，而最佳適應(yīng)算法只能將3個作業(yè)裝入內(nèi)存。對于以下的邏輯地址可能會發(fā)生什么情況：（1）STORE 1，[0，50]（2）STORE 1，[1，10]（3）LOAD 1，[2，77]（4）LOAD 1，[3，20]答：（1）地址越界保護(hù)；（2）發(fā)生鏈接中斷，由操作系統(tǒng)的鏈接中斷處理程序處理，根據(jù)間接字中的地址找到鏈接地址的符號名，并將目標(biāo)段調(diào)入內(nèi)存分配段號，再根據(jù)標(biāo)號找到段內(nèi)地址，修改間接字，置狀態(tài)位為0，完成鏈接后，重新執(zhí)行該指令，將R1中的寄存器寫入目標(biāo)地址；（3）內(nèi)存保護(hù)錯誤。 在上述情況中采用最佳適應(yīng)算法卻導(dǎo)致后來的內(nèi)存直接分配失敗而不得不進(jìn)行內(nèi)存空間整理。初始時內(nèi)存全部空閑。由于I/O通道對存儲器的訪問是不經(jīng)過段表的，因此有的機(jī)器除了段保護(hù)之外，還采用存儲保護(hù)鍵。建立存取控制指在段表的每個表目中，除指明段長以外，還增加“存取方式”一項。地址越界保護(hù)是利用表中的段長項與虛擬地址中的段內(nèi)相對地址比較進(jìn)行的。一種是地址越界保護(hù)法，另一種是存取方式控制保護(hù)法。列表模擬J1~J5進(jìn)入內(nèi)存情況如下：初始空閑分區(qū)狀態(tài)J1進(jìn)入后空閑分區(qū)的狀態(tài)J2進(jìn)入后空閑分區(qū)的狀態(tài)J3進(jìn)入后空閑分區(qū)的狀態(tài)J4進(jìn)入后空閑分區(qū)的狀態(tài)沒有滿足J5運(yùn)行條件的空閑分區(qū)32K31K21K21K21K10K10K10K10K10K5K5K5K5K5K228K228K228K120K92K100K100K100K100K100K（2）以J1,J2,J3,J5,J4的次序裝入這五個作業(yè)可使主存空間利用率最高。現(xiàn)有五個作業(yè)J1，J2，J3，J4和J5。用可變分區(qū)方式管理主存時，假定主存中按地址順序依次有五個空閑區(qū)，空閑區(qū)的大小依次為32K，10K，5K，228K，100K。答：（1）不行。段式管理的保護(hù)主要有兩種。（3） 存儲保護(hù)鍵保護(hù)：由于I/O通道對存儲器訪問是不經(jīng)過段表的，因此有的機(jī)器還采用存儲保護(hù)鍵保護(hù)。為此，段表中設(shè)置相應(yīng)的增補(bǔ)位以指示是否允許該段動態(tài)增長。
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1