游戲中的現(xiàn)象(參考版)
2025-07-23 00:06本頁面
【正文】 三 . 頁式系統(tǒng)與段式系統(tǒng)的區(qū)別 1. 用戶地址空間的區(qū)別 ? 頁式系統(tǒng)中用戶地址空間 —— 一維地址空間 ? 段式系統(tǒng)中用戶地址空間 —— 二維地址空間 2. 分段與分頁的區(qū)別 分 段 分 頁 ? 信息的邏輯劃分 ? 信息的物理劃分 ? 段長(zhǎng)是可變的 ? 頁的大小是固定的 ? 用戶可見 ? 用戶不可見 ? W字段的溢出 ? W字段的溢出 將產(chǎn)生越界中斷 自動(dòng)加入到頁號(hào)中 四 . 段頁式存儲(chǔ)管理 1. 在段式存儲(chǔ)管理中結(jié)合分頁存儲(chǔ)管理技術(shù)，在一個(gè)分段內(nèi)劃分頁面，就形成了段頁式存儲(chǔ)管理。 3. 段式地址結(jié)構(gòu) 二 . 段式地址變換 段式地址變換的步驟如下： 取出程序地址（ S， W） 用 S段檢索段表 如 W0或 W=L則主存越界。 （五） 段式及段頁式 存儲(chǔ)管理技術(shù) 一 . 段式地址空間 1. 什么是段 分段是程序中自然劃分的一組邏輯意義完整的信息集合。 ? 在一個(gè)采用頁式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是： 115，228， 120， 88， 446， 102， 321， 432， 260， 167，若該作業(yè)的第 0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共 300字，頁的大小為 100字，請(qǐng)回答下列問題： （ 1）按 FIFO調(diào)度算法將產(chǎn)生 __ 次缺頁中斷，依次淘汰的頁號(hào)為 __。 ? 算法的實(shí)現(xiàn) （ 軟件 ） ：設(shè)置一個(gè)活動(dòng)頁面棧 ， 當(dāng)訪問某頁時(shí) ， 將此頁號(hào)壓入棧頂 ， 然后 ， 考察棧內(nèi)是否有與此頁面相同的頁號(hào) ， 若有則抽出 。 (2) 最久未使用淘汰算法 (LRU算法 ) 總是選擇選擇 最長(zhǎng)時(shí)間未被使用 的那一頁淘汰。 ? 其理由是：最早調(diào)入內(nèi)存的頁 ， 不再被使用的可能性比近期調(diào)入內(nèi)存的大 。 4. 常用的淘汰算法 (1) 先進(jìn)先出淘汰算法 (FIFO算法 ) 總是選擇在主存中 駐 留時(shí)間最長(zhǎng) (即最老 )的一頁淘汰。 ? 引用位： 0 表示最近沒有進(jìn)程訪問 1 表示最近有進(jìn)程訪問 ? 改變位： 0 該頁調(diào)入內(nèi)存后沒有修改 1 該頁調(diào)入內(nèi)存后修改過 頁號(hào) 主存塊號(hào) 中斷位 輔存地址 改變位 引用位 3. 顛簸 ? 顛簸 (thrashing)，又稱為 “ 抖動(dòng) ” 。該頁中斷位 i=1， 發(fā)生 缺頁中斷 ?如主存中有空白塊，且 n?m 則直接調(diào)入 ? 如主存中無空白塊，或 n ? m ，則需淘汰該作業(yè)在主存中的一頁 五 . 淘汰策略 1. 什么是淘汰策略 用來選擇淘汰哪一頁的規(guī)則就叫做置換策略，或稱淘汰算法。 (2) 請(qǐng)求頁式系統(tǒng) 只裝入一個(gè)作業(yè)的部分頁面即可投入運(yùn)行。 （ 2）快表：在緩沖存儲(chǔ)器中存放正在運(yùn)行的進(jìn)程當(dāng)前用到的頁號(hào)和對(duì)應(yīng)的塊號(hào)，又稱為快表。 每組有 8對(duì)寄存器（地址寄存器和說明寄存器），地址寄存器存放頁的首地址，說明寄存器存放頁的大小，訪問方式，存儲(chǔ)保護(hù)等信息。 存取速度降低一倍，影響系統(tǒng)的使用效率。 例 2：有一系統(tǒng)采用頁式存儲(chǔ)管理，有一作業(yè)大小是8KB，頁大小為 2KB，依次裝入內(nèi)存的第 5塊，試將虛地址 7145， 3412轉(zhuǎn)換成內(nèi)存地址。 2500 → 2*1024 + 452 p=2 w=452 0000100111000100 000010 0111000100 例 1 頁面大小是 1KB，虛地址是 3BADH 例 2 頁面大小是 2KB，虛地址是 3BADH (2) 頁式地址變換過程 (3) 頁式地址變換的步驟 ? CPU給出操作數(shù)地址； ? 由分頁機(jī)構(gòu)自動(dòng)地把邏輯地址分為兩部分，得到頁號(hào) p和頁內(nèi)相對(duì)位移 w (p =2， w =452) ? 根據(jù)頁表始址寄存器指示的頁表始地址，以頁號(hào)為索引，找到第 2頁所對(duì)應(yīng)的塊號(hào) (為 7) ? 最后，將塊號(hào) b和頁內(nèi)位移量 w拼接在一起，就形成了訪問主存的物理地址 (7*1024+452=7620) 1. 虛地址以十六進(jìn)制 、 八進(jìn)制 、 二進(jìn)制的形式給出 ? 將虛地址 轉(zhuǎn)換 成 二進(jìn)制 的數(shù)； ? 按頁的大小 分離 出 頁號(hào) 和 位移量 （ 低位部分是位移量 ， 高位部分是頁號(hào) ） ； ? 根據(jù)題意產(chǎn)生 頁表 ； ? 將 位移量 直接 復(fù)制 到內(nèi)存地址寄存器的 低位 部分； ? 以頁號(hào)查頁表 ， 得到對(duì)應(yīng)頁裝入內(nèi)存的塊號(hào) ， 并將 塊號(hào) 轉(zhuǎn)換成二進(jìn)制數(shù) 填入 地址寄存器的 高位 部分 ， 從而形成內(nèi)存地址 。 區(qū)分頁號(hào)和頁內(nèi)地址的依椐是 頁的大小 ， 頁內(nèi)地址占虛地址的低位部分 ， 頁號(hào)占虛地址的高位部分 。 ? 主存區(qū)域 地址變換速度比硬件慢 ， 成本較低 。 包括用戶程序空間的頁面與內(nèi)存塊的對(duì)應(yīng)關(guān)系 、 頁面的存儲(chǔ)保護(hù)和存取控制方面的信息 。 頁面的大小是為 2n ,通常為 1KB、 2KB、 2n KB等 。 2. 主存塊 主存被等分成大小相等的片，稱為主存塊，又稱為實(shí)頁。 造成這樣問題的主要原因是用戶程序裝入內(nèi)存時(shí)是整體裝入的，為解決這個(gè)問題，提出了分頁存儲(chǔ)管理技術(shù)。 0 35KB 156KB 首次適應(yīng)算法 0 12KB 200KB 0 28KB NULL 100KB 作業(yè) 1（ 12KB）放到首址 100KB的空閑區(qū) 0 23KB 156KB 0 12KB 200KB 0 28KB NULL 112KB 作業(yè) 2（ 30KB）不能分配 作業(yè) 3（ 28KB）放到首址 200KB的空閑區(qū) 0 12KB 200KB 最佳適應(yīng)算法 0 28KB 100K
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1