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

[ekids1234 (∵:☆星痕╭☆)]

第 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
→ S2067030: 22 31bit因為physical mem 2GB不是嗎？
因為我想說就算實體比較小，那我虛擬還是很大應該也沒差 (32bit) 一樣可以表示
通俗的使用 32 bit 這樣
不過答案給 31 的方式才會想說會不會是哪裡提示說要這樣算

推 tung3567752: 2 是compiler吧
對耶，查了一下定義，高階語言是 Compiler 沒錯

→ S2067030: 想順便借問一下，題組A的部分
→ S2067030: 題目提到L1 cache跟L2 cache  想問有分層的話題目怎麼
→ S2067030: 做QQ
要算的東西是 ? L1 切完如果 miss 就去 L2 繼續切然後比對吧 ?
只是切的方式會不一樣
還是您有想到什麼創意題型~

推 ghost1025: ready to running應該需要context switching
→ ghost1025: 想成RR排班 是先進queue再換到running
OK !
※ 編輯: ekids1234 (118.171.218.57), 02/11/2019 00:36:23
推 liu1030: 16 2level不夠 要4level
不太懂夠不夠的基準是什麼，
是有個常用的目標(例如含蓋4G的程式?)之類的 ?

推 liu1030: 21是
→ liu1030: 13 像是LRU FIFO
推 liu1030: 22 phy mem 決定 phy addr
→ S2067030:   想請問21.c的 page frame 512KB怎麼來的
推 Kanaheipapa: 樓上 2GB/4KB
※ 編輯: ekids1234 (118.171.218.57), 02/11/2019 10:45:27
推 S2067030: 收到，感謝樓上
→ S2067030: 想再問一個Q22，index 11bit是因為
推 S2067030: 應該說，是怎麼算QQ
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
推 skyHuan: 16 兩層不夠的原因是因為通常一層會放滿剛好一個page，
→ skyHuan: 不會放超過，一個page大小頂多十幾KB，這題virtual有64 b
→ skyHuan: it太大了
→ S2067030: 了解 感謝幫忙！