操作系统期末题库

仅供参考

第一章操作系统引论

1. (单选题)为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件,现代操作系统采用了机制。

A. 查询
B. 中断
C. 调度
D. 进程

我的答案: B正确答案: B

2. (单选题)有关原语的说法中, 是正确的。

A. 原语是不可中断执行的用户过程
B. 原语是不可中断执行的操作系统过程
C. 原语是可中断执行的用户过程
D. 原语是可中断执行的操作系统过程

我的答案: B正确答案: B

3. (单选题)在计算机系统中,操作系统是。

A. 处于裸机之上的第一层软件
B. 处于硬件之下的低层软件
C. 处于应用软件之上的系统软件
D. 处于系统软件之上的用户软件

我的答案: A正确答案: A

4. (单选题)操作系统的基本类型主要有。

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

我的答案: C正确答案: C

5. (单选题)所谓是指将一个以上的作业放人主存,并且同时处于运行状态,这些作业共享处理机和外围设备等其他资源。

A. 多重处理
B. 多道程序设计
C. 实时处理
D. 共同执行

我的答案: B正确答案: B

6. (单选题)操作系统的功能是进行处理机管理、管理、设备管理、文件管理和作业管理等。

A. 进程
B. 存储器
C. 硬件
D. 软件

我的答案: B正确答案: B

7. (单选题)操作系统的两个最主要的特征是。

A. 并发性和虚拟性
B. 并发性和共享性
C. 共享性和异步性
D. 共享性和虚拟性

我的答案: B正确答案: B

8. (单选题)设计批处理多道系统时,首先要考虑的是。

A. 灵活性和可适应性
B. 系统效率和吞吐量
C. 交互性和响应时间
D. 实时性和可靠性

我的答案: B正确答案: B

9. (单选题)在操作系统中,用户界面指的是。

A. 硬件接口、软件接口和操作环境
B. 命令接口、程序接口和操作环境
C. 硬件接口、命令接口和操作环境
D. 硬件接口、命令接口和程序接口

我的答案: B正确答案: B

10. (单选题)从用户的观点看，操作系统是。

A. 用户与计算机之间的接口
B. 控制和管理计算机资源的软件
C. 合理地组织计算机工作流程的软件
D. 由若干层次的程序按一定的结构组成的有机体

我的答案: A正确答案: A

11. (单选题)配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的计算机只是一台逻辑上的计算机,称为计算机。

A. 并行
B. 真实
C. 虚拟
D. 共享

我的答案: C正确答案: C

12. (单选题)在的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。

A. 批处理操作系统
B. 实时操作系统
C. 分时操作系统
D. 多处理机操作系统

我的答案: B正确答案: B

13. (单选题)操作系统的发展过程是。

A. 原始操作系统,管理程序,操作系统
B. 原始操作系统,操作系统,管理程序
C. 管理程序,原始操作系统,操作系统
D. 管理程序,操作系统,原始操作系统

我的答案: C正确答案: C

14. (单选题)处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许使用。

A. 操作员
B. 联机用户
C. 操作系统
D. 目标程序

我的答案: C正确答案: C

15. (单选题)下列选项中,操作系统提供的给应用程序的接口是。

A. 系统调用
B. 中断
C. 库函数
D. 原语

我的答案: A正确答案: A

16. (单选题)操作系统的最主要设计目标是。

A. 方便性和有效性
B. 方便性和可扩展性
C. 有效性和可扩展性
D. 有效性和开放性

我的答案: A正确答案: A

二. 简答题（共4题）

17. (简答题)内存管理有哪些主要功能?他们的主要任务是什么？

正确答案：

内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。

内存分配：为每道程序分配内存。

内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。

地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。

内存扩充：用于实现请求调用功能，置换功能等。

18. (简答题)OS的作用可表现在哪几个方面？

正确答案：

OS作为用户与计算机硬件系统之间的接口

OS作为计算机系统资源的管理者

OS实现了对计算机资源的抽象

19. (简答题)处理机管理有哪些主要功能？它们的主要任务是什么？

正确答案：

处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度。

进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。

进程同步：为多个进程（含线程）的运行进行协调。

进程通信：用来实现在相互合作的进程之间的信息交换。

处理机调度：（1）作业调度。从后备队列里按照一定的算法，选出若干个作业，为他们分配运行所需的资源

（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，使进程投入执行。

20. (简答题) OS有哪几大特征？其最基本的特征是什么？

并发性、共享性、虚拟性和异步性四个基本特征

最基本的特征是并发性

第二章进程管理

一. 单选题（共18题）

1. (单选题)对于有两个并发进程的系统,设互斥信号量为mutex,若mutex=0,则。

A. 表示没有进程进入与mutex相关的临界区
B. 表示有一个进程进入与mutex相关的临界区
C. 表示有一个进程进入与mutex相关的临界区,另一个进程等待进入
D. 表示有两个进程进入与mutex相关的临界区

我的答案: B正确答案: B

2. (单选题)进程和程序的一个本质区别是。

A. 前者分时使用CPU,后者独占CPU
B. 前者存储在内存,后者存储在外存
C. 前者为动态的,后者为静态的
D. 前者在一个文件中,后者在多个文件中

我的答案: C正确答案: C

3. (单选题)有三个进程共享同一段程序段,而每次最多允许两个进程进入该程序段,若用PV操作作为同步机制,而信号量S的取值范围为。

A. 2,1,0,- 1
B. 3,2,1,0
C. 2,1,0,-1,- 2
D. 1,0,-1,-2

我的答案: A正确答案: A

4. (单选题)下面临界区概念论述正确的是。

A. 临界区是指进程中用于实现进程互斥的那段程序代码
B. 临界区是指进程中用于实现进程同步的那段程序代码.
C. 临界区是指进程中用于实现进程通信的那段程序代码
D. 临界区是指进程中用于访问临界资源的那段程序代码

我的答案: D正确答案: D

5. (单选题)进程是系统核心调度及资源分配的基本单位,它是由组成的。

A. 程序、数据和PCB
B. 程序、数据和标识符
C. 程序、标识符和PCB
D. 数据、标识符和PCB

我的答案: A正确答案: A

6. (单选题)当进程因时间片用完而让出处理机时,该进程应转变为状态。

A. 等待
B. 就绪
C. 运行
D. 完成

我的答案: B正确答案: B

7. (单选题)用V操作唤醒–个等待进程时,被唤醒进程的状态变为。

A. 等待
B. 就绪
C. 运行
D. 完成

我的答案: B正确答案: B

8. (单选题)并发性是指若干事件在发生。

A. 同一时刻
B. 同一时间间隔内
C. 不同时刻
D. 不同时间间隔内

我的答案: B正确答案: B

9. (单选题)当一个进程就要退出等待队列而进入就绪队列。

A. 启动了外设
B. 用完了规定的时间片
C. 获得了所等待的资源
D. 能得到所等待的处理器

我的答案: C正确答案: C

10. (单选题)某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后,此时该进程的状态将。

A. 从就绪变为运行
B. 从运行变为就绪
C. 从运行变为阻塞
D. 从阻塞变为就绪

我的答案: D正确答案: D

11. (单选题)我们把在一段时间内,只允许一个进程访问的资源,称为临界资源,因此,我们可以得出下列论述,正确的论述为。

A. 对临界资源是不能实现资源共享的
B. 只要能使程序并发执行,这些并发执行的程序便可对临界资源实现共享
C. 为临界资源配上相应的设备控制块后,便能被共享
D. 对临界资源,应采取互斥访问方式,来实现共享

我的答案: D正确答案: D

12. (单选题)若在一个单处理器的计算机系统中同时存在5个并发进程,则任何时刻允许占用处理器的进程数为。

A. 至少1个
B. 最多1个
C. 至少5个
D. 最多5个

我的答案: B正确答案: B

13. (单选题)在一段时间内只允许一个进程访问的资源,称为。

A. 共享资源
B. 临界区
C. 临界资源
D. 共享区

我的答案: C正确答案: C

14. (单选题)在进程的状态转换过程中, 是不可能发生的。

A. 运行态变为就绪态
B. 就绪态变为运行态
C. 运行态变为阻塞态
D. 阻塞态变为运行态

我的答案: D正确答案: D

15. (单选题)有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是。

A. 1至-(m-1)
B. 1至m-1
C. 1至-m
D. 1至m

我的答案: A正确答案: A

16. (单选题)已经获得除以外的所有运行所需资源的进程处于就绪状态。

A. 存储器
B. 打印机
C. CPU
D. 磁盘空间

我的答案: C正确答案: C

17. (单选题)进程控制块是描述进程状态和特性的数据结构,一个进程。

A. 可以有多个进程控制块
B. 可以和其他进程共用一个进程控制块
C. 可以没有进程控制块
D. 只能有唯–的进程控制块

我的答案: A正确答案: D

18. (单选题)两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的。

A. 同步
B. 执行
C. 互斥
D. 调度

我的答案: A正确答案: A

二. 简答题（共4题）

19. (简答题) 试说明进程在三个基本状态之间转换的典型原因。

（1）就绪状态→执行状态：进程分配到CPU资源

（2）执行状态→就绪状态：时间片用完

（3）执行状态→阻塞状态：I/O请求

（4）阻塞状态→就绪状态：I/O完成

20. (简答题) 程序并发执行时为什么会失去封闭性和可再现性？

因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。

21. (简答题) 试说明PCB的作用?为什么说PCB是进程存在的唯一标志?

a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。

b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。

22. (简答题) 在操作系统中为什么要引入进程概念？它会产生什么样的影响?

为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。

影响: 使程序的并发执行得以实行。

操作系统选择题复习

1. (单选题)操作系统的基本类型主要有( )。

A. 单用户系统、多用户系统和批处理系统
B. 批处理系统、分时系统和多任务系统
C. 批处理系统、分时系统和实时操作系统
D. 实时系统、分时系统和多用户系统

我的答案: C正确答案: C

1.1分

2. (单选题)动态重定位技术依赖于( )。

A. 重定位装入程序
B. 重定位寄存器
C. 地址机构
D. 目标程序

我的答案: B正确答案: B

1.1分

3. (单选题)当进程因时间片用完而让出处理机时,该进程应转变为( )状态。

A. 等待
B. 完成
C. 运行
D. 就绪

我的答案: D正确答案: D

1.1分

4. (单选题)对硬盘进行I/O控制时,通常采用( )方式。

A. 程序直接控制
B. 中断驱动
C. DMA
D. 通道

我的答案: C正确答案: C

1.1分

5. (单选题)配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的计算机只是一台逻辑上的计算机,称为( )计算机。

A. 并行
B. 真实
C. 虚拟
D. 共享

我的答案: C正确答案: C

1.1分

6. (单选题)用V操作唤醒一个等待进程时,被唤醒进程的状态变为( )。

A. 等待
B. 就绪
C. 运行
D. 完成

我的答案: B正确答案: B

1.1分

7. (单选题)避免死锁的一个著名的算法是( )。

A. 先入先出法
B. 银行家算法
C. 优先级算法
D. 资源按序分配法

我的答案: B正确答案: B

1.1分

8. (单选题)首次适应算法的空闲区是( )。

A. 按地址递增顺序连在一起
B. 头指针指向最大空闲区
C. 按大小递增顺序连在一起
D. 寻找从最大空闲区开始

我的答案: A正确答案: A

1.1分

9. (单选题)为了对紧急进程或重要进程进行调度,调度算法采用( )。

A. 先进先出调度算法
B. 短作业优先调度算法
C. 优先级调度算法
D. 时间片轮转算法

我的答案: C正确答案: C

1.1分

10. (单选题)在下面的I/O控制方式中,需要CPU干预最少的方式是( )。

A. 程序I/O方式
B. 中断驱动I/O控制方式
C. 直接存储器访问DMA控制方式
D. I/O通道控制方式

我的答案: D正确答案: D

1.1分

11. (单选题)虚拟存储管理系统的基础是程序的( )理论。

A. 局部性
B. 全局性
C. 动态性
D. 虚拟性

我的答案: A正确答案: A

1.1分

12. (单选题)在进程的状态转换过程中,( )是不可能发生的。

A. 运行态变为就绪态
B. 就绪态变为运行态
C. 运行态变为阻塞态
D. 阻塞态变为运行态

我的答案: D正确答案: D

1.1分

13. (单选题)下列对重定位的叙述中,正确的选项是( )。

A. 经过静态重定位后,指令代码并不发生变化
B. 经过静态重定位后,数据地址和指令地址发生了变化
C. 经过动态重定位后,数据地址和指令地址都发生了变化
D. 经过动态重定位后,数据地址发生了变化而指令地址没有发生变化

我的答案: B正确答案: B

1.1分

14. (单选题)下列操作系统常用的技术中,( )是一种硬件机制。

A. 交换技术
B. SPOOLing技术
C. 通道技术
D. 缓冲区技术

我的答案: C正确答案: C

1.1分

15. (单选题)系统抖动是指( )。

A. 使用机器时,出现屏幕闪烁的现象
B. 刚被调出的帧又立刻被调入所形成的频繁调入调出的现象
C. 系统盘不净,造成系统不稳定的现象
D. 由于内存分配不当,偶然造成内存不够的现象

我的答案: B正确答案: B

1.1分

16. (单选题)若在一个单处理器的计算机系统中同时存在5个并发进程,则任何时刻允许占用处理器的进程数为( )。

A. 至少1个
B. 最多1个
C. 至少5个
D. 最多5个

我的答案: B正确答案: B

1.1分

17. (单选题)用银行家算法避免死锁时,检测到( )时才分配资源。

A. 进程首次申请资源时对资源的最大需求量超过系统现存的资源量
B. 进程已占用的资源数与本次申请资源数之和超过对资源的最大需求量
C. 进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量,且
现存资源能满足尚需的最大资源量
D. 进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量,且
现存资源能满足本次申请量,但不能满足尚需的最大资源量

我的答案: C正确答案: C

1.1分

18. (单选题)某系统中有3个并发进程,都需要同类资源4个,则该系统不会发生死锁的最少资源数是 ( )个。

A. 9
B. 10
C. 11
D. 12

我的答案: B正确答案: B

1.1分

19. (单选题)下列关于银行家算法的叙述中,正确的是( )。

A. 银行家算法可以预防死锁
B. 当系统处于安全状态时,系统中一定无死锁进程
C. 当系统处于不安全状态时,系统中一定会出现死锁进程
D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件

我的答案: B正确答案: B

1.1分

20. (单选题)分区管理中采用“最佳适应”分配算法时,宜把空闲区按( )次序登记在空闲区表中。

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

我的答案: A正确答案: A

1.1分

21. (单选题)在动态分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是( )

A. 无上邻空闲区,也无下邻空闲区
B. 有上邻空闲区,但无下邻空闲区
C. 有下邻空闲区,但无上邻空闲区
D. 有上邻空闲区,也有下邻空闲区

我的答案: D正确答案: D

1.1分

22. (单选题)在多进程的并发系统中,肯定不会因竞争( )而产生死锁。

A. CPU
B. 打印机
C. 磁盘
D. 磁带机

我的答案: A正确答案: A

1.1分

23. (单选题)既考虑作业等待时间,又考虑作业执行时间的调度算法是( )。

A. 响应比高者优先
B. 短作业优先
C. 优先级调度
D. 先来先服务

我的答案: A正确答案: A

1.1分

24. (单选题)计算机操作系统的功能是( )。

A. 把源程序代码转换为目标代码
B. 实现计算机用户之间的相互交流
C. 控制、管理计算机系统的资源和程序的执行
D. 完成计算机硬件与软件之间的转换

我的答案: C正确答案: C

1.1分

25. (单选题)在一般操作系统中必不可少的调度是( )。

A. 进程调度
B. 中级调度
C. 高级调度
D. 作业调度

我的答案: A正确答案: A

1.1分

26. (单选题)对于有两个并发进程的系统,设互斥信号量为mutex,若mutex=0,则( )。

A. 表示没有进程进入与mutex相关的临界区
B. 表示有一个进程进入与mutex相关的临界区
C. 表示有一个进程进入与mutex相关的临界区,另一个进程等待进入
D. 表示有两个进程进入与mutex相关的临界区

我的答案: B正确答案: B

1.1分

27. (单选题)我们把在一段时间内只允许一个进程访问的资源称为临界资源,因此下列论述正确的为( )。

A. 对临界资源是不能实现资源共享的
B. 只要能使程序并发执行,这些并发执行的程序便可对临界资源实现共享
C. 为临界资源配上相应的设备控制块后便能被共享
D. 对临界资源应采取互斥访问方式实现共享

我的答案: D正确答案: D

1.1分

28. (单选题)若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误的是( )。

A. 在进程处于临界区时不能进行处理机调度
B. 创建新进程后能进行处理机调度
C. 在进程结束时能进行处理机调度
D. 在系统调用完成并返回用户态时能进行处理机调度

我的答案: A正确答案: A

1.1分

29. (单选题)某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后,此时该进程的状态将( )。

A. 从就绪变为运行
B. 从运行变为就绪
C. 从运行变为阻塞
D. 从阻塞变为就绪

我的答案: D正确答案: D

1.1分

30. (单选题)并发性是指若干事件在( )发生。

A. 同一时刻
B. 同一时间间隔内
C. 不同时刻
D. 不同时间间隔内

我的答案: B正确答案: B

1.1分

31. (单选题)已经获得除( )以外的所有运行所需资源的进程处于就绪状态。

A. 存储器
B. 打印机
C. CPU
D. 磁盘空间

我的答案: C正确答案: C

1.1分

32. (单选题)设内存的分配情况如下图所示。若要申请一块40 KB字节的内存空间,若采用最佳适应算法,则所得到的分区首址为( ) KB。

A. 100
B. 190
C. 330
D. 410

我的答案: C正确答案: C

1.1分

33. (单选题)为了使系统中所有的用户都能得到及时的响应,该操作系统应该是( )。

A. 多道批处理系统
B. 分时系统
C. 实时系统
D. 网络系统

我的答案: B正确答案: B

1.1分

34. (单选题)在下面关于虚拟存储器的叙述中,正确的是( )。

A. 要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
B. 要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C. 要求程序运行前必须全部装入内存且在运行过程中必须一直驻留在内存
D. 要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存

我的答案: B正确答案: B

1.1分

35. (单选题)进程和程序的一个本质区别是( )。

A. 前者分时使用CPU,后者独占CPU
B. 前者存储在内存,后者存储在外存
C. 前者为动态的,后者为静态的
D. 前者在一个文件中,后者在多个文件中

我的答案: C正确答案: C

1.1分

36. (单选题)假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是( )。

A. P0,P1,P2,P3,P4
B. P1,P0,P3,P4,P2
C. P2,P1,P0,P3,P4
D. P3,P4,P2,P1,P0

我的答案: D正确答案: D

1.1分

37. (单选题)在下列系统中,( )是实时系统。

A. 计算机激光照排系统
B. 计算机辅助设计系统
C. 办公自动化系统
D. 航空订票系统

我的答案: D正确答案: D

1.1分

38. (单选题)对打印机进行I/O控制时,通常采用( )方式。

A. 中断驱动
B. 程序直接控制
C. DMA
D. 通道

我的答案: A正确答案: A

1.1分

39. (单选题)某系统中仅有4个并发进程竞争某类资源,并都需要该类资源3个,那么该类资源至少 ( )个这个系统不会发生死锁。

A. 9
B. 10
C. 11
D. 12

我的答案: A正确答案: A

1.1分

40. (单选题)进程创建原语的任务是( )。

A. 为进程编制程序
B. 为进程分配内存
C. 为进程分配CPU
D. 为进程建立PCB表

我的答案: D正确答案: D

1.1分

41. (单选题)在存储器管理中,“碎片”是指( )。

A. 存储分配完后所剩空闲区
B. 没有被使用的存储区
C. 不能被使用的存储区
D. 未被使用,而又暂时不能使用的存储区

我的答案: C正确答案: C

1.1分

42. (单选题)在请求分页管理中,若采用先进先出(FIFO)页面置换算法,可能会产生“FIFO异常”,“FIFO异常”指的是( )。

A. 频繁地出页入页的现象
B. 分配的页面数增加,缺页中断的次数也可能增加
C. 进程交换的信息量过大导致系统工作区不足
D. 分配给进程的内存空间不足使进程无法正常工作

我的答案: B正确答案: B

1.1分

43. (单选题)设有12个同类资源可供4个进程共享,资源分配情况如下表所示。目前剩余资源数为2。当进程P1,P2,P3,P4又都相继提出申请要求,为使系统不致死锁,应满足( )的要求。

A. P1
B. P2
C. P3
D. P4

我的答案: A正确答案: A

1.1分

44. (单选题)最佳适应算法的空白区是( )。

A. 按大小递增顺序排列
B. 按大小递减顺序排列
C. 按地址由小到大排列
D. 按地址由大到小排列

我的答案: A正确答案: A

1.1分

45. (单选题)进程是系统核心调度及资源分配的基本单位,它是由( )组成的。

A. 程序、数据和PCB
B. 程序、数据和标识符
C. 程序、标识符和PCB
D. 数据、标识符和PCB

我的答案: A正确答案: A

1.1分

46. (单选题)文件系统用( )组织文件。

A. 堆栈
B. 指针
C. 目录
D. 路径

我的答案: C正确答案: C

1.1分

47. (单选题)把作业地址空间中使用的逻辑地址变成内存中的物理地址的过程称为( )。

A. 加载
B. 物理化
C. 逻辑化
D. 重定位

我的答案: D正确答案: D

1.1分

48. (单选题)操作系统的两个最主要的特征是( )。

A. 并发性和虚拟性
B. 并发性和共享性
C. 共享性和异步性
D. 共享性和虚拟性

我的答案: B正确答案: B

1.1分

49. (单选题)在请求分页系统中,LRU算法是指( )。

A. 近期最长时间以来没被访问的页先淘汰
B. 最早进入内存的页先淘汰
C. 近期被访问次数最少的页先淘汰
D. 以后再也不用的也先淘汰

我的答案: A正确答案: A

1.1分

50. (单选题)在作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是( )。

A. 先来先服务
B. 优先数.
C. 响应比最高优先
D. 短作业优先

我的答案: D正确答案: D

1.1分

51. (单选题)在计算机系统中,操作系统是( )。

A. 处于裸机之上的第一层软件
B. 处于硬件之下的低层软件
C. 处于应用软件之上的系统软件
D. 处于系统软件之上的用户软件

我的答案: A正确答案: A

1.1分

52. (单选题)在有关文件管理的下述叙述中( )是正确的。

A. 在二级目录结构中,不同用户不能用相同的文件名
B. 逻辑记录的大小与存储介质分块的大小必须一致
C. 文件系统主要是实现按名存取
D. 在一级目录结构中,不同用户可以用相同的文件名

我的答案: C正确答案: C

1.1分

53. (单选题)在请求页式存储管理中,若所需页面不在内存中,则会引起( )。

A. 输入输出中断
B. 时钟中断
C. 越界中断
D. 缺页中断

我的答案: D正确答案: D

1.1分

54. (单选题)实现虚拟存储器的目的是( )。

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

我的答案: D正确答案: D

1.1分

55. (单选题)虚拟存储器的最大容量( )。

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

我的答案: B正确答案: B

1.1分

56. (单选题)作业调度算法常考虑因素之一是使系统有最高的吞吐率,为此应( )。

A. 能够处理尽可能多的作业
B. 不让处理机空闲
C. 使各类用户满意
D. 不使系统过于复杂

我的答案: A正确答案: A

1.1分

57. (单选题)按文件的物理组织结构可将文件分成( )等。

A. 数据文件,命令文件,文本文件
B. 命令文件,库文件,索引文件
C. 连续文件,链式文件,索引文件
D. 输入文件,输出文件,随机文件

我的答案: C正确答案: C

1.1分

58. (单选题)设有3个起始地址都是0的目标模块A、B、C,长度依次为L、M、N,这3个模块按A. B、C顺序采用静态连接方式连接在一起后,模块C的起始地址变为( )。

A. L+M+N
B. L+M
C. L+M-1
D. L+M+ 1

我的答案: B正确答案: B

1.1分

59. (单选题)在( )的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。

A. 批处理操作系统
B. 多处理机操作系统
C. 分时操作系统
D. 实时操作系统

我的答案: D正确答案: D

1.1分

60. (单选题)一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。

A. 先来先服务算法
B. 时间片轮转算法
C. 最高响应比优先算法
D. 最短作业优先算法

我的答案: C正确答案: C

1.1分

61. (单选题)文件系统中文件被按照名字存取是为了( )。

A. 方便操作系统对信息的管理
B. 方便用户的使用
C. 确定文件的存取权限
D. 加强对文件内容的保密

我的答案: B正确答案: B

1.1分

62. (单选题)操作系统实现“按名存取”的关键在于解决( )。

A. 文件逻辑地址到文件具体的物理地址的转换
B. 文件名称与文件具体的物理地址的转换
C. 文件逻辑地址到文件名称的转换
D. 文件名称到文件逻辑地址的转换

我的答案: B正确答案: B

1.1分

63. (单选题)虚拟存储管理策略可以( )。

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

我的答案: C正确答案: C

1.1分

64. (单选题)如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是( )。

A. 程序查询方式
B. 中断方式
C. DMA方式
D. 无条件存取方式

我的答案: C正确答案: C

1.1分

65. (单选题)下面临界区概念论述正确的是( )。

A. 临界区是指进程中用于实现进程互斥的那段程序代码
B. 临界区是指进程中用于实现进程同步的那段程序代码
C. 临界区是指进程中用于实现进程通信的那段程序代码
D. 临界区是指进程中用于访问临界资源的那段程序代码

我的答案: D正确答案: D

1.1分

66. (单选题)有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是( )。

A. 1至-(m-1)
B. 1至m-1
C. 1至-m
D. 1至m

我的答案: A正确答案: A

1.1分

67. (单选题)通道是一种( )。

A. I/O端口
B. 数据通道
C. I/O专用处理机
D. 软件工具

我的答案: C正确答案: C

1.1分

68. (单选题)多道程序设计是指( )。

A. 在实时系统中并发运行多个程序
B. 在分布系统中同一时刻运行多个程序
C. 在一台处理机上同一时刻运行多个程序
D. 在一台处理机上并发运行多个程序

我的答案: D正确答案: D

1.1分

69. (单选题)可重定位分区存储管理采用的地址转换公式是( )。

A. 绝对地址=界限寄存器值+逻辑地址
B. 绝对地址=下限寄存器值+逻辑地址
C. 绝对地址=基址寄存器值+逻辑地址
D. 绝对地址=块号X块长+页内地址

我的答案: C正确答案: C

1.1分

70. (单选题)系统产生死锁的原因可能是由于( )。

A. 进程释放资源
B. 多个进程竞争,资源出现了循环等待
C. 一个进程进入死循环
D. 多个进程竞争共享型设备

我的答案: B正确答案: B

1.1分

71. (单选题)下面说法正确的是( )

A. 文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换
B. 在多级目录结构中对文件的访问是通过路径名和用户目录名进行的
C. 文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定
D. 逻辑记录是对文件进行存取操作的基本单位

我的答案: D正确答案: D

1.1分

72. (单选题)系统“抖动”现象的发生是由( )引起的。

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

我的答案: A正确答案: A

1.1分

73. (单选题)如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,该程序应该是( )。

A. 可执行码
B. 可重入码
C. 可改变码
D. 可再现码

我的答案: B正确答案: B

1.1分

74. (单选题)下面关于优先权大小的描述中,( )是一条正确的论述。

A. 计算型作业的优先权,应高于I/O型作业的优先权
B. 用户进程的优先权,应该高于系统进程的优先权
C. 长作业的优先权,应高于短作业的优先权
D. 在动态优先权中,随着进程执行时间的增加,其优先权降低

我的答案: D正确答案: D

1.1分

75. (单选题)当一个进程( )就要退出等待队列而进入就绪队列。

A. 启动了外设
B. 用完了规定的时间片
C. 能得到所等待的处理器
D. 获得了所等待的资源

我的答案: D正确答案: D

1.1分

76. (单选题)采用资源剥夺法可解除死锁,还可以采用( )方法解除死锁。

A. 执行并行操作
B. 撤销进程
C. 拒绝分配新资源
D. 修改信号量

我的答案: B正确答案: B

1.1分

77. (单选题)从用户的观点看,操作系统是( )。

A. 由若干层次的程序按一定的结构组成的有机体
B. 控制和管理计算机资源的软件
C. 合理地组织计算机工作流程的软件
D. 用户与计算机之间的接口

我的答案: D正确答案: D

1.1分

78. (单选题)某时刻进程的资源使用情况如下表所示此时的安全序列是( )。

A. P1, P2,P3, P4
B. P1, P3, P2, P4
C. P1, P4,P3, P2
D. 不存在

我的答案: C正确答案: D

0分

79. (单选题)下列页面置换算法中,会产生所谓Belady异常现象的是( )。

A. 最佳页面置换算法(OPT)
B. 先进先出页面置换算法(FIFO)
C. 最近最久未使用算法(LRU)
D. 时钟页面置换算法(Clock)

我的答案: B正确答案: B

1.1分

80. (单选题)有三个进程共享同一段程序段,而每次最多允许两个进程进入该程序段,若用PV操作作为同步机制,而信号量S的取值范围为( )。

A. 2,1,0,- 1
B. 3,2,1,0
C. 2,1,0,-1,- 2
D. 1,0,-1,-2

我的答案: A正确答案: A

1.1分

81. (单选题)进程控制块是描述进程状态和特性的数据结构,一个进程( )。

A. 可以有多个进程控制块
B. 可以和其他进程共用一个进程控制块
C. 可以没有进程控制块
D. 只能有唯一的进程控制块

我的答案: D正确答案: D

1.1分

82. (单选题)采用时间片轮转算法调度是为了( )。

A. 多个终端都能得到系统的及时响应
B. 先来先服务
C. 优先级较高的进程得到及时调度
D. 需CPU最短的进程先做

我的答案: A正确答案: A

1.1分

83. (单选题)在一段时间内只允许一个进程访问的资源,称为( )。

A. 共享区
B. 共享资源
C. 临界区
D. 临界资源

我的答案: D正确答案: D

1.1分

84. (单选题)下面( )是指从作业进入系统到作业完成所经过的时间间隔。

A. 响应时间
B. 周转时间
C. 运行时间
D. 等待时间

我的答案: B正确答案: B

1.1分

85. (单选题)操作系统的发展过程是( )。

A. 原始操作系统,管理程序,操作系统
B. 原始操作系统,操作系统,管理程序
C. 管理程序,原始操作系统,操作系统
D. 管理程序,操作系统,原始操作系统

我的答案: C正确答案: C

1.1分

86. (单选题)作业调度算法中所提到的响应比是指( )

A. 作业等待时间与作业执行时间之比
B. 作业执行时间与作业等待时间之比
C. 作业执行时间与作业调度时间之比
D. 作业调度时间与作业执行时间之比

我的答案: A正确答案: A

1.1分

87. (单选题)操作系统的最主要设计目标是( )。

A. 方便性和有效性
B. 方便性和可扩展性
C. 有效性和可扩展性
D. 有效性和开放性

我的答案: A正确答案: A

1.1分

88. (单选题)实现虚拟存储器最关键的技术是( )。

A. 内存分配
B. 置换算法
C. 请求调页(段)
D. 对换空间管理

我的答案: C正确答案: C

1.1分

89. (单选题)某系统采用了银行家算法,则下列叙述正确的是( )。

A. 系统处于不安全状态时一定会发生死锁
B. 系统处于不安全状态时可能会发生死锁
C. 系统处于安全状态时可能会发生死锁
D. 系统处于安全状态时一定会发生死锁

我的答案: B正确答案: B

1.1分

90. (单选题)下面( )是从作业进入后备队列起,到被调度程序选中时的时间间隔。

A. 等待时间
B. 周转时间
C. 运行时间
D. 响应时间

我的答案: A正确答案: A

操作系统期末复习–填空

一. 填空题（共19题）

1. (填空题) 在页式管理中，页表的作用是实现从（）到（）的地址映射。

正确答案：

(1) 页号

(2) 物理块号

2. (填空题) 使用覆盖与对换技术的主要目的是（）。

正确答案：

(1) 提高内存利用率

3. (填空题) 分页系统的逻辑地址可分为两部分：（）和（）。

正确答案：

(1) 页号

(2) 页内地址

4. (填空题) 操作系统的主要功能有（）、（）、（）和（）。

正确答案：

(1) 处理机管理

(2) 存储器管理

(3) 设备管理

(4) 文件管理

5. (填空题) 进程的基本特征是（）和（）。

正确答案：

(1) 动态性

(2) 并发性

6. (填空题) 进程是（）基本单位，线程是（）的基本单位。

正确答案：

(1) 分配资源

(2) 系统调度

7. (填空题) 有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值得变化范围是（）。

正确答案：

(1) –(m-1) ~ 1

8. (填空题) 作业从进入系统到完成，可能要经历三级调度：（）、（）、（）。

正确答案：

(1) 高级调度

(2) 中级调度

(3) 低级调度

9. (填空题) 用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用（）操作．在退出临界区时应调用（）操作。

正确答案：

(1) P

(2) V

10. (填空题) 虚拟设备是通过（）技术把独占设备变成能为若干用户共享的设备。

正确答案：

(1) SPOOLING

11. (填空题) 使用记录型信号量实现对临界资源互斥访问，若信号量的初始值为2，当前值为 -1，表示有（）个进程正在等待使用该资源。

正确答案：

(1) 1

12. (填空题) 段式管理中，每段分配一个（）区。由于各段长度（），所以这些存储区的大小不一，而且同一进程的各段之间不要求（）。

正确答案：

(1) 连续的内存

(2) 不一定相等

(3) 连续

13. (填空题) 从用户的角度看，文件系统的功能是要实现（），为了达到这一目的，一般要建立（）。

正确答案：

(1) 按名存取

(2) 文件目录

14. (填空题) 常用的输入/输出控制方式：（）、（）、和（）、（）。

正确答案：

(1) 程序I/O方式

(2) 中断控制方式

(3) 直接存储器访问DMA方式

(4) 通道控制方式

15. (填空题)解除死锁的两种常用方法是（）和（）。

正确答案：

(1) 撤销进程

(2) 剥夺资源

16. (填空题) 所谓交换技术，就是为了解决内存不足的问题，令作业在内存和（）之间交换。

正确答案：

(1) 外存

17. (填空题) 高级进程通信方式有很多种，大致可归纳为四大类：（）、（）、（）和（）。

正确答案：

(1) 共享存储器系统

(2) 管道通信

(3) 消息传递系统

(4) 客户机/服务器系统

18. (填空题) 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少应为（）位。

我的答案：

(1) 15
正确答案：

(1) 15

19. (填空题) 用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为（）。

我的答案：

(1) 逻辑地址
正确答案：

(1) 逻辑地址

二. 简答题（共2题）

20. (简答题) 假设有 4 道作业，它们提交的时刻及执行时间由下表给出，在下表中填写在单道程序环境下，采用先来先服务调度算法的周转时间、带权周转时间、平均周转时间和平均带权周转时间，并指出它们的调度顺序。

正确答案：

21. (简答题) 某系统中有五个并发进程同时请求ABCD四类资源，已知T0时刻资源分配情况如下表。

（1) T0时刻系统是否处于安全状态？如果安全，请在下表中填写一个安全序列及其安全性检查过程。

（2）若在T1时刻进程P2提出请求Request(1，2，2，2)，系统能否将资源分配给它？

操作系统复习–编程简答

一. 简答题（共8题）

1. (简答题) 快表

正确答案：

一种高速缓冲存储器，是用来存放页表项。

2. (简答题) 文件打印问题系统运行有3个进程:输入进程、计算进程和打印进程,它们协同完成工作。输入进程和计算进程之间共用缓冲区 buffer1,计算进程和打印进程之间共用缓冲区 buffer2。输入进程接收外部数据放入 buffer1中;计算进程从 buffer1中取出数据进行计算,然后将结果放入buffer2;打印进程从buffer2取出数据打印输出。用算法描述这3个进程的工作情况,并用wait和 signal 原语实现其同步操作。

正确答案：

3. (简答题)缓冲区问题设有一缓冲池P,P中含有20个可用缓冲区，一个输入进程将外部数据读入Р,另有一个输出进程将Р中数据取出并输出。若进程每次操作均以一个缓冲区为单位﹐试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。

4. (简答题) 微内核技术

正确答案：

把操作系统中更多的成分和功能放到用户模式中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，这种技术称为微内核技术。

5. (简答题) 阅览室问题假定一个阅览室最多可容纳100人,读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记,而且每次只允许一人进行登记操作,请用记录型信号量机制实现上述问题的同步。

6. (简答题) 前趋图

正确答案：

一个有向无循环图，用于描述进程之间执行的前后关系。

7. (简答题) 硬实时任务和软实时任务

正确答案：

硬实时任务：系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。软实时任务：系统的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。

8. (简答题) 过桥问题请用信号量解决以下的“过独木桥”问题:同一方向的行人可连续过桥,当某一方向有人过桥时,另一方向的行人必须等待;当某一方向无人过桥时,另一方向的行人可以过桥。

1. (简答题) 阅览室问题假定一个阅览室最多可容纳100人,读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记,而且每次只允许一人进行登记操作,请用记录型信号量机制实现上述问题的同步。

文件打印问题系统运行有3个进程:输入进程、计算进程和打印进程,它们协同完成工作。输入进程和计算进程之间共用缓冲区 buffer1,计算进程和打印进程之间共用缓冲区 buffer2。输入进程接收外部数据放入 buffer1中;计算进程从 buffer1中取出数据进行计算,然后将结果放入buffer2;打印进程从buffer2取出数据打印输出。用算法描述这3个进程的工作情况,并用wait和 signal 原语实现其同步操作。

3. (简答题) 过桥问题请用信号量解决以下的“过独木桥”问题:同一方向的行人可连续过桥,当某一方向有人过桥时,另一方向的行人必须等待;当某一方向无人过桥时,另一方向的行人可以过桥。

表

正确答案：

一种高速缓冲存储器，是用来存放页表项。

2. (简答题) 文件打印问题系统运行有3个进程:输入进程、计算进程和打印进程,它们协同完成工作。输入进程和计算进程之间共用缓冲区 buffer1,计算进程和打印进程之间共用缓冲区 buffer2。输入进程接收外部数据放入 buffer1中;计算进程从 buffer1中取出数据进行计算,然后将结果放入buffer2;打印进程从buffer2取出数据打印输出。用算法描述这3个进程的工作情况,并用wait和 signal 原语实现其同步操作。

正确答案：

[外链图片转存中…(img-iZjvgWLK-1641984221729)]

3. (简答题)缓冲区问题设有一缓冲池P,P中含有20个可用缓冲区，一个输入进程将外部数据读入Р,另有一个输出进程将Р中数据取出并输出。若进程每次操作均以一个缓冲区为单位﹐试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。

[外链图片转存中…(img-00FOyuIU-1641984221729)]

4. (简答题) 微内核技术

正确答案：

把操作系统中更多的成分和功能放到用户模式中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，这种技术称为微内核技术。

5. (简答题) 阅览室问题假定一个阅览室最多可容纳100人,读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记,而且每次只允许一人进行登记操作,请用记录型信号量机制实现上述问题的同步。

[外链图片转存中…(img-brKLbaDz-1641984221730)]

6. (简答题) 前趋图

正确答案：

一个有向无循环图，用于描述进程之间执行的前后关系。

7. (简答题) 硬实时任务和软实时任务

正确答案：

硬实时任务：系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。软实时任务：系统的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。

8. (简答题) 过桥问题请用信号量解决以下的“过独木桥”问题:同一方向的行人可连续过桥,当某一方向有人过桥时,另一方向的行人必须等待;当某一方向无人过桥时,另一方向的行人可以过桥。

[外链图片转存中…(img-ldBzGn6k-1641984221730)]

1. (简答题) 阅览室问题假定一个阅览室最多可容纳100人,读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记,而且每次只允许一人进行登记操作,请用记录型信号量机制实现上述问题的同步。

[外链图片转存中…(img-1KbI7I6Y-1641984221731)]

文件打印问题系统运行有3个进程:输入进程、计算进程和打印进程,它们协同完成工作。输入进程和计算进程之间共用缓冲区 buffer1,计算进程和打印进程之间共用缓冲区 buffer2。输入进程接收外部数据放入 buffer1中;计算进程从 buffer1中取出数据进行计算,然后将结果放入buffer2;打印进程从buffer2取出数据打印输出。用算法描述这3个进程的工作情况,并用wait和 signal 原语实现其同步操作。

[外链图片转存中…(img-I6ZiIjzK-1641984221731)]