[理工] 清大 105計系 [6] [7] [12] 對答案

看板Grad-ProbAsk作者 (yu)時間9年前 (2017/01/25 00:00), 9年前編輯推噓8(8推 0噓 21→)
留言29則, 6人參與, 最新討論串1/1
6、7題目 http://i.imgur.com/Y5OlDlt.jpg
第6題自己寫的答案 http://i.imgur.com/TvDi7gL.jpg
第7題自己寫的答案 http://i.imgur.com/P4LJVB0.jpg
12題目 http://i.imgur.com/HFC9iAn.jpg
第12題自己寫的答案 http://i.imgur.com/ta59pbO.jpg
這題我很不確定， 第一個改進方法甚至是硬掰的， 不過第二個方法我也不確定 以上三題，有錯請指正，感謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.160.110.112 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485273614.A.B0B.html
推
01/25 07:07, , 1F
6我跟你寫一樣
01/25 07:07, 1F
→
01/25 07:07, , 2F
7(a)一樣
01/25 07:07, 2F
→
01/25 07:09, , 3F
7(b)我覺得Pi的waiting time是a1+b1+b2+...+b(i-1)-ai
01/25 07:09, 3F
→
01/25 07:11, , 4F
12題我意思跟你差不多，我寫的是：因random access時每
01/25 07:11, 4F
→
01/25 07:11, , 5F
次的資料有極高的機率在不同的track上，因此磁頭需不停
01/25 07:11, 5F
→
01/25 07:12, , 6F
的移動，而磁頭的移動相較於電腦的其他元件來說是非常
01/25 07:12, 6F
→
01/25 07:12, , 7F
慢的，就算在同一個track上也需要旋轉磁盤使欲讀寫之
01/25 07:12, 7F
→
01/25 07:13, , 8F
sector在磁頭下方
01/25 07:13, 8F
→
01/25 07:13, , 9F
改進方法我亂寫的：加快轉速、加快磁頭移動速度 XD
01/25 07:13, 9F
→
01/25 07:14, , 10F
也許可以寫disk defragment之類的？恐龍好像有
01/25 07:14, 10F
有哦，剛剛去找， 在Mass-storage structure的最後summary的位置， 好像是個不錯的方法。 謝謝yupog大，提供了許多答案
→
01/25 08:16, , 11F
改進方法FAT disk cache
01/25 08:16, 11F
推
01/25 09:48, , 12F
7b我的同yupog2003大 等待時間w1=0;
01/25 09:48, 12F
→
01/25 09:49, , 13F
w2=b1-(a2-a1); w3=b2-(a3-a2)... wi=bi-1 - (ai - ai-
01/25 09:49, 13F
→
01/25 09:49, , 14F
1);
01/25 09:49, 14F
推
01/25 09:51, , 15F
左式總和所有的w 右式從a2~ai-1都會被消掉剩下+a1-ai
01/25 09:51, 15F
推
01/25 09:53, , 16F
故總等待時間w1~i=a1-ai+b1~i-1
01/25 09:53, 16F
謝謝h大提供你的解答， 不過這到底怎麼得出wi=bi-1 - (ai - ai-1)的結果的?
→
01/25 09:56, , 17F
01/25 09:56, 17F
→
01/25 09:56, , 18F
昨天剛寫，來分享一下我的寫法
01/25 09:56, 18F
→
01/25 09:57, , 19F
第二行請無視
01/25 09:57, 19F
推
01/25 10:00, , 20F
我跟ken大基本一樣，不過我的a1只有n-1次
01/25 10:00, 20F
→
01/25 10:02, , 21F
我寫錯了QQ 多把a_1加一次
01/25 10:02, 21F
→
01/25 10:03, , 22F
A_1次數應為（n-2+1)
01/25 10:03, 22F
謝謝ken大提供詳解! 我發現我錯在甘地圖b的時間點都不應該直接插入， 他應該要跟執行開始時間去累加， 想執行順序的時候有想到，但算的時候就忘了。 非常感謝提醒，不然下次畫圖的時候還會再犯同樣的錯了。 ※ 編輯: YuxiWen (1.160.110.112), 01/25/2017 11:03:19 ※ 編輯: YuxiWen (1.160.110.112), 01/25/2017 11:36:34
推
01/25 11:42, , 23F
好險有這篇 要不然少考慮到很多
01/25 11:42, 23F
→
01/25 11:43, , 24F
回元po 我的那段請無視 我少考慮到很多
01/25 11:43, 24F
→
01/25 11:51, , 25F
更正一下我的答案 (n-1)a_1 +(Σ(1 to n-1))*(n-i)Bi
01/25 11:51, 25F
→
01/25 11:51, , 26F
-(Σ(2 to n))*a_i
01/25 11:51, 26F
太感謝ken大了!!!
推
01/25 12:19, , 27F
我寫跟樓上ken大一樣
01/25 12:19, 27F
推
01/25 13:15, , 28F
ken大的(n-i)bi 要改成(n-i+1)bi 嗎?
01/25 13:15, 28F
→
01/25 13:16, , 29F
喔沒事了因為只有n-1項 那麼ken大最後的答案是對的
01/25 13:16, 29F
※ 編輯: YuxiWen (114.137.115.177), 01/25/2017 13:23:15
‣ 更多 YuxiWen 的文章
文章代碼(AID): #1OXteEiB (Grad-ProbAsk)