安徽大学操作系统期末复习题汇总

安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章

操作系统第一章

一、 选择题(从题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处)

1. 操作系统的 管理部分负责对进程进行调度。

A. 主存储器 B. 控制器 C. 运算器 D. 处理机

2. 操作系统是对 进行管理的软件。 A. 软件 B. 硬件 C. 计算机资源 D. 应用程序

3. 从用户观点看，操作系统是 。 A. 用户与计算机之间的接口。 B. 控制和管理计算机资源的软件。 C. 合理地组织计算机工作流程的软件。

D. 由若干层次的程序按一定的结构组成的有机体。

4. 操作系统中采用多道程序设计技术提高CPU和外部设备的 。 A. 利用率 B. 可靠性 C. 稳定性 D. 兼容性

5. 操作系统是计算机不可缺少的组成部分，是为提高计算机系统资源的__________ 和方便用户使用计算机而配备的一种系统软件。 A. 速度 B. 利用率 C. 灵活性 D. 兼容性

6. 操作系统的基本类型主要有 。 A. 批处理系统、分时系统及多任务系统。

B. 实时操作系统、批处理操作系统及分时操作系统。 C. 实时操作系统、分时系统及多用户系统。 D. 单用户系统、多用户系统及批处理系统。

7. 所谓 是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B. 多道程序设计 C. 实时处理 D. 并行执行

第1页（共4页）

安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章

8. 下面关于操作系统的叙述正确的是 。 A. 批处理作业系统必须具有作业控制信息。 B. 分时系统不一定都具有人机交互功能。

C. 从响应时间的角度看，实时系统与分时系统差不多。 D. 由于采用了分时技术，用户可以独占计算机的资源。

9. . 操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A. 网络 B. 分布式 C. 分时 D. 实时 10. 如果分时系统的时间片一定，那么 ，则响应时间越长。 A. 用户数越少 B. 用户数越多 C. 内存越少 D. 内存越多 11. 分时操作系统通常采用 策略为用户服务。 A. 可靠性和灵活性 B. 时间片轮转 C. 时间片加权分配 D. 短作业优先 12. 操作系统允许用户把若干个作业提交给计算机系统。 A. 单用户 B. 分布式 C. 批处理 D. 监督 13. 设计实时操作系统时，首先应考虑系统的 。 A. 可靠性和灵活性 B. 实时性和可靠性 C. 灵活性和可靠性 D. 优良性和分配性 14. 若把操作系统看作计算机系统资源的管理者，下列的 不属于操作系统所管理的资源。 A. 程序 B. 内存 C. CPU D. 中断 15. 操作系统负责管理计算机系统的__________，其中包括处理机、主存、外围设备和系统中的数据。 A. 程序 B. 文件 C. 资源 D. 进程 16. 当系统处于用户态时，不能执行 。

第2页（共4页）

安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章

A. 算术运算指令 B. 逻辑运算指令 C. 转移指令

D. 输入输出指令（特权指令） 17. 用户通过终端使用计算机系统控制作业执行的方式称为 方式。 A. 自动 B. 联机 C. 脱机 D. 假脱机 18. 系统在 时，发生从目态到管态的转换。 A. 调用用户子程序时 B. 调用C语言库函数时 C. 执行系统调用时 D. 设置程序状态字时 19. 操作系统中的处理机管理负责对作业或进程进行调度，对系统中的程序和数据进行管理的部分通常称为 。 A. 数据库系统 B. 信息管理 C. 文件系统 D. 检索系统 20. UNIX是当今世界上广为使用的_____________。 A. 实时通用操作系统 B. 多用户多任务操作系统 C. 大型计算机操作系统 D. 实时多任务操作系统

二、 填空题

1. 操作系统的基本功能包括___ ___管理、__ ______管理、_______管理、___ _____

管理。除此之外，还有 、错误处理和自动记帐等功能。 2. 操作系统的三种基本类型 。

3. 并发和 是操作系统的两个最基本特征，它们互为存在的条件。 4. 通用操作系统是指 。 5. 操作系统的基本特征是 。 6. 操作系统的“不确定性”是指程序的 不确定。

7. 在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其

目的是 。

8. 分时系统的主要特征有___ ____、 _、__ __和_ __。

9. 实时系统与分时系统以及批处理系统的主要区别是 。

10. 与分时操作系统相比，实时操作系统对 有更高的要求。 11. 操作系统的用户接口有： 。

12. 操作系统的程序接口又称为 ，供用户编写程序时调用操作系统的服

务，一般通过软中断进入。

13. 为区分当前运行的是操作系统的代码还是用户代码，计算机系统一般设置管态和目

态 两种运行状态。

第3页（共4页）

安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章

14. 用户程序取得操作系统服务的唯一途径是： 。 三、 判断题（判断下面叙述的正误，在括号里打“√”或“×”）

1. OS是计算机系统软件，因此OS管理的只能是软件资源。（ ）

2. 飞机订票系统接受若干终端用户的服务请求，进行处理后通过终端回答用户，这是一个分时系统。( )

3. 单处理机系统中，进程并发执行指多个进程同时占有CPU运行。( ) 4. 原语是OS中设计的不可中断的过程。( )

5. 因为增加了进程控制的开销，多道程序系统CPU的利用率往往低于单道系统。( ) 6. 计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特权指令. ( )

7. 分时系统中，时间片越小，系统性能越好。( )

8. 实时系统只能应用于生产控制系统，不能应用于信息处理系统。( ) 9. 并发性是指若干事件在同一时间间隔内发生。( )

10. 多道批处理系统与单道批处理系统的主要区别在于它必须有作业调度功能和进程调度功能、内存中可以存放多道作业。( )

操作系统习题——进程管理

四、 选择题

(从给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处) 1. 操作系统通过 对进程进行管理。

A. 进程

B. 进程控制块 C. 进程启动程序 D. 进程控制区

2. 一个进程被唤醒意味着 。

A. 该进程重新占有了CPU B. 它的优先权变为最大

C. 其PCB 移至等待队列队首 D. 进程变为就绪状态

3. 下面所述步骤中， 不是创建进程所必需的。

A. 由调度程序为进程分配CPU B. 建立一个进程控制块 C. 为进程分配内存

D. 将进程控制块插入就绪队列

4. 多道程序环境下，操作系统分配资源以 为基本单位。

A. 程序 B. 指令 C. 进程 D. 作业

第4页（共4页）

安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章

5. 对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示 。

A. 没有进程进入临界区 B. 有一个进程进入临界区

C. 有一个进程进入临界区，另一个进程等待进入 D. 有两个进程进入临界区

6. 在进程管理中，当________________时，进程从阻塞状态变为就绪状态。

A. 进程被进程调度程序选中 B. 等待某一事件 C. 等待的事件发生 D. 时间片到

7. 分配到必要的资源并获得处理机时的进程状态是______。

A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 撤消状态

8. 下列关于进程控制块PCB的叙述中，哪些是正确的？

Ⅰ、系统利用PCB描述进程的基本静态特征。 Ⅱ、PCB可用于描述进程的运动变化过程。 Ⅲ、一个进程唯一对应一个PCB。 A. Ⅰ和Ⅱ B. Ⅰ和Ⅲ C. Ⅱ和Ⅲ D. 全都正确

9. 若P、V操作的信号量S初值为2，当前值为 –1, 则表示有 等待信号量S所代表资源的进程。

A．0个 B．1个 C．2个 D．3个 10. 进程因为执行P（S）操作而阻塞，则执行P（S）操作后，.Value一定 。

A．=0 B．>0 C．<0 D．不确定

11. 信箱通信方式是一种 通信方式。

A. 直接通信 B. 间接通信 C. 低级通信 D. 信号量 五、 填空题

1. 进程的基本特征有______、______、______、______、______。 2. 信号量的物理意义是___________________________________。

3. 临界资源是_____________，而临界区是指_______________________。 4. 进程是 ，进程与程序的主要区别是

__________________________________。

5. 设S为代表某资源的信号量，则S.value=3，表示 ；S.value=-2，表示 ；进程调用P(S)，表示 。

6. 线程是 ，引入线程是为了 。

第5页（共4页）

安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章

进程的并发执行提供存储保护并完成地址变换。

34. 采用段式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。

三、单项选择题（每小题1分，共20分）

1. 在固定分区存储管理方案中，每个分区的大小是 。

A．相同的 B．随作业地址空间变化 C．可以不同但预先固定 D．可以不同但根据作业长度固定

2. 在可变分区存储管理方案中，采用拼接技术可以 。

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

3. 实现虚拟存储器的目的是 。

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

4. 在分页存储管理系统中，程序员编制的程序，其地址空间是连续的，分页由 进行。

A．程序员 B．操作系统 C．用户 D．编译程序

5. 实现虚拟存储管理系统的基础是程序的 。

A．全局性理论 B．局部性虚拟存储管理 C．动态性理论 D．虚拟性理论

6. 下面 页面置换算法会产生Belady现象。

A．先进先出 B．最近最少使用 C．最佳 D．最不经常使用

7. 请求分页存储管理方案中，若把页面大小增加一倍，则缺页中断次数 。

A．增加 B．减少 C．不变 D．不确定

8. 虚拟存储管理策略可以 。

A．扩大逻辑内存容量 B．扩大物理内存容量 C．扩大逻辑外存容量 D．扩大物理外存容量

9. 虚拟存储器的最大容量由 决定。

A．地址空间 B．存储空间 C．计算机的地址结构 D．内、外存容量之和

第11页（共4页）

安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章

10. 系统“抖动”现象的发生是由 引起的。

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

11. 动态分区存储管理方案中，若采用最佳适应分配算法，则应该将空闲区按 链接。

A．长度递增 B．长度递减 C．地址递增 D．地址递减

12. 进程在执行中产生了缺页中断，经过操作系统处理后，执行 指令。

A．被中断的前一条 B．被中断的 C．被中断的后一条 D．启动时的第一条

13. 一作业的段表如下所示：

段号 0 1 2 3 首地址 120K 760K 480K 370K 段长 40K 30K 20K 20K 14. 则逻辑地址（2，154）对应的物理地址为： 。

A．120K+2 B．480K+154 C．30K+154 D．480K+2

15. 分区存储管理中首次适应算法的空闲区是按 的顺序链接的。

A．长度递增 C. 长度递减 B．地址递增 D. 地址递减

16. 虚拟存储器的实际容量为 。

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

17. 在页式虚拟存储系统中，若进程在内存中占3块，采用LRU页面置换算法，当访问页

号序列为4、3、2、1、4、3、5、4、3、2、1、5时，将产生 ____________次缺页中断。 A．11 B． 8 C． 9 D．10

18. 在一个页式存储管理系统中，页表内容如下所示，若页面大小为1K，则逻辑地址0所

对应的物理地址为 。

页号 块号 0 2 1 1 2 6 3 3 4 7 A．8192 B． 4096 C． 2048 D．1024

第12页（共4页）

安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章

19. 在存储管理方案中_________可与覆盖技术配合。

A．页式管理 B．段式管理 C．段页式管理 D．可变分区管理 20. 在存储管理中，采用覆盖与交换技术的目的是_____。

A．节省主存空间 B．扩充主存容量 C．提高CPU效率 实现主存的共享 21. 虚拟存储器的最大容量为_____。

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

22. 在虚拟存储系统中，若进程在内存中占3页(开始时内存为空)，采用先进先出页面淘汰

算法，当执行访页页号序列1，2，3，4，1，2，5，1，2 ，3，4 ，5，6时，将产生_____次缺页。

A．7 B．8 C．9 D．10 23. 设内存的分配情况如下图所示，若要申请一

块40K字节的内存空间，采用最佳适应算法，则所得到的分区首地址为_____。 A．100KB B．190KB C．330KB D．410KB 24. 很好地解决了“零头”问题的存储管理方法

是_____。

A．页式管理 B．段式管理 C．多重分区管理 D．可变分区管理

25. 在请求分页存储管理方案中，若采用FIFO页面置换算法，则当分配给进程的存储块数

增加时，缺页中断的次数 。 A． 减少 B． 增加 C． 无影响

D． 可能增加也可能减少

四、应用题

1． 什么是地址重定位？静态重定位与动态重定位的地址转换分别是如何进行的？ 2． 简述动态分区存储管理方案中，回收一个空闲区时的处理过程。

0 100KB 180KB 190KB 280KB 330KB 390KB 410KB 512KB—1 占用 占用 占用 占用 第13页（共4页）

安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章

3． 简述请求分页系统的地址变换机构和地址变换过程（图示并简要说明）。 4． 简述请求分页系统中缺页中断的处理过程，缺页中断与一般中断有何不同？ 5． 试比较分页系统与分段系统的区别与联系。 6． 简述段页式系统的基本原理。

7． 某操作系统采用动态分区存储管理方法，内存空间为512K，OS占用从０开始的20K，

用空闲分区链管理空闲区，分配时将低地址部分分给用户进程，对下列进程申请和释放序列，完成下列操作：

P1 申请300K

P2 申请100K P１ 释放300K P３ 申请150K P4 申请30K P5 申请40K P6 申请60K P4 释放30K

(1) 采用首次适应算法，画出空闲区链的变化情况； (2) 采用最佳适应算法，画出空闲区链的变化情况； (3) 如进程P７再申请92K，上述两算法各有什么结果？

8． 在采用页式存储管理的系统中，某进程的地址空间为4页，每页2 K.字节，已知其页表

如下：

页号 0 1 2 3 块号 2 4 6 8 试求出逻辑地址4099所对应的物理地址，简述地址变换的过程，画出地址变换示意图。 9． 在一个请求分页系统中，已知一进程的页面访问顺序为：4，3，2，1，4，3，5，4，3，

2，1，5。当分配给该进程的物理块数M分别为3和4时，试分别计算按FIFO 和 LRU算法的访问成功率，比较所得结果。

10． 在一个分页存储管理系统中，地址结构和一个进程的页表如下所示（“--”表示页面不

在内存），以逻辑地址086AH为例，简要说明页式地址变换的过程，画出地址变换示意图，转换后的物理地址是多少？ 地址结构：

第14页（共4页）

安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章

页号P 页表： 页号 块号

0 2 1 -- 2 4 页内位移W 15 10 9 0

3 -- 4 7 5 -- 6 -- 7 1 操作系统习题-文件管理

十、 选择题

21. 从用户角度看，引入文件系统的主要目的是_________________。

A. 实现虚拟存储 B. 保存系统文档 C. 保存用户和系统文档 D. 实现对文件的按名存取

22. 文件的逻辑组织将文件分类记录式文件和_________________文件。

A. 索引文件 B. 流式文件 C. 字符文件 D. 读写文件

23. 文件系统中用__________________管理文件。

A. 文件操作的广义指令 B. 外页表 C. 目录 D. 软硬件结合的方法

24. 为了解决不同用户文件的命名“冲突”问题，通常在文件中采用___________________。

A. 约定的方法 B. 多级目录 C. 路径 D. 索引

25. 某文件用作主文件，要求对此文件既能直接访问，又能顺序访问。最合适的文件形式为

__________________。 A. 顺序文件 B. 直接文件 C. 索引顺序文件 D. Hash文件

26. 磁盘上的文件以__________________为单位进行读写。

第15页（共4页）

本文来源：https://www.bwwdw.com/article/g18x.html