4、段式存儲(chǔ)管理的地址轉(zhuǎn)換

　　這個(gè)轉(zhuǎn)換過(guò)程如同可變分區(qū)方式的地址轉(zhuǎn)換，但是由段表的表目替代了基址/限長(zhǎng)寄存器。

　　絕對(duì)地址=根據(jù)段號(hào)找到段表中的起始地址+段內(nèi)地址 (如果段內(nèi)地址超過(guò)限長(zhǎng)則產(chǎn)生“地址越界”程序性中斷事件達(dá)到存儲(chǔ)保護(hù))

　　多道程序設(shè)計(jì)系統(tǒng)中，每個(gè)進(jìn)入主存的作業(yè)都建立了段表，因此還有一個(gè)硬件“段表控制寄存器”來(lái)記錄每個(gè)作業(yè)的段表在主存中的位置和長(zhǎng)度。

　　六、虛擬存儲(chǔ)器( 領(lǐng)會(huì) )

　　1、什么是虛擬存儲(chǔ)器

　　虛擬存儲(chǔ)器 是為“擴(kuò)大”主存容量而采用的一種設(shè)計(jì)技巧，它利用作業(yè)在只裝入部分信息時(shí)就可以執(zhí)行的特性和程序執(zhí)行中表現(xiàn)出來(lái)的局部性特性，借助于大容量的輔助存儲(chǔ)器實(shí)現(xiàn)小主存空間容納大邏輯地址空間的作業(yè)。

　　虛擬存儲(chǔ)器的容量 由計(jì)算機(jī)的 地址結(jié)構(gòu)(總線(xiàn)位數(shù)) 決定。

　　2、虛擬存儲(chǔ)器的實(shí)現(xiàn)原理

　　它的工作原理如下：首先把作業(yè)信息保留在磁盤(pán)上，當(dāng)作業(yè)請(qǐng)求裝入時(shí)，只將其中一部分先裝入主存，作業(yè)執(zhí)行中若要訪(fǎng)問(wèn)的信息不在主存中，則再設(shè)法將這些信息裝入主存。

　　3、分頁(yè)式虛擬存儲(chǔ)器的實(shí)現(xiàn)

　　頁(yè)式虛擬存儲(chǔ)管理 是在 頁(yè)式存儲(chǔ)管理 的基礎(chǔ)上實(shí)現(xiàn)的。首先把作業(yè)信息作為副本存放在磁盤(pán)上，作業(yè)執(zhí)行時(shí)，把作業(yè)信息的部分頁(yè)面裝入主存儲(chǔ)器，作業(yè)執(zhí)行時(shí)若所訪(fǎng)問(wèn)的頁(yè)面已經(jīng)在主存中，則進(jìn)行地址轉(zhuǎn)換，得到絕對(duì)地址，否則產(chǎn)生“缺頁(yè)中斷”由操作系統(tǒng)把當(dāng)前所需的頁(yè)面裝入主存。

　　4、常用的頁(yè)面調(diào)度算法：FIFO、LRU、LFU

　　當(dāng)主頁(yè)中無(wú)空閑塊時(shí)，為了裝入一個(gè)頁(yè)面，就必須按某種算法將主存中某個(gè)頁(yè)調(diào)出，調(diào)入所需裝入的頁(yè)面。這就是頁(yè)面調(diào)度。常用的算法有：先進(jìn)先出調(diào)度算法( FIFO )、最近最少使用調(diào)度算法( LRU )和最近最不常用調(diào)度算法( LFU )。

　　特別要注意掌握的就是 LRU的算法 ，如何進(jìn)行調(diào)度。

　　5、缺頁(yè)中斷率

　　如果作頁(yè)執(zhí)行中訪(fǎng)問(wèn)頁(yè)面的總次數(shù)為A，其中有F次訪(fǎng)問(wèn)的頁(yè)面尚未裝入主存，則有F次缺頁(yè)中斷，f=F/A，這里的f就稱(chēng)為缺頁(yè)中斷率。影響缺頁(yè)中斷的因素有：

　　分配給作業(yè)的主存塊數(shù)——塊數(shù)n↑ f↓

　　頁(yè)面的大小——頁(yè)面大小↑ f↓

　　程序編制方法——局部化程度↑ f↓

　　頁(yè)面調(diào)度算法

　　6、段式虛擬存儲(chǔ)器的實(shí)現(xiàn)

　　段式虛擬存儲(chǔ)管理 以 段式存儲(chǔ)管理 為基礎(chǔ)，在磁盤(pán)上保留作業(yè)的各個(gè)分段信息，作業(yè)執(zhí)行時(shí)把需要執(zhí)行的一段或幾段裝入主存。在實(shí)際使用中，也要進(jìn)行查表和地址轉(zhuǎn)換以及“缺段中斷” 和調(diào)度(包括調(diào)出、裝入、移動(dòng)等)工作。