OS第五章——cpu调度

1.CPU调度的基本概念及调度准则：

 WHEN:调度的时机是运行态中进程（running队列）发生变化时。转中止（结束）、转就绪、转等待。

HOW (进程切换)：

 

WHAT调度准则：

                                吞吐量：单位时间内运行完的进程数。

                                周转时间：进程申请资源开始到运行结束的全部时间。

                                运行时间：占用资源得到处理器的时间。

                                带权周转时间：周转时间/运行时间。

                                等待时间：未得到资源等待调度的时间片总和

                                响应时间：从进程提出请求到第一次被响应的时间。

                                CPU利用率：工作时间和整体时间的比例。

优化准则：

 

调度算法：

                        FCFS：

                        SJF:

                        SRTF:抢占在作业进程到达的时候判断发生。

                         优先级调度：抢占和非抢占

                                                RR轮转法调度：为分时系统设计，尾端认为有改善平均响应时间