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

Directions (Q91–95): A program computes the average of each column of a table T with 17 rows and 1024 columns:
for j = 0 … 1023 {
temp = 0;
for i = 0 … 16
temp = temp + T[i][j];
print(temp / 17.0);
}
T[i][j] and temp are 32-bit floating-point values, memory is word addressable, and temp is kept in a register. Main memory is paged and holds 16 pages of 1024 words; page replacement is LRU. Unless stated otherwise, T is stored in row-major order.

What is fault ratio of row major to column major arrangements ?

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

Show answer & explanation

Correct answer: A. 1024: 1

Explanation

Row-major faults ÷ column-major faults = 17,408 ÷ 17 = 1024 : 1.

More System Software and Operating System questions