How many page faults will occur if FIFO Page replacement algorithm is used for the following reference string with three-page frames? 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1
Created: 28 Feb 2026 |
Updated: 28 Feb 2026
Updated: 28 Feb 2026
Explanation:
The correct answer is option 4. Concept: First In First Out (FIFO): This is the simplest page replacement algorithm. In this algorithm, the operating system keeps track of all pages in the memory in a queue, the oldest page is in the front of the queue. When a page needs to be replaced page in the front of the queue is selected for removal. Page Fault: A page fault happens when a running program accesses a memory page that is mapped into the virtual address space but not loaded in physical memory. Explanation: Page reference 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 Hit (H)/ Miss(M) M M M M H M M M M M M H H M M H H M M M page frame size= 3 7 7 7 2 2 2 2 4 4 4 0 0 0 0 0 0 0 7 7 7 0 0 0 0 3 3 3 2 2 2 2 2 1 1 1 1 1 0 0 1 1 1 1 0 0 0 3 3 3 3 3 2 2 2 2 2 1 Hence the page faults= 15 Hence the correct answer is 15.
বাংলা সাহিত্য ও ব্যাকরণ হলো বাংলা ভাষার দুটি অবিচ্ছেদ্য অঙ্গ। বাংলা সাহিত্য হলো বাংলা ভাষায় রচিত কবিতা, উপন্যাস, নাটক, গল্পসহ সৃজনশীল ও মননশীল রচনার সমষ্টি, যার সূচনা দশম শতাব্দীতে 'চর্যাপদ' এর মাধ্যমে। অন্যদিকে, বাংলা ব্যাকরণ হলো এমন একটি শাস্ত্র বা বিজ্ঞান, যা বাংলা ভাষার গঠন, প্রকৃতি, ধ্বনি, শব্দ ও বাক্যের নিয়ম-কানুন বিশ্লেষণ করে ভাষার শুদ্ধ রূপ ও প্রয়োগ শেখায়।
💬 Comments (0)