UGC NET CSE | June 2023 | Part 2: 93

Question

 

Consider the following program fragment that deals with a table $\mathrm{T}$ with $17$ rows and $1024$ columns, computing an average for each column and printing it to screen ( $\mathrm{i}$ is row index and $\mathrm{j}$ is column index):
for $\mathrm{j}=[0 \ldots 1023]\{$
temp $=0$
for $\mathrm{i}=[0 \ldots 16]$
temp $=$ temp $+T[i][j]$
print ( temp/ 17.0); }

$\mathrm{T}$ [i] [j] and temp are $32$ bit floating point values and memory is word addressable. The temporary variable temp is kept in a processor register so access to temp does not involve a memory reference. The main memory is page and holds $16$ pages of size $1024$ words, the page replacement policy is "least recently used ", If $\mathrm{T}$ is stored in the virtual address space in row major format.

How many page faults will be encountered?

• A. $16,402$
• B. $17,408$
• C. $18,208$
• D. $18,608$