[理工] 101交大 數題os

[joeboy (揪立)]

這份考的東西真的有點難QQ
資安跟後面的thread完全不知道怎麼下手
http://i.imgur.com/ANJRRQF.jpg
想問一下7跟8
第7要我們找可以增加頻寬使用率的方法？
為什麼b不行呢？
再請教ac這兩個選項增快的方法
第8題他問哪些是log-structured系統設計的根據
我大概知道他主要是解決硬體寫入不會100%問題
還可以增加資料寫入的速度
那剩下的選項呢QQ

http://i.imgur.com/gPxYTUI.jpg
想問一下second-chance algorithm是怎麼操作的呢？

http://i.imgur.com/FWZ8TBc.jpg
http://i.imgur.com/RrFDDvp.jpg
這兩題完全沒有頭緒，雖然看過其他文章
但還是不確定執行完的圖長什麼樣子
Strcat 這個指令會？

再問一下有關資安的問題
Signature-based的防毒軟體有什麼功能呢？
謝謝大家的解答

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.136.182.68
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485100843.A.818.html
※ 編輯: joeboy (114.136.182.68), 01/23/2017 00:03:40
推 yupog2003: 7, host-interface頻寬使用率低，但disk非常忙碌
→ yupog2003: 推測是因為block散落在磁碟各處，因此要access的時候
→ yupog2003: 總是一直移動讀寫頭+旋轉，造成平均delay增加
→ yupog2003: B, host-interface使用率低，因此他顯然不是瓶頸，增加
→ yupog2003: 他的速度效用是很低的
→ yupog2003: A, 降低low average access latency正是我們要的
→ yupog2003: C, 磁碟重組可以把block重新安排位置讓他們連續，減少
→ yupog2003: 移動磁頭的機會，因此也有幫助
→ yupog2003: D, 跟C有相似的效果
→ yupog2003: E, 重新設計scheduling的方法有機會降低移動磁頭的距離
推 yupog2003: 13題，second chance是一種LRU近似，而此程式碼又是
→ yupog2003: 循序讀寫，也就是在任何一個時間點，先進來的都是最久
→ yupog2003: 沒被使用到的，因此FIFO表現會跟LRU一樣
謝謝y大的解釋，想再問看看如果Page Table全滿的話，依照兩次機會的演算法應該要替換誰呢？
推 yupog2003: 題組D, strcat(buffer, "a")會把"a" append到buffer
→ yupog2003: 的後端，也就是字串相加後存到第一個參數
→ yupog2003: 另外題組E是有點問題的，最後那邊沒有
→ yupog2003: pthread_join(tid2, NULL)，因此無法保證tid2和printf
→ yupog2003: 誰先執行，因此b的次數有可能少一次或多一次
→ yupog2003: 詳情請見#1OOxoQVI，我有寫了一支程式實際測試過
※ 編輯: joeboy (114.136.182.68), 01/23/2017 10:57:13
→ yupog2003: 要看reference bit吧！先把reference bit為0的換掉
→ yupog2003: 每次查詢reference bit的時候如果是1也要清除為0
→ yupog2003: 然後每次reference某個page的時候要把該page的
→ yupog2003: reference bit設為1，不過你想知道的也許不是這個？