那個～第九題我不知道是不是我會錯意了 一開始他寫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