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