文档介绍：下载可编辑
..
考试题型
.单项选择30分（15个）
.填空20分（10个）
.简答20分（4个）
.计算30分（3个）
《计算机操作系统》复****大纲
第一章
1、OS具有哪几个基本特征？
并发性，共享性，虚拟性，异步性？
2、并行和并发概念
并行性：是指两个或多个事件在同一时刻发生。 并发性：是指两个或多少个事件在
同一时间间隔内发生。
3、操作系统的主要功能
处理机管理功能、存储管理功能、设备管理功能、文件管理功能、用尸接口。
4、操作系统与用片之间的接口
用尸接口：它是提供给用尸使用的接口，用片可通过该接口取得操作系统 的服务
程序接口：它是提供给程序员在编程时使用的接口， 是用尸程序取得操作 系统服
务的惟一途径。
5、操作系统的基本类型
1、批处理系统（又分为单道批处理系统和多道批处理系统）
2、分时系统
3、实时系统
并理解三种基本操作系统的原理
第二章
进程
下载可编辑
..
1、进程的定义、特征，进程实体的组成
进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 进程具
有结构特征、动态性、并发性、独立性和异步性。
进程实体由程序段、相关的数据段和进程控制块 PCE三部分构成。
2、进程的三种基本状态及其转换
掌握进程运行时的三种基本状态：就绪状态、执行状态、阻塞状态，并理解 三种状 态的含义。
掌握进程三个基本状态转换图，掌握三种状态的变迁方向及变迁原因
3、进程控制块（PCB的作用
）系统为了管理进程设置的一个专门的数据结构，存放了用于描述该进程 情况和
控制进程运行所需的全部信息。
）系统利用PCB来控制和管理进程，所以 PCB是系统感知进程存在的唯 标志
）进程与PCB是一一对应的
4、进程控制块的组织方式
链接方式、索引方式
5、进程与程序的区别
① 程序是静态的，进程是动态的；
②进程更能真实地描述并发，而程序不能；
③ 进程具有创建其他进程的功能，而程序没有
④进程只是一次执行过程，有生命周期；而程序可作为软件资源长期保存， 是相对
长久的；
⑤进程是系统分配调度的独立单位，能与其他进程并发执行 ；
进程互斥与同步的基本概念
6进程间的两种制约关系:
. 间接相互制约：源于进程对硬件资源的共享
.直接相互制约：源于进程间的合作
7、进程互斥与同步的基本概念
进程互斥：由于各进程要求共享资源， 而有些资源需要互斥使用， 因此各进程
间竞争使用这些资源，进程的这种关系为进程的互斥。
进程同步：在弁发执行过程中，合作完成同一个任务的多个进程， 在执行速度
或某些时序点上必须相互协调的合作，这种制约性关系叫作进程同步。
（注：掌握进程互斥和同步的概念弁能对生活中的这两种现象能进行分析和判 断。）
8、临界资源和临界区的概念
临界资源：是指每次仅允许一个进程访问的资源。
下载可编辑
..
临界区：每个进程中访问临界资源的那段程序称为临界区（ Critical
Section ）。不论是硬件临界资源，还是软件临界资源，多个进程共享这类资 源时
必须保证进程互斥地进入自己的临界区， 即可实现进程对临界资源的互
斥访问。
9、同步机制应遵循的规则
空闲让进、忙则等待、有限等待、让权等待
10、常用的几种信号M机制
整型信号M、记录型信息M、 AND型信息M、信号M集。
记录型▲
掌握记录型信号M的原理，并能对简单的进程同步、互斥问题、前趋图 中的前趋 关系用记录型信息M机制去实现。
下载可编辑
..
掌握记录型信号M中的整型变M value的含义：>0表示有S个资源 可用；=0表示无资源可用；<0则|S|表示S等待队列 中的进程个数， 会用P,V操作解决简单的同步互斥问题。
例：一家四人，父、母、儿子、女儿围桌而坐；桌上有一个水果盘；当 水果盘空
时，父亲可以放香蕉或者母亲可以放苹果，但盘中已有水果时，就 不能放，父母等 待。当盘中有香蕉时，女儿可吃香蕉，否则，女儿等待；当 盘中有苹果时，儿子可
吃，否则，儿子等待。
(放了苹果的盘子〉；g=0 (放了
解设信号显empty=1 ($盘子H =0香蕉的盘 子)
father八)
do{
录情蕉
Ptempty)
放香蕉
son() do {
拿苹果丫金 rnp址)吃苹 果}whiie(TRU
E)
void main(X
mother()
do{
削苹果
巳
(gmpty) 放苹果
daughter^
叫)
拿香Si
1=1