合作，这种制约性关系叫作进程同步。
（注：掌握进程互斥和同步的概念并能对生活中的这两种现象能进行分析和判断。）
8、临界资源和临界区的概念临界资源：是指每次仅允许一个进程访问的资源。临界区：每个进程中访问临界资源的那段程序称为临界区（CriticalSectio
）。不论是硬件临界资源，还是软件临界资源，多个进程共享这类资源时必须保证进程互斥地进入自己的临界区，即可实现进程对临界资源的互斥访问。
9、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待
10、常用的几种信号量机制整型信号量、记录型信息量、AND型信息量、信号量集。
11、记录型▲掌握记录型信号量的原理，并能对简单的进程同步、互斥问题、前趋图
中的前趋关系用记录型信息量机制去实现。掌握记录型信号量中的整型变量value的含义：如Svalue0表示有S个
第2页共12页
f资源可用；Svalue0表示无资源可用；Svalue0则S表示S等待队列中的进程个数，会用PV操作解决简单的同步互斥问题。
例：一家四人，父、母、儿子、女儿围桌而坐；桌上有一个水果盘；当水果盘空时，父亲可以放香蕉或者母亲可以放苹果，但盘中已有水果时，就不能放，父母等待。当盘中有香蕉时，女儿可吃香蕉，否则，女儿等待；当盘中有苹果时，儿子可吃，否则，儿子等待。
12、在生产者和消费者问题中，如果将两个wait操作即waitfull和waitmutex互换位置，或者将sig
almutex和sig
alfull互换位置，结果会如何？如果将两个wait操作即waitfull和waitmutex互换位置，将可能发生死锁，
将sig
almutex和sig
alfull互换位置，只是释放资源的时间晚一些，逻辑上无任何影响。要举出发生死锁时的例子。
进程通信
13、进程通信的类型高级通信机制可归结为三类：共享存储器系统、消息传递系统以及管道通信
系统。
第3页共12页
f第三章
1、高级调度、中级调度、低级调度的概念。
2、进程调度方式（1）非抢占方式（2）抢占方式
3、调度算法▲
1、先来先服务FCFS2、短作业（进程）优先SJF（SPF）3、时间片轮转4、高优先权优先5、高响应比优先调度算法（HRN）。
1要求：掌握算法思想。并能根据算法思想计算周转时间、平均周转时间、带权周转时间、平均带权周转时间）
周转时间完成时间到达时间等待时间服务时间响应比＝等待时间＋要求服务时间要求服务时间＝响应时间要求服务时间例题：
假定一个单CPU系统中，各进程到达就绪队列的时刻以及执行时间如下表所示：
进程到达时间执行时间
A
0
r