[理工] 交大OS 幾題

[Transfat (Transfat)]

[104 交大OS]
12(d) Using on-line compaction can efficiently conquer the fragmentation prob
lem of contiguous allocation.
有人可以解釋一下嗎？答案是false.

17(a) Trying to allow some instructions to take fewer cycles does not help,
since the throughput is determined by the clock cycles; the number of pipeline
stages per instruction affects latency, not throughput.
題目是在問下列敘述何者正確，答案給(a)正確，我觀念有點不太清楚，會影響throughput
的因素有哪些啊？且pipeline stages per instructoin,在single-cycle machine中不就
是1嗎？他會影響latency ?

[103交大OS]

3(b) The address space of a process can exceed the total size of installed RAM
, system paging files, and swap partition.
這題題目說是True. 想問這邊的swap partition是指secondary store或是Disk的意思嗎？
且我怎麼想也不覺得process可以用的address space可以超過這些記憶體的total size呀

7(a) The main reason why CPU's working frequency does not increases significantly
 these years is that CPU designers focus to push CPU architecture to multi-core
voltage.
我..說不出這敘述哪裡怪怪的，知識不足QQ. 答案說這是false.

題組B (17)(18)
http://imgur.com/a/RfXnY

這題可以解釋一下怎麼去評估maximum number of application 的使用量嗎？

[102交大OS]
16(e) The page fault of a running process has nothing to do with the program
struture of the running process.
想問這邊的program structure 不是類似像資料結構或演算法等的code編排嗎？會發生
page fault是因為想要的東西不在memory裡面，跟我code scheduling有啥麼關係呢？
（我在想還是是像loop unrolling那樣重複存取之類的？）

ps: 102交大真是靠北難,真心酸

[101交大OS]
4(c) To reduce the overhead of page replacement, we can use a modify bit(or
dirty bit) and select modified pages as victim pages.
這句話錯在..? 答案給false.


8. http://imgur.com/a/Y9bCy
想問什麼叫 log-structured file system? 還有為什麼要選(b)
Disk reads不會比Disk write快嗎？知識不足QQ

14. http://imgur.com/a/qY0El
這題page size=4KB ---> offset=12, 所以VPN=16-12=4,我找virtual address的前面4個
bits(就是1,2,1,3,0,2,9,3,...)插入frames中去算，結果都是錯的，是我哪裡觀念搞錯了
嗎？



先這樣，謝謝你們



--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483971924.A.542.html
推 joeboy: 101選擇修改過的page replace掉這樣就會發生inconsistent
→ joeboy:  的問題了
推 ken52011219: off line
推 joeboy: Log structure file system你可以直接谷歌，它定義了segm
→ joeboy: ent單位，將每個小的檔案收集成一個較大的segment，所以
→ joeboy: 在寫入的時候比較不會有overhead，因為每一個小檔案都要
→ joeboy: 寫入的話很容易浪費時間
→ joeboy: 所以寫入的頻寬可以看成100%寫入
→ joeboy: http://sls.weco.net/blog/wwang/11-jan-2007/5918
→ joeboy: 我是看這個的
推 joeboy: 103 3b process使用超過men size不就是VM的概念嗎？有錯
→ joeboy: 請糾正QQ Partition這個名詞應該是從logical formmating
→ joeboy: 這裡來的吧？視為一個儲存單位
推 yupog2003: 102-16(e)，row-major跟colum-major會大大影響page
→ yupog2003: fault的次數，所以還是有關的
→ yupog2003: 103,7(a)，CPU時脈不再提昇是因為發熱量和耗能太大
→ yupog2003: 大到無法接受，往multicore發展應該算是結果才對
→ yupog2003: 他感覺因果倒過來了
推 adplz53: 12(d)compaction應該是解決非連續的碎裂問題吧？
→ joeboy: Contiguous 有external fragmentation
推 adplz53: 感謝指正 那compaction比較耗時不知道能不能解釋
→ hibiscus520: on-line 做的話要知道如何最佳化compaction應該很久
→ hibiscus520: 所以效率很差,最好off-line 做
→ hibiscus520: 我是這樣想拉
推 joeboy: 我也覺得出在online上面，感覺如果online的話你會佔用很
→ joeboy: 大的cpu時間，不知這樣是否合理