计算机操作系统复习知识点汇总(简版)

考试题型

一. 单项选择30 分（15个）

二. 填空20分（10个）

四. 简答20分（4 个）

五. 计算30分（3 个）

计算机操作系统》复习大纲

第一章

1、OS 具有哪几个基本特征? 并发性,共享性,虚拟性,异步性.

2、并行和并发概念并行性：是指两个或多个事件在同一时刻发生。并发性：是指两个或多少个事

件在同一时间间隔内发生。

3、操作系统的主要功能处理机管理功能、存储管理功能、设备管理功能、文件管理功能、用户接

口。

4、操作系统与用户之间的接口

a. 用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务

b. 程序接口：它是提供给程序员在编程时使用的接口，是用户程序取得操作系统服务的惟一途径。

5、操作系统的基本类型

1、批处理系统（又分为单道批处理系统和多道批处理系统）

2、分时系统

3、实时系统

并理解三种基本操作系统的原理

第二章

进程

1、进程的定义、特征，进程实体的组成进程是进程实体的运行过程，是系统进行资源分配和调度的

一个独立单位。进程具有结构特征、动态性、并发性、独立性和异步性。进程实体由程序段、相关的数据段和进程控制块PCB 三部分构成。

2、进程的三种基本状态及其转换掌握进程运行时的三种基本状态：就绪状态、执行状态、阻塞状态，并理解三种状态的含义。

掌握进程三个基本状态转换图，掌握三种状态的变迁方向及变迁原因

第1 页共12 页

3、进程控制块（PCB）的作用

1）系统为了管理进程设置的一个专门的数据结构，存放了用于描述该进程情况和控制进程运行所需的全部信息。

2）系统利用PCB 来控制和管理进程，所以PCB 是系统感知进程存在的唯一标志

3）进程与PCB 是一一对应的

链接方式、索引方式

5、进程与程序的区别

①程序是静态的，进程是动态的；

②进程更能真实地描述并发,而程序不能;

③进程具有创建其他进程的功能，而程序没有

④进程只是一次执行过程，有生命周期；而程序可作为软件资源长期保存，是相对长久

的；

⑤进程是系统分配调度的独立单位，能与其他进程并发执行；

进程互斥与同步的基本概念

6、进程间的两种制约关系：

i. 间接相互制约：源于进程对硬件资源的共享

ii. 直接相互制约：源于进程间的合作

7、进程互斥与同步的基本概念

i. 进程互斥：由于各进程要求共享资源，而有些资源需要互斥使用，因此各进程间竞

争使用这些资源，进程的这种关系为进程的互斥。

ii. 进程同步：在并发执行过程中，合作完成同一个任务的多个进程，在执行速度或某些时序点上必须相互协调的合作，这种制约性关系叫作进程同步。

（注：掌握进程互斥和同步的概念并能对生活中的这两种现象能进行分析和判断。）

8、临界资源和临界区的概念

临界资源：是指每次仅允许一个进程访问的资源。临界区：每个进程中访问临界资源的那段程序称为临界区（Critical Section ）。不论是硬件临界资源，还是软件临界资源，多个进程共享这类资源时必须保证进程互斥地进入自己的临界区，即可实现进程对临界资源的互斥访问。

9、同步机制应遵循的规则

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

10、常用的几种信号量机制整型信号量、记录型信息量、AND 型信息量、信号量集。

11、记录型▲ 掌握记录型信号量的原理，并能对简单的进程同步、互斥问题、前趋图

中的前趋关系用记录型信息量机制去实现。

掌握记录型信号量中的整型变量value的含义：如S.value>0表示有S个

第2 页共12 页

资源可用；S.value=O 表示无资源可用；S.valuevO 则|S 表示S 等待队列中的 进程个数，会用

P,V 操作解决简单的同步互斥问题。

例：一家四人，父、母、儿子、女儿围桌而坐；桌上有一个水果盘；当 水果盘空时，父亲可以放香蕉或者母亲可以放苹果，但盘中已有水果时，就 不能放，父母等待。当盘中有香蕉时，女儿可吃香蕉，否则，女儿等待；当 盘中有苹果时，儿子可吃，否则，儿子等待。

解设信号量：empty=1 ($盘子)；賤二0 (放了苹果的盘子)；矽=0 (放了 香蕉的盘子)

motherf) do{ 削苹果

P(empty)

放苹果

V{ S3)

12、 在生产者和消费者问题中，如果将两个 wait 操作即 wait(full)和 wait(mutex)互换位置，或

者将 signal(mutex)和signal(full)互换位置，结 果会如何？

如果将两个wait 操作即wait(full)和wait(mutex)互换位置，将可能发生死锁, 将

signal(mutex)和signal(full)互换位置，只是释放资源的时间晚一些，逻辑上 无任何影响。要举出发

生死锁时的例子。

进程通信

13、进程通信的类型

高级通信机制可归结为三类：共享存储器系统、消息传递系统以及管道通信 系统。

第三章

1、 高级调度、中级调度、低级调度的概念。

fathert) do{

剥香蕉 Efempty) 放香蕉

son() do {

V(sb) 殛hiMJ 艮朋

吃苹果

void main(X

}while(TRUE)

daughterf)

吃香勲

拿苹果