Question

3. Assume a virtual memory system with the following properties: • The physical memory available to an application consists of four-page frames, with frame numbers 0, 1, 2, and 3. The application has six pages of data in its virtual address space, using page numbers 0, 1, 2, 3, 4, and 5. Build a table showing which frame is used to bring in each page for the following sequences of page references using FIFO, MIN, and LRU as page replacement algorithms. In addition, indicate how many page faults occur in each case. Don't forget that bringing a page into memory for the first time generates a page fault. (a) 0 2 4 13 5 0 2 4 13 5 0 2 4 (b) 012 0130 140 15 0 1 2 (C) 0 1 2 3 4 1 2 3 5 2 341 34 For example, if a FIFO replacement policy is used for the sequence 01230123012 3 4 5 0, the table might look like this: FIFO | 0 1 2 3 0 1 2 3 0 1 2 3 4 5 6 - - 4 1 - - 0 0 1 2 3i 5 2 - - 0 3 - - - - - - - - - - - ------- --------- PF | X X X X xxx The total number of page faults in this case would be seven.

Answer 1

@ 02413502413.5024 FIFO 02 12,1315lol 12 221255 10 33 334 114422 44/4000 x whern whoto Anone x x x x x x {age Roux Total No. of fage fault = 15 LRU + 2 امر دمي - 1 1 1 1 2 2 2 al 4 4 4 10 lololo 12/2/2151515151 0/0/0/3/3/3/3/4/4/ X X X X X X X X X 14 ها * X porque stalus X Tofal No. of page fault=15

to No vun A012141 212) 4113151 sssssss 19 4 4 4 4 3 313. 222 222 2222112 010101010000000 o page status; x x x x x x x x Torel Page fault=1 7 10120 130 14.01so12 _FLFOS 0 121011 310 11 | 4|0|1| 510142 12 12 12 12 onot antott Ott 0101010101010 0.414 x x x x vu V X X poge- Status - total no. of page fault=ug7 LRV 01/201113101111014 XO-Pw OHO 121212121212141414 0001010000101010 Page-status" x x x xou Ipage fault=7

olila 0 11 01412101430410 TTT 1331314144 SSS 1212121212121212121212 TUL ololooooo001010 010 x x x x x x total page fault = FIFO L212 16121314 1314 - - - tlf hpv 4 4141 001L - 0100101 +4144 Page Sox X X total page fart o 121314 12.1314 3131313 1: 32 LI 441151.5 xe XX y X Page Staky X Trofal - page fault 87

MIN Coptimal ole12131112 1121313 SerNw w xels amants - 1 121 olololol4 4 7 4 4 Tom X X X X stofus. Trofal page fault=1