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