中级调度算法
❶ 高中低级调度的定义为什么引入中级调度
(3)多级反馈队列调度法
这种调度算法的思想是,把系统中的所有进程分成若干个具有不同优先级别的组,同一组的进程都具有与所在组同样的优先级别,并且把每组进程组织成一个先进先出的队列。在设计时,按优先级别越高的组中的进程应得时间片越短的原则分配时间片。在调度时,调度器每次都从优先级别高的就绪队列中队首选择就绪进程。当在高优先级别的队列中找不到就绪进程时,才到低优先级别的就绪进程队列中选取。
多级反馈队列调度法示意图如图2所示。
图2 具有24个进程的多级反馈队列调度选中高级别进程时的示意图
调度工作以获得待运行进程的进程控制块为最终目的。调度器在调度部分根据调度算法、一旦得到了待运行进程的进程控制块之后,立即就会开始进行进程切换工作。之所以在进程切换前一定要获得待运行进程的进程控制块,是因为控制块中存放了进程切换时需要用到一个重要信息——进程的私有堆栈指针。
❷ 区分高级调度、低级调度和中级调度。
所谓调度就是选出待分派的作业或进程。
处理机调度的主要目的就是为了分配处理机。
在不同的操作系统中所采用的调度方式并不完全相同。有的系统中仅采用一级调度,而有的系统采用两级或三级,并且所用的调度算法也完全可能不同。
一般说来,作业从进人系统到最后完成,可能要经历三级调度:高级调度、中级调度和低级调度。
(1)高级调度:又称作业调度。其主要功能是根据一定的算法,从输人的一批作业中选出若干个作业,分配必要的资源,如内存、外设等,为它建立相应的用户作业进程和为其服务的系统进程(如输人、输出进程),最后把它们的程序和数据调人内存,等待进程调度程序对其执行调度,并在作业完成后作善后处理工作。
(2)中级调度:为了使内存中同时存放的进程数目不至于太多,有时就需要把某些进程从内存中移到外存上,以减少多道程序的数目,为此设立了中级调度。特别在采用虚拟存储技术的系统或分时系统中,往往增加中级调度这一级。所以中级调度的功能是在内存使用情况紧张时,将一些暂时不能运行的讲程从内存对换到外存上等待。当以后内存有足够的空闲空间时,再将合适的进程重新换人内存,等待进程调度。引人中级调度的主要目的是为了提高内存的利用率和系统吞吐量。它实际上就是存储器管理中的对换功能。
(3)低级调度:又称进程调度。其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。执行低级调度功能的程序称做进程调度程序,由它实现CPU在进程间的切换。进程调度的运行频率很高,在分时系统中往往几十毫秒就要运行一次。进程调度是操作系统中最基本的一种调度。在一般类型的操作系统中都必须有进程调度,而且它的策略的优劣直接影响整个系统的计能。
生产调度是生产指挥者对当日生产过程的具体安排和实时的调整,对生产过程发出的是指令性的命令。
生产进度控制是结合实际情况对某个阶段或某一天整体的生产安排是指导性的工作安排。生产调度要体现生产进度控制的指导思想,生产进度控制通过生产调度的具体工作得以实现。
❸ 操作系统中的三级调度分别是指
处理器调度分为三级。分别是高级调度、中级调度和低级调度。
高级调度为作业调度、宏观调度或者长程调度,其主要任务是按照一定的原则从外存上处于后备状态的作业中选择一个或者多个,分配内存、输入输出设备等必要的资源,并建立相应的进程,以使作业具有获得竞争处理器的权利。
(3)中级调度算法扩展阅读:
注意事项:
定期清理Windows注册表:防止注册表垃圾使用Registry Cleaner这类工具。不要使用OutlookExpress,把垃圾邮件过滤器存放在注册表中。注册表的清理工具网上有很多,笔者给大家推荐两款注册表吸尘器和RegClear。但是有一点,清理前必须先备份注册表。
尽可能不用管理员账户登录:不要总用管理员账户登录,尤其是从外部向你的PC中拷贝文件的时候。如果只是用普通权限的用户登录,大多数恶意软件都不能得逞。
❹ 高级调度和低级调度的主要任务是什么为什么要引入中级调度
高级调度主要任务是按照某种算法从外存的后备队列上选择一个或多个作业调入内存,并为其创建进程、分配必要的资源,然后再将所创建的进程控制块插入就绪队列中。
低级调度主要任务是按照某种算法从就绪队列上选择一个(或多个)进程,使其获得CPU。
引入中级调度的目的是为了提高内存利用率和系统吞吐量。其功能是,让那些暂时不能运行的进程不再占用宝贵的内存资源,而是调其到外存上等候。此时的进程状态为挂起状态。
调度级
在内存中并发的进程之间构成的是一种竞争使用处理器的关系。低级调度将处理器分配给进程,低级调度受到内存中用户作业数的影响,但是处理器调度不只是低级调度问题,还与内存中能够接纳用户作业的个数有关,与作业调度有关,作业调度为高级调度。
为了减轻内存的负担,外存作为内存的补充,进程可以在外存与内存之间对换。对换到外存的进程调入内存为中级调度,中级调度也会影响内存中进程的调度,处理器调度与中级调度有关。
以上内容参考;网络-调度级
❺ 作业调度的功能是什么作业调度算法应考虑的主要因素是什么
1、作业调度的主要功能是:
根据作业控制块中的信息,审查系统能否满足用户作业的资源需求,以及按照一定的算法,从外存的后备队列中选取某些作业调入内存,并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列,准备执行。
2、主要考虑因素:
要考虑数据结构的设计、程序执行时间、数据的状态、是否使得I / O 设备得以充分利用等因素。
通常情况下,对于简单的时间触发式调度器来说,待命任务列表的数据结构的设计要尽可能缩短;最坏情况下,程序在调度器关键部分的执行时间,以防止其他任务一直在待命列表中,无法及时执行。
因此,在这种调度器中,应尽可能避免抢占式任务,甚至应该关闭调度器之外的所有中断。当然,待命任务列表的数据结构也应根据这个系统需要的最大任务数量做进一步的优化。
(5)中级调度算法扩展阅读
调度算法应该做到:
1 、在单位时间内运行尽可能多的作业。
2 、作业调度时应使处理机保持忙碌的状态。
3 、使 I / O 设备得以充分利用。为适应一个进程在不同时间段的运行特点,I/O完成时,提高优先级;时间片用完时,降低优先级。
4 、对所有作业公平合理。
5、仅当较高优先级的队列为空,才调度较低优先级的队列中的进程执行。如果进程执行时有新进程进入较高优先级的队列,则抢先执行新进程,并把被抢先的进程投入原队列的末尾。
❻ 处理机调度一般分哪三级
高级调度:又称作业调度、长程调度、宏观调度。主要任务是按一定的原则从外存上处于后备状态的作业中选择一个或多个,给它们分配内存、输入输出设备等必要资源。
低级调度:又称进程调度、短程调度、微观调度。主要任务是按照某种策略和方法从就绪队列中选取一个进程,将处理机分配给它。是操作系统中最基本的一种调度,在一般操作系统中都必须配置进程调度。
中级调度:又称中程调度、交换调度。主要任务是按照给定的原则和策略,将处于外存对换区中的重又具备运行条件的进程调入内存,或将处于内存的暂时不能运行的进程交换到外存对换区。
其中,低级调度是必不可少的。因为是操作系统中最基本的一种调度。
❼ 操作系统中对换和中级调度一个意思吗
是啦。。。
一般来说,处理机调度可分为三个级别,分别是高级调度、中级调度和低级调度。
高级调度又称作业调度,作业就是用户程序及其所需的数据和命令的集合,作业管理就是对作业的执行情况进行系统管理的程序的集合。作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业。
引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量,使得暂时不运行的进程从内存对换到外存上。
低级调度又称进程调度,其主要功能是根据一定的算法将cpu分派给就绪队列中的一个进程。进程调度是操作系统中最基本的一种调度,其调度策略的优劣直接影响整个系统的性能。