操作系统简易复习手册(一)
前言
复习计算机操作系统的自用手册,基本都作成了脑图;文字比较少,属于补充知识
不太会作图,海涵。
一. 引论
二. 进程的描述和控制
1.脑图
2.进程的三态与五态转换图
3.补充
1.临界区:
进程中访问临界资源的那段代码称为临界区
2.两个原子操作:
P(wait()->减1),V(signal()->加1)
3.同步机制的四条准则:
空闲让进、让权等待、忙则等待、有限等待
4.进程通信类型:
共享存储器、管道通信、消息传递、客户机-服务系统(c/s)
5.线程的两个基本属性:
进程是一个可拥有资源的独立单位
进程同时又是一个可独立调度和分派的基本单位
6.线程:
引入线程是为了减少进程在并发执行时的时空开销,使OS具有更好的并发性能。
引入线程后,调度和分派的基本单位就变成了线程。
三. 处理机调度与死锁
1.脑图
2.补充
1.抢占式调度的三个原则:
优先权原则
短进程优先原则
时间片原则
2.带权周转时间:
t=响应时间/要求时间
3.实时调度的基本条件:
提供必要信息
系统处理能力强
采用抢占式调度机制
具有快速切换机制
4.优先级倒置:
动态优先级继承,防止高优先级进程严重延时或饿死
5.可重用资源:
每一个可重用资源同时只能分配给一个进程使用,进程无法在运行时创建/删除
6.资源分配图化简:
去掉不阻塞不独立的节点的所有边
四. 存储器管理
1.脑图
2.对换技术
3.补充
1.存储器管理管理的对象是内存
2.分页存储管理,页号与偏移量计算:
页号=逻辑地址/页面大小,取整
偏移量=逻辑地址/页面大小,取余
3.访问内存的有效时间:
t=访问内存时间+快表命中率*访问快表时间+(1-快表命中率)*访问内存时间
快表是为了提高地址变换的速度。
五. 虚拟存储器
1.脑图
2.补充
1.常规存储器的特征:一次性,驻留性
2.局部性表现:
时间局限性 //程序中存在大量循环操作
空间局限性
3.缺页:
缺页率: f=访问失败次数/访问总次数
缺页中断处理时间: t=页面修改了的概率*处理修改页面的中断时间+(1-页面修改概率)*处理未修改页面中断时间
4.工作集:在某段时间间隔内,进程实际要访问的页面的集合
5.抖动:
表现: 刚被换出的页面很快又被访问,又需要换入
根本原因: 是同时在系统中运行的进程太多,由此分配给每个进程的物理块太少
预防方法:
采取局部置换策略
将工作集算法融入处理机调度中
利用L=S准则调节缺页率 //L是缺页之间的平均时间;S是缺页的平均服务时间
选择暂停的进程
六. 输入输出系统
1.脑图
2.补充
1.I/O系统的接口: 块设备接口、流设备接口、网络接口
2.设备控制器: cpu与I/O设备之间的接口,接收cpu命令,并控制设备工作。
3.I/O通道: 一种特殊的处理机,与cpu共享内存;目的是建立独立的I/O操作
4.内存映像: 在编址上不区分内存单元地址和设备控制器中的寄存器地址,都使用统一地址,但记录下内存的地址末位n,若访问的地址k>n,则为寄存器地址
5.中断机构和中断处理程序:
中断是指cpu对外部I/O设备发来的中断信号的响应
陷入是指cpu内部事件引发的中断。
中断处理程序处理过程:
测定是否有未响应的中断信号
保护被中断进程的cpu环境
转入相应的设备处理程序
中断处理
恢复cpu现场并退出中断
6.缓冲区:
单缓冲区:有一个独立的,可见的从缓冲区移除数据的操作
双缓冲区:操作不可见,宏观上cpu与输入并行操作
7.假脱机:将一台物理I/O设备虚拟为多台逻辑设备
8.磁盘:
提高磁盘性能方法:
减少对磁盘的寻道时间
提高磁盘的I/O速度
提高磁盘系统的可靠性
磁盘存储的最大字节数=磁道数*盘面数*扇区数*每扇区字节数
磁盘访问时间=寻道时间(启动时间+移动n条磁道时间)+旋转延迟时间+传输时间(读写的字节数/(磁盘每秒钟转数*一条磁道上的字节数))
七. 文件管理
1.脑图
2.补充
数据组组成:
数据项 //最低级的数据组织形式
记录 //一组相关数据项的集合
文件 //具有文件名的一组相关元素的集合
八. 磁盘存储器管理
1.脑图
2.补充
1.FAT技术:
FAT12 表中的一个表项有12位
FAT16 表中的一个表项有16位
FAT32 表中的一个表项有32位 //不能向下兼容
2.磁盘高速缓存是在内存中开辟的一块缓冲区,而cache是一个独立的缓冲设备
3.事务,用于访问和修改各种数据项的一个程序单位
undo<T> //回滚
redo<T> //提交
4.检查点的目的是使对事务记录表的清理工作经常化
九. 一些计算题
1.页式存储
问:
在某页式存储管理系统中,页面大小为2mb,作业a的页表如下,计算作业a的逻辑地址4019kb、2106kb所在的内存物理地址
页号 | 块号 |
---|---|
0 | 2 |
1 | 4 |
2 | 6 |
答:
由题,逻辑地址/页面大小,值为页号,余为偏移量
所以,页号分别为1与1,偏移量分别为1917与58
所以,物理地址分别为10163kb与8250kb
问:
在某页式存储管理系统中,页面大小为4mb,作业b的页表如上题,计算作业b的逻辑地址101110100000111100101010B
答:
由题,4mb是2的22次方
所以,逻辑地址取22位之后的,本题中为10,即页号为2
由表,则块号为6,即110
所以,物理地址为1101110100000111100101010B
2.FAT
问:
若磁盘块大小为8kb,在FAT16和FAT32中,一簇的最大容量是多少?
答:
FAT16,一个表项有16位,则一簇容量=磁盘块大小*2的16次方=512MB
FAT32,一个表项有32位,则一簇容量=磁盘块大小*2的32次方=32TB
3.磁盘读写
问:
若移动磁盘有400个柱面,6个盘面,每个盘面有32个扇区,则2099号盘块在哪个扇区?哪个盘面?哪个柱面?若每个盘块容量8kb,则磁盘组容量?
答:
由题,则2099/(一个柱面所具有的扇区数,即32*6)=10......179
则处于10柱面
则179/一个盘面的扇区数=5......19
则处于5盘面,19扇区
容量=柱面数*盘面数*扇区数*每扇区容量=400*6*32*8kb=614400kb
后记
总结不易,大佬们点个赞哟