第2章作业管理04022.pptVIP

第2章 作业管理;2.1 作业的概念;1、交互式作业（联机作业）：用户独占终端实施交互式控制，特别适合于对程序的动态调试和修改。 2、批处理作业（脱机作业）：作业由程序、数据、作业说明书三部分组成。 程序是问题求解的算法描述； 数据是程序加工的对象，但有些程序未必使用数据； 作业说明书是告诉操作系统本作业的程序和数据按什么样的控制要求使之执行。;作业和进程的关系：;作业控制语言(JCL)：是描述批处理作业控制执行的标准，是对用户作业组织和管理的命令集合，是操作系统提供给用户用来描述其作业控制意图的工具。 作业控制语言提供的主要功能包括：作业的提交、作业的控制、作业步的执行、各种软硬件资源的使用，以及日期、时间、账号的设置等。 ; 作业控制说明书是用户用于描述批处理作业处理过程控制意图的一种特殊程序。 主要包括：作业基本描述、作业控制描述和资源要求描述。 作业基本描述包括用户名、作业名、使用的编程语言名、允许的最大处理时间等； 作业控制描述包括作业在执行过程中的控制方式； 资源要求描述包括要求主存的大小、外设种类和台数、处理的优先权、所需处理时间、所需库函数或实用程序等。 ;2.2 作业管理的功能;2.2.1 作业的建立;2.2.1 作业的建立;SPOOLing系统结构图;2.2.1 作业的建立;2.2.2 作业控制块 ;2.2.2 作业控制块 ;2.2.3 作业的状态变迁 ;2.2.3 作业的状态变迁 ;2.2.3 作业的状态变迁 ;2.2.4 作业调度;2、作业调度的性能指标; 作业调度算法，即进行作业调度时的策略，按什么样的策略从后备队列中选取一个作业投入运行。 作业调度算法的选择直接影响系统的运行效率。 （1）先来先服务 （2）短作业优先 （3）响应比高优先 （4）优先级高优先;（1）先来先服务 按作业到达系统的先后次序进行的调度。该算法优先考虑在系统中等待时间最长的作业，而不考虑作业运行时间的长短。 这种算法容易实现，但是，效率比较低，而且没有考虑到紧迫作业和短作业。 ;FCFS算法;FCFS算法; （2）短作业优先 从作业的后备队列中挑选运行时间最短??作业作为下一个调度运行对象。 这种算法容易实现，且效率较高，但是，未考虑长作业的利益。 ;SJF算法;SJF算法; （3）响应比高优先 响应比=周转时间/运行时间 =1+等待时间/运行时间 进行作业调度时，选取响应比高的作业运行。对于一个作业来说，响应比是变化的动态的量，因为等待时间是一直变化的。 刚开始时，短作业由于所需CPU时间少，因而会获得高的响应比值，会被优先投入运行。但随着时间的推移，长作业的等待时间变长，它的响应比会上升，也会被投入运行。因此，这种算法既考虑短作业的利益，又考虑了长作业的利益。 ; （4）优先级调度（PS） 根据作业的优先级来调度作业，总是选择最高优先级的作业。 在JCB中以优先数来表示，越小优先级别越高。有静态优先数和动态优先数之分。;2.3 操作系统的用户接口;2.3 操作系统的用户接口;2.3.3 程序接口;文件管理类。如创建文件、打开文件、读写文件、关闭文件等； 进程管理类。如进程创建、撤消、唤醒以及进程间通信等； 系统管理类。如取日历时间、取或设置终端信息等； 设备管理类。如设备的申请与释放等。; 执行状态不同：前者调用方在用户态，被调用方在核心态，后者调用方与被调用方同属一个状态，核心态或用户态。 执行方式与过程不同：前者需使用软中断指令（int）或陷入指令（trap）；后者使用普通的跳转指令（call、jmp等）。 提供的方式不同：前者由OS提供，后者由编译系统提供。 执行的代码不同：前者执行是OS内核代码，后者执行的是用户自己编写的代码。;4、系统调用的处理过程;系统调用与库函数;5、Linux系统程序、库函数、系统调用的分层关系;2.4 Windows 2000/XP的API;Win32API和UNIX/Linux系统调用粗略对应关系;2.5 Linux的用户接口;2．Linux系统调用的实现 ;2.6 DOS系统调用;根据所调用功能的规定设置入口参数； 将调用的功能号送入AH寄存器； 执行中断指令INT 21H转入子程序入口； 相应的子程序运行完后，可以按规定取得出口参数。 ;作业