作业调度1.pdf

四川大学计算机学院 2011/5/2 处理器调度 ——操作系统实验（LINUX环境） 1 四川大学计算机学院 2011/5/2 实验目的 理解操作系统中调度的概念和调度 算法。 学习Linux下进程控制以及进程之 间通信的知识。 理解在操作系统中作业是如何被调 度的，如何协调和控制各个作业对 CPU 的使用。 2 四川大学计算机学院 2011/5/2 相关基础知识——程序与进程1  程序：静态的指令集合，不占用系 统的运行资源，可以长久保存在磁 盘  进程：进程实体 （程序、数据和进 程控制块构成）的运行过程，是系 统进行资源分配和调度的一个独立 单位。 3 四川大学计算机学院 2011/5/2 相关基础知识——程序与进程2 进程执行程序，但进程与程序之间 不是一一对应的。通过多次运行， 同一程序可以对应多个进程(fork 父子进程) ；通过调用关系，一个 进程可以包含多个程序（一个DLL 文件可一被多个程序运用）。 4 四川大学计算机学院 2011/5/2 相关基础知识——进程与作业 作业由一组统一管理和操作的进程 集合构成，是用户要求计算机系统 完成的一项相对独立的工作。 作业可以是完成了编译、链接之后 的一个用户程序 作业也可以是各种命令构成的一个 脚本 5 四川大学计算机学院 2011/5/2 相关基础知识——处理器调度1 处理器调度:  用户作业从提交给系统开始，直 到运行结束退出系统为止，将经 历高级调度、中级调度和低级调 度 6 四川大学计算机学院 2011/5/2 相关基础知识——处理器调度2 高级调度，又称作业调度，不涉及 处理机的分配，主要任务是按一定 的原则从外存上处于后备状态的作 业中挑选一个（或多个）作业调入 主存，为其分配内存、I/O设备等 必要的资源，并建立相应的进程， 安排在就绪队列上，以使进程获得 竞争处理机的权利。 7 四川大学计算机学院 2011/5/2 相关基础知识——处理器调度3 中级调度，又称交换调度，是为了提 高内存利用率和平衡系统负载而采取 的一种利用外存补充内存的措施。中 级调度实际上是存储器管理的对换功