monologuezjp的博客

一个数据文件或记录，可被多个进程共享，我们把只要求读该文件的进程称为“读者进程”，其他进程称为“写者进程”。读者-写者问题的描述为：允许多个读者进程同时读一个共享文件，因为读操作不会使数据文件混乱；（可以同时读）不允许一个写者进程和其他读者进程同时访问共享文件，因为这种访问将会引起混乱； （读写不能同时）不允许两个或两个以上写者进程同时访问共享文件，因为这种访问将会引起混乱。（最多只能一个写...

同步机制同步机制的原则1、空闲让进：当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效利用临界资源2、忙则等待当已有进程进入临界区时，表明临界资源正在被占用，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥使用3、有限等待对要求访问临界资源的进程，应保证在有限时间内能进入到自己的临界区，以免陷入死等的状态4、让...

Dijkstra提出并解决的哲学家就餐问题是经典的进程同步问题。哲学家就餐问题描述如下：有5个哲学家共用一张圆桌，分别坐在周围的5张椅子上，在圆桌上有5个碗和5只筷子，他们的生活方式是交替地进行思考和进餐。平时，每个哲学家进行思考，饥饿时便试图拿起其左右最靠近他的筷子，只有在他拿到两只筷子时才能进餐。进餐完毕，放下筷子继续思考。桌子上的筷子f0，f1，…，f4是临界资源，应互斥使用，可...