[操作系统] 操作系统12-死锁
作者:CC下载站 日期:2020-04-02 16:17:31 浏览:66 分类:玩电脑
资源分配图
有两个集合,一个是进程集合,另一个是资源集合,如果进程i需要某资源j的一部分,则连边\(i\to j\), 如果一个资源j的一部分被分配给了进程i,则连边\(j\to i\), 资源分配图出现了有向环是发生了死锁的必要不充分条件。因为边只表示一部分资源的分配,而不是全部资源
死锁的必要条件
互斥、持有并等待、无抢占、循环等待
死锁预防
破坏互斥不现实,破快占用并等待不实现,因为资源无法动态预判,可能发生饥饿,破坏抢占也不现实,破坏循环等待有效,将资源排序并让进程按顺序申请。
死锁避免
判断某个资源的分配是否导致了死锁,需要系统具有额外的先验信息提供, 安全状态: 存在序列\(P_1\),\(P_2\)...,针对每个\(P_i\),\(P_i\)要求的资源能够由当前可用资源+所有的\(P_j\)持有的资源来满足\(j\lt i\)
银行家算法
寻找安全序列是否存在的算法。
死锁的检测
1简化资源分配图为线程等待图,如果线程等待图出现了环则发生了死锁。 2找到能结束的程序,假设他结束,然后拿走资源,循环。 杀,按照优先级杀掉死锁,剩余运行时间,占用自用资源、完成所需要的资源、需要终止的进程数量等 回滚,重启进程,这有可能导致某个进程一直被重启
IPC 进程间的通信
通信有两种模型,第一是直接通信,第二是通过内核间接通信 通信可以是阻塞或者非阻塞的 通信缓存区的大小可以是有限的或者无限的
信号
发出通知信息,软件中断和事件处理,收到信号的时候可以指定信号处理函数被调用或者依靠操作系统的默认操作, 应用程序要先注册信号处理函数,当收到信号的时候,在内核态修改应用程序的堆栈,然后跳回用户态执行,即操作系统来帮助跳转到信号处理函数执行,然后返回之前的现场
管道
1
ls | more
发送数据 shell -> ls -> 管道 -> more, 注意管道是有限的,可能会阻塞。
消息队列
管道是字节流,不是结构化数据。 Message是一个字节序列储存,Message Queues是消息数组,然后FIFO或者FILO实现。
共享内存
方便、快速、高效、但是需要同步, 将同一块物理内存映射到不同的逻辑页面.
socket
套接字
猜你还喜欢
- 03-29 [玩系统] Windows下强大的命令终端-Cmder
- 03-29 [系统技巧] Win10右键菜单添加“获取文件管理员权限”选项
- 03-29 [系统技巧] win10删除文件夹需要Administrator权限
- 03-09 [网络技巧] 如何使用IPv6地址直接访问http,https服务及Windows共享文件夹[UNC路径]
- 11-05 [系统技巧] 真的有后悔药!Win10超给力的备份功能你用过吗
- 11-05 [系统技巧] 发现Win11、Win10备份已禁用?帮你快速解决!
- 11-05 [电脑技巧] 科普|F1-F12快捷键有什么用?
- 11-05 [系统技巧] 永劫无间游戏卡顿、闪退 只需检查电脑这个设置
- 11-05 [系统技巧] Win10出现Runtime Error如何修复
- 11-05 [系统技巧] Win 10任务栏假死、无响应如何解决
- 11-05 [系统技巧] Win10的备份系统与还原 竟然这么简单
- 10-12 [系统技巧] ubuntu18.04安装openCV3.2.0详解(附加源码+第三方库)
取消回复欢迎 你 发表评论:
- 精品推荐!
-
- 最新文章
- 热门文章
- 热评文章
[资料课程] 适合3-7岁学前幼小衔接 《22天搞定拼音》,认、读、拼、写
[课程] 衣之镖-- 《辅行诀五脏用药法要》研究 线上54讲课程视频
[课程] 12节在家也能练出性感蜜桃臀,让臀部变得圆、紧、翘
[游戏娱乐] 《灵魂石幸存者》v10g中文版
[跨境电商] TikTok中视频课程30天线上陪跑
[电影] [摩登笑探 冇面俾].1995.HDTV1080i.国语中字
[游戏娱乐] 《阿斯特赖亚》v1.1.42中文版
[游戏娱乐] 《消逝的光芒:仇恨》中文版
[电影] 非常偵探/The Private Eye Blues 1994
[摄影] 让手机秒变单反的手机拍摄好物
[资料] [大学期末救急课] 猴博士+高斯课堂+斐多课堂,全集视频合集
[云资源] 价值2万元的老男孩Python教程
[书库] 史上最全摄影书推荐(附700本PDF版打包下载)
[云资源] 花了一千多元买的私人健身教程
[下载工具] Internet Download Manager 6.42.7 (IDM)
[影视] 灌篮高手 WEB-DL版下载/Slam Dunk/スラムダンク/灌篮高手:THE FIRST/灌篮高手电影版 2022 The First Slam Dunk 61.35G
[安卓软件] 酷我音乐APP_v10.7.6.4 去广告破解豪华VIP版
[即时通讯] 微信PC版WeChat 3.9.9.43 多开防撤回绿色版
[安卓软件] Solid Explorer文件管理器APP 2.8.38 破解版
[浏览器] Google Chrome v123.0.6312.59便携增强版
[云资源] 价值2万元的老男孩Python教程
[影视] 灌篮高手 WEB-DL版下载/Slam Dunk/スラムダンク/灌篮高手:THE FIRST/灌篮高手电影版 2022 The First Slam Dunk 61.35G
[云资源] 花了一千多元买的私人健身教程
[书库] 史上最全摄影书推荐(附700本PDF版打包下载)
[动画] 北斗神拳(1984) [两季合集] [MKV]
[资料] 抗战阵亡将士资料+续编
[电视剧] 三体 (2024) 全8集 网飞版本 中文字幕 合集
[纪录片] 河西走廊【10集 国语 中文字幕 1080P 10.8G MP4】
[电影] 2024年喜剧片·热辣滚烫 [mp4]
[影视] 铁爪 WEB-DL版下载 2023 The Iron Claw 23.48G
- 最新评论
-
杂物房内的旧档资源不保证有效CC下载站 评论于:05-14 不能**123 评论于:05-14 我想看看mw2ddyy 评论于:04-26 好东西阿zfy123123 评论于:04-18 谢谢楼主xiaoqi 评论于:04-12 勿在线解压,勿手机解压,请在电脑上用最新款压缩软件解压!推荐360压缩或者好压CC下载站 评论于:04-10 无法解压啊,客服能不能给个解压教程ravengrey 评论于:04-10 谢谢支持!!CC下载站 评论于:03-26 很棒的资源,感谢分享云体风身 评论于:03-26 感谢分享,好东西云体风身 评论于:03-26
- 热门tag