[理工] 101交大 數題os

看板Grad-ProbAsk作者 (揪立)時間9年前 (2017/01/23 00:00), 9年前編輯推噓3(3020)
留言23則, 1人參與, 最新討論串1/1
這份考的東西真的有點難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

01/23 07:54, , 1F
7, host-interface頻寬使用率低,但disk非常忙碌
01/23 07:54, 1F

01/23 07:55, , 2F
推測是因為block散落在磁碟各處,因此要access的時候
01/23 07:55, 2F

01/23 07:55, , 3F
總是一直移動讀寫頭+旋轉,造成平均delay增加
01/23 07:55, 3F

01/23 07:56, , 4F
B, host-interface使用率低,因此他顯然不是瓶頸,增加
01/23 07:56, 4F

01/23 07:56, , 5F
他的速度效用是很低的
01/23 07:56, 5F

01/23 07:57, , 6F
A, 降低low average access latency正是我們要的
01/23 07:57, 6F

01/23 07:57, , 7F
C, 磁碟重組可以把block重新安排位置讓他們連續,減少
01/23 07:57, 7F

01/23 07:57, , 8F
移動磁頭的機會,因此也有幫助
01/23 07:57, 8F

01/23 07:58, , 9F
D, 跟C有相似的效果
01/23 07:58, 9F

01/23 07:58, , 10F
E, 重新設計scheduling的方法有機會降低移動磁頭的距離
01/23 07:58, 10F

01/23 08:05, , 11F
13題,second chance是一種LRU近似,而此程式碼又是
01/23 08:05, 11F

01/23 08:05, , 12F
循序讀寫,也就是在任何一個時間點,先進來的都是最久
01/23 08:05, 12F

01/23 08:06, , 13F
沒被使用到的,因此FIFO表現會跟LRU一樣
01/23 08:06, 13F
謝謝y大的解釋,想再問看看如果Page Table全滿的話,依照兩次機會的演算法應該要替換誰呢?

01/23 08:11, , 14F
題組D, strcat(buffer, "a")會把"a" append到buffer
01/23 08:11, 14F

01/23 08:12, , 15F
的後端,也就是字串相加後存到第一個參數
01/23 08:12, 15F

01/23 08:13, , 16F
另外題組E是有點問題的,最後那邊沒有
01/23 08:13, 16F

01/23 08:14, , 17F
pthread_join(tid2, NULL),因此無法保證tid2和printf
01/23 08:14, 17F

01/23 08:14, , 18F
誰先執行,因此b的次數有可能少一次或多一次
01/23 08:14, 18F

01/23 08:16, , 19F
詳情請見#1OOxoQVI,我有寫了一支程式實際測試過
01/23 08:16, 19F
※ 編輯: joeboy (114.136.182.68), 01/23/2017 10:57:13

01/23 11:06, , 20F
要看reference bit吧!先把reference bit為0的換掉
01/23 11:06, 20F

01/23 11:07, , 21F
每次查詢reference bit的時候如果是1也要清除為0
01/23 11:07, 21F

01/23 11:07, , 22F
然後每次reference某個page的時候要把該page的
01/23 11:07, 22F

01/23 11:07, , 23F
reference bit設為1,不過你想知道的也許不是這個?
01/23 11:07, 23F
文章代碼(AID): #1OXDShWO (Grad-ProbAsk)