基本概念和術(shù)語

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

2、。由內(nèi)存中一系列存儲(chǔ)單元所限定的地址范圍稱作內(nèi)存空間內(nèi)存空間，也稱物理空間物理空間或絕對(duì)空間絕對(duì)空間。程序和數(shù)據(jù)裝入內(nèi)存時(shí)，需對(duì)目標(biāo)程序中的地址進(jìn)行修改。這種把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作重定位重定位。靜態(tài)重定位靜態(tài)重定位是在目標(biāo)程序裝入內(nèi)存時(shí)，由裝入程序?qū)δ繕?biāo)程序中的指令和數(shù)據(jù)的地址進(jìn)行修改，即把程序的邏輯地址都改成實(shí)際的內(nèi)存地址。動(dòng)態(tài)重定位動(dòng)態(tài)重定位是在程序執(zhí)行期間，每次訪問內(nèi)存之前進(jìn)行重定位。這種變換是靠硬件地址轉(zhuǎn)換機(jī)構(gòu)實(shí)

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

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

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

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

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