Back to formula hub
FORMULA SHEET

Operating Systems

Turnaround

completion - arrival

Waiting time is turnaround minus burst.

Effective access

hit*time + miss*penalty

Used in TLB and paging numericals.

Banker's safety

need <= available

Find a sequence that can finish all processes.