作者ekids1234 (∵:☆星痕╭☆)
看板Grad-ProbAsk
標題[理工] 交大 107 計系 零碎選項問題
時間Sun Feb 10 23:43:41 2019
第 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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1549813425.A.CF2.html
1F：→ S2067030: 22 31bit因為physical mem 2GB不是嗎？ 02/11 00:00
因為我想說就算實體比較小，那我虛擬還是很大應該也沒差 (32bit) 一樣可以表示
通俗的使用 32 bit 這樣
不過答案給 31 的方式才會想說會不會是哪裡提示說要這樣算
2F：推 tung3567752: 2 是compiler吧 02/11 00:02
對耶，查了一下定義，高階語言是 Compiler 沒錯
3F：→ S2067030: 想順便借問一下，題組A的部分 02/11 00:07
4F：→ S2067030: 題目提到L1 cache跟L2 cache 想問有分層的話題目怎麼 02/11 00:08
5F：→ S2067030: 做QQ 02/11 00:08
要算的東西是 ? L1 切完如果 miss 就去 L2 繼續切然後比對吧 ?
只是切的方式會不一樣
還是您有想到什麼創意題型~
6F：推 ghost1025: ready to running應該需要context switching 02/11 00:11
7F：→ ghost1025: 想成RR排班 是先進queue再換到running 02/11 00:12
OK !
※ 編輯: ekids1234 (118.171.218.57), 02/11/2019 00:36:23
8F：推 liu1030: 16 2level不夠 要4level 02/11 03:37
不太懂夠不夠的基準是什麼，
是有個常用的目標(例如含蓋4G的程式?)之類的 ?
9F：推 liu1030: 21是 02/11 03:41
10F：→ liu1030: 13 像是LRU FIFO 02/11 03:42
11F：推 liu1030: 22 phy mem 決定 phy addr 02/11 03:45
12F：→ S2067030: 想請問21.c的 page frame 512KB怎麼來的 02/11 06:20
13F：推 Kanaheipapa: 樓上 2GB/4KB 02/11 09:08
※ 編輯: ekids1234 (118.171.218.57), 02/11/2019 10:45:27
14F：推 S2067030: 收到，感謝樓上 02/11 14:32
15F：→ S2067030: 想再問一個Q22，index 11bit是因為 02/11 14:33
16F：推 S2067030: 應該說，是怎麼算QQ 02/11 14:35
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
17F：推 skyHuan: 16 兩層不夠的原因是因為通常一層會放滿剛好一個page， 02/11 15:23
18F：→ skyHuan: 不會放超過，一個page大小頂多十幾KB，這題virtual有64 b 02/11 15:23
19F：→ skyHuan: it太大了 02/11 15:23
20F：→ S2067030: 了解 感謝幫忙！ 02/11 15:34