企业官网建设流程全解析

如何更改网站内链,10000个免费货源网站,good建筑网站,做毕业设计免费网站建设目录6.1 资源6.2 死锁简介6.2.1 ⭐死锁的定义6.2.2 ⭐死锁的条件#xff08;缺一不可#xff09;6.2.3 资源分配图6.2.3 解决死锁6.3 鸵鸟算法6.4 死锁检测和死锁恢复6.4.1 死锁检测6.4.2 ⭐死锁恢复6.5 ⭐死锁避免6.6 ⭐死锁预防6.6.1 破坏互斥条件6.6.2 破坏占有并等待条件…目录6.1 资源6.2 死锁简介6.2.1 ⭐死锁的定义6.2.2 ⭐死锁的条件缺一不可6.2.3 资源分配图6.2.3 解决死锁6.3 鸵鸟算法6.4 死锁检测和死锁恢复6.4.1 死锁检测6.4.2 ⭐死锁恢复6.5 ⭐死锁避免6.6 ⭐死锁预防6.6.1 破坏互斥条件6.6.2 破坏占有并等待条件6.6.3 破坏不可抢占条件6.6.4 破坏环路等待条件6.7 其他问题6.7.1 两阶段加锁Two-Phase Locking6.7.2 通信死锁Communication Deadlocks6.7.3 活锁LiveLock6.7.4 饥饿Starvation6.7.5 死锁Deadlock6.1 资源可抢占资源可以从拥有它的进程中抢占而不会产生任何副作用如存储器不可抢占资源在不引起相关的计算失败的话无法把它从占有它的进程处抢占过来如蓝光光盘6.2 死锁简介6.2.1 ⭐死锁的定义如果一组进程集合中的每个进程都在等待只能由该进程集合的其他进程才能引发的事件那么该组进程集合就是死锁的6.2.2 ⭐死锁的条件缺一不可互斥条件占有和等待条件不可抢占条件环路等待条件无环不死锁有环一个资源仅一个实例会死锁一个资源有多个实例可能不死锁6.2.3 资源分配图圆形是进程方形是资源资源指向进程占有资源进程指向资源请求资源6.2.3 解决死锁忽略问题假装没发生死锁鸵鸟算法允许进入死锁检测然后恢复确保不进入死锁避免仔细分配资源预防破坏四个条件之一6.3 鸵鸟算法使用鸵鸟算法原因死锁不经常发生预防成本高UNIX和Windows使用该方法是便利性和正确性的折中6.4 死锁检测和死锁恢复6.4.1 死锁检测简介允许进入死锁执行死锁检测算法。检测到死锁后执行恢复算法运行检测算法代价大成本高流程DFS算法6.4.2 ⭐死锁恢复⭐利用抢占恢复⭐利用回滚恢复回到上一状态⭐通过杀死进程恢复6.5 ⭐死锁避免资源轨迹图⭐安全状态和不安全状态从安全状态出发系统能保证所有进程完成。而不安全状态存在死锁的风险但仍可能所有进程都完成。注意不安全状态≠死锁⭐银行家算法实用性不高很少有进程在运行前就知道其所需资源的最大值进程数量不固定可用资源可能会消失机器会坏6.6 ⭐死锁预防6.6.1 破坏互斥条件假脱机技术假脱机打印机允许若干个进程同时产生输出由守护进程按顺序处理请求若假脱机内存空间满也会出现死锁原理非绝对必要时避免分配资源实际占用资源的进程尽可能少问题不是所有设备都可以假脱机6.6.2 破坏占有并等待条件进程执行前请求所有的资源问题开始执行时可能不知道所需资源占用其他进程的资源资源利用率差请求所有的资源就会占用别的进程的资源变体请求资源前先释放当前持有的资源然后再请求所有所需资源6.6.3 破坏不可抢占条件强行抢占实践中难以实现资源虚拟化假脱机打印机向磁盘输出并仅允许守护进程访问真实打印机可以抢占进程顺序问题并非所有资源都可以虚拟化6.6.4 破坏环路等待条件法1一次请求一个资源。请求下一个资源时释放当前资源法2资源进行编号按升序请求法3法2的变体取消升序按大于等于问题很难/不可能找到合适的编号满足所有进程需求增加程序员了解编号的负担6.7 其他问题6.7.1 两阶段加锁Two-Phase Locking第一阶段对所有所需记录加锁若某个记录已加锁就释放所有加锁记录重新开始第一阶段第二阶段完成更新然后释放锁6.7.2 通信死锁Communication Deadlocks一组进程互相等待对方发送的消息但这些消息因丢失、延迟或逻辑错误永远无法到达解决方案超时机制Timeout6.7.3 活锁LiveLock一组进程未阻塞但通过无效的重复操作互相礼让资源导致进程不会继续执行6.7.4 饥饿Starvation某个进程因资源长期被高优先级进程抢占而无法获得所需资源导致任务延迟或无法完成6.7.5 死锁Deadlock一组进程因相互等待对方持有的资源而全部阻塞无法继续执行