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