这份有几题想请教大家，
DS&ALGO
http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/100/100418.pdf
1(c) binary tree的delete可以取左子树最大或右子树最小来取代，所以这题是要都
　　 画出来吗？或是自己假设可选择时哪种优先在画出来这样？
2(b) 想问successful search是要把红黑树当作平衡的情况下去算平均搜寻次数吗？
　　 我的想法是1*1+2*2+3*4....+logn*2^([logn)-1]
(n代表阿发,我不会打XD)
CA&OS
http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/100/100417.pdf
1. 这题想讨论的是multiprocessor(不是题目中提到的SMT)和multicore的差异，
估狗查到multicore有自己的运算单元跟L1cache而L2cache有可能是共享的，
　 想问假如都是在同一台电脑，2-core processor跟2颗单core processor执行程式
　 的能力差在哪呢？
　 附上估狗参考资料:http://ppt.cc/aEhA (内容有提及此题SMT的部分)
3(c) 这题要提出两个解决race condition并且避免polling的方法，
　　 只想到disable interrupt，还有什么方法方法不会用到spinlock的吗?
4(a)(b) 爬过文有讨论到这题但还是不太清楚，题目所谓200ms in average to
complete its computation是单指CPU time还是包含等待I/O的时间？
然后要如何判断是否要migrate到别的core上？
感谢看完。

OS,3c 我不太确定是不是nonbusy wait的那种semaphore?

我也在猜是不是要答那个,但它不是底层c.s.其实还是会用到spinlock

Message passing?

第二题b应该是直接用红黑树的search就好吧 ！lognMultiprocessor 之间的资源分享没有像 multicore那么好吧！在我理解中，Multiprocessor 可以执行一个以上的程式而multicore则让一个程式内的thread 共用全部资源 以达到最高效率

第二题b不是unsucessful search才会每次都找到最后@@multicore的部分共用资源是指什么资源呢？不太清楚第四题我写的时候想法也是这样,但看以前的讨论的答案是相反,附上文章编号#1F9jz58O第二题b成功搜寻应该有可能发生在红黑树中的任何节点?所以我才想说是不是要平均起来算,但红黑树又不算平衡树搞不太清楚怎么下手

第二题我以为你问unsuccessful search....平均成功搜寻不知怎求..但wiki上也只写logn而已multicore共用资源类似L2cache可以存放code以全域变量但我看了网络上解答，也觉得有道理，这题感觉讲太不明我本来也写类似那文章的答案应该看你怎么假定八 如果50ms还没运算完就是上面答案如果50ms已经在io等待，就是那文章写的答案吧!

1.c 洪逸是说没讲就都画出来 但是我写好几间的答案都是拿左子树最大的概掉