一個虛擬存儲器有64個頁面

1. 某虛擬存儲器的用戶空間共有32個頁面，每頁 1KB，主存 16KB.試問：

這題考的是地址映射，所以基本知識你可以看書上存儲管理地址映射部分內容。用戶空間也就是指的虛擬空間頁面大小和數量的乘積便是邏輯地址空間大小，32KB對應2^15所以有效位數15位。同理主存就是物理空間。
第三問題目說的相當於就是頁表，邏輯地址的二級制數從右往左10位為頁內地址即偏移量offset，因為邏輯空間一共能容納15位，所以後5位決定頁號。根據頁表找到物理塊號，注意因為物理空間14位所以物理頁號即頁幀號用四位表示，加上偏移量即為物理地址。

2. 某虛擬存儲器的用戶空間共32個頁面,每頁1KB,主存16KB.邏輯地址和物理地址各需要

假定都是位元組地址的話 ，
邏輯地址需要(5+10)=15bit，
物理地址需要(4+10)=14bit，
轉換後的物理地址分別為 127CH、116CH

3. 內存頁是什麼

虛擬地址由操作系統維護，由MMU可以進行轉換，擴大了內存空間分頁管理。大多數使用虛擬存儲器的系統都使用一種稱為分頁（paging）機制。虛擬地址空間劃分成稱為頁（page）的單位，而相應的物理地址空間也被進行劃分，單位是頁幀(frame)，一個在磁碟，一個在內存，頁和頁楨的大小必須相同。在32位地址的機器，它的虛擬地址范圍從0~0xFFFFFFFF（4G）,而這台機器只有256M的物理地址，因此他可以運行4G的程序，但該程序不能一次性調入內存運行。這台機器必須有一個達到可以存放4G程序的外部存儲器（例如磁碟或是FLASH），以保證程序片段在需要時可以被調用。在這個例子中，頁的大小為4K，頁楨大小與頁相同——這點是必須保證的，因為內存和外圍存儲器之間的傳輸總是以頁為單位的。對應4G的虛擬地址和256M的物理存儲器，他們分別包含了1M個頁和64K個頁幀。
頁表就像一個函數，輸入是頁號，輸出是頁楨，實現從頁號到物理地址的映射。操作系統給每一個進程維護一個頁表。所以不同進程的虛擬地址可能一樣。頁表給出了進程中每一頁所對應的頁幀的位置。
頁面置換：把一個頁面從內存調換到磁碟的對換區中
抖動：在具有虛存的計算機中，由於頻繁的調頁活動使訪問磁碟的次數過多而引起的系統效率降低的一種現象.
在地址映射過程中，若在頁面中發現所要訪問的頁面不再內存中，則產生缺頁中斷。當發生缺頁中斷時操作系統必須在內存選擇一個頁面將其移出內存，以便為即將調入的頁面讓出空間。而用來選擇淘汰哪一頁的規則叫做頁面置換演算法
常用的頁面置換演算法：
先進先出法FIFO（置換次數比較多） ;最佳置換法OPT：選擇將來不再使用或在最遠的將來才被訪問的頁調換出去（不便於實現）;最近最久未使用LRU:選擇在最近一段時間里最久沒有使用過的頁面予以淘汰 ;Clock置換演算法（LRU演算法的近似實現）; 最少使用（LFU）置換演算法;頁面緩沖置換算。
頁式可以分為：
1 靜態頁式管理。靜態分頁管理的第一步是為要求內存的作業或進程分配足夠的頁面。系統通過存儲頁面表、請求表以及頁表來完成內存的分配工作。靜態頁式管理解決了分區管理時的碎片問題。但是，由於靜態頁式管理要求進程或作業在執行前全部裝入內存，如果可用頁面數小於用戶要求時，該作業或進程只好等待。而且作業和進程的大小仍受內存可用頁面數的限制。
2 動態頁式管理。動態頁式管理是在靜態頁式管理的基礎上發展起來的。它分為請求頁式管理和預調入頁式管理。 優點： 沒有外碎片，每個內碎片不超過頁大小。一個程序不必連續存放。便於改變程序佔用空間的大小（主要指隨著程序運行而動態生成的數據增多，要求地址空間相應增長，通常由系統調用完成而不是操作系統自動完成）。 缺點：程序全部裝入內存。 要求有相應的硬體支持。例如地址變換機構，缺頁中斷的產生和選擇淘汰頁面等都要求有相應的硬體支持。這增加了機器成本。增加了系統開銷，例如缺頁中斷處理機，請求調頁的演算法如選擇不當，有可能產生抖動現象。 雖然消除了碎片，但每個作業或進程的最後一頁內總有一部分空間得不到利用果頁面較大，則這一部分的損失仍然較大。

4. 操作系統頁面調度

某虛擬存儲器共8個頁面，每頁1024個字，實際主存為4096個字，採用頁表法進行地址映象。映象表的內容如下表1所示。實頁號 裝入位
3 1
1 1
2 0
3 0
2 1
1 0
0 1
0 0
表1 虛頁號 實頁號 裝入位
0 3 1
1 1 1
2 2 0
3 3 0
4 2 1
5 1 0
6 0 1
7 0 0
表2 (1)列出會發生頁面失效的全部虛頁號；
解：根據頁表法列出表2，當裝入位為0時，即為頁面失效，再找出相對應的虛頁號即可。
會發生頁面失效的全部虛頁號為：2,3,5,7
(2)按以下虛地址計算主存實地址：0，3728，1023，1024，2055，7800，4096，6800。
解：虛頁號=│_虛地址/頁面大小_│
實地址＝(實頁號*頁面大小)＋(虛地址－虛頁號*頁面大小) 虛地址 0 3728 1023 1024 2055 7800 4096 6800
虛頁號 0 3 0 1 2 7 4 6
實頁號 3 3 3 1 2 0 2 0
裝入位 1 0 1 1 0 0 1 1
實地址 3072 3728 4095 1024 2055 632 2048 656

5. 頁面虛擬存儲器與段式虛擬存儲器的區別

頁面虛擬存儲器與段式虛擬存儲器區別：
1、頁面虛擬存儲器
頁式虛擬存儲系統中，虛擬空間分成頁，稱為邏輯頁；主存空間也分成同樣大小的頁，稱為物理頁。頁表中每一個虛存邏輯頁號有一個表目，表目內容包含該邏輯頁所在的主存頁面地址(物理頁號),用它作為實存地址的高欄位，與虛存地址的頁內行地址欄位相拼接，產生完整的實主存地址，據此來訪問主存。
2、段式虛擬存儲器
段式虛擬存儲器是按程序的邏輯結構劃分地址空間，段的長度是隨意的，並且允許伸長，它的優點是消除了內存零頭，易於實現存儲保護，便於程序動態裝配；缺點是調入操作復雜。將這兩種方法結合起來便構成段頁式調度。在段頁式調度中把物理空間分成頁，程序按模塊分段，每個段再分成與物理空間頁同樣小的頁面。