軟考軟件設計師專題講義：操作系統(tǒng)知識

　　虛存的組織方式有3種。

　　◆分段存儲組織

　　一個作業(yè)是由若干個具有邏輯意義的段組成。在分段系統(tǒng)中，允許程序(作業(yè))占據主存中若干分離的分區(qū)，每個分區(qū)存儲一個程序分段。分段系統(tǒng)中的虛地址是一個有序對(段號、段內位移)。系統(tǒng)為每個作業(yè)建立一個段表，其內容包括段號與主存起始地址的對應關系、段長和狀態(tài)。

　　◆頁式存儲組織

　　與段式存儲組織相似。主存被劃分成若干個定長的頁，頁式系統(tǒng)中的虛地址是一個有序對(頁號、頁內位移)。系統(tǒng)為每個進程建立一個頁表，其內容包括進程的邏輯頁號與物理頁號的對應關系、狀態(tài)等。

　　◆段頁式存儲組織

　　綜合了上述兩種存儲組織的特點。主存被劃分成定長的頁，段頁式系統(tǒng)中虛地址形式是(段號、段內頁號、頁內位移)。系統(tǒng)為每個進程建立一個段表，再為每個段表建立一個頁表。

　　虛存管理的置換策略有幾種算法

　　Ø 最優(yōu)(OPT)算法：選擇淘汰不再使用或最遠的將來才使用的頁。

　　Ø 隨機(RAND)算法：隨機的選擇淘汰的頁。

　　Ø 先進先出(FIFO)算法：選擇淘汰主存駐留時間最長的頁。

　　Ø 最近最少使用(LRU)算法：選擇淘汰離當前時刻最近的一段時間使用得最少的頁。

　　虛存管理策略的基礎是局部性原理——進程往往不均勻地高度局部化地訪問主存。這種局部性表現(xiàn)為時間局部性和空間局部性兩種。

　　根據局部性原理的特性，提出了工作集理論。工作集是指進程頻繁訪問頁面的集合。工作集理論要求，為了使進程能有效的運行，它的頁面工作集應駐留在主存中，以防止“顛簸”(又稱抖動，即指由于進程頻繁的從輔存請求頁面而造成的過度的頁面調度)現(xiàn)象。