操作系統(tǒng)習題5

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

2、要求圖示出內(nèi)存頁面變化情況）。答：（1）、采用FIFO算法：缺頁中斷率為：10/15=66.67%（2）、采用LRU算法：缺頁中斷率為：13/15=86.67%訪問串601204312674256 駐留集666664444444222 00000333333355 1111111666666 222222277777是否缺頁 訪問串601204312674256 駐留集666664444666655 00000002222222 1111333377776 222211114444是否缺頁 5.34 在頁式虛存管理系統(tǒng)中，頁面大小為26，頁表內(nèi)容見如下，現(xiàn)訪問邏輯地址（233）8和（345）8

3、。問是否會發(fā)缺頁中斷，若會則簡述中斷處理過程 ，否則將邏輯地址變換成物理地址。 頁表內(nèi)容（表中內(nèi)容均為八進制） 答：訪問虛地址(233)8時不會發(fā)生缺頁故障，虛地址為（010011011）2，頁面大小為26，可得頁號為2，頁內(nèi)偏移為(33)8，而在頁表中頁號為2的頁有效位為1，說明在主存中，相應的頁幀號為20，所以物理地址為(20)8*(100)8+(33)8=(2033)8，而訪問(345)8時會發(fā)生缺頁中斷，根據(jù)虛地址可得它的頁號為3，頁內(nèi)偏移為(45)8，查頁表可得，該頁的有效位為0，因此不在主存中，產(chǎn)生缺頁中斷，它首先向主存申請一個可用的頁幀，然后檢查該故障頁的頁類型，為零頁，因此將剛

4、申請到的頁幀清零，將頁幀號填入頁表項中，將合法位置為1，然后返回。頁號頁號有效位有效位頁類型頁類型頁幀號頁幀號輔存塊號輔存塊號00 4011 517721 20630零頁 某虛擬存儲器的用戶編程空間共32個頁面，每頁為2kB，內(nèi)存為16kB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下，則邏輯地址1A5C(H)所對應的物理地址是什么？頁號物理塊號051102437答：頁式存儲管理的邏輯地址分為兩部分：頁號和頁內(nèi)地址。由已知條件“用戶編程空間共32個頁面”，可知頁號部分占5位,由“每頁為2KB”，可知頁內(nèi)地址占11位。 邏輯地址1A5C（H）所對應的二進制表示形式是：000

5、1 1（010 0101 1100） ，根據(jù)上面的分析，（ ）內(nèi)的為頁內(nèi)地址，編碼“0001 1”為頁號，表示該邏輯地址對應的頁號為3。查頁表，得到物理塊號是7（十進制），即物理塊地址為：00111 ，拼接頁內(nèi)地址010 0101 1100，得 00111（010 0101 1100） ，即3A5C（H）。 （1）某頁式存儲系統(tǒng)頁表如下，設每頁1KB，請寫出邏輯地址為8300時所對應的頁號和頁的地址，以及在內(nèi)存中對應的物理地址。（請詳細寫出運算過程）系統(tǒng)頁表： （2）已知如下段表：在分段存儲管理下系統(tǒng)運行時，下列邏輯地址（第一位表示段號，第二位表示段內(nèi)位移）的物理地址是什么？（a）：（1，10） （b）：（4，112）頁號 012345678塊號 3561087124段號01234基址21923009013271952長度6001410058096答： （1）頁號P=INTA/L=8300/1024=8 頁內(nèi)地址d=A MOD L=8300 MOD 1024=108 物理地址 41024+108=4024 (a)：地址（1，10）的段號為1，查表得基址為2300，段長為14， 物理地址為：230