长程调度 ●长程调度决定哪一个程序可以进入到系统中, 因此,它控制多道程序的调度。 ●在批处理系统中,或者通用的操作系统中的批 处理部分,新提交的作业被发送到磁盘,并保 存在一个批处理队列中。长程调度程序在可以 时,从队列中创建一个进程。这里涉及到两个 决策:之一调度程序必须决定操作系统可以接 纳一个进程还是多个进程;之二调度程序必须 决定接受哪个作业或哪些作业,并转变成进程
长程调度 ⚫ 长程调度决定哪一个程序可以进入到系统中， 因此，它控制多道程序的调度。 ⚫ 在批处理系统中，或者通用的操作系统中的批 处理部分，新提交的作业被发送到磁盘，并保 存在一个批处理队列中。长程调度程序在可以 时，从队列中创建一个进程。这里涉及到两个 决策：之一调度程序必须决定操作系统可以接 纳一个进程还是多个进程；之二调度程序必须 决定接受哪个作业或哪些作业，并转变成进程
中程调度 ●中程序调度是交换功能的一部分,决定 加入到部分或全部在主存的进程集合中。 ●典型的,换入决策基于管理多道程序调 度的要求。对不使用虚存的系统,存储 器管理也是一个问题。因此,换入决策 将考虑换出进程的存储需求
中程调度 ⚫ 中程序调度是交换功能的一部分，决定 加入到部分或全部在主存的进程集合中。 ⚫ 典型的，换入决策基于管理多道程序调 度的要求。对不使用虚存的系统，存储 器管理也是一个问题。因此，换入决策 将考虑换出进程的存储需求
短程调度 ●短程调度真正决定下一次处理器执行哪 个就绪进程
短程调度 ⚫ 短程调度真正决定下一次处理器执行哪 一个就绪进程
2)多处理器系统中的调度 ●在多处理器系统中,有3种比较突出的方 法进行处理器分配: ●负载分配 成组调度: ●专用处理器分配:
2）多处理器系统中的调度 ⚫ 在多处理器系统中，有3种比较突出的方 法进行处理器分配： ⚫ 负载分配： ⚫ 成组调度： ⚫ 专用处理器分配：
3、调度的性能准则 °周转时间:作业从提交到完成所经历的时间。 ●带权周转时间:是指周转时间除以进程执行时间。 ●响应时间:是指用户输入一个请求到系统给出首次响 应的时间。 平性:是指调度算法不会因作业或进程本身的特性 而使上述指标过分恶化。 ●与系统利用率相关的处理器调度指标包括吞吐量和处 理器利用率等。 ●吞吐量:是指单位时间内所完成的作业数
3、调度的性能准则 ⚫ 周转时间：作业从提交到完成所经历的时间。 ⚫ 带权周转时间：是指周转时间除以进程执行时间。 ⚫ 响应时间：是指用户输入一个请求到系统给出首次响 应的时间。 ⚫ 公平性：是指调度算法不会因作业或进程本身的特性 而使上述指标过分恶化。 ⚫ 与系统利用率相关的处理器调度指标包括吞吐量和处 理器利用率等。 ⚫ 吞吐量：是指单位时间内所完成的作业数