[理工] 交大106計組

看板Grad-ProbAsk作者 (逆風飛翔)時間8年前 (2017/02/10 21:54), 編輯推噓27(27推 0噓 50→)
留言77則, 16人參與, 最新討論串1/1
http://i.imgur.com/ZMGo24c.jpg
請問一下第七題找mem block怎麼做？明天加油各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.64.177 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486734874.A.A5B.html
推
02/10 22:07, , 1F
我跟你一樣算出4個set，然後那串數字我認為是block
02/10 22:07, 1F
→
02/10 22:08, , 2F
address，所以就把他們除4取餘數做LRU
02/10 22:08, 2F
→
02/10 22:09, , 3F
不過我是從後面倒回來看的，如果他的index在倒數前4個
02/10 22:09, 3F
→
02/10 22:09, , 4F
的話應該就還會待在cache裡面
02/10 22:09, 4F
推
02/10 22:10, , 5F
我也是mod4後作LRU 我還作了兩次因為餘數算錯XD
02/10 22:10, 5F
推
02/10 22:14, , 6F
這題是不是4個都沒被replacement啊
02/10 22:14, 6F
推
02/10 22:16, , 7F
感覺都在裡面..
02/10 22:16, 7F
→
02/10 22:17, , 8F
請問為什麼是除4？所以這樣算起來應該選哪幾個？
02/10 22:17, 8F
推
02/10 22:18, , 9F
我算是133和216被replace掉了，但一次算這麼多mod 4，
02/10 22:18, 9F
→
02/10 22:18, , 10F
也不知道自己是不是算錯QQ
02/10 22:18, 10F
→
02/10 22:19, , 11F
1KB/64bytes=16blocks，4-way set，16/4=4
02/10 22:19, 11F
→
02/10 22:22, , 12F
那個256blocks是在main memory，不是cache的，這個數字
02/10 22:22, 12F
→
02/10 22:22, , 13F
應該用不到，我覺得拉
02/10 22:22, 13F
推
02/10 22:23, , 14F
不對現在算完是剩3.216 QQQQ
02/10 22:23, 14F
→
02/10 22:24, , 15F
我也覺得那個256混淆用的
02/10 22:24, 15F
→
02/10 22:24, , 16F
他寫request memory blocks in the following order
02/10 22:24, 16F
→
02/10 22:24, , 17F
不知道這串數字要當byte address還是block address
02/10 22:24, 17F
→
02/10 22:25, , 18F
我是當block address
02/10 22:25, 18F
→
02/10 22:27, , 19F
8最後還有被reference到，LRU的話應該不會把8換掉
02/10 22:27, 19F
→
02/10 22:27, , 20F
反而會把216換掉
02/10 22:27, 20F
推
02/10 22:29, , 21F
我的答案跟Y大一樣～
02/10 22:29, 21F
推
02/10 22:29, , 22F
對欸QQQ
02/10 22:29, 22F
→
02/10 22:31, , 23F
到底怎麼判斷是byte address 還是block address…有什麼線
02/10 22:31, 23F
→
02/10 22:31, , 24F
索嗎
02/10 22:31, 24F
→
02/10 22:31, , 25F
因為他說request memory "blocks"，我是從這裡想的
02/10 22:31, 25F
→
02/10 22:31, , 26F
但我不一定是正確的QQ
02/10 22:31, 26F
→
02/10 22:32, , 27F
byte address印象之前的考古題都有寫出address這個字
02/10 22:32, 27F
推
02/10 22:34, , 28F
張凡好像有說過 有些題目沒給要自己判斷 如果address 沒
02/10 22:34, 28F
→
02/10 22:34, , 29F
有block給太完整的資訊就要做LRU直接當作block address
02/10 22:34, 29F
→
02/10 22:34, , 30F
像105清大那樣
02/10 22:34, 30F
推
02/10 22:35, , 31F
話說題組A的第三小題有兩個選項是sub 後來檢查發現D才是
02/10 22:35, 31F
→
02/10 22:35, , 32F
對的
02/10 22:35, 32F
→
02/10 22:36, , 33F
有點陰險 有朋友就這樣5分就沒了QQ
02/10 22:36, 33F
→
02/10 22:37, , 34F
s大真是陷阱偵查員，都來回報陷阱XD
02/10 22:37, 34F
推
02/10 22:37, , 35F
....我寫B啊啊啊啊啊啊啊啊啊啊
02/10 22:37, 35F
→
02/10 22:37, , 36F
我寫 D 阿阿阿 !!
02/10 22:37, 36F
→
02/10 22:38, , 37F
s大可以再跟我們說一些你朋友爆哪些題目嗎？感覺都是你
02/10 22:38, 37F
→
02/10 22:38, , 38F
朋友，有點可憐XD
02/10 22:38, 38F
→
02/10 22:39, , 39F
話說這題我看太快 應該是4分掰了QQ
02/10 22:39, 39F
推
02/10 22:39, , 40F
心情很差QQQQQQQQQ
02/10 22:39, 40F
推
02/10 22:39, , 41F
我算跟y大一樣
02/10 22:39, 41F
→
02/10 22:40, , 42F
今天光粗心看錯單字就送了快30分QQQQ
02/10 22:40, 42F
推
02/10 22:40, , 43F
大致上比較陰險的就這幾題XD 我只是剛好有檢查到不然也
02/10 22:40, 43F
→
02/10 22:40, , 44F
錯慘QQQ
02/10 22:40, 44F
推
02/10 22:40, , 45F
乾 sub那題 被陰了 崩潰QQQQQ
02/10 22:40, 45F
推
02/10 22:41, , 46F
因為他是寫第幾個memory block,所以就視作是block addre
02/10 22:41, 46F
→
02/10 22:41, , 47F
ss
02/10 22:41, 47F
→
02/10 22:42, , 48F
不過計組第一題A選項 它的2's complement-1 到底是減一
02/10 22:42, 48F
→
02/10 22:42, , 49F
還是負一 我朋友有說是負一其他都說減一
02/10 22:42, 49F
→
02/10 22:42, , 50F
是負一的話A就可以選 減一的話我真的不知道要幹小...
02/10 22:42, 50F
→
02/10 22:43, , 51F
我是當負一看，減一的話應該要說：a 2's complement-1
02/10 22:43, 51F
推
02/10 22:43, , 52F
資結有一題我最後三分鐘才檢查到要刪兩次heap min XD
02/10 22:43, 52F
推
02/10 22:43, , 53F
我當做-1沒選耶.... 不會吧
02/10 22:43, 53F
→
02/10 22:43, , 54F
a 2's complement number - 1
02/10 22:43, 54F
推
02/10 22:43, , 55F
完蛋我忘記我寫哪個了
02/10 22:43, 55F
→
02/10 22:44, , 56F
s大這樣一說我覺得我這題很危險QQ
02/10 22:44, 56F
→
02/10 22:44, , 57F
-1 無誤 我記得張凡題庫有這題
02/10 22:44, 57F
→
02/10 22:45, , 58F
考前兩天剛好在翻有看到
02/10 22:45, 58F
推
02/10 22:46, , 59F
所以第一題大家選了什麼
02/10 22:46, 59F
→
02/10 22:47, , 60F
我選AD拉，但打星星
02/10 22:47, 60F
推
02/10 22:47, , 61F
我只選D A選項為什麼不多給個冒號XD
02/10 22:47, 61F
→
02/10 22:49, , 62F
阿對拉，A不可以選，想錯了QQ
02/10 22:49, 62F
→
02/10 22:49, , 63F
-1 可表示為 11.....11 可選
02/10 22:49, 63F
推
02/10 22:50, , 64F
我有選A耶
02/10 22:50, 64F
推
02/10 22:50, , 65F
我覺得應該是AD啦 只是我一直想成減一XD
02/10 22:50, 65F
→
02/10 22:50, , 66F
咦？對耶！把1111111想成0001000100010001...了XD
02/10 22:50, 66F
→
02/10 22:50, , 67F
可以選可以選，我搞錯，拍謝
02/10 22:50, 67F
→
02/10 22:50, , 68F
其實我忘記D是啥了可是手邊沒題目了哈哈
02/10 22:50, 68F
→
02/10 22:51, , 69F
D是C null pointer
02/10 22:51, 69F
→
02/10 22:51, , 70F
NULL POINTER ?
02/10 22:51, 70F
→
02/10 22:51, , 71F
C null pointer是00...00
02/10 22:51, 71F
推
02/10 22:52, , 72F
啊我沒選因為我根本不知道Null的值
02/10 22:52, 72F
推
02/10 23:00, , 73F
投c,d +1，不過事後才算出來的QQ
02/10 23:00, 73F
→
02/10 23:01, , 74F
Mem block這題我也算CD
02/10 23:01, 74F
推
02/10 23:23, , 75F
乾… 題組sub 那題也沒看到有兩個sug QQ
02/10 23:23, 75F
推
02/10 23:29, , 76F
CD+1
02/10 23:29, 76F
→
02/10 23:43, , 77F
選錯sub+1竟然發生低級失誤QQ
02/10 23:43, 77F
‣ 更多 rayha 的文章
文章代碼(AID): #1OdSOQfR (Grad-ProbAsk)