操作系統(tǒng)習(xí)題5.ppt

1、5.18 某程序大小為460字。考慮以下訪問序列：10，11，104，170，73，309，189，245，246，434，458，364，頁(yè)幀大小為100字，駐留集大小為2個(gè)頁(yè)面。 給出訪問串。 分別求出采用FIFO，LRU和OPT替換算法控制上述訪問串的故障數(shù)和頁(yè)故障率。 答：訪問的相應(yīng)邏輯頁(yè)號(hào)為：0，0，1，1，0，3，1，2，2，4，4, 3。,在頁(yè)式虛擬存儲(chǔ)管理的計(jì)算機(jī)系統(tǒng)中，運(yùn)行一個(gè)共有8頁(yè)的作業(yè)，且作業(yè)在主存中分配到4塊主存空間，作業(yè)執(zhí)行時(shí)訪問頁(yè)的順序?yàn)?，0，1，2，0，4，3，1，2，6，7，4，2，5，6，請(qǐng)問用FIFO和LRU替換算法時(shí)，它們的缺頁(yè)中斷率分別是多少。（要求

2、圖示出內(nèi)存頁(yè)面變化情況）。 答：（1）、采用FIFO算法：缺頁(yè)中斷率為：10/15=66.67% （2）、采用LRU算法：缺頁(yè)中斷率為：13/15=86.67%,5.34 在頁(yè)式虛存管理系統(tǒng)中，頁(yè)面大小為26，頁(yè)表內(nèi)容見如下，現(xiàn)訪問邏輯地址（233）8和（345）8。問是否會(huì)發(fā)缺頁(yè)中斷，若會(huì)則簡(jiǎn)述中斷處理過程 ，否則將邏輯地址變換成物理地址。 頁(yè)表內(nèi)容（表中內(nèi)容均為八進(jìn)制）,答：訪問虛地址(233)8時(shí)不會(huì)發(fā)生缺頁(yè)故障，虛地址為（010011011）2，頁(yè)面大小為26，可得頁(yè)號(hào)為2，頁(yè)內(nèi)偏移為(33)8，而在頁(yè)表中頁(yè)號(hào)為2的頁(yè)有效位為1，說明在主存中，相應(yīng)的頁(yè)幀號(hào)為20，所以物理地址為(20)

3、8*(100)8+(33)8=(2033)8，而訪問(345)8時(shí)會(huì)發(fā)生缺頁(yè)中斷，根據(jù)虛地址可得它的頁(yè)號(hào)為3，頁(yè)內(nèi)偏移為(45)8，查頁(yè)表可得，該頁(yè)的有效位為0，因此不在主存中，產(chǎn)生缺頁(yè)中斷，它首先向主存申請(qǐng)一個(gè)可用的頁(yè)幀，然后檢查該故障頁(yè)的頁(yè)類型，為零頁(yè)，因此將剛申請(qǐng)到的頁(yè)幀清零，將頁(yè)幀號(hào)填入頁(yè)表項(xiàng)中，將合法位置為1，然后返回。,某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為2kB，內(nèi)存為16kB。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下，則邏輯地址1A5C(H)所對(duì)應(yīng)的物理地址是什么？,答：頁(yè)式存儲(chǔ)管理的邏輯地址分為兩部分：頁(yè)號(hào)和頁(yè)內(nèi)地址。由已知條件“用戶編程空間

4、共32個(gè)頁(yè)面”，可知頁(yè)號(hào)部分占5位,由“每頁(yè)為2KB”，可知頁(yè)內(nèi)地址占11位。 邏輯地址1A5C（H）所對(duì)應(yīng)的二進(jìn)制表示形式是：0001 1（010 0101 1100） ，根據(jù)上面的分析，（ ）內(nèi)的為頁(yè)內(nèi)地址，編碼“0001 1”為頁(yè)號(hào)，表示該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)為3。查頁(yè)表，得到物理塊號(hào)是7（十進(jìn)制），即物理塊地址為：00111 ，拼接頁(yè)內(nèi)地址010 0101 1100，得 00111（010 0101 1100） ，即3A5C（H）。,（1）某頁(yè)式存儲(chǔ)系統(tǒng)頁(yè)表如下，設(shè)每頁(yè)1KB，請(qǐng)寫出邏輯地址為8300時(shí)所對(duì)應(yīng)的頁(yè)號(hào)和頁(yè)的地址，以及在內(nèi)存中對(duì)應(yīng)的物理地址。（請(qǐng)?jiān)敿?xì)寫出運(yùn)算過程） 系統(tǒng)頁(yè)表： （2）已知如下段表： 在分段存儲(chǔ)管理下系統(tǒng)運(yùn)行時(shí)，下列邏輯地址（第一位表示段號(hào)，第二位表示段內(nèi)位移）的物理地址是什么？ （a）：（1，10） （b）：（4，112）,答： （1）頁(yè)號(hào)P=INTA/L=8300/1024=8 頁(yè)內(nèi)地址d=A MOD L=8300 MOD 1024=108 物理地址 41024+108=4024 (a)：地址（1，10）的段號(hào)為1，查表得基址為2300，段長(zhǎng)為14， 物理地址為：2300 + 10 = 2310。