操作系统学习笔记七(进程调度)

导图

 

1.进程调度的功能与时机

  1.1 进程调度的功能

    1.1.1 由谁完成？

       进程调度的功能由操作系统的进程调度程序完成

    1.1.2 具体做啥？

       按照某种策略和算法从就绪态进程中为当前空闲的CPU选择在其上运行的新进程

  1.2 进程调度的时机

     1.2.1 啥时候需要进程调度？

       A、进程正常结束   B、进程阻塞   C、还有更高优先级进程到来  D、时间片用完  E、进程异常结束

 

2.选择调度方式和算法的若干准则

   什么样的算法是好的算法？

  1）周转时间短 -- 作业从提交给系统开始，到作业完成，花费时间短

       周转时间概念：外存等待时间+就绪队列等待时间+执行时间+等待I/O操作完成

      

  2）响应时间快 -- 从用户提交作业开始，到系统开始响应，花费时间短

  3）截止时间的保证 -- 保证作业在“开始截止时间”前开始，在“完成截止时间”前完成

  4）系统吞吐量高 -- 系统在单位时间内完成的作业量多

  5）处理机利用率好 -- CPU的利用率尽可能高

 

3.进程调度算法

  3.1 先来先服务调度算法(FCFS)

        3.1.1 含义

           从就绪队列的队首选择最先到达就绪队列的