0613怎么预防死锁

重要

预防死锁的方法是通过破坏产生死锁的四个必要条件中的一个或几个，避免发生死锁

由于互斥条件是非共享设备所必须的，不仅不能改变，还应加以保证

1).破坏请求和保持条件 
为了能破坏请求和保持条件，系统必须保证做到：当一个进程在请求资源时，它不能持有不可抢占资源、
可以通过下面两个协议实现：
第一种协议：所有进程在运行之前，一次性申请其所需要的全部资源，如果系统有足够的资源分配给某进程，便把它所需要的所有资源分配给它，这样该进程在运行期间就不会再提出资源请求，从而破坏了请求条件；系统中只要有一种资源不能满足进程的要求，即使其他所需要的资源都空闲也不会分配给该进程，由于该进程在等待期间没有占用任何资源，从而破坏了保持条件，从而可以预防死锁的发生
优点：简单、易行、安全
缺点：资源被严重浪费，严重的降低了资源的利用率，进程在开始运行时就一次性的占用了整个运行过程所需的全部资源
           使进程经常发生饥饿现象，因为仅当进程在获得了所需的全部资源后才会开始运行，这样就可能由于个别资源长期被其他进程占用，导致等待该资源的进程迟迟不能开始运行
第二种协议：这个协议是对第一种协议的改进，它允许一个进程只获得运行初期所需要的资源后，便开始运行，在运行过程中再逐步释放已经分配给自己并且已经用完的全部资源，然后再请求新的资源
优点：使进程更快的完成任务，提高设备的利用率，还可以减少进程发生饥饿的几率
    2).破坏不可抢占条件
协议中规定：当一个进程已经保持了某些不可被抢占资源，又提出了新的资源请求不能得到满足时，它必须释放已经保持的所有资源，等到以后需要时再重新申请，这就意味着进程已占有的资源会被暂时的释放，这样就破坏了不可抢占条件
    3).破坏循环等待条件
对系统中所有资源类型进行线性排序，并赋予不同的序号。然后采用这样的预防协议：规定每个进程必须按序号递增的顺序请求资源。一个进程在开始时，可以请求某类资源的单元，以后当且仅当F(Rj)>F(Ri)时，进程才可以请求资源Rj的单元。如果需要多个同类资源单元， 则必须一起请求
采用这种策略，如何规定每种资源的序号十分重要，通常根据大多数进程需要资源的先后顺序来确定