宝典清华大年夜学操纵系统课件向勇师长教师的教材.pptVIP

第二章 作业管理和用户接口 2.1 作业组织和控制 2.2 UNIX的作业管理 2.3 系统调用 2.4 图形用户接口 2.1 作业组织和控制 2.1.1 作业和作业处理过程 2.1.2 作业调度 2.1.3 作业控制语言 2.1.1 作业和作业处理过程 1. 作业的概念 2. 作业的组成 3. 作业的处理过程 4. 作业控制表(JCB, Job Control Block) 1. 作业的概念 一个作业是指在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作。 作业由不同的顺序相连的作业步组成。 作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。 2. 作业的组成 作业说明书包括作业基本情况、作业控制、作业资源要求的描述；它体现用户的控制意图。如：预计运行时间、要求的资源情况、执行优先级等。 作业基本情况：用户名、作业名、编程语言、最大处理时间等； 作业控制描述：作业控制方式、作业步的操作顺序、作业执行出错处理； 作业资源要求描述：处理时间、优先级、内存空间、外设类型和数量等； 3. 作业的处理过程 作业状态 提交：用户将程序和数据提交给系统，等待输入。 收容：作业全部进入辅助存储设备后，操作系统对作业进行登记，为每个作业建立一个主要控制块。 执行：作业被调度后进入主存，按照其作业步的步骤，为每个作业步建立的主进程，分配资源，执行。 先到就绪，经调度运行，有I/O请求等待，I/O完成到就绪 完成：从作业计算完成开始，到善后处理完毕并退出系统为止。 4. 作业控制表(JCB, Job Control Block) 作业名 估计执行时间 优先数（用于调度） 作业说明书文件名 程序类型（需调用的系统程序） 资源要求 静态，或中间可以随作业步变化－－效率不高； 动态分配 作业状态 提交、后备、执行、就绪、等待、完成； 2.1.2 作业调度 作业调度算法的评价因素 作业吞吐量：运行尽可能多的作业； 充分利用资源：CPU忙、I/O设备忙； 对各作业公平、合理，使用户满意：执行时间长短、等待时间等； 作业调度算法的量化评价因素 吞吐量 完成的作业数/完成时间 CPU利用率 CPU有效工作时间/CPU总工作时间 周转时间 完成时间－提交时间 or 等待时间+运行时间 平均周转时间＝周转时间之和/作业数 带权周转时间＝周转时间/运行时间 带权平均周转时间＝带权周转时间之和/作业 2. 作业调度算法 先来先服务（FCFS, First Come First Served）：按照作业进入系统的先后次序进行调度，先进入系统者先调度；即启动等待时间最长的作业。 优点：实现简单、公平 缺点：没考虑资源利用率和作业的特殊性 短作业优先（SJF, Shortest Job First）：以要求运行时间长短进行调度，即启动要求运行时间最短的作业。 优点：易于实现，强调了资源的充分利用。 缺点：不公平，会造成长作业长期等待。 结论：假设系统中所有作业同时到达，可以证明采用SJF能得到最短的作业平均周转时间。 2.1.3 作业控制语言 1. 命令行 2. 环境变量 1. 命令行 命令行：一行可有一个或多个命令，每次一行，包含一个或多个命令。 shell给出提示符时可输入，以回车键提交。如： “ls -al”列出当前目录文件列表； gunzip mp1.tar.gz; tar -xvf mp1.tar; \rm -r -f mp1.tar为解压缩后再展开。 命令格式：一个命令可有命令参数，格式包括选项/开关 (option/switch)或参数(argument)。 如UNIX系统： cp -r doc /tmp－－argv[0], argv[1], ...（含子目录的文件复制：/tmp为目标地址） 2. 环境变量 环境变量也可以作为shell参数，如命令提示符的式样，外部命令的查找目录路径等。 如：PATH=/bin:/usr/bin:/usr/sbin:. HOME=/home/thisuser 环境变量是传递命令参数的另一种途径。如： cd $HOME; 环境变量可按名字访问，可以新建、赋值或撤销。 有效范围：只对本进程里的环境变量能够直接进行操作。此外，在执行新进程时（UNIX中是exec()调用），可以给出环境变量的初始值，通常就是直接复制当前进程的所有环境变量－－继承。 2.2 UNIX的作业管理 2.2.1. shell命令处理程序 2.2.2. shell批处理 2.2.1. shell命令处理程序 1. shell的类型 2. 初始化文件 3. 基本特征 4. 输入输出重定向 5. 管道 6. 后台执行 7. 环境变量和内部变量 8. 别名 9. 常用的外部命令 1. shell的类型 Bou