一级毛片免费不卡在线视频-一级毛片免费播放视频-一级毛片免费播放-一级毛片免费-久久爆操-久久爱影院

虛擬存儲(chǔ)器機(jī)制與高速緩存Cache機(jī)制很類似，高速緩存Cache是緩存了內(nèi)存中的數(shù)據(jù)，虛擬存儲(chǔ)器是在內(nèi)存中緩存了磁盤的數(shù)據(jù)。如果虛擬存儲(chǔ)器中數(shù)據(jù)不存在，那么需要從磁盤上讀取數(shù)據(jù)，然后放入內(nèi)存。由于磁盤的速度要比內(nèi)存慢10萬倍，所以除了必要的情況，應(yīng)盡量少的從磁盤反復(fù)讀取數(shù)據(jù)。虛擬存儲(chǔ)器采用全相聯(lián)映射方式，所以每個(gè)虛擬地址可以映射到內(nèi)存的任何一個(gè)空閑位置，因此與Cache類似，虛擬存儲(chǔ)器必須有一種方法確定每個(gè)進(jìn)程虛擬地址對(duì)應(yīng)內(nèi)存的位置或磁盤位置，其的映射方式有3種：分頁式、分段式和段頁式，下面一起來看看：

1.分頁式虛擬存儲(chǔ)器

分頁式存儲(chǔ)器把內(nèi)存和虛擬地址空間都劃分成大小相等的頁面，磁盤和內(nèi)存按頁面為單位交換信息。通常把虛擬地址空間的頁面成為虛擬頁/邏輯頁(VP)，內(nèi)存中的頁面成為頁框/物理頁(PP)。

1.1頁表

操作系統(tǒng)在內(nèi)存中給每個(gè)進(jìn)程生成一個(gè)頁表，頁表中對(duì)應(yīng)每個(gè)虛擬頁都有一個(gè)表項(xiàng)，表項(xiàng)內(nèi)容包括存放位置字段、裝入位、修改位、替換控制位、存取權(quán)限位、禁止緩存位。它們的作用分別如下：

①存放位置字段：用來建立虛擬頁和物理頁之間的映射，用于虛擬地址到物理地址的轉(zhuǎn)換

②裝入位：也稱有效位或存在位，為1表示磁盤數(shù)據(jù)已調(diào)入內(nèi)存，位置字段指向物理頁號(hào)。為0表示磁盤數(shù)據(jù)沒有被調(diào)入內(nèi)存，若位置字段為null則說明此位置空閑，若不為null則說明等待磁盤數(shù)據(jù)調(diào)入內(nèi)存

③修改位：標(biāo)識(shí)頁面是否被修改過，在執(zhí)行回寫策略時(shí)根據(jù)此字段判斷是否需要把數(shù)據(jù)寫回磁盤

④替換控制位：標(biāo)識(shí)頁面使用情況，配合替換策略設(shè)置

⑤訪問權(quán)限位：標(biāo)識(shí)頁面是可讀可寫、只讀、只可執(zhí)行，用于存儲(chǔ)保護(hù)

⑥禁止緩存位：標(biāo)識(shí)頁面是否可以裝入Cache，保證磁盤、內(nèi)存、Cache數(shù)據(jù)一致性

頁表、內(nèi)存、磁盤的映射示意圖如圖1所示：

圖1 映射示意圖

例如，CPU執(zhí)行一條指令需要訪問數(shù)據(jù)，該數(shù)據(jù)正好在虛擬頁VP1中，查詢頁表可知，VP1裝入位為1，對(duì)應(yīng)的物理頁P(yáng)P0，這時(shí)就可以通過地址轉(zhuǎn)換部件把將虛擬地址轉(zhuǎn)換為物理地址，然后訪問PP0的數(shù)據(jù)。

如果數(shù)據(jù)在VP6中，VP6對(duì)應(yīng)的裝入位為0，表示頁面缺失，發(fā)生“缺頁”異常，需要操作系統(tǒng)進(jìn)行“缺頁”異常處理程序處理。“缺頁”異常處理程序根據(jù)頁表中VP6對(duì)應(yīng)的存放位置字段，從磁盤中將數(shù)據(jù)讀出，然后找一個(gè)空閑的物理頁框存放，若內(nèi)存中沒有空閑的頁框，則選擇一個(gè)頁面替換到磁盤上。

因?yàn)椴捎脤懟夭呗裕皂撁嫣蕴瓡r(shí)，需要根據(jù)修改位確定是否要寫回磁盤。缺頁處理過程中需要對(duì)頁表進(jìn)行相應(yīng)的更新。缺頁異常處理結(jié)束后，程序回到原來發(fā)生缺頁的指令繼續(xù)執(zhí)行。

對(duì)于VP0和VP4，隨著進(jìn)程的動(dòng)態(tài)執(zhí)行，這些頁面可能就會(huì)有了具體的數(shù)據(jù)。例如，當(dāng)調(diào)用malloc函數(shù)時(shí)，堆區(qū)增長，新增的堆區(qū)正好與VP4對(duì)應(yīng)，則操作系統(tǒng)就在磁盤上分配一個(gè)存儲(chǔ)空間給VP4，同時(shí)把VP4頁表項(xiàng)中的存放位置字段填上，對(duì)應(yīng)的就是磁盤上的起始地址。之后便等待訪問到這頁數(shù)據(jù)時(shí)，再次執(zhí)行上面的缺頁異常流程，讀取數(shù)據(jù)。

1.2地址轉(zhuǎn)換

上面說完了頁表、內(nèi)存、磁盤的映射關(guān)系和數(shù)據(jù)讀取流程，其中有個(gè)環(huán)節(jié)是需要把虛擬地址轉(zhuǎn)換為真正的物理地址，轉(zhuǎn)換工作由CPU中的存儲(chǔ)器管理部件(MMU)完成，具體做法如下：

①虛擬地址分為兩部分：高位為虛擬頁號(hào)，低位為頁內(nèi)偏移地址

②物理地址也分為兩部分：高位是物理頁號(hào)，低位為頁內(nèi)便宜地址

③每個(gè)進(jìn)程都有一個(gè)頁表基址寄存器，存放該進(jìn)程頁表首地址

④根據(jù)頁表基址寄存器找到對(duì)應(yīng)的頁表，由虛擬地址高位部分的虛擬頁號(hào)為索引，找到頁表項(xiàng)

⑤若裝入位為1，則取出對(duì)應(yīng)的物理頁號(hào)，然后和虛擬頁內(nèi)地址拼接，得到司機(jī)的物理地址

⑥如裝入位為0，則交給操作系統(tǒng)執(zhí)行“缺頁”處理

執(zhí)行流程如圖2所示：

圖2 執(zhí)行流程

1.3快表

從上述過程可以看出，每次訪問內(nèi)存都需要先查頁表，然后根據(jù)規(guī)則找出物理地址，然后再訪問實(shí)際的物理地址對(duì)應(yīng)的數(shù)據(jù)。如果發(fā)生缺頁，還要進(jìn)行頁表替換、頁表修改等操作，訪問內(nèi)存的次數(shù)就更多。采用虛擬存儲(chǔ)器，訪問內(nèi)存的次數(shù)增加了很多。那有沒有什么辦法減少訪問次數(shù)，還能達(dá)到同樣的效果呢?

答案是可以的，我們可以把頁表中最活躍的幾個(gè)頁表項(xiàng)復(fù)制到高速緩存Cache中，這種高速緩存Cache中的頁表項(xiàng)組成的頁表稱為快表(TLB)。

這樣在進(jìn)行地址轉(zhuǎn)換時(shí)，先查看快表中是否命中，如果命中，則無需訪問內(nèi)存中的頁表即可。通過這種方式可大大降低內(nèi)存訪問的次數(shù)，提升效率。

到此可以總結(jié)一下CPU訪問數(shù)據(jù)的完整過程，如圖3所示：

圖3 CPU訪問數(shù)據(jù)的完整過程

2.分段式虛擬存儲(chǔ)器

分頁方式的虛擬存儲(chǔ)器優(yōu)點(diǎn)是頁長固定，易管理，不存在碎片。但缺點(diǎn)是頁長與程序的邏輯大小無關(guān)。例如，某個(gè)時(shí)刻一段代碼有一部分在內(nèi)存中，另外一部分則在磁盤上，不利于編程時(shí)的獨(dú)立性，且給存儲(chǔ)保護(hù)和存儲(chǔ)共享造成了麻煩。所以又提出了分段式的存儲(chǔ)器。把一段程序按照類別劃分為段，例如方法、操作數(shù)、常數(shù)劃分到不同的段中，每個(gè)段都是一組相對(duì)完整的邏輯信息。這樣做的好處是可以按不同類型進(jìn)行存儲(chǔ)管理，也利于多個(gè)程序組合時(shí)，對(duì)同一段邏輯可以組合復(fù)用提供了便利。

分段的方式具體如下：

①虛擬地址由段號(hào)和段內(nèi)地址組成

②內(nèi)存按程序中的段劃分，每個(gè)段在內(nèi)存中的位置記錄在段表中

③每個(gè)進(jìn)程都有一個(gè)段表，每個(gè)段在段表中有一個(gè)段表項(xiàng)，標(biāo)識(shí)段的位置、長度、訪問權(quán)限、使用和裝入情況

分段存儲(chǔ)器把虛擬地址轉(zhuǎn)換為物理地址流程如圖4所示：

圖4 虛擬地址與物理地址的轉(zhuǎn)換

2.1分段式虛擬存儲(chǔ)器優(yōu)點(diǎn)

①段的劃分與程序的自然分界相對(duì)應(yīng)

②段的易于編譯、管理、修改和保護(hù)，也便于多道程序共享

③段具有動(dòng)態(tài)可變長度，允許自由調(diào)度以便利用內(nèi)存空間

2.2分段式虛擬存儲(chǔ)器缺點(diǎn)

①段的長度不相同，起點(diǎn)和終點(diǎn)不固定，給內(nèi)存分配帶來麻煩

②容易在內(nèi)存中留下零碎空間，導(dǎo)致空間浪費(fèi)

3.段頁式虛擬存儲(chǔ)器

段頁式虛擬存儲(chǔ)器是結(jié)合了分頁式和分段式的優(yōu)點(diǎn)，具體方式如下：

①程序按模塊分段，段內(nèi)再分頁，用段表和頁表進(jìn)行兩級(jí)定位管理

②段表中每個(gè)表項(xiàng)對(duì)應(yīng)一個(gè)段，每個(gè)段表中包含一個(gè)指向該段頁表起始位置以及控制信息和保護(hù)信息

③頁表指明該段各頁在內(nèi)存中的位置和是否裝入、修改等狀態(tài)信息

④程序數(shù)據(jù)調(diào)入調(diào)出按頁進(jìn)行，又可以按段實(shí)現(xiàn)共享和保護(hù)。

缺點(diǎn)是地址映射過程需要多次查表。

每個(gè)用戶進(jìn)程有一個(gè)基號(hào)，標(biāo)識(shí)用戶進(jìn)程，進(jìn)程的段表起始地址存放在各自對(duì)應(yīng)的基地寄存器中，格式如圖5所示：

用戶進(jìn)程格式

圖5 用戶進(jìn)程格式

邏輯地址到物理地址的轉(zhuǎn)換過程如圖6所示：

圖6 邏輯地址與物理地址的轉(zhuǎn)換

4.存儲(chǔ)保護(hù)

為了避免多個(gè)程序運(yùn)行時(shí)互相干擾，或者某個(gè)程序不合法地訪問了其他程序的數(shù)據(jù)，應(yīng)該對(duì)每個(gè)程序進(jìn)行存儲(chǔ)保護(hù)，保護(hù)的對(duì)象包括操作系統(tǒng)和用戶程序。

(1)對(duì)操作系統(tǒng)存儲(chǔ)保護(hù)主要是硬件提供支持：

①支持至少2種運(yùn)行模式：管理模式、用戶模式，操作系統(tǒng)在管理模式下管理各種功能，用戶進(jìn)程運(yùn)行在用戶模式下

②部分CPU狀態(tài)只能由系統(tǒng)進(jìn)程寫，用戶進(jìn)程只能讀：例如段表、頁表首地址、TLB內(nèi)容等

③提供讓CPU在管理模式和用戶模式之間切換的機(jī)制：通過“異常”處理讓CPU從用戶模式切換到管理模式，異常處理完成后通過“返回”指令讓CPU回到用戶模式

(2)對(duì)于用戶進(jìn)程的保護(hù)主要分為訪問方式保護(hù)和存儲(chǔ)區(qū)域保護(hù)：

①訪問方式保護(hù)：檢查“訪問越權(quán)”，通過段表或頁表的訪問權(quán)限位控制，例如共享區(qū)域只可讀不可寫，程序段只可執(zhí)行或只讀，未授權(quán)區(qū)域不可訪問等

②存儲(chǔ)區(qū)域保護(hù)：檢查“地址越界”，通過段頁的起始地址和終止地址控制

總結(jié)

以上就是虛擬存儲(chǔ)器的實(shí)現(xiàn)方法介紹了。虛擬存儲(chǔ)器是為了給用戶提供更大的隨機(jī)存取空間而采用的一種存儲(chǔ)技術(shù)。它將內(nèi)存與外存結(jié)合使用，好像有一個(gè)容量極大的內(nèi)存儲(chǔ)器，工作速度接近于主存，每位成本又與輔存相近，在整機(jī)形成多層次存儲(chǔ)系統(tǒng)。目前已成為計(jì)算機(jī)系統(tǒng)中非常重要的部分。
QQ：709211280