操作系統習題(編輯修改稿)
2024-09-01 07:40 本頁面
【文章內容簡介】 一邏輯地址為2F6AH，且第0，1，2頁依次存放在物理塊5，10，11中，問相應的物理地址為多少？5. 設有一頁式存儲管理系統，向用戶提供的邏輯地址空間最大為16頁，每頁2048字節(jié)，內存總共有8個存儲塊，試問邏輯地址至少應為多少位？內存空間有多大？6. 已知某分頁系統，主存容量為64KB，頁面大小為1KB。對于一個4頁大的作業(yè)，其0、3頁分別被分配到主存的7塊中。（1）將十進制的邏輯地址1022500、3500、4500轉換成物理地址；（2）以十進制的邏輯地址1023為例畫出地址變換過程圖。7. 對于下表所示的段表，請將邏輯地址（0，137），（1，4000），（5，230）轉換成物理地址。第五章1. 在一個采用頁式虛擬存儲管理的系統中，某進程依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若作業(yè)的第0頁已經裝入內存，現分配給該作業(yè)的主存共300字，頁的大小為100字，則： （1）按FIFO算法將產生 次缺頁中斷，依次淘汰頁號為 （2）按LRU算法將產生 次缺頁中斷，依次淘汰頁號為 2. 有一矩陣“int a[100][100]”以行為先進行存儲。有一個虛擬存儲系統，物理內存共有3頁，其中1頁用來存放程序，其余2頁用于存放數據。假設程序已在內存中占1頁，其余2頁空閑。 程序A： for (i=0。 i=99。 i++) for (j=0。 j=99。 j++) a[i][j]=0。 程序B： for (j=0。 j=99。 j++) for (i=0。 i=99。 i++) a[i][j]=0。 若每頁可存放200個整數，程序A和程序B的執(zhí)行過程各會發(fā)生多少次缺頁？若每頁只能存放100個整數呢？3. （8分）請求分頁管理系統中，假設某進程的頁表內容如下表所示。頁面大小為4KB，一次內存的訪問時間是100ns，一次快表（TLB）的訪問時間是10ns，處理一次缺頁的平均時間為108ns（已含更新TLB和頁表的時間），進程的駐留集大小固定為2，采用最近最少使用置換算法（LRU）和局部淘汰策略。假設①TLB初始為空；②地址轉換時先訪問TLB，若TLB未命中，再訪問頁表（忽略訪問頁表之后的TLB更新時間）；③有效位為0表示頁面不在內存，產生缺頁中斷，缺頁中斷處理后，返回到產生缺頁中斷的指令處重新執(zhí)行。設有虛地址訪問序列2362H、1565H、25A5H，請問：（1）依次訪問上述三個虛地址，各需多少時間？（2）基于上述訪問序列，虛地址1565H的物理地址是多少？請說明理由。，按字節(jié)編址。某進程最多需要6頁數據存儲空間，頁的大小為1KB，操作系統采用固定分配局部置換策略為此進程分配4個頁框。當該進程執(zhí)行到時刻260時，要訪問邏輯地址為17CAH的數據。請回答下列問題：(1)該邏輯地址對應的頁號是多少？(2)若采用先進先出置換算法，該邏輯地址對應的物理地址？要求給出計算過程。(3)采用時鐘置換算法，該邏輯地址對應的物理地址是多少？要求給出計算過程。（設搜索下一頁的指針按順時針方向移動，且指向當前2號頁框，示
環(huán)評公示相關推薦
鄂ICP備17016276號-1