recategorized by
487 views
2 votes
2 votes
Compute the hit rate and miss/fault rate in least recently used page replacement algorithm for the given reference string with $4$ page frames. String: $7 \; 0 \; 1 \; 2 \; 0 \; 3 \; 4 \; 2 \; 3 \; 0 \; 3 \; 2 \; 1 \; 2 \; 0 \; 1$
recategorized by

1 Answer

2 votes
2 votes

 

Total number of memory references = 16.

Total number of  hit = 9.

Total number of miss = 7.

So, Hit Rate = (Total no of hit) / (Total memory references) = 9 / 16 = 0.5625

Miss Rate = (Total no of Miss) / (Total memory references) = 7 / 16 = 0.4375 

OR 

Miss Rate = 1 – Hit Rate = 1 – 0.5625 = 0.4375.

Related questions

2 votes
2 votes
0 answers
1
1 votes
1 votes
1 answer
2
admin asked Dec 15, 2022
650 views
$\max (0, x)$ and $\max (0.1 x, x)$ are _________ and ________ activation functions, respectively, which are non-linear in nature.