8 votes 8 votes Consider the list of page references in the time line as below: 9 6 2 3 4 4 4 4 3 4 4 2 5 8 6 8 5 5 3 2 3 3 9 6 2 7 What is the working set at the penultimate page reference if ∆ is 5? {8, 5, 3, 2, 9, 6} {4, 3, 6, 2, 5} {3, 9, 6, 2, 7} {3, 9, 6, 2} Operating System isro2013 operating-system memory-management page-replacement + – makhdoom ghaya asked May 12, 2016 • edited Dec 9, 2022 by Lakshman Bhaiya makhdoom ghaya 9.3k views answer comment Share Follow See all 9 Comments See all 9 9 Comments reply Show 6 previous comments ManojK commented Jun 8, 2016 reply Follow Share d is correct option 1 votes 1 votes ManojK commented Jun 8, 2016 reply Follow Share working set at the penultimate(second from the last) page reference if ∆ is 5. 9 6 2 3 4 4 4 4 3 4 4 2 5 8 6 8 5 5 3 2 3 3 9 6 2 7 0 votes 0 votes Rakеsh Kumar commented Jun 16, 2016 reply Follow Share Please check my answer below 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes no algo is given here but delta is 5 so choice a,d are out since they 6 and 4 frames respectively . in question they are asking the second last one working set . so if we apply fifo in the penultimate ref we will get 9 8 6 2 3 which is none of these even if we apply LRU AND OPT choice is none Sanjay Sharma answered Jun 2, 2016 Sanjay Sharma comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Option c is the answer . Dexter answered May 12, 2016 Dexter comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments pps121 commented Jun 13, 2016 reply Follow Share can u pls let me know the answer in details...Pls msg me if possible. 0 votes 0 votes jaz commented Jun 22, 2016 reply Follow Share please visit the link http://cs.uttyler.edu/Faculty/Rainwater/COSC3355/Animations/workingset.htm 1 votes 1 votes pps121 commented Jun 23, 2016 reply Follow Share Thank You. I understood. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes In FIFO C) is the answer Last 5 frames in the page table {7,6,2,9,3} srestha answered Jun 2, 2016 srestha comment Share Follow See all 4 Comments See all 4 4 Comments reply shivanisrivarshini commented Jun 2, 2016 reply Follow Share why u considered only FIFO ?? 0 votes 0 votes Desert_Warrior commented Jun 2, 2016 reply Follow Share #clarification : working set means the remaining pages in the frame set, after we apply page replacement policy on given page ref sequence ? 0 votes 0 votes srestha commented Jun 2, 2016 reply Follow Share @Lord yes @shivani just trial and error 0 votes 0 votes shivanisrivarshini commented Jun 2, 2016 reply Follow Share @srestha even if you use FIFO penultimate page reference would be (9 8 6 2 3 ) na 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Working set window size = 5. This doesn't mean there must be 5 page numbers in it always. At most 5. When the second last reference is reached, the working-set windows has {3,3,9,6,2} => {3,9,6,2} Option D JashanArora answered Dec 2, 2019 JashanArora comment Share Follow See all 0 reply Please log in or register to add a comment.