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

1、課后思考題 1、某采用頁(yè)式存儲(chǔ)管理的系統(tǒng)，把主存分成大小為128個(gè)字節(jié)的相等長(zhǎng)度的塊。有一個(gè)程序要把 128 *128的數(shù)組置初值“0”，數(shù)組中的元素按行編址，每一行為一個(gè)邏輯頁(yè)。假設(shè)分給用戶可用來(lái)存放數(shù)組信息的工作區(qū)只有一個(gè)存儲(chǔ)塊，數(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對(duì)上述兩種程序初始化過(guò)程中分別會(huì)產(chǎn)生多少次缺頁(yè)中斷？,答：假定數(shù)組的第一行元素已經(jīng)存放在了一個(gè)主存塊中，由于分頁(yè)進(jìn)把數(shù)組中的元數(shù)每一行放在一頁(yè)中，所以每次i+1的時(shí)候都會(huì)產(chǎn)生缺頁(yè)中斷。這樣一來(lái)，按1）編制的程序，每執(zhí)行一次Aj：=0 就會(huì)產(chǎn)生一次缺頁(yè)中 斷，于是總共產(chǎn)生（128128-1）次缺頁(yè)中斷。而2）編制的程序執(zhí)行時(shí)產(chǎn)生（128-1）次缺頁(yè)中斷。,2、在一個(gè)采用分頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問(wèn)的字節(jié)地址序列是：115，228，120，88，446，102，321，432，260，167。 若分配給作業(yè)可使用的主存空間共300個(gè)

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