广西农宿
2021-04-10 16:07:54 40 举报AI智能生成
广西农宿
作者其他创作
大纲/内容
操作系统第2、3、4章
第2章
2.1进程的引入
2.1.1单道程序的顺序执行
程序的顺序执行
程序顺序执行的特征 1.顺序性 2.封闭性 3.可再现性
2.1.2多道程序的并发执行
程序的并发执行
程序并发执行的特征
2.1.3程序并发执行的条件
2.1.4进程的概念
进程的概念
进程与程序的关系
2.2进程的状态及组成
2.2.1进程的基本状态
进程的3种基本状态
1）运行状态
2）就绪状态
3）阻塞状态
3种基本状态的转换
1）就绪状态→运行状态
2)运行状态→就绪状态
3）运行状态→阻塞状态
4）阻塞状态→就绪状态
创建状态和退出状态
2.2.2进程的挂起状态
挂起状态的引入
1）内外存对换的需要
2）用户调试程序的需要
3）实时系统中调节负载的需要
进程状态的转换
1）阻塞→阻塞挂起
2）就绪→就绪挂起
3）运行→就绪挂起
4）就绪挂起→就绪
5）阻塞挂起→阻塞
2.2.3进程控块
远程映像
进程控制块的作用
进程控制块的内容
1）进程描述信息
2）处理机状态信息
3）进程调度信息
4）进程控制和资源占用信息
进程控制块的组织
2.3进程控制
2.3.1操作系统的内核
核心态和用户态
内核与原理
进程家族树
2.3.2进程的创建与撤销
进程的创建
进程的撤销
2.3.3进程的阻塞与唤醒
引起进程阻塞和唤醒的事件
阻塞原语需要做的工作
唤醒原语需要做的工作
2.3.4进程的挂起与激活
挂起原语需要做的工作
激活原语需要做的工作
2.4线程
2.4.1线程的概念
线程的引入
线程的组成
线程的状态
线程的控制
2.4.2线程与进程的比较
线程与进程的关系
线程与进程的比较
2.4.3线程的实现
用户级线程
内核级线程
组合的方法
2.4.4多线程问题
线程取消
信号处理
线程池
第三章
3.1进程同步与互斥
3.1.1并发原理
并发带来的问题
进程的交互进程互斥
进程同步
3.1.2临界资源与临界区
临界区与临界资源的概念
进程访问临界区的一般结构
临界区进入准则
1）空闲让进
2）忙则等待
3）有限等待
4）让权等待
3.1.3互斥实现的硬件方法
禁止中断
专用机器指令
3.1.4互斥实现的软件方法
3.1.5信号量与PV操作
信号灯的PV操作
信号灯的物理意义
用信号灯解决互斥问题
用信号灯解决同步问题
子主题
3.2经典线程的同步与互斥问题
3.2.1生产者-消费者问题
3.2.2读者-写者问题
第一类：读者优先
第二类：写者优先
3.2.3哲学家进餐问题
3.2.4打瞌睡的理发问题
3.3AND信号量
3.3.1AND信号量的引入
3.3.2用AND信号量解决实际应用
3.4管程
3.4.1管程的结构
3.4.2管程的语法
3.4.3用管程解决实际应用
3.5进程通信
3.6.1进程通信的类型
3.6.2进程通信中的问题
3.6.3消息缓冲队列
消息缓冲队列-数据结构定义
消息缓冲队列-发送原语
消息缓冲队列-接收原语
3.6.4客户端-服务器系统通信
第4章
4.1调度类型与准则
4.1.1调度类型
高级调度
中级调度
低级调度
4.1.2进程调度方式
不可剥夺方式
可剥夺方式
4.1.3进程调度时机
进程退出
进程阻塞
新进程创建
中断发生
时钟中断
4.1.4调度算法的评价
4.1.5调度的性能准则
面向用户的准则
响应时间快
周转时间短
优先权准则
截止时间的保证
面向系统的准则
系统吞吐量
处理机利用率.
各类资源平衡利用
公平
4.2调度算法
4.2.1先来先服务调度算法
4.2.2短作业（进程）优先调度算法
4.2.3时间片轮转调度算法
4.2.4优先权调度算法
4.2.5多级反馈队列调度算法
4.2.6多种调度算法比较
4.3死锁的基本概念
4.3.1死锁定义
4.3.2死锁产生的原因
4.3.3可重复使用资源和可消耗资源
4.3.4死锁产生的必要条件
互斥条件
请求保持条件
不剥夺条件
环路条件
4.4死锁的预防与避免
4.4.1死锁的预防
互斥条件不可禁止
去掉“请求保持条件”
去掉“环路”条件
去掉“不剥夺条件”
4.4.2死锁的避免
4.4.3银行家算法
4.5死锁的检测与解除
4.5.1资源分配图
4.5.2死锁的解除
剥夺资源
撤消进程：撤消的原则
4.5.3鸵鸟算法
0 条评论
下一页
