操作系统概述2.1
- 进程,死锁更重要
操作系统的作用,特征和功能
- 操作系统特征:并发性,共享性,虚拟性和不确定性
- 操作系统的功能:处理机管理,文件管理,存储管理,设备管理和作业管理
操作系统的类型
促使操作系统发展的因素
处理机管理
- 进程是重点
基本概念2.1.1
程序执行时的特征
- 前趋图是一个有向无循环图,输入是计算的前驱,输出是计算的后继
进程的组成
- 进程由程序,数据,进程控制块(PCB)组成
进程的状态及其状态间的切换
- 三态模型考试出现的次数较多
- 运行:正在做
- 就绪:准备好了要做
- 阻塞:还没准备好要做
进程控制2.2.2
进程通信2.2.3
同步与互斥
信号量机制
- 起初 s1=1,表示缓存区有一个空位,s2=0,没有产品可以取出
- 进程 p1,生产一个产品,p(s1) 表示将 s1 减一,s1=0,即产品送入缓存区,然后 v(s2) 加一,s2=1,表示可以取出一个产品
- 进程 p2,p(s2) 表示 s2 减一,s2=0,即从缓存区取出一个产品,v(s1) 表示将 s1 加一,s1=1,表示缓存区有一个空位了,可以存一个产品,然后消费产品,循环到 p1
- 注意:以生产产品为首,消费为尾,先对信号量进行运算,然后执行该操作
高级通信
直接和间接通信
进程调度
三级调度
调度算法
死锁
死锁举例
产生死锁的原因及条件
银行家算法
- 从根本上解决死锁问题
- R1=2,可以独立完成 P2,P4,P5 的运行,R2=1,可以独立完成 P2,P3,P4 的运行,R3=0,可以独立完成 P2 的运行,取合集 P2 最容易完成,先运行 P2
- P2 的已分配资源释放,R1=2+2=4,R2=1+1=2,R3=0+1=1
- 同第一步,判断,可以运行 P~4
- P4 的已分配资源释放,R1=4+1=5,R2=2+2=4,R3=1+0=1
- 同第一步,判断,可以运行 P1和 P5,因为 P5 需求资源少,所以先执行 P5
- P5 的已分配资源释放,R1=5+1=6,R2=4+1=5,R3=1+3=4
- 同第一步,判断,可以运行 P1和 P3,因为 P3 需求资源少,所以应该先执行 P3
- 可以看出选 D,P2 和 P4 顺序必须这样排,后面的只要不锁死就可以
线程
存储管理
基本概念
存储器的结构
地址重定位
存储管理方案
分页存储管理
纯分页存储管理
快表
分段存储管理
分段存储管理方式的引入
分段的基本原理
虚拟存储管理
程序局部性原理
虚拟存储器的实现
- 请求分页系统
请求分页管理的实现
页面置换算法
- 重点
- 最佳置换算法:如上图中 表2-2,先放入0,7,6,当5出现时产生缺页中断,向后看,发现7最近访问在第5次,6最近访问在第14次,0最近访问在第18次,因此用5将0换下,以此类推
- 第五次访问7,在物理块中,不变,第六次访问4,向后看,5,7,6三个中6最近不会用到,所以用4替换6
- 最终结果如上图,物理块中有要访问的页面表示不缺页,没有表示缺页
- 尽量减少缺页和置换
- 最近最少未使用算法:最近最少未使用的放在最后,如上图中 表2-2,依次放入0,7,6,顺序为6,7,0,第四次访问页面5,5不在物理块中,0未使用的时间最长,因此用5将0换下,当前物理块依次为5,6,7,以此类推
- 第五次访问7,在物理块中,将7提到第一位,顺序为7,5,6,第六次访问4,物理块中没有,所以用4替换6,顺序为4,7,5
- 最终结果如上图,物理块中有要访问的页面表示不缺页,没有表示缺页
设备管理
设备管理概述
设备的分类
设备管理的目标与任务
设备管理技术
磁盘调度
磁盘驱动调度
旋转调度法
文件管理
基本概念
文件
文件系统
文件分类
文件的结构和组织
文件的逻辑结构
文件的物理结构
文件目录
存取方法,存取控制
文件的使用
文件的共享和保护
系统的安全与可靠性
作业管理
基本概念
作业调度