四川大学操作系统课程设计--作业调度系统概要.ppt

总结：本实验是在用作业控制命令enq. stat. deq命令，经管道把相关操作传递给控制作业调度程序，从而实现调度某个作业。 实验四 作业调度系统 实验目的： 理解操作系统中调度的概念和调度算法。 学习Linux下进程控制以及进程之间通信的知识。 理解在操作系统中作业是如何被调度的，如何协调和控制各个作业对CPU的使用。 实验四 作业调度系统 相关基础知识——程序 进程 作业 程序：静态的指令集合，不占用系统的运行资源， 可以长久保存在磁盘 进程：进程实体（程序、数据和进程控制块构成） 的运行过程，是系统进行资源分配和调度的 一个独立单位。 作业：用户一个事务处理过程中要求计算机系统所 做工作的集合，包括用户程序、所需的数据 及命令等。作业可以包含多个进程，典型情 况是使用管道和重定向命令时。 实验四 作业调度系统 系统调度 多道程序系统中，一个作业从提交开始直到完 成往往要经历三级调度： 作业调度 进程调度 交换调度 实验四 作业调度系统 作业调度 又称高级调度，不涉及处理机的分配，主要任务是按一定的原则从外存上处于后备状态的作业中挑选一个（或多个）作业调入主存，为其分配内存、I/O设备等必要的资源，并建立相应的进程，安排在就绪队列上，以使进程获得竞争处理机的权利。 进程调度 又称低级调度，主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它。 实验四 作业调度系统 交换调度 又称中级调度，主要任务是按给定原则和策略，将处于外存对换区中具备运行条件的就绪进程调入内存，将其挂在就绪队列上等待进程调度；或将处于内存就绪状态或内存阻塞状态的进程交换到外存对换区中，让出内存给其他进程。交换调度实际上是存储器管理的对换功能。 进程（作业）调度方式： 非抢占方式：当某一进程正在处理机上执行时，即使有某个更为重要或紧迫的进程进入就绪队列，该进程不会让出处理机资源，而是继续执行，直到进程完成或发生某事件而阻塞时，才把处理机分配给其他进程。 实验四 作业调度系统 抢占方式：当某一进程正在处理机上执行时，若有某个更 为重要或紧迫的进程需要使用处理机，则立即暂停正在执 行的进程，将处理机分配给这个更重要或紧迫的进程。 抢占方式遵循的原则： 优先权原则：允许优先权高的新到进程抢占当前进程的处 理机 短作业（进程）优先原则：允许估计运行时间短的新到作 业（进程）抢占当前较长作业（进程）的处理机 时间片原则：各进程按时间片运行，当一个时间片用完后，便暂停该进程的执行而重新进行调度。 实验四 作业调度系统 命名管道（FIFO） 实验四 作业调度系统 作业调度模型 时间片为100毫秒，即作业每次执行的基本单位为100毫秒， 在这100毫秒内，作业一直在执行，直到时间片到期或执行结束。 三种作业状态： READY：作业准备就绪可以运行 RUNNING：作业正在运行 DONE：作业已经运行结束，可以退出。 设4个等级的优先级：0、1、2和3，3最高。 实验四 作业调度系统 每个作业有两种优先级： 初始优先级（initial priority），在作业提交时指定，作业执行过程中保持不变。 当前优先级（current priority），调度模型总是选择当前优先级最高的作业来执行，作业执行过程中可变，更新的情况有两种： 1.若作业在就绪队列中等待了100毫秒，则将它 的当前优先级加1（最高为3） 2.若当前运行的作业时间片到，使其暂停执行， 将其放入就绪队列中,当前优先级恢复为初始优 先级。 实验四 作业调度系统 作业调度进程——scheduler 负责整个系统的运行，处理作业的入队、出队 及状态查看请求，在合适的时间调度各作业运行。 1. 如果有新的作业到来，为其创建一个进程，其状态为就绪，然后将其放入就绪队列中。 2. 如果有出队请求则使该作业出队，然后清除相关的数据结构，若该作业当前正在运行，则发信号给它，使它停止运行，然后出队。 3. 如果是状态查看请求，则输出当前运行的作业及就绪队列中所有作业的信息 。 实验四 作业调度系统 三个作业控制命令： 1. 作业入队命令enq 格式：enq [-p num] e_file args -p num：可选，该