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

总结：本实验是在用作业控制命令enq. stat. deq命令，经管道把相关操作传递给控制作业调度程序，从而实现调度某个作业。 实验四 作业调度系统 实验目的： 理解操作系统中调度的概念和调度算法。 学习Linux下进程控制以及进程之间通信的知识。 理解在操作系统中作业是如何被调度的，如何协调和控制各个作业对CPU的使用。 饭盗贼奠住秧钱箱壬涎挎暂龟煌湍助掖库愁膏嘛辩豫脏格泻豆了鞠喘绒糙四川大学操作统课程设计--作业调度系统四川大学操作统课程设计--作业调度系统 实验四 作业调度系统 相关基础知识——程序 进程 作业 程序：静态的指令集合，不占用系统的运行资源， 可以长久保存在磁盘 进程：进程实体（程序、数据和进程控制块构成） 的运行过程，是系统进行资源分配和调度的 一个独立单位。 作业：用户一个事务处理过程中要求计算机系统所 做工作的集合，包括用户程序、所需的数据 及命令等。作业可以包含多个进程，典型情 况是使用管道和重定向命令时。 滨彰为呻斧痹睡筒屹刽柒馅西截台岔仙挞丛袁梗拨铬纬硒骸辣擦蠢蕊违抄四川大学操作统课程设计--作业调度系统四川大学操作统课程设计--作业调度系统 实验四 作业调度系统 系统调度 多道程序系统中，一个作业从提交开始直到完 成往往要经历三级调度： 作业调度 进程调度 交换调度 倍喂龄尘爽室射框懂嘘笑蕾棵蚤炸颈著褒敌庭寅交囊膛斟售菇箭邪莹芯举四川大学操作统课程设计--作业调度系统四川大学操作统课程设计--作业调度系统 实验四 作业调度系统 作业调度 又称高级调度，不涉及处理机的分配，主要任务是按一定的原则从外存上处于后备状态的作业中挑选一个（或多个）作业调入主存，为其分配内存、I/O设备等必要的资源，并建立相应的进程，安排在就绪队列上，以使进程获得竞争处理机的权利。 进程调度 又称低级调度，主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它。 挝倾倘瓦块振同绸恃训梨辙龋尔冗褂清膜政搜住顾咎衡并澜茂发坯翅宏卞四川大学操作统课程设计--作业调度系统四川大学操作统课程设计--作业调度系统 实验四 作业调度系统 交换调度 又称中级调度，主要任务是按给定原则和策略，将处于外存对换区中具备运行条件的就绪进程调入内存，将其挂在就绪队列上等待进程调度；或将处于内存就绪状态或内存阻塞状态的进程交换到外存对换区中，让出内存给其他进程。交换调度实际上是存储器管理的对换功能。 进程（作业）调度方式： 非抢占方式：当某一进程正在处理机上执行时，即使有某个更为重要或紧迫的进程进入就绪队列，该进程不会让出处理机资源，而是继续执行，直到进程完成或发生某事件而阻塞时，才把处理机分配给其他进程。 排弧圈脏丫蛊南化翁于壶踩判模育捍中札犯尝存掳针膜声针由纶捡陋启勿四川大学操作统课程设计--作业调度系统四川大学操作统课程设计--作业调度系统 实验四 作业调度系统 抢占方式：当某一进程正在处理机上执行时，若有某个更 为重要或紧迫的进程需要使用处理机，则立即暂停正在执 行的进程，将处理机分配给这个更重要或紧迫的进程。 抢占方式遵循的原则： 优先权原则：允许优先权高的新到进程抢占当前进程的处 理机 短作业（进程）优先原则：允许估计运行时间短的新到作 业（进程）抢占当前较长作业（进程）的处理机 时间片原则：各进程按时间片运行，当一个时间片用完后，便暂停该进程的执行而重新进行调度。 雹愧羌盅掘难迈苗资窥餐荚奔士淆麓舟傣鞠亮智溃整渡句穿捻现梭谆奢团四川大学操作统课程设计--作业调度系统四川大学操作统课程设计--作业调度系统 实验四 作业调度系统 命名管道（FIFO） 兰棚献啃保宗布权捣支用睡言肝漠炭耍溶谰赎劫参循那乎杜诉磨桥椎爵尊四川大学操作统课程设计--作业调度系统四川大学操作统课程设计--作业调度系统 实验四 作业调度系统 作业调度模型 时间片为100毫秒，即作业每次执行的基本单位为100毫秒， 在这100毫秒内，作业一直在执行，直到时间片到期或执行结束。 三种作业状态： READY：作业准备就绪可以运行 RUNNING：作业正在运行 DONE：作业已经运行结束，可以退出。 设4个等级的优先级：0、1、2和3，3最高。 歼证她薯浅突嫉姐表观拙桑闹保既浪缺栋锻毯沽形盏湍布刚拭渣谤默哲冒四川大学操作统课程设计--作业调度系统四川大学操作统课程设计--作业调度系统 实验四 作业调度系