Homework 5 - Demand paging problems (page replacement algorithms):1. For the following reference string apply the FIFO page replacement algorithm. Reference...

1 answer below »
n/a










Homework 5 - Demand paging problems (page replacement algorithms): 1. For the following reference string apply the FIFO page replacement algorithm. Reference string 2 4 5 6 7 5 1 4 5 2 3 6 5 3 4 5 3 5 6 Physical frame 0 2 2 2 2 Physical frame 1 4 4 4 Physical frame 2 5 5 Physical frame 3 6 Page faults F F F F Victim frames 2. For the following reference string apply the OPT page replacement algorithm. Reference string 2 4 5 6 7 5 1 4 5 2 3 6 5 3 4 5 3 5 6 Physical frame 0 2 2 2 2 Physical frame 1 4 4 4 Physical frame 2 5 5 Physical frame 3 6 Page faults F F F F Victim pages 3. For the following reference string apply the LRU page replacement algorithm. Reference string 2 4 5 6 7 5 1 4 5 2 3 6 5 3 4 5 3 5 6 Physical frame 0 2 2 2 2 Physical frame 1 4 4 4 Physical frame 2 5 5 Physical frame 3 6 Page faults F F F F Victim pages 4. For the following reference string apply the LFU page replacement algorithm. Reference string 2 4 5 6 7 5 1 4 5 2 3 6 5 3 4 5 3 5 6 Physical frame 0 2 2 2 2 Physical frame 1 4 4 4 Physical frame 2 5 5 Physical frame 3 6 Page faults F F F F Victim pages @® Login | UMGC x « Cc @ Homework 5- CMSC4126381C X Rubric Name: Homework 5 Criteria FIFO (25%) OPT (25%) LRU (25%) Meets 25 points The table showing the results for the FIFO algorithm is filled correctly. Page faults are reported correctly. Victim pages are indicated correctly. The table showing the results for the OPT algorithm is filled correctly. Page faults are reported correctly. Victim pages are indicated correctly. The table showing the results for the LRU algorithm is filled correctly. Page faults are reported correctly. Victim pages are indicated correctly. Cancel fot A https//www.eduworldusa.com/r X. | + @ learnumgc.edu/d2)/Ims/dropbox/user/folder_submit files.d21?db=1453661&grpid=0&isprv=0&bp=08&ou=730014 Does Not Meet 0 points The table showing the results for the FIFO algorithm is filled incorrectly. Page faults are reported incorrectly. Victim pages are indicated incorrectly. The table showing the results for the OPT algorithm is filled incorrectly. Page faults are reported incorrectly. Victim pages are indicated incorrectly. The table showing the results for the LRU algorithm is filled incorrectly. Page faults are reported incorrectly. Victim pages are indicated incorrectly. & Print Rubric Criterion Score /25 /25 /25 ISRO =] 8:08 PM 2/11/2023 @ Login |UMGC X @ Homework 5-cMsC4126381C x | [A] https//wwweduworldusacom/n X | + ~ — o X <« c @ learn.umgcedu/d2l/ims/dropbox/user/folder_submit files.d21?db=14536618grpid=08&isprv=0&bp=0&ou=730014 2 * 0 d i page faults are reported correctly. page faults are reported incorrectly. - victim pages are indicated correctly. victim pages are indicated incorrectly. lru the table showing the results for the lru algorithm is the table showing the results for the lru algorithm is /25 (25%) filled correctly. filled incorrectly. page faults are reported correctly. page faults are reported incorrectly. victim pages are indicated correctly. victim pages are indicated incorrectly. lfu the table showing the results for the lfu algorithm is the table showing the results for the lfu algorithm is /25 (25%) filled correctly. filled incorrectly. page faults are reported correctly. page faults are reported incorrectly. victim pages are indicated correctly. victim pages are indicated incorrectly. total /100 overall score level 4 level 3 level 2 level 1 90 points minimum 80 points minimum 60 points minimum 0 points minimum cancel 8:08 pm 2/11/2023 joli] koon] c="" @="" learn.umgcedu/d2l/ims/dropbox/user/folder_submit="" files.d21?db="14536618grpid=08&isprv=0&bp=0&ou=730014" 2="" *="" 0="" d="" i="" page="" faults="" are="" reported="" correctly.="" page="" faults="" are="" reported="" incorrectly.="" -="" victim="" pages="" are="" indicated="" correctly.="" victim="" pages="" are="" indicated="" incorrectly.="" lru="" the="" table="" showing="" the="" results="" for="" the="" lru="" algorithm="" is="" the="" table="" showing="" the="" results="" for="" the="" lru="" algorithm="" is="" 25="" (25%)="" filled="" correctly.="" filled="" incorrectly.="" page="" faults="" are="" reported="" correctly.="" page="" faults="" are="" reported="" incorrectly.="" victim="" pages="" are="" indicated="" correctly.="" victim="" pages="" are="" indicated="" incorrectly.="" lfu="" the="" table="" showing="" the="" results="" for="" the="" lfu="" algorithm="" is="" the="" table="" showing="" the="" results="" for="" the="" lfu="" algorithm="" is="" 25="" (25%)="" filled="" correctly.="" filled="" incorrectly.="" page="" faults="" are="" reported="" correctly.="" page="" faults="" are="" reported="" incorrectly.="" victim="" pages="" are="" indicated="" correctly.="" victim="" pages="" are="" indicated="" incorrectly.="" total="" 100="" overall="" score="" level="" 4="" level="" 3="" level="" 2="" level="" 1="" 90="" points="" minimum="" 80="" points="" minimum="" 60="" points="" minimum="" 0="" points="" minimum="" cancel="" 8:08="" pm="" 2/11/2023="" joli]="">
Answered Same DayFeb 12, 2023

Answer To: Homework 5 - Demand paging problems (page replacement algorithms):1. For the following reference...

Priyang Shaileshbhai answered on Feb 12 2023
40 Votes
Homework 5 - Demand paging problems (page replacement algorithms):
1. For the following reference s
tring apply the FIFO page replacement algorithm.
    Reference string
    2
    4
    5
    6
    7
    5
    1
    4
    5
    2
    3
    6
    5
    3
    4
    5
    3
    5
    6
    Physical frame 0
    2
    2
    2
    2
    4
    4
    5
    6
    7
    1
    4
    5
    5
    5
    2
    3
    3
    3
    3
    Physical frame 1
    
    4
    4
    4
    5
    5
    6
    7
    1
    4
    5
    2
    2
    2
    3
    6
    6
    6
    6
    Physical frame 2
    
    
    5
    5
    6
    6
    7
    1
    4
    5
    2
    3
    3
    3
    6
    4
    4
    4
    4
    Physical frame 3
    
    
    
    6
    7
    7
    1
    4
    5
    2
    3
    6
    6
    6
    4
    5
    5
    5
    5
    Page faults
    F
    F
    F
    F
    F
    X
    F
    F
    F
    F
    F
    F
    X
    X
    F
    F
    X
    X
    X
    Victim frames
    
    
    
    
    2
    
    4
    5
    6
    7
    1
    4
    
    
    5
    2
    
    
    
2. For the following reference string apply the OPT page replacement algorithm.
    Reference...
SOLUTION.PDF

Answer To This Question Is Available To Download

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here