1、全国自考（操作系统）模拟试卷 16 及答案与解析一、单项选择题1 程序状态字寄存器用来存放_运行的程序的 PSW。 ( )（A）上一次（B）下一次（C）当前（D）不确定2 进程和程序的最本质区别是 ( )（A）存储在内存和外存（B）动态和静态特征（C）顺序和非顺序执行机器指令（D）分时使用和独占使用计算机资源3 操作系统是对_进行管理的软件。 ( )（A）软件（B）硬件（C）计算机资源（D）应用程序4 如果分时操作系统的时间片一定，那么_，则响应时间越长。 ( )（A）用户数越少（B）用户数越多（C）内存越少（D）内存越多5 当外围设备工作结束后，将使等待该外围设备传输信息的进程的状态改为_态
2、。( )（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 有一个长度为 6000 字符的流式文件存在磁盘上，磁盘的每块可以存放 512
3、 字节，该文件至少占用_块。 ( )（A）5（B） 6（C） 12（D）6 00011 挂起的进程被激活，应该使用_原语。 ( )（A）Create（B） Suspend（C） Active（D）Wakeup12 任何时刻总是让具有最高优先数的进程占用处理器，此时采用的进程调度算法是( )（A）非抢占式的优先数调度算法（B）时间片轮转调度算法（C）先来先服务调度算法（D）抢占式的优先数调度算法13 下列关于进程的属性，错误的是 ( )（A）进程包含了数据和运行其上的程序（B）同一程序运行在不同的数据集合上时，构成不同的进程（C）一个被创建了的进程，在它消亡之前，总是处在三种基本状态之一（D）若
4、干个进程在单 CPU 机器中，必须依次执行，即一个进程完成后，另一个进程才能开始工作14 m 个并发进程竞争必须互斥使用的共享资源时，若某进程调用 P 操作后成为第一个等待使用资源者，则这时信号量的值为 ( )（A）0（B） 1（C） 1（D）m115 发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏条件是不太实际的。 ( )（A）互斥（B）请求和保护（C）不剥夺（D）环路等待16 在配有操作系统的计算机中，用户程序通过_向操作系统指出使用外部设备的要求。 ( )（A）作业申请（B）原语（C）系统调用（D）IO 指令17 对于一组有交互的并发进程来说，它们中的每一个进
5、程 ( )（A）都执行相同的程序（B）在任何时刻都具有相同的状态（C）执行时不依赖其他进程的进展情况（D）执行的情况可能影响其他进程的执行18 CPU 对通道的请求形式是 ( )（A）自陷（B）中断（C）通道命令（D）转移指令19 检查文件是否已关闭，若否，则请先调用“关闭” 操作是_的工作。 ( )（A）“建立”操作（B） “打开” 操作（C） “关闭” 操作（D）“删除”操作20 可以被多个进程在任一时刻共享的代码必须是 ( )（A）不能自身修改的纯码（B）顺序代码（C）无转移指令的代码（D）汇编语言编制的代码二、多项选择题21 设计实时操作系统的主要目标是 ( )（A）提高用户编程能力（
6、B）提高计算机系统的利用率（C）方便用户与计算机系统交互（D）增强计算机系统的可靠性（E）及时响应和处理外部信号22 操作系统中采用的缓冲技术有 ( )（A）IO 技术（B）脱机技术（C）缓冲池技术（D）单缓冲技术（E）双缓冲技术23 用户进程在申请设备时，可以使用 ( )（A）设备的地址（B）设备的绝对号（C）设备的相对号（D）设备的符号名（E）设备的类型号24 进程所具有的基本特征包括 ( )（A）动态性（B）顺序性（C）并发性（D）封闭性（E）异步性25 在多进程的并发系统中，有关进程间的关系的正确说法是 ( )（A）都是逻辑上无关的（B）有些可能逻辑上无关的（C）都是逻辑上有关的（D）
7、有些可能逻辑上有关的（E）它们之间都直接或间接发生关系三、填空题26 计算机系统包括计算机硬件和_两大部分。27 让多个计算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为_。28 可变分区方式的存储管理采用_方式装入作业。29 从资源分配的角度讲，计算机系统中的资源分为_、存储器、输入输出设备和文件资源。30 引起中断的事件称为_。31 CPU 输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用_技术。32 在页式存储管理中，进行存储器分配时，总是以_为单位进行分配。33 一个进程的生命期可以划分为一组状态，一个进程可能具有_种基本状态。34 在分页式存储管理，
8、_中登记了页表中的一部分页号与主存块号之间的对应关系。35 某个信号量 S 初值为 3，当前值为2，则等待在该信号量上的进程数为_个。36 从输入井中选取后备作业装入主寄存器的工作称为_。37 我们把逻辑上具有完整意义的信息集合称为_。38 信件的内容应包括发送者名、_、等不等回信、回信存放地址。39 进程的静态描述由三部分组成：PCB、程序部分和_ 。40 在单处理器的计算机系统中，整个系统设置一个用来存放当前欲行进程的 PSW的寄存器，该寄存器称为_。41 空闲块的链接方式有单块链接和_。42 对独占设备经常采用_分配方式。43 把用通信机制实现进程间交换信息的方式称为_。44 在记录式文
9、件中的每个逻辑记录，至少要有一个_用来区别同一文件中的各个记录。45 进程存在的唯一标志是_。四、简答题46 什么是进程? 什么是线程 ?进程与线程有何区别 ?47 什么是死锁? 产生死锁的原因和必要条件是什么?48 请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向有行人通过时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。49 什么是多道程序技术?在 OS 中引入该技术，带来了哪些好处 ?50 一个比较完善的文件系统应该具有哪些功能?五、综合题51 一个程序由 3 个页面(页号 02)组成，每页为 1024 字节，将其装入一个由 4 个主存块(块
10、号 03) 组成的主存中，装入情况如下表所示。请按页表计算出下列逻辑地址对应的绝对地址。其中页表：52 假定某采用分页式虚拟存储系统中，主存储容量为 1 M，被分为 256 份，块号为 0，1，2，255。某作业的地址空间占 4 页，页号为 0，1，2，3，被分配到主存的第 2，4，1，5 块中。请回答：(1)主存地址应该用_位来表示。(2)作业每一页的长度为_，逻辑地址中的页内地址(单元号)应占用_位。(3)把作业中每一页在分到的主存块中的起始地址填入下表：53 某系统采用可变分区方式管理主存储器，在主存分配情况如下图所示时，有 4个作业要求装入主存，它们各自所需的主存空间：J1：8K，J2
11、 ：15K，J3 ：30K，J4：115K。在不允许移动的情况下采用最先适应分配算法分配主存，应按怎样的次序才能将 4 个作业同时全部装入主存?全国自考（操作系统）模拟试卷 16 答案与解析一、单项选择题1 【正确答案】 C【试题解析】 在单处理器的计算机系统中，整个系统设备一个用来存放当前运行程序的 PSW 的寄存器，称为程序状态字寄存器。2 【正确答案】 B【试题解析】 程序是静止的，进程是动态的。进程包括程序和程序处理的对象(数据库) ，进程能得到程序处理的结果。3 【正确答案】 C【试题解析】 操作系统是系统的一个系统软件，不但管理计算机系统的硬件资源，还管理软件资源，是整个计算机系统
12、的硬、软件资源的总指挥部。4 【正确答案】 B【试题解析】 在分时系统中采用了分时技术，即把处理机的时间划分成很短的时间片(如几百毫秒) ，轮流地分配给各个终端作业使用。若在分配给它的时间片内，作业没有执行完，它必须将 CPU 交给下一个作业使用，并等下一轮得到 CPU 时再继续执行。系统的响应时间和用户的数量成反比，即用户数越多，响应时间越长。5 【正确答案】 C【试题解析】 此知识点已出现过多次，应熟练掌握。6 【正确答案】 B【试题解析】 在 20 世纪 60 年代出现了用于控制生产流水线、进行工业流程控制、监督和控制实验等的“实时操作系统”。7 【正确答案】 C【试题解析】 执行一次信
13、息传输操作所花的时间有三部分。寻找时间：碰头在移动臂的带动下移动到指定柱面所需的时间。延迟时间：指定扇区转到碰头位置所需时间。传送时间：由指定的碰头把磁道上的信息读到主存储器或把主存储器中的信息写到磁道上所需时间。8 【正确答案】 A【试题解析】 最优适应算法要求每次都分配给用户进程能够满足其要求的空闲区中最小的空闲区，所以为了提高算法效率，我们把所有的空闲区，按其大小以递增的顺序形成一空闲分区链。这样，第一个找到的满足要求的空闲区，必然是符合要求中最小的。9 【正确答案】 C【试题解析】 虚拟存储技术是基于程序的局部性原理的，程序的局部性原理体现在两个方面：时间局部性和空间局部性。时间局部性
14、是指一条指令被执行后，那么它可能很快会再次被执行，空间局部性是指若某一存储单元被访问，那么与该存储单元相邻的单元可能也会很快被访问。10 【正确答案】 C【试题解析】 流式文件是指对文件内的信息不再划分单位，是由依次的一串信息组成。6000 个字符存放在每块 512 字节的磁盘上需 6000512=1172(块)，故至少需 12 块。11 【正确答案】 C【试题解析】 在不少系统中，进程除了三种基本状态外，又增加了一些新的状态，其中最重要的是挂起状态。“挂起”的实质是使进程不能继续执行，即使挂起后的进程处于就绪状态，它也不能参加对 CPU 的竞争，进程的挂起调用 suspend()原语。因此，
15、被挂起的进程处于静止状态，相反，没有挂起的进程则处于活动状态。而且，处于静止状态的进程，只有通过“激活”动作，调用 active()原语，才能转换成活动状态，调入内存。12 【正确答案】 D【试题解析】 “让具有最高优先数的进程占用处理器”，我们可以知道，采用的进程调度算法是优先数调度算法，但是我们还要进一步分析是抢占式的还是非抢占式的。“任何时刻总让”，通过这句话我们知道采用的是抢占式的。13 【正确答案】 D【试题解析】 进程的基本属性有：进程是动态的，它包含了数据和运行在数据集上的程序；多个进程可以含有相同的程序； 多个程序可以并发执行；进程有三种基本状态。14 【正确答案】 C【试题解
16、析】 信号量 S 的物理意义是：S0：S 表示可用的资源数，或者表示允许同时进入临界区的进程数。S=0：表示已经无资源可用，或者表示不允许进程再进入临界区。S0：S表示等待使用资源的进程数，或者表示等待进入临界区的进程数。当 S0 ： S表示等待使用资源的进程数，因进程 P 是第一个等待使用资源者，所以S=1，而此时信号量 S 肯定是小于 0 的，所以 S=1。15 【正确答案】 A【试题解析】 预防死锁是指通过破坏死锁的某个必要条件来防止死锁的发生。四个必要条件中，后三个条件都可以被破坏而第一个条件，即“互斥”条件，对某些像打印机这样的设备，可通过 SPOOLING 技术予以破坏，但其他资源
17、，因受它们的固有特性的限制，该条件不仅不能被破坏，反而应加以保证。16 【正确答案】 C【试题解析】 就启动外设来说，硬件有输入输出指令。但在配有操作系统后，对系统资源的分配、控制不能由用户干预，而必须由操作系统统一管理。用户程序可以通过操作系统提供的程序一级的接口来使用计算机系统的资源。操作系统为用户提供的程序一级的接口就是系统调用，又称广义指令。17 【正确答案】 D【试题解析】 有交互的并发进程一定共享某些资源。对一组有交互的并发进程，其中一个进程的执行可能影响其他进程，也可能不影响其他进程。18 【正确答案】 C【试题解析】 CPU 通过通道命令启动通道，指出它所要执行的 IO 操作和
18、要访问的设备，通道接到该命令后，便向主存索取相应的通道程序来完成对 IO 设备的管理。19 【正确答案】 D【试题解析】 文件系统执行“删除”操作的主要工作是：在指定的设备上让用户装上含有该文件的存储介质；检查文件是否已关闭，若否，则请先调用 “关闭”操作；在文件目录中删除该文件的目录项；收回该文件占用的存储空间。20 【正确答案】 A【试题解析】 规定共享代码必须是不能自身修改的纯码，主要是为了保证程序执行的正确性。二、多项选择题21 【正确答案】 D,E【试题解析】 设计实时操作系统必须首先考虑系统的实时性和可靠性，其次才考虑系统的效率。22 【正确答案】 C,D,E23 【正确答案】 C
19、,D,E【试题解析】 给系统中的每一台设备确定一个编号以便系统识别，这种编号称为“设备绝对号”，也称为“设备的地址”。但绝对号(设备的地址)是用户不允许使用的，用户在申请设备时只能用设备类型(设备的类型号)来申请，有的系统引入“设备的符号名”对应“设备的类型号”，但用户为了识别同类设备中的某台设备，可使用“设备相对号”。所以，应该选择 C、D、E。24 【正确答案】 A,C,E【试题解析】 进程具有的特征包括：动态性、并发性和异步性，而顺序性和封闭性都不是进程具有的特征。所以，选择 A、C、E。25 【正确答案】 B,D,E【试题解析】 在多进程的并发系统中，进程间有些可能逻辑上无关，而有些可
20、能逻辑上相关，但由于它们之间的并行运行，它们之间都直接或间接的发生关系。因此，应该选择 B、D、E 。三、填空题26 【正确答案】 计算机软件【试题解析】 计算系统包括计算机硬件和计算机软件两大部分。27 【正确答案】 多道程序设计28 【正确答案】 动态重定位29 【正确答案】 处理机【试题解析】 计算机系统中的资源分为硬件资源和软件资源。硬件资源有处理机、内外存储器及输入输出设备。而软件资源指的是程序、数据和相应的文档。从资源管理的观点，操作系统是计算机资源系统的管理系统，它提供了处理机管理、存储器管理、输入输出设备管理和信息文件管理的功能。对每种资源的管理都可从提供资源情况的记录、资源分
21、配策略、资源分配和回收等几个方面来加以讨论。30 【正确答案】 中断源31 【正确答案】 缓冲32 【正确答案】 块33 【正确答案】 三【试题解析】 在操作系统中，用状态来刻划进程的生存周期。当一个进程获得了除处理机以外的所有资源时，该进程处于就绪状态；当一个进程不但得到了其他资源而且正在处理机上运行时，该进程处于运行状态；而运行状态的进程因某事件发生(如申请 IO)便处于暂时等待状态。34 【正确答案】 快表35 【正确答案】 2【试题解析】 等待在该信号量上的进程数与信号量的初值无关。S0 时，S 表示可使用的资源数；或表示可使用资源的进程数。S=0 时，表示无资源可供使用；但也没有进程
22、等待该类资源。S0 时，S表示等待使用资源的进程个数；或表示等待进入临界区的进程个数。36 【正确答案】 作业调度37 【正确答案】 文件38 【正确答案】 信息39 【正确答案】 相关的数据结构集【试题解析】 PCB 是系统感知进程的唯一实体。进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。后两部分是进程完成所需功能的物质基础。40 【正确答案】 程序状态寄存器41 【正确答案】 成组链接42 【正确答案】 静态43 【正确答案】 进程通信44 【正确答案】 主键【试题解析】 记录式文件中的每个逻辑记录至少要有一项特殊的数据项，利用它可以把同一文
23、件中的各个记录区别开来。45 【正确答案】 进程控制块(PCB)四、简答题46 【正确答案】 (1)进程是具有独立功能程序在某个数据集合上的一次执行过程。(2)线程是进程内的一个执行实体或执行单元。(3)进程和线程的区别：不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。47 【正确答案】 (1)在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资
24、源，此时的系统处于死锁状态，简称死锁。(2)死锁产生的原因： 系统提供的资源有限； 进程推进顺序不当。(3)产生死锁的必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。48 【正确答案】 将独木桥的两个方向分别标记为 A 和 B：并用整形变量countA、count B 分别表示 A、B 方向上已在独木桥上的行人数，他们的初值为 0；再设置三个初值都为 1 的互斥信号量：S A 用来实现对 countA 的互斥访问，S B 用来实现对 countB 的互斥访问，mutex 用来实现两个方向的行人对独木桥的互斥使用。则可将 A 方向行人的动作描述为： wait(S A)； if(c
25、ount A=0)then wait(mutex)； countA：=count A+1； signal(S A)； 通过独木桥； wait(S A)； count A：=count A1； if(countA=0)then signal(mutex)； signal(S A)； B 方向行人的算法与 A 方向类似，只需将 SA 换成 SB，count A 替换成 countB 即可。49 【正确答案】 多道程序技术是指在内存中同时存放若干个作业，并使它们共享系统的资源，同时运行的技术。在 OS 中引入多道程序技术带来了以下好处：(1)提高 CPU 的利用率：(2)可提高内存和 IO 设备的利
26、用率；(3)增加系统的吞吐量。50 【正确答案】 一个比较完善的文件系统应该具备以下功能：文件存储空间的管理；目录管理； 文件的读写管理； 文件的安全性管理；提供用户接口。五、综合题51 【正确答案】 依据页的大小与块的大小相等，可知各块均为 1024 字节，则各块起始地址为(每块始址=块号 块长)：0 块：0 000 1 块：1 0242 块：2 048 3 块：3 072(1)其对应的绝对地址为：3 072+79=3 151(2)其对应的绝对地址为：2 048+350=2 39852 【正确答案】 (1)主存地址应用 20 位来表示。(2)每一页的长度为 4 KB，页内地址占用 12 位。(3)53 【正确答案】 现有空闲分区三个，长度分别为 16 KB，150 KB ，10 KB。根据作业要求，我们可以看出 J2：15 KB 要占用 16 KB 的分区，J 1：8 KB 要占用 10 KB 的分区，而 J3、J 4 要占用 150 KB 的分区。 故装入次序为：J 2、J 3、J 4、J 1 或J2、J 4、J 3、J 1 或 J3、J 4、 J2、J 1 或 J4、J 3、J 2、J 1。
