[理工] 交大 107 計系 零碎選項問題

看板Grad-ProbAsk作者 (∵:☆星痕╭☆)時間6年前 (2019/02/10 23:43), 6年前編輯推噓9(9推 0噓 11→)
留言20則, 6人參與, 6年前最新討論串1/1
第 2 題 (C) (Solved) 想知道這個選項是錯在哪 https://i.imgur.com/SkhX7WK.png
----- 第 12 題 (C) (Solved) https://i.imgur.com/OrAyRrg.jpg
這個選項剛剛複習一下應該沒問題，但有個疑問 ready -> running 好像不算是需要 context switch ? 換一個新的工作進來做，直覺需要，還是說這包含在 "先有某 proc 被換走" ? 第 13 題 (D) (Solved) "finding a victim page" 有點像是一個工作，個人覺得偏機制 有沒有比較好的解釋方式 ? 不過其實這鑰說 policy 也能接受就是 語意等同 finding which page need to ... 這樣 ? ----- 第 16 題 (A) https://i.imgur.com/wpS9rJW.jpg
two level 不適合，是因為不需要這麼多 ? 就直接用的意思 ? ----- 題組 A (solved) https://i.imgur.com/DSPLKhs.jpg
第 21 題 想要確認一下觀念 Page 和 logic 有關，所以算 page 數量只需要把 "可表示多少種addr" 除以 "一個page 的 size" --> 2^32/2^12 這樣 ? 第 22 題 這題的關鍵在於要知道 physical 是 31 bit，但我不知道該從哪邊 意識到這件事 前後看了看，是這句嗎 ? " let L2 cache be physically addressed " 被 根據硬體需求給定址 ? --- 抱歉問題可能有點龜毛 QQ 先謝各位~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.171.218.57 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549813425.A.CF2.html
→
02/11 00:00, 6年前 , 1F
22 31bit因為physical mem 2GB不是嗎？
02/11 00:00, 1F
因為我想說就算實體比較小，那我虛擬還是很大應該也沒差 (32bit) 一樣可以表示 通俗的使用 32 bit 這樣 不過答案給 31 的方式才會想說會不會是哪裡提示說要這樣算
推
02/11 00:02, 6年前 , 2F
2 是compiler吧
02/11 00:02, 2F
對耶，查了一下定義，高階語言是 Compiler 沒錯
→
02/11 00:07, 6年前 , 3F
想順便借問一下，題組A的部分
02/11 00:07, 3F
→
02/11 00:08, 6年前 , 4F
題目提到L1 cache跟L2 cache 想問有分層的話題目怎麼
02/11 00:08, 4F
→
02/11 00:08, 6年前 , 5F
做QQ
02/11 00:08, 5F
要算的東西是 ? L1 切完如果 miss 就去 L2 繼續切然後比對吧 ? 只是切的方式會不一樣 還是您有想到什麼創意題型~
推
02/11 00:11, 6年前 , 6F
ready to running應該需要context switching
02/11 00:11, 6F
→
02/11 00:12, 6年前 , 7F
想成RR排班 是先進queue再換到running
02/11 00:12, 7F
OK ! ※ 編輯: ekids1234 (118.171.218.57), 02/11/2019 00:36:23
推
02/11 03:37, 6年前 , 8F
16 2level不夠 要4level
02/11 03:37, 8F
不太懂夠不夠的基準是什麼， 是有個常用的目標(例如含蓋4G的程式?)之類的 ?
推
02/11 03:41, 6年前 , 9F
21是
02/11 03:41, 9F
→
02/11 03:42, 6年前 , 10F
13 像是LRU FIFO
02/11 03:42, 10F
推
02/11 03:45, 6年前 , 11F
22 phy mem 決定 phy addr
02/11 03:45, 11F
→
02/11 06:20, 6年前 , 12F
想請問21.c的 page frame 512KB怎麼來的
02/11 06:20, 12F
推
02/11 09:08, 6年前 , 13F
樓上 2GB/4KB
02/11 09:08, 13F
※ 編輯: ekids1234 (118.171.218.57), 02/11/2019 10:45:27
推
02/11 14:32, 6年前 , 14F
收到，感謝樓上
02/11 14:32, 14F
→
02/11 14:33, 6年前 , 15F
想再問一個Q22，index 11bit是因為
02/11 14:33, 15F
推
02/11 14:35, 6年前 , 16F
應該說，是怎麼算QQ
02/11 14:35, 16F
block offset : 64B = 2^6 --> 6 bits index : 512KB / 64B = 2^13 個 block, 4 way --> 2^13 / 4 = 2^11 --> index 11 bits tag : 31 - 11 - 6 = 14 ※ 編輯: ekids1234 (118.171.218.57), 02/11/2019 15:19:11
推
02/11 15:23, 6年前 , 17F
16 兩層不夠的原因是因為通常一層會放滿剛好一個page，
02/11 15:23, 17F
→
02/11 15:23, 6年前 , 18F
不會放超過，一個page大小頂多十幾KB，這題virtual有64 b
02/11 15:23, 18F
→
02/11 15:23, 6年前 , 19F
it太大了
02/11 15:23, 19F
→
02/11 15:34, 6年前 , 20F
了解 感謝幫忙！
02/11 15:34, 20F
‣ 更多 ekids1234 的文章
文章代碼(AID): #1SO4Qnpo (Grad-ProbAsk)