操作系统考试题解答、算法题.doc

题型：填空，选择，简答，算法（进程同步，银行家，调度，页面置换算法，动态分区分配

回收算法）

第一章

1．什么是操作系统？操作系统在计算机系统中的位置、作用。

2．操作系统的类型，各自的特点及区别。

3．操作系统的特征：并发、共享、虚拟、异步

4．操作系统发展过程

脱机输入输出技术

批处理

4．什么是挂起？为什么引入挂起？具有挂起状态的进程状态及转换原因

5．进程的控制：概念，实现，基本的进程控制的功能

第三章

1．同步、互斥概念

2．临界资源、临界区：概念，如何实现临界区的互斥访问。

临界区互斥四条准则：空闲让进、忙则等待、有限等待、让权等待。

3. 互斥的加锁实现

4．信号量

概念 信号量的 P、V 操作：功能，定义

信号量的应用：描述前趋图、实现互斥、同步、生产者—消费者问题，读者—写者问题。

第五章

1．编译、链接、装入、重定位 （概念及如何实现）

2．连续分配

单一连续、固定、动态分区分配 各自的实现方式。内存的分配、回收算法

3．分页

分页式系统的基本原理、地址变换过程（基本的和具有快表的）

4．分段引入的原因。分段的原理。分段共享的实现方法。

5．分段与分页区别与联系

6．段页式存储的基本原理

第六章 虚拟存储器概念

2．操作系统的三种基本类型是 、 和 。

3．程序可并发执行的条件是 。

4．从结构上讲，进程由 、 和 组成。

5．同步机制应遵循的准则是 、 、 、

。

6．产生死锁的四个必要条件是 、 、 、和 。

7．在没有快表的分页存储管理系统中，取一条指令（或操作数）需访问两次内存的原

因是 。

8．在页式管理系统中，地址空间是 维的，而在段式管理系统中，地址空间是

维的。

____________。

14．I/O 系统的结构分为两类： 和 。

15．I/O 控制方式的发展经历了四个阶段，分别是 、 、 、

和 。

答案：1．调度、时间片完

2．批处理系统、分时系统、实时系统

3．Bernstein 条件

4．程序段、数据段、进程控制块

5．空闲让进、忙则等待、有限等待、让权等待

6．互斥条件、请求和保持条件、不可剥夺条件、环路等待条件

13．逻辑地址、物理地址

14．微型机 I/O 系统 、主机 I/O 系统

15．程序 I/O 方式、中断驱动 I/O 控制方式、直接存储器访问 DMA 控制方式、I/O 通道控制方式

2．产生死锁的基本原因是 和进程推进顺序非法。

A．资源分配不当 B．系统资源不足

C．作业调度不当 D．进程调度不当

3．在操作系统中， 是竞争和分配计算机系统资源的基本单位。

A．程序 B．进程 C．作业 D．用户

4．动态重定位是在作业的 中进行的。

A．编译过程 B．装入过程

C．连接过程 D．执行过程

5．实时系统中的进程调度，通常采用 算法。

A．先来先服务 B．时间片轮转

C．抢占式的优先级调度 D．短作业优先

6．若信号量的初值为 3，当前值为-2，则表示有 个等待进程。

A．J1,J2,J3 B．J3,J2,J1 C．J2,J1,J3 D．J1,J3,J2

9．最佳适应算法的空白区是 。

A．按大小递减顺序排列 B．按大小递增顺序排列

C．按地址由小到大排列 D．按地址由大到小排列

10．分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数 。

A．成正比 B．成反比

C．无关 D．成固定比值

选择题一答案：

1．D 2．B 3．B 4．D 5．C

6．A 7．D 8．D 9．B 10．C