操作系統(tǒng)----第四章課后思考題_第1頁
操作系統(tǒng)----第四章課后思考題_第2頁
操作系統(tǒng)----第四章課后思考題_第3頁
操作系統(tǒng)----第四章課后思考題_第4頁
操作系統(tǒng)----第四章課后思考題_第5頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、課后思考題 1、某采用頁式存儲管理的系統(tǒng)，把主存分成大小為128個字節(jié)的相等長度的塊。有一個程序要把 128 *128的數組置初值“0”，數組中的元素按行編址，每一行為一個邏輯頁。假設分給用戶可用來存放數組信息的工作區(qū)只有一個存儲塊，數組的第一行元素已經存放在主存塊中，程序編制如下： （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對上述兩種程序初始化過程中分別會產生多少次缺頁中斷？,答：假定數組的第一行元素已經存放在了一個主存塊中，由于分頁進把數組中的元數每一行放在一頁中，所以每次i+1的時候都會產生缺頁中斷。這樣一來，按1）編制的程序，每執(zhí)行一次Aj：=0 就會產生一次缺頁中 斷，于是總共產生（128128-1）次缺頁中斷。而2）編制的程序執(zhí)行時產生（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頁已經裝人主存，請回答下列問題： （1）按FIFO頁面調度算法將產生多少次缺頁中斷？寫出依次淘汰的頁號。 （2）按LRU頁面調度算法將產生多少次缺頁中斷？寫出依次淘汰的頁號。,由于作業(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è)在進行前兩次訪問時均會產生缺頁中斷，但不必淘汰已在主存中的頁面。目前主存中有第0、1、2三個頁面。 （1）按FIFO頁面調度算法將在后繼的第五、七、十次訪問時再產生三次缺頁中斷。因而，共產生五次缺頁中斷，依次淘汰的頁號為：0、1。2。 （2）按LRU頁面調度算法將在后繼的

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論