Advertisement
Guest User

Untitled

a guest
Oct 26th, 2016
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.04 KB | None | 0 0
  1. Average instruction execution time = CPU time + Memory access time
  2.  
  3. Memory access time = No. of memory accesses by the instruction * average memory access time
  4.  
  5. Average memory access time =
  6. [probability of a TLB hit * regular memory access time]
  7. + [probability of a TLB miss * (Time for accessing the 1st level of the paging tables
  8. + Time for accessing the 2nd level of the paging tables
  9. + Time for accessing memory which may not be paged in with the translated address)]
  10.  
  11. Time for accessing the 1st level of the paging tables
  12. = Time for accessing the 2nd level of the paging tables
  13. = Time for accessing memory which may not be paged in with the translated address
  14. = [probability of a page fault * (page fault service time + regular memory access time) ]
  15. + [probability of no page fault * regular memory access time]
  16. = [0.0001 * (8 ms + 150ns)] + [0.9999 * 150 ns]
  17. = 950 ns
  18.  
  19. Thus, average time per memory access = [0.9 * 150ns] + [0.1 * 3 * 950ns] = 420ns
  20.  
  21. Average instruction execution time = 100ns + (2 * 420ns) = 940ns
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement