基本概念和術語

1、1基本概念和術語基本概念和術語邏輯地址、物理地址、邏輯地址空間、內存空間、重定位、靜態(tài)重定位、動態(tài)重定位、碎片、碎片緊縮、虛擬存儲器、快表、頁面抖動用戶程序經編譯之后的每個目標模塊都以0為基地址順序編址，這種地址稱為相對地相對地址或邏輯地址邏輯地址。內存中各物理存儲單元的地址是從統(tǒng)一的基地址開始順序編址的，這種地址稱為絕對絕對地址地址或物理地址物理地址。由程序中邏輯地址組成的地址范圍叫做邏輯地址空間邏輯地址空間，或簡稱為地址空間地址空間

2、。由內存中一系列存儲單元所限定的地址范圍稱作內存空間內存空間，也稱物理空間物理空間或絕對空間絕對空間。程序和數據裝入內存時，需對目標程序中的地址進行修改。這種把邏輯地址轉變?yōu)閮却嫖锢淼刂返倪^程稱作重定位重定位。靜態(tài)重定位靜態(tài)重定位是在目標程序裝入內存時，由裝入程序對目標程序中的指令和數據的地址進行修改，即把程序的邏輯地址都改成實際的內存地址。動態(tài)重定位動態(tài)重定位是在程序執(zhí)行期間，每次訪問內存之前進行重定位。這種變換是靠硬件地址轉換機構實

3、現的。內存中這種容量太小、無法被利用的小分區(qū)稱作“碎片碎片”或“零頭”。為解決碎片問題，移動某些已分配區(qū)的內容，使所有進程的分區(qū)緊挨在一起，而把空閑區(qū)留在另一端。這種技術稱為緊縮緊縮（或叫拼湊拼湊）。虛擬存儲器虛擬存儲器是用戶能作為可編址內存對待的虛擬存儲空間，它使用戶邏輯存儲器與物理存儲器分離，是操作系統(tǒng)給用戶提供的一個比真實內存空間大得多的地址空間。為了解決在內存中放置頁表帶來存取速度下降的矛盾，可以使用專用的、高速小容量的聯想存儲

4、器，也稱作快表。快表。若采用的置換算法不合適，可能出現這樣的現象：剛被換出的頁，很快又被訪問，為把它調入而換出另一頁，之后又訪問剛被換出的頁，……如此頻繁地更換頁面，以致系統(tǒng)的大部分時間花費在頁面的調度和傳輸上。此時，系統(tǒng)好像很忙，但實際效率卻很低。這種現象稱為“抖動抖動”。2基本原理和技術基本原理和技術（1）存儲器一般分為哪些層次？各有何特性？存儲器一般分為寄存器、高速緩存、內存、磁盤和磁帶。固定分區(qū)法——內存中分區(qū)的個數固定不變，各

5、個分區(qū)的大小也固定不變，但不同分區(qū)的大小可以不同。每個分區(qū)只可裝入一道作業(yè)。動態(tài)分區(qū)法——各個分區(qū)是在相應作業(yè)要進入內存時才建立的，使其大小恰好適應作業(yè)的大小。（6）動態(tài)重定位分區(qū)管理方式中如何實現虛實地址映射？進程裝入內存時，是將該其程序和數據原封不動地裝入到內存中。當調度該進程在CPU上執(zhí)行時，操作系統(tǒng)就自動將該進程在內存的起始地址裝入基址寄存器，將進程的大小裝入限長寄存器。當執(zhí)行指令時，如果地址合法，則將相對地址與基址寄存器中的地

6、址相加，所得結果就是真正訪問內存的地址；如果地址越界，則發(fā)出相應中斷，進行處理。（7）分頁存儲管理的基本方法是什么？分頁存儲管理的基本方法是：邏輯空間分頁，內存空間分塊，塊與頁的大小相等。頁連續(xù)而塊離散，用頁號查頁表，由硬件作轉換。（8）在分頁系統(tǒng)中頁面大小由誰決定？頁表的作用是什么？如何將邏輯地址轉換成物理地址？在分頁系統(tǒng)中頁面大小由硬件決定。頁表的作用是實現從頁號到物理塊號的地址映射。邏輯地址轉換成物理地址的過程是：用頁號p去檢索頁

7、表，從頁表中得到該頁的物理塊號f，把它裝入物理地址寄存器中。同時，將頁內地址d直接送入物理地址寄存器的塊內地址字段中。這樣，物理地址寄存器中的內容就是由二者拼接成的實際訪問內存的地址，從而完成了從邏輯地址到物理地址的轉換。（9）虛擬存儲器有哪些基本特征？虛擬存儲器的基本特征是：虛擬擴充——不是物理上，而是邏輯上擴充了內存容量；部分裝入——每個進程不是全部一次性地裝入內存，而是只裝入一部分；離散分配——不必占用連續(xù)的內存空間，而是“見縫插