操作系統(tǒng)習(xí)題-預(yù)覽頁(yè)
【正文】 頁(yè)表B 每個(gè)作業(yè)或進(jìn)程的每個(gè)段一張段表，一張頁(yè)表C 每個(gè)作業(yè)或進(jìn)程一張段表，每個(gè)段一張頁(yè)表D 每個(gè)作業(yè)或進(jìn)程的一張頁(yè)表，每個(gè)段一張段表4. 在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，邏輯地址長(zhǎng)度為16位，頁(yè)面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0，1，2頁(yè)依次存放在物理塊5，10，11中，問(wèn)相應(yīng)的物理地址為多少？5. 設(shè)有一頁(yè)式存儲(chǔ)管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁(yè)，每頁(yè)2048字節(jié)，內(nèi)存總共有8個(gè)存儲(chǔ)塊，試問(wèn)邏輯地址至少應(yīng)為多少位？?jī)?nèi)存空間有多大？6. 已知某分頁(yè)系統(tǒng)，主存容量為64KB，頁(yè)面大小為1KB。第五章1. 在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，某進(jìn)程依次要訪問(wèn)的字地址序列是：115，228，120，88，446，102，321，432，260，167，若作業(yè)的第0頁(yè)已經(jīng)裝入內(nèi)存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，則： （1）按FIFO算法將產(chǎn)生 次缺頁(yè)中斷，依次淘汰頁(yè)號(hào)為 （2）按LRU算法將產(chǎn)生 次缺頁(yè)中斷，依次淘汰頁(yè)號(hào)為 2. 有一矩陣“int a[100][100]”以行為先進(jìn)行存儲(chǔ)。 i=99。 程序B： for (j=0。 i++) a[i][j]=0。假設(shè)①TLB初始為空；②地址轉(zhuǎn)換時(shí)先訪問(wèn)TLB，若TLB未命中，再訪問(wèn)頁(yè)表（忽略訪問(wèn)頁(yè)表之后的TLB更新時(shí)間）；③有效位為0表示頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理后，返回到產(chǎn)生缺頁(yè)中斷的指令處重新執(zhí)行。依次訪問(wèn)上述三個(gè)虛地址，各需多少時(shí)間？（2）某進(jìn)程最多需要6頁(yè)數(shù)據(jù)存儲(chǔ)空間，頁(yè)的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配4個(gè)頁(yè)框。（設(shè)搜索下一頁(yè)的指針按順時(shí)針?lè)较蛞苿?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，目前它還沒(méi)有任何頁(yè)裝入內(nèi)存，當(dāng)分配給該作業(yè)的物理塊數(shù)目分別為3和4時(shí)，請(qǐng)分別計(jì)算采用OPT、LRU和 FIFO頁(yè)面淘汰算法時(shí)，訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率，并比較所得結(jié)果。7. SPOOLing系統(tǒng)是由磁盤(pán)中的 _和_ ，內(nèi)存中的_ 和_ 以及_ 和_ 構(gòu)成的?！ ∪粼谀硶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ì)算過(guò)程。② 下一個(gè)最鄰近柱面。如果索引結(jié)點(diǎn)編號(hào)占2個(gè)字節(jié)，對(duì)一個(gè)存放在磁盤(pán)上的256個(gè)目錄項(xiàng)的目錄，試比較引入索引結(jié)點(diǎn)前后，為找到其中一個(gè)文件的FCB，平均啟動(dòng)磁盤(pán)的次數(shù)。如果盤(pán)塊從1開(kāi)始編號(hào)，每個(gè)盤(pán)塊的大小為1KB。A：(1)1KB (2) (3) (4) (5)3KB8. 在文件系統(tǒng)中是利用(A )來(lái)組織大量的文件的，為了允許不同用戶的文件使用相同的文件名，通常文件系統(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)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1