Re: [理工] [OS] 徵求台大資工102 作業系統詳解

作者: kiki86151 (魯飯)   2015-01-27 00:38:33
※ 引述《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數當緩衝之類的大概這樣。
題外話,我覺得台大計系有好幾題應該沒有固定的答案,幾乎都考很生活化的東西,
我猜老師比較想知道考生的想法,所以盡量請自行發揮,不要掰得太誇張,
以所學的經驗和考的東西做融會貫通整合,應該多少都會拿到一點分數,
因此不用太緊張拉,剩沒多久就要考了,大家加油~
作者: winnie48 (winnie)   2015-01-27 09:06:00
萬分感謝!!!終於比較理解題目在問什麼了!!
作者: victor801120 (說好要11點睡的)   2015-01-28 16:05:00
感謝分享!
作者: galapous (墨)   2015-01-28 17:14:00
感謝!

Links booklink

Contact Us: admin [ a t ] ucptt.com