操作系統(tǒng)試題b(1011)-資料下載頁
2025-03-25 02:42本頁面
【正文】 ，隨著等待時間的增加也有機會得到調(diào)度。 某虛擬存儲器的用戶編程空間共32頁，每頁1KB，內(nèi)存為16KB。假定某時刻用戶頁表如下：頁號塊號中斷位05111012413040假設訪問內(nèi)存的時間是10ms，缺頁中斷處理的時間是5s。分配給進程的內(nèi)存塊固定為3，采用LRU置換算法和局部淘汰策略?；卮鹨韵聠栴}：（1）依照0、0、4的順序訪問頁面，問訪問2號和3號頁面分別需要多長時間？（2）邏輯地址（046A）H和（0DC4）H的物理地址分別是什么？（3）寫出三種提高內(nèi)存利用率的方法。 1）2號頁面是內(nèi)存命中的，訪問時間是：10ms+10ms=20ms；（2分）3號頁面發(fā)生缺頁，訪問時間是：10ms+5000ms+10ms+10ms=5030ms。（2分） （2）邏輯地址的高5位是頁號，低10位是頁內(nèi)位移，物理地址的高4位是塊號。邏輯地址（046A）H=（ 000 0100 0110 1010）2，可知頁號P=1，查頁表知塊號為10 ，則物理地址為（10100001101010）2 =（286A）H。（2分）邏輯地址（0DC4）H=（000 1101 1100 0100）2 ，可知頁號P=3，發(fā)生缺頁，按照LRU置換算法，應該換出2號頁面，裝入3號頁面。2號頁面所在塊為4號內(nèi)存塊，則物理地址為（001 0001 1100 0100）2 =（11C4）H。（2分） （1）假設盤塊大小為1KB，硬盤分區(qū)的大小為64MB，采用顯式鏈接分配方式。試問對應的FAT需要占用幾個盤塊？（2）如果文件ABC占用硬盤的第10四個盤塊，試畫出文件ABC在FCB中的物理地址以及FAT中的情況。（3）使用文件前，為什么要顯式地打開文件？不打開會怎樣？1）硬盤分區(qū)的盤塊數(shù)：250MB/1KB=250K個，250K256K，一個目錄項需要18bit，取4bit的整數(shù)倍即20bit=，則FAT需占用：250K*。（4分）ABC5FCB…3…567891024FAT2710EOF （2） （3分）（3）打開文件是將文件的FCB讀入內(nèi)存，并返回用戶一個文件描述符，以后用戶使用文件時，就不必再通過文件的路徑名，需多次啟動磁盤來讀取FCB了。打開文件是為了提高對文件的訪問速度。（3分）五、系統(tǒng)設計（共10分）如果讓你設計一個既能滿足用戶需求，又能充分利用資源的通用操作系統(tǒng)，試寫出擬采用的進程調(diào)度算法、存儲器管理機制和文件的物理結(jié)構(gòu)，并說明理由。比如，進程采用多級反饋隊列調(diào)度，內(nèi)存采用請求分頁存儲管理，物理文件采用鏈式或索引存儲結(jié)構(gòu)，能說明理由即認為正確。
公司管理相關(guān)推薦
鄂ICP備17016276號-1