计算机操作系统之调度算法

    在多道程序环境中，内存中存在多个进程，数目往往多于处理机数目。这就要要求系统按照某种算法动态的将处理机分配给在就绪队列中等待的进程。

    分配处理机的任务是由处理机调度程序完成的。处理机调度性能的好坏决定了大型系统运行时的性能。所以，处理机调度是操作系统至关重要的一部分。进程调度是处理机调度必不可少的一种调度。

》   处理机调度算法有几个共同的目标：

    1.资源利用率：即CPU利用率

    2.公平性：即诸进程都获得合理的CPU时间

    3.平衡性：即对于不同类型的进程，保持系统资源的平衡性

    4.策略强制执行：字面意思，对于某些策略（例如安全策略）应强制执行

》    进程调度的任务有三个：

    1.保存处理机的现场信息

    2.按照某种算法选取进程