5.26
Coarse-grained讓thread一直執行，直到發生long-latency event。
Fine-grained multithreading則是在更小的granularity上面switch thread，例如每個指令之間。
5.27
process可以想成是由CPU burst和I/O burst所組成的。Process 應該建立成在CPU burst execution和I/O wait之間切換。
5.28
Dispatcher給予CPU control 給 short-term scheduler選出的process
過程需要 context switch，切換到usermode，跳到user program需要的location。Dispatching所花的時間叫做dispatch latency。
5.29
response time是request和第一次response中間的時間
turnaround time則是執行process所需的總時間 包含了:
waiting to get into memory
waiting in the ready queue
在CPU上執行
執行I/O
5.30
如果Time quantum太大則RR就會像FCFS一樣的執行
如果太小，那RR approach叫做processor sharing，並且每個process都像是在速度1/n的processor上執行一樣。
5.31
process is stuck waiting indefinitely時就會starvation。高優先權的process不讓低優先權的process使用CPU時就有可能發生。aging則是讓等待的process優先權慢慢升高
5.32
asymmetric multiprocessing中scheduling decisions, I/O, other system activities都由一個processor完成
symmetric則是每個processor都self-scheduling
5.33
push migration: 某個task會做事，他會檢查不同processor上的load，如果不平衡的話就把processes移動。
pull migration則是idle的processor去拉waiting task
這兩者通常同時實作
5.34
Windows的dispatcher將priority分成32-level，1-15是variable class，16-31是rea-time class。美等級的priority都有一個queue，dispatcher由高等級的queue看到低等級的，發現有ready的thread就執行他。如果沒有ready thread，則執行idle thread。
5.35
Deterministic modeling接受一組固定的輸入並用此計算不同演算法的效能，使用上很簡單快速，而且給出的答案是精準的。但輸入必須固定，而結果只適用於相同的輸入。
5.36
Interrupt latency: 從interrupt抵達的時間，到服務interrupt的routing開始的時間。
Dispatch latency: Scheduling dispatcher停止並開始process的時間。
5.37
rate-monotonic的process必須要是periodic的，且每次burst都需要固定的CPU時間。
EDF不需要這些，且理論上它可以讓每個process都在deadline之前完成，CPU utilization達到100%。
EDF: Earliest Deadline First Scheduling
Coarse-grained讓thread一直執行，直到發生long-latency event。
Fine-grained multithreading則是在更小的granularity上面switch thread，例如每個指令之間。
5.27
process可以想成是由CPU burst和I/O burst所組成的。Process 應該建立成在CPU burst execution和I/O wait之間切換。
5.28
Dispatcher給予CPU control 給 short-term scheduler選出的process
過程需要 context switch，切換到usermode，跳到user program需要的location。Dispatching所花的時間叫做dispatch latency。
5.29
response time是request和第一次response中間的時間
turnaround time則是執行process所需的總時間 包含了:
waiting to get into memory
waiting in the ready queue
在CPU上執行
執行I/O
5.30
如果Time quantum太大則RR就會像FCFS一樣的執行
如果太小，那RR approach叫做processor sharing，並且每個process都像是在速度1/n的processor上執行一樣。
5.31
process is stuck waiting indefinitely時就會starvation。高優先權的process不讓低優先權的process使用CPU時就有可能發生。aging則是讓等待的process優先權慢慢升高
5.32
asymmetric multiprocessing中scheduling decisions, I/O, other system activities都由一個processor完成
symmetric則是每個processor都self-scheduling
5.33
push migration: 某個task會做事，他會檢查不同processor上的load，如果不平衡的話就把processes移動。
pull migration則是idle的processor去拉waiting task
這兩者通常同時實作
5.34
Windows的dispatcher將priority分成32-level，1-15是variable class，16-31是rea-time class。美等級的priority都有一個queue，dispatcher由高等級的queue看到低等級的，發現有ready的thread就執行他。如果沒有ready thread，則執行idle thread。
5.35
Deterministic modeling接受一組固定的輸入並用此計算不同演算法的效能，使用上很簡單快速，而且給出的答案是精準的。但輸入必須固定，而結果只適用於相同的輸入。
5.36
Interrupt latency: 從interrupt抵達的時間，到服務interrupt的routing開始的時間。
Dispatch latency: Scheduling dispatcher停止並開始process的時間。
5.37
rate-monotonic的process必須要是periodic的，且每次burst都需要固定的CPU時間。
EDF不需要這些，且理論上它可以讓每個process都在deadline之前完成，CPU utilization達到100%。
EDF: Earliest Deadline First Scheduling
留言
張貼留言