推 yupog2003: 6我跟你寫一樣01/25 07:07
→ yupog2003: 7(a)一樣01/25 07:07
→ yupog2003: 7(b)我覺得Pi的waiting time是a1+b1+b2+...+b(i-1)-ai01/25 07:09
→ yupog2003: 12題我意思跟你差不多,我寫的是:因random access時每01/25 07:11
→ yupog2003: 次的資料有極高的機率在不同的track上,因此磁頭需不停01/25 07:11
→ yupog2003: 的移動,而磁頭的移動相較於電腦的其他元件來說是非常01/25 07:12
→ yupog2003: 慢的,就算在同一個track上也需要旋轉磁盤使欲讀寫之01/25 07:12
→ yupog2003: sector在磁頭下方01/25 07:13
→ yupog2003: 改進方法我亂寫的:加快轉速、加快磁頭移動速度 XD01/25 07:13
→ yupog2003: 也許可以寫disk defragment之類的?恐龍好像有01/25 07:14
有哦,剛剛去找,
在Mass-storage structure的最後summary的位置,
好像是個不錯的方法。
謝謝yupog大,提供了許多答案
→ darren0831: 改進方法FAT disk cache01/25 08:16
推 h04mp6286: 7b我的同yupog2003大 等待時間w1=0;01/25 09:48
→ h04mp6286: w2=b1-(a2-a1); w3=b2-(a3-a2)... wi=bi-1 - (ai - ai-01/25 09:49
→ h04mp6286: 1);01/25 09:49
推 h04mp6286: 左式總和所有的w 右式從a2~ai-1都會被消掉剩下+a1-ai01/25 09:51
推 h04mp6286: 故總等待時間w1~i=a1-ai+b1~i-101/25 09:53
謝謝h大提供你的解答,
不過這到底怎麼得出wi=bi-1 - (ai - ai-1)的結果的?
→ ken52011219: 昨天剛寫,來分享一下我的寫法01/25 09:56
→ ken52011219: 第二行請無視01/25 09:57
推 yupog2003: 我跟ken大基本一樣,不過我的a1只有n-1次01/25 10:00
→ ken52011219: 我寫錯了QQ 多把a_1加一次01/25 10:02
→ ken52011219: A_1次數應為(n-2+1) 01/25 10:03
謝謝ken大提供詳解!
我發現我錯在甘地圖b的時間點都不應該直接插入,
他應該要跟執行開始時間去累加,
想執行順序的時候有想到,但算的時候就忘了。
非常感謝提醒,不然下次畫圖的時候還會再犯同樣的錯了。
※ 編輯: YuxiWen (1.160.110.112), 01/25/2017 11:03:19
※ 編輯: YuxiWen (1.160.110.112), 01/25/2017 11:36:34
推 h04mp6286: 好險有這篇 要不然少考慮到很多01/25 11:42
→ h04mp6286: 回元po 我的那段請無視 我少考慮到很多 01/25 11:43
→ ken52011219: 更正一下我的答案 (n-1)a_1 +(Σ(1 to n-1))*(n-i)Bi 01/25 11:51
→ ken52011219: -(Σ(2 to n))*a_i 01/25 11:51
太感謝ken大了!!!
推 Transfat: 我寫跟樓上ken大一樣 01/25 12:19
推 gigiman: ken大的(n-i)bi 要改成(n-i+1)bi 嗎? 01/25 13:15
→ gigiman: 喔沒事了因為只有n-1項 那麼ken大最後的答案是對的 01/25 13:16
※ 編輯: YuxiWen (114.137.115.177), 01/25/2017 13:23:15