GATE Papers >> CSE >> 2016 >> Question No 59

Question No. 59 CSE | GATE 2016

Consider a computer system with ten physical page frames. The system is provided with an access sequence $ \left(a_1,\;a_2,...,a_{20},\;a_1,\;a_2,...a_{20}\right), $ where each $ a_i $ is a distinct virtual page number. The difference in the number of page faults between the last-in-first-out page replacement policy and the optimal page replacement policy is __________.


Answer : 1.0 : 1.0


Solution of Question No 59 of GATE 2016 CSE Paper

This question is little tricks, but not difficult. You can solve the problem by taking smaller example with smaller values.

Example: 1, 2, 3, 4, 1, 2, 3, 4 with '2' frames.

LIFO: 1, 2, 3, 4, 1, 2, 3, 4

  2 3 4 4 2 3 3
1 1 1 1 1 1 1 1
F F F F   F F F

Total page faults = 7

Optimal: 1, 2, 3, 4, 1, 2, 3, 4

  2 3 4 4 4 4 4
1 1 1 1 1 2 1 1
F F F F   F F  

Total page faults = 6

7 - 6 = 1.

Comments
NNUK0B http://pills2sale.com/ levitra nizagara

Posted on  18/10/2020 18:55:59  by  dobsonz
lC606l http://pills2sale.com/ levitra nizagara

Posted on  18/10/2020 19:53:50  by  dobsonz
8ddj2E https://www.quora.com/What-the-top-SEO-keywords-for-essay-you-know/answer/Alan-Smith-1772 write my essay

Posted on  04/12/2020 00:14:31  by  dobson
Tt5It8 https://www.quora.com/What-the-top-SEO-keywords-for-essay-you-know/answer/Alan-Smith-1772 write my essay

Posted on  04/12/2020 02:37:04  by  dobson
htlmwD http://xnxx.in.net/ xnxx videos

Posted on  12/12/2020 21:02:37  by  johnan
dUpzEs http://xnxx.in.net/ xnxx videos

Posted on  13/12/2020 00:39:43  by  johnan
Bz6I1v https://writemyessayforme.web.fc2.com/

Posted on  13/12/2020 05:03:55  by  dobson
PeCc6v https://writemyessayforme.web.fc2.com/

Posted on  13/12/2020 05:26:58  by  dobson
qUHBAN https://writemyessayforme.web.fc2.com/#writemyessay

Posted on  15/12/2020 06:04:03  by  dobson
nzP7VH https://writemyessayforme.web.fc2.com/#writemyessay

Posted on  15/12/2020 06:26:53  by  dobson
2SJOIM https://writemyessayforme.web.fc2.com/octavio-paz-essay-day-of-the-dead.html

Posted on  09/01/2021 09:12:41  by  dobson
LZC8R3 https://writemyessayforme.web.fc2.com/octavio-paz-essay-day-of-the-dead.html

Posted on  09/01/2021 09:16:19  by  dobson
KULtgy http://waldorfdollshop.us/ waldorf doll

Posted on  09/01/2021 13:26:45  by  johnanz
Ko54eA http://waldorfdollshop.us/ waldorf doll

Posted on  09/01/2021 13:30:45  by  johnanz
okM4hm http://nexus.cct.lsu.edu:8000/nexus_uis/930

Posted on  17/01/2021 10:36:33  by  johnanz
f3Dm5x http://nexus.cct.lsu.edu:8000/nexus_uis/930

Posted on  17/01/2021 10:41:26  by  johnanz
V6aV5L https://beeg.x.fc2.com/

Posted on  26/01/2021 14:06:38  by  markus
zlSSrg https://beeg.x.fc2.com/

Posted on  26/01/2021 14:10:26  by  markus
ixRHtz https://buyzudena.web.fc2.com/

Posted on  27/01/2021 13:14:11  by  markus
k5W5YB https://buyzudena.web.fc2.com/

Posted on  27/01/2021 13:15:45  by  markus
Dooes your website have a contact page? I'm having a tough time locating it but, I'd like to shoot you an e-mail. I've got som recommmendations for your boog you might be interestedd in hearing. Either way, great site and I look forward too seeing iit expand over time. Pump musacle web site how tto pump muscles

Posted on  01/04/2021 16:56:18  by  Borowski
Leave a comment