API tools faq
paste
Advertisement
Hinski2

Untitled

Hinski2
Jun 10th, 2024
15
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 6.47 KB | None | 0 0
raw download clone embed print report
  1. # zad3
  2.  
  3. ---
  4. jeśli nasz set ma 2 linie to wystarczy pamiętać jedne bit który mówi czy ostatnio była używana linia 0 czy 1
  5.  
  6. | idx | tag | valid | nru |
  7. |--------|----------|-------| --- |
  8. | 0 | 00 | 0 | 0
  9. | | 83 | 0 |
  10. | 1 | 00 | 0 | 0
  11. | | 83 | 0 |
  12. | 2 | 00 | 0 | 0
  13. | | 40 | 0 |
  14. | 3 | FF | 0 | 0
  15. | | 00 | 0 |
  16.  
  17. trzeba podać:
  18. * liczba conflict miss
  19. * liczba compulsory miss
  20.  
  21. [8 tag, 2 idx, 2 offset]
  22.  
  23. <!-- trochę się zajebałem przy tych 1. 2. 3. ... ale to nieistotne nie chce mi siępoprawiać bo to tylko ozdoba -->
  24.  
  25. 1. 0x0 -> 00 00
  26.  
  27. | idx | tag | valid | nru |
  28. |--------|----------|-------| --- |
  29. | 0 | 00 | 1 | 0
  30. | | 83 | 0 |
  31. | 1 | 00 | 0 | 0
  32. | | 83 | 0 |
  33. | 2 | 00 | 0 | 0
  34. | | 40 | 0 |
  35. | 3 | FF | 0 | 0
  36. | | 00 | 0 |
  37.  
  38. compulsory miss
  39.  
  40. 2. 0x4 -> 01 00
  41.  
  42. | idx | tag | valid | nru |
  43. |--------|----------|-------| --- |
  44. | 0 | 00 | 1 | 0
  45. | | 83 | 0 |
  46. | 1 | 00 | 1 | 0
  47. | | 83 | 0 |
  48. | 2 | 00 | 0 | 0
  49. | | 40 | 0 |
  50. | 3 | FF | 0 | 0
  51. | | 00 | 0 |
  52.  
  53. compulsory miss
  54.  
  55. 3. 0x10 -> 00 00
  56.  
  57. | idx | tag | valid | nru |
  58. |--------|----------|-------| --- |
  59. | 0 | 00 | 1 | 1
  60. | | 01 | 1 |
  61. | 1 | 00 | 1 | 0
  62. | | 83 | 0 |
  63. | 2 | 00 | 0 | 0
  64. | | 40 | 0 |
  65. | 3 | FF | 0 | 0
  66. | | 00 | 0 |
  67.  
  68. compulsory miss
  69.  
  70. 3. 0x84 -> 0100
  71.  
  72. | idx | tag | valid | nru |
  73. |--------|----------|-------| --- |
  74. | 0 | 00 | 1 | 1
  75. | | 01 | 1 |
  76. | 1 | 00 | 1 | 1
  77. | | 08 | 1 |
  78. | 2 | 00 | 0 | 0
  79. | | 40 | 0 |
  80. | 3 | FF | 0 | 0
  81. | | 00 | 0 |
  82.  
  83. compulsory miss
  84.  
  85. 3. 0x3c -> 11 00
  86.  
  87. | idx | tag | valid | nru |
  88. |--------|----------|-------| --- |
  89. | 0 | 00 | 1 | 1
  90. | | 01 | 1 |
  91. | 1 | 00 | 1 | 1
  92. | | 08 | 1 |
  93. | 2 | 00 | 0 | 0
  94. | | 40 | 0 |
  95. | 3 | 03 | 1 | 0
  96. | | 00 | 0 |
  97.  
  98. compulsory miss
  99.  
  100. 4. 0xe8 -> 10 00
  101.  
  102. | idx | tag | valid | nru |
  103. |--------|----------|-------| --- |
  104. | 0 | 00 | 1 | 1
  105. | | 01 | 1 |
  106. | 1 | 00 | 1 | 1
  107. | | 08 | 1 |
  108. | 2 | 0e | 1 | 0
  109. | | 40 | 0 |
  110. | 3 | 03 | 1 | 0
  111. | | 00 | 0 |
  112.  
  113. compulsory miss
  114.  
  115. 5. 0xc8c -> 11 00
  116.  
  117. | idx | tag | valid | nru |
  118. |--------|----------|-------| --- |
  119. | 0 | 00 | 1 | 1
  120. | | 01 | 1 |
  121. | 1 | 00 | 1 | 1
  122. | | 08 | 1 |
  123. | 2 | 0e | 1 | 0
  124. | | 40 | 0 |
  125. | 3 | 03 | 1 | 1
  126. | | c8 | 1 |
  127.  
  128. compulsory miss
  129.  
  130. 6. 0xa0 -> 00 00
  131.  
  132. | idx | tag | valid | nru |
  133. |--------|----------|-------| --- |
  134. | 0 | 0a | 1 | 0
  135. | | 01 | 1 |
  136. | 1 | 00 | 1 | 1
  137. | | 08 | 1 |
  138. | 2 | 0e | 1 | 0
  139. | | 40 | 0 |
  140. | 3 | 03 | 1 | 1
  141. | | c8 | 1 |
  142.  
  143. conflict miss
  144.  
  145. 7. 0x4 -> 01 00
  146.  
  147. | idx | tag | valid | nru |
  148. |--------|----------|-------| --- |
  149. | 0 | 0a | 1 | 0
  150. | | 01 | 1 |
  151. | 1 | 00 tutaj | 1 | 0
  152. | | 08 | 1 |
  153. | 2 | 0e | 1 | 0
  154. | | 40 | 0 |
  155. | 3 | 03 | 1 | 1
  156. | | c8 | 1 |
  157.  
  158. hit
  159.  
  160. 8. 0x400 -> 00 00
  161.  
  162. | idx | tag | valid | nru |
  163. |--------|----------|-------| --- |
  164. | 0 | 0a | 1 | 1
  165. | | 40 | 1 |
  166. | 1 | 00 | 1 | 0
  167. | | 08 | 1 |
  168. | 2 | 0e | 1 | 0
  169. | | 40 | 0 |
  170. | 3 | 03 | 1 | 1
  171. | | c8 | 1 |
  172.  
  173. conflict miss
  174.  
  175. 9. 0x84 -> 01 00
  176.  
  177. | idx | tag | valid | nru |
  178. |--------|----------|-------| --- |
  179. | 0 | 0a | 1 | 1
  180. | | 40 | 1 |
  181. | 1 | 00 | 1 | 1
  182. | | 08 tutaj | 1 |
  183. | 2 | 0e | 1 | 0
  184. | | 40 | 0 |
  185. | 3 | 03 | 1 | 1
  186. | | c8 | 1 |
  187.  
  188. hit
  189.  
  190. 10. 0x10 -> 00 00
  191.  
  192. | idx | tag | valid | nru |
  193. |--------|----------|-------| --- |
  194. | 0 | 01 | 1 | 0
  195. | | 40 | 1 |
  196. | 1 | 00 | 1 | 1
  197. | | 08 | 1 |
  198. | 2 | 0e | 1 | 0
  199. | | 40 | 0 |
  200. | 3 | 03 | 1 | 1
  201. | | c8 | 1 |
  202.  
  203. conflict miss
  204.  
  205. 11. 0xe8 -> 10 00
  206.  
  207. | idx | tag | valid | nru |
  208. |--------|----------|-------| --- |
  209. | 0 | 01 | 1 | 0
  210. | | 40 | 1 |
  211. | 1 | 00 | 1 | 1
  212. | | 08 | 1 |
  213. | 2 | 0e | 1 | 0
  214. | | 40 | 0 |
  215. | 3 | 0e | 1 | 0
  216. | | c8 | 1 |
  217.  
  218. conflict miss
  219.  
  220. 12. 0x884 -> 01 00
  221.  
  222. | idx | tag | valid | nru |
  223. |--------|----------|-------| --- |
  224. | 0 | 01 | 1 | 0
  225. | | 40 | 1 |
  226. | 1 | 84 | 1 | 0
  227. | | 08 | 1 |
  228. | 2 | 0e | 1 | 0
  229. | | 40 | 0 |
  230. | 3 | 0e | 1 | 0
  231. | | c8 | 1 |
  232.  
  233. conflict miss
  234.  
  235. 13. 0xc8c -> 11 00
  236.  
  237. | idx | tag | valid | nru |
  238. |--------|----------|-------| --- |
  239. | 0 | 01 | 1 | 0
  240. | | 40 | 1 |
  241. | 1 | 84 | 1 | 0
  242. | | 08 | 1 |
  243. | 2 | 0e | 1 | 0
  244. | | 40 | 0 |
  245. | 3 | 0e | 1 | 1
  246. | | c8 tutaj | 1 |
  247.  
  248. hit
  249.  
  250. 13. 0x0 -> 00 00
  251.  
  252. | idx | tag | valid | nru |
  253. |--------|----------|-------| --- |
  254. | 0 | 01 | 1 | 1
  255. | | 00 | 1 |
  256. | 1 | 84 | 1 | 0
  257. | | 08 | 1 |
  258. | 2 | 0e | 1 | 0
  259. | | 40 | 0 |
  260. | 3 | 0e | 1 | 1
  261. | | c8 | 1 |
  262.  
  263. conflict miss
  264.  
  265.  
  266. liczba conflict miss: 6
  267. liczba compulsory miss: 7
  268. liczba hit: 3
  269.  
  270. hit ratio 3 / 16 ~ 0.18
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!