All mock tests are FREE till 31 December — register to save your progress

Using the same table T (17 rows × 1024 columns, 32-bit word-addressable entries, 16 page frames of 1024 words each, LRU) and the same column-averaging program as above, what is the ratio of the number of page faults with T stored in row-major order to the number of page faults with T stored in column-major order?
for j = 0 to 1023:
  temp = 0
  for i = 0 to 16:
    temp = temp + T[i][j]
  print(temp / 17.0)

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: A. (A) 1024 : 1

More System Software and Operating System questions