某請求分頁式存儲管理系統

A. 對於請求分頁式存儲管理系統,若把頁面的大小增加一倍,則缺頁中斷次數會減少一半

當然不一定是一半，這還得取決於操作系統內核的相關結構以及實際運行情況。因為系統中，缺頁中斷次數和頁面大小有些關系，但並不只取決於頁面大小，還跟系統總內存總量等很多因素有關，當系統內存不足時，會發生頁面交換，此時也會產生很多次缺頁中斷，但與頁面大小就沒有太大關系了。

B. 在請求分頁式存儲管理中,為什麼既有頁表,又有快表

實際系統中的做法是採用內存頁表和快表相結合的解決方案。系統總是先通過頁號與快表中的所有表項進行比較。如果發現匹配的頁，則將塊號直接從快表中取出，而不必通過頁表。

也是該塊號與頁內位移拼接，形成所需要的絕對地址。如果快表中沒有匹配的頁號時，系統訪問頁表進行掉進塊號。提高讀取數據的速度。

(2)某請求分頁式存儲管理系統擴展閱讀：

快表就是存放在高速緩沖存儲器的部分頁表。作為頁表的Cache，它的作用與頁表相似，但是提高了訪問速率。由於採用頁表做地址轉換，讀寫內存數據時CPU要訪問兩次主存。有了快表，有時只要訪問一次高速緩沖存儲器，一次主存，這樣可加速查找並提高指令執行速度。

C. 假定某請求分頁存儲管理系統中

1, 4, 5, 3, X, 1, 6, 4, X, 2, X

缺頁率 3/11

5561

D. 在請求分頁管理系統中,發生缺頁以後,所缺頁有可能從哪裡調入

在請求分頁系統中，每當所要訪問的頁面不在內存時，便產生一個缺頁中斷，請求操作系統將所缺頁調入內存。此時應將缺頁的進程阻塞(調頁完成喚醒)，如果內存中有空閑塊，則分配一個塊，將調入的頁裝入該塊，並修改頁表中的相應頁表項，.若內存中沒有空閑塊，則要淘汰某頁(若被淘汰頁在內存期間被修改過，則要將其寫回外存)。
請求分頁也稱為頁式虛擬存儲管理，是建立在基本分頁基礎上，為了能支持虛擬存儲器功能而增加了請求調頁功能和頁面置換功能其基本思想是：在進程開始運行之前，不是裝入全部頁面，而是裝入部分頁面，之後根據進程運行的需要，動態裝入其他頁面，當內存空間已滿，又需要裝入新的頁面時，根據某種演算法淘汰某個頁面，以便裝進新的頁面。

E. 操作系統問題試題:假定某請求分頁存儲管理系統中

(1)
1 4 5 3 5 1 6 4 1 2 6
1 4 5 4 5 1 6 4 1 2 6
1 4 5 3 5 1 6 4 1 2
1 4 4 3 5 1 6 4 1
ⅩⅩⅩⅩ√ⅩⅩⅩ√ⅩⅩ
缺頁率為9/11

(2)
因為頁面大小為2KB=2的11次方。所以後11位為頁內地址。
把14561轉換為2進制，001 100 101 110 001
後11位保留，前5位即改為00101(就是主存塊號5)
所以最後的答案是:001 010 101 110 001
轉換為8進是12561
兄弟夠意思吧，專門幫你作了！

F. 一個請求分頁存儲管理系統，內存空間為32KB，允許用戶編程空間為64個頁面，每頁2KB。若一用戶程序有8頁，

頁大小為2KB=2的11次方B，頁內偏移量為11bit
邏輯地址：
1CDBH 轉換成二進制：0001110011011011
2C1DH 轉換成二進制：0010110000011101
取低11位為頁內偏移量，剩餘高位為頁號。

內存空間32KB=2的15次方B，物理地址15bit.

1CDBH 頁號為00011，值為3.如表，塊號為9.

9 轉換成二進制 1001
1CDBH 物理地址為100110011011011

2C1DH 物理地址同上

G. 在一個請求分頁存儲管理系統中,一個作業

1（1）4 4 4 3 2 1 4 4 3 2
3 3 2 1 4 3 3 2 1 缺頁率：10除以12=0.83
2 1 4 3 5 2 1 5
（2）4 4 4 3 2 1 4 3 5
3 3 2 1 4 3 5 2 缺頁率：9除以12=0.75
2 1 4 3 5 2 1
寫的我自己都被自己感動了,

H. 在一個請求分頁存儲管理系統中，一個作業的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，

（1）缺頁7次 缺頁6次
（2）缺頁9次 缺頁10次

I. 你回答的「一個請求分頁存儲管理系統，內存空間為32KB，允許用戶編程空間為「在問題說物理地址15bit 何意

頁大小為2KB=2的11次方B，頁內偏移量為11bit
邏輯地址：
1CDBH 轉換成二進制：0001110011011011
2C1DH 轉換成二進制：0010110000011101
取低11位為頁內偏移量，剩餘高位為頁號。

內存空間32KB=2的15次方B，物理地址15bit.

1CDBH 頁號為00011，值為3.如表，塊號為9.

9 轉換成二進制 1001
1CDBH 物理地址為100110011011011

2C1DH 物理地址同上
另外,站長團上有產品團購,便宜有保證

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

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

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

段式與頁式的比較

段式：

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

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

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

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

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

頁式：

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

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

一維地址空間

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