6 votes 6 votes Consider the following page reference string. $1\ 2\ 3\ 4\ 2\ 1\ 5\ 6\ 2\ 1\ 2\ 3\ 7\ 6\ 3\ 2\ 1\ 2\ 3\ 6\ $ What are the minimum number of frames required to get a single page fault for the above sequence assuming LRU replacement strategy? $7$ $4$ $6$ $5$ Operating System isro-2020 operating-system memory-management page-replacement page-fault normal + – Satbir asked Jan 13, 2020 • edited Apr 10, 2020 by go_editor Satbir 5.5k views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments Lakshman Bhaiya commented Jan 13, 2020 i moved by Lakshman Bhaiya Jan 16, 2020 reply Follow Share The correct answer is $(c).$ 1 votes 1 votes smsubham commented Jan 14, 2020 reply Follow Share They have missed mentioning that first access isn't counted as page fault. 3 votes 3 votes mrinmoyh commented Jan 22, 2020 reply Follow Share here page-fault refers conflict miss,not compulsary miss. 0 votes 0 votes Please log in or register to add a comment.
4 votes 4 votes Answer (c): Through the question may sound ambiguous. But even then if we apply LRU page replacement algorithm using the options, the frames 4 and frames 5 gives more than one page fault. Thus, 6 frames looks like the best option. arjun0001 answered Jan 19, 2020 arjun0001 comment Share Follow See all 3 Comments See all 3 3 Comments reply Udhay Brahmi commented Apr 9, 2022 reply Follow Share Exactly 6 look’s best 0 votes 0 votes Vishnu__ commented Jul 7, 2022 reply Follow Share What about option A – 7frames? 0 votes 0 votes Akatsuki commented Jan 28, 2023 reply Follow Share In option A there will be no page faults but here condition is that we need one page fault. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes By taking the option (a) 7, we get single page fault using LRU so the minimum no. of frame required is 7. Pawan_k answered Jul 3, 2020 Pawan_k comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Confirm misses have to be ignored . So by option c) there will be only one page fault due to 7 Mohnish answered Oct 5, 2020 Mohnish comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes option should c. Explanation : it is not a demand paging concept means that there are some pages in the memory. so the question is asking how much frame be assigned to the process should that we have only one pagefault using lru Answer is 6. Shubham4070 answered Apr 24, 2021 Shubham4070 comment Share Follow See 1 comment See all 1 1 comment reply DAWID15 commented Dec 18, 2021 reply Follow Share only if we assume that the page fault due to demand paging is to be ignored then only we can say that OPTION C is correct 0 votes 0 votes Please log in or register to add a comment.