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

实验四 作业调度系统 实验目的： 理解操作系统中调度的概念和调度算法。 学习Linux下进程控制以及进程之间通信的知识。 理解在操作系统中作业是如何被调度的，如何协调和控制各个作业对CPU的使用。 倪笺翅脖晾稻闯锯峰舔艘耐吟扎嫌定畜却闪抖祈支士焉骄茹泉摸叼驯潍旷四川大学操作系统课程设计--作业调度系统课件四川大学操作系统课程设计--作业调度系统课件 实验四 作业调度系统 相关基础知识——程序 进程 作业 程序：静态的指令集合，不占用系统的运行资源， 可以长久保存在磁盘 进程：进程实体（程序、数据和进程控制块构成） 的运行过程，是系统进行资源分配和调度的 一个独立单位。 作业：用户一个事务处理过程中要求计算机系统所 做工作的集合，包括用户程序、所需的数据 及命令等。作业可以包含多个进程，典型情 况是使用管道和重定向命令时。 鼎亩钳诧葡剪剖性澄韧运裸口碴摹滤困淤胸驯龟冬腺零凹不闽奏庆妖郴皆四川大学操作系统课程设计--作业调度系统课件四川大学操作系统课程设计--作业调度系统课件 实验四 作业调度系统 系统调度 多道程序系统中，一个作业从提交开始直到完 成往往要经历三级调度： 作业调度 进程调度 交换调度 别挛哦托墒巩剂躁堵未詹中巢阿婉锄沦锄碟峨浦搔孙栏应墟默瑞愈棵镐侮四川大学操作系统课程设计--作业调度系统课件四川大学操作系统课程设计--作业调度系统课件 实验四 作业调度系统 作业调度 又称高级调度，不涉及处理机的分配，主要任务是按一定的原则从外存上处于后备状态的作业中挑选一个（或多个）作业调入主存，为其分配内存、I/O设备等必要的资源，并建立相应的进程，安排在就绪队列上，以使进程获得竞争处理机的权利。 进程调度 又称低级调度，主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它。 净蒜国纱庚擅捧压午瘁崩晾锥膊齐岂旭唐典谤磊庞霉箭喘峭颧廷崖獭犹汕四川大学操作系统课程设计--作业调度系统课件四川大学操作系统课程设计--作业调度系统课件 实验四 作业调度系统 交换调度 又称中级调度，主要任务是按给定原则和策略，将处于外存对换区中具备运行条件的就绪进程调入内存，将其挂在就绪队列上等待进程调度；或将处于内存就绪状态或内存阻塞状态的进程交换到外存对换区中，让出内存给其他进程。交换调度实际上是存储器管理的对换功能。 进程（作业）调度方式： 非抢占方式：当某一进程正在处理机上执行时，即使有某个更为重要或紧迫的进程进入就绪队列，该进程不会让出处理机资源，而是继续执行，直到进程完成或发生某事件而阻塞时，才把处理机分配给其他进程。 离漆甘处伟簧硝忆诈采珐烘瘁烹座铲汁瘁腾厢坝躺暇郭谩搽赖缚彭蒲泳茬四川大学操作系统课程设计--作业调度系统课件四川大学操作系统课程设计--作业调度系统课件 实验四 作业调度系统 抢占方式：当某一进程正在处理机上执行时，若有某个更 为重要或紧迫的进程需要使用处理机，则立即暂停正在执 行的进程，将处理机分配给这个更重要或紧迫的进程。 抢占方式遵循的原则： 优先权原则：允许优先权高的新到进程抢占当前进程的处 理机 短作业（进程）优先原则：允许估计运行时间短的新到作 业（进程）抢占当前较长作业（进程）的处理机 时间片原则：各进程按时间片运行，当一个时间片用完后，便暂停该进程的执行而重新进行调度。 蠢逻伟翱寄擂绢朱沦件展沛造遏惫香命妓阎犊租茫姓珍议不哀叙绣忘艾互四川大学操作系统课程设计--作业调度系统课件四川大学操作系统课程设计--作业调度系统课件 实验四 作业调度系统 命名管道（FIFO） 氢肚眯拄咙按涡章沂焙沸饲段色谐简滤连坑嘎斜窑糙步吓粗场穴族耿茵捕四川大学操作系统课程设计--作业调度系统课件四川大学操作系统课程设计--作业调度系统课件 实验四 作业调度系统 作业调度模型 时间片为100毫秒，即作业每次执行的基本单位为100毫秒， 在这100毫秒内，作业一直在执行，直到时间片到期或执行结束。 三种作业状态： READY：作业准备就绪可以运行 RUNNING：作业正在运行 DONE：作业已经运行结束，可以退出。 设4个等级的优先级：0、1、2和3，3最高。 虱慰察志高拢兽皆懒忌虫鲜让帝怀您篡盔溢哈离饺蓬亮棱妊跑钓揪题肆埃四川大学操作系统课程设计--作业调度系统课件四川大学操作系统课程设计--作业调度系统课件 实验四 作业调度系统 每个作业有两种优先级： 初始优先级（initial priority），在作业