1.CPU调度的基本概念及调度准则:
WHEN:调度的时机是运行态中进程(running队列)发生变化时。转中止(结束)、转就绪、转等待。
HOW (进程切换):
WHAT调度准则:
吞吐量:单位时间内运行完的进程数。
周转时间:进程申请资源开始到运行结束的全部时间。
运行时间:占用资源得到处理器的时间。
带权周转时间:周转时间/运行时间。
等待时间:未得到资源等待调度的时间片总和
响应时间:从进程提出请求到第一次被响应的时间。
CPU利用率:工作时间和整体时间的比例。
优化准则:
调度算法:
FCFS:
SJF:
SRTF:抢占在作业进程到达的时候判断发生。
优先级调度:抢占和非抢占
RR轮转法调度:为分时系统设计,尾端认为有改善平均响应时间