D-OS-Ch05jb-Queueing_Models

Queueing Models

Introduction

Queueing Models 是 Scheduling Algorithm Evaluation 的一種

1. 首先我們會先在真實系統中觀測得到統計數據，例如 average arrival time 和 average server time。然後假設這些數據符合某個 distribution
2. 接下來把整個系統建模成一個 queueing network
3. 套用 queueing theory 的公式算出各種效能指標（包括但不限於 CPU scheduling criteria）

Little’s Law

$$n=\lambda \cdot W$$

• $n$ = average queue length
• $\lambda$ = average arrival rate into queue
• $W$ = average waiting time in queue

此為 queueing theory 中的一個公式，在系統（queue）處於 steady state 時成立

我不知道 queueing theory 是啥之後再補