1 / 16

PC Operating Systems

PC Operating Systems. Wassn3. cause of thrashing: unfortunate combination of page division (eg program “broken” around loop and an inefficient MMS detect thrashing: not just page faults; by monitoring I/O page queues along with disc utilization

julio
Download Presentation

PC Operating Systems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. PC Operating Systems

  2. Wassn3 cause of thrashing: unfortunate combination of page division (eg program “broken” around loop and an inefficient MMS detect thrashing: not just page faults; by monitoring I/O page queues along with disc utilization eliminate thrashing: can’t change MMS dynamically; perhaps by eliminating jobs

  3. request d c b a d c e d c b a e fault * * * * * * * * * frame 1 d d d a a a e e e e e e frame 2 c c c d d d d d b b b frame 3 b b b c c c c c a a Wassn3 6A with 3 page frames

  4. request d c b a d c e d c b a e fault * * * * * * * * * * frame 1 d d d d d d e e e e a a frame 2 c c c c c c d d d d e frame 3 b b b b b b c c c c frame 4 a a a a a a b b b Wassn3 6B with 4 page frames

  5. request a b c d d c b a a b c d fault * * * * * * * * frame 1 a a a d d d d d d d c c frame 2 b b b b b b a a a a d frame 3 c c c c c c c b b b Wassn3 9A - FIFO

  6. request a b c d d c b a a b c d fault * * * * * * frame 1 a a a d d d d a a a a d frame 2 b b b b b b b b b b b frame 3 c c c c c c c c c c Wassn3 9B - LRU

  7. request a b c d d c b a a b c d fault * * * * * * frame 1 a a a a a a a a a a a a frame 2 b b b b b b b b b b b frame 3 c d d c c c c c c d Wassn3 9C - MRU

  8. Sassn3 Simulate the OS memory manager

  9. Sassn3 Simulation analysis…

  10. Sassn3 Output PMT, MMT, success rate

  11. Sassn3 Requests jobX pageY fault? success rate% OS MMT Frm1 Frm2 Frm3 Frm4 1 0 * 0% 1 0 Job 1 PMT 0 in 1 1 in X 2 in X 3 in X 4 in X 1 4 * 0% 1 0 1 4 Job 1 PMT 0 in 1 1 in X 2 in X 3 in X 4 in 2

  12. Sassn3 Input “page requests” JobX requests PageY

  13. Sassn3 Process hand simulate FIFO algorithm…

  14. Sassn3 Simulation synthesis Output, Input, Process

  15. PC Operating Systems

  16. PC Operating Systems Windows System Monitor perfmon

More Related