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