SAI软件设计师辅导与培训资料:历年试题分析与解答(彭旺军) 训资料,请勿散发! 供选择的答案 A:①:ⅥT②WN③P④S B:①0②1③2④3 C:①图灵机②下推自动机③有限状态自动机④其他自动机 D、E:①13133②12312③12322④12333 【解析】 形式语言的文法是一个4元组G=(VT,VN,P,S),其中ⅥT是非空有限集,称为终端符集, VN也是非空有限集,称为变量集;P为产生式集;S为起始符,S∈Vn。形式语言的文法 按P的特性可分成正则文法、上下文无关文法、上下文有关文法和图灵文法4种类型,又 分别称为3型、2型、1型和0型文法。所对应的可实现的自动机分别为有限状态自动机 下推自动机、线性有界自动机和图灵机 本题中给出的文法、生产式左部均是单个变量,因此是上下文无文法。由此文法导出句子 a的产生式号的序列及推导过程如下: S→ⅩaYl → YYaaY2 → aYaaY3 →aaa3 句子 baabbb的推导过程为: S→ⅩaaYl →baaY2 → baaXbx3 → baabbb2 因而产生式号的序列是12333和12322 【答案】:A:③B:③C:②D:④E:③ 试题11(1993年试题7) 从供选择的答案中,选出应填入{}内的正确答案,把编号写在答卷的对应栏内。 根据乔姆斯基50年代建立的形式语言的理论体系,语言的文法被分成4种类型,即0型(短 语文法)、I(上下文有关文法)、Ⅱ型(上下文无关文法)和Ⅲ型(正规文法)。其中Ⅱ型文法与 A等价,所以有足够的能力描述多数现今程序设计语言的语法缃结构。一个非确定的有限自 动机必存在一个与之等价的B。从文法描述语言的能力来说C最强,D最弱。由4类文法 的定义可知E必是Ⅱ型文法 供选择的答案 A、B:①确定的有限自动机②图灵机 ③非确定的下推自动机④非确定的有限自动机 ⑤有限自动机⑥线性有界自动机 C~E:①0型文法②Ⅰ型文法③Ⅱ型文法④Ⅲ型文法 【解析】 Ⅱ型文法与非确定的下推自动机等价,所以有足够的能力描述现在大多数程序设计语言的语 法结构。一个非确定的有限自动机必存在一个与之等价的有限自动机。从文法描述语言的能 力来说,0型文法最强,Ⅲ型文法最弱 语言的文法是一个4元组(Vt,Vn,P,S),其中Ⅴt是终结符号的非空有限集,Vn是非终结 中国系统分析员, http://www.csai.cn,0731-8662005,trecsai.comcn33
CSAI 软件设计师辅导与培训资料：历年试题分析与解答（彭旺军） 培训资料，请勿散发！ 中国系统分析员， http://www.csai.cn， 0731-8662005， tr@csai.com.cn 第 36 页 供选择的答案： A：①：VT VN P S ② ③ ④ B：① ② ③ ④ 0 1 2 3 C：①图灵机 ②下推自动机 ③有限状态自动机 ④其他自动机 D、E：① ② ③ ④ 13133 12312 12322 12333 【解析】 形式语言的文法是一个 4 元组 G=(VT，VN，P，S)，其中 VT 是非空有限集，称为终端符集， VN 也是非空有限集，称为变量集；P 为产生式集；S 为起始符，S Vn ∈ 。形式语言的文法 按 P 的特性可分成正则文法、上下文无关文法、上下文有关文法和图灵文法 4 种类型，又 分别称为 3 型、2 型、1 型和 0 型文法。所对应的可实现的自动机分别为有限状态自动机、 下推自动机、线性有界自动机和图灵机。 本题中给出的文法、生产式左部均是单个变量，因此是上下文无文法。由此文法导出句子 aaaaa 的产生式号的序列及推导过程如下： S → XaaY 1 → YYaaY 2 → aYaaY 3 → aaaaY 3 → aaaaa 3 句子 baabbb 的推导过程为： S → XaaY 1 → baaY 2 → baaXbx 3 → baabbx 2 → baabbb 2 因而产生式号的序列是 12333 和 12322。 【答案】：A：③ B：③ C：② D：④ E：③ 试题 11 (1993 年试题 7) 从供选择的答案中，选出应填入{ }内的正确答案，把编号写在答卷的对应栏内。 根据乔姆斯基 50 年代建立的形式语言的理论体系，语言的文法被分成 4 种类型，即 0 型(短 语文法)、Ⅰ(上下文有关文法)、Ⅱ型(上下文无关文法)和Ⅲ型(正规文法)。其中Ⅱ型文法与 A 等价，所以有足够的能力描述多数现今程序设计语言的语法缃结构。一个非确定的有限自 动机必存在一个与之等价的 B。从文法描述语言的能力来说 C 最强，D 最弱。由 4 类文法 的定义可知 E 必是Ⅱ型文法。 供选择的答案 A、B：①确定的有限自动机 ②图灵机 ③非确定的下推自动机 ④非确定的有限自动机 ⑤有限自动机 ⑥线性有界自动机 C～E：①0 型文法 ②Ⅰ型文法 ③Ⅱ型文法 ④Ⅲ型文法 【解析】 Ⅱ型文法与非确定的下推自动机等价，所以有足够的能力描述现在大多数程序设计语言的语 法结构。一个非确定的有限自动机必存在一个与之等价的有限自动机。从文法描述语言的能 力来说，0 型文法最强，Ⅲ型文法最弱。 语言的文法是一个 4 元组(Vt，Vn，P，S)，其中 Vt 是终结符号的非空有限集，Vn 是非终结
SAI软件设计师辅导与培训资料:历年试题分析与解答(彭旺军) 训资料,请勿散发! 符号的非空有限集,S是一个特殊的非终对符号,P是产生式的有限集,由Ⅲ型文法的定义 个文法G是Ⅲ型文法,如果G是Ⅱ型文法,并且G的每个产生式为A→GB或A→G,其 中A∈Vt*,A,B∈Vn,可知,Ⅲ型文法必是Ⅱ型文法 【答案】A:③B:①C:①D:④E:④ 试题12(1992年试题2) 从供选择的答案中选出应填入{}的正确答案,把编号写在答卷的对应栏内 最早体现结构化程序设计思想的程序设计语言是A,最早使用BNF文法定义程序设计语言 语法的语言是B。最早提出类(即 CLASS)的概念语言是C,了早完备地体现面向对象并提出 继承概念的程序设计语言是D,最早的人工智能语言是E 供选择的答案 E:①Ada② Pascal③ algol68④ Algol60⑤ Simula⑥Lip⑦ Prolog⑧ Smalltalk80⑨C ①0C 【解析】 在50年代末和60年代初,由国际委员会设计了 Algol语言, P Naur在随后的修改报告中用 严格的BNF( Backus-Naur Forn)形式化方法定义了 Algol语言的文法。 LISP语言是由麻省理工学院的 John McCarthy和他的研究小组最初约在1960年设计实现的。 结构化程序设计思想是由 EW.Dijkstra和 CAR.Hoare等在近60年代末提出的。 N. Wirth提 出的 Pascal语言是第一个较系统地体现结构化程序设计思想的程序设计语言。 最早提出类( CLASS)概念的语言是 Simula;最早完备地体现面向对象并提出继承概念的程序 设计语言是 Smalltalk80:Lisp是一种计算机的表处理语言,是最早也是应用最广泛的人工 智能语言 【答案】A:②B:④C:⑤D:⑧E:⑥ 试题13(1991年试题7) 从供选择的答案中选出应填入列下叙述中内的正确答案,把编号写在答卷的对应栏内。编 译程序中语法分析器接受以A为单位的输入,并产生有关信息供以后各阶段使用。B、LR 分析法和C是几种常见的语法分析技术,其中B和LR分析法属于自下而上分析法,而C 属于自上而下分析法。LR分析法主要有SLR(1)、LR(0)、LR()和LALR(1)4种,其中D的 分析能力最强,E的分析能力最弱。 供选择的答案 A:①:表达式②单词③产生式④语句 B、C:①递归下降法②算符优先法③语法制导翻译法 ④数据流分类法⑤自动机分析法 D、E:①SLR(1)②LR(O)③LR(1)④LALR(1) 【解析】 编译程序中语法分析器接受以单元为单位的输入,并产生有关信息供以后各阶段使用。算符 优先法、LR分析法和递归下降法是几种常见的语法分析技术,其中算符优先法和LR分析 法属于自下而上分析法,而递归下降法属于自下而下分析法。LR分析法主要有SLR(1)、 LR(O)、LR(1)和LALR(1)等4种,其中LR(1)的分析能力最强,LR(0的分析能力最弱。 【答案】A:②B:②C:①D:③E:② 中国系统分析员, http://www.csai.cn,0731-8662005,trecsai.comcn9837j1
CSAI 软件设计师辅导与培训资料：历年试题分析与解答（彭旺军） 培训资料，请勿散发！ 中国系统分析员， http://www.csai.cn， 0731-8662005， tr@csai.com.cn 第 37 页 符号的非空有限集，S 是一个特殊的非终对符号，P 是产生式的有限集，由Ⅲ型文法的定义： 一个文法 G 是Ⅲ型文法，如果 G 是Ⅱ型文法，并且 G 的每个产生式为 A→σB 或 A→σ，其 中 A Vt* ∈ ，A，B Vn ∈ ，可知，Ⅲ型文法必是Ⅱ型文法。 【答案】A：③ B：① C：① D：④ E：④ 试题 12 (1992 年试题 2) 从供选择的答案中选出应填入{ }的正确答案，把编号写在答卷的对应栏内。 最早体现结构化程序设计思想的程序设计语言是 A，最早使用 BNF 文法定义程序设计语言 语法的语言是 B。最早提出类(即 CLASS)的概念语言是 C，了早完备地体现面向对象并提出 继承概念的程序设计语言是 D，最早的人工智能语言是 E。 供选择的答案： A～E：①② ③ ④ ⑤ ⑥⑦ ⑧ ⑨ Ada Pascal Algol 68 Algol 60 Simula Lisp Prolog Smalltalk 80 C ⑩ C++ 【解析】 在 50 年代末和 60 年代初，由国际委员会设计了 Algol 语言，P.Naur 在随后的修改报告中用 严格的 BNF(Backus-Naur Form)形式化方法定义了 Algol 语言的文法。 LISP语言是由麻省理工学院的John McCarthy和他的研究小组最初约在1960年设计实现的。 结构化程序设计思想是由 EW.Dijkstra 和 C.A.R.Hoare 等在近 60 年代末提出的。N.Wirth 提 出的 Pascal 语言是第一个较系统地体现结构化程序设计思想的程序设计语言。 最早提出类(CLASS)概念的语言是 Simula；最早完备地体现面向对象并提出继承概念的程序 设计语言是 Smalltalk 80；Lisp 是一种计算机的表处理语言，是最早也是应用最广泛的人工 智能语言。 【答案】A：② B：④ C：⑤ D：⑧ E：⑥ 试题 13 (1991 年试题 7) 从供选择的答案中选出应填入列下叙述中 内的正确答案，把编号写在答卷的对应栏内。编 译程序中语法分析器接受以 A 为单位的输入，并产生有关信息供以后各阶段使用。B、LR 分析法和 C 是几种常见的语法分析技术，其中 B 和 LR 分析法属于自下而上分析法，而 C 属于自上而下分析法。LR 分析法主要有 SLR(1)、LR(0)、LR(1)和 LALR(1)4 种，其中 D 的 分析能力最强，E 的分析能力最弱。 供选择的答案 A：①：表达式 ②单词 ③产生式 ④语句 B、C：①递归下降法 ②算符优先法 ③语法制导翻译法 ④数据流分类法 ⑤自动机分析法 D、E：① ②③④ SLR(1) LR(0) LR(1) LALR(1) 【解析】 编译程序中语法分析器接受以单元为单位的输入，并产生有关信息供以后各阶段使用。算符 优先法、LR 分析法和递归下降法是几种常见的语法分析技术，其中算符优先法和 LR 分析 法属于自下而上分析法，而递归下降法属于自下而下分析法。LR 分析法主要有 SLR(1)、 LR(0)、LR(1)和 LALR(1)等 4 种，其中 LR(1)的分析能力最强，LR(0)的分析能力最弱。 【答案】A：② B：② C：① D：③ E：②
SAI软件设计师辅导与培训资料:历年试题分析与解答(彭旺军) 训资料,请勿散发! 1.3操作系统基础知识 1.3.1主要知识点 掌握操作系统的类型、功能、层次结构和进程概念,以及作业、处理机、存储、文件和 设备等管理的原理和方法 1.3.1.1操作系统类型和功能 根据使用环境和对用户作业的处理方式划分,操作系统的基本类型可以分为批处理操作 系统、分析操作系统和实时操作系统3大类型 分时操作系统使多个用户同时以会话方式控制自己程序的运行,每个用户都感到似乎各 自有一台独立的、支持自己请求服务的系统 实时系统往往是专用的,系统与应用很难分离,常常紧密结合在一起。实时系统并不强 调资源利用率,而更关心及时性时间紧迫性)、可靠性和完整性。实时系统又分成实时过程 控制与实时信息处理两种 网络环境下的操作系统又分成网络操作系统和分布式操作系统。分布式操作系统要求 个统一的操作系统,负责全系统的资源分配和调度,为用户提供统一的界面。它是一个逻辑 上紧密耦合的系统。而网络操作系统用户则需指明欲使用哪一台计算机上的哪个资源。 操作系统主要有5个功能模块:处理器管理、存储管理、设备管理、文件管理和用户接 1.3.1.2进程和进程管理 (1)进程 进程是一个程序关于某个数据集的一次运行。也就是说,进程是运行中的程序,是程序 的一次运行活动。相对于程序,进程是一个的概念,而程序是静态的概念,是指令的集合, 因而进程具有动态性和并发性。 在操作系统中进程是进行系统资源分配、调度和管理的最小单位,注意,现代操作系统 中还引入了线程( Thread)这一概念,它是处理器分配资源的最小单位 (2)进程的状态及其转换 多道系统中,进程的运行是时走时停的。它在处理器上的交替运行,使它的运行状态不 断地变化着,最基本的状态有3种,即运行、就绪和阻塞 运行:正占用处理器。 就绪:只要获得处理器即可运行。 阻塞:正等待某个事件的发生。 (3)进程控制块 进程是一个动态的概念,在操作系统中,引入数据结构-进程控制块(简记为PCB)来标 记进程。PCB是进程存在的唯一标志,PCB描述了进程的基本情况。从静态的观点看,进 程由程序、数据和进程控制块组成:从动态的观点看,进程是计算机状态的一个有序集合。 程序是进程运行所对应的运行代码,一个进程对应于一个程序,一个程序可以同时对应 于多个进程,这个程序代码在运行过程中不会被改变,常称为纯码程序或可重入程序,他们 中国系统分析员, http://www.csai.cn,0731-8662005,trecsai.comcn33
CSAI 软件设计师辅导与培训资料：历年试题分析与解答（彭旺军） 培训资料，请勿散发！ 中国系统分析员， http://www.csai.cn， 0731-8662005， tr@csai.com.cn 第 38 页 1.3 操作系统基础知识 1.3.1 主要知识点 掌握操作系统的类型、功能、层次结构和进程概念，以及作业、处理机、存储、文件和 设备等管理的原理和方法。 1.3.1.1 操作系统类型和功能 根据使用环境和对用户作业的处理方式划分，操作系统的基本类型可以分为批处理操作 系统、分析操作系统和实时操作系统 3 大类型。 分时操作系统使多个用户同时以会话方式控制自己程序的运行，每个用户都感到似乎各 自有一台独立的、支持自己请求服务的系统。 实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起。实时系统并不强 调资源利用率，而更关心及时性(时间紧迫性)、可靠性和完整性。实时系统又分成实时过程 控制与实时信息处理两种。 网络环境下的操作系统又分成网络操作系统和分布式操作系统。分布式操作系统要求一 个统一的操作系统，负责全系统的资源分配和调度，为用户提供统一的界面。它是一个逻辑 上紧密耦合的系统。而网络操作系统用户则需指明欲使用哪一台计算机上的哪个资源。 操作系统主要有 5 个功能模块：处理器管理、存储管理、设备管理、文件管理和用户接 口。 1.3.1.2 进程和进程管理 (1)进程 进程是一个程序关于某个数据集的一次运行。也就是说，进程是运行中的程序，是程序 的一次运行活动。相对于程序，进程是一个的概念，而程序是静态的概念，是指令的集合， 因而进程具有动态性和并发性。 在操作系统中进程是进行系统资源分配、调度和管理的最小单位，注意，现代操作系统 中还引入了线程(Thread)这一概念，它是处理器分配资源的最小单位。 (2)进程的状态及其转换 多道系统中，进程的运行是时走时停的。它在处理器上的交替运行，使它的运行状态不 断地变化着，最基本的状态有 3 种，即运行、就绪和阻塞。 ·运行：正占用处理器。 ·就绪：只要获得处理器即可运行。 ·阻塞：正等待某个事件的发生。 (3)进程控制块 进程是一个动态的概念，在操作系统中，引入数据结构--进程控制块(简记为 PCB)来标 记进程。PCB 是进程存在的唯一标志，PCB 描述了进程的基本情况。从静态的观点看，进 程由程序、数据和进程控制块组成；从动态的观点看，进程是计算机状态的一个有序集合。 程序是进程运行所对应的运行代码，一个进程对应于一个程序，一个程序可以同时对应 于多个进程，这个程序代码在运行过程中不会被改变，常称为纯码程序或可重入程序，他们
SAI软件设计师辅导与培训资料:历年试题分析与解答(彭旺军) 训资料,请勿散发! 是可共享的程序。 进程控制块保存进程状态、进程性质(如优先程度)、与进程有关的控制信息(如参数、信 号量和消息等)、相应队列和现场保护区域等。进程控制块随着进程的建立而产生,随着进 程的完成而撤消。 PCB是操作系统核心中最主要的数据结构之一,它既是进程存在的标志和调度的依据, 又是进程可以被打断并能恢复运行的基础。操作系统核心通过PCB管理进程,一般PCB是 常驻内存的,尤其是调度信息必须常驻内存 (4)进程管理 在操作系统中有许多进程,它们对应着不同的或相同的程序,竞争地使用着系统的资源 进程管理涉及到进程控制、队列管理和进程调度等 进程的生命过程从它被创建时开始,直至任务终止而撤消,其间会经历各种状态的转换, 它们都是在操作系统控制下完成的。操作系统提供了对进程的基本操作,也称为原语。这些 原语包括创建原语、阻塞原语、终止原语、优先级原语和调度原语 进程调度即处理器调度,它的主要功能是确定在什么时候分派处理器,并确定分给哪 个进程。在分时系统中,一般有一个确定的时间单位(时间片)。当一进程用完一个时间单位 时,就发生进程调度,即让正在运行的进程改变状态并转入就绪队列的队尾,再由调度原语 将绪队列的首进程取出,投入运行。 进程调度的方法基本上分为两类:非剥夺调度与剥夺调度。所谓非剥夺调度是指一旦某 个作业或进程占有了处理器,别的进程就不能把处理器从这个进程手中夺走:相反,如果别 的进程可将处理器从这个进程手中夺走则是剥夺调度。 进程调度的算法采用服务于系统目标的策略,对于不同的系统与系统目标,常采用不同 的调度算法,如先来先服务、优先数调度和轮转法等。 (5)管程 管程是一种并发性的构造,包括用于分配一个特定的共享资源或一组共享资源的数据和 过程。为了完成分配资源的功能,进程必须调用特定的管程入口。许多进程可能打算在不同 的时间进入管程,但在管程边界上严格地实施互斥,在某一时刻,只允许一个进程进入。当 管程中已有一个进程时,其他希望进入管程的进程必须等待。这种等待是由管程自动管理的。 管程中的数据或者是管程中所有的全局变量,或者是某个特定过程的局部变量。所有这些数 据只能在管程内访问,在管程外的进程无法访问管程内的数据,这叫做信息掩蔽, 1.3.1.3存储管理 现代计算机系统中的存储系统常是多级存储体系,至少有主有(内存)和辅存(外存)两级, 有的系统有更多级数。主存大小由系统硬件决定,是实实在在的存储,它的存储容量受到实 际存储单元的限制。虚拟存储(简称虚存)不考虑实际主存的大小和数据存取的实际地址,只 考虑相互有关的数据这间的相对位置,其容量由计算机的地址的位数决定。 1.3.1.4设备管理 设备管理是对计算机输入/输出系统的管理。其主要任务有:实现对外部设备的分配和 回收:启动外部设备:控制输入出设备与处理器或主存间交换数据;实现对磁盘的调度; 处理设备的中断:实现虚拟设备等 外部和主存之间常用的传输控制方式有4种:程序控制方式、中断方式、直接存储访问DMA) 方式和通道方式。 中国系统分析员, http://www.csai.cn,0731-8662005,trecsai.comcn33
CSAI 软件设计师辅导与培训资料：历年试题分析与解答（彭旺军） 培训资料，请勿散发！ 中国系统分析员， http://www.csai.cn， 0731-8662005， tr@csai.com.cn 第 39 页 是可共享的程序。 进程控制块保存进程状态、进程性质(如优先程度)、与进程有关的控制信息(如参数、信 号量和消息等)、相应队列和现场保护区域等。进程控制块随着进程的建立而产生，随着进 程的完成而撤消。 PCB 是操作系统核心中最主要的数据结构之一，它既是进程存在的标志和调度的依据， 又是进程可以被打断并能恢复运行的基础。操作系统核心通过 PCB 管理进程，一般 PCB 是 常驻内存的，尤其是调度信息必须常驻内存。 (4)进程管理 在操作系统中有许多进程，它们对应着不同的或相同的程序，竞争地使用着系统的资源。 进程管理涉及到进程控制、队列管理和进程调度等。 进程的生命过程从它被创建时开始，直至任务终止而撤消，其间会经历各种状态的转换， 它们都是在操作系统控制下完成的。操作系统提供了对进程的基本操作，也称为原语。这些 原语包括创建原语、阻塞原语、终止原语、优先级原语和调度原语。 进程调度即处理器调度，它的主要功能是确定在什么时候分派处理器，并确定分给哪一 个进程。在分时系统中，一般有一个确定的时间单位(时间片)。当一进程用完一个时间单位 时，就发生进程调度，即让正在运行的进程改变状态并转入就绪队列的队尾，再由调度原语 将绪队列的首进程取出，投入运行。 进程调度的方法基本上分为两类：非剥夺调度与剥夺调度。所谓非剥夺调度是指一旦某 个作业或进程占有了处理器，别的进程就不能把处理器从这个进程手中夺走；相反，如果别 的进程可将处理器从这个进程手中夺走则是剥夺调度。 进程调度的算法采用服务于系统目标的策略，对于不同的系统与系统目标，常采用不同 的调度算法，如先来先服务、优先数调度和轮转法等。 (5)管程 管程是一种并发性的构造，包括用于分配一个特定的共享资源或一组共享资源的数据和 过程。为了完成分配资源的功能，进程必须调用特定的管程入口。许多进程可能打算在不同 的时间进入管程，但在管程边界上严格地实施互斥，在某一时刻，只允许一个进程进入。当 管程中已有一个进程时，其他希望进入管程的进程必须等待。这种等待是由管程自动管理的。 管程中的数据或者是管程中所有的全局变量，或者是某个特定过程的局部变量。所有这些数 据只能在管程内访问，在管程外的进程无法访问管程内的数据，这叫做信息掩蔽。 1.3.1.3 存储管理 现代计算机系统中的存储系统常是多级存储体系，至少有主存(内存)和辅存(外存)两级， 有的系统有更多级数。主存大小由系统硬件决定，是实实在在的存储，它的存储容量受到实 际存储单元的限制。虚拟存储(简称虚存)不考虑实际主存的大小和数据存取的实际地址，只 考虑相互有关的数据这间的相对位置，其容量由计算机的地址的位数决定。 1.3.1.4 设备管理 设备管理是对计算机输入/输出系统的管理。其主要任务有：实现对外部设备的分配和 回收；启动外部设备；控制输入/输出设备与处理器或主存间交换数据；实现对磁盘的调度； 处理设备的中断；实现虚拟设备等。 外部和主存之间常用的传输控制方式有 4 种：程序控制方式、中断方式、直接存储访问(DMA) 方式和通道方式
SAI软件设计师辅导与培训资料:历年试题分析与解答(彭旺军) 训资料,请勿散发! 1.3.1.5文件管理 (1)文件系统 操作系统的文件系统包括两个方面:一方面包括负责管理文件的一组系统软件,另一方 面包括被管理的对象文件。文件系统的主要目标是提高存储器的利用率,接受用户的委托 实施对文件的操作。主要问题是管理辅助存储器,实现文件丛名字空间到辅存地址空间的转 换,决定文件信息的存放位置、存放形式和存放权限,实现文件和目录的操作,提供文件共 享能力和安全设施,提供友好的用户接口。 (2)文件的结构和组织 文件的结构是指文件的组织形式。从用户观点所看到的文件组织形式,称为文件的逻辑 结构:从实现观点考査文件在辅助存储器上的存放方式,常称为文件的物理结构 文件的逻辑组织是为了方便用户使用。一般文件的逻辑结构可以分为两种:无结构的字 符流文件和有结构的记录文件,后者也称为有格式文件。优化文件的物理结构是为了提高存 储器的利用效率和降低存取时间。文件的存储设备通常被划分为大小相同的物理块,物理块 是分配和传输信息的基本单位。文件的物理结构是指文件在存储设备上的存储主法。文件的 物理结构涉及文件存储设备的组块策略和文件分配策略,决定文件信息在存储设备上的存储 位置 1.3.1.6作业管理和用户界面 作业(Job)是系统为完成一个用户的计算任务或一次事务处理所做的工作的总和。操作 系统中用来控制作业的进入、执行和撤消的一组程序称为作业管理程序,这些控制功能也能 通过把作业步细化、通过进程的执行来实现 用户的作业可以通过直接的方式,由用户自己按照作业步顺序操作;也可以通过间接的 方式,由用户事先编写作业步依次执行的说明,一次交给操作系统,由系统按照说明依次处 理。前者称为联机方式,后者称为脱机方式。 般操作系统提供两种作业控制方式,一种为联机作业方式,另一种为脱机作业方式。 联机作业方式是通过直接输入作业控制命令来提交和运行用户作业。脱机作业方式是通过作 业控制语言(JCL,也称为作业控制命令)编写用户作业说明书。在这种方式中,用户不直接 干预作业的运行,而是把作业与作业说明书一起交给系统(称为提交)。 作业调度主要是从后备状态的作业中挑选一个(或一些)作业投入运行。根据不同的调度 目标,有不同的算法。作业调度算法有许多种,它们与进程调度相似,有的适宜于单道系统, 有的适宜于多道系统。它们是先来先服务(FCFS)、短作业优先(SJF)、响应比(HRN)高者优先 和成先级调度等。 1.3.1.7其他管理 (1)死锁问题 如果一个进程正在等待一个不可能发生的事件,则称该进程处于死锁状态。系统发生死 锁是指一个或多个进程处于死锁状态。产生死锁的主要原因是共享的系统资源不足,资源分 配策略和进程的推进顺序不当。系统资源既可能是可重用的永久性资源,也可能是消耗性的 临时资源。处于死锁状态的进程不能继续运行又占有了系统资源,阻碍其他进程的运行。对 待死锁的策略主要有: ①死锁的预防。不让任一产生死锁的必要条件发生就可以预防死锁 中国系统分析员, http://www.csai.cn,0731-8662005,trecsai.comcn940j1
CSAI 软件设计师辅导与培训资料：历年试题分析与解答（彭旺军） 培训资料，请勿散发！ 中国系统分析员， http://www.csai.cn， 0731-8662005， tr@csai.com.cn 第 40 页 1.3.1.5 文件管理 (1)文件系统 操作系统的文件系统包括两个方面：一方面包括负责管理文件的一组系统软件，另一方 面包括被管理的对象文件。文件系统的主要目标是提高存储器的利用率，接受用户的委托， 实施对文件的操作。主要问题是管理辅助存储器，实现文件丛名字空间到辅存地址空间的转 换，决定文件信息的存放位置、存放形式和存放权限，实现文件和目录的操作，提供文件共 享能力和安全设施，提供友好的用户接口。 (2)文件的结构和组织 文件的结构是指文件的组织形式。从用户观点所看到的文件组织形式，称为文件的逻辑 结构；从实现观点考查文件在辅助存储器上的存放方式，常称为文件的物理结构。 文件的逻辑组织是为了方便用户使用。一般文件的逻辑结构可以分为两种：无结构的字 符流文件和有结构的记录文件，后者也称为有格式文件。优化文件的物理结构是为了提高存 储器的利用效率和降低存取时间。文件的存储设备通常被划分为大小相同的物理块，物理块 是分配和传输信息的基本单位。文件的物理结构是指文件在存储设备上的存储主法。文件的 物理结构涉及文件存储设备的组块策略和文件分配策略，决定文件信息在存储设备上的存储 位置。 1.3.1.6 作业管理和用户界面 作业(Job)是系统为完成一个用户的计算任务或一次事务处理所做的工作的总和。操作 系统中用来控制作业的进入、执行和撤消的一组程序称为作业管理程序，这些控制功能也能 通过把作业步细化、通过进程的执行来实现。 用户的作业可以通过直接的方式，由用户自己按照作业步顺序操作；也可以通过间接的 方式，由用户事先编写作业步依次执行的说明，一次交给操作系统，由系统按照说明依次处 理。前者称为联机方式，后者称为脱机方式。 一般操作系统提供两种作业控制方式，一种为联机作业方式，另一种为脱机作业方式。 联机作业方式是通过直接输入作业控制命令来提交和运行用户作业。脱机作业方式是通过作 业控制语言(JCL，也称为作业控制命令)编写用户作业说明书。在这种方式中，用户不直接 干预作业的运行，而是把作业与作业说明书一起交给系统(称为提交)。 作业调度主要是从后备状态的作业中挑选一个(或一些)作业投入运行。根据不同的调度 目标，有不同的算法。作业调度算法有许多种，它们与进程调度相似，有的适宜于单道系统， 有的适宜于多道系统。它们是先来先服务(FCFS)、短作业优先(SJF)、响应比(HRN)高者优先 和成先级调度等。 1.3.1.7 其他管理 (1)死锁问题 如果一个进程正在等待一个不可能发生的事件，则称该进程处于死锁状态。系统发生死 锁是指一个或多个进程处于死锁状态。产生死锁的主要原因是共享的系统资源不足，资源分 配策略和进程的推进顺序不当。系统资源既可能是可重用的永久性资源，也可能是消耗性的 临时资源。处于死锁状态的进程不能继续运行又占有了系统资源，阻碍其他进程的运行。对 待死锁的策略主要有： ①死锁的预防。不让任一产生死锁的必要条件发生就可以预防死锁