操作系统简易复习手册（一）

前言

复习计算机操作系统的自用手册，基本都作成了脑图；文字比较少，属于补充知识
不太会作图，海涵。

一. 引论

二. 进程的描述和控制

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

后记

总结不易，大佬们点个赞哟