操作系統(tǒng)習(xí)題-閱讀頁(yè)
2024-08-24 07:40本頁(yè)面
【正文】 0。 j++) for (i=0。 i++) a[i][j]=0。假設(shè)①TLB初始為空；②地址轉(zhuǎn)換時(shí)先訪問TLB，若TLB未命中，再訪問頁(yè)表（忽略訪問頁(yè)表之后的TLB更新時(shí)間）；③有效位為0表示頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理后，返回到產(chǎn)生缺頁(yè)中斷的指令處重新執(zhí)行。依次訪問上述三個(gè)虛地址，各需多少時(shí)間？（2）物理地址是多少？請(qǐng)說明理由。某進(jìn)程最多需要6頁(yè)數(shù)據(jù)存儲(chǔ)空間，頁(yè)的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配4個(gè)頁(yè)框。請(qǐng)回答下列問題：(1)該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)是多少？(2)若采用先進(jìn)先出置換算法，該邏輯地址對(duì)應(yīng)的物理地址？要求給出計(jì)算過程。（設(shè)搜索下一頁(yè)的指針按順時(shí)針方向移動(dòng)，且指向當(dāng)前2號(hào)頁(yè)框，示意圖如下）5. 在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5，目前它還沒有任何頁(yè)裝入內(nèi)存，當(dāng)分配給該作業(yè)的物理塊數(shù)目分別為3和4時(shí)，請(qǐng)分別計(jì)算采用OPT、LRU和 FIFO頁(yè)面淘汰算法時(shí)，訪問過程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率，并比較所得結(jié)果。主機(jī)的CPU與通道可以并行工作，并通過（③ ）實(shí)現(xiàn)彼此之間的通信和同步。7. SPOOLing系統(tǒng)是由磁盤中的 _和_ ，內(nèi)存中的_ 和_ 以及_ 和_ 構(gòu)成的。9. 為什么引入設(shè)備獨(dú)立性？如何實(shí)現(xiàn)設(shè)備獨(dú)立性？10. 假設(shè)計(jì)算機(jī)系統(tǒng)采用CSCAN（循環(huán)掃描）磁盤調(diào)試策略?！ ∪粼谀硶r(shí)刻，磁頭位于100號(hào)磁道處，并沿著磁道號(hào)增大的方向移動(dòng)（如下圖所示），磁道號(hào)請(qǐng)求隊(duì)列為50，90，30，120，對(duì)請(qǐng)求隊(duì)列中的每個(gè)磁道需讀取1個(gè)隨機(jī)分布的扇區(qū)，則讀完這個(gè)扇區(qū)點(diǎn)共需要多少時(shí)間？要求給出計(jì)算過程。尋道（Track）時(shí)，移動(dòng)一個(gè)柱面需6ms，按下列算法計(jì)算所需尋道時(shí)間（柱面移動(dòng)順序及所需時(shí)間，總尋道時(shí)間；忽略到達(dá)指定柱面后所需尋道時(shí)間）。② 下一個(gè)最鄰近柱面。12. 假定磁盤轉(zhuǎn)速為20ms/圈，磁盤格式化時(shí)每個(gè)磁道被劃分成10個(gè)扇區(qū)，今有10個(gè)邏輯記錄（每個(gè)記錄的大小剛好與扇區(qū)大小相同）存放在同一磁道上，處理程序每次從磁盤讀出一個(gè)記錄后要花4ms進(jìn)行處理，現(xiàn)在要求順序處理這10個(gè)記錄，若磁頭現(xiàn)在正處于首個(gè)邏輯記錄的始點(diǎn)位置。如果索引結(jié)點(diǎn)編號(hào)占2個(gè)字節(jié)，對(duì)一個(gè)存放在磁盤上的256個(gè)目錄項(xiàng)的目錄，試比較引入索引結(jié)點(diǎn)前后，為找到其中一個(gè)文件的FCB，平均啟動(dòng)磁盤的次數(shù)。假定每塊的大小為8KB。如果盤塊從1開始編號(hào)，每個(gè)盤塊的大小為1KB。 （2）若要釋放磁盤的第300塊，應(yīng)如何處理？6. 文件系統(tǒng)最基本的目標(biāo)是（A ），它主要是通過（B ）功能實(shí)現(xiàn)的，文件系統(tǒng)所追求的最重要的目標(biāo)是（C ）。A：(1)1KB (2) (3) (4) (5)3KB8. 在文件系統(tǒng)中是利用(A )來組織大量的文件的，為了允許不同用戶的文件使用相同的文件名，通常文件系統(tǒng)中采用(B )；在目錄文件中的每個(gè)目錄項(xiàng)通常就是(C )；在UNIX系統(tǒng)中的目錄項(xiàng)則是(D ).A：(1)文件控制塊 (2)索引結(jié)點(diǎn) (3)符號(hào)名表 (4)目錄B ：(1)重名翻譯 (2)多級(jí)目錄 (3)文件名到文件物理地址的映射表 (4)索引表C,D ：(1)FCB (2)文件表指針 (3)索引結(jié)點(diǎn) (4)文件名和文件物理地址 (5)文件名和索引結(jié)點(diǎn)指針9. 文件按邏輯結(jié)構(gòu)可分成（ ）和（ ）兩種類型，現(xiàn)代操作系統(tǒng)（如UNIX）普遍采用的是其中的（ ）結(jié)構(gòu)。11. 常用的外存分配方法有______________、______________、____________三種
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1