Re: [問題] 清大服科幾題計概的問題
那個～第九題我不知道是不是我會錯意了
一開始他寫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