那个～第九题我不知道是不是我会错意了 一开始他写R1跟R3个有一个unit，我把它当成是未使用的unit 之後说P4 produces a unit of R2 and requests a unit of R3 我把它想成原本占用一个R2需要一个R3 同理P2就是占用一个R1跟一个R3需要一个R2 这样画出来的话 只要P4先执行，就会释放一个R2跟一个R3(因为R3有一个未使用的资源) 接着P2就可以执行，P1跟P3也就可以执行 不知道这样想对不对 还是produce就是生产的意思..可是感觉兜不起来>< 请英文比较好的大大指导一下了~ ※ 引述《soarclovia (一秒钟的间奏)》之铭言： : 第一题 : Balance binary tree Unsorted linked list sorted linked list : a.insert a key : b.lookup a key : c.delete a key logn n : d.list all the : keys in sorted : order : 这题是填空，我不会..因为从来没有整个整理过，刚好这题有，请知道的大大帮忙填了~ : 第二题 : Assume that you develop a new computer that operates in trinary,rather then : binary.that is, you have 0,1,2 digits, rather then just 0 and 1. How many : binary bits will we need to repressent a 4 digital trinary number. : 这题我记得我刚开始读书的时候有写到过，但是我还是忘了...也请大大解答>< : 第三题是 two phase lock 虽然我也是忘了，但是书里面有查到... : 第四题是 简单的阵列，将比TTT小的放在a，比TTT大的放在B应该没问题 : 第五题 记忆体的问题，应该没问题 : 第六题 CPU时脉比bus时脉快的问题..我是用buffer写，不知道对不对.. : 第七题 2^24种颜色如何用8bit表示，我用RGB写，应该是ok : 第八题 : A computer with a five-stage pipeline deals with conditional branches by : stalling for the next three cycles after hitting one. How much does stalling : hurt the performance if 30% of all instructions are conditional branches. : (you only need to consider stalling caused by conditional branches) : 这题我想是考pipeline 可是我看不太懂，也请大大解答了 : 第九题 这题是死结的问题，依照P4->P2->P1->P3就不会有死结发生 : 第十题 : 这题是什麽我完全看不懂... : Please find a shortest common super-sequence of the following two string: : abcd dccab : 我不懂什麽是 super-sequence.. : 然後写出他的演算法.... 6+14=20分掰掰... : 第十一题 : 简单的LRU及FIFO应该没问题 : 第十二题 : 我猜是用LRU及FIFO应用在supermarket的商品替换策略上 : 不知道对不对 : 以上1,2,8,10请知道的大大帮忙解答一下了～ : 十分感谢 : 清大掰掰>< : 另外MIS的题目不太难，可是实在写不完..为了写那五力分析就花了20分钟><有几题就草草 : 了事...清大再次的掰掰了.... --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 114.44.23.141