1、全国自考（操作系统）模拟试卷 8 及答案与解析一、单项选择题1 为了启动外围设备进行工作，必须配置控制设备工作的程序，这种例行子程序称为（A）汇编语言（B）设备驱动程序（C）管理程序（D）操作系统2 早期的微型计算机上运行的操作系统每次只允许一个用户使用计算机，被称为（A）单用户微机操作系统（B）网络操作系统（C）分布式操作系统（D）嵌入式操作系统3 用来管理外围设备和主存储器之间信息传递的设备是（A）辅助存储器（B）寄存器（C）高速缓冲存储器（D）输入输出控制系统4 操作系统完成自身初始化后，等待用户从键盘或鼠标输入命令的程序是（A）引导程序（B）操作系统核心程序（C）系统功能调用子程序（D
2、）中断处理子程序5 高速缓冲存储器介于（A）处理器和寄存器之间（B）主存储器和辅助存储器之间（C）处理器和主存储器之间（D）主存储器和外围设备之间6 UNIX 系统中 cat 命令的功能是（A）显示用 ASCII 码编写的文本文件（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）空闲区表（C）位示图（D）已分配区表13 下列选项中
4、，对二级目录结构描述正确的是（A）二级目录结构为整个系统设置一张目录表称为用户文件目录（B）二级目录结构为每个用户设置一张目录表称为主文件目录（C）采用二级目录结构可使不同的用户共享某个文件（D）在二级目录结构中不同的用户不允许为各自的文件命名相同的名字14 表示磁带上的有效信息到此结束的标志是（A）用一个带标（B）用两个带标（C）用三个带标（D）用四个带标15 在 UNIX 中，文件的存储结构采用的是（A）顺序结构（B）索引结构（C）链接方式（D）以上三种都采用16 对输入输出型设备，输入输出操作的信息传送单位为（A）块（B）字符（C）字节（D）位17 具有通道装置的计算机系统，中央处理器、
5、通道、设备控制器和设备之间的连接方式正确的是（A）一个设备控制器可以连接多个通道（B）一个通道直接连接多个设备（C）中央处理器直接连接多个没备控制器（D）一个通道可以连接多个设备控制器18 在通道结构中，CCW 是指（A）通道命令（B）通道地址字（C）通道状态字（D）通道命令地址19 下列选项中，关于进程的同步和互斥描述正确的是（A）进程的互斥和同步没有差别（B）进程的互斥涉及共享资源的进程之间有一种必然的联系（C）进程的同步涉及共享资源的进程之间有一种必然的联系（D）以上说法都错误20 下列关系死锁的说法正确的是（A）系统处于安全状态有可能会发生死锁（B）系统处于不安全状态一定会发生死锁（C
6、）系统处于不安全状态一定不会发生死锁（D）系统处于安全状态一定不会发生死锁二、多项选择题21 UNIX 系统的系统调用程序入口表中，包括的表项内容有（A）系统调用编号（B）系统调用所带参数个数（C）系统调用处理程序入口地址（D）系统调用名称（E）系统调用类型22 中断处理程序的主要工作有（A）判断中断的合法性（B）保护被中断进程的现场信息（C）分析中断原因（D）处理发生的中断事件（E）返回被中断的原进程23 在 UNIX 系统中，需要启动 swtch 程序重新启动选择一个进程占用处理器的有（A）进程完成了预定的工作而终止（B）进程因等待某些事件而进入睡眠状态（C）进程用完了一个规定的时间片（D
7、）发现有比现行进程更高优先权的进程（E）对捕俘到的异常情况处理结束后24 UNIX 中的文件包括（A）普通文件（B）目录文件（C）设备文件（D）系统文件（E）用户文件25 对相关临界区的管理方法有（A）标志方式（B）上锁开锁方式（C） PV 操作方式（D）缓冲方式（E）管程方式三、填空题26 在批处理兼分时的操作系统中，往往把由分时系统控制的作业称为（ ），而由批处理系统控制的作业称为（ ）。27 软件系统包括（ ）、（ ）和应用软件三部分。28 一般来说，寄存器可分成（ ）、（ ）和控制寄存器三类。29 一个能被多个用户同时调用的程序称为（ ）的程序。同时执行的进程是轮流占用处理器的，把它们
8、称为是（ ）执行的。30 UNIX 用系统调用（ ）来创建进程，在创建过程中，处于变迁阶段的状态称为（ ）。31 系统中有一个 2 号进程，UNIX 把它称为（ ），其作用是保证有足够的空闲物理页可供使用，一般它都处于（ ）状态。32 操作系统启动和控制外围设备完成输入输出操作的过程大致可以分成三个阶段：准备阶段、（ ）和（ ）。四、简答题33 在早期装有汇编语言的计算机系统上，如何执行一个程序?34 简述 UNIX 系统中 fork 的主要工作。35 简要说明设计作业调度算法的原则及采用作业调度算法的必要条件。36 采用“时间片轮转 ”的进程调度算法时，对时间片取值有什么要求?37 简述动态
9、重定位的基本概念。五、综合题38 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115、228、120、88、446、102、321、432、260、167，若该作业的第 0 页已经装入主存，现分配给该作业的主存共 300 字，页的大小为 100 字，请回答下列问题：(1)按 FIFO 调度算法将产生几次缺页中断，依次淘汰的页号是什么?(2)按 LRU 调度算法将产生几次缺页中断，依次淘汰的页号是什么?39 若干个等待访问磁盘者依次要访问的柱面为 20、44、40、4、80、12、76，假设每移动一个柱面需要 3 毫秒时间，移动臂当前位于 40 号柱面，请按下列
10、算法分别计算为完成上述各次访问总共花费的寻找时间：(1)先来先服务调度算法。(2)最短寻找时间优先调度算法。40 用 PV 操作解决读者写者问题的正确程序如下：begin S，Sr：Semaphore；rc：integer；S：=1；Sr：=1；rc ：=0；cobegin process Reader i(i=1，2)begin P(Sr)；rc：=rc+1；if rc=1 then P(S)；V(Sr)；read file；P(Sr)；rc：=rc-1 ；if rc=0 then V(S)；V(Sr)；end；process Writerj(j=1，2)begin P(S)；Write f
11、ile；V(S)；end；coend；end；请回答：(1)信号量 Sr 的作用是什么?(2)程序中什么语句用于读写互斥，写写互斥?(3)若规定仅允许 5 个进程同时读怎样修改程序?41 某个系统有三类资源 R1、R2、R3，其中 R1 和 R2 都只有 1 个资源，R3 有 2 个资源，系统中有三个进程 P1、P2 、P3，这些进程占用资源和等待资源的情况如下表： 试用资源分配图来说明该系统是否陷入了死锁。全国自考（操作系统）模拟试卷 8 答案与解析一、单项选择题1 【正确答案】 B2 【正确答案】 A3 【正确答案】 D【试题解析】 计算机硬件系统主要由中央处理器、存储器、输入输控制系统和
12、各种输入输出设备组成。其中输入输出控制系统用来管理外同设备与主存储器之间的信息传递。4 【正确答案】 B【试题解析】 在系统工作框架中，当操作员接通计算机电源或重新启动系统时，计算机系统立即自动执行引导程序。引导程序首先进行系统初始化工作，然后把操作系统中的核心程序装入主存储器，由它负责等待和处理用户从键盘或鼠标输入的命令。5 【正确答案】 C【试题解析】 高速缓冲存储器的存取速度比主存储器快，主要用来介于处理器和主存储器之间起到速度缓冲作用。6 【正确答案】 A【试题解析】 在 UNIX 系统中，显示用。ASCII 码编写的文本文件用 cat 命令；显示目录中的文件名用 1s 命令；删除一个
13、空目录用 rmdir 命令；建立一个新的文件目录用 mkdir 命令。7 【正确答案】 D【试题解析】 并行工作道数与系统的效率是不成正比的，并行的道数要根据系统配置的资源和用户对资源的要求而定。8 【正确答案】 D【试题解析】 进程与程序并非是一一对应的。一个程序运行在不同的数据集上就构成不同的进程，能得到不同的结果。9 【正确答案】 D10 【正确答案】 C【试题解析】 引起巾断的事件称为中断源；对出现的事件进行处理的程序称为中断处理程序；若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称为中断响应。11 【正确答案】 B【试题解析】 作业调度是指从输
14、入井中选取后备作业装入主存储器的工作；进程调度是指从就绪进程中选取一个进程，让它占用处理器的工作；移臂调度是指根据等待访问者指定的柱面位置来决定次序的调度；旋转调度是指移动臂定位后，出现多个访问者访问一个柱面时，根据延迟事件来决定执行次序的调度。12 【正确答案】 C【试题解析】 为实现主存空间的分配和回收，固定分区存储管理设置了分区分配表；可变分区存储管理设置了已分配区表和空闲区表；页式存储管理设置了位示图。13 【正确答案】 C14 【正确答案】 B【试题解析】 磁带上用一个带标间隔各类信息，用两个带标表示有效信息结束。15 【正确答案】 B【试题解析】 在 UNIX 中，文件的逻辑结构是
15、由一串顺序的字符组成的流式文件，文件的存储结构采用的是多级索引结构。16 【正确答案】 B17 【正确答案】 D【试题解析】 通常一个中央处理器可以连接多个通道，一个通道可以连接多个设备控制器，一个设备控制器可以连接同类型的多台设备。18 【正确答案】 A【试题解析】 通道命令缩写为 CCW；通道地址字缩写为 CAW；通道状态字缩写为 CSW。19 【正确答案】 C【试题解析】 进程的互斥与进程的同步是有差别的。进程的互斥是进程之间竞争共享资源的使用权，这种竞争没有固定的必然关系；而进程同步的情况就不同了，涉及共享资源的并发进程之间有一种必然的依赖关系。20 【正确答案】 D【试题解析】 如果
16、操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于安全状态，否则说系统是不安全的。显然，处于安全状态的系统不会发生死锁，而处于不安全状态的系统可能会发生死锁。二、多项选择题21 【正确答案】 A,B,C,D 【试题解析】 为了便于统一管理和调用系统功能调用程序，UNIX 没置了一张“系统调用程序入口表”，该表中每个表项的内容都包含有系统调用编号、系统调用所带参数个数、系统调用处理程序入口地址、系统调用名称。22 【正确答案】 B,C,D23 【正确答案】 A,B,C,D,E24 【正确答案】 A,B,C【试题解析】 本题要注意的是：在 UNIX 中，把外围设备也当做义件看待
17、，称为设备文件。25 【正确答案】 A,B,C,E三、填空题26 【正确答案】 前台作业后台作业27 【正确答案】 系统软件 支撑软件28 【正确答案】 通用寄存器 指令寄存器29 【正确答案】 可再入并发30 【正确答案】 fork 创建状态31 【正确答案】 页面守护进程睡眠32 【正确答案】 启动 I0 阶段结束处理阶段四、简答题33 【正确答案】 (1)启动读卡机，把汇编语言解释程序装入计算机；(2)执行汇编语言解释程序，汇编语言解释程序从读卡机上读人源程序，并将其转换成目标程序，把产生的目标程序记录到卡片上或磁带上；(3)启动读卡机或磁带机把目标程序装入计算机；(4)运行目标程序，目
18、标程序从读卡机上读人需处理的数据，经处理后把产生的结果从打印机上打印出来。34 【正确答案】 (1)在进程表 proc 中为子进程找一个空闲的表项，用来存放子进程的 proc 结构。(2)为子进程分配一个唯一的标识号。(3)把父进程 proc 中的字段复制到子进程的 proc 中，但把分配到的标识号置于 p-pid 中，把 p-ppid 置为父进程的标识号，把 p-star 置为“ 创建”状态。(4)按父进程中 p-size 所示的长度为子进程申请分配主存。若有足够的主存空间，则把父进程的 user 结构、栈和用户数据区全部复制到子进程的空间中；若没有足够的主存空间，则在磁盘对换区中分配存储空
19、间，然后复制到对换区中。置子进程状态为“就绪 ”状态。35 【正确答案】 (1)设计作业调度算法的原则：A 公平性：对用户公平，不能无故或无限制地拖延一个作业的执行。B 平衡资源使用：尽可能地使系统资源都处于忙碌。C 极大的流量：在单位时间内为尽呵能多的作业服务，保证计算机系统的吞吐能力。(2)采用作业调度算法的必要条件：系统现有的尚未分配的资源可以满足被选作业的资源要求。36 【正确答案】 时间片取值的大小关系到计算机系统的效率和用户的满意度。所以时间片的值应根据进程要求系统给出应答的时间和进入系统的进程数来决定。如果要求系统尽快作出应答，则时间片小一些，这样使轮转一遍的总时间减少，而可对每
20、个进程尽快应答。如果进程数少，则时间片可大一些，这样可减少调度次数，提高系统效率。37 【正确答案】 动态重定位是由软件和硬件相互配合来实现的。硬件设置一个基址寄存器，当存储管理为作业分配了一个主存区域后，装入程序原封不动地把作业装入到所分配的区域中，并把该主存区域的起始地址存入相应作业进程的进程控制块中。当作业进程被选叶 1 去占用处理器时，随同现场信息的恢复，主存区域的起始地址也被存入基址寄存器中。在作业执行过程中，由硬件的地址转换机构动态地进行地址转换，处理器每执行一条指令时只要把相对地址与基址寄存器中的值相加就可得到绝对地址。这种定位方式是在指令执行过程中进行的，所以称为动态重定位。五
21、、综合题38 【正确答案】 (1)按 F1F0 渊度算法将产生 5 次缺页中断(其中前两次缺页中断是主存中只有第 0 页，调入第 1 和 2 页所用)；依次淘汰的页号为：0，1，2。(2)按 LRU 调度算法将产生 6 次缺页巾断(其中前两次缺页中断是主存中只有第 0页，调入第 1 和 2 页所用)；依次淘汰的页号为：2，0，1，3。【试题解析】 FIF0 是指先进先出调度算法，这种调度算法总是调出最先进入主存储器的那一页。LRU 是指最近最久未使用调度算法，这种调度算法总是调出最近最长时间没有被访问的那一页。本题中具体的页号淘汰流程如下：39 【正确答案】 (1)采用先来先服务调度算法移动臂
22、的移动次序和移动的柱面数如下：402044404801276(20)(24)(4)(36)(76)(68)(64)共移动 292 柱面。所以，3 毫秒292=876 毫秒(2)采用最短寻找时间优先调度算法移动臂的移动次序和移动的柱面数如下：4044201247680(4)(24)(8)(8)(72)(4)共移动 120 柱面。所以，3 毫秒120=360 毫秒【试题解析】 40 【正确答案】 (1)Sr 用于读者计数 rc 的互斥信号量。(2)if rc=1 then P(S)中的 P(S)用于读写互斥，写者进程中的 P(S)用于写写互斥，读写互斥。(3)程序中增加一个信号量 S5，初值为 5
23、，P(S5)语句加在读者进程 P(Sr)之前，V(S5)语句加在读者进程第 2 个 V(Sr)之后。41 【正确答案】 按照进程占用资源和等待资源情况，可画资源分配图如下：从图中可以看出不存在循环等待资源的环路，所以该系统执行这一组进程时不会陷入死锁。【试题解析】 利用资源分配图判断是否存在死锁的关键是看图中是否存在环路且永远处于等待资源的状态。 直观上看，好像R3、P2 、R2、P1 间构成了循环图，但它们并不是循环相互等待资源。具体来讲，进程 P1 需要获得资源 R2 和 R3 才能执行结束，图中可以看出资源 R2 和 R3 已经分配给进程 P1，所以进程 P1 可以执行结束，故也就可以释放资源 R2 和 R3。进程 P2 要执行结束，必须占有资源 R1、R2 和 R3，资源 R1 和 R3 已经分配给进程P2，从图中可以看出 P2 在等待资源 R2，由于 P1 进程执行结束可释放资源 R2，所以进程 P2 也可以执行结束。进程 P3 须获得资源 R3 才能执行，由于进程 P1 和P2 都能正常执行结束，因此可以把释放的资源分配给 P3。所以执行这一组进程时不会陷入死锁。
