API tools faq
paste
Advertisement
Kchewz

Untitled

Kchewz
Nov 11th, 2018
117
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 14.34 KB | None | 0 0
raw download clone embed print report
  1. Write up
  2. Include a file called README.pdf that includes the following information.
  3.  
  4. The tables prepared in Task 2
  5. Describe the fourth program of your choice and explain what you found interesting about its memory reference behaviour.
  6. One paragraph comparing the various algorithms in terms of the results you see in the tables. Do you notice any trends? Which ones are doing better in each case? Think about why and discuss.
  7. A second paragraph explaining the data you obtained for FIFO and LRU as the size of memory increases. Specifically, comment on what you notice about the hit rate (does it increase or decrease?) when using different memory sizes. Do you notice any anomalies?
  8. For both paragraphs, explain in detail your thought process and support your arguments in order to generate some insight into the relative behaviour of the replacement policies.
  9.  
  10. ./sim -f traceprogs/tr-simpleloop.ref -m 50 -s XXXX -a lru
  11. ./sim -f traceprogs/tr-simpleloop.ref -m 100 -s XXXX -a lru
  12. ./sim -f traceprogs/tr-simpleloop.ref -m 150 -s XXXX -a lru
  13. ./sim -f traceprogs/tr-simpleloop.ref -m 200 -s XXXX -a lru
  14.  
  15. ./sim -f traceprogs/tr-simpleloop.ref -m 50 -s XXXX -a opt
  16. ./sim -f traceprogs/tr-simpleloop.ref -m 100 -s XXXX -a opt
  17. ./sim -f traceprogs/tr-simpleloop.ref -m 150 -s XXXX -a opt
  18. ./sim -f traceprogs/tr-simpleloop.ref -m 200 -s XXXX -a opt
  19.  
  20. Total = 2682 bits?
  21. Memory size 50 NEEDS swapfile_size of >= 2632
  22. Memory size 100 NEEDS swapfile_size of >= 2582
  23. Memory size 150 NEEDS swapfile_size of >= 2532
  24. Memory size 200 NEEDS swapfile_size of >= 2482
  25.  
  26.  
  27. 1. TABLES FROM TASK 2
  28. -----------------------------------------------------FIFO-----------------------------------------------------
  29. ./sim -f traceprogs/tr-simpleloop.ref -m XX -s XX -a fifo:
  30.  
  31. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  32. ---|----------------------------------------------------------------------------------------------------------
  33. 50 | 71.0619 | 7254 | 2954 | 2904 | 194 | 2710
  34. 100| 73.0310 | 7455 | 2753 | 2653 | 44 | 2609
  35. 150| 73.4130 | 7494 | 2714 | 2564 | 16 | 2548
  36. 200| 73.4914 | 7502 | 2706 | 2506 | 12 | 2494
  37.  
  38.  
  39. ./sim -f traceprogs/tr-matmul.ref -m XX -s XX -a fifo:
  40.  
  41. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  42. ---|----------------------------------------------------------------------------------------------------------
  43. 50 | 60.9658 | 1760609 | 1127255 | 1127205 | 1083218 | 43987
  44. 100| 62.4795 | 1804322 | 1083542 | 1083442 | 1061221 | 22221
  45. 150| 98.8086 | 2853457 | 34407 | 34257 | 32944 | 1313
  46. 200| 98.8266 | 2853978 | 33886 | 33686 | 32434 | 1252
  47.  
  48.  
  49. ./sim -f traceprogs/tr-blocked.ref -m XX -s XX -a fifo:
  50.  
  51. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  52. ---|----------------------------------------------------------------------------------------------------------
  53. 50 | 99.7317 | 2411649 | 6487 | 6437 | 4167 | 2270
  54. 100| 99.8208 | 2413802 | 4334 | 4234 | 2759 | 1475
  55. 150| 99.8254 | 2413913 | 4223 | 4073 | 2653 | 1420
  56. 200| 99.8689 | 2414965 | 3171 | 2971 | 1876 | 1095
  57.  
  58.  
  59. -----------------------------------------------------LRU------------------------------------------------------
  60. ./sim -f traceprogs/tr-simpleloop.ref -m XX -s XX -a lru:
  61.  
  62. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  63. ---|----------------------------------------------------------------------------------------------------------
  64. 50 | | | | | |
  65. 100| | | | | |
  66. 150| | | | | |
  67. 200| | | | | |
  68.  
  69.  
  70. ./sim -f traceprogs/tr-matmul.ref -m XX -s XX -a lru:
  71.  
  72. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  73. ---|----------------------------------------------------------------------------------------------------------
  74. 50 | | | | | |
  75. 100| | | | | |
  76. 150| | | | | |
  77. 200| | | | | |
  78.  
  79.  
  80. ./sim -f traceprogs/tr-blocked.ref -m XX -s XX -a lru:
  81.  
  82. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  83. ---|----------------------------------------------------------------------------------------------------------
  84. 50 | | | | | |
  85. 100| | | | | |
  86. 150| | | | | |
  87. 200| | | | | |
  88.  
  89.  
  90. -----------------------------------------------------CLOCK----------------------------------------------------
  91. ./sim -f traceprogs/tr-simpleloop.ref -m XX -s XX -a clock:
  92.  
  93. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  94. ---|----------------------------------------------------------------------------------------------------------
  95. 50 | 72.7861 | 7430 | 2778 | 2728 | 88 | 2640
  96. 100| 73.7167 | 7525 | 2683 | 2583 | 2 | 2581
  97. 150| 73.7363 | 7527 | 2681 | 2531 | 0 | 2531
  98. 200| 73.7363 | 7527 | 2681 | 2481 | 0 | 2481
  99.  
  100.  
  101. ./sim -f traceprogs/tr-matmul.ref -m XX -s XX -a clock:
  102.  
  103. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  104. ---|----------------------------------------------------------------------------------------------------------
  105. 50 | 63.9448 | 1846639 | 1041225 | 1041175 | 1040069 | 1106
  106. 100| 65.3103 | 1886073 | 1001791 | 1001691 | 1000613 | 1078
  107. 150| 98.7980 | 2853151 | 34713 | 34563 | 33485 | 1078
  108. 200| 98.8612 | 2854978 | 32886 | 32686 | 31609 | 1077
  109.  
  110. ./sim -f traceprogs/tr-blocked.ref -m XX -s XX -a clock:
  111.  
  112. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  113. ---|----------------------------------------------------------------------------------------------------------
  114. 50 | 99.7617 | 2412374 | 5762 | 5712 | 3280 | 2432
  115. 100| 99.8220 | 2413831 | 4305 | 4205 | 2612 | 1593
  116. 150| 99.8438 | 2414358 | 3778 | 3627 | 2571 | 1057
  117. 200| 99.8673 | 2414926 | 3210 | 3009 | 1941 | 1069
  118.  
  119.  
  120. -----------------------------------------------------OPT------------------------------------------------------
  121. ./sim -f traceprogs/tr-simpleloop.ref -m XX -s XX -a opt:
  122.  
  123. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  124. ---|----------------------------------------------------------------------------------------------------------
  125. 50 | | | | | |
  126. 100| | | | | |
  127. 150| | | | | |
  128. 200| | | | | |
  129.  
  130.  
  131. ./sim -f traceprogs/tr-matmul.ref -m XX -s XX -a opt:
  132.  
  133. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  134. ---|----------------------------------------------------------------------------------------------------------
  135. 50 | | | | | |
  136. 100| | | | | |
  137. 150| | | | | |
  138. 200| | | | | |
  139.  
  140.  
  141. ./sim -f traceprogs/tr-blocked.ref -m XX -s XX -a opt:
  142.  
  143. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  144. ---|----------------------------------------------------------------------------------------------------------
  145. 50 | | | | | |
  146. 100| | | | | |
  147. 150| | | | | |
  148. 200| | | | | |
  149.  
  150.  
  151. -----------------------------------------------------RAND------------------------------------------------------
  152. ./sim -f traceprogs/tr-simpleloop.ref -m XX -s XX -a rand:
  153.  
  154. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  155. ---|----------------------------------------------------------------------------------------------------------
  156. 50 | 70.9933 | 7247 | 2961 | 2911 | 216 | 2695
  157. 100| 72.9134 | 7443 | 2765 | 2665 | 60 | 2605
  158. 150| 73.4130 | 7494 | 2714 | 2564 | 17 | 2547
  159. 200| 73.4620 | 7499 | 2709 | 2509 | 16 | 2493
  160.  
  161.  
  162. ./sim -f traceprogs/tr-matmul.ref -m XX -s XX -a rand:
  163.  
  164. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  165. ---|----------------------------------------------------------------------------------------------------------
  166. 50 | 65.5219 | 1892183 | 995681 | 995631 | 956619 | 39012
  167. 100| 88.7762 | 2563736 | 324128 | 324028 | 316500 | 7528
  168. 150| 96.6794 | 2791971 | 95893 | 95743 | 93398 | 2345
  169. 200| 98.0426 | 2831338 | 56526 | 56326 | 54691 | 1635
  170.  
  171. ./sim -f traceprogs/tr-blocked.ref -m XX -s XX -a rand:
  172.  
  173. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  174. ---|----------------------------------------------------------------------------------------------------------
  175. 50 | 99.6573 | 2409849 | 8287 | 8237 | 5737 | 2500
  176. 100| 99.7807 | 2412832 | 5304 | 5204 | 3445 | 1759
  177. 150| 99.8185 | 2413748 | 4388 | 4238 | 2762 | 1476
  178. 200| 99.8404 | 2414276 | 3860 | 3660 | 2313 | 1347
  179.  
  180.  
  181.  
  182. -----------------------------------------------------INSERTNAME------------------------------------------------------
  183. ./sim -f traceprogs/tr-simpleloop.ref -m XX -s XX -a INSERTNAME:
  184.  
  185. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  186. ---|----------------------------------------------------------------------------------------------------------
  187. 50 | | | | | |
  188. 100| | | | | |
  189. 150| | | | | |
  190. 200| | | | | |
  191.  
  192.  
  193. ./sim -f traceprogs/tr-matmul.ref -m XX -s XX -a INSERTNAME:
  194.  
  195. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  196. ---|----------------------------------------------------------------------------------------------------------
  197. 50 | | | | | |
  198. 100| | | | | |
  199. 150| | | | | |
  200. 200| | | | | |
  201.  
  202.  
  203. ./sim -f traceprogs/tr-blocked.ref -m XX -s XX -a INSERTNAME:
  204.  
  205. |Hit rate | Hit count | Miss count | Overall eviction count | Clean eviction count | Dirty eviction count
  206. ---|----------------------------------------------------------------------------------------------------------
  207. 50 | | | | | |
  208. 100| | | | | |
  209. 150| | | | | |
  210. 200| | | | | |
  211.  
  212.  
  213. --------------------------------------------------------------------------------------------------------------
  214.  
  215.  
  216. 2. The fourth program we chose was INSERTNAME because
  217.  
  218.  
  219.  
  220.  
  221. 3.
  222.  
  223.  
  224.  
  225.  
  226. 4.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!