操作系统期末复习题整理（选择填空判断）

admin 管理员组

文章数量: 887018

第一章

一、选择题
（ C ）不是分时系统的基本特征：

A、同时性 B、独立性

C、实时性 D、交互性

实时操作系统追求的目标是（ C ）

A、高吞吐率 B、充分利用内存

C、快速响应 D、减少系统开销

3、现代操作系统的两个基本特征是（ C ） 和资源共享。

A、多道程序设计 B、中断处理

C、程序的并发执行 D、实现分时与实时处理
4、以下（ C）项功能不是操作系统具备的主要功能

A、内存管理B、中断处理

C、文档编辑 D、CPU调度
5、在分时系统中，时间片一定，（ B ），响应时间越长。

A、内存越多 B、用户数越多

C、后备队列 D、用户数越少
6、下面哪个操作系统结构不属于传统结构的OS（A ）

A、微内核结构B、无结构

C、模块化D、分层式

7、下面哪一个选项不属于处理机管理功能 D

A、进程控制B、进程同步

C、调度D、设备分配

二.填空题（共7题,40.6分）
1、操作系统为用户提供三种类型的使用接口，它们是 命令方式 和 系统调用 和图标-窗口。

2、操作系统是运行在计算机 硬件 系统上的最基本的系统软件。

3、现代操作系统的两个重要特征是 并发 和共享。

4、操作系统的基本类型有批处理操作系统，分时操作系统 和 实时操作系统 三种。

5、若干个事件在同一时刻发生称为并行，若干个事件在同一时间间隔内发生称为 并发 。

6、现代操作系统的特征是 并发 、 共享 、虚拟和异步性。

7、操作系统的五大功能是CPU管理、 进程管理 、设备管理、文件系统和 存储器管理 。

三.判断题（共3题,18.8分）
1、微内核是一个完整的操作系统 X

2、并发性是指若干事件在同一时刻发生 X 间隔
3、原语是一种不可分割的操作 √

第二章

1、下面哪个选项不属于程序顺序执行时的特征 D

A、顺序性B、封闭性

C、可再现性D、开放性
2、下面哪个选项不属于程序并发执行时的特征 A

A、顺序性B、间断性

C、不可再现性D、失去封闭性
3、下面哪个选项不属于进程控制块中的信息 D

A、进程标识符B、处理机状态

C、进程调度信息D、设备控制信息
4、当系统中出现了引起进程挂起的事件时，操作系统利用（ B ）原语将制定进程或处于阻塞状态的进程挂起。

A、active B、suspend

C、block D、primitive
二.填空题（共10题,52.0分）
1、当一个进程独占处理器顺序执行时，具有三个特性：封闭性、 顺序性 和可再现性
2、在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和 调度 的基本单位
3、在信号量机制中，信号量S > 0时的值表示 剩余可用的资源数量
4、常用的进程通信方式有共享存储器系统、 管道通信系统 、消息传递系统和客户机-服务器系统
5、正在执行的进程等待I/O操作，其状态将由执行状态变为 阻塞 状态
6、进程由程序、数据和 进程控制块 组成
7、一次只允许一个进程访问的资源叫 临界资源
8、对信号量S的操作只能通过P操作和 V 操作进行，对应每一个信号量设置了一个等待队列。

9、进程存在的唯一标志是______进程控制块_,

10、通常将处理机的执行状态分成系统态和______用户态_两种

三.判断题（共5题,27.2分）
1、进程可以从创建状态直接转换成执行状态 ×
2、程序的执行可以分为顺序执行和并发执行。√
3、程序在并发执行时，不会失去封闭性。×
4、操作系统管理的数据结构中不包括设备表。×
5、进程控制块的组织方式中不包括线性方式。×

第三章

1、下列选项不属于处理机调度层次中的是( C )

A、高级调度B、低级调度

C、处理机调度D、短程调度
2、低级调度又名( C )

A、高级调度B、长程调度

C、进程调度D、内存调度
3、下列批处理系统目标说法不正确的是( A )

A、平均周转时间长B、系统吞吐量高

C、处理机利用率高D、系统资源利用率高
4、下面哪个选项不属于抢占调度方式所必须遵循的原则（ B ）

A、优先权原则B、公平性原则

C、短进程优先原则D、时间片原则

5、（B ）是指从作业进入系统到作业完成所经过的时间间隔

A、响应时间B、周转时间

C、运行时间D、等待时间
6、下列哪个选项不属于实时调度的基本条件 （ D ）

A、就绪时间

B、开始截止时间

C、处理时间

D、等待时间
7、下列哪个选项不属于产生死锁的必要条件（C ）

A、互斥条件B、请求和保持条件

C、可抢占条件D、循环等待条件

正确答案： C 我的答案：C得分： 5.0分
8、下列哪个方法不属于预防死锁的方法（A ）

A、破坏互斥条件B、破坏请求和保持条件

C、破坏不可抢占条件D、破坏循环等待条件
9、下面哪个选项不属于银行家算法中的数据结构( D )

A、可利用资源向量B、最大需求矩阵

C、分配矩阵D、资源矩阵
10、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 C

A、2 B、1

C、3 D、0.5
二.填空题（共5题,25.0分）
1、轮转调度算法，系统根据（ 先到先服务 ）策略，将所有的就绪进程排成一个就绪队列。
2、优先级调度算法中，优先级包括静态优先级和（ 动态优先级 ）
3、计算机系统中的资源，可分为可重用性资源和（ ）
正确答案： 可消耗性资源
4、在死锁避免方法中，把系统的状态分为安全状态和（ ）
正确答案： 不安全状态
5、资源分配图中，圆圈代表一个进程，方框代表一类（ ）
正确答案： 资源
三.判断题（共5题,25.0分）
1、抢占资源无法解除死锁
正确答案：×
2、预防死锁时可以采用银行家算法
正确答案：×
3、避免死锁属于事先预防的策略
正确答案：√
4、进程推进顺序不当有可能引起死锁
正确答案：√
5、最低松弛度优先算法中，任务紧急程度愈高，赋予该任务的优先级愈低。

正确

第四章

1、用户程序转变为可执行程序时，不需要经历下面哪个步骤（B ）

A、编译B、翻译

C、链接D、装入
2、下列哪个方式，不属于一个装入模块装入内存时，可以采用的装入方式（C ）

A、绝对装入方式B、可重定位装入方式

C、相对装入方式D、动态运行时装入方式
3、下列哪个不属于程序的链接方式（ B ）

A、静态链接方式B、固态链接方式

C、装入时动态链接D、运行时动态链接
4、下面哪个选项不属于连续分配存储管理方式（B ）

A、单一连续分配B、分页分配

C、固定分区分配D、动态分区分配
5、下列哪个选项不属于基于顺序搜索的动态分区分配算法（ C ）

A、首次适应算法B、循环首次适应算法

C、最短适应算法D、最坏适应算法
6、关于快速适应算法，描述不正确的是（A ）

A、该算法不属于分类搜索 B、该算法将空闲分区根据容量大小进行分类

C、对每一类具有相同容量的所有空闲分区，单独设立一个空闲分区链表 D、系统中存在多个空闲分区链表
7、下列哪个选项不属于基于索引搜索的动态分区分配算法（ A ）

A、最佳适应算法B、快速适应算法

C、伙伴系统D、哈希算法
8、下面哪个选项不属于离散分配方式（ C ）

A、分页存储管理方式B、分段存储管理方式

C、动态分区分配方式D、段页式存储管理方式
二.填空题（共4题,24.8分）
1、（ 高速缓存）是介于寄存器和存储器之间的存储器。
2、用以描述空闲分区和已分配分区情况的数据结构，包括空闲分区表和（ 空闲分区链）
3、（ 页表 ）的作用是实现从页号到物理块号的地址映射。
4、已知：系统的页面大小为1KB， 逻辑地址空间中的地址为2170B，页面大小为1KB，则页内地址为（122 ）
三.判断题（共4题,25.6分）

1. 连续分配的一个重要特点是，用户程序必须被装入一片连续的内存空间

正确答案：√
2、分段存储管理方式比分页存储管理方式更利于信息共享

正确答案：√
3、两级页表结构中的逻辑地址结构，由外层页号、外层页内地址和页内地址三部分组成

正确答案：√
4、在基本的地址变换机构中，系统为从内存中取出某条指令或数据，需访问1次内存

正确答案：×

第五章

一、选择题

1、在请求调页中可采用多种置换算法，其中LRU是 B 置换算法

• A、最佳
• B、最近最久未使用
• C、最近未用
• D、最少使用

2、在存储管理中，采用覆盖与交换技术的目的是（D）

• A、节省主存空间
• B、物理上扩充主存容量
• C、提高CPU效率
• D、逻辑上扩充主存容量

3、虚拟存储器的最大容量（ A ）

• A、为内外存储器容量之和
• B、由计算机的地址结构决定
• C、是任意的
• D、由作业的地址空间决定

4、系统“抖动”现象的发生是由（A）引起的

• A、置换算法选择不当
• B、交换的信息量过大
• C、内存容量不足
• D、请求页式管理方案

5、在可变式分区存储管理中的拼接技术可以（A）

• A、集中空闲区
• B、增加主存容量
• C、缩短访问周期
• D、加速地址转换

6、实现虚拟存储器的目的是（D）

• A、实现存储保护
• B、实现程序浮动
• C、扩充辅存容量
• D、扩充主存容量

7、在段页式存储管理系统中，程序按逻辑模块划分成若干（C）

• A、块
• B、分区
• C、段
• D、基址

8、通常所说的“存储保护”的基本含义是（C ）

• A、防止存储器硬件受损
• B、防止程序在内存丢失
• C、防止程序间相互越界访问
• D、防止程序被人偷看

9、在下面关于虚拟存储器的叙述中，正确的是（B ）

• A、要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存

• B、要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

• C、要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存

• D、要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

10、以下存储管理技术中，支持虚拟存储器的技术是（C ）

• A、动态分区法
• B、可重定位分区法
• C、请求分页技术
• D、对换技术

二.填空题

1、虚拟存储器的特征包括：多次性、（ ）和虚拟性

正确答案： 对换性

2、请求分页中的硬件支持包括：请求页表机制、 （ ）和地址变换机构

正确答案：缺页中断机构

3、请求分页中的内存分配策略，包括：固定分配局部置换、可变分配全局置换和（ ）

正确答案： 可变分配局部置换

4、请求分页中系统中，为了将进程运行时所缺的页面调入内存，可以采取预调页策略或（ ）策略

正确答案：请求调页

5、请求分页系统中，如果页面划分较大，则缺页率较（ ）

正确答案： 低

三.判断题

1、请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一倍

正确答案：×

2、一次性是常规存储器管理方式的特征之一

正确答案：√

3、虚拟存储器的工作，不需要以局部性原理为基础

正确答案：×

4、虚拟存储器，具有请求调入功能，但不具有置换功能

正确答案：×

5、对换性属于虚拟存储器的特征

正确答案：√

第六章

一.单选题

1、下面哪个选项不属于I/O软件层次结构中的内容 （ ）

• A、用户层I/O软件
• B、设备相关性软件
• C、设备驱动程序
• D、中断处理程序

正确答案： B

2、下面哪个选项不属于 I/O系统与高层之间的接口

• A、块设备接口
• B、流设备接口
• C、串行接口
• D、网络通信接口

正确答案： C

3、下面哪个选项不属于中断处理程序的处理过程（ ）

• A、保护被中断进程的CPU环境
• B、中断处理
• C、屏蔽中断
• D、恢复CPU的现场

正确答案： C

4、下面哪个选项不属于设备驱动程序的功能（ ）

• A、接收由与设备无关的软件发来的命令和参数
• B、检查用户I/O请求的合法性
• C、响应由设备控制器发来的中断请求
• D、转入相应的设备处理程序

正确答案： D

5下面哪个选项不属于对I/O设备的控制方式（ ）

• A、轮询的可编程I/O方式
• B、间接的可编程I/O方式
• C、中断的可编程I/O方式
• D、I/O通道方式

正确答案： B

6、下面哪个选项不属于DMA控制器的组成（ ）

• A、主机与DMA控制器的接口
• B、I/O控制逻辑
• C、数据处理单元
• D、DMA控制器与块设备的接口

正确答案： C

7、系统为实现对独占设备的分配，在系统中设置的数据结构不包括（ ）

• A、设备系统表
• B、控制器控制表
• C、通道控制表
• D、系统设备表

正确答案： A

8、下面哪个选项不属于环形缓冲区的组成（ ）

• A、空缓冲区
• B、现行工作缓冲区
• C、可用缓冲区指针
• D、头指针

正确答案： D

9、下面哪个选项不属于缓冲池的组成（ ）

• A、空白缓冲队列
• B、工作队列
• C、输入队列
• D、输出队列

正确答案： B

10、下面关于缓冲区工作方式的说法，不正确（ ）

• A、输入进程在收容输入时，从输入队列的队首摘下一个空缓冲区
• B、计算进程可以调用Getbuf（inq）过程，从输入队列队首取得一个缓冲区
• C、收容输出中，计算进程可以向空缓冲单元装数据
• D、提取输出的数据提取结束之后，缓冲单元挂在空缓冲队列末尾

正确答案： A

11、下面关于文件说法不正确的选项是（ ）

• A、在文件系统中，数据项是最低级的数据组织形式
• B、文件是指具有文件名的若干不相关元素的集合
• C、记录是一组相关数据项的集合
• D、数据项除了数据名之外，还应有数据类型

正确答案： B

二.填空题

1、I/O系统管理的主要对象是 （ ）和相应的设备控制器

正确答案：I/O设备

2、从设备的共享属性上，可将系统中的设备分为独占设备和（ ）

正确答案：共享设备

3、从错误处理的角度，可将错误分为（ ）错误和持久性错误

正确答案： 临时性

4、根据信息交换方式的不同， 通道可以分为：字节多路通道， 数组选择通道和（ ）

正确答案： 数组多路

5、设备逻辑名到物理设备名映射是通过（ ）实现的

正确答案： 逻辑设备

三.判断题

1、中断是指CPU对I/O设备发来的中断信号的一种响应

正确答案：√

2、陷入是由CPU外部事件所引起的中断

正确答案：×

3、运行在用户态的应用进程可以直接调用运行在核心态的OS进程

正确答案：×

4、假脱机技术不能将一台物理设备虚拟为多台逻辑设备

正确答案：×

5、打印机属于独占设备，利用假脱机技术可将它改造为共享设备

正确答案：√

6、打印机属于独占设备，利用假脱机技术可将它改造为共享设备

正确答案：√

本文标签： 复习题 期末 操作系统