推 winnie48: 萬分感謝!!!終於比較理解題目在問什麼了!! 01/27 09:06
推 victor801120: 感謝分享！ 01/28 16:05
推 galapous: 感謝！ 01/28 17:14
推 bobsonlin: 感謝！！！！ 01/19 19:43
※ 引述《winnie48 (winnie)》之銘言：
: 這一年的作業系統到後面都不知道該怎麼寫，
: 想問問有詳解或是會的人能不能夠分享解答~
: 主要是第17、18、19題不會寫，好想知道答案練習!!拜託大家了!
: 謝謝！
已經考完當年筆記課本不是借人就是賣掉，所以身邊沒有資料有點忘，
解題就憑印象，也不確定正確性，因此就參考看看。
17.這題主要是考如何縮短rent和return之間的average waiting time，
那時我猜跟process scheduling應該沒有甚麼關聯，
考慮到rush hour or not指交通流量尖峰與否的意思
分幾個層次來看，把交通流量和average waiting time作比較，
flow小代表average waiting time小，反之大則大，
rent和return bike中的station當成A到B的workstation，
因此整個交通就是一個network，bike就是指packet，
所以A到B的path要怎樣安排才能達到最佳化寫個routing演算法應該是這題的重點，
還有就是可能考慮到多個path，因為truck有加s。
18.這題有點忘了當時我怎麼寫，應該是在考timestamp的東西，
大意是說要寫個function，如果server與client之間一時延遲(client指station)
但還是可讓parking slot運作，
(parking slot就是停車場，有很多bike station的地方)
也就是說當server一時沒辦法判斷bike是否在station上面，
不過client只要bike還在station上面就可以去刷一下station拉bike來騎，
常見於明明APP上面顯示station有bike，但實際上station沒有bike，反之亦然這種情況，
有在騎過的Ubike的，應該可以體會XD
所以要寫個timestamp演算法用read和write紀錄state之類的。
19.改善user satisfaction當然是parking slot和bike越多越好阿XD
只有五分應該沒有複雜吧，不過感覺要考慮到cost，
理論上parking slot裡面的bike station和bike要一樣多，
parking slot隨便設幾個都可以，
flow小或在郊外的parking slot中station可以設少一點，
雖然可能會發生station不夠放，或其他地方本沒有bike會過來，
所以盡量規劃類似可以跟公車站牌一樣，
很多公車會經過的路線代表flow大，少輛公車經的路線代表flow小，
有站牌地方設一個parking slot，若parking slot位置不變，
依站牌公車的多少決定station和多設幾個station大於bike數當緩衝之類的大概這樣。
題外話，我覺得台大計系有好幾題應該沒有固定的答案，幾乎都考很生活化的東西，
我猜老師比較想知道考生的想法，所以盡量請自行發揮，不要掰得太誇張，
以所學的經驗和考的東西做融會貫通整合，應該多少都會拿到一點分數，
因此不用太緊張拉，剩沒多久就要考了，大家加油~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.55.190
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1422290317.A.0A7.html