1、 操作系统作为用户提供两种接口，其中一类是为一般操作系统作为用户提供两种接口，其中一类是为一般用户提供的操作命令接口，另一类为提供给编程人员用户提供的操作命令接口，另一类为提供给编程人员的系统调用（的系统调用（system callsystem call）接口接口命令调用命令调用系统调用系统调用用户接口的发展用户接口的发展命令形式命令形式内部命令内部命令 系统启动时与操作系统一起装入内存系统启动时与操作系统一起装入内存OSOS的一部分的一部分 例例DOSDOS：Type,Dir,copy,Type,Dir,copy,Windows:Windows:资源管理器中的菜单、按钮，资源管理器中的菜单、
2、按钮，外部命令外部命令 以文件形式存放，调用时装入内存以文件形式存放，调用时装入内存 例例DOSDOS：Edit,Edit,Windows:Windows:桌面上的图标，快捷方式（图标），桌面上的图标，快捷方式（图标），-linux的命令控制界面的命令控制界面 图形化的窗口系统：图形化的窗口系统：X-window。shell程序程序:交互性的命令解释程序；交互性的命令解释程序；命令级的程序设计语言解释系统。命令级的程序设计语言解释系统。Windows的命令控制界面可分为两部分：的命令控制界面可分为两部分：-命令解释器部分命令解释器部分 （cmd.exe,相当与相当与linux的的shell）-
3、窗口交互部分窗口交互部分系统调用的含义系统调用的含义系统调用是操作系统为编程人员提供的接口系统调用是操作系统为编程人员提供的接口，各种操作系统的，各种操作系统的核心中都设计有一组一组的用于实现各种系统功能的核心中都设计有一组一组的用于实现各种系统功能的子程序作子程序作为机器指令的扩充为机器指令的扩充。系统将这些子程序。系统将这些子程序“开放开放”给用户，方便给用户，方便用户可靠地调用系统有关的资源，而用户不必从头熟悉或重新用户可靠地调用系统有关的资源，而用户不必从头熟悉或重新编写子程序。每当用户在程序中需要操作系统提供某种服务是编写子程序。每当用户在程序中需要操作系统提供某种服务是，便可利用一
4、条条相应的系统调用命令，去调用所需的系统过，便可利用一条条相应的系统调用命令，去调用所需的系统过程。程。例例DOSDOS：库函数，库函数，Windows:APIWindows:API，系统调用的分类（书系统调用的分类（书P32P32）设备管理设备管理文件管理文件管理进程管理进程管理进程通信进程通信存储管理存储管理调用中的几个概念调用中的几个概念陷入（访管）指令陷入（访管）指令把由于系统调用引起的处理机中断的指令称把由于系统调用引起的处理机中断的指令称为陷入（访管）指令。为陷入（访管）指令。用户态（目态）用户态（目态）处理机在用户程序中执行处理机在用户程序中执行系统态（管态）系统态（管态）处理机
5、在系统程序中执行处理机在系统程序中执行系统调用的处理过程系统调用的处理过程访管指令由访管指令由“参数区参数区”、“参数参数”和和“操作数操作数”组成。组成。“操操作数作数”用来表示请求操作系统所要干的工作，并说明是否要用来表示请求操作系统所要干的工作，并说明是否要有参数区和具体参数。参数或参数区的首址通常约定放在某有参数区和具体参数。参数或参数区的首址通常约定放在某个通用寄存器中个通用寄存器中CPUCPU执行到执行到“访管访管”指令时，将指令时，将“访管访管”指令存入主存中的约指令存入主存中的约定单元，然后产生定单元，然后产生“访管访管”中断，根据参数区、参数和操作中断，根据参数区、参数和操作
6、数引出操作系统来处理数引出操作系统来处理“访管访管”中的具体要求。中的具体要求。用户程序用户程序 陷入处理机构陷入处理机构 系统子程序系统子程序 Linux中的系统调用：中的系统调用：核心函数：核心函数：实现系统调用的共享代码，驻留内存实现系统调用的共享代码，驻留内存 接口函数：接口函数：提供应用程序提供应用程序API接口，给核心函数提接口，给核心函数提供调用号、入口参数地址。供调用号、入口参数地址。Window中的系统调用被编写成不同的函数后放入动态链接库DLL中，这些文件构成了应用编程接口API。用户界面的发展用户界面的发展第一代用户界面为一维界面，主要有命令行界面和编程人员在程第一代用户
7、界面为一维界面，主要有命令行界面和编程人员在程序中的系统调用，如序中的系统调用，如DOSDOS及及UNIX UNIX 均采用此种界面方式。均采用此种界面方式。第二代用户界面为二维界面又称为图形界面，以窗口（第二代用户界面为二维界面又称为图形界面，以窗口（windowswindows）,图标（图标（iconicon）、）、菜单（菜单（menumenu）为典型特征，由为典型特征，由APPLE APPLE 公司开公司开创，以创，以Microsoft Microsoft 公司的公司的MS-WindowsMS-Windows为里程碑，在为里程碑，在UNIXUNIX系统下有系统下有X-windowX-wi
8、ndow。第三代用户界面为三维界面，又称为虚拟现实（第三代用户界面为三维界面，又称为虚拟现实（virtual virtual realityreality），），如三维动画设计、可视电话及网络视频会议等。如三维动画设计、可视电话及网络视频会议等。界面管理的任务界面管理的任务作为面向最终用户的作为面向最终用户的“作业作业”管理来看，用户界面已经成为计算管理来看，用户界面已经成为计算机系统的一个重要组成部分，是计算机科学与心理学、图形艺术机系统的一个重要组成部分，是计算机科学与心理学、图形艺术和人类学的交叉研究领域。寻求最佳的人机通信方式已是多媒体和人类学的交叉研究领域。寻求最佳的人机通信方式已是
9、多媒体、虚、虚 现实和科学计算、可视化等技术所追求的目标，也是界面现实和科学计算、可视化等技术所追求的目标，也是界面管理的、最终任务。管理的、最终任务。作业（作业（jobjob）用户角度用户角度 我们把一次应用业务处理过程中，从输入开始到输出结束，用我们把一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作户要求计算机所做的有关该次业务处理的全部工作称为一个作业。业。系统角度系统角度 从计算机系统的角度看，作业是一个比程序更广的概念，它由从计算机系统的角度看，作业是一个比程序更广的概念，它由程序、数据和作业说明书三部分组成。程序、数据和作业说明
10、书三部分组成。系统通过作业说明书控制文件形式的程序和数据，使之操作和系统通过作业说明书控制文件形式的程序和数据，使之操作和执行。在批处理系统中，作业是抢占内存的基本单位。也就是执行。在批处理系统中，作业是抢占内存的基本单位。也就是说，批处理系统是以作业为单位把程序和数据调入内存以便执说，批处理系统是以作业为单位把程序和数据调入内存以便执行的。行的。作业步（作业步（job stepsjob steps）用户把要求计算机系统做的一项相对独立的工作叫做一个作用户把要求计算机系统做的一项相对独立的工作叫做一个作业步。例如图中，编译、链接、执行就是作业步。业步。例如图中，编译、链接、执行就是作业步。作业
11、由不同的顺序相连的作业步组成，一般来说，每一个作作业由不同的顺序相连的作业步组成，一般来说，每一个作业产生下一个作业步的输入文件。业产生下一个作业步的输入文件。作业同步（作业同步（job synchronizationjob synchronization）所谓作业同步是指在一个作业中，下一个作业步能否执行下所谓作业同步是指在一个作业中，下一个作业步能否执行下去，取决于前一个作业步是否成功完成。去，取决于前一个作业步是否成功完成。作业流（作业流（job streamjob stream）在系统控制下，将一批作业依此输入到后援存储器中等待运在系统控制下，将一批作业依此输入到后援存储器中等待运行，
12、这样就形成了一个作业流。行，这样就形成了一个作业流。作业类型（作业类型（job typejob type）用户作业分为两大类用户作业分为两大类 批量型作业可分为两种，利用作业说明书实行自动控制方批量型作业可分为两种，利用作业说明书实行自动控制方式的作业称为脱机作业；利用控制台键盘操作命令直接控式的作业称为脱机作业；利用控制台键盘操作命令直接控制的作业称为联机作业。制的作业称为联机作业。终端型作业又称为交互型或会话型作业，通常在分时操作终端型作业又称为交互型或会话型作业，通常在分时操作系统环境下运行，用户在终端上利用键盘命令控制和监督系统环境下运行，用户在终端上利用键盘命令控制和监督作业的运行，
13、而系统把作业运行的情况和结果也及时反馈作业的运行，而系统把作业运行的情况和结果也及时反馈在用户终端上。在大型的操作系统中，常把终端用户作业在用户终端上。在大型的操作系统中，常把终端用户作业称为称为“前台前台”作业，把批量型作业称为作业，把批量型作业称为“后台后台”作业。作业。作业说明书作业说明书作业说明书主要包括三方面的内容，即作业的基本描述、作作业说明书主要包括三方面的内容，即作业的基本描述、作业控制描述和资源要求，它由系统提供的控制命令及相关参业控制描述和资源要求，它由系统提供的控制命令及相关参数并按规定的语法书写数并按规定的语法书写作业基本情况描述作业基本情况描述 用户名用户名 作业名作
14、业名 使用语言名使用语言名 允许最大处理时间允许最大处理时间 等等等等作业控制描述作业控制描述 控制方式控制方式 操作顺序操作顺序 出错处理出错处理 等等等等作业资源要求描述作业资源要求描述 要求处理时间要求处理时间 内存空间内存空间 外存类型和数量外存类型和数量 处理机优先级处理机优先级 库函数或实用程序库函数或实用程序 等等等等用户作业输入方式用户作业输入方式联机输入方式联机输入方式 联机输入方式大多用于交互式系统中，用户和系统通过交互联机输入方式大多用于交互式系统中，用户和系统通过交互会话方式输入作业。近年来由于多媒体技术（会话方式输入作业。近年来由于多媒体技术（Multi-MediaM
15、ulti-Media）的发展，逐步形成了手写输入、语音输入、光电输入等输入的发展，逐步形成了手写输入、语音输入、光电输入等输入方式。方式。脱机输入方式脱机输入方式 脱机输入方式又称为预处理方式，脱机输入方式利用低档个脱机输入方式又称为预处理方式，脱机输入方式利用低档个人计算机进行输入处理。在低档个人机上，用户通过联机方人计算机进行输入处理。在低档个人机上，用户通过联机方式把作业首先输入到后援存储器，如磁盘或磁带上；然后，式把作业首先输入到后援存储器，如磁盘或磁带上；然后，用户把装有输入数据的后援存储器拿到主机的高速外围设备用户把装有输入数据的后援存储器拿到主机的高速外围设备上和主机相连，从而在
16、较短的时间内完成作业的输入。上和主机相连，从而在较短的时间内完成作业的输入。脱机输入方式的优点是解决了作业的快进快出，相应提高了脱机输入方式的优点是解决了作业的快进快出，相应提高了CPUCPU的利用率。但其缺点也是明显的，主要有：的利用率。但其缺点也是明显的，主要有：需要人工干预，出错率受人的因素影响需要人工干预，出错率受人的因素影响增加了作业周转时间增加了作业周转时间不易实现优先级调度算法不易实现优先级调度算法直接藕合方式直接藕合方式 它用一个大容量的共用存储器，把多台用作输入的低档机它用一个大容量的共用存储器，把多台用作输入的低档机、共用存储器和主机固定连接起来，保留了脱机输入方式、共用存
17、储器和主机固定连接起来，保留了脱机输入方式的优点，又克服了该方式需人工干预的缺点。的优点，又克服了该方式需人工干预的缺点。低档机低档机低档机低档机共用存储器共用存储器主机主机 假脱机输入方式假脱机输入方式 假脱机技术假脱机技术(SPOOLingSPOOLing或或SPOOLer)SPOOLer)S P O O L i n gS P O O L i n g 技 术 实 际 上 是 一 种 外 围 设 备 同 时 联 机 操 作 技 术（技 术 实 际 上 是 一 种 外 围 设 备 同 时 联 机 操 作 技 术（simultaneous peripheral operation on-line
18、simultaneous peripheral operation on-line）的缩写。又称为排队的缩写。又称为排队转儲技术。转儲技术。工作原理工作原理SPOOLingSPOOLing系统既不同于脱机方式，也不同于直接藕合方式。它在输入系统既不同于脱机方式，也不同于直接藕合方式。它在输入和输出之间增加了和输出之间增加了“输入井输入井”和和“输出井输出井”的排队转儲环节，以消除的排队转儲环节，以消除用户的用户的“联机联机”等待时间。在系统输入模块收到作业输入请求信号后等待时间。在系统输入模块收到作业输入请求信号后，输入管理模块中的读过程负责将信息从输入装置中读入输入井缓冲，输入管理模块中的读
19、过程负责将信息从输入装置中读入输入井缓冲区。当缓冲区满时，由写过程将信息从缓冲区写到外存的输入井中，区。当缓冲区满时，由写过程将信息从缓冲区写到外存的输入井中，读过程和写过程反复循环，直到一个作业输入完毕。当读过程读到一读过程和写过程反复循环，直到一个作业输入完毕。当读过程读到一个硬件结束标志之后，系统再次驱动写过程把最后一批信息写入外存个硬件结束标志之后，系统再次驱动写过程把最后一批信息写入外存输入井并调用中断处理程序结束该次输入。然后，系统为该作业建立输入井并调用中断处理程序结束该次输入。然后，系统为该作业建立作业控制块，从而使输入井中的作业进入作业等待队列，等待作业调作业控制块，从而使输
20、入井中的作业进入作业等待队列，等待作业调度程序选中后进入内存运行。系统在管理输入井过程中可以度程序选中后进入内存运行。系统在管理输入井过程中可以“不断不断”读入输入的作业，直到输入结束或输入井满而暂停。读入输入的作业，直到输入结束或输入井满而暂停。外外 存存 输入井输入井 输出井输出井输入装置输入装置输入装置输入装置通通道道通通道道输出装置输出装置输出装置输出装置 通通 道道主机系统主机系统输入管理输入管理模块模块输出管理输出管理模块模块SPOOLINGSPOOLING系统系统网络输入方式网络输入方式 当用户需要从计算机网络中将当用户需要从计算机网络中将 一台计算机的信息要求传一台计算机的信息
21、要求传送到联网的另一台主机上进行浏览（送到联网的另一台主机上进行浏览（BrowserBrowser）操作或执操作或执行下载（行下载（DownloadDownload）等任务要求时，就构成网络输入方式等任务要求时，就构成网络输入方式。主要涉及网络通信技术。主要涉及网络通信技术。作业的状态和处理流程作业的状态和处理流程 作业从录入到输出在计算机中经历不同的阶段，相应地处于作业从录入到输出在计算机中经历不同的阶段，相应地处于不同的状态。状态的变化反映了作业的处理流程不同的状态。状态的变化反映了作业的处理流程见教材见教材86页图页图4.1 作业控制块作业控制块 -作业控制块（作业控制块（JCB，Job
22、 Control Block)是系统感知是系统感知作业存在的标志作业存在的标志 作业控制块的结构作业控制块的结构作业类别作业状态用户名作业名作业说明书资源满足状况内存申请状况外设申请表收容时间估计运行时间优先级作业地址相关文件指针JCB 链其它信息作业在作业管理中是系统分配资源的基本单位，对收容状态的作业调度算法作业在作业管理中是系统分配资源的基本单位，对收容状态的作业调度算法确定何时开始执行确定何时开始执行处理机的调度一般可以分为处理机的调度一般可以分为4 4级：级：（1 1）作业调度）作业调度（2 2）交换调度）交换调度（3 3）进程调度）进程调度（4 4）线程调度）线程调度作业调度功能作
23、业调度功能采用作业控制块（采用作业控制块（JCBJCB）表格，记录系统中各作业工作状况；表格，记录系统中各作业工作状况；根据选定的调度算法，从后备作业中选出一部分（多道情况根据选定的调度算法，从后备作业中选出一部分（多道情况）或一个作业投入运行；）或一个作业投入运行；为被选中的作业做好运行前的准备，包括建立系统相应的为被选中的作业做好运行前的准备，包括建立系统相应的“进程进程”执行单元以及为这些执行单元以及为这些“进程进程”分配系统资源，首先判分配系统资源，首先判断用户的资源要求是否能够满足；断用户的资源要求是否能够满足；作业处理后的善后处理工作，例如，回收资源和记帐等工作作业处理后的善后处理
24、工作，例如，回收资源和记帐等工作见书本见书本8989页图页图4.34.3调度算法设计的目标调度算法设计的目标系统尽量大的吞吐量系统尽量大的吞吐量CPUCPU保持忙保持忙I/OI/O保持忙保持忙对所有类型的作业尽量公平对所有类型的作业尽量公平设计调度算法要考虑的主要因素设计调度算法要考虑的主要因素算法应符合系统的总目标算法应符合系统的总目标资源使用均衡，系统效率尽量高资源使用均衡，系统效率尽量高保证进入系统的作业在规定的时间内完成保证进入系统的作业在规定的时间内完成常用的作业调度算法常用的作业调度算法 先来先服务（先来先服务（first come first serve,FCFSfirst co
25、me first serve,FCFS）作业执行次序与作业进入输入井次序相同。作业执行次序与作业进入输入井次序相同。优点优点实现简单实现简单对相同的或均衡的作业较为合理对相同的或均衡的作业较为合理 缺点缺点不利于运行时间短的作业。不利于运行时间短的作业。最短作业优先法（最短作业优先法（shortest job fist,SJFshortest job fist,SJF）最短作业优先法也就是选最短作业优先法也就是选t ti i值小的优先，也就是只考虑运行时间。值小的优先，也就是只考虑运行时间。优点优点短作业得到了优先执行，提高了系统的效率。短作业得到了优先执行，提高了系统的效率。缺点缺点当作业不
26、断进入时，长的作业有可能长时间等待当作业不断进入时，长的作业有可能长时间等待 最高响应比优先法（最高响应比优先法（highest response-ratio next,HRNhighest response-ratio next,HRN）最高响应比优先法（最高响应比优先法（HRNHRN）是对是对FCFSFCFS方式和方式和SJF SJF 方式的一种综合平衡。方式的一种综合平衡。HRN HRN 调度策略调度同时考虑每个作业的等待时间长短和估计需要的执行调度策略调度同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。时间长短，从中选出响应比最高的作业投入执行
27、。响应比或称响应系数比响应比或称响应系数比R R定义下：定义下：R=R=（W+TW+T）/T=1+W/T/T=1+W/T其中其中T T为该作业估计需要的执行时间，为该作业估计需要的执行时间，W W为作业在后备状态队列中的等为作业在后备状态队列中的等待时间。待时间。优点优点同时具有同时具有FCFSFCFS算法及算法及SJF SJF 算法的优点算法的优点 缺点缺点实现复杂，每次调度前要对所有作业扫描一遍，比较以后再调度。实现复杂，每次调度前要对所有作业扫描一遍，比较以后再调度。算法评价算法评价作业作业i i的周转时间的周转时间 T Ti i=作业完成时间作业完成时间-作业提交时间作业提交时间最短周
28、转时间最短周转时间=minTminTi i 最长周转时间最长周转时间=maxTmaxTi i 平均周转时间平均周转时间 平均带权周转时间平均带权周转时间(w wi i 0 0是权值，且是权值，且 W Wi i=1=1)最后结束时间最后结束时间=maxmax作业完成时间作业完成时间 n1iin1TTn1iiiTwT其中其中Wi=Ti/Tri,Tri为执为执行时间行时间 例题例题:有有5 5个作业，它们进入后备作业队列的到达时间如下所示，个作业，它们进入后备作业队列的到达时间如下所示，采用先来先服务的作业调度算法，求每个作业的周转时间以及它采用先来先服务的作业调度算法，求每个作业的周转时间以及它们
29、的平均周转时间。们的平均周转时间。作业作业达到时间达到时间所需所需CPU时间时间 1 101 07 2 103 05 3 105 04 4 106 04 5 107 02解：解：按照先来先服务的作业调度算法，调度的顺序为按照先来先服务的作业调度算法，调度的顺序为1 1，2 2，3 3，4 4，5 5，每个作业的完成时间和周转时间如下所示：，每个作业的完成时间和周转时间如下所示：作业作业到达时间到达时间所需所需CPUCPU时时间间完成时间完成时间周转时间周转时间 1 110101 10 07 710108 80 07 7 2 210103 30 05 511113 31 1 3 310105 5
30、0 04 411117 71 12 2 4 410106 60 04 412121 11 15 5 5 510107 70 02 212123 31 16 6不难算出它们的平均周转时间是不难算出它们的平均周转时间是1.21.2。例题例题:有有5 5个作业，它们进入后备作业队列的到达时间如下所个作业，它们进入后备作业队列的到达时间如下所 示。采用最短作业优先的作业调度算法，求每个作业的周转时示。采用最短作业优先的作业调度算法，求每个作业的周转时 间以及它们平均周转时间。间以及它们平均周转时间。作业作业达到时间达到时间所需所需CPU时间时间 1 101 07 2 103 05 3 105 04 4
31、 106 04 5 107 02解：解：按照短作业优先的作业调度算法，因为作业按照短作业优先的作业调度算法，因为作业1 1首先到达，首先应该调度首先到达，首先应该调度作业作业1 1进入内存运行，它的周转时间进入内存运行，它的周转时间T T1 1是是 0.7 0.7。在它于。在它于CPUCPU时间时间10.810.8完成时，作业完成时，作业2 2、3 3、4 4、5 5都已经在后备队列中等候，因此，此时的调都已经在后备队列中等候，因此，此时的调度顺序应该是：度顺序应该是：5 5、3 3、4 4、2 2。作业。作业5 5在时刻在时刻10.810.8进入内存，运行进入内存，运行0.20.2后结束，因
32、此它的周转时间后结束，因此它的周转时间T T5 5=(=(完成时间完成时间-到达时间到达时间)=11.0-10.7=0.3)=11.0-10.7=0.3，每个作业的完成时间和周转时间如下所示：每个作业的完成时间和周转时间如下所示：作业作业到达时间到达时间所需所需CPU时间时间进入内存时间进入内存时间完成时间完成时间周转时间周转时间 11010710110807 2103051181232 31050411011409 41060411411812 51070210811003不难算出它们的平均周转时间为不难算出它们的平均周转时间为1.02。例题例题 有有4 4个作业，它们进入后备作业队列的到达
33、时间如下图所示，个作业，它们进入后备作业队列的到达时间如下图所示，采用最高响应比优先算法，求每个作业的周转时间以及它们的平采用最高响应比优先算法，求每个作业的周转时间以及它们的平均周转时间。均周转时间。作业作业到达时间到达时间所需所需CPU时间时间 1802 28505 39001 49502解：解：刚开始，后备作业队列中只有作业刚开始，后备作业队列中只有作业1 1，因此立即将它投入运行，因此立即将它投入运行，它于它于CPUCPU时间时间1010完成。开始重新调度时，作业完成。开始重新调度时，作业2 2、3 3、4 4都已经达到都已经达到 后备队列。根据最高响应比优先的调度算法，应该计算这一时
34、刻后备队列。根据最高响应比优先的调度算法，应该计算这一时刻 这三个作业各自具有的响应比。比如对于作业这三个作业各自具有的响应比。比如对于作业2 2，它是，它是CPUCPU时间时间 8.5 8.5达到后备队列的，现在是达到后备队列的，现在是CPUCPU时间时间10.010.0，它已经等待了，它已经等待了 (10.0-8.5)=1.5 (10.0-8.5)=1.5。它所需的运行时间是。它所需的运行时间是0.50.5。因此该时刻它的响。因此该时刻它的响 应比是应比是1.5/0.5=31.5/0.5=3。下表给出了这一时刻三个作业各自的已等待。下表给出了这一时刻三个作业各自的已等待 时间和响应比。由于
35、这是作业时间和响应比。由于这是作业3 3具有最高的响应比，因此它是第具有最高的响应比，因此它是第2 2个调度的对象。个调度的对象。作业作业到达时间到达时间所需所需CPUCPU时间时间已等待时间已等待时间响应比响应比 2 28 85 50 05 51 15 53 3 3 39 90 00 01 11 11010 4 49 95 50 02 20 05 52 25 5 当前当前CPUCPU时间时间=10.0=10.0 作业作业3 3在在CPUCPU时刻时刻10.110.1运行完毕，作业运行完毕，作业2 2和作业和作业4 4是参与调是参与调度的对象，此时，它们的已等待时间和各自响应比如下表所示。度的
36、对象，此时，它们的已等待时间和各自响应比如下表所示。可以看出，这次选中的应该是作业可以看出，这次选中的应该是作业2 2，因为它的响应比是，因为它的响应比是3.23.2。作业作业到达时间到达时间所 需所 需 C P U时间时间已等待时间已等待时间响应比响应比 285051632 49502063 当前当前CPU时间时间=10.1作业作业2 2在在CPUCPU时刻时刻10.610.6完成完成.作后调度运行的作业是作业作后调度运行的作业是作业4,4,它在它在CPUCPU时刻时刻10.810.8完成完成.于是于是,这这4 4个作业的完成时间和周转时间如下表所示个作业的完成时间和周转时间如下表所示:作业
37、作业进入内存时间进入内存时间完成时间完成时间周转时间周转时间 18.010.02 210.110.62.1 310.010.11.1 410.610.81.3这这4 4个作业的平均周转时间为个作业的平均周转时间为1.6251.625。例例 假设某多道程序设计系统有供用户使用的主存空间假设某多道程序设计系统有供用户使用的主存空间100100K K，磁带机磁带机2 2台台，打印机，打印机1 1台。系统采用可变分区方式管理主存，对磁带机和打印机台。系统采用可变分区方式管理主存，对磁带机和打印机采用静态分配。现有一作业序列如下：采用静态分配。现有一作业序列如下：作业号作业号提交时间提交时间执行时间执行
38、时间（分）（分）内存请求内存请求（K）要求磁带机要求磁带机（台）（台）要求打印机要求打印机（台）（台）18：0025151128：2010300138：2020601048：3020201058：45151011假设采用先进先出调度算法，优先分配主存的低地址区且不假设采用先进先出调度算法，优先分配主存的低地址区且不准移动已在主存中的作业，在主存中的作业平分准移动已在主存中的作业，在主存中的作业平分CPUCPU时间时间。请回答：。请回答：作业调度的次序作业调度的次序最大的作业周转时间最大的作业周转时间最小的作业周转时间最小的作业周转时间作业平均周转时间作业平均周转时间作业全部执行结束的时间作业全
39、部执行结束的时间作业执行分析作业执行分析作作业业号号提提交交时时间间执执行行时时间间（分分）内内存存请请求求（K）要要求求磁磁带带机机（台台）要要求求打打印印机机（台台）18：0025151128：2010300138：2020601048：3020201058：45151011作业调度的次序：作业调度的次序：1 1，3 3，4 4，2 2，5 5周转时间计算周转时间计算最大的作业周转时间最大的作业周转时间=55=55分钟分钟最小的作业周转时间最小的作业周转时间=30=30分钟分钟作业平均周转时间作业平均周转时间=43=43分钟分钟作业全部执行结束的时间作业全部执行结束的时间=9:30=9:3
40、0作作业业号号提提交交时时间间完完成成时时间间周周转转时时间间18：008：303028：209：155538：209：004048：309：104058：459：3045作业管理是作业管理是OSOS中对业务处理的宏观管理中对业务处理的宏观管理批处理批处理OSOS中，作业管理是其主要任务之一。中，作业管理是其主要任务之一。OSOS通过作业说明书来通过作业说明书来调度和管理作业。调度和管理作业。分时系统中，由于人机交互，作业管理的功能减弱，各作业步常分时系统中，由于人机交互，作业管理的功能减弱，各作业步常由交互方式由人工控制和完成。由交互方式由人工控制和完成。通用通用OSOS中，有作业管理模块。用户可以选择人机交互方式或作业中，有作业管理模块。用户可以选择人机交互方式或作业管理方式。管理方式。熟悉人机界面的发展特点。熟悉人机界面的发展特点。利用种操作系统（利用种操作系统（DOSDOS、WindowsWindows、UNIXUNIX或或LinuxLinux），），来来体会操作系统的功能。体会操作系统的功能。掌握系统调用的原理及基本的系统调用的使用。掌握系统调用的原理及基本的系统调用的使用。通过上机练习掌握作业调度算法的模拟编程。通过上机练习掌握作业调度算法的模拟编程。掌握调度算法的基本评价方法和评价参数计算掌握调度算法的基本评价方法和评价参数计算
