1、全国自考（操作系统）模拟试卷 7 及答案与解析一、单项选择题1 在批处理系统中，用户作业的作业构成包括（A）程序（B）程序和数据（C）程序和作业说明书（D）程序、数据和作业说明书2 分时操作系统的主要目标是（A）提高计算机系统的实时性（B）提高计算机系统的利用率（C）提高软件的运行速度（D）提高计算机系统的交互性3 在计算机系统中，通常把财务管理程序看做是（A）系统软件（B）支援软件（C）接口软件（D）应用软件4 假设一个计算机系统，在一段时间 T 内，运行用户程序所用的时间是 T1，运行操作系统程序为用户所用的时间是 T2，运行操作系统程序做系统管理工具所用的时间是 T3，那么计算机系统的时
2、间开销是（A）T（B） T1（C） T2（D）T35 在 UNIX 系统中，切换当前的目录可以使用的 she11 命令是（A）rmdir（B） mkdir（C） cd（D）cat6 进程在运行过程中出现了故障，则该进程的状态变化为（A）运行态等待态（B）等待态就绪态（C）运行态就绪态（D）就绪态运行态7 下列属于程序性中断的是（A）打印机结束工作（B）地址越界（C）时间片到时（D）掉电 8 能使平均周转时间最小的作业调度算法是（A）计算时间短的作业优先算法（B）响应比最高者优先算法（C）优先数调度算法（D）均衡调度算法9 进程调度有各种各样的算法，如果算法选择不当，就会出现（ ）现象。（A）颠
3、簸(抖动)（B）进程长期等待（C）死锁（D）不安全10 在页式存储管理中，将逻辑地址转换成绝对地址的地址转换过程是由（ ）完成的。（A）操作系统（B）硬件（C）用户程序（D）硬件和操作系统11 文件系统的主要目的是（A）实现虚拟存储管理（B）用于存储系统文档（C）实现对文件的按名存取（D）实现目录检索12 在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多的时间，为此引入（A）基本目录（B）当前目录（C）子目录（D）父目录13 对磁盘进行移臂调度的目的是为了缩短（A）磁头寻找定位时间（B）搜索延迟时间（C）数据传送时间（D）启动时间14 下列磁盘调度算法中，最能体现公平性的
4、调度算法是（A）先来先服务（B）最短寻找时间优先（C）电梯调度算法（D）单向扫描调度算法15 为了匹配 IO 设备与 CPU 之间的处理速度，可以采用的技术是（A）虚存技术（B）中断技术（C）缓冲技术（D）通道技术16 在计算机操作系统中，若 P、V 操作的信号量 S 初值为 3当前值为-2，则表示系统中的等待信号量 S 的进程共有（A）5 个（B） 3 个（C） 2 个（D）0 个17 UNIX 系统中提供了一种实现进程问的信息传送机制，把一个进程的标准输出与另一个进程的标准输入连接起来，这种机制称为（A）重定（B）管道（C）过滤器（D）消息缓冲18 一个进程可以包含多个线程，各线程（A）必
5、须串行工作（B）共享分配给进程的主存地址空间（C）必须并行工作（D）是资源分配的独立单位19 在操作系统中，死锁出现是指（A）计算机系统发生了重大故障（B）资源数目远远少于进程数（C）若干进程因竞争资源而无限等待其他进程释放已占有的资源（D）进程同时申请的资源数超过资源总和20 为防止死锁发生可通过破坏死锁的四个必要条件来实现，其中采用资源有序分配法，它是破坏（A）互斥地使用资源（B）不可抢夺资源（C）占有且等待资源（D）循环等待资源二、多项选择题21 进程控制块 PCB 中的现场信息包括（A）通用寄存器内容（B）控制寄存器内容（C）程序状态字寄存器内容（D）中断字寄存器内容（E）限长寄存器内
6、容22 批处理作业的渊度算法有（A）先来先服务算法（B）计算时间短的作业优先算法（C）响应比高者优先算法（D）优先级调度算法（E）均衡调度算法23 下列存储管理方式中，采用静态重定位方式的有（A）单用户连续存储管理（B）固定分区存储管理（C）可变分区存储管理（D）页式存储管理（E）页式虚拟存储管理24 关于文件的保护描述正确的有（A）为防止天灾人祸造成文件破坏，通常采用建立多个副本的办法来保护文件（B）对于因硬件故障或软件失误而引起的文件被破坏，通常采用建立副本和定时转储的办法来解决（C）对于共享文件引起的错误，通常采用建立副本的办法来解决（D）为了减少计算机病毒的侵害，可以针对各种病毒设计相
7、应的杀毒软件（E）为了减少计算机病毒的侵害，可以在二进制文件的目录中设置一般用户只能读的权限，以提高病毒入侵的难度25 具有通道装置的计算机系统中，通道状态字中出现下列情况时会引起 IO 中断的有（A）控制器结束（B）设备结束（C）通道结束（D）设备出错（E）设备特殊三、填空题26 （ ）寄存器用来设定程序执行时可访问的主存空间的长度；（ ）寄存器用来设定程序执行时可访问的主存空问的开始地址。27 把若干个等待运行的进程按一定的次序链接起来的队列称为（ ）；把等待资源或等待某些事件的进程也排成队列，称为（ ）。28 对于因硬件故障或软件失误而引起的文件被破坏，应经常采用（ ）和（ ）的办法来解
8、决。29 UNIX 把可分配的磁盘块分成两类，一类是存放索引节点的（ ），另一类是存放文件信息的（ ）。30 通常把在作业执行期间只允许一个作业独占使用的设备称为（ ），把可让若干个作业同时使用的设备称为（ ）。31 为了使操作系统能用同样的手段来启动种类繁多特性各异的外围设备，计算机硬件提供一组“ （ ）命令 ”，若干条这种命令就组成了一个（ ）。32 UNIX 系统中，（ ）以字节为单位与主存交换信息，有时也把它称为（ ）。四、简答题33 哪些中断属于强迫性中断事件?34 列举常用的进程调度算法。35 简述影响缺页中断率的因素有哪些。36 简述虚拟没备实现的基本条件和实现原理。37 多线程
9、技术有哪些明显的优越性?五、综合题38 某个采用多道程序设计的计算机系统配有输入机和打印机各一台，现有程序 A和程序并行执行，且程序 A 先开始 50ms。假定程序 A 的执行过程为：计算50ms，打印 100ms，计算 50ms，打印 100ms，结束；程序 B 的执行过程为：计算50ms，输入数据 60ms，再计 50ms，打印 100ms，结束。当忽略调度和启动外设等所花费的时间时，回答下列问题：(1)把程序 A 和程序 B 并行执行时各自使用 CPU与外设的时问用实虚线画在下图中(2)在程序开始执行直到两道程序都执行结束时，处理器的利用率是（ ）。(3)程序 B 从开始执行直到结束实际
10、花费的时间是（ ）。39 在单道批处理系统中，有下列四个作业，采用计算时间短的作业优先的调度算法，当第一个作业进入系统后就可以开始调度，忽略调度及 I0 所花的时间。(1)按上述要求填充表中空白处(2)四个作业的平均周转时间为（ ）。40 在一个单处理器的多道程序设计系统中，现在有两道作业同时执行，其中一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理器的优先数?为什么?41 请用进程通信的办法解决生产者消费者问题。全国自考（操作系统）模拟试卷 7 答案与解析一、单项选择题1 【正确答案】 D【试题解析】 用户为作业准备好程序和数据后，再写一份控制作业执行的说明书。然后把作业说
11、明书连同相应的程序和数据一起交给程序员。操作员将收到的一批作业的有关信息输入到计算机系统中等待处理，由操作系统选择作业，并按其操作说明书的要求自动控制作业的执行。采用这种批量处理作业的操作系统称为批处理操作系统。2 【正确答案】 D3 【正确答案】 D4 【正确答案】 D【试题解析】 操作系统为管理计算机资源和为用户提供服务，自身的程序需要占用一定的主存空间和辅助空间，以及中央处理器的时间，我们称它为系统开销。操作系统的开销会影响计算机的工作效率。5 【正确答案】 C6 【正确答案】 A7 【正确答案】 B【试题解析】 由执行到程序的某条指令时出现的问题引起的中断称为程序性中断。例如，使用了非
12、法操作码，地址越界，除数为“0”，定点溢出等。8 【正确答案】 A9 【正确答案】 B【试题解析】 本题要注意选项 A 的干扰，颠簸是指页面频繁地在主存储器和辅助存储器之间调入调出。而本题是考核进程调度，是指按照一定的调度策略选择进程占用处理器，而不是页面调度，进程调度不合理可能会让某些进程处于长期等待而得不到执行的局面。、10 【正确答案】 D【试题解析】 由于页式存储管理采用动态重定位的方式装入作业，即程序中的相对地址是在程序人处理器执行时，执行一条转换一条，这就需要硬件设置寄存器存放程序的起始地址，再配合操作系统进行转换。11 【正确答案】 C【试题解析】 文件系统系统的作用是实现对文件
13、的统一管理，其目的是方便用户且保证文件的安全可靠。为了实现方便用户的目的，现代计算机系统都采用“按名存取”的办法来方便用户对义件的使用。12 【正确答案】 B【试题解析】 用户每次访问文件都从根目录开始访问很费时间，所以允许用户将经常访问的一个子目录设置为当前工作目录，当要访问文件时，就可从当前目录开始没置路径进行访问文件，这种路径称为相对路径。13 【正确答案】 A【试题解析】 对磁盘来说，驱动调度包括“移臂调度”和“旋转调度”。其中移臂调度的目标是尽可能地减少寻找事件；旋转调度则是尽可能地减少延迟时间。14 【正确答案】 A【试题解析】 除了先来先服务算法外，其余三种调度算法都足根据欲访问
14、的柱面位置来进行调度的，即都是尽可能地较少寻找时间。而先来先服务只是考虑访问者提出访问请求的先后次序，所以最能体现公平性，当然也就最没能考虑寻找时间的问题。15 【正确答案】 C【试题解析】 在操作系统中，把利用缓冲区来缓解处理器与外刚没备之间工作速度不匹配的矛盾而采用的技术称为缓冲技术。16 【正确答案】 C【试题解析】 PV 操作中的 P(S)其运作过程为：将信号量 S 减去 1，若结果小于0，则把调用 P(S)的进程置成等待信号量 S 的状态。17 【正确答案】 B18 【正确答案】 B【试题解析】 线程和进程的根本区别是：进程是资源分配单位，而线程是调度和执行单位。每个进程都有自己的主
15、存空间，同一个进程中的各线程共享该进程的主存空间，进程中的所有线程对进程的整个主存空间都有存取权限。19 【正确答案】 C【试题解析】 若系统中存在一组进程，它们中每个进程都占用了某种资源，又都在等待已被该进程中的其他进程占用的资源，如果这种等待永远不能结束，则说系统出现了死锁。20 【正确答案】 D【试题解析】 按序分配资源是对系统中所有资源排一个顺序，对每一个资源给出一个确定的编号，规定任何一个进程申请两个以上资源时，总是先申请编号小的资源，再申请编号大的资源，从而使循环等待资源的情况不能发生。二、多项选择题21 【正确答案】 A,B,C【试题解析】 通常被保留的现场信息有通用寄存器内容、
16、控制寄存器内容以及记录有关系统状态和进程暂停执行时断点的程序状态字寄存器内容等。22 【正确答案】 A,B,C,D,E23 【正确答案】 A,B24 【正确答案】 A,B,D,E【试题解析】 对于共享文件引起的错误，通常采用的管理办法有：不允许同时使用；允许同时使用则限制使用的权限，限制使用权限的方法有：采用树形目录结构、建立存取控制表、把用户分类。25 【正确答案】 A,B,C,D,E三、填空题26 【正确答案】 限长基址27 【正确答案】 就绪队列等待队列28 【正确答案】 建立副本 定时转储29 【正确答案】 索引节点区 文件存储区30 【正确答案】 独占设备可共享设备31 【正确答案】
17、 通道通道程序32 【正确答案】 字符设备输入输出设备四、简答题33 【正确答案】 (1)硬件故障中断。(2)程序性中断事件。(3)外部中断事件。(4)输入输出中断事件。34 【正确答案】 (1)先来先服务调度算法。(2)最高优先级调度算法。(3)时间片轮转调度算法。(4)分级调度算法。35 【正确答案】 (1)分配给作业的主存块数。(2)页面大小。(3)程序的编制方法。(4)页面调度算法。36 【正确答案】 (1)基本条件：实现虚拟设备必须有一定的硬件和软件条件为基础。对硬件来说，必须配置大容量的磁盘，要有中断装置和通道，具有中央处理和通道并行工作的能力。对操作系统来说，应采用多道程序设计技
18、术。(2)实现原理：把一批作业的全部信息通过输入设备预先传送到磁盘上等待处理。在多道程序设计系统中，可从磁盘上选择若干个作业同时装入主存储器，并让它们同时执行。由于作业的信息已全部在磁盘上，故作业执行时不必再启动输入机读信息，而可以从共享的磁盘上读取各自的信息。把作业产生的结果也存放在磁盘上，而不直接启动打印机输。直到一个作业得到全部结果而执行结束时，才把该作业的结果从打印机输出。37 【正确答案】 (1)创建线程无须另外分配资源，因而创建线程的速度比创建进程的速度快，且系统开销小。(2)线程间的通信在同一地址空间中进行，故不需要额外的通信机制，使通信更简便，信息传递述度也更快。(3)线程能独
19、立执行，能充分利用和发挥处理器与外围设备并行工作的能力。五、综合题38 【正确答案】 (1)作图： (注：程序 A 用实线表示，程序 B 用虚线表示) (2)处理器的利用率：200400=50 。 (3) 程序 B 从开始执行直到结束实际花费的时间是：350ms。【试题解析】 程序 B 理论需要执行的时间为 260ms，由于在 160ms 到 200ms 程序 A 在占用 CPU，所以程序 B 只能处于等待；另外在 250ms 到 300ms程序 A占用打印机，所以程序 B 只能处于等待。总之，由于采用多道程序设计后，程序的执行会受到其他程序的影响而走走停停。39 【正确答案】 (1)填表：(
20、2)四个作业的平均周转时间为：(24+126+60+18)4=57( 分钟) 。【试题解析】 计算事件短的作业优先算法是指作业调度时依据在输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。但本题要注意：不是所有的作业都到达输入井后才开始调度，第一个作业进入系统后就可以开始调度。40 【正确答案】 为了使处理器与外围设备以及外围设备之间尽可能并行工作，充分利用资源，提高处理器的效率和系统的吞吐量，要利用动态改变优先数的方法调度计算型和输入输出型的作业。从系统资源效率的角度出发，对于经常使用外围设备的进程(即以输入输出为主的进程)来说，其优先数应该高于一般计算进程的优先数。因此，在上述问题中，我们可以赋予以输入输出为主的作业以较高的处理器占用优先数，而赋予以计算为主的作业以较低的处理器占用优先数。这样可以使处理器与外围设备以及外围设备之间的并行运行，从而提高系统资源的使用效率。41 【正确答案】 beginB： mailbox：M：message；cobeginprocess producer：*生产者进程*L1：生产一个产品 M：send(B，M)；go to L1；process consumer：*消费者进程*12：receive(B ，M)；进行产品 M 的消费；go to L2；coend；end；
