计算机操作系统第三章
2023-10-25 18:29:49 0 举报AI智能生成
计算机操作系统第三章处理机调度与死锁
作者其他创作
大纲/内容
3.5死锁概述
3.5.1资源问题
1.可重用资源和可消耗资源
2.可消耗资源
不用回复
2.可抢占式资源和不可抢占式资源
1.可抢占资源
2.不可抢占资源
3.5.2计算机系统中的死锁
1.竞争不可抢占资源引起死锁
2.竞争可消耗资源引起死锁
3.进程推进顺序不当引起死锁
1.进程推进顺序合法
2.进程推进顺序非法
3.5.3死锁的定义、必要条件与处理方法
1.死锁的定义
2.产生死锁的必要条件
1.互斥条件
2.请求和保持条件
3.不可抢占条件
3.循环等待条件
3.死锁的处理方法
1.预防死锁
2.避免死锁
3.检测死锁
4.解除死锁
3.5.4资源分配图
3.6死锁预防
3.6.1破坏“请求和保持”条件
1.第一种协议
分解到每周
2.第二种协议
3.6.2破坏“不可抢占”条件
3.6.3破坏“循环等待”条件
3.7死锁避免
3.7.1系统安全状态
1.安全状态
2.安全状态举例
3.由安全状态进入不安全状态
3.7.2利用银行家算法避免死锁
1.银行家算法中的数据结构
2.银行家算法
3.安全性算法
4.银行家算法比例
3.8死锁的检测与解除
3.8.1死锁的检测
1.死锁定理
2.死锁检测中的数据结构
3.8.2死锁的解除
1.终止死锁进程的方法
1.终止所有死锁进程
2.逐个终止死锁进程
2.付出代价最小的死锁解除算法
3.1处理机调度概述
3.1.1处理及调度的层次
1.低级调度
2.中级调度
3.高级调度
3.1.2作业和作业调度
1.作业
2.作业控制块
填写“与他人的约会”为主，可以向他人公开
3作业调度的主要任务
1.接纳多少个作业
2.接纳那些作业
3.1.3进程调度
1.进程调度任务
1.保存CPU现场信息
2.按某种算法选取进程
3.把CPU分配给进程
2.进程调度机制
1.排队器
2.分配器
3.上下文切换器
3.进程调度方式
1.非抢占式调度方式
2.抢占调度方式
1.优先级原则
2.短进程优先原则
3.时间片原则
3.1.4处理机调度算法的目标
1.处理机调度算法的共同目标
1.资源利用率
2.公平性
3.平衡性
4.策略强制执行
2.批处理系统中处理机调度算法的目标
1.平均周转时间短
2.系统吞吐量高
3.处理机利用率高
3.分时系统中处理机调度算法的目标
1.保证响应时间快
2.保证均衡性
4.实时系统中处理机调度算法的目标
1.保证满足截止时间的要求
2.保证可预测性
3.2调度算法
3.2.1先来先服务调度算法
3.2.2短作业优先调度算法
1.SJF调度算法简介
2.SJF调度算法的缺点
3.2.3优先级调度算法
1.优先级调度算法的类型
1.非抢占式优先级调度算法
2.抢占式优先级调度算法
2.优先级的类型
1.静态优先级
2.动态优先级
3.高响应比优先调度算法
可单独完成
自己会期待的事情
3.2.4轮转调度算法
1.RR调度算法的基本原理
2.进程切换时机
3.时间片大小的确定
3.2.5多级队列调度算法
3.2.6多级反馈队列调度算法
1.多级反馈队列调度算法
1设置多个就绪队列
2.每个队列都采用FCFS调度算法
3.按队列优先级调度
2.多级反馈队列调度算法的性能
3.2.7基于公平原则的调度算法
1.保证调度算法
2.公平分享调度算法
3.3实时调度
3.3.1实现实时调度的基本条件
1.提供必要的信息
1.就绪时间
2.开始截止时间和完成截止时间
3.处理时间
4.资源要求
5.优先级
2.系统处理能力强
1.采用单处理机系统
2.采用多处理机系统
3.采用抢占式调度机制
4.采用快速切换机制
1.对中断的快速响应能力
2.快速的任务分配能力
3.3.2实时调度算法分类
1.非抢占式调度算法
1.非抢占式轮转调度算法
2.非抢占式优先级调度算法
2.抢占式调度算法
1.基于时钟中断的抢占式优先级调度算法
2.立即抢占的优先级调度算法
3.3.3最早截止时间优先算法
1.非抢占式调度方式用于非周期性实时任务
2.抢占式调度方式用于周期实时任务
3.3.4最低松弛度优先算法
3.3.5优先级倒置
1.优先级倒置的形成
2.优先级倒置的解决办法
3.4实例：Linux进程调度
1.普通进程调度
2.实时进程调度
收藏
0 条评论
下一页
