For 3-page frames, the following is the reference string: 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1; How many page faults does the LRU page replacement algorithm produce? | MCQ Hive

Computer Programming MCQs Algorithms & Data Structures

Q For 3-page frames, the following is the reference string: 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1; How many page faults does the LRU page replacement algorithm produce?

A A. 10
B B. 15
C C. 11
D D. 12

Previous LRU page – replacement algorithm associates with each p…

Next CPU fetches the instruction from memory according to th…

Leave a Comment

MCQs Menu

Past Papers

Archaeology & Tourism Department - 2019 Archaeology & Tourism Department - 2019 Assistant BOR Assistant Controller-Morning 23-11-2024 (2024)Assistant Director (HR and ADMIN) BS-17 (2025)Assistant Director ASF (BS-17) Batch 01 (05-08-2024) (2024)Assistant Director Fisheries (BS-17) (1-06-2025) (2025)Assistant PESSI Held on 19-10-2025 (2025)Assistant Sub Inspector BPS-11 (BATCH-1) 08-04-2025 (2025)Assistant Superintendent / Deputy Superintendent Jail (GK) (2025)Assistant) PPSC 25-08-2024 (2024)Bio Medical Engineer (Labour & Resource) Held on 10-08-2024) (2024)Chief Officer/Municipal Officer (Regulations) Local Government & Community Develop Chief Officer/Municipal Officer (Regulations) Local Government & Community Development (Held on 11-08-2024) (2024)Clubbed (27-04-2025) (2025)Clubbed Case 74 – Assistant (BS-16) Various Departments – 2024 (2024)Clubbed Case-76 (Evening) Held on 08-06-2024 (2024)Clubbed Case-85 (Morning) Held on 08-06-2024 (2024)Clubbed Case-91(Morning) Punjab Special Education Department (10-08-2024) (2024)Clubbed Case-97 (Evening) Held on 13-07-2024 (2024)Clubbed Case-Various Post(Labour Inspector/Officer Clubbes Case 98 – Various Posts -2024 (2024)Concept Academy Notes Data Entry Operator (BS-12) (31-05-2025) (2025)Educator (BS-16) Punjab Special Education Held on 13-07-2024 (2024)FIA - Assistant - FIA - 2018 FIA - Sub Inspector (Investigation) - FIA - 2018 FIA ASI Test By VU on 13-12-2021 FIA Assistant paper 14-12-2021 FIA Past Paper Assistant/ASI/Inspector FIA-Assistant / Inspector / ASI / UDC / LDC / Constable FIA-Assistant Director / Inspector FIA-Assistant Director / Inspector / Sub-Inspector / ASI / Clerk FIA-Assistant/SI/ASI/UDC/LDC/Constable FIA-FIA (All Posts) - Act Knowledge FIA-Stenotypist FIA-Sub Inspector INSTRUCTOR/LECTURER (MALE) ENGLISH (BS-17) (2024)Inspector (BS-16) Tourist Services (DTS)Inspector Cooperative (Cooperative Department) Held on 10-08-2024 (2024)Junior Clerk (BS-11) (1-06-2025) (2025)Junior Clerk (Morning) Held on 14.12.2025 (2025)Junior Clerk BOR Held on 20.12.2025 (2025)Lecturer Punjabi (BS-17) (Special Education Department) Held on 13-07-2024 (2024)Lecturer Urdu (Special Education Department) Held on 10-08-2024 (2024)PMS Ministerial (13-04-2025) (2025)PMS Ministerial Qouta 2025 PPSC - ASSISTANT FOOD CONTROLLER (BS 15) 09J17J2022 - FOOD DEPARTMENT - 2023 PPSC - ACCOUNTS OFFICER (BS 16) - FINANCE DEPARTMENT - 2011 PPSC - ASI - Punjab Police (Service Quota) - 2019 PPSC - ASSISTANT (BPS 14) - PPSC - 2015 PPSC - ASSISTANT (BPS 16) - CLUBBED CASES - 2024 PPSC - ASSISTANT (BPS 16) - PLANNING & DEVELOPMENT DEPARTMENT - 2016 PPSC - ASSISTANT (BPS 16) - PPSC - 2016 PPSC - ASSISTANT AUDIT & ACCOUNTS (BPS 14) - PUNJAB FINANCE DEPARTMENT - 2011 PPSC - Accountant - Local Government & Community Development - 2020 PPSC - Assistant (BS 16) - (PESS) Labour & Human Resource Department - 2020 PPSC - Assistant (BS 16) - Board of Revenue - 2022 PPSC - Assistant (BS 16) - Chief Minister Office Overseas Pakistanis -PPSC - Assistant (BS 16) - Livestock & Dairy Development - 2020 PPSC - Assistant (BS 16) - PPSC - 0000 PPSC - Assistant (BS 16) - PPSC - 0001 PPSC - Assistant (BS 16) - Punjab Public Service Commission (PPSC) - 0000 PPSC - Assistant - Agricultural Department - 2018 PPSC - Assistant - Agriculture Department - 2020 PPSC - Assistant - Clubbed Cases Various Departments - 2024 PPSC - Assistant - Disaster Management Department (Board of Revenue) - 2022 PPSC - Assistant - Housing Urban Development & Public Health Engineering Department (Rawalpindi Region) - 2021 PPSC - Assistant - Labour and Human Resource - 2019 PPSC - Assistant - Lahore High Court (LHC) - 2019 PPSC - Assistant - Planning & Development Punjab - 2019 PPSC - Assistant - Population Welfare Department - 2019 PPSC - Assistant - Provincial Disaster Management Authority (BOR) - 2021 PPSC - Assistant - Punjab Police Department - 2020 PPSC - Assistant - S&GAD Punjab - 0000 PPSC - Assistant - Services and General Administration Department (S&GAD) - 0000 PPSC - Assistant - Zakat & Usher Department - 2021 PPSC - Assistant BS 16 - (Clubbed Cases) - 2023 PPSC - Assistant BS 16 - (Clubbed Cases) - 2023 PPSC - Assistant Director (Accounts) / Lecturer Psychology 14 Jul 2024 - Higher Education Department & Others - 2024 PPSC - Assistant Director (Accounts) / Lecturer Psychology 14 Jul 2024 - Higher Education Department & Others - 2024 PPSC - Assistant Director (BS 17) - Local Government Punjab - 2020 PPSC - Assistant Director (BS 17) - Population Welfare Department - 2020 PPSC - Assistant Director - Labour & Human Resource Department Punjab - 2019 PPSC - Assistant Director - Local Govt & Community Development - 2018 PPSC - Assistant Director - Planning & Development Department (P&D) - 2019 PPSC - Assistant Director - Punjab Employees Social Security Institution (PESSI) - 2019 PPSC - Assistant Protocol Officer - Directorate General Protocol - 0000 PPSC - Assistant Sub Inspector (ASI) - Anti Corruption Department - 2020 PPSC - Assistants / Head Clerk (BS 16) - Local Government - 2020 PPSC - Caretaker (BS 14)- Lahore High Court - 2019 PPSC - Caretaker- Lahore High Court (LHC) - 2019 PPSC - Chief Officer / Municipal Officer (BS 16) (Regulations) 11/08/2024 (Morning) - Local Government & Community Development Department - 2024 PPSC - Chief Officer / Municipal Officer (BS 16) (Regulations) 11/08/2024 (Morning) - Local Government & Community Development Department - 2024 PPSC - Corporal - Counter Terrorism Department Punjab (BS 11) - 2024 PPSC - DATA ENTRY OPERATOR (DEO) - PUNJAB POLICE DEPARTMENT - 2015 PPSC - DATA ENTRY OPERATORS (DEO) - PUNJAB POLICE DEPARTMENT - 2015 PPSC - Data Entry Operator (DEO) - Punjab Police - 2020 PPSC - Deputy Accountant (BPS 14) - Punjab Treasuries Establishment under the Finance Department - 2012 PPSC - Deputy Accountant (Evening) - Finance Department - 2019 PPSC - Deputy Accountant (Evening) - Finance Department - 2019 PPSC - Deputy Accountant (Morning) - Finance Department - 2019 PPSC - Deputy Accountant (Morning) - Finance Department - 2019 PPSC - Deputy Accountant - Finance Department - 2019 PPSC - Divisional Coach - Youth Affairs PPSC - EDUCATOR (BS 16) - PUNJAB SPECIAL EDUCATION DEPARTMENT - 2015 PPSC - ESE General (Afternoon) - Labour & Human Resource Department - 2019 PPSC - ESE General (Evening) - Labour & Human Resource Department - 2019 PPSC - ESE General (Evening) - Labour & Human Resource Department - 2019 PPSC - Educator (BS 16) - Education Department Punjab - 2024 PPSC - Elementary School Educator (ESE) General - Labour & Human Resource Department - 2019 PPSC - FOOD GRAIN SUPERVISOR (BS 09) - FOOD DEPARTMENT PUNJAB - 2023 PPSC - FOOD GRAIN SUPERVISOR (BS 09) Paper 2 - FOOD DEPARTMENT - 2023 PPSC - FOOD GRAINS INSPECTOR (BS 12) 18J26J2022 (30/04/2023) - FOOD DEPARTMENT - 2023 PPSC - FOOD GRAINS INSPECTOR (BS 12) 18J26J2022 (30/04/2023) - FOOD DEPARTMENT - 2023 PPSC - Field Assistant - Agriculture Department - 2018 PPSC - Field Assistant Crop Reporter - Agriculture Department - 2018 PPSC - HEALTH EDUCATOR (BS 17) - PUNJAB DEPARTMENT - 2014 PPSC - INSTRUCTOR (BS 17) - Management and Professional Development Department - 0000 PPSC - Inspector (BS 16) - Cooperative Societies - 2024 PPSC - Inspector (BS 16) - Youth Affairs PPSC - Inspector - Anti Corruption Establishment - 2020 PPSC - Inspector - Cooperative Societies Department Punjab - 2019 PPSC - Inspector - Excise & Taxation (D.G Khan Region) - 0000 PPSC - Inspector - Excise & Taxation (DG Khan Region) -PPSC - Inspector - Excise & Taxation (Lahore Region) -PPSC - Inspector - Excise & Taxation Additional Directorate - 0000 PPSC - Inspector - Excise & Taxation Department - 2018 PPSC - Inspector - Excise & Taxation Region (LAHORE) - 0000 PPSC - JUNIOR CLERK (BPS 07) - PUNJAB PUBLIC SERVICE COMMISSION - 0000 PPSC - JUNIOR CLERK (BPS 11) - S&GAD - 2016 PPSC - JUNIOR CLERK (BPS 11) - S&GAD - 2018 PPSC - JUNIOR CLERK (BPS 11) - S&GAD - 2016 PPSC - Junior Clerk (43J2022) - Board of Revenue - 2023 PPSC - Junior Clerk (BS 11) - Anti Corruption - 2020 PPSC - Junior Clerk (BS 11) - Anti Corruption Establishment Department - 2020 PPSC - Junior Clerk - Labour & Human Resource Department - 2019 PPSC - Junior Clerk - Punjab Police Department - 2018 PPSC - Junior Clerk - Punjab Police Department - 2022 PPSC - Junior Clerk - Punjab Public Service Commission (PPSC) - 2019 PPSC - Junior Clerk - Revenue Department - 2019 PPSC - Junior Clerk - S&GAD Punjab - 2018 PPSC - Junior Clerk - S&GAD Punjab - 2019 PPSC - Junior Clerk - Services and General Administration Department Punjab (S&GAD) - 2019 PPSC - Labour Inspector (BS 14) - Labour & Human Resource Department - 2019 PPSC - Labour Inspector - Labour & Human Resource Department - 2020 PPSC - Labour Inspector - Labour and Human Resource Department - 2018 PPSC - Labour Officer - Labour & Human Resource Department - 2020 PPSC - Labour Officer - Labour and Human Resource Department - 2018 PPSC - Lecturer Computer Science IT (BS 17) - Higher Education Department Punjab - 2017 PPSC - Lecturer Computer Science IT - Higher Education Department Punjab - 2017 PPSC - Lecturer English (Male) 9 Jun 2024 - Higher Education Department - 2024 PPSC - Lecturer History (Male) - Higher Education Department - 2021 PPSC - Manager (20M2020) - AUQAF - 2020 PPSC - Monitoring & Evaluation Assistant / Field Coordinator - Punjab Employees Social Security Institution - 2019 PPSC - NAIB TEHSILDAR (ENGLISH) (BS 14) - REVENUE DEPARTMENT PUNJAB - 2022 PPSC - NAIB TEHSILDAR (GENERAL KNOWLEDGE) (BS 14) - REVENUE DEPARTMENT PUNJAB - 2022 PPSC - PMS - PPSC - 2024 PPSC - PMS GK - 2020 MCQs PPSC - PMS General Knowledge - S&GAD - 2019 PPSC - PMS General Knowledge - S&GAD - 2020 PPSC - PMS General Knowledge - S&GAD - 2022 PPSC - PMS General Knowledge - S&GAD - 2019 PPSC - PMS General Knowledge - S&GAD - 2022 PPSC - Past Papers - Most Repeated PPSC - Personal Assistant & Assistant (BPS 16) - S&GAD - 2020 PPSC - Personal Staff Officer (BS 17) - S&GAD - 2020 PPSC - Planning Officer /Deputy District Officer (Planning) - Planning & Development - 2014 PPSC - Provincial Management Service (PMS) - S&GAD - 2018 PPSC - Provincial Management Service PMS (Ministerial Quota) - S&GAD - 2019 PPSC - Service Center Official - Punjab Land Record Authority - 2018 PPSC - Service Center Officials (BPS 11) - Punjab Land Record Authority - 2020 PPSC - Social Security Officer – (PESSI) Labour and Human Resource Department - 2018 PPSC - Sub Inspector (BS-14) - Transport - 2019 PPSC - Sub Inspector (Open Merit) - Punjab Police - 2022 PPSC - Sub Inspector (Service Quota) - Punjab Police - 2019 PPSC - Sub Inspector - Cooperative Societies Punjab - 2018 PPSC - Sub Inspector - Punjab Police - 2019 PPSC - Tehsildar Consolidation Officer/Hill Torrent Officer /Reader to members Board of Revenue (BS 16) - Revenue Department - 2020 PPSC - ZILADAR (14 19G2020) - Irrigation Department - 2020 PPSC - ZILADAR (Research/DLR Zone) 14.20G2020 - Irrigation Department - 2020 Punjab held on 13-07-2024 (2024)SPSC - Assistant Director (BS 17) - Education Department Sindh - 2023 Sports Sports Archaeology & Tourism Department - 2019 Sub Divisional Officer (2024)Sub Inspector (BS-14) Held on 19-10-2025 (2025)System Administrator 2026