1、全国自考（操作系统）模拟试卷 1 及答案与解析一、单项选择题1 在操作系统形成过程中，被称为初级操作系统的是指（A）汇编语言（B）设备驱动程序（C）控制台（D）管理程序2 下面关于操作系统的描述中，正确的是（A）分时系统不一定都具有人机交互功能（B）由于采用了分时技术，用户真正独占了计算机系统的资源（C）批处理作业必须具有控制作业执行的说明书（D）从响应时间的角度来看，实时系统与分时系统差不多3 由多台计算机组成的一个网络，网络中各台计算机之间无主次之分，任意两台计算机可以通信，它们共享网络中的资源，系统中的若干台计算机可相互协作完成同一任务。实现这样功能的操作系统是（A）批处理单道系统（B）
2、批处理多道系统（C）网络操作系统（D）分布式操作系统4 下列选项中属于非特权指令的是（A）启动 IO（B）设置中断屏蔽（C）传送 PSW（D）trap5 进程运行过程中发生等待事件时，负责把进程状态改为等待态的是（A）创建原语（B）撤销原语（C）阻塞原语（D）唤醒原语6 原语应是 （A）操作系统中的一个函数（B）操作系统中的一个过程（C）操作系统中的一个执行不可中断的过程（D）操作系统中的一个执行可中断的函数7 在 UNIX 系统中，进程的最后状态是（A）运行状态（B）睡眠状态（C）创建状态（D）僵死状态8 电源电压超出固定范围，则要发生（A）硬件故障中断（B）程序性中断事件（C）外部中断事件
3、（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 在 UNIX 系统中，系统打开文件表 fi1e 中的 f_count 用来（A）被打开文件的读写操作标志（B）引用该表项的计数（C）指向主存活动索引节点的指针（D）对打开文件进行读写的位置指针15 启动外设前必须组织好通道程序，通道程序是由若干( )组成。（A）CCW（B） CSW（C） CAW（D）PSW16 SPOO1ING 系统克服了（ ）利用率低的缺点。（A）共享设备（B）独占设备（C）主存储器（D）虚拟设备17 有关并发
5、进程相互之间的关系，正确的说法是（A）肯定是无关的（B）肯定是有交往的（C）可能是无关的，也可能是有交往的（D）一定要互斥执行18 并发进程执行时可能会出现“与时间有关的错误” ，引起这种错误的原因是进程（A）执行的顺序性（B）访问共享变量（C）所对应的程序结构（D）需要的计算时间19 在 UNIX 系统中，进程同步的实现是利用（A）系统调用（B） she11 文件命令（C） CAW（D）CSW20 在多进程的并发系统中，肯定不会因竞争（ ）而产生死锁。（A）打印机（B）磁带机（C）磁盘（D）CPU二、多项选择题21 下列选项中，属于强迫性中断事件的有（A）电源电压超出规定范围（B）除数为“0
6、”（C）定点溢出（D）操作员从控制台上发出控制信号（E）外围设备完成了一次信息传输操作22 常用的磁盘存储空间管理方法有（A）位示图法（B）矩阵法（C）空闲块表法（D）空闲块链法（E）空闲块指针法23 常用的文件保密措施包括 （A）隐蔽文件目录（B）设置访问权限（C）设置口令（D）设置多级目录结构（E）使用密码24 下列选项中，对 UNIX 系统调用 c1ose 功能描述正确的有（A）根据 fd 找到进程打开文件表表项，从而可找到 f_count 和 i_count（B）执行 f_count 减 1 和 i_count 减 1（C）若 f_count=0，则置系统打开表中该表项为空闲（D）若
7、i_count=0，则置该活动索引节点项为空闲（E）把 fd 所指的进程打开文件表表项清 025 输入井中的作业状态有（A）输入状态（B）收容状态（C）执行状态（D）完成状态（E）就绪状态三、填空题26 （ ）是指运行在嵌入式系统中对各种部件、装置等资源进行统一协调、处理和控制的系统软件，它应是一个（ ）的操作系统。27 让多个计算问题同时装人一个计算机系统的主存储器并行执行，这种程序设计技术称为（ ），这种计算机系统称为（ ）。28 在 UNIX 系统中，如果出现的事件与正在运行的进程无关，则把这些事件称为（ ）；如果出现的事件与正在运行的进程有关，则把这些事件称为（ ）。29 UNIX 的
8、文件系统分成（ ）和可装卸的（ ）两部分。30 SPOO1ING 系统的数据结构包括：（ ） 、（ ）和缓输出表。31 在计算机系统中，把可供多个进程使用的文件称为（ ）。（ ）问题是涉及对该文件如何管理的问题。32 UNIX 系统中，管道机制有两种类型，一种是称为（ ）的无名管道，另一种是称为的命名管道。四、简答题33 简述 UNIX 系统对异常情况的处理原则。34 简述 UNIX 页面调度的实现要点。35 一个设备使用完毕后如何收回?36 电梯调度算法和最短寻找时间优先调度算法在减少移动臂移动方面有什么区别?37 简述 send 和 receive 各自的实现要求。五、综合题38 有 5
9、个进程 R1、R2 、R3、R4 、R5，它们同时依次进入就绪队列，它们的优先级和需要的处理时间如下表：(时间单位：分钟)若忽略调度等所花费的时间，请问采用“先来先服务算法” 和“优先级调度算法”选中进程运行的次序各是什么? 这两种算法使各进程在就绪队列中的等待时间和平均等待时间各是多少?39 若某磁盘被格式化后共有 80 个柱面，每个柱面上有 18 个磁道，每个磁道被分成 8 个扇区。现有 5000 个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区以及逻辑记录的编号都从“0”开始。文件信息从 0 柱面、0 磁道、0 扇区开始存放，请问：(
10、1)该文件的第 2436 个逻辑记录应存放在哪儿?(2)第 30 柱面的第 12 磁道的第 5 扇区中存放了该文件的第几个逻辑记录?40 某系统采用可变分区方式管理主存，假定主存中按地址顺序依次有六个空闲区，空闲区的大小依次为 26K、35K、10K、200K、70K 、50K 。现有六个作业J1、J2、J3 、 J4、J5、J6，它们各需主存 5K、20K、32K、170K 、45K 、62K。若采用最先适应分配算法，请问：能把这六个作业按 J1J6 的次序全部装人主存吗?41 试描述利用双缓冲技术实现磁带上的信息从打印机上打印出来的基本流程。全国自考（操作系统）模拟试卷 1 答案与解析一、
11、单项选择题1 【正确答案】 D【试题解析】 在操作系统形成过程中，设备驱动程序被称为最原始的操作系统；管理程序被称为最初级的操作系统。2 【正确答案】 C【试题解析】 批处理操作系统是采用批量化处理作业的方式进行工作，因此用户须预先写好作业说明书控制作业的执行。3 【正确答案】 D【试题解析】 分布式计算机系统是由多台计算机组成的一种特殊的计算机网络。为分布式计算机系统配置的操作系统称为分布式操作系统。分布式操作系统能使系统中若干台计算机相互协作完成一个共同的任务，或者说把一个计算问题可以分成若干个子计算，每个子计算可以在计算机系统中的各计算机上并行执行。4 【正确答案】 D【试题解析】 允许
12、用户程序中直接使用的指令称为非特权指令。trap 指令是UNIX 系统的访管指令，它是一条在用户态下运行的指令。5 【正确答案】 C6 【正确答案】 C7 【正确答案】 D【试题解析】 僵死状态是 UNIX 进程消亡前的暂时状态，它是进程的最后状态，再也不会转换成其他状态。8 【正确答案】 A【试题解析】 硬件故障中断是由计算机故障造成的。例如，电源电压超出规定范围，主存储器读写时发生校验错等。9 【正确答案】 C【试题解析】 自愿性中断也称访管中断，这是正在运行的进程所期望的中断事件，是正在运行的进程执行一条“访管指令”请求系统调用为其服务所引起的中断。它不能被屏蔽。10 【正确答案】 D【
13、试题解析】 由于单用户连续存储管理只允许主存储器中有一个用户作业，所以不适合多道程序系统(多道程序系统的前提是允许多个作业进驻主存储器)。11 【正确答案】 C12 【正确答案】 D【试题解析】 最优适应分配算法是按作业要求从所有的空闲区中挑选一个能满足作业要求的最小空闲区，这样可保证不去分割一个更大的区域，使装入大作业时比较容易得到满足。在实现这种算法时，可把空闲区按长度以递增次序登记在空闲区表中。分配时顺序查找空闲区表，可总是从最小的一个空闲区开始查找。13 【正确答案】 B【试题解析】 在二级页表中，第一级是页面组表，每个作业一张，用来指出二级页表的存放地址；第二级是组内页面表。每组一张
14、，用来指出每个页在主存中的块号。14 【正确答案】 B【试题解析】 f-fa1g：被打开文件的读写操作标志；f- count ：引用该表项的计数；f -inode：指向主存活动索引节点的指针；f-offset：对打开文件进行读写的位置指针。15 【正确答案】 A【试题解析】 通道程序由若干条通道命令组成，通道命令英文缩写为 CCW。16 【正确答案】 B【试题解析】 由于独占使用的设备采用静态分配方式，既不能充分利用设备，又不利于提高系统效率，所以现代操作系统中都提供虚拟设备把一批作业的全部信息先预先传送到磁盘上等待处理，从而提高独占设备的工作效率。17 【正确答案】 C18 【正确答案】 B
15、【试题解析】 有交互的并发进程执行时出现与时间有关的错误，其根本原因是对共享资源(变量) 的使用不受限制，当进程交叉使用了共享变量就造成了错误。19 【正确答案】 A【试题解析】 UNIX 是通过系统调用实现进程同步的。具体来说，当进程在用户态执行用户程序时，系统调用 wait 和 exit 是实现同步的主要手段；当进程在核心态执行系统程序时，由系统调用 s1eep 和 wakeup 实现同步。20 【正确答案】 D二、多项选择题21 【正确答案】 A,B,C,D,E【试题解析】 强迫性中断事件包括硬件故障中断、程序性中断事件、外部巾断事件、输入输出中断事件。选项 A 属于硬件故障中断，选项
16、B 和 C 属于程序性中断事件，选项 D 属于外部中断事件，选项 E 属于输入输出中断事件。22 【正确答案】 A,C,D23 【正确答案】 A,C,E【试题解析】 注意设置口令与使用密码的区别：设置口令是只有当使用文件者提供的口令与文件目录中的口令一致时，才允许使用文件；而使用密码是把文件信息翻译成密码形式保存。有些考生容易把口令和密码当成是相同的概念。24 【正确答案】 A,B,C,D,E25 【正确答案】 A,B,C,D【试题解析】 输入井中的作业有四种状态：输入状态、收容状态、执行状态、完成状态。三、填空题26 【正确答案】 嵌入式操作系统实时性27 【正确答案】 多道程序设计 多道程
17、序设计系统28 【正确答案】 中断事件 异常情况29 【正确答案】 基本文件系统 子文件系统30 【正确答案】 作业表 预输入表31 【正确答案】 共享文件读者写者32 【正确答案】 pipe FIF0四、简答题33 【正确答案】 (1)由于 UNIX 规定在核心态执行的程序是不请求系统调用的，所以在处理异常情况时应检查旧 PS 的运行状态。(2)如果程序在核心态运行时发生异常情况，那么可以断定是系统程序本身出了问题。此时，显示一些信息后让系统进入死循环，等待系统管理员维护。(3)如果程序正在用户态运行时发生异常情况，则再分析是否是请求系统调用。若是，就进行系统调用处理。若否，就把异常情况转换
18、成相应的软中断信号转交给用户程序自行处理。34 【正确答案】 (1)把除了内核部分的所有物理页登录在一张总页面表中。(2)设置一个时钟指针，时钟指针扫描总页面表。当时钟指针到达一个表项时，如果该物理页是空闲的或正在与外设交换信息，则继续扫描下一表项，否则找出占用该物理页的进程页表。(3)再按物理页号从进程页表中找出对应的表项。若该页的有效位已经被置成了0，则对该页所占的物理页置上“空闲” 标志。若该页的有效位为 1，则把有效位改置成 0。(4)产生缺页中断后，可找一个有空闲标志的物理页，将该物理页中的信息调出到磁盘上，然后再来装入新页。(5)对有效位被置成 0 的页，页中的信息仍保留在所占的物
19、理页中，只要这个物理页没有空闲标志，那么就不会被用来装入新页。于是，一旦进程又要访问该页时，只要把有效位重新置成 1，使该页信息成为二次有效，进程就可立即访问该页信息。显然，这样就减少了大量的输入输出传送。35 【正确答案】 收回设备的过程是：根据作业名可在设备表中找到有该作业名的全部登记项，把标志都修改成“未分配” ，并清除作业名，这样就收回了该作业使用这些设备的权力。当然，同时应把收回的设备台数加到“现存台数” 中去。被收回的设备可以再分配给需要使用这类设备的作业。36 【正确答案】 电梯调度算法和最短寻找时间优先调度算法都是要尽量减少移动臂移动时所花的时间，所不同的是：最短寻找时间优先调
20、度算法不考虑臂的移动方向，总是优先选择离当前位置最近的那个柱面的访问者，这种选择可能导致移动臂来回改变移动方向；电梯调度算法是沿着臂的移动方向去选择，仅当沿臂移动方向无等待访问者时才改变臂的移动方向。由于移动臂改变方向是机械动作，速度相对较慢。37 【正确答案】 (1)send(N，M)实现要求：查指定信箱 N。若信箱未满，则按“ 可存信件的指针” 把信件 M 存入信箱且释放“等信件”者；若信箱已满，则把发送信件进程置为“等信箱 ”状态。(2)receive(N，Z) 实现要求：查指定信箱 N。若信箱中有信，则取出一封信存于Z 中，且释放“ 等信箱” 者；若信箱中无信，则把接收信件进程置为“
21、等信件”状态。五、综合题38 【正确答案】 (1)先来先服务算法所以，采用先来先服务算法的进程运行次序依次为：R1、R7、R3、R4、R5。平均等待时间为：(0+8+12+18+21)5=1 18(分钟)(2) 优先级调度算法所以，采用优先级调度算法的进程运行次序依次为：R2、R4、R3、R5、R1 平均等待时间为：(20+0+7+4+13)5=88(分钟)【试题解析】 优先级调度算法：为每一个作业确定一个优先级，资源能满足且优先级高的作业优先被选取，当几个作业有相同优先级时，对这些具有相同优先级的作业再按照先来先服务原则进行调度。39 【正确答案】 (1)因为 2436(188)=16 余
22、132，1328=16 余 4；所以第 2436个逻辑记录应存放在第 16 柱面的第 16 磁道的第 4 扇区。 (2)因为 30188+128+5=4421；所以第 30 柱面的第 12 磁道的第 5 扇区中存放了该文件的第 4421 个逻辑记录。40 【正确答案】 不能把这六个作业按 J1J6 的次序全部装入主存，具体的分配情况如下图所示： 由上图分配情况可以看出 J6 需要分配的 62K 空间没有空闲区能满足。【试题解析】 最先适应分配算法：每次分配时总是顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，分割这个找到的空闲区，一部分分配给作业，另一部分仍为空闲区。41 【正确答案】 (1)启动磁带机读出一块信息存入缓冲区 1。(2)启动打印机打印缓冲区 1 中信息，同时让磁带机读出下一块信息存入缓冲区2。(3)当缓冲区 1 中信息已被打印，缓冲区 2 中也已存入信息，则让打印机和磁带机交换使用缓冲区。(4)当各自完成一次传输后，再交换使用缓冲区，直至磁带上信息都被打印出来。【试题解析】 该题目主要是考核利用双缓冲技术实现输入和输出并行工作。
