習(xí)題解答——虛擬存儲管理

1、第6章思考與練習(xí)題4頁式管理系統(tǒng)中，給定虛擬地址a相當(dāng)于為數(shù)據(jù)對（p，w），其中p為頁號，w為頁內(nèi)位移。令z為一頁的總字節(jié)數(shù)，試給出p和w關(guān)于z和a的函數(shù)。解答：p=int(a/z)w=a%z5假設(shè)當(dāng)前在處理機上執(zhí)行的進(jìn)程的頁表如下，所有數(shù)字都是十進(jìn)制，頁的大小為1024B。頁號存儲塊號0417232450（1）描述虛擬地址轉(zhuǎn)換為物理地址的過程。（2）對于給定的以下虛擬地址，其物理地址是多少？a) 1052b) 2221c) 5499解答：（1）略（2）對于給定的以下虛擬地址，其物理地址是多少？a) 1052int(1052/1024)=1，1052%1024=28，頁號為1，查頁表得到存儲塊

2、號為7。7*1024+28=7196b) 2221int(2221/1024)=1，2221%1024=173，頁號為2，查頁表知該頁沒有調(diào)入內(nèi)存，產(chǎn)生缺頁中斷。c) 5499int(5499/1024)=5，5499%1024=379，頁號為5，查頁表得到存儲塊號為0。0*1024+379=03796一個進(jìn)程分配有4個頁面，如下表（下面的數(shù)字均為十進(jìn)制，每項數(shù)據(jù)都是從0開始計數(shù)的）。頁號存儲塊號加載時間訪問時間訪問位修改位0226162101113016000206016101332016311訪問頁號為4的頁，發(fā)生缺頁時，分別采用下列頁面置換算法時，將置換哪一頁，并解釋原因。（1）OPT（

3、最佳）置換算法（2）FIFO（先進(jìn)先出）置換算法（3）LRU（最近最少使用）算法（4）CLOCK置換算法解答：（1） OPT置換算法：題目給出條件不足，不能推斷出置換哪一頁（2） FIFO置換算法：置換第3頁，因為它的加載時間最早。（3） LRU算法：置換第1頁，因為它的訪問時間最早。（4） ClOCK算法：置換第1頁，因為它的訪問位和修改位均為0。7一個進(jìn)程有8個頁面，對頁面的訪問軌跡如下：1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5，1，5，2，4，5，6，7分別說明當(dāng)分配給該進(jìn)程的存儲塊數(shù)為M=3和M=4時，采用以下置換算法的缺頁次數(shù)和缺頁率。（1）OPT（最佳）置換算

4、法（2）FIFO（先進(jìn)先出）置換算法（3）LRU（最近最少使用）算法解答：（1）OPT（最佳）置換算法，M=3時1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5，1，5，2，4，5，6，71 1 1 1 6 6 2 3 4 4 4 6 7 0 0 0 0 0 0 0 0 5 5 5 5 2 7 7 1 1 1 1 1 2 2 2缺頁次數(shù)：13次，缺頁率13/23=56.52%OPT（最佳）置換算法，M=4時1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5，1，5，2，4，5，6，71 1 1 1 1 1 1 1 1 6 7 0 0 0 0 0 0 4 4 4 42

5、2 6 6 3 3 5 5 5 7 7 2 2 2 2 2 2缺頁次數(shù)：11次，缺頁率11/23=47.83%（2）FIFO（先進(jìn)先出）置換算法，M=3時1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5，1，5，2，4，5，6，71 1 1 7 7 7 1 1 1 0 0 0 1 1 1 5 5 5 0 0 0 6 6 6 2 2 2 4 4 4 2 2 2 6 6 2 2 2 0 0 0 3 3 3 5 5 5 4 4 4 7缺頁次數(shù)：18次，缺頁率18/23=78.26%FIFO（先進(jìn)先出）置換算法，M=4時1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5，1，

6、5，2，4，5，6，71 1 1 1 6 6 6 6 4 4 4 4 6 6 0 0 0 0 1 1 1 1 5 5 5 5 72 2 2 2 0 0 0 0 1 1 1 1 7 7 7 7 3 3 3 3 2 2 2缺頁次數(shù)：14次，缺頁率14/23=60.87%（3）LRU（最近最少使用）置換算法，M=3時1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5，1，5，2，4，5，6，71 1 1 1 1 0 0 0 0 0 0 1 1 4 4 7 0 0 7 7 7 7 2 2 4 4 4 2 2 6 6 2 2 6 6 1 1 3 3 5 5 5 5 5 5缺頁次數(shù)：16次，缺

7、頁率16/23=69.57%LRU（最近最少使用）置換算法，M=4時1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5，1，5，2，4，5，6，71 1 1 1 1 1 1 1 4 4 4 4 4 4 0 0 0 6 6 2 2 2 5 5 5 5 52 2 2 0 0 0 0 0 0 2 2 7 7 7 7 7 3 3 3 1 1 6 6缺頁次數(shù)：14次，缺頁率14/23=60.87%*8考慮一個進(jìn)程的頁訪問軌跡，如果要求分配給進(jìn)程的存儲塊數(shù)為M，這些塊最初都是空的，頁訪問串的長度為P，包含N個不同的頁號，對于任何一種頁置換算法。（1）缺頁率的下限是多少？（2）缺頁率的上限是多少

8、？解答：略*9. 假設(shè)有下列程序語句int i;int an, bn, cn;for (i = 1; i <= n; i+)ci = ai + bi；頁的大小為100B，令n = 1000。假設(shè)a和b的初始值已設(shè)置好，c的初始值為0，數(shù)組以頁為單位連續(xù)存放，一個整數(shù)占2B，代碼及變量放在其它頁面，存取變量i不存在缺頁問題。假設(shè)系統(tǒng)采用請求頁式存儲管理方案，頁面置換算法是FIFO。試問：給該程序分配6個頁面，上面的程序在執(zhí)行過程中發(fā)生多少次缺頁？當(dāng)程序執(zhí)行完畢時，留在內(nèi)存的6個頁面屬于哪些數(shù)組？解答：頁大小100B，一個整數(shù)占2B，因此一頁可存放50個整數(shù)。6個頁面可存放6*50=300個整數(shù)。3個數(shù)組，平均每個數(shù)組放10