进程同步机制
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)同步机制的规则:空闲让进,忙则等待,有限等待,让权等待