1. 程式人生 > >[作業系統]軟考題:07年上半年數工上午第26,27題

[作業系統]軟考題:07年上半年數工上午第26,27題

某虛擬儲存系統採用最近最少使用(LRU分配)頁面淘汰演算法,假定系統為每個作業
分配3個頁面的主存空間,其中一個頁面用來存放程式。現有某作業的部分語句如下:
var..A: Array[1..150,1..100] OF integer;
   i,j: integer;
   FOR i:=1 to 150 DO
      FOR j:=1 to 100 DO
        A[i,j]:=0;
設每個頁面可存放150個整數變數,變數i、j放在程式頁中。初始時,程式及變數i
、j已在記憶體,其餘兩頁為空,矩陣A按行序存放。在上述程式片段執行過程中,共產生
(27)次缺頁中斷。最後留在記憶體中的是矩陣A的最後(28)

(27)A. 50 B. 100 C. 150 D. 300

(28)A. 2行 B. 2列 C. 3行 D. 3列

為什麼27選  b,28選c ?考的是哪的

A[i,j] 一共150*100個數,因為每個頁面可存放150個整數變數,15000/150=100
所以答案一為100
Array[1..150,1..100]為150行 100列的矩陣
每個頁面可存放150個整數變數,所以2個頁面可以存放3行100列數,300個數
15000除300可以整除,程式及變數
i、j已在記憶體,其餘兩頁為空,所以最後在記憶體的為最後兩頁的3行