heatherhb

Untitled

May 5th, 2011
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.16 KB | None | 0 0
  1. (a) Program counter is used to get the next instruction
  2. (b) MMU checks to see if the VM is in the VM cache, it isn't
  3. (c) MMU checks to see if it's in the TLB, it isn't
  4. (d) MMU reads the page table entry
  5. (e) MMU checks the valid bit to see if it's in memory, it isn't, starts page fault trap
  6. (f) Handler determines that it's on disk (not illegal address)
  7. (g) Handler obtains the frame from which it will be read
  8. i. If a free page is non-emtpy, take it
  9. ii. Otherwise runs page replacement algorithm to choose victim
  10. iii. Sets the victim page to invalid in the page table
  11. iv. If victim is dirty, write it out to disk
  12. (h) Reads page from disk into physical frame
  13. (i) Saves context of current process and places into queue awaiting page fault resolution
  14. (j) Invokes scheduler to schedule another ready-to-run process
  15. (k) Interrupt generated by disk controller when the read has completed, starting disk interrupt service routine
  16. i. Virtual to physical mapping placed in process's PTE
  17. ii. Page marked as valid
  18. iii. Process placed in the ready-to-run queue
  19. (l) At some later point in time, the process will be scheduled as current process
  20. (m) Instruction is restarted
Advertisement
Add Comment
Please, Sign In to add comment