1、全国自考（操作系统概论）模拟试卷 2 及答案与解析一、单项选择题1 单道系统中经常采用的存储管理方式是( )存储管理。（A）固定分区（B）单用户连续（C）可变分区（D）段页式2 ( )是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。（A）覆盖技术（B）交换技术（C）虚拟扩充（D）物理扩充3 固定分区存储管理中，CPU 在执行作业的指令时，均会核对不等式( )是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。（A）界限地址 a绝对地址最大地址 c（B）下限地址绝对地址上限地址（C）基址寄存器内容绝对地址限长寄存器内容（D）基址寄存器内容绝对地址限长寄存器内
2、容4 固定分区存储管理中，在分配主存区域时，要先查( )，选择标志为 0 的分区。（A）页表（B）空闲区表（C）段表（D）分区分配表5 在( )方式中，可以有条件地采用移动技术来合并主存中的多个分区，以便形成大的空闲分区装入大作业。（A）固定分区存储管理（B）可变分区存储管理（C）页式存储管理（D）页式虚拟存储管理6 虚拟存储器是（A）可提高计算机运算速度的设备（B）容量扩大了的主存（C）实际上不存在的存储器（D）可以容纳总和超过主存容量的多个作业同时运行的一个地址空间7 文件的逻辑记录大小是（A）不变的（B）相同的（C）不同的（D）可相同也可不同8 ( )要求存放的物理块是连续的，记录顺序与
3、占用的物理块顺序是一致的。（A）顺序结构（B）索引结构（C）链接结构（D）随机结构9 文件系统的主要目的是（A）实现对文件的按名存取（B）实现虚拟存储器（C）提高外部设备的输入输出速度（D）用于存储系统文档10 文件的逻辑记录的大小（A）是恒定的（B）随使用要求变化的（C）可随意改变的（D）无法确定是哪种可能11 文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（A）顺序文件（B）链接文件（C）索引文件（D）逻辑文件12 当两个进程访问同一柱面、同一扇区的不同磁道的时候（A）任意选择一个先访问，另一个等下次扇区转到磁头下时再访问（B）两个同时读出来
4、（C）一定要先读磁头号小的（D）一定要先读磁头号大的13 文件系统中用( ) 管理文件。（A）堆栈结构（B）指针（C）目录（D）页表14 为解决重名问题，必须采用( )目录。（A）分段（B）二级或多级（C）分块存取（D）标识名15 UNIX 系统中，常采用( ) 来保护文件，防止系统故障造成的破坏。（A）定时转储（B）建立副本（C）设定存取权限（D）加密16 下面有关 UNIX 系统中文件保护的描述，正确的是（A）UNIX 系统中各类用户对文件的存取权限是读写两种操作的组合（B）文件主和它的同组文件都拥有对文件的全部访问权力（C） UNIX 系统中的用户可分为：文件主、同组用户和其他用户（D）
5、UNIX 系统中，常用建立副本的方法来保护文件17 用户可以调用( ) 文件操作来归还文件的使用权。（A）建立（B）打开（C）关闭（D）删除18 在提供虚拟存储的系统中，用户的逻辑地址空问主要受( )的限制。（A）主存的大小（B）辅存的大小（C）计算机编址范围（D）主存中用户区域的大小19 记录是对文件进行存取操作的基本单位，一个文件的记录长度（A）可以是等长的，也可以不等长（B）必须是等长的（C）必须是不等长的（D）是固定长度的20 目录文件中所存放的信息是（A）某一文件存放的数据信息（B）某一文件的文件目录（C）该目录中所有数据文件目录（D）该文件中所有子目录和数据文件的目录二、多项选择题
6、21 中断类型有（A）硬件故障中断（B）程序中断（C）外部中断（D）输入输出中断（E）访管中断22 在固定分区存储管理中，为了提高主存空间的利用率，可采用的技术有（A）按经常出现的作业大小来划分分区（B）按作业对主存空间的需求量组成多个作业请求队列（C）不同作业请求队列中的作业可以申请相同的分区（D）大作业可以申请多个分区（E）划分分区时按分区的大小顺序排列23 以下说法正确的有（A）文件的顺序结构中逻辑记录顺序和物理块的顺序是一致的（B）文件的顺序结构中逻辑记录顺序和物理块的顺序不必一致（C）文件在链接结构中逻辑记录是顺序的，存储空间块可任选，不必连续（D）文件在链接结构中逻辑记录是顺序的，
7、存储空间块也必须是一致的（E）索引结构是实现非连续存储的一种方式24 设有四个进程，进程 A 和进程 B 共享变量 x，进程 C 和进程 D 共享变量 y，在( )情况下会出现与时间有关的错误。（A）进程 A 正在访问 x，同时进程 C 访问 y（B）进程 A 正在访问 x，同时进程 D 访问 y（C）进程 A 正在访问 x，同时进程 B 访问 x（D）进程 C 正在访问 y，同时进程 D 访问 y（E）进程 B 正在访问 x，同时进程 C 访问 y25 下列有关设备管理概念的叙述中，说法错误的是（A）通道是处理输入输出的软件（B）所有外围设备的启动工作都由系统统一来做（C）来自通道的 IO
8、中断事件由设备管理负责处理（D）编制好的通道程序是存放在主存储器中的（E）由用户给出的设备编号是设备的绝对号三、填空题26 设计实时操作系统时，系统的实时性和_是放在首要地位的。27 为避免用户程序中错误地使用特权指令，计算机硬件结构中的中央处理器区分目态和_两种工作状态。28 操作系统提供给用户的接口是_。29 允许多个计算题同时进入一个计算机系统的主存储器并行执行的计算机系统称为_。30 采用静态重定位的时候，由于装入主存储器的作业信息已经都是用_地址指示，故作业执行过程中不能移动位置。31 页式管理中，页式虚拟地址与内存物理地址的映射是根据_由硬件地址变换机构完成的。32 对记录式文件中
9、的每个记录，至少要有一个_来区别其他记录。33 文件系统在实现_时，必须要考虑文件的安全性。34 计算机系统会给每一个_都分配一个能唯一标识它的编号，这个编号被称为外设的绝对号。35 链接结构和索引结构的共同点是文件占用的存储空间块在存储空间中的位置不必是的。36 允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为_。37 SPOOLING 系统由_、“井管理”程序和“缓输出”程序三个部分组成。38 通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的_之间的并行操作。39 为避免信件丢失，send 原语不能向_的信箱中投入信件。40 磁盘调度的目的是降低若干个访问者执行信
10、息传输操作的_。41 若磁盘盘面分为 3 个扇区，现有 8 个逻辑记录 L1，L8 被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这 8 个记录，每次请求从磁盘上读一个记录，然后对读出的记录花 4 毫秒的时间进行处理，以后再读下一个记录进行处理，直至 8 个记录都处理结束。磁盘转速为 40 毫秒周。在这种情况下，这 8 个记录在盘面上优化存放次序应是_。42 银行家算法是在能确定系统处于_状态时才把资源分配给申请者。43 进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与_的时间有关。44 对某个必须互斥使用的共享缓冲器，采用 PV 操作管理。假定现
11、在有 n 个进程在等待向缓冲器中存放物品，那么至少有_个进程调用过 P 操作。45 有 n 个进程都要使用某个共享文件，但系统限制最多可以有 m 个进程(nm1) 同时读文件，用 PV 操作管理时，信号量值变化时所达到的最小值为_。四、简答题46 简述分时操作系统与网络操作系统的主要特点。47 死锁的防止、避免和检测三者有什么不同?48 什么是文件的逻辑结构和物理结构?49 简述单空闲块链接法如何实现存储空间的分配和回收。50 简述文件系统中提供的打开操作的工作过程。五、综合题51 在单道批处理系统中，有下列四个作业，它们的提交、运行等情况如下表，请分别以先来先服务调度算法、计算时间短的作业优
12、先调度算法和响应比高者优先调度算法完成表格。51 考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在 53 磁道：52 若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?53 若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?54 有 P1，P 2，P m 等 m 个生产者进程和 CA、CB 两个消费者进程。它们共享可存放一个产品的缓冲区 BUFFER。序号为奇数的生产者进程生产的产品供 CA 消费，而序号为偶数的生产者进程生产的产品供 CH 消费，CA 或 CB 一取出产品，则各生产
13、者均有权申请向 BUFFER 存放产品。试用 PV 操作实现进程的并发执行(如图所示) 。全国自考（操作系统概论）模拟试卷 2 答案与解析一、单项选择题1 【正确答案】 B【试题解析】 单用户连续存储管理适用于单用户情况，任何时刻主存储器中最多只有一道程序。2 【正确答案】 B3 【正确答案】 B【试题解析】 为了实现存储保护，处理器设置了一对寄存器，称为“下限寄存器”和“上限寄存器”。处理器执行该作业的指令时必须核对：下限地址绝对地址上限地址，如果上述不等式不成立，则为防止破坏其他分区中的信息，硬件产生“地址越界”中断事件，停止执行该指令，以达到存储保护的目的。4 【正确答案】 D5 【正确
14、答案】 B6 【正确答案】 D【试题解析】 虚拟存储器是为“扩大”主存容量而采用的一种设计技巧，它利用作业在只装入部分信息时，就可以执行的特性和程序执行中表现出来的局部性特性，借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业。7 【正确答案】 D8 【正确答案】 A【试题解析】 顺序结构就是把逻辑文件的记录按其本身顺序在磁盘上也按序存放在连续的块中。9 【正确答案】 A10 【正确答案】 B11 【正确答案】 C【试题解析】 索引结构是实现非连续存储的另一种方式。索引结构为每一个文件建立一张索引表，指出文件中每个记录的存放地址，具有随机存取任意一个记录的能力，克服依次存取记录的缺
15、点。采用索引结构的文件称为索引文件。12 【正确答案】 A13 【正确答案】 C【试题解析】 文件目录是文件系统实现按名存取的重要手段。文件目录由若干目录项组成，一个目录项用来登记与一个文件有关的信息，每个目录项中，除了指出文件的名字和文件存放的物理地址外，还可包含如何控制和管理文件的信息。14 【正确答案】 B15 【正确答案】 A【试题解析】 UNIX 系统采用定时转储来保护文件，提高文件的安全性。16 【正确答案】 C17 【正确答案】 C【试题解析】 经过“打开”或“建立”的文件，用户在读写完毕后，需要调用“关闭”操作归还文件的使用权。用户只能关闭自己打开或建立的文件。调用“关闭”操作
16、时应给出参数：用户名和文件名。18 【正确答案】 C19 【正确答案】 A20 【正确答案】 D二、多项选择题21 【正确答案】 A,B,C,D,E【试题解析】 不同的计算机系统中，引起中断的事件不尽相同。但从中断事件的性质来说，一般可以分成以下几类：(1)硬件故障中断；(2)程序中断；(3)外部中断；(4)输入输出中断；(5)访管中断。22 【正确答案】 A,B,E【试题解析】 为了提高主存空间的利用率，可以采用以下几种措施：(1)根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用；(2)划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区；(3)
17、按作业对主存空间的需求量排成多个作业队列，规定：每个作业队列中的各作业只能依次装入一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时，该作业队列对应的分区也不用来装入其他作业队列中的作业，空闲的分区等到对应作业队列有作业时再被使用。23 【正确答案】 A,C,E【试题解析】 顺序结构是一种逻辑纪录顺序和物理块的顺序相一致的文件结构。链接结构是将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来，即逻辑记录是顺序的，但文件占用的存储空间块可以任意选择，不必连续。索引结构是实现非连续存储的另一种方式。24 【正确答案】 C,D
18、【试题解析】 造成计数值不正确的因素是与进程被打断的时间和能占用处理器的时间有关。由这种原因造成的错误称为与时间有关的错误。A 、B 共享 x，C、D共享 y，所以当 A、B 或 C、D 访问顺序不当时会产生与时间有关的错误。25 【正确答案】 A,E三、填空题26 【正确答案】 可靠性27 【正确答案】 管态28 【正确答案】 命令语言29 【正确答案】 多道程序设计系统30 【正确答案】 绝对31 【正确答案】 页表32 【正确答案】 主键33 【正确答案】 按名存取34 【正确答案】 外设35 【正确答案】 连续36 【正确答案】 虚拟存储管理37 【正确答案】 “ 预输入 ”程序38
19、【正确答案】 其他部件39 【正确答案】 已满40 【正确答案】 总时间41 【正确答案】 L1，L5，L2，L6，L3 ，L7，L4，L842 【正确答案】 安全43 【正确答案】 进程被中断(或被调度)44 【正确答案】 1+n45 【正确答案】 mn四、简答题46 【正确答案】 (1)分时系统是单机系统，网络系统是多机系统；(2)分时系统中各用户独立完成自己的任务，网络系统中常发生请求另一台机器上资源的情况。47 【正确答案】 不同点：(1)死锁的防止：预先破坏产生死锁的必要条件；(2)死锁的避免：可能发生死锁时就破坏产生夕匕锁的必要条件；(3)死锁的检测：允许死锁发生。48 【正确答案
20、】 由用户构造的文件称为文件的逻辑结构。在存储介质上的文件构造方式称为文件的物理结构。49 【正确答案】 (1)单块链接法就是将所有的空闲块用指针链接起来，即：在每个空闲块中都设置一个指针，用以指向下一个空闲块，如此连接，便形成一个空闲块链。同时，系统会设置一个链首指针，用以指向链中的首空闲块，最后一个空闲块中的指针为“0”。(2)当分配一空闲块时，系统会根据链首指针将其指向的那一空闲块(首空闲块)分配给申请用户，并将首空闲块内的指针填入链首指针，以便链首指针指向其后继空闲块；当回收一系统将归还块放在首空闲块的位置，它值为链首指针的原来值，而链首指针的薪值是指向归还块的，而归还块是指向原首空闲
21、块的。50 【正确答案】 文件打开操作的过程如下：系统在接到用户的打开命令后，会根据用户提供的参数，找出该用户的文件目录。若是文件目录不在主存中，就把该文件目录从辅存读到主存中；接着，检索文件目录，找出与用户要求相符合的目录项，从而取出文件存放的物理地址。若要打开的文件是索引文件，则要把该文件的索引表存放到主存中，以便后面的读操作能够快速进行。五、综合题51 【正确答案】 (1)按先来先服务调度算法完成表格的情况如下：(2)按计算时间短的作业优先调度算法完成表格的情况如下： (3)按响应比高者优先调度算法完成表格的情况如下：52 【正确答案】 按最短寻找时间优先算法，其服务次序为：65、67、
22、37、14、98、122、124、183，故总的移动道数为：(6553)+(6765)+(6737)+(3714)+(9814)+(122 98)+(124122)+(133124)=186 道。53 【正确答案】 按先来先服务算法，其服务次序为：98、183、37、122、14、124、65、67，故总的移动道数为：(9853)+(18398)+(18337)+(12237)+(12214)+(124 14)+(124 65)+(6765)=640 道。54 【正确答案】 设 3 个信号量：S 表示生产者能否将产品放入 BUFFER，即实现生产者间互斥将产品放入 BUFFER；SA 表示奇数
23、生产者进程是否已将产品放入BUFFER，即 CA 能否取产品进行消费；SB 表示偶数生产者进程是否已将产品放入 BUFFER，即 CB 能否取产品进行消费；并发程序如下：beginS，SA，SB：semaphore ；S：=1；SA：=0；SB： =0；cobeginprocess Pi(1， 2，m)beginL1：生产一个产品；P(S)；将产品放入 BUFFER；if i 是奇数 then V(SA)；else V(SB)：goto L1；end；process CAbeginL2：P(SA)；从 BUFFER 取出产品；V(S)；消费；goto L2；end；process CBbeginL3：P(SB)；从 BUFFER 取出产品；V(S)；消费；goto L3；end；coend；end；
