信息系统管理工程师教程整理版全新考试2018年(4)

4预输入程序的主要任务是控制信息从输入设备输入到输入井存放，并填写好输入表以便在作业执行中要求输入信息量，可以随时找到它们的存放位置。

5系统拥有一张作业表用来登记进入系统的所用作业的作业名、状态、预输入表位置等信息。

6输入井中的作业有4种状态：输入状态、收容状态、执行状态、完成状态。 7作业表是作业调度程序进行作业调度的依据，是Spooling系统和作业调度程序共享的数据结构。 2.4.4 磁盘调度

1操作系统采用一种适当的调度算法，使各进程对磁盘的平均访问（主要是寻道）时间最小，磁盘调度分为：移臂调度、旋转调度。 2移臂调度算法：电梯调度算法。

3当有若干等待进程请求访问磁盘上的信息时，旋转调度应考虑如下情况：①进程请求访问的是同一磁道上的不同编号的扇区；②进程请求访问的是不同磁道上的不同编号的扇区；③进程请求访问的是不同磁道上的相同编号的扇区。

情况①②情况，旋转调度总是让首先到达读写磁头位置下的扇区先进行传送操作；情况③旋转调度可以任选一个读写磁头位置下的扇区先进行传送操作。 2.5 文件管理

2.5.1 文件与文件系统

1文件是由文件名字标示的一组相关信息的集合，文件名是字母和数字组成的字母数字串，格式和长度因系统而异。

2文件可以按各种方法进行分类，按用途分成：系统文件、库文件、和用户文件；按保护级别可分为：只读文件、读写文件和不保护文件；按信息流向可分为输入文件、输出文件和输入输出文件。

11 / 122

3操作系统支持以下4种不同类型的文件：普通文件、目录文件、块设备文件、字符设备文件。

4普通文件：ASCII文件和二进制文件。

5 ASCII文件由多行正文组成，在dos，windows中每一行以回车换行结束，整个文件以ctrl+z结束；在unix中每一行以换行结束；整个文件以ctrl+d结束。最大优点是可以原样打印和显示，也可以用通常的文本编辑器进行编辑。

6二进制文件由一定数据结构，组织成字节的流，可执行文件是指令和数据的流，记录式文件是逻辑记录的流。

7文件系统面向用户的功能是：文件的换名存取；文件目录建立和维护；实现从逻辑文件到物理文件的转换；文件存储空间的分配和管理；提供合适的文件存取方法；实现文件的共享保护和保密；提供一组可供用户使用的文件操作。 8存取方式是操作系统为用户程序提供的使用文件的技术和手段。

9存取方式：顺序存取（用于磁带文件机磁盘上的顺序文件）；直接存取（通常用于磁盘文件）；索引存取。 2.5.2 文件目录

1文件目录项一般应包括以下内容：有关文件存取控制的信息；有关文件结构的信息；有关文件管理的信息。

2目录结构：一级目录结构（单用户微型机操作系统CP/M）；二级目录结构；树型目录结构。

3多级目录结构通常采用树型目录结构。 2.5.3 文件的结构和组织

1文件的结构：文件的逻辑结构、文件的物理结构。 2文件的逻辑结构：流式文件、记录式文件。

12 / 122

3记录根据长度可分为定长（格式F）和不定长（格式V）记录。 4文件的物理结构：顺序结构、连续结构、索引结果。

5连接结构的特点是使用连接字—指针来表示文件中各个记录之间的关系。 6连接文件—串联文件。

7索引文件在文件存储上分为两个区：索引区、数据区。 2.5.4 文件的共享和保护

1 文件保护是指防止文件被破坏，它包括2个方面：一是防止系统崩溃所造成的文件破坏，二是防止其他用户的非法操作所造成的文件破坏。

2 为了防止系统崩溃造成文件破坏，定期转储是一种经常采用的方法。

3 防止其他用户的非法操作所造成的文件损坏，是通过操作系统的安全策略实现，基本思想是建立三元组：用户（每一个操作系统使用者的标示）、对象（在操作系统中一般是文件，操作系统把对资源的统一到文件层次，通过设备文件使用设备、通过socket关联文件使用进程通信）、存取权限（定义了用户对文件的访问权）。 4 文件保密的主要方法有：设置密码和使用密码。 密码分为两种：文件密码和终端密码。 2.6 作业管理

2.6.1 作业及作业管理的概念

1 作业（Job）是用户提交给操作系统计算的一个独立任务。一般每个作业必须经过若干个相对独立又相互关联的顺序加工步骤才能得到结果，每一个加工步骤称为一个作业步（Job Step）。

2 作业由用户组织，作业步由用户指定，一个作业从提交给系统，直到运行结束获得结果，要经过提交、收容、执行和完成4个阶段。 3 作业管理可以采用脱机和联机两种方式。

13 / 122

2.6.2 作业调度

1 作业调度算法包括：先来先服务算法、最短作业优先算法、响应比最高者优先（HRN）算法、优先数算法。

2 相应比=已等待时间/估计计算时间。 3 优先数算法分为：静态和动态优先数算法。 2.6.3 多道程序设计

1 操作系统引入多道程序设计的好处：一是提高了CPU的利用率；二是提高了内存和I/O设备的利用率；三是改进了系统的吞吐量；四是充分发挥了系统的并行性。主要缺点是作业周转时间长。

第三章 程序设计语言

3.1 程序设计语言基础知识 3.1.1 程序设计语言基本概念

1程序设计语言分为低级语言和高级语言两大类，低级语言包括机器语言和汇编语言，高级语言包括面向过程的语言和面向问题的语言。 3.1.2 程序设计语言的基本成分

1程序设计语言的基本成分：数据成分、运算成分、控制成分、函数。

2数据是程序操作的对象，具有存储类别、类型、作用域和生存周期等属性，使用时要为它分配内存空间；

数据名称由用户通过标示符命名，标示符是由字母、数字和称为下划线的特殊符号“_”组成的标记；

类型说明数据占用内存大小和存放形式；存储类别说明数据在内存中的位置和生存期； 作用域说明可以使用数据的代码范围； 生存期说明数据占用内存的时间范围。

14 / 122

3数据类型分类：

⑴按程序运行过程中数据的值能否改变，①常量（整型常量、实型常量、字符常量、符号常量）②变量⑵按数据的作用域范围①全局量②局部量⑶按数据组织形式的不同①基本类型（整型、实型、字符型、枚举型）②构造类型（数组、结构、公用）③指针类型④空类型。

4大多数程序设计语言的基本运算可分为算术运算、关系运算、逻辑运算。为了确保运算结果的唯一性，运算符号规定优先级和结合性。 5控制结构：顺序、选择、循环。

6任何函数都是由函数说明和函数体两部分组成。 7函数定义的一般格式

返回值的类型 函数名（形式参数表） //注释 {

函数体 }

8函数调用的一般形式为：函数名（实参表）；

9传值的好处是传值调用不会改变调用函数实参变量的内容。 10函数体若调用自身则称为递归调用。 3.2 程序编译、解释系统 3.2.1 程序的编译和解释 1编译方式和解释方式

解释方式：Visual Basic、Visual Foxpro、Power Builder、Java 编译方式：Visual C/C++、Delphi

第四章 系统配置和方法

15 / 122