虛擬儲存器不考慮物理儲存器黨的大小和資訊存放的實際位置，只規定每個程序中相互關聯資訊的相對位置。
每個程序都有自己的虛擬儲存器，且虛擬儲存器的容量由計算機的位址結構和定址方式確定。
*記憶體位址 = 實體地址
(1).靜態位址重定位( static address relocation)
靜態重定位方法一旦將程式裝入記憶體之後就不能再移動，並且必須在程式執行之前將有關部分全部裝入。
優點：不需要硬體支援。
缺點：要占用連續的記憶體空間。
(2)動態位址重定位( dynamic address relocation)
動態位址重定位需要依靠硬體位址變換機構。
優點：1)可以對記憶體進行非連續分配。
2)動態重定位提供了實現虛擬儲存器的基礎
不要求在作業執行前為所有程式分配記憶體，可以部分地、動態地分配記憶體。那麼，可以在動態重定位的基礎上，在執行期間採用請求方式為那些不在記憶體中的程式段分配記憶體，以達到記憶體擴充的目的。
3)有利於程式段的共享。
(1)由使用者程式自己控制- 覆蓋(overlay)
當有關程式段的先頭程式段已經執行結束後，再把後續程式段調入覆蓋前面的程式段。
主要在同乙個作業或程序內進行。
一般只有對作業系統的虛空間和內部結構很熟悉的程式設計師才會使用。因為覆蓋技術要求程式設計師提供乙個清楚的覆蓋結構，即程式設計師必須把乙個程式劃分成不同的程式段，並規定好它們的執行和覆蓋順序。
(2)由作業系統控制
由作業系統把那些在記憶體中處於等待狀態的程序換出記憶體，而把那麼等待事件已經發生、處於就緒態的程序換入記憶體。
主要在程序或作業之間進行。
2)請求調入(on demand)方式和預調入(on prefetch)方式
請求調入方式：在程式執行時，如果所要訪問的程式段或資料段不在記憶體中，則作業系統自動地從外存將有關的程式段和資料段調入記憶體的一種作業系統控制方式。
預調入方式：由作業系統**在不遠的將來會訪問到的那麼程式段和資料段部分，並在它們被訪問之前系統選擇適當的時機將它們調入記憶體的一種資料流控制方式。
(1)上下界保**(硬體保**)
為每乙個程序設定一對上下界暫存器，上下界暫存器中裝有被保護程式和資料段的起始位址和終止位址。在程式執行過程中，在對記憶體進行訪問操作時首先進行訪址合法性檢查，即檢查經過重定位後的記憶體位址是否在上、下界暫存器所規定的範圍之內。
(2)保護鍵法
為每乙個被保護儲存塊分配乙個單獨的保護鍵。在程式狀態字中設定相應的保護鍵開關字段，對不同的程序賦予不同的開關**和與被保護的儲存塊中的保護鍵匹配。
(3)界限暫存器與cpu的使用者態或和心態工作方式相結合的保護方式
使用者態程序只能訪問那些在界限暫存器所規定範圍內的記憶體部分，而核心態程序則可以訪問整個記憶體位址空間。
OS零碎知識整理 1
1.流式檔案，屬於邏輯結構的檔案。2.通道 i o處理機 能夠完成主存與外設之間的資訊傳輸。3.作業系統的主要設計目標是 1 方便使用者 2 提高系統效率。4.死鎖的四個必要條件 1 互斥條件 2 請求和保持條件 3 不可剝奪條件 4 循壞等待條件 缺一不可 5.為了使使用者能夠透明地訪問檔案，檔案...
OS零碎知識整理 8
這個演算法較為公平，也比較好理解。基本思路 依照各作業或程序到來的順序組成佇列進行排程。不利於短作業或短程序，因為如果短作業前有很多長作業，那麼短作業必須等長作業都執行完成後才能執行，周轉時間太長。此排程演算法很少單獨使用，一般與其他演算法搭配使用。基本思路 將cpu的處理時間分成固定大小的時間片，...
OS零碎知識整理 12
1 程式計數器，用來記錄接著要執行哪一條指令。2 暫存器，用來儲存執行緒當前的工作變數。3 堆疊，用來記錄執行歷史，其中每一幀儲存了乙個已呼叫的但是未返回的過程。在使用者級執行緒中，有關執行緒管理的所有工作都由應用程式完成，意味著核心意識不到執行緒的存在。1 執行緒管理不需要到核心中進行處理，避免了...