頁式存儲

1. 頁式存儲管理中的頁表是由什麼建立的

頁式存儲管理中的頁表是由  
 
 
 
 
 
 
 
 
 
（ C ） 
A. 用戶建立  
 
B. 編譯程序建立  C. 操作系統建立  
D. 編輯程序建立

2. 頁式存儲管理和段式存儲管理的區別

段式與頁式存儲管理的比較如下表所示。

段式
頁式

分段由用戶設計劃分，每段對應一個相應的的程序模塊，有完整的邏輯意義。
分頁用戶看不見，由操作系統為內存管理劃分。

段面是信息的邏輯單位
頁面是信息的物理單位

便於段的共享，執行時按需動態鏈接裝入。
頁一般不能共享

段長不等，可動態增長，有利於新數據增長。
頁面大小相同，位置不能動態增長。

二維地址空間：段名、段中地址；段號、段內單元號
一維地址空間

管理形式上象頁式，但概念不同
往往需要多次缺頁中斷才能把所需信息完整地調入內存

實現頁（段）的共享是指某些作業的邏輯頁號（段號）對應同一物理頁號（內存中該段的起始地址）。頁（段）的保護往往需要對共享的頁面（段）加上某種訪問許可權的限制，如不能修改等；或設置地址越界檢查，對於頁內地址（段內地址）大於頁長（段長）的存取，產生保護中斷。

3. 幫幫我 頁式存儲和段式存儲的定義和為什麼要這些功能

頁式存儲分配
頁式存儲分配是基於這樣一種概念，把到來的作業分成相等大小的頁。一些操作系統選擇頁的大小，是根據存儲塊的大小和作業所存儲的磁碟的一些區域的大小來分配的，一般它們是相等的。
磁碟上的一些區域叫做扇區（或者有時候叫塊），主存中的這些區域叫做頁面。當頁面、扇區和主存中的頁面都一樣大小的時候，上述策略可以很有效的工作。頁面的精確大小（每個頁面所存儲的位元組數）通常由磁碟扇區的大小來決定。所以，一個扇區將保存一頁作業指令，和內存的一個頁面相匹配。

在執行一個程序之前，內存管理器需要的准備工作：
1. 確定程序的頁數
2. 在主存中留出足夠的空閑頁面
3. 將程序的所有頁面載入主存里。（靜態的分頁，頁面無需連續）

當程序准備好載入，其頁面是一個邏輯序列——第一頁保存了程序的第一部分指令，最後一頁是最後的一部分指令。為此我們可以假設程序的指令是一行一行的代碼，也可以想像成是一些位元組。
載入的過程和我們在第二章所學習到的策略是不同的，這是因為頁面不用保存在相鄰的存儲塊。實際上，每一頁可以保存在主存頁面的任何有效的位置（Madnick& Donovan,1974）。
不連續存儲方法的首要優點是主存可以更有效的使用，因為一個空閑頁面可以被任何作業的任何頁使用。另外，用於重新定位的壓縮策略可以被消除了，因為頁面之間沒有外部碎片了。（在很多頁中也沒有內部碎片）
然而，新的方法會帶來新的問題。因為一個作業的頁可以保存在主存的任何位置，內存管理需要一個機制來保存它們的情況——這意味著必須增加操作系統軟體的大小和復雜度，也就是增加了開支。

段式存儲分配
分段的概念是建立在最通常被程序員結構化他們的程序所用的模塊的基礎上的——邏輯上的一組代碼。用段式存儲分配方法，每一個作業被分為很多個不同尺寸的段，每一個模塊都包含很多相關的功能。一個子分支程序就是這樣一個邏輯組的例子。這是和分頁策略的本質上的不同，分頁策略把作業分成了很多頁，都是一樣的尺寸，都包含了程序模塊的一些部分。
第二個重要的不同是主存不需要再分成頁面了，因為每個段的大小都不一樣——有的大，有的小。所以，和第二章中討論的動態分區一樣，內存也是動態模式下分配的。
當一個程序被編譯後，段就根據程序的結構模塊所建立起來。每一個段都編了號並且生成了一個段映射表（SMT）；它包含了段序號，它的長度，訪問許可權，狀態和（如果在內存中）內存中的位置。圖3-11和圖3-12給出了同一個作業，作業1，有一個主程序和兩個分支程序組成，還有它的段映射表和實際的主存分配。
就像請求頁式一樣，引用，分段里也使用頁修改和狀態位，但是圖3-11和圖3-12沒有給出。
內存管理器需要跟蹤段在內存中的情況。這是通過將動態分區和請求頁式存儲管理都有的3個表格的合並來實現的：
1. 作業表，列出了處理的每一個作業（整個系統一個表）
2. 段映射表列出了每個段的具體情況（每個作業一個表）
3. 內存映射表監視了主存的分配情況（整個系統一個表）

就像請求頁式，每個段中的指令順序排列，但是在內存中段不用連續存儲。我們只要知道每個段保存在哪裡了。每一個段里的內容是連續的。
http://teach.ycit.cn:8070/kj/jsj/jsjczxt/main/study/xx/kcxx-3-4.htm
http://teach.ycit.cn:8070/kj/jsj/jsjczxt/main/study/xx/kcxx-3-1.htm
上面有更為詳細的解釋和圖例

4. 在頁式存儲管理系統中，當訪問主存中的一條指令或數據時，需要訪問多少次主存段式存儲呢

1)頁式存儲管理中，訪問指令或數據時，首先要訪問內存中的頁表，查找到指令或數據所在頁面對應的頁表項，然後再根據頁表項查找訪問指令或數據所在的內存頁面。需要訪問內存兩次。
段式存儲管理同理，需要訪問內存兩次。
段頁式存儲管理，首先要訪問內存中的段表，然後再訪問內存中的頁表，最後訪問指令或數據所在的內存頁面。需要訪問內存三次。
對於比較復雜的情況，如多級頁表，若頁表劃分為N級，則需要訪問內存N+1次。若系統中有快表，則在快表命中時，只需要一次訪問內存即可。

5. 頁式存儲管理中為什麼要設置頁表

存儲管理的基本原理內存管理方法
內存管理主要包括內存分配和回收、地址變換、內存擴充、內存共享和保護等功能。
下面主要介紹連續分配存儲管理、覆蓋與交換技術以及頁式與段式存儲管理等基本概念和原理。
1． 連續分配存儲管理方式
連續分配是指為一個用戶程序分配連續的內存空間。連續分配有單一連續存儲管理和分區式儲管理兩種方式。
(1)單一連續存儲管理
在這種管理方式中，內存被分為兩個區域：系統區和用戶區。應用程序裝入到用戶區，可使用用戶區全部空間。其特點是，最簡單，適用於單用戶、單任務的操作系統。CP／M和DOS 2．0以下就是採用此種方式。這種方式的最大優點就是易於管理。但也存在著一些問題和不足之處，例如對要求內存空間少的程序，造成內存浪費；程序全部裝入，使得很少使用的程序部分也佔用—定數量的內存。
(2)分區式存儲管理
為了支持多道程序系統和分時系統，支持多個程序並發執行，引入了分區式存儲管理。分區式存儲管理是把內存分為一些大小相等或不等的分區，操作系統佔用其中一個分區，其餘的分區由應用程序使用，每個應用程序佔用一個或幾個分區。分區式存儲管理雖然可以支持並發，但難以進行內存分區的共享。
分區式存儲管理引人了兩個新的問題：內碎片和外碎片。前者是佔用分區內未被利用的空間，後者是佔用分區之間難以利用的空閑分區(通常是小空閑分區)。為實現分區式存儲管理，操作系統應維護的數據結構為分區表或分區鏈表。表中各表項一般包括每個分區的起始地址、大小及狀態(是否已分配)。
分區式存儲管理常採用的一項技術就是內存緊縮(compaction)：將各個佔用分區向內存一端移動，然後將各個空閑分區合並成為一個空閑分區。這種技術在提供了某種程度上的靈活性的同時，也存在著一些弊端，例如：對佔用分區進行內存數據搬移佔用CPU~t寸間；如果對佔用分區中的程序進行「浮動」，則其重定位需要硬體支持。
1)固定分區(nxedpartitioning)。
固定式分區的特點是把內存劃分為若干個固定大小的連續分區。分區大小可以相等：這種作法只適合於多個相同程序的並發執行(處理多個類型相同的對象)。分區大小也可以不等：有多個小分區、適量的中等分區以及少量的大分區。根據程序的大小，分配當前空閑的、適當大小的分區。這種技術的優點在於，易於實現，開銷小。缺點主要有兩個：內碎片造成浪費；分區總數固定，限制了並發執行的程序數目。
2)動態分區(dynamic partitioning)。
動態分區的特點是動態創建分區：在裝入程序時按其初始要求分配，或在其執行過程中通過系統調用進行分配或改變分區大小。與固定分區相比較其優點是：沒有內碎片。但它卻引入了另一種碎片——外碎片。動態分區的分區分配就是尋找某個空閑分區，其大小需大於或等於程序的要求。若是大於要求，則將該分區分割成兩個分區，其中一個分區為要求的大小並標記為「佔用」，而另一個分區為餘下部分並標記為「空閑」。分區分配的先後次序通常是從內存低端到高端。動態分區的分區釋放過程中有一個要注意的問題是，將相鄰的空閑分區合並成一個大的空閑分區。
下面列出了幾種常用的分區分配演算法：
首先適配法(nrst-fit)：按分區在內存的先後次序從頭查找，找到符合要求的第一個分區進行分配。該演算法的分配和釋放的時間性能較好，較大的空閑分區可以被保留在內存高端。但隨著低端分區不斷劃分會產生較多小分區，每次分配時查找時間開銷便會增大。
下次適配法(next-fit)：按分區在內存的先後次序，從上次分配的分區起查找(到最後{區時再從頭開始}，找到符合要求的第一個分區進行分配。該演算法的分配和釋放的時間性能較好，使空閑分區分布得更均勻，但較大空閑分區不易保留。
最佳適配法(best-fit)：按分區在內存的先後次序從頭查找，找到其大小與要求相差最小的空閑分區進行分配。從個別來看，外碎片較小；但從整體來看，會形成較多外碎片優點是較大的空閑分區可以被保留。
最壞適配法(worst- fit)：按分區在內存的先後次序從頭查找，找到最大的空閑分區進行分配。基本不留下小空閑分區，不易形成外碎片。但由於較大的空閑分區不被保留，當對內存需求較大的進程需要運行時，其要求不易被滿足。
2．覆蓋和交換技術
引入覆蓋(overlay)技術的目標是在較小的可用內存中運行較大的程序。這種技術常用於多道程序系統之中，與分區式存儲管理配合使用。覆蓋技術的原理很簡單，一個程序的幾個代碼段或數據段，按照時間先後來佔用公共的內存空間。將程序必要部分(常用功能)的代碼和數據常駐內存；可選部分(不常用功能)平時存放在外存(覆蓋文件)中，在需要時才裝入內存。不存在調用關系的模塊不必同時裝入到內存，從而可以相互覆蓋。覆蓋技術的缺點是編程時必須劃分程序模塊和確定程序模塊之間的覆蓋關系，增加編程復雜度；從外存裝入覆蓋文件，以時間延長換取空間節省。覆蓋的實現方式有兩種：以函數庫方式實現或操作系統支持。
交換(swapping)技術在多個程序並發執行時，可以將暫時不能執行的程序送到外存中，從而獲得空閑內存空間來裝入新程序，或讀人保存在外存中而處於就緒狀態的程序。交換單位為整個進程的地址空間。交換技術常用於多道程序系統或小型分時系統中，與分區式存儲管理配合使用又稱作「對換」或「滾進／滾出」(roll-in／roll-out)。其優點之一是增加並發運行的程序數目，並給用戶提供適當的響應時間；與覆蓋技術相比交換技術另一個顯著的優點是不影響程序結構。交換技術本身也存在著不足，例如：對換人和換出的控制增加處理器開銷；程序整個地址空間都進行對換，沒有考慮執行過程中地址訪問的統計特性。
3．頁式和段式存儲管理
在前面的幾種存儲管理方法中，為進程分配的空間是連續的，使用的地址都是物理地址。如果允許將一個進程分散到許多不連續的空間，就可以避免內存緊縮，減少碎片。基於這一思想，通過引入進程的邏輯地址，把進程地址空間與實際存儲空間分離，增加存儲管理的靈活性。地址空間和存儲空間兩個基本概念的定義如下：
地址空間：將源程序經過編譯後得到的目標程序，存在於它所限定的地址范圍內，這個范圍稱為地址空間。地址空間是邏輯地址的集合。
存儲空間：指主存中一系列存儲信息的物理單元的集合，這些單元的編號稱為物理地址存儲空間是物理地址的集合。
根據分配時所採用的基本單位不同，可將離散分配的管理方式分為以下三種
段式存儲管理和段頁式存儲管理。其中段頁式存儲管理是前兩種結合的產物。
(1)頁式存儲管理
1)基本原理。將程序的邏輯地址空間劃分為固定大小的頁(page)，而物理內存劃分為同樣大小的頁框(pageframe)。程序載入時，可將任意一頁放人內存中任意一個頁框，這些頁框不必連續，從而實現了離散分配。該方法需要CPU的硬體支持，來實現邏輯地址和物理地址之間的映射。在頁式存儲管理方式中地址結構由兩部構成，前一部分是頁號，後一部分為頁內地址，如圖4-2所示。
這種管理方式的優點是，沒有外碎片，每個內碎片不超過頁大比前面所討論的幾種管理方式的最大進步是，一個程序不必連續存放。這樣就便於改變程序佔用空間的大小(主要指隨著程序運行，動態生成的數據增多，所要求的地址空間相應增長)。缺點是仍舊要求程序全部裝入內存，沒有足夠的內存，程序就不能執行。
2)頁式管理的數據結構。在頁式系統中進程建立時，操作系統為進程中所有的頁分配頁框。當進程撤銷時收回所有分配給它的頁框。在程序的運行期間，如果允許進程動態地申請空間，操作系統還要為進程申請的空間分配物理頁框。操作系統為了完成這些功能，必須記錄系統內存中
實際的頁框使用情況。操作系統還要在進程切換時，正確地切換兩個不同的進程地址空間到物理內存空間的映射。這就要求操作系統要記錄每個進程頁表的相關信息。為了完成上述的功能，—個頁式系統中，一般要採用如下的數據結構。
進程頁表：完成邏輯頁號(本進程的地址空間)到物理頁面號(實際內存空間)的映射。
每個進程有一個頁表，描述該進程佔用的物理頁面及邏輯排列順序。
物理頁面表：整個系統有一個物理頁面表，描述物理內存空間的分配使用狀況，其數據結構可採用位示圖和空閑頁鏈表。
請求表：整個系統有一個請求表，描述系統內各個進程頁表的位置和大小，用於地址轉換也可以結合到各進程的PCB(進程式控制制塊)里。
3）頁式管理地址變換
在頁式系統中，指令所給出的地址分為兩部分：邏輯頁號和頁內地址。CPU中的內存管理單元(MMU)按邏輯頁號通過查進程頁表得到物理頁框號，將物理頁框號與頁內地址相加形成物理地址(見圖4-3)。上述過程通常由處理器的硬體直接完成，不需要軟體參與。通常，操作系統只需在進程切換時，把進程頁表的首地址裝入處理器特定的寄存器中即可。一般來說，頁表存儲在主存之中。這樣處理器每訪問一個在內存中的操作數，就要訪問兩次內存。第一次用來查找頁表將操作數的邏輯地址變換為物理地址；第二次完成真正的讀寫操作。這樣做時間上耗費嚴重。為縮短查找時間，可以將頁表從內存裝入CPU內部的關聯存儲器(例如，快表)中，實現按內容查找。此時的地址變換過程是：在CPU給出有效地址後，由地址變換機構自動將頁號送人快表，並將此頁號與快表中的所有頁號進行比較，而且這種比較是同時進行的。若其中有與此相匹配的頁號，表示要訪問的頁的頁表項在快表中。於是可直接讀出該頁所對應的物理頁號，這樣就無需訪問內存中的頁表。由於關聯存儲器的訪問速度比內存的訪問速度快得多。
(2)段式存儲管理
1)基本原理。
在段式存儲管理中，將程序的地址空間劃分為若干個段(segment)，這樣每個進程有一個二維的地址空間。在前面所介紹的動態分區分配方式中，系統為整個進程分配一個連續的內存空間。而在段式存儲管理系統中，則為每個段分配一個連續的分區，而進程中的各個段可以不連續地存放在內存的不同分區中。程序載入時，操作系統為所有段分配其所需內存，這些段不必連續，物理內存的管理採用動態分區的管理方法。在為某個段分配物理內存時，可以採用首先適配法、下次適配法、最佳適配法等方法。在回收某個段所佔用的空間時，要注意將收回的空間與其相鄰的空間合並。段式存儲管理也需要硬體支持，實現邏輯地址到物理地址的映射。程序通過分段劃分為多個模塊，如代碼段、數據段、共享段。這樣做的優點是：可以分別編寫和編譯源程序的一個文件，並且可以針對不同類型的段採取不同的保護，也可以按段為單位來進行共享。總的來說，段式存儲管理的優點是：沒有內碎片，外碎片可以通過內存緊縮來消除；便於實現內存共享。缺點與頁式存儲管理的缺點相同，進程必須全部裝入內存。
2)段式管理的數據結構。
為了實現段式管理，操作系統需要如下的數據結構來實現進程的地址空間到物理內存空間的映射，並跟蹤物理內存的使用情況，以便在裝入新的段的時候，合理地分配內存空間。
·進程段表：描述組成進程地址空間的各段，可以是指向系統段表中表項的索引。每段有段基址(baseaddress)。
·系統段表：系統所有佔用段。
·空閑段表：內存中所有空閑段，可以結合到系統段表中。
3)段式管理的地址變換。
在段式管理系統中，整個進程的地址空間是二維的，即其邏輯地址由段號和段內地址兩部分組成。為了完成進程邏輯地址到物理地址的映射，處理器會查找內存中的段表，由段號得到段的首地址，加上段內地址，得到實際的物理地址(見圖4—4)。這個過程也是由處理器的硬體直接完成的，操作系統只需在進程切換時，將進程段表的首地址裝入處理器的特定寄存器當中。這個寄存器一般被稱作段表地址寄存器。
4．頁式和段式系統的區別
頁式和段式系統有許多相似之處。比如，兩者都採用離散分配方式，且都通過地址映射機構來實現地址變換。但概念上兩者也有很多區別，主要表現在：
·頁是信息的物理單位，分頁是為了實現離散分配方式，以減少內存的外零頭，提高內存的利用率。或者說，分頁僅僅是由於系統管理的需要，而不是用戶的需要。段是信息的邏輯單位，它含有一組其意義相對完整的信息。分段的目的是為了更好地滿足用戶的需要。
·頁的大小固定且由系統決定，把邏輯地址劃分為頁號和頁內地址兩部分，是由機器硬體實現的。段的長度不固定，且決定於用戶所編寫的程序，通常由編譯系統在對源程序進行編譯時根據信息的性質來劃分。
·頁式系統地址空間是一維的，即單一的線性地址空間，程序員只需利用一個標識符，即可表示一個地址。分段的作業地址空間是二維的，程序員在標識一個地址時，既需給出段名，又需給出段內地址。


原理作業10. 頁式存儲管理和段式存儲管理的工作原理特點、特點
及優劣。

答：頁式管理的基本思想是：為了更好地利用分區存儲管理中
所產生的"零頭"問題，允許把一個作業存放在不連續的內存塊中，
又可以連續運行，它允許只調入用戶作業中常用部分，不常用部分
不長期駐留內存，有效提高了內存的利用率。

頁式存儲管理的工作原理：
A、劃分實頁：將物理內存劃分成位置固定、大小相同的"塊"（實頁
面）。
B、劃分虛頁：將用戶邏輯地址空間也分成同樣大小的頁面，成為虛
擬空間的虛頁面。
C、建立頁表：有時稱為頁面表或頁面映射表（PMT）。每個作業一
張，按虛頁號進行登記，其基本的內容有特徵位（表示該頁是否
在內存、實頁號以及對應外存的地址。
D、地址變換：將虛頁面的邏輯地址轉化為實頁面的物理地址，在程
序執行時改變為物理地址，屬於作業的動態重定位，一般由地址
轉換機構（硬體）完成。

特點：
允許一個作業存放在不連續的內存塊中而又能保證作業連續得以運行
，既不需要移動內存中的信息，又可較好地解決零頭。

優點：
a、不要求作業存放在連續的內存塊中，有效地解決零頭。
b、允許用戶作業不是一次集中裝入內存而是根據需要調入，作業中
不常用部分不長期駐留內存，而本次運行的不用部分根本就不裝
入內存。
c、提供了虛存，使用戶作業地址空間不再受內存可用空間大小的限
制。

缺點：
a、頁式管理在內存的共享和保護方面還欠完善。
b、頁面大小相同，位置不能動態增加。
c、往往需要多次缺頁中斷才能把所需的信息完整地調入內存。

段式存儲管理的基本思想是：把程序按內容或過程（函數）關系
分成段，每段有自己的名字。一個用戶作業或進程所包含的段對應於
一個二維線性虛擬空間，也就是一個二維虛擬存儲器。段式管理程序
以段為單位分配內存，然後通過地址映射機構把段式虛擬存儲地址轉
化為內存中的實際地址。和頁式管理一樣，段式管理也採用只把那些
經常訪問的段駐留內存，而把那些在將來一段時間內不被訪問的段放
在外存，待需要時自動調入內存的方法實現二維虛擬存儲器。按照作
業的邏輯單位--段，來分配內存，適合程序的邏輯結構，方便用戶設
計程序。

段式存儲管理的工作原理：
A、採用二維地址空間，如段號（S）、頁號（P）和頁內單元號（D）；
B、系統建兩張表格每一作業一張段表，每一段建立一張頁表，段表
指出該段的頁表在內存中的位置；
C、地址變換機構類似頁式機制，只是前面增加一項段號。

特點：
a、每一段分成若干頁，再按頁式管理，頁間不要求連續；
b、用分段方法分配管理作業，用分頁方法分配管理內存；

優點：
便於段的共享和保護、段的動態增長以及動態連接。

缺點：
為了消除零頭和允許段的動態增長，需要花費CPU的大量時間在內存
中移動作業的分段，而且段的大小也給外存管理帶來困難。

6. 頁式存儲計算

地址寄存器24位，頁號14位，那麼頁面大小就用10位來描述（24-14）。2的14次冥就是16K，即主存可劃分為16K個頁。2的10次冥就是1K，即每個頁面大小為1K。

7. 為什麼說頁式存儲地址是一維的，而段式存儲是二維的

頁式存儲地址 只需一個標識符即可表示一地址 所以是一維
而段式除了要求找段號，還需找其在該段號內的段內地址 所以是二維

8. 操作系統里的請求頁式存儲管理的優缺點

具有段式和頁式管理的優點。但是系統的復雜性和開銷也隨之增加。

必須要採用聯想寄存器才能提高CPU的訪內速度。

段式與頁式的比較

段式：

分段由用戶設計自己劃分，每段對應的程序模塊，有完整的邏輯意義

段面是信息的邏輯單位便於段的共享，執行時按需動態鏈接裝入

段長不等，可動態裝入，有利於新數據的增長

二維地址空間：段名、段中地址；段號、段內單元號

管理形式上象頁式，但概念不同

頁式：

分頁用戶看不見，由操作系統為內存管理劃分

頁面是信息的物理單位。頁一般不能共享頁面大小相同，位置不能動態增加

一維地址空間

往往需要多次缺頁中斷才能把所需的信息完整地調入內存。

9. 虛擬頁式存儲系統

二維數組在內存中表現為連續的數據，100行 150列數據，則有15000個數據，存放在100個頁面中，因此，缺頁中斷為100次

10. 什麼是「頁式存儲」

頁式存儲是指存儲的時候以頁面作為基本的存儲單位,一個大的作業分存在N個頁里,當執行作業的時候不需要同事載入所有的頁,而是用到哪些載入哪些,頁式存儲讓資源的效率更高