Guest User

Untitled

a guest
Apr 6th, 2013
206
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.89 KB | None | 0 0
  1. 4 pages
  2. counter = 4 bits
  3. 3 ticks
  4.  
  5. pages 1, 2, 3, 4, 8, 3, 4, 8, 7
  6.  
  7. Empty Empty Empty Empty
  8. 0000 0000 0000 0000
  9.  
  10. next is 1, 2, 3, 4, 8, 3, 4, 8, 7
  11. 1 Empty Empty Empty
  12. 1000 0000 0000 0000
  13.  
  14. next is 2, 3, 4, 8, 3, 4, 8, 7
  15. 1 2 Empty Empty
  16. 0100 1000 0000 0000
  17.  
  18. next is 3, 4, 8, 3, 4, 8, 7
  19. 1 2 3 Empty
  20. 00100 0100 1000 0000
  21.  
  22. next is 4, 8, 3, 4, 8, 7
  23. 1 2 3 4
  24. 0001 0010 0100 1000
  25.  
  26. next is 8, 3, 4, 8, 7
  27. 8 2 3 4
  28. 1000 0001 0010 0100
  29.  
  30. next is 3, 4, 8, 7
  31. do nothing, but
  32. counter for 3 has to be updated
  33. 8 2 3 4
  34. 1000 0001 0010 0100
  35.  
  36. next is 4, 8, 7
  37. do nothing, but
  38. counter for 3 has to be updated
  39. counter for 4 has to be updated
  40. 8 2 3 4
  41. 1000 0001 0010 0100
  42.  
  43. next is 8, 7
  44. since 3 updates need to be done and the maximum tick is 3, we have to
  45. update counter for 3
  46. update counter for 4
  47. update counter for 8
  48. 8 2 3 4
  49. 1100 0000 1001 1010
  50.  
  51. next is 7
  52. 8 7 3 4
  53. 0110 1000 0100 0101
Advertisement
Add Comment
Please, Sign In to add comment