第二章作业管理一、作业管理的任务和功能

采用最短优先调度算法，调度顺序为:1、4、3、2。
作业 号
1
提交 时间
10.0
执0
完成 时间
12.0
周转 时间
2.0
带权 周转 时间
1.0
4 10.5 0.3 12.0 12.3 1.8 6.0
3 10.4 0.5 12.3 12.8 2.4 4.8
2 10.2 1.0 12.8 13.8 3.6 3.6
存在缩短平均周转时间的策略，如知道后面将来两 个短作业，作业1到达后先不运行，到齐后按短作业优 先调度算法调度，其调度顺序为3、2、1。
作业 提交 执行 开始 完成 周转 号 时间 时间 时间 时间 时间 3 1.0 1.0 1.0 2.0 1.0 2 0.4 4.0 2.0 6.0 5.6 1 0.0 8.0 6.0 14.0 14.0
[1] 534
[root@localhost /root]# 说明:后台执行此命令,屏幕显示任务号和系统的进程号。 （2）文件名生成符号“*”和“?”。 例: [root@localhost /root]# rm test* 例: [root@localhost /root]# rm my??file （3）输入输出重定向符号“<”、“>”和“>>”。 例: [root@localhost /root]# cat newfile>newfile1 （4）管道命令“|”。 例: [root@localhost /root]# ls | lpr （5）滤波器功能，UNIX具有对数据进行选取和加工的滤波功 能，其中比较重要的命令是：
平均周转时间: T=(2.0+1.8+2.4+3.6)/4=2.45
平均带权周转时间:W=(1+6+4.8+3.6)/4=5.25
例：设有3道作业，它们的提交时间及执 行时间如下：
作业号 1 2 3
提交时间 0.0 0.4 1.0
执行时间 8.0 4.0 1.0
试计算在单道程序环境下，采用先来先服务算 法和最短作业优先调度算法时的平均周转时间， 是否还有更好的调度策略存在?
1
10.0
2.0
2
10.2
1.0
3
10.4
0.5
4
10.5
0.3
试计算在单道程序环境下，采用先来先服 务算法和最短作业优先调度算法时的平均周转 时间和平均带权周转时间，并指出它们的调度 顺序。
采用先来先服务，调度顺序为:1、2、3、4。
作业 号
1
提交 时间
10.0
执行 时间
2.0
开始 时间
10.0
3、作业调度算法
（1）先来先服务(FCFS)
（2）最短作业优先法(SJF)
（3）最高响应比优先法(HRM) R=(W+T)/T=1+W/T T为该作业的执行时间，W为作业在后备状态
队列中的等待时间。 （4）定时轮转法
（5）优先数法
例：设有4道作业，它们的提交时间及执 行时间如下：
作业号 提交时间 执行时间
命令举例:要求显示当前目录下，所有文件和目录的完
整信息。
系统提示符
[root@localhost /root]# ls –al
当前目录
主机名
用户名
ls命令格式: ls [options] [filename/dirname]
特殊类命令：
（1）后台命令“&”。 例: [root@localhost /root]#lpr file &
批量型作业：脱机作业和联机作业。 终端型作业：又称为交互型作业。
2、作业的组织
作业由三部分内容组成：程序、数据 和作制业说明书。
作业说明书包括三个部分：
作业基本情况描述
用户名 作业名
使用语言名 允许最大处理时间 等等
作业控制描述
控制方式
操作顺序 出错处 理
等等
作业资源要求描述
要求处理时间
内存空间 外设类型和数 量 处理机优先 级
主机
公用存储器
低档PC机
直接耦合方式
低档PC机
输入装置 输入装置
通
外存
道
输入井
输出井
通
输出装置
道
输出装置
通道
输入模块 输出模块 主机系统
作业管理的功能：
⑴记录作业的工作状况 ⑵作业调度 ⑶资源分配 ⑷善后处理、
4、用户接口
1、是系统为用户提供的各种命令接口，用户利 用这些操作命令来组织和控制作业的执行或 管理计算机系统。
在脱机方式下操作顺序的命令在作业说明 书用作业控制语言编写，作作业控制语言的 语句、就是作业控制命令。
在联机控制下，系统为用户提供一组键 盘或其它方式的命令。用户使用系统提供的 操作命令和系统会活话交互地使用计算机。
联机控制方式的命令：
2、系统调用
系统调用是操作系统提供给编程人员后的唯一接口。 系统调用分类： （1）设备：系统调用READ,WRITE可用来对指定的设备进行读写，
GCC的命令格式如下： gcc ［option］［filenames］ 例：gcc test.c ;将test.c编译成一个叫做a.out的可执行文件。 例：gcc –o test test.c ②用gdb调试程序
gdb是Linux下的C、C++程序的调试器，可以用来观察程序的执行的情况。 gdb常用的功能：
OPEN和CLOSE用来打开和关闭设备。 （2）文件管理:打开，关闭、读、写、创建、删除等，还包括
文件的执行、控制、加锁解锁、文件状态的获取和安装文件 系统等。 （3）进程控制：创建进程、WAIT( ) 、EXIT( ) 、GETPID( ) 。 （4）进程通信： （5）存储管理
用户程序
陷入指令 System call
（3）直接耦合方式：保留脱机输入方式的快速输入的优点， 又没有脱机输入方式的人工干预的缺点和具有较强灵活 性的输入方式是直接耦合方式。直接耦合方式把主机和 外围低档机通过一个公用的大容量外存直接直接耦合起 来，省去了人工干预来传递后援存储器的过程。
（4）SPOOLING系统：在SPOOLING系统中，多台外围设备通 过通道或DMA器件和主机与外存连接起来。作业的输入/ 输出过程由主机中的操作系统控制。
采用先来先服务，调度顺序为:1、2、3。 作业 提交 执行 开始 完成 周转 号 时间 时间 时间 时间 时间 1 0.0 8.0 0.0 8.0 8.0 2 0.4 4.0 8.0 12.0 11.6 3 1.0 1.0 12.0 13.0 12.0
平均周转时间: T=(8+11.6+12)/3=10.53 平均带权周转时间:W=(1+2.8+6.2+11)/4=5.25
For I do grep $I/usr/lib/zhang
done
例三: if “$1”=hello
then ls –l>wc fi
例四：每分钟检查一次用户zhang是否从终端登录到系统. While sleep 60 do
who|grep zhang done
C语言的编译器和调式器
①C编译器
在Linux的C语言编译器是GUN C编译器简称GCC。GCC是一个全功能的、符 合ANSI C标准的C编译器。
grep──从指定文件个搜索特定的字符串或包含特定的字符 串的行等。
sort──对文件内的各行或词组按某种规定的方式分类。 tail──表示文件未尾的指定行数。
六、SHELL命令解释和控制语言
SHELL是UNIX系统为用户提供的键盘命令解释程序的集合。shell 又分为B_shell和C_shell,其中B_shell是1978年由Bouren开发 而成的，主要用在AT&t系列的UNIX system ш和SystemV中。 C_shell主要用在BSD系列的UNIX系统中。 B_shell和C_shell 都通过各自的SHELL向用户提供300个以上的命令。
write(fd3,buf,n); write(fd3,&ch,1); while((n=read(fd2,buf,512))>0)
write(fd3,buf,n); close(fd1); close(fd2); close(fd3); }
二、用户界面的任务和功能
1、用户界面的发展 2、界面管理的任务 3、界面管理的功能 4、用户界面研究
第二章作业管理
一、作业管理的任务和功能
1、作业的定义 在一次应用业务处理过程中，从输入开始到输
出结束，用户要求计算机所做的有关该次业务处 理的全部工作称为一个作业。 ⒉作业步：是在一个作业处理过程中，计算机所做 的相对独立的工作。 ⒊作业同步：作业之间的制约关系称为作作同步。 ⒋作业流： ⒌作业类型：批量型作业和终端型作业。
三、用户界面的设计特点
四、作业调度
1、作业调度功能 主要是完成作业从后备状态到执行状态的转变，
以及从执行状态到完成状态的转变。 （1）记录系统中各作业的状况。 （2）从后备队列中挑选一部分作业投入执行。 （3）为被选中作业做好执行前的准备工作。 （4）在作业执行结束时做善后处理工作。
2、作业调度目标与性能衡量
完成 时间
12.0
周转 时间
2.0
带权 周转 时间
1.0
2 10.2 1.0 12.0 13.0 2.8 2.8
3 10.4 0.5 13.0 13.5 3.1 6.2
4 10.5 0.3 13.5 13.8 3.3 11.0
平均周转时间: T=(2.0+2.8+3.1+3.3)/4=2.8
平均带权周转时间:W=(1+2.8+6.2+11)/4=5.25