【例】在動態地址重定位中用到了哪些寄存器？並說明這些寄存器在重定位中起什麼作用？
【分析】動態重定位必須使用一個重定位寄存器訪存地址實際是等於有效地址與重定位寄存器相加之和
【解答】動態地址重定位（dynamic address relocation）是在程序執行過程中在CPU訪問內存之前將要訪問的程序或數據地址轉換成內存地址
動態重定位是一種允許作業在運行過程中在內存中移動的技術但它必須獲得硬件地址變換機構的支持即在系統中增加一個重定位寄存器用它來裝入程序在內存中的起始地址程序在執行時真正訪問內存的地址是有效地址與重定位寄存器中的地址相加形成的地址變換過程是在程序執行期間隨著對每條指令和數據的訪問自動進行的故稱為動態重定位當系統對內存進行了緊湊而使若千程序從內存的某處移至另一處時不用對程序做任何修改只要用該程序在內存的新起始地址去置換原來的起始地址即可
動態重定位必須依靠硬件地址變換機構完成地址重定位機構需要一個（或多個）基地址寄存器BR和一個（或多個）程序虛擬地址寄存器VR指令或數據的內存地址MA與虛擬地址的關系為MA=(BR)+(VR)
這裡(BR)與(VR)分別表示寄存器BR與VR中的內容
【例】某計算機提供位線性地址使用兩級頁表虛地址被分為位的頁表目錄索引位的頁表索引和位的頁偏移量問頁面長度是多少？在虛地址空間中最多有多少頁面？（北方名校經典試題）
【分析】由題目可知該計算機的邏輯地址格式如下所示
所以頁面長度為=B=KB虛地址空間中最多有×==個頁面
【解答】頁面的長度為KB虛地址空間中最多有個頁面
【例】引用覆蓋及交換技術主要用於解決存儲管理中的什麼問題？它門適合於什麼方式的存儲管理模式？（北方名校經典試題）
【分析】本題主要考察覆蓋覆蓋是一項共享內存的內存擴充技術而交換是先將部分程序和數據調入到指定的區域它們都是將程序和數據分成若干個塊然後再調入內存這樣虛擬頁式存儲系統是可以被應用
【解答】將程序劃分為若干個功能上相對獨立的程序段按照程序的邏輯結構讓那些不會同時執行的程序段共享同一塊內存區的內存擴充技術就是覆蓋
交換是指先將內存某部分的程序或數據寫入外存交換區再從外存交換區中調入指定的程序或數據到內存中來並讓其執行的一種內存擴充技術
與覆蓋技術相比交換不要求程序員給出程序段之間的覆蓋結構而且交換主要是在進程或作業之間進行而覆蓋則主要在同一個作業或同一個進程內進行另外覆蓋只能覆蓋那些與覆蓋程序段無關的程序段它們也適合虛擬頁式存儲管理系統
返回《操作系統考研輔導教程》
[] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/czxt/201311/24229.html
