3-2 实时调度和死锁概念.pdfVIP

第三章 处理机调度与死锁 实时调度和死锁概念 上节复习  问题1：处理机调度概念？调度层次？ ➢ 多道程序系统中对处理机资源进行分配过程。 ⚫ 如何从众多的进程队列中选择一道或几道进入内存？ ⚫ 进入内存的若干进程又如何去竞争CPU的使用权？ 处理机调度层次  高级调度：也称为作业调度，调度对象是作业，决定将哪 些作业调入内存，并为它们创建进程，排入就绪队列，准 备执行。时间尺度通常是分钟级。  中级调度：又称内存调度，决定将外存上挂起队列中哪些 进程重新调入内存等待执行。涉及进程在内外存间的交换。  低级调度：又称进程调度，调度对象是进程，决定就绪队 列中的哪个进程获得处理机。时间尺度通常是毫秒级的。 内存外存之间交换 （中级调度） 外围设备 运行 静止 内存 就绪 提交 系统 外存 活动 活动 完成 作业 接收 就绪就绪就绪就绪就绪就绪 等待等待等待等待等待等待 就绪 阻塞 静止 阻塞 宏观作业调度 进程切换 （高级调度） （低级调度） 处理机调度层次示意图 上节复习  问题2：FCFS和SJF调度算法优缺点？  先来先服务(first-come first-served，FCFS) ： 系统将按照作业到达的先后次序来进行调度 ⚫ 优点：最简单，既可用于作业调度也可用于进程调度 ⚫ 缺点：优先考虑在系统中等待时间最长的作业而不管执行 时间长短，对长作业有利，导致短作业等待时间长 上节复习  短作业优先(SJF)： ⚫ 是指对短作业优先调度的算法。每次从就绪队列中选出一 个预计运行时间最短的进程执行。 ⚫ 优点：对短作业比较有利，因短作业在实际中比例较高， 所以能提高整体作业处理效率 ⚫ 缺点：考虑了作业预估的执行时间但没考虑作业紧迫程度 预估作业运行时间较为困难 作业调度算法还有：优先级调度算法、高响应比优先算法 上节复习  问题3：进程调度算法有哪几种？原理？ ➢ 进程调度算法： ➢ 基于时间片的轮转调度算法 ➢ 多级反馈队列调度算法 ➢ 基于公平原则的调度算法 进程调度算法  基于时间片的轮转调度算法(Round Robin，RR)  算法原理：CPU划分成若干时间片, 进程按顺序轮流占有CPU  优点：保证就绪队列中所有进程在确定的时间段内，都能获 得一个时间片的处理机时间 进程调度算法  多级反馈队列调度算法(Round Robin，RR)  算法原理：设置多个就绪队列,不同队列采用不同调度策略 ⚫ 设置多个就绪队列：每个队列赋予从高到低不同优先级， 优先级高的时间片越小，i+1队列时间片比i队列长一倍  优点：能较好满足各种类型用户的需要 进程调度算法  基于公平原则的调度算法 ⚫ 保证调度算法：针对进程而言，保证每个进程获得相同的 处理机时间。如果在系统中有n个相同类型的进程同时运行， 为公平起见，须保证每个进程都获得相同的处理机时间1/n ⚫ 公平分享调度算法：针对用户而言，保证启动不同数量进 程的用户获得相同处理机时间 本节内容