CPU Scheduling

作業系統 Ch5 Process Scheduling - HackMD

Borrowed-virtual-time (BVT)

Paper

$$A_i = A_i + \frac{t}{w_i}$$

Extra: cgroup 进程调度之 Borrowed-virtual-time (BVT) scheduling – remaper

Simple earliest deadline first (SEDF)

Three parameter: (s, p, x)

• s: execution Time

• p: period / deadline

• x: Work conserving mode

Each job have variables: (d, r)

• d: deadline

• r: remaining time

In WC (Work conserving) mode, remaining time will reset to 0 when job done

Credit Scheduler

Credit Scheduler - Xen