没有合适的资源?快使用搜索试试~ 我知道了~
操作系统英文课件:ch6 Deadlocks.ppt
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 15 浏览量
2022-06-23
22:51:23
上传
评论
收藏 1.48MB PPT 举报
温馨提示
试读
64页
操作系统英文课件:ch6 Deadlocks.ppt
资源推荐
资源详情
资源评论
1
Deadlocks
Chapter 6
6.1 Resource
6.2 Introduction to deadlocks
6.3 The ostrich algorithm
6.4 Deadlock detection and
recovery
6.5 Deadlock avoidance
6.6 Deadlock prevention
6.7 Other issues
2
Resources
A resource is anything that can be used by a single
process at any instant of time, and that must be
acquired, used, and released over the course of
time.
Resource types R1, R2, . . ., Rm
CPU cycles, memory space, I/O devices ,record in a
database…
Each resource type Ri has Wi instances.
Preemptable resources 可抢占资源
can be taken away from a process with no ill effects
(e.g. memory)
Nonpreemptable resources
will cause the process to fail if taken away (e.g. CD
recorder)
3
Resources
Each process utilizes a resource as follows:
1. request the resource
2. use the resource
3. release the resource
Must wait if request is denied
requesting process may be blocked
may fail with error code
4
Resources
Processes need access to resources in
reasonable order
Suppose a process holds resource A (e.g.
scanner) and requests resource B (e.g. CD
recorder)
at same time another process holds B and requests A
both are blocked and remain so
Deadlocks occur when …
processes are granted exclusive access to devices
5
Using Semaphore to Share Resource
Process P();
{ A.Down();
B.Down();
use both resource
B.Up();
A.Up(); }
Process Q();
{ A.Down();
B.Down();
use both resource
B.Up();
A.Up(); }
4
2
3
External Semaphore A(0), B(1);2
External Semaphore A(0), B(0);3
External Semaphore A(0), B(1);4
External Semaphore A(1), B(1);5
5
1
6
External Semaphore A(1), B(1);
1
1
剩余63页未读,继续阅读
资源评论
wxg520cxl
- 粉丝: 24
- 资源: 3万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 农村信用社联合社计算机信息系统投产与变更管理办.docx
- 农村信用社联合社计算机信息系统数据管理办法.docx
- 利用SPSS作临床效度分析线上计算网站介绍-医学研究部统计谘.(医学PPT课件).ppt
- 利用Zabbix监控mysqldump定时备份数据库状态.docx
- 利用计算机解决问题的基本过程.doc
- 化工铁路通信工程总结.doc
- 北京大学网络教育软件工程作业.docx
- 医药公司(连锁店)计算机操作规程未新系统的自行按照旧制修改-新系统过制的编号加修模版.doc
- 医药公司(连锁店)计算机系统操作规程模版.doc
- 医药连锁门店计算机系统的操作和管理程序未新系统的自行按照旧制修改-新系统过制的编号加修模版.docx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功