《操作系统概念》第六版作业解答7-8篇.pptVIP

Chapter 7进程同步 进程的同步隐含了系统中并发进程之间存在的两种相互制约关系：竞争（互斥）与协作（同步） 互斥：两个并行的进程A、B，如果当A进行某个操作时，B不能做这一操作，进程间的这种限制条件称为进程互斥，这是引起资源不可共享的原因。 同步：我们把进程间的这种必须互相合作的协同工作关系，称为进程同步。 进程之间的互斥是由于共享系统资源而引起的一种间接制约关系 进程之间的同步是并发进程由于要协作完成同一个任务而引起的一种直接制约关系 如果无进程在使用共享资源时，可允许任何一个进程去使用共享资源（即使某个进程刚用过也允许再次使用），这是通过进程互斥的方式来管理共享资源 如果某个进程通过共享资源得到指定消息时，在指定消息未到达之前，即使无进程在共享资源仍不允许该进程去使用共享资源，这是通过采用进程同步的方式来管理共享资源。 有些问题是互斥问题，有些是同步问题，有些是互斥同步混合问题 实现临界区互斥的基本方法 临界资源：一些被共享的资源，具有一次仅允许一个进程使用的特点 临界区：并发进程访问临界资源的那段必须互斥执行的程序 实现临界区互斥一个遵循的准则 有空让进，临界区空闲时，允许一个进程进入执行 无空等待，有进程在临界区执行时，要进入的进程必须等待 让权等待，有进程在临界区执行时，要求进入的进程必须立即释放CPU而等待 有限等待，不应该使进入临界区的进程无限期地等待在临界