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