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.
How many page faults will be encountered?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: B. 17,408
Explanation
Row-major: each row is one page. Each column pass touches 17 different pages, but only 16 frames are available, so LRU evicts the page needed next and every reference faults: 17 × 1024 = 17,408.
More System Software and Operating System questions
- What is fault ratio of row major to column major arrangements ?
- What is the main memory hit ratio?
- Model of protection can be viewed as
- Process in memory also contain the heap section. What is the use of heap section?
- How many page faults occur for optimal algorithm for the following reference string, with four frames? 1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8
- Degree of concurrency in thread can be arranged in the manner. > >