我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:小鱼儿主页 > 调度作业 >

操作系统调度受哪些因素影响Linux如何解决这些问题

归档日期:08-18       文本归类:调度作业      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  他暗念她四年,毕业时,终于鼓起勇气,问他能不能送她去车站。她答应了,带着惯常的懒散与随意。“没落什么东西吧。”他问。“落下了什么,就归你好了。”她心不在焉地说。一路上,他恍恍惚惚,几次欲言又止。车要开了,他突然狠狠搂住她,把手里的包甩到了车上,“喂,包,你把主人落下了!”

  在躲到程序环境下,一个作业从提交到完成通常都要经历多级调度,比如高级调度、低级调、中级调度等,处理机调度算法的优劣直接影响到整个系统的性能。

  i. 作业调度的定义:又称宏观调度、高级调度或长程调度,主要任务是按一定的原则从外存上处于后备状态的作业中选择一个或多个,给它们分配内存、输入输出设备等必要的资源,并建立相应的进程,以使该作业具有获得竞争处理机的权利运行频率低,通常几分钟一次;

  i. 进程调度的定义:又称微观调度、低级调度或短程调度,主要任务是按某种策略和方法从就绪队列中选取一个进程,将处理机分配给它运行频率高,一般几十毫秒一次;

  i. 交换调度的定义:又称中级调度或中程调度,主要任务是按照给定的原则和策略,将处于外存对换区中又具备运行条件的进程调入内存,或将处于内存的暂时不能运行的进程交换到外存对换区频率介于进程调度和作业调度中间;

  ii. 系统资源利用充分:使处理机保持忙碌状态,使设备保持忙碌状态,以达到充分利用资源的目的

  ii. 资源使用的均衡性:使输入输出繁忙的作业与CPU繁忙的作业搭配运行;

  W=W1/W2(W1是某一作业的周转时间,W2是某一作业的实际运行时间)

  作业的定义:是用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合,包括用户程序、数据以及命令等。

  ii. 收容状态:系统为外存的作业建立作业控制块,并把它插入到后备作业队列中等待调度运行时所处的状态

  iii. 运行状态:当作业调度程序选中一个作业,为它分配了必要的资源并建立了相应的进程之后所处的状态

  i. 资源要求:是指作业运行所需要的资源情况,包括运行时间,最迟完成时间,内存量,外设类型以及数量等

  ii. 资源使用情况:包括作业进入系统的时间,开始运行时间,已运行时间,内存地址,外设台号等

  进程的定义:进程是程序在处理机上的一次执行过程,包括程序、数据以及进程控制块等信息。

  i. 定义:是指当某一个进程正在处理机上执行时,若有某个更为重要或紧迫的进程需要进行处理,此时该如何分配处理机

  ii. 抢占方式:又称剥夺方式、可剥夺方式、可抢占方式,可以被其他进程抢走处理机。

  iii. 非抢占方式:又称非剥夺方式、不可剥夺方式、不可抢占方式,直到该进程自动放弃处理机,否则不能抢走处理机。

  先来先服务调度算法(First Come First Served,FCFS):按作业或进程达到的先后顺序进行调度。

  短作业优先调度算法(Shortest Job First,SJF):按作业或进程运行时间的长短进行调度,优先调度运行时间最短的作业或进程

  优先级调度算法:按作业或进程的优先级进行调度,优先调度优先级高的作业或进程

  i. 静态优先级:在创建进程时确定优先级,确定之后整个进程运行期间不再改变,确定静态优先级的依据

  ii. 动态优先级:在创建进程时确定优先级,在进程运行过程中再根据情况变化调整优先级,确定动态优先级的依据:

  时间片轮转调度算法(Round-Robin,RR):用于进程调度,将处理机时间分为很短的时间片,按照时间片轮流将处理机分配给就绪队列中的各个进程使用。时间片的确定依据:

  高响应比优先调度算法(Highest Response Ration First,HRRF):是对先来先服务调度算法和短作业优先调度算法的综合,主要用于作业调度,选择响应比最高的作业投入运行

  多级队列调度算法:将就绪队列划分成若干个子队列,每个进程固定属于一个子就绪队列,每个子就绪队列采用一种调度算法,不同的队列采用不同的调度算法

  多级反馈队列调度算法:是对时间片轮转调度算法和优先级调度算法的综合,实现思想如下:

  i. 在系统中设置多个就绪队列,第1个队列的优先级最高,第2个队列次之,其余队列的优先级逐次降低;

  iii. 当新进程进入系统时将它放入第1个队列末尾,按先来先服务的原则排队等待调度;当轮到该进程执行时,如果它在一个时间片内结束时未完成,调度程序便将该进程转入第2个队列的末尾,依次类推,

  iv. 仅当第1个队列为空时,调度程序才从第2个队列中选择进程运行,最后一个队列中使用时间片轮转调度算法,处理机调度采用抢占式优先级调度算法,当处理机正在执行第i个队列中的某个进程时,若其处理机被抢占则该进程仍然回到第i个队列末尾。

本文链接:http://i-zyczenia.net/diaoduzuoye/1189.html