計算機作業系統之期末考試複習 求解實體地址問題

分頁位址中的位址結構如下：

對某特定機器，其位址結構是一定的。若給定乙個邏輯位址空間中的位址為a，頁面的大小為l，則頁號p和頁內位址d可按下式求得：

某系統採用頁式儲存管理策略，擁有邏輯空間32頁，每頁2kb，擁有物理空間1mb。請畫出邏輯位址的格式。

題解：邏輯空間32頁=2

52^5

25，推出邏輯位址中頁號必須用5位來描述。每頁2kb，1kb=2

102^

210，2kb=2

112^

211，故頁內位址必須用11位來描述。

(1)將十進位制的邏輯位址1023、2500、4500轉換成實體地址。

(2)以十進位制的邏輯位址1023為例畫出位址變換過程圖。

分析：在分頁系統中進行位址轉換時，位址變換機構將自動把邏輯位址轉化為頁號和頁內位址，如果頁號不小於頁表長度，則產生越界中斷；否則便以頁號為索引去檢索頁表，從中得到對應的塊號，並把塊號和頁內位址分別送入實體地址暫存器的塊號和塊內位址欄位中，形成實體地址。

分段位址中的位址具有如下結構：

對於下表所示的段表，請將邏輯位址(0,137)，(1,4000)，(2,3600)，(5,230)轉換成實體地址。

分析：在分段系統中進行位址轉換時，位址變換機構首先將邏輯位址中的段號與段表長度作比較，如果段號超長，則產生越界中斷；否則便以段號為索引去檢索段表，從中得到段在記憶體的始址和段長；然後再將邏輯位址中的段內位址與段表項中的段長作比較，若不越界，則由段的始址與段內位址相加，形成實體地址。

某虛擬儲存器的使用者空間共有32個頁面，每頁1kb，主存16kb。假定某時刻系統為使用者的第0、1、2、3頁分配的物理塊號為5、10、4、7，而該使用者作業的長度為6頁，試將十六進製制的虛擬位址0a5c、103c、1a5c轉換成實體地址。

由題目所給條件可知，該系統的邏輯位址有15位，其中高5位為頁號，低10位為頁內位址；實體地址有14位，其中高4位為塊號，低10位為塊內位址。另外，由於題目中給出的邏輯位址是十六進製制數，故可先將其轉換成二進位制數以直接獲得頁號和頁內位址，再完成位址的轉換。

如下圖，邏輯位址（0a5c）的頁號為（00010），即2，故頁號合法；從頁表中找到對應的記憶體塊號為4，即（0100）；與頁內位址（10 0101 1100）拼接形成實體地址（010010 0101 1100），即（125c）。

（2）邏輯位址（103c）的頁號為4，頁號合法，但該頁未裝入記憶體，故產生缺頁中斷。

（3）邏輯位址（1a5c）的頁號為6，為非法頁號，故產生越界中斷。

計算機作業系統之期末考試複習 頁面置換

最佳置換演算法 所選擇的被淘汰頁面將是以後永不使用的，或許是在最長 未來 時間內不再被訪問的頁面。無法實現 先進先出 fifo 頁面置換演算法 演算法總是淘汰最先進入記憶體的頁面，即選擇在記憶體中駐留時間最久的頁面予以淘汰。最近最久未使用 lru 頁面置換演算法 根據頁面調入記憶體後的使用情況做出決...

計算機網路期末考試第一章

第一章 概述 1.知道 三網 指什麼 答 電信網路 有線電視網路 計算機網路 能說出網際網路發展的三個時代。答 第乙個階段是從單個網路向網際網路發展的過程 第二個階段的特點是建成 結構的網際網路 第三個階段的特點逐漸形成了多層次isp結構的網際網路。知道網際網路標準的制訂過程。答 1，網際網路草案，...

計算機作業系統複習之os介紹

第一章 作業系統概論 作業系統的定義 1.資源管理的觀點 作業系統是一組有效管理控制計算機軟體 硬體，合理組織計算機的工作 流程，並且方面使用者的程式集合。2.使用者的觀點 作業系統是配置在計算機硬體上的第一層軟體，是對硬體系統的第一次擴充。作業系統的形成 作業系統的發展過程中，多道批處理系統和實時...