第3章 操作系统用户接口与作业管理 (课件).pptVIP

3.3.2 作业调度算法 1. 先来先服务(FCFS)调度算法 这是一种最简单的作业调度算法。先来先服务算法是在作业进入系统后，由作业建立程序按作业进入系统的先后次序，将作业插入后备队列。 2. 最短作业优先(SJF)调度算法 作业的长短是指作业运行时间的估计值。最短作业优先算法的依据是作业的长短，是从后备队列中选择其估计运行时间最短，且系统的可分配资源能满足其要求的作业，使之投入运行。 3. 响应比高者优先(HRN)调度算法 响应比=(作业等待时间+作业要求的运行时间)/作业要求的运行时间 由上式可以看出：随着作业等待时间的增加，其响应比也增加，故作业在等待了足够长的时间后，总会成为响应比最高者，从而可被调度程序选中而投入运行；在等待时间相同(但不为0)的情况下，最短作业将被优先调度运行；当作业要求运行的时间相同时，先到达的作业将先被调度运行。 4. 优先级高者优先(HPF)调度算法 为了能对紧迫作业进行及时处理，目前广泛采用优先级高者优先调度算法。该算法是从后备队列中选择优先级高者投入运行。 在采用该算法时要解决两个问题：第一，如何确定作业的优先级；第二，作业的优先级一经确定之后，在作业的整个运行期间是否保持不变。 作业优先级的确定方法 (1) 作业优先级由系统确定 通常其出发点是为了提高系统吞吐量，或使多个作业均衡地利用系统资源，为此，系统可根据作业类型确定其优先级。此外，系统也可根据作业对资源要求的多少来确定作业的优先级，例如，为要求处理机时间短的作业赋予高优先级。 (2) 作业优先级由用户指定 在由用户指定作业的优先级时，主要是根据作业的紧迫程度和用户的经济实力来决定。对于紧迫作业赋予其高优先级，非紧迫作业赋予低优先级。 作业优先级的分类 (1) 静态优先级。静态优先级是指作业的优先级一经确定后便不再改变。这种优先级方式实现简单，系统开销较小，但低优先级作业可能会长期得不到运行机会。 (2) 动态优先级。动态优先级是指作业的优先级在运行期间要改变。改变优先级有两种常用方法：一种方法是随着作业等待时间的增加，其优先级也随之提高；另一种方法是在作业运行过程中，其优先级随着剩余运行时间的减少而提高。前一方法可防止低优先级作业长期等待,后一种方法可促使作业尽快完成。 第3章 操作系统用户接口与作业管理 3.1 用户接口 3.2 作业管理概述 3.3 作业调度 3.4 Linux中的用户接口与作业管理 3.4 Linux中的用户接口与作业管理 Linux提供的用户接口有图形界面和终端两种。图形界面在使用上基本和windows无异，有GNOME、 KDE、Enligntenment、Fvwm、Fvwm2、Afterstep、Icewm、Qvwm、Blackbox等；终端功能够十分强大，所谓的命令就是在终端里执行的，包括图形界面下的虚拟终端和真正的终端控制台(文本界面) 。 1．脱机用户接口是配置在 A 操作系统中的，它是由一组 B 所组成，联机用户接口是由一组 C 所组成，而程序接口则是由一组 D 所组成。 A：（1）微机； （2）批处理； （3）分时； （4）实时。 B、C、D： （1）系统调用； （2）库函数； （3）键盘命令； （4）作业控制语言 习题 2.若在后备作业队列中等待运行的同时有三个作业J1、J2、J3,已知它们各自的运行时间为a、b、c,且满足关系abc,试证明采用短作业优先调度算法能获得最小平均周转时间。3.设有4道作业,它们的提交时间及执行时间如下: 试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序。(时间单位:小时,以十进制进行计算。〉 4. 假设有四个作业,它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法,试问平均周转时间和平均带权周转时间为多少?(时间单位:小时,以十进制进行计算。) Linux操作系统中，trap命令用来对捕捉到的信号进行处理，包括三种情况： 1、执行一段程序来处理这一信号。 trap “echo ‘Haha’” SIGINT 2、接受信号的默认操作（取消对信号处理的修改） trap SIGINT 3、忽略对信号的处理 trap “” SIGINT 需要注意的是： 　　(1) 对信号11(段违例)不能捕捉，因为shell本身需要捕捉该信号去进行内存的转储。　　(2) 在trap中可以定义对信号0的处理(实际上没有这个信号)， shell程序在其终止(如执行exit语句)时发出该信号。　　(3) 在捕捉到signal-list中指定的信号并执行完相应的命令之后， 如果这些