« | September 2025 | » | 日 | 一 | 二 | 三 | 四 | 五 | 六 | | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | | | | | |
|
公告 |
My blog is about my major : network security.the most papers are talk about it ,I like my major ,i wish you could find what's you need in it. |
统计 |
blog名称:我的IT人生 日志总数:78 评论数量:185 留言数量:-1 访问次数:525681 建立时间:2006年4月5日 |
| 
|
本站首页 管理页面 写新日志 退出
[algorithm]死锁 |
一,产生死锁必要条件1,互斥2,请求和保持3,不剥夺4,环路等待
二,死锁预防(排除必要条件中的一个)1,排除请求和保持 一次性申请所有的需要的资源,即一次请求。 缺点:资源独占,利用率低。2,排除不剥夺 当二次请求得不到满足时,释放已经占用的资源。 缺点:增加了系统开销,降低了吞吐率。3,排除环路等待 为所有的资源进行线形排队,并赋予不同的序号,所有进程对资源的访问必须严格
按照资源序号递增的次序提出。
三,死锁避免 银行家算法四,死锁解除 按照树的顺序从树根开始,对各子进程的资源剥夺以解除死锁的开销进行评估,不
断评估以选择出代价最小的资源剥夺进程,然后剥夺其资源,解除整个系统的死锁。夺该进程
的资源,使死锁被解除。
|
阅读全文(2231) | 回复(0) | 编辑 | 精华 |
|