A virtual memory system has an address space of 8K words, a memory space of 4K words,

Question:

A virtual memory system has an address space of 8K words, a memory space of 4K words, and page and block sizes of 1K words (see Fig. 12-18). The following page reference changes occur during a given time interval. (Only page changes are listed. If the same page is referenced again, it is not listed twice.)

4     2     0     1     2     6     1     4     0     1     0     2     3     5     7 

Determine the four pages that are resident in main memory after each page reference change if the replacement algorithm used is 

(a) FIFO;

(b) LRU.

Fig. 12-18Page 0 Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7 Address space N = 8K = 213 Block 0 Block I Block 2

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: