1、 一、填空题： 1、在多道程序设计中，进程之间存在着两种不同的制约关系： 互斥 和 同步 。 答案：互斥 同步 2、只有采用 动态 重定位技术，程序在内存中才可浮动。 答案：动态 3、在分页、分段存储管理中，访问一条指令或数据时需要访问内存 次，为加快这个访问过程需引入 。 答案： 2 快表 4、凡是数据到达和离去速度不匹配的地方均可采用 _ _技术。 答案：缓冲 5、活动头磁盘的访问时间包括 时间、 _ _时间和 时间。 答案：寻道、旋转延迟、数据传输 6、一个单 CPU 系统中有 N 个进程，则在就绪队列中进程的个数最多可能为 。 答案： n-1 7、 Spooling 系统由 、 和 3
2、 个部分组成。 答案： 输入井和输出井 、 输入缓冲区和输出缓冲区、输入进程和输出进程 8、文件按物理结构可分为 文件、 文件和 文件。 答案：顺序、链接、索引 9、若信号量 S 的初值为 1，当 前值为 -4，则表示有 _ _个阻塞进程。 答案： 4 10、虚存的应用需求是 _ 。 答案：对物理内存实现逻辑扩充。 11、进程是由 _ _ _、 _ _和 _ _3 部分组成。 答案：程序段、数据段、 PCB 12、存储管理的 4 个功能是： 、 、 和 。 答案： _内存的分配与回收、地址转换、内存共享与保护 和 内存扩充。 13、在分区分配算法中，首次适应算法倾向于优先利用内 存中 _ _的
3、空闲区，从而保留了 部分的大空闲区。 答案：低地址、 高地址 14、按信息的交换单位，设备可分为 和 两类，打印机属于 设备。 答案：字符、块、字符 15、 _ _ _是文件存在的标志，它记录了系统管理文件所需要的全部信息。 答案： 文件控制模块（ FCB） 16、文件系统中最基本的目标是实现文件的 ，这主要是通过文件系统的 管理功能实现的。 答案：按名存取、目录 17、一个单处理器系统中， 若有 5 个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 _ _，最少有 _ _个。 答案： 4 、 0 18、在一个实分页存储管理系统中，页面大小为 2K。现在有 3 个进程需进入内
4、存，它们的地址空间大小分别为 3.5KB、 9KB、 4.3KB，则系统共计为它们分配内存 _KB；若页的大小为 4KB，则这 3 个进程共计产生的碎片合计 _KB。 答案： 20、 7.2 19、常用的 I/O 控制方式有程序直接控制方式、 控制方式、 控制方式和 控 制方式。 答案：中断、 DMA、通道 20、一个作业运行时间假定为 1小时，它在系统中等待了 2 小时，则该作业的响应比是 。 答案： 3 21、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是 。 答案：短作业优先 22、 调度是处理机的高级调度， 调度是处理机的低级调度。 答案：作业、进程 23、现
5、代操作系统的两个最基本的特征是 和 。 答案：并发执行、资源共享 24、操作系统是计算机系统中的一个 ，它管理和控制计算机系统中的 _ _。 答案：系统软件、软件和硬件资源 25、从用户的角度出发，调度方式和算法的选择应考虑四个方面，即 ， ， 和 。 答案：周转时间短、响应时间快、截至时间的保证、优先权准则 26、为了提高磁盘的读写速度，在内存中建立了 。 答案：磁盘缓冲区 27、在操作系统中，一种用空间换取时间的资源转换技术是 。 答案： SPOOLing 系统 28、两个 或两个以上进程均需要访问的变量被称为 ，它是一种 资源。 答案：共享变量、临界资源 29、 操作系统为用户提供两个接
6、口。一个是 ，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是 ，编程人员使用它们来请求操作系统提供服务。 答案：命令接口、程序接口 30、把作业装入内存时完成地址变换的方式称 ，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为 。 答案：静态重定位、动态重定位 31、 通道又称为 I/O 处理机，它能完成 和 之间的信息传输，并与 并行工作。 答案：内存、外设、 CPU 32、 引入线程的系统中，将进程作为 的单位，线程作为 单位。因此将线程称为“轻量级”的进程。 答案：资源分配、调度 33、 动态存储分配时，要靠硬件地址变换机构实现 。 答案： 重定位 34、在连续分
7、配方式中，可通过紧凑来减少内存零头，但此时必须将有关程序和数据进行 ；而 是一种允许作业在运行过程 中，在内存中进行移动的技术。 答案：移动、动态重定位 35、使用共享文件进行进程通信的方式被称为 ，而发送进程利用 OS 提供的发送命令，直接将格式化的消息发送给目标进程的通信方式则称为 。 答案：管道通信、直接通信 36、为实现设备的独立性，在系统中必须设置 ，通常它包括 、 、 三项。 答案：逻辑设备表、逻辑设备名、物理设备名、设备驱动程序入口地址 37、虚拟存储器管理的基础是局部性 原理；在请求分页管理方式中，页表中的状态位用来指示对应页 ，修改位用来指示对应页 ，引用位则是供 使用；而在
8、请求分段系统中还增加了增补位，它用来指示 。 答案：是否已调入内存、是否被修改过、置换算法、是否允许对应段动态增长 38、为了实现地址变换，在分页系统中设置了页表寄存器，其中存放了 和 ；当进程未执行时，上述信息将存在 中。 答案：页表长度、页表在内存中的起始地址、 该进 程的进程控制块 39、设备驱动程序是 和 之间的通信程序，如果系统中有 3 台相同的单显和 2 台相同的彩显，则必须为它们配置 种设备驱动程序。 答案： I/O 进程、设备控制器、 2 40、程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为 。 答案：逻辑地址 41、在采用请求分页式存储管理的
9、系统中，地址变换过程可能会因为 和 原因而产生中断。 答案：缺页、越界 42、 在存储管理中常用 方式来摆脱主存容量的限制。 答案：虚拟存储器 43、在请求调页系统中的调页策略有 策略，它是以预测为基础的；另一种是 ，由于较易实现，故目前使用较多。 答案：预调入、请求调入 44、廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用 技术来提高磁盘系统的存取速度，而利用 容错 技术来增加磁盘系统的可靠性。 答案：交叉存取 二、 选择题 1、操作系统的主要功能是管理计算机系统中的（ ）。 A.程序和数据 B.进程 C.资源 D.作业 答案： C 2、分时系统为使多个用户能够同时与系统交互，最关键的问题
10、是（ ）。 A.计算机具有足够高的运行速度 B.内存容量应足够大 C.系统能及时地接受多个用户的输入 D.能在较短的时间内，使所有用户程序都能得到运行 答案： D 3、在下列系统中，（ ）是实时控制系统。 A.计算机激光排照系统 B.民航售票系统 C.计算机辅助设计系统 D.火箭飞行控制系统 答案： D 4、下面关于并发性的论述中（ ）是正确的。 A.并发性是指若干事件在 同一时刻发生 B.并发性是指若干事件在不同时刻发生 C.并发性是指若干事件在同一时间间隔内发生 D.并发性是指若干事件在不同时间间隔内发生 答案： C 5、采用（ ）结构时，将 OS 分成用于实现 OS 最基本功能的内核和提
11、供各种服务的服务器两个部分。 A.整体 B.模块化 C.层次式 D.微内核 答案： D 6、下面哪一项不是操作系统的基本功能？（ ）。 A.存储管理 B.处理机管理 C.文件管理 D.电子邮件 答案： B 7、在批处理系统中，导致进程创建的典型事件是（ ）。 A作业录入 B作业调度 C进程调度 D中级调度 答案： B 8、由系统专门为运行中的应用进程创建新进程的事件是（ ）。 A分配资源 B进行通信 C共享资源 D提供服务 答案： D 9、在创建进程时，（ ）不是创建所必需的步骤。 A为进程建立 PCB B为进程分配内存等资源 C为进程分配 CPU D将进程插入就绪队列 答案： C 10、下列
12、算法中，（ ）只能采用抢占调度方式。 A高优先权优先法 B时间片轮转法 C FCFS 调度算法 D短作业优先算法 答案： B 11、如果为每一个作业只建立一个进程，则为了兼顾短作业和长时间等待的作业，应采用（ ）。 A高优先权优先法 B时间片轮转法 C FCFS 调度算法 D高响应比优先调度 算法 答案： D 12、采用（ ）存储管理方式，系统不会产生抖动现象。 A.虚分页 B.固定分区 C.虚分段 D.虚拟段页式 答案： B 13、在操作系统中，用户在使用 I/O 设备时，通常采用（ ）。 A逻辑设备名 B物理设备名 C I/O 虚拟设备名 D设备号 答案： A 14、用户可以调用（ ）文件
13、操作来归还文件的使用权。 A关闭 B打开 C建立 D删除 答案： A 15、若文件的物理结构采用连续结构，则文件控制块中有关文件物理位置的信息应包括（ ）。 A文件首块号、文件长度和索引表地址 B文件首块号和文件长度 C文件首块号和索引表地址 D文件长度和索引表地址 答案： B 16、对磁盘而言，输入输出操作的信息传送单位为（ ）。 A字符 B字 C块 D文件 答案： C 17、在采用 SPOOLing 技术的系统中 ，用户的打印数据首先被送到（ ）。 A打印机 B磁盘固定区域 C内存固定区域 D终端 答案： B 18、 CPU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（
14、 ）。 A并行技术 B通道技术 C缓冲技术 D虚存技术 答案： C 19、在下列存储管理方案中，不适应于多道程序设计的是（ ）。 A.单一连续分配 B.可变式分区分配 C.固定式分区分配 D.段页式存储 管理 答案： A 20、在分页存储系统中，页表是由（ ）建立的。 A.硬件 B.操作系统 C.用户程序 D.装入程序 答案： B 21、为了提高吞吐量，系统总是想方法缩短用户作业的（ A ）。 A周转时间 B运行时间 C提交时间 D阻塞时间 答案： B 22、分时系统的响应时间（及时性）主要是根据（ ）确定的。 A时间片大小 B用户数目 C计算机运行速度 D用户所能接受的等待时间 答案： D
15、23、实时系统的响应时间是由（ ）确定的。 A计算机运行速度 B用户所能接受的等待时间 C控制对象所能接受的时延 D实时调度 答案： C 24、（ ）是进程存在的惟一标志。 A JCB B PCB C DCB D FCB 答案： B 25、为使进程由静止就绪变为活动就绪，应利用（ ）原语。 A create B suspend C active D Block 答案： C 26、在一个单处理机系统中，存在 5 个进程，则最多有（ ）个进程处于阻塞状态。 A 5 B 4 C 3 D 2 答案： A 27、（ ）是指作业进入系统到作业完成所经过的时间间隔。 A响应时间 B周转时间 C运行时间 D等
16、待时间 答案： B 28、产生死锁的四个必要条件是互斥条件、（ ）、不剥夺条件和环路条件。 A请求和阻塞条件 B请求和释放条件 C请求和保持条件 D释放和阻塞条件 答案： C 29、我们如果为每一个作业只建立一个进程，则为了使作业的平均周转时间最短，应采用（ ）。 A高优先权优先法 B时间片轮转法 C FCFS 调度算法 D短作业优先算法 答案： D 30、下述解决死锁的方法中，属于死锁避免策略的是（ ）。 A银行家算法 B资源有序分配法 C资源分配图化简法 D撤销进程法 答案： A 31、死锁的预防是通过破坏死锁产生的四个必要条件来实现的。下列方法中，（ ）破坏了“请求与保持”条件。 A银行
17、家算法 B一次性分配策略 C资源有序分配策略 D SPOOLing 技术 答案： D 32、从下面关于安全状态和非安全状态的论述中，（ ）是正确的论述。 A安全状态是没有死锁的状态，非安全状态是有死锁的状态 B安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态 C安全状态是可能没有死锁的状态，非安全状态是有死锁的状态 D安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。 答案： D 32、在虚拟分页存储管理系统中，凡未装入过的页面都应从（ ）调入内存。 A.交换区 B.文件区 C.系统区 D.页面缓冲区 答案： B 33、通道是一种（ ）。 A I/O 端口 B数据通道 C I/
18、O 专用处理器 D软件工具 答案： C 34、从用户角度看，引入文件系统的主要目的是（ ）。 A实现虚拟存储 B保存系统文档 C保存用户文档 D实现对文件的按名存取 答案： D 35、在执行 signal 操作时，信号量的值应当加 1，当其值为（ ）时，应唤醒阻塞队列中的进程。 A大于 0 B小于 0 C大于等于 0 D小于等于 0 答案： D 36、用 信号量 S 实现对系统中 4 台打印机的互斥使用， S.value 的初值应设置为（ ）。 A 1 B 0 C 4 D 4 答案： C 37、操作系统是一种（ ）。 A.应用软件 B.系统软件 C.通用软件 D.软件包 答案： B 38、推动
19、微机 OS 发展的主要动力是（ ）。 A.方便用户 B.计算机硬件的不断更新换代 C.便于微机联网 D.提高资源的利用率 答案： B 39、操作系统中的（ ）管理主要是对进程进行管理。 A.存储器 B.虚拟存储器 C.运算器 D.处理机 答案： D 40、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为（ ）。 A批处理操作系统 B分时操作系统 C实时操作系统 D多处理机操作系统 答案： B 41、为实现多道程序设计需要有（ ）。 A更大的内存 B更快的 CPU C更快的外部设备 D更先进的终端。 答案： A 42、在 多道批处理系统中，为了充分利用各种资源，系统总是优先选择
20、（ ）多个作业投入运行。 A.适应于内存容量的 B. 计算量大的 C.I/O 量大的 D.计算型和 I/O 型均衡的 答案： D 43、在可变分区存储管理中，最佳适应算法将空闲区在空闲区表中按（ ）次序进行排列。 A.容量递增 B.容量递减 C.地址递增 D.地址递减 答案： A 44、如果为每一个作业只建立一个进程，则为了使短作业、长作业及交互作业用户都比较满意，应采用（ ）。 A FCFS 调度算法 B短作业优先调度算法 C多级反馈队列调度算法 D高响应比优先调度算法 答案： C 45、 4 个进程共享同一种临界资源，且每个进程需要 7 个这样的资源就可以运行完毕，系统最少需要 ( )个这
21、种资源才不会产生死锁。 A 25 B 22 C 24 D 28 答案： A 46、系统产生死锁是指（ ）。 A系统发生重大故障 B若干进程同时处于阻塞状 态 C若干进程正在等待永远不可能得到的资源 D若干进程等待被其他进程所占用而又不可能被释放的资源 答案： B 47、产生死锁的基本原因是系统资源不足和（ ）。 A进程推进顺序不当 B进程调度不当 C系统中进程太多 D CPU 运行太快 答案： A 48、很好地解决碎片问题的是（ ）存储管理。 A.分页 B.分段 C.固定分区 D.可变分区 答案： A 49、文件系统管理文件最重要的依据是（ ）。 A 文件结构 B文件一致性 C文件名 D文件目
22、录 答案： D 50、在计算机中配置操作系统的主要目标是（ ）。 A增强计算机系统的功能 B提高系统资源的利用率 C提高系统的运行效率 D合理组织系统的工作流程以提高系统吞吐量 答案： B 51、操作系统主要为用户和用户程序完成所有（ ）的工作。 A.与硬件无关并与应用无关 B.与硬件相关而与应用无关 C.与硬件无关而与应用相关 D.与硬件相关并与应用相关 答案： B 52、（ ）不是操作系统关心的主要问题。 A.管理计算机裸机 B.设计、提供用户程序与计算机硬件系统的接口 C.管理计算机中的信息资源 D.高级程序设计语言的编译 答案： D 53、在 OS 中采用多道程序设计技术，能有效地提高
23、 CPU、内存和 I/O 设备的（ ）。 A.灵活性 B.可靠性 C.兼容性 D.利用率 答案： D 54. 如果 I/O 设备与存储设备间的数据交换不经过 CPU 来完成，则这种数据交换方式是（ ） 。 a. 程序查询方式 b. 中断方式 c. DMA 方式 d. 无条件存取方式 答案： C 55、推动批处理操作系统形成发展的主要动力是（ B ）。 A.提高计算机系统的性能 B.提高系统资源利用率 C.方便用户 D.提高系统的运行速度 答案： B 56、进程由就绪到（ ）是由进程调度所引起的。 A挂起 B阻塞 C执行 D结束 答案： C 57、在一个单处理机系统中，存在 5 个进程，则最多有（ ）个进程处于就绪 队列。 A 5 B 4 C 3 D 2 答案： B 58、作业调度是从处于（ ）状态的队列中选取作业投入运行。 A运行 B提交 C后备 D完成 答案： C 59、为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。 A先来先服务 B轮转法 C优先权调度 D短执行时间优先调度 答案： C
