操作系统学习（三）

进程同步机制

1：进程的创建：在OS中，允许一个进程创建另一个进程（父，子，孙进程 而且子进程会继续父进程中的所有资源），类似一个二叉树

2，进程的创建：申请空白的PCB，申请分配资源，初始化PCB（标志符，处理机，控制机制），插入就绪队列（如果就绪队列接收）

3：进程的终止：正常终止    异常终止（越界，保护机制，非法指令，特权指令，等待超时）  外界的干预（系统死锁，强行结束进程）

4:进程同步机制：硬件同步机制，信号量机制，管程机制。

（1）进程同步机制的主要任务：使并发执行的进程能够按照一定的规则来共享资源

 

（2）进程同步机制的制约关系：间接制约关系（临界资源），直接制约关系（为完成同一个任务） 

（3）临界资源（打印机）

生产者和消费者的问题（生产者和消费者可以同步执行，一边生产在消费，但是他们运行也是异步的（我们无法预知生产和消费的速度）,但是同时他们也要保持同步，商品饱和，和市场没有货物）

Void  Producer ()

{

While(1)        //     商品一直在生产

{

While (counter==n)

;表示当商品大于上限，等待消费

Buffer[in]=nextp;

In=(in+1)%n;循环数组

Counter++；//表示当前商品数量

}

}

（1）   临界区（必须互斥访问）

while(ture)

{

进入区（检查）

临界区

退出区

剩余区

}

（6）同步机制的规则：空闲让进，忙则等待，有限等待，让权等待