[課業] 作業系統 /分頁

作者: jerki (Dennis) 站內: Examination
標題: [課業] 作業系統 /分頁
時間: Thu Jun 17 23:55:59 2010


1.考試科目：OS


2.章節名稱or篇名(單元關鍵字)：恐龍書CH.9


3.目前參考用書or考古題出處：以前學校的期中考題


4.想問的內容：
記憶體中有12個frames可用，每個frame的大小200bytes，一個整數2bytes，
若陣列是row major放在記憶體中，使用FIFO page replacement，則執行此程式
會發生幾次分頁錯誤?

intA[100][100];
for j=0 to 99
   for i=0 to 99
       A[i][j]=0;

5.想法：
以row major來放順序是A[0][0]、A[0][1]...
但程式跑起來是A[0][0]、A[1][0]...

那應該至少第一個位置會是對的，應該是10000-1次才是啊

但這題答案是10000 why?
還是考慮到初始值是null??