作業系統›Ch4 行程與執行緒管理第 56 題/共 70 題
56. Solaris Scheduling、Priority、Time Quantum
#OS-04-056易Solaris SchedulingPriorityTime Quantum
下表是 Solaris 針對分時(time-sharing)與互動式(interactive)執行緒的排程對照表(dispatch table),請根據此表回答以下問題。
| priority | time quantum | time quantum expired | return from sleep |
|---|---|---|---|
| 0 | 200 | 0 | 50 |
| 5 | 200 | 0 | 50 |
| 10 | 160 | 0 | 51 |
| 15 | 160 | 5 | 51 |
| 20 | 120 | 10 | 52 |
| 25 | 120 | 15 | 52 |
| 30 | 80 | 20 | 53 |
| 35 | 80 | 25 | 54 |
| 40 | 40 | 30 | 55 |
| 45 | 40 | 35 | 56 |
| 50 | 40 | 40 | 58 |
| 55 | 40 | 45 | 58 |
| 59 | 20 | 49 | 59 |
(1) [4%] 優先權(priority)為 15 的執行緒,其時間片段(time quantum)是多少毫秒?優先權為 55 的執行緒呢?
(2) [3%] 假設一個優先權為 35 的執行緒,用完了整個時間片段卻沒有阻塞(blocking)。排程器會指派給這個執行緒什麼新的優先權?
(3) [3%] 假設一個優先權為 40 的執行緒,在時間片段到期之前就因為 I/O 而阻塞(blocks for I/O)。排程器會指派給這個執行緒什麼新的優先權?
📄 成大112
▤完整推導請見《WH 資工筆記 · 作業系統》Ch4 行程與執行緒管理