第15章 进程调度.pdf

第第1515章章进程调度进程调度 实验目的实验目的 深入理解进程调度的基本原理深入理解进程调度的基本原理 了解了解Linux2.4Linux2.4调度算法及其不足调度算法及其不足 掌握掌握掌握掌握Linux2Linux2Linux2Linux2..6666调度算法的原理与实现调度算法的原理与实现调度算法的原理与实现调度算法的原理与实现 根据根据要求能对要求能对Linux2.6Linux2.6调度算法进行修改调度算法进行修改 2 主要内容主要内容 背景知识背景知识 调度策略和调度机制调度策略和调度机制 LinuxLinux 2.42.4的进程调度机制的进程调度机制 Linux 2.6Linux 2.6的的进程调度机制进程调度机制 实验内容实验内容实验内容实验内容 将将Linux 2.6Linux 2.6调度算法修改成随机调度算法调度算法修改成随机调度算法 3 调度分类调度分类 高级调度高级调度 又称作业调度、长程调度又称作业调度、长程调度 选出若干作业进入主存，分配所需资源，创建对应作业的用户进程选出若干作业进入主存，分配所需资源，创建对应作业的用户进程 后后后后 控制多道程序的道数，作业数越多，每个作业获得的控制多道程序的道数，作业数越多，每个作业获得的CPUCPU时间越时间越少少 中中中中级级调度调度调度调度((((Medium Level SchedulinMedium Level Scheduling)g)g)g) 根据主存资源量决定主存中所能容纳的进程数，以及进程的当前状根据主存资源量决定主存中所能容纳的进程数，以及进程的当前状 态来决定辅存和主存中的进程的态来决定辅存和主存中的进程的对换对换 短期平滑和调整系统负荷短期平滑和调整系统负荷短期平滑和调整系统负荷短期平滑和调整系统负荷，，，，充分提高主存利用率和系统充分提高主存利用率和系统充分提高主存利用率和系统充分提高主存利用率和系统吞吐率吞吐率吞吐率吞吐率 低级调度低级调度(Low Level Scheduling)(Low Level Scheduling) 又称进程调度又称进程调度又称进程调度又称进程调度////线程调度线程调度线程调度线程调度、、、、短程调度短程调度短程调度短程调度 从就绪队列中选择进程从就绪队列中选择进程// 内核级线程，并将处理器出让给它内核级线程，并将处理器出让给它使用使用 操作系统最为核心的部分操作系统最为核心的部分操作系统最为核心的部分操作系统最为核心的部分，，，，执行十分频繁执行十分频繁执行十分频繁执行十分频繁，，，，常驻常驻常驻常驻主存主存主存主存 4 处理器的三级调度模型处理器的三级调度模型 超时 高级调度 后备作业队列后备作业队列 就绪队列就绪队列 低级调度 完成 处理器 挂起就绪队列 交互式用户 挂起就绪队列 挂起等待队列挂起等待队列 中级调度中级调度 等待队列等