操作系统第二章2.ppt

第二章 进程管理 Process Management 在传统的操作系统中，作为资源分配和独立运行的基本单位是进程。OS所具有的四大特征也都是基于进程而形成的。 本章主要内容 进程的基本概念 进程控制 进程同步 经典进程同步问题 管程机制 进程通信 线程 2.4 经典进程同步问题 Classical process synchronization problem 生产者－消费者动画演示（1） 4 利用AND信号量解决 问？ 若一个Writer进程正在写，则Reader进程和其他Writer进程的状态和所执行到的位置？ 本算法为读者优先算法，即当读者进行读时，写者必须等待，直到所有读者均离开，写者才能进入。存在的问题是什么？ 写者优先：如果一个读者申请进行读操作时已有另一写者在等待访问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。存在的问题是什么？ 公平策略：规则 1：在一个读序列中，若有写者等待，则不允许新来读者开始执行。 2：在一个写操作结束时，所有等待读者应比下一个写者有更高优先权。 问：对于该公平策略，应如何予以解决呢？ 四、打瞌睡的理发师问题 理发店里有一位理发师，一把理发椅和N把供等候理发的顾客坐的椅子； 理发师为理发椅上的顾客理发，没有顾客就在理发椅上睡觉； 第一个顾客到来，他必须先唤