[考題] 計概-CPU排程_AVL樹_Bus [100地方]
接連問這麼多問題，感覺自己好像問題寶寶，
不過似乎很多人是懂一題不懂一題(比我好多了><)，
也許透過大家集思廣益能夠打通任督二脈，
anyway~~非常感謝板上熱心大大的幫忙~~~
Q1.
三個程序 P1,P2,P3同時進入系統，
計算時間分別需要20,3,3,
假如使用 round robin 排程演算法，
每個切割時間為4個時間單位，
則三個程序平均等待時間為?
A)7 B)5.67 C)33.67 D)25
Q2.
假設只有一個節點的AVL樹高度為0,
請問高度為4的AVL樹 最少有幾個節點?
A)11 B)12 C)13 D)14
Q3.
32位元的PCI匯流排使用33 MHz傳送資料，
請問傳輸率為何?
A)33 MByte/s B)132 Mbytes/s C) 256 MBytes/s D)1056 MBytes/s
Ans: Q1=>B , Q2=>B , Q3=>B
Q1主要疑問是，若一輪時間不夠跑完，那下一輪會怎麼跑哩?
已經跑完的還需要再跑嗎?
Q2.是不是答案錯誤?? 我查AVL樹的定義，左、右相差高度不超過1，
答案算起來怪怪的
Q3. 真的不懂....
延伸:計概講義對AVL樹的說明並不多，
根據答案我猜樹的分布應該是 但為什麼不能是這樣呢?
1 1
2 3 2 3
4 5 6 7 4 5 6 7
8 9 10 11 8 9 10
12 11
=>總共11個
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 42.72.210.156
※ 編輯: nightdealer 來自: 42.72.210.156 (07/03 10:31)
推
07/03 10:44, , 1F
07/03 10:44, 1F
推
07/03 10:45, , 2F
07/03 10:45, 2F
→
07/03 10:46, , 3F
07/03 10:46, 3F
推
07/03 10:52, , 4F
07/03 10:52, 4F
→
07/03 11:15, , 5F
07/03 11:15, 5F
推
07/03 12:28, , 6F
07/03 12:28, 6F
→
07/03 13:21, , 7F
07/03 13:21, 7F
→
07/03 21:13, , 8F
07/03 21:13, 8F
→
07/04 00:20, , 9F
07/04 00:20, 9F