申論題

5. (10%) Consider the two-dimensional array a:

where cach double occupies 8 bytes and a [0] [0] is at location 400, in a paged system with pages of size 400 bytes. A small process is in page 0 (locations 0 to 399) for manipulating the matrix; thus, every instruction fetch will be from page 0. For three page frames, how many page faults are generated by the following array initialization loops, using LRU replacement and assuming (1) page frame 0 has the process in it, (2) the other two are initially empty, and (3) the array is stored in memory row-major.

(a) (5%)