虛擬存儲技術原理

　　而主存目前一般為百M。因此程序中所指的存儲單元并不能都放到主存中，也就是并不是每個程序所用的存儲單元，都有具體的物理的存儲器單元與之對應。

　　但由于程序的兩個局部性原理，在一個時刻，程序只在一個比較小的范圍內運行。所以我們把程序可能用到的整個存儲空間分成一個個相同大小的頁(按頁管理硬件上容易實現)，只把其中的一些頁放在主存中，而其它的頁則等需要時再建，或放在輔存(磁盤)中。同時建立一個頁表，對應于每一頁，如果該頁在主存中，則頁表記錄它在主存中的地址;如果不在主存中，則在頁表上作不在主存的標記。

　　這樣，當程序需要調用某個存儲單元的內容時，先根據它的線性地址，算出其所在的頁。查頁表，看是不是在主存中？如果在，則直接存取。如果查到頁表上是不在的標記，那就是一個page fault。要把主存中的某一頁(LRU策略)換到磁盤上，把要訪問的那個單元所在的頁調入主存，再進行存取。

　　就象一個預計有一萬學生的學校，理論上每個學生都應有一個位子上課(一萬個虛擬主機位子)，而學校只有一千個(物理)位子。但實際上，學校也不會一萬個人同時上課，只要讓上課的同學有位子(在主存中)，而其它同學只要留下聯系方法能找到就好。為了降低管理的復雜性，我們采用按學號分班(頁)管理。每個班要么一起上課(主存)，要么一起呆在寢室(磁盤)。而在學校保留一個動態表(頁表)表明每個班在哪兒(物理地址)上課，或者沒上課(不在主存)。現在假設我們想按學號找一個同學，而且是女同學，只能在教室說話，呵呵。那么：

　　先算出來是哪個班的，查動態表，看該班是否在教室。在，直接按位置找到(hit);不在(page fault)，要先找個不上課的班趕回寢室，把要找女生所在的班調到教室，再按位置找那個同學。

　　動態表(頁表)的大小=表項數*每個表項所需的位數。

　　表項數=虛擬主機班數=虛擬主機人數(虛擬主機地址空間)/每班人數(每頁大小)

　　每個表項的位數=Log(教室數)+適當控制位數

　　教室數=實際可以上課的人數(物理地址空間)/每班人數(每頁大小)

　　虛擬主機地址換算：

服務器租用/服務器托管中國五強！虛擬主機域名注冊頂級提供商！15年品質保障！--億恩科技[ENKJ.COM]