操作系统复习题(1)

知识点：

第1章

1. 操作系统的目标和作用

2. 分时系统

3. 操作系统与用户之间的接口

4. 设备管理的主要任务和功能

第2章

1. 程序的并发执行及其特征

2．程序和进程的联系与区别

3. 进程的特征与状态

4．进程的状态及转换以及转换的原因

5. 进程控制块的作用

6.进程控制块的组织方式

7.进程控制即引起进程控制的事件

8.进程同步：

进程同步的基本概念

临界资源、临界区

信号量机制：

整型信号量、记录型信号量、AND型信号量、信号量集

信号量的应用：

会用信号量解决进程的同步与互斥问题，会有大题，课件中的例题要记住和弄明白经典的进程同步问题

第3章

1.处理机调度的层次

三级调度：作业调度、进程调度、中级调度

2. 调度算法

各种调度算法的调度过程

给出实际的调度要求，要求针对不同的调度算法，计算调度的平均周转时间和平均带全周转时间以及调度序列，大题

3. 死锁

产生的原因和必要条件

处理死锁的基本方法

预防死锁的方法

银行家算法：

算法的过程，给出实际问题会判断系统的当前状态是否安全以及给出分配方案确定是否可以进行分配，以及分配的顺序

资源分配图、死锁定理

第4章

1. 存储器的层次结构：为什么分层

2. 程序的装入和链接方式

3. 分区分配的算法

4．分区分配的内存分配与回收过程

5. 基本分页存储管理

6. 基本分段存储管理

7. 虚拟存储器的引入和实现方法

8.虚拟存储器的特征

9.页面置换算法

会计算缺页次数和缺页率

第5章

1. I/O设备类型

2. DMA访问控制方式

3. 缓冲的引入

4. 设备独立性概念

5. 设备独立性概念、设备独立性软件的主要功能

6. 独立设备的分配

7. Spooling技术

第6章

1. 文件的类型

2. 最基本的文件操作

3. 文件的逻辑结构和物理结构

4. 目录管理、对目录管理的要求

5.目录结构

6. 索引文件

7.外存分配方式

操作系统复习题

选择题

1.以下有关操作系统的叙述中，哪一个是不正确的？ (D)

A.操作系统管理系统中的各种资源

B.操作系统为用户提供的良好的界面

C.操作系统就是资源的管理者和仲裁者

D.操作系统是计算机系统中的一个应用软件

2.操作系统所占用的系统资源和所需的处理器时间称为 (D)

A.资源利用率

B.系统性能

C.系统吞吐率

D.系统开销

3.操作系统所管理的资源包括:ⅠCPU Ⅱ程序Ⅲ数据Ⅳ外部设备 (D)

A.Ⅰ和Ⅱ

B.Ⅱ和Ⅲ C Ⅰ、Ⅱ和Ⅲ D.全部

4.分时操作系统的主要特点是 (D?)

A.个人独占机器资源

B.自动控制作业运行

C.高可靠性和安全性

D.多个用户共享计算机资源

5.分时操作系统的主要目标是 (D)

A.提高计算机系统的实时性

B.提高计算机系统的利用率

C.提高软件的运行速度

D.提高计算机系统的交互性

6.分时操作系统追求的目标是 (A)

A.高吞吐量

B.充分利用内存

C.快速响应

D.建设系统开销

7.在批处理系统中，作业调度程序从后备作业队列中选出若干作业，使其进入

A.高速缓存

B.内存

C.外存

D.存储器

7.完成中断响应工作的是 (A)

A.系统核心

B.中断处理程序

C.用户程序

D.中断硬件装置

8.在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为 (D)

A.SPOOLing技术

B.虚拟存储技术

C.缓冲技术

D.多道程序设计技术

9.在下列性质中,哪一个是分时系统的特征 (C)

A.多路性

B.交互性

C.成批性

D.独占性

10.并行技术可使系统的各种硬件资源尽量并行工作,这样的程序执行环境具有

独立性,随机性和 (D)

A.封闭性

B.多发性

C.顺序性

D.资源共享性

11.根据统计,进程运行时,在一段时间内,其程序的执行往往呈现出高度的局部性,这种局部性可能包括Ⅰ.时间局部性Ⅱ.缓冲区局部性Ⅲ.空间局部性而

准确地叙述了程序的局部性的是 (D)

A. Ⅰ和Ⅱ

B.Ⅱ和Ⅲ

C.Ⅲ

D. Ⅰ和Ⅲ

12.下列哪一个不是操作系统的主要特征? (C)

A.并发性

B.共享性

C.灵活性

D.随机性

13.下列特性中,哪一个不是进程的特性 (D)

A.交互性

B.异步性

C.并发性

D.静态性

14.设在内存中有P1、P2两道程序，并按照P1、P2的次序运行，其内部计算

和I/O操作时间如下：P1：计算60ms,I/O 80ms ,计算20ms, P2：计算

120ms, I/O 40ms ,计算 40ms 调度程序的执行时间不计，完成这两道程序比

单道运行节约的时间是（B）

A．100ms B．120ms C．160ms D．200ms

15.下列哪一种属于操作系统中以空间换取时间的技术 (A)

A.SPOLLing技术

B.虚拟存储技术

C.覆盖和交换技术

D.通道技术

16.如果分时系统的时间片一定,则下列哪一个条件出现时,响应时间越长 (B)

A.用户数目越少

B.用户数目越多

C.内存越少

D.内存越多

17.在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持 (A)

A.进程调度

B.时钟管理

C.地址映射

D.中断系统

18.操作系统的基本特征,一个是共享性,另一个是 (B)

A.动态性

B.并行性

C.交互性

D.制约性、

19.多道系统环境下,操作系统分配资源是以什么为基本单位的 (D)

A.作业

B.指令

C.程序

D.进程

第20-21题是基于如下说明:

在操作系统中引入并发可以提高系统效率.若有两个程序A和B,A程序执行时所作的工作按次序需要用CPU：10秒，

DEV1: 5秒；CPU ：5秒； DEV2： 10秒；CPU：10秒。B程序执行时所作

的工作按次序需要用DEV1：10秒； CPU：10秒；

DEV2：5秒； CPU ：5秒； DEV2： 10秒；

20.如果在顺序环境下执行A,B两个程序,CPU的利用率为 (C)

A.30%

B.40%

C.50%

D.60%

21.如果在并发环境下执行A,B两个程序,假设A程序先执行，则CPU的利用率为（B）

A．99% B．89% C．79% D．69%

22.系统出现死锁的原因（C）

A．计算机系统发生了重大故障 B．有多个等待的进程存在

C．若干进程因竞争资源而无休止地等待着其它进程释放占用的资源

D．进程同时申请的资源数大大超过资源总数

23.预防死锁的方法,.通常是破坏产生死锁的四个必要条件之一,但下列哪个条件

不能被破坏? (A)