1、全国自考（操作系统）模拟试卷 19 及答案与解析一、单项选择题1 下列四个操作系统中，属于分时系统的是 ( )（A）CPM（B） Microsoft-DOS（C） UNIX（D）Windows NT2 DOS 操作系统主要的功能是 ( )（A）文件管理程序（B）中断处理程序（C）作业管理程序（D）打印管理程序3 下列系统中，属于实时系统的是 ( )（A）航空订票系统（B）办公自动化系统（C）计算机激光照排系统（D）计算机辅助设计系统4 可以被多个进程在任一时刻共享的代码必须是 ( )（A）不能自身修改的纯码（B）顺序代码（C）无转移指令的代码（D）汇编语言编制的代码5 正在运行的进程在信号量
2、S 上作 P 操作之后，当 S0，进程将进入信号量的 ( )（A）等待队列（B）提交队列（C）后备队列（D）就绪队列6 环形缓冲区是一种 ( )（A）单缓冲区（B）双缓冲区（C）多缓冲区（D）缓冲池7 文件信息的逻辑块号到物理块号的变换是由_决定的。 ( )（A）逻辑结构（B）页表（C）物理结构（D）分配算法8 文件系统实现按名存取主要是通过_来实现的。 ( )（A）查找位示图（B）查找文件目录（C）查找作业表（D）内存地址转换9 下列各算法中不属于进程调度算法的是 ( )（A）时间片轮转（B）先来先服务（C）最高优先级（D）响应比高者优先10 在下列叙述中，正确的一条是 ( )（A）在设备
3、IO 中引入缓冲技术的目的是为了节省内存（B）指令中的地址结构和外存容量是决定虚存作业地址空间的两个囚素（C）处于阻塞状态的进程被唤醒后，可直接进入运行状态（D）在请求页式管理中，FIFO 置换算法的内存利用率是较高的11 处理器不能直接访问的存储器是 ( )（A）寄存器（B）高速缓冲存储器（C）主存储器（D）辅助存储器12 假定磁盘的旋转速度是 10 msround，每个磁道被划分为大小相等的 40 块，则传送一块信息所需要的时间是 ( )（A）4 ms（B） 2 ms（C） 05 ms（D）025 ms13 在可变分区存储管理中的移动技术可以 ( )（A）集中空闲区（B）增加主存容量（C）
4、缩短访问时间（D）加速地址转换14 在内存分配的“ 最优适应分配算法 ”中，空闲块是按 ( )（A）始地址从小到大排序（B）始地址从大到小排序（C）块的大小从小到大排序（D）块的大小从大到小排序15 CPU 对通道的请求形式是 ( )（A）自陷（B）中断（C）通道命令（D）转移指令16 文件索引表的主要内容包括关键字(记录号)和 ( )（A）内存绝对地址（B）记录相对位置（C）记录所在的磁盘地划 L（D）记录逻辑地址17 在脱机外围设备中，负责将结果输出到打印机的是 ( )（A）主机（B）通道（C）输出外围计算机（D）输入外围计算机18 在非剥夺调度方式下，运行进程执行 V 原语之后，其状态
5、( )（A）不变（B）要变（C）可能要变（D）可能不变19 计算机操作系统的功能是 ( )（A）把源程序代码转换为目标代码（B）实现计算机用户之间的相互交流（C）完成计算机硬件与软件之间的转换（D）控制、管理计算机系统的资源和程序的执行20 设系统中有 N(N2) 个进程，则系统中最不可能的是有_个进程处于死锁状态。( )（A）0（B） 1（C） 2（D）M(2MN)二、多项选择题21 常用的页面调度算法有 ( )（A）先进先出调度算法（B）均衡调度算法（C）响应比高者优先算法（D）最近最久未使用调度算法（E）最近最不经常使用调度算法22 以下说法不正确的是 ( )（A）记录文件是以字节为单位
6、的（B）链接文件可以随机存取（C）一个物理块可能包含一个或多个记录，或者几个物理块才包含一个记录（D）磁盘中的文件和主机进行数据传输的时候，是以物理块为单位的（E）磁盘中的记录文件在和主机进行数据传输的时候，一次总是传输一个记录23 分页式存储器的逻辑地址由_组成。 ( )（A）页号（B）块长（C）主存块号（D）页内地址（E）绝对地址24 存储管理方式包括 ( )（A）单用户方式（B）可变分区方式（C）固定分区方式（D）页式（E）重定位方式25 若用户想要把顺序存取的文件保存到磁盘上，则文件系统可把该文件组织成_结构。 ( )（A）顺序（B）链接（C）索引（D）流式（E）记录式三、填空题26
7、用户与操作系统的接口有_和系统调用两种。27 从资源分配的角度讲，计算机系统中的资源分为处理机、存储器、输入输出设备和_。28 操作系统的基本特征，一是并行性，二是_。29 进程存在的唯一标志是_。30 把一个程序在某个数据集合上的一次执行称为一个_。31 若干就绪进程可能按一定次序排成队列，称_。32 进程间的高级通信机制可归结为三大类，分别是共享存储器系统、消息传递系统和_。33 为了解决碎片问题，可采用一种方法，将内存中的所有作业进行移动，使原来分散的多个小分区拼接成一个大分区，这种方法称为_。34 为计算机网络配置的操作系统被称为_操作系统。35 配置在个人计算机上的操作系统被称为_操
8、作系统。36 由于各种外界的原因使正在运行的进程被打断，把它称为_中断。37 文件系统中，从当前记录开始设置的路径被称为_。38 缓冲技术可以分为单缓冲技术、双缓冲技术和_。39 磁头在移动臂带动下移到指定柱面所需的时间称为_。40 磁盘驱动调度由移臂调度和_两部分组成。41 解决死锁问题有三种方式：死锁的防止、_和死锁的检测。42 一个能被多个用户同时调用的程序称为_程序。43 可变分区方式的存储管理采用_重定位方式装入作业。44 操作系统所占用的系统资源和所需的处理时间称为_ 。45 存储介质上可连续存储信息的一个区域称为_。四、简答题46 什么是进程? 什么是线程 ?进程与线程有何区别
9、?47 虚拟存储器具有哪些基本特征?实现虚拟存储器的几个关键技术是什么?48 一个比较完善的文件系统应该具有哪些功能?49 以打印机为例说明 SPOOLING 的工作原理，系统如何利用 SPOOLING 技术将打印机模拟为虚拟打印机。50 何谓死锁? 为什么将所有资源按类型赋予不同的序号，并按规定将所有的进程按资源号递增的顺序申请资源后，系统便不会产生死锁?五、综合题51 磁盘的移动臂现在处于第 8 柱面，有如下 5 个请求者等待访问磁盘，请列出最省时间的响应次序。52 有一个空盒，盒内只允许放一个水果。爸爸向盒内放苹果或橘子。儿子专等吃盒中的橘子，女儿专吃盒中的苹果。若盒中已有水果，放者必须
10、等待，若盒内没有自己要吃的水果，吃者必须等待，用 PV 操作来协调三人的关系时，请回答下列问题：(1)应设置的信号量及其初值是多少?(2)在三组工作流程的标号位置上适当的 PV 操作，实现三人正确的活动。53 有一个可以存放 n 件产品的缓冲，今有 m 个生产者，每个生产者每次生产一件物品放入缓冲器中；还有 k 个消费者，每个消费者每次可从缓冲器中取出一件物品去消费；不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品)，但允许有一个生产者(或消费者)在存物品(或取物品)时有一个消费者(或生产者)可以去取物品(或存物品) 。试用 PV 操作来协调它们的工作。全国自考（操作系统）模拟
11、试卷 19 答案与解析一、单项选择题1 【正确答案】 C【试题解析】 UNIX 系统是一个分时操作系统。2 【正确答案】 A【试题解析】 从资源的角度看，计算机的操作系统是一个资源管理系统，DOS操作系统是 PC 机上配备的操作系统，主要是文件管理系统。3 【正确答案】 A【试题解析】 在实时操作系统控制下计算机系统接收到外部信号后及时进行处理，并且要在严格的时间内处理完接收的事件。航空订票系统由一台或多台主机通过通信线路连接到成百上千个远程终端上，计算机接收从远程终端上发来的服务请求，根据用户提出的请求，对信息进行检索和处理，并在很短的时间内作出正确的回答。4 【正确答案】 A【试题解析】
12、规定共享代码必须是不能自身修改的纯码，主要是为了保证程序执行的正确性。5 【正确答案】 A【试题解析】 执行一次 P 操作意味着申请一个资源，即信号量 S1。如果S0，表明该资源已经没有了，该进程只能等待，所以，此时进程的状态从运行变为等待，并插入该信号量的等待队列中。6 【正确答案】 C【试题解析】 所谓环形缓冲区就是一个循环链表结构。每个缓冲区中有一个链指针，用以指示下一个缓冲区的地址，最后一个缓冲区指针指向第一个缓冲区地址，这样，N 个缓冲区链成一个环形。此外，还有一个链头指针，指向环形缓冲区中的第一个缓冲区。7 【正确答案】 C【试题解析】 文件的物理结构是指文件在存储设备上的存放方法
13、。它决定了文件信息在存储设备上的存储位置，从而也决定了逻辑地址到物理地址的变换。8 【正确答案】 B【试题解析】 为了有效地利用文件存储空间，以及迅速准确地完成文件名到文件物理块的转换，必须把文件名及其结构信息等按一定的组织结构排列，以方便文件的搜索。文件名中对该文件实施管理的控制信息称为该文件的文件说明，并把一个文件说明按一定的逻辑结构存放到物理存储块的一个表目中。利用文件说明信息，可以完成对文件的创建、检索以及维护。我们把一个文件的文件说明称为该文件的目录项，每个文件都有其目录项，它们共同组成文件目录。9 【正确答案】 D【试题解析】 常用的进程调度算法有：先来先服务调度法； 最高优先级调
14、度算法；时间片轮转调度算法。10 【正确答案】 B【试题解析】 在设备 IO 中引入缓冲技术的目的，是为了缓解 CPU 与 IO 设备之间速度不匹配的状况。因此，叙述 A 是错误的。虚存系统中，机器指令的地址结构和外存容量是决定作业地址空间大小的两个因素，因此叙述 B 正确。处于阻塞状态的进程被唤醒后，是被放入就绪队列，是否投入运行要由进程调度算法来决定。叙述 C 错误。由于 FIFO 算法是基于 CPU 按线性顺序访问地址空间这一假设，而事实上，许多时候，CPU 不是按线性顺序访问地址空间的，所以，它的内存利用率并不很好。故叙述 D 错误。11 【正确答案】 D【试题解析】 存储器可分为：寄
15、存器、主存储器和高速缓冲存储器、辅助存储器三个层次。处理器能直接访问寄存器、主存储器和高速缓冲存储器，但不能直接访问辅助存储器。12 【正确答案】 D【试题解析】 传送时间即碰头读、写信息的时间，传递一块信息所需要的时间为=0.25ms。13 【正确答案】 A【试题解析】 移动技术的两个目的分别是：集中分散的空闲区；便于作业动态扩充存储空间。移动可集中分散的空闲区，提高主存空间的利用率，同时也可以为作业动态扩充主存空间提供方便。14 【正确答案】 C【试题解析】 在实现最优适应分配算法时，可把空闲区按长度以递增的次序登记在空闲区表中。分配时顺序查找空闲区表，因而总是从最小的一个空闲区开始查找。
16、15 【正确答案】 C【试题解析】 CPU 通过通道命令启动通道，指出它所要执行的 IO 操作和要访问的设备，通道接到该命令后，便向主存索取相应的通道程序来完成对 IO 设备的管理。16 【正确答案】 C【试题解析】 索引结构的文件，其索引表中主要应包含“记录号”和“该记录存放的磁盘地址”两项内容，对这种结构的文件既可按顺序访问，又可按随机方式访问。17 【正确答案】 C【试题解析】 早期，人们用脱机外围设备的方法来解决系统效率不高的问题：用两个外围计算机分别来进行作业的输入和结果的输出，主机只负责执行程序和调整外设。18 【正确答案】 A【试题解析】 进程的调度方式有两种：剥夺和非剥夺方式。
17、在剥夺方式下，一旦有优先级高于当前执行进程优先级的进程存在时，便立即发生进程调度，转让处理机。而非剥夺方式是即使在就绪队列中有优先级高于当前执行进程的进程存在，当前进程仍将继续占有处理机，直到由于该进程自己的原因而让出处理机。19 【正确答案】 D【试题解析】 操作系统是管理和控制计算机系统中的所有软件、硬件资源，它合理地组织计算机的工作流程，并为用户提供一个良好的工作环境和友好的接口。20 【正确答案】 B【试题解析】 所谓死锁是指计算机系统和进程所处的一种状态，在系统中，两个或多个进程无限期的等待永远不会发生的条件下，我们称此系统处于死锁状态。二、多项选择题21 【正确答案】 A,D,E【
18、试题解析】 常用的页面调度算法有：先进先出调度算法 (总是把先进入主存储器的页面先调出)；最近最久未使用调度算法(距当前最长时间内没有使用过的页面先调出)；最近最不经常使用调度算法 (在最近一段时间内使用次数最少的页面先调出)等。响应比高者优先算法和均衡调度算法是作业调度算法。22 【正确答案】 A,B,E【试题解析】 本题中 A、B、E 是错的。A 中，记录文件的单位是记录每个物理块地址，因此存取时必须从第一个物理块开始读取；B 中，链接文件中每个物理块都有一个链接指针，它指出了文件信息存放的地址；E 中，磁盘中文件的存储单位是物理块，因此一次传输的是一个物理块。23 【正确答案】 A,D【
19、试题解析】 分页存储器的逻辑地址由两部分组成：页号和页内地址。24 【正确答案】 A,B,C,D【试题解析】 本题中 A、B、C、D 均属于存储管理方式，而 E 重定位是指将逻辑地址转换为绝对地址的过程，它并不属于一种存储方式。25 【正确答案】 A,B,C【试题解析】 文件的存储结构包括顺序文件、链接文件和索引文件。三、填空题26 【正确答案】 命令接口【试题解析】 按用户界面的观点，操作系统是用户与计算机之间的接口。用户通过操作系统提供的服务来有效地使用计算机。一般操作系统提供了两类接口为用户服务，一种是程序一级的接口，即通过一组广义指令(或称系统调用)供用户程序和其他系统程序调用；另一种
20、是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业。27 【正确答案】 文件资源【试题解析】 计算机系统中的资源分为硬件资源和软件资源。硬件资源有处理机、内外存储器及输入输出设备。而软件资源指的是程序、数据和相应的文档。从资源管理的观点看，操作系统是计算机资源系统的管理系统，它提供了处理机管理、存储器管理、输入输出设备管理和信息文件管理的功能。对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。28 【正确答案】 共享性【试题解析】 操作系统的基本特征：一是并行性，二是共享性。所谓共享性是指系统中的所有进程共享系统资源，包括：处理机、内存、设
21、备、文件等资源。29 【正确答案】 进程控制块(PCB)30 【正确答案】 进程31 【正确答案】 就绪队列32 【正确答案】 管道通信33 【正确答案】 紧凑34 【正确答案】 网络35 【正确答案】 单用户36 【正确答案】 强迫性37 【正确答案】 相对路径38 【正确答案】 缓冲池技术39 【正确答案】 寻找时间40 【正确答案】 旋转调度41 【正确答案】 死锁的避免42 【正确答案】 可再入43 【正确答案】 动态44 【正确答案】 系统开销45 【正确答案】 块四、简答题46 【正确答案】 (1)进程是具有独立功能程序在某个数据集合上的一次执行过程。(2)线程是进程内的一个执行实
22、体或执行单元。(3)进程和线程的区别。不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。在引入线程的操作系统中，进程是资源分配和调度的单位线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。47 【正确答案】 虚拟存储器的基本特征有：多次性； 对换性；离散性；虚拟性实现虚拟存储器的关键技术有以下两个：请求调页 (段)技术； 置换页( 段)技术。48 【正确答案】 一个比较完善的文件系统应该具备以下功能：文件存储空间的管理；目录管理； 文件的读写管理； 文件的安全性管理；提供用户接口。49 【正确答
23、案】 当某进程要求打印输出时，操作系统并不是把某台实际打印机分配给该进程而是在磁盘上的输出井中为其分配一块区域，该进程的输出数据高速存入输出井的相关区域中，而并不直接在打印机上输出。输出井上的区域相当于一台虚拟的打印机，各进程的打印输出数据都暂时存放在输出井中，形成一个输出队列。最后，由 SPOOLING 的缓输出程序依次将输出队列中的数据实际地打印输出。这样，从用户的角度来看，他似乎独占一台打印机，可以随时根据运行的情况输出各种结果；但从系统的角度来看，同一台打印机又可以分时地为每一个用户服务。用户进程实际上获得的是虚拟设备。SPOOLING 系统的引入缓和了 CPU 与设备的速度的不均匀性
24、，提高了 CPU 与设备的并行程度。50 【正确答案】 所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种局，若无外力作用，这进程都竟无法再向前推进；此时系统不会发生死锁的原因是四所发生的必要条件之一循环等待条件不可能成立。因为多个进程之间只可能存在占据较低序号资源的进程等待占据较高的序号资源的进程释放资源的情况，但不可能存在反向的等待，因此，它们之间绝对不会形成循环等待链。五、综合题51 【正确答案】 最省时间响应次序：5、2、1、4、3 或 1、4、5、2、3。52 【正确答案】 (1)三个信号量：S 表示盒子是否为空， So 表示盒子中是否有橘子，sa 表示盒中是否有苹果，初值为
25、S=1，s o=0，S a=0。 (2)爸：准备 P(S) 向盒内放水果(苹果或橘子) If 水果 =橘子 thenV(So) ElseV(So) 儿：P(S o) 拿盒中的橘子 V(S) 吃橘子 女： P(D o) 拿盒中的苹果 V(S) 吃苹果53 【正确答案】 可以定义如下 4 个信号量。 S 1：生产者之间的互斥，由于只允许一个生产者存物品时有一个消费者取物品，故它的初值取为“1”。 S 2：消费者之间的互斥，同理，它的初值取为“1” 。 S P：表示是否可以把物品存入缓冲器，由于缓冲器容量为 n，故 SP 的初值取为 n。 S G：表示缓冲器中是否存有物品，显然，它的值应该为“0”，
26、表示还没有物品。 于是每个生产者 Producer i=(1，2，m) 和每个消费者 Consumerj(j=1，2，k)可如下并发执行： begin B：arrgy0，n1of integer； k：=t ：=0： S 1=：S 2：=1；S P：=n；S G=0； cobegin process producer i(i=1，2，m) begin L 1：produce a producer； P(S P)； P(S1)； Bk：=product ； k：=(k+1)mod n； V(S G)； V(S 1)； goto L 1 end： process consumer j(j=1，k) begin L 2：P(S G)； P(S 2)； take a product from Bt； t：=(t+1)mod n： V(S P)； V(S 2)； consume； goto L2； end； coend； end；
