操作系統(tǒng)----第四章課后思考題

1、課后思考題 1、某采用頁式存儲管理的系統(tǒng)，把主存分成大小為128個字節(jié)的相等長度的塊。有一個程序要把 128 *128的數(shù)組置初值“0”，數(shù)組中的元素按行編址，每一行為一個邏輯頁。假設(shè)分給用戶可用來存放數(shù)組信息的工作區(qū)只有一個存儲塊，數(shù)組的第一行元素已經(jīng)存放在主存塊中，程序編制如下： （1）Var A：array1.128 of array1.128of integer； for j：1 to 128 do for i：1 to 128 do Ai，j:=0 （2）Var A：array1.128of array 1.128of integer； for i:1 to 128 do for j

2、：1 to 128 do Ai，j:=0對上述兩種程序初始化過程中分別會產(chǎn)生多少次缺頁中斷？,答：假定數(shù)組的第一行元素已經(jīng)存放在了一個主存塊中，由于分頁進(jìn)把數(shù)組中的元數(shù)每一行放在一頁中，所以每次i+1的時候都會產(chǎn)生缺頁中斷。這樣一來，按1）編制的程序，每執(zhí)行一次Aj：=0 就會產(chǎn)生一次缺頁中 斷，于是總共產(chǎn)生（128128-1）次缺頁中斷。而2）編制的程序執(zhí)行時產(chǎn)生（128-1）次缺頁中斷。,2、在一個采用分頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字節(jié)地址序列是：115，228，120，88，446，102，321，432，260，167。 若分配給作業(yè)可使用的主存空間共300個

3、字節(jié)，作業(yè)的頁面大小為100個字節(jié)，且第0頁已經(jīng)裝人主存，請回答下列問題： （1）按FIFO頁面調(diào)度算法將產(chǎn)生多少次缺頁中斷？寫出依次淘汰的頁號。 （2）按LRU頁面調(diào)度算法將產(chǎn)生多少次缺頁中斷？寫出依次淘汰的頁號。,由于作業(yè)的頁面大小為100個字，現(xiàn)該作業(yè)可使用的主存空間共300個字，可以得到作業(yè)將依次訪問的頁如下： 次序 訪問的字地址該地址的所在頁號 1 1151 2 2282 3 1201 4 880 5 4464 6 1021 7 3213 8 4324 9 2602 10 1671,現(xiàn)只有第0頁在主存中，但尚有兩塊主存空間可供使用。因而，作業(yè)在進(jìn)行前兩次訪問時均會產(chǎn)生缺頁中斷，但不必淘汰已在主存中的頁面。目前主存中有第0、1、2三個頁面。 （1）按FIFO頁面調(diào)度算法將在后繼的第五、七、十次訪問時再產(chǎn)生三次缺頁中斷。因而，共產(chǎn)生五次缺頁中斷，依次淘汰的頁號為：0、1。2。 （2）按LRU頁面調(diào)度算法將在后繼的