建立网站要多少钱,专业的网站建设多少钱,海南网页制作,比特币支付网站建设一、死锁的定义 死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁#xff0c;它们都无法向前推进#xff0c;这种现象称为死锁。 二、产生死锁的主要原因 #xff08;1#xff09; 因为系统资源不足。 #xff08;2#xff09; 进程运行推进…一、死锁的定义 死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁它们都无法向前推进这种现象称为死锁。 二、产生死锁的主要原因 1 因为系统资源不足。 2 进程运行推进的顺序不合适。 3 资源分配不当等。 如果系统资源充足进程的资源请求都能够得到满足死锁出现的可能性就很低否则就会因争夺有限的资源而陷入死锁。其次进程运行推进顺序与速度不同也可能产生死锁。 三、产生死锁的必要条件 1 互斥条件一个资源每次只能被一个进程使用。 2 占有等待条件一个进程因请求资源而阻塞时对已获得的资源保持不放。 3 不剥夺条件进程已获得的资源在末使用完之前不能强行剥夺。 4 循环等待条件若干进程之间形成一种头尾相接的循环等待资源关系。 这四个条件是死锁的必要条件只要系统发生死锁这些条件必然成立而只要上述条件之一不满足就不会发生死锁。 四、解决死锁的对策 1预防死锁 ①破坏互斥条件 允许一个资源可以由多个进程“同时”使用。 ②破坏占有等待条件 常用的方法是预先静态分配法即在作业调度选择作业时仅当作业所需要的全部资源都能满足时才调度它进入内存运行。 ③破坏非剥夺条件 常采用剥夺调度法根据申请资源的优先级别高低来剥夺占用的资源。 ④破坏循环等待条件 系统给每类资源赋予一个编号每一个进程按编号递增的顺序请求资源释放则相反 2避免死锁 预防死锁的几种策略会严重地损害系统性能。因此在避免死锁时要施加较弱的限制从而获得较满意的系统性能。 由于在避免死锁的策略中允许进程动态地申请资源。因而系统在进行资源分配之前预先计算资源分配的安全性。若此次分配不会导致系统进入不安全状态则将资源分配给进程否则进程等待。 其中最具有代表性的避免死锁算法是银行家算法。 3解决死锁 常用的方法有两种撤销法和剥夺法。 撤销法是按照一定的次序逐渐地撤销已死锁的进程直到获得为消除死锁需要的足够资源为止。 剥夺法是从一些进程那里剥夺足够数量的资源并分给死锁的进程以便足以解开死锁。
