Question: A two-dimensional 512 x 512 array is stored in row major order in a paged virtual memory system with page size 512. Row-major order means
A two-dimensional 512 x 512 array is stored in row major order in a paged virtual memory system with page size 512. Row-major order means the array is laid out in memory row after row, with the first row first. All elements of the array must be accessed sequentially. Initially, the entire array is on disk. There are 16 frames of physical memory available for processing the array. (a) For the FIFO page replacement discipline, how many page faults will be generated when accessing all elements of the array sequentially: i. in row major order (i.e., row after row) ii. in column major order (i.e., column after column) (b) Would the number of page faults be different under the LRU policy?
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
