操作系统4-7章

第四章 储存器管理

1、存储器的多层结构
	至少具有三级
		最高层为 CPU寄存器
		中间为主存
		最底层是辅存
2、可执行存储器
	寄存器和主存储器又被称为可执行存储器
3、程序的装入
	（1）绝对装入方式
	（2）可重定位装入方式
	如果重定位是在装入时由装入程序一次性完成的叫 静态重定位
	（3）动态运行时装入方式
4、单一连续分配
		最简单的一种存储管理方式，只能用于单用户、单任务的操作系统
		可把内存分为系统区和用户区两部分
5、固定分区分配
	（1）分区的划分方法
			大小相等的分区
			大小不等的分区
	（2）内存分配
			最先（首次）适应法
			最佳适应法
6、动态（可变式）分区分配
	（1）数据结构
			空闲分区表
			空闲分区链
	（2）分区分配操作
			分配内存
			回收内存
		最先（首次）适应法
			保留高址部分大分区，低址部分碎片多，查找开销大
		循环首次适应法
			分区分布均匀，缺乏大分区
		“最佳”适应法
		“最坏”适应法
			该方法碎片最大，但剩余的空闲分区可再次使用
7、页面和物理块
		页面或页：将一个进程的逻辑低址空间分成若干个大小相等的片，各页从0开始编号
		物理块或页框：把内存空间分成与页面相同大小的若干个存储块，同样加编号
		页内碎片：进程的最后一页经常装不满一块而形成了不可利用的碎片
8、地址结构
		分页地址中的地址结构
		32位（0~31）  4字节
		|页号p | 位移量w |
		若给定一个逻辑地址空间中的地址为A，页面大小为L，则页号P和页内地址d可按下式求得：
		P = INT [A/L]
		d = [A] MOD L
		数值的表示：
		二进制，十进制，八进制，十六进制分别再后面加上 B D Q H
*地址变化
	1、基本的地址变换机构
			整个地址变换过程中，一共访问了两次内存
	2、具有快表的地址变换机构
			联想寄存器或快表：特殊的高速缓冲寄存器
			有快表访问一次或两次内存
			一次：快表里可以查到
			二次：快表里查不到
	例：若某分页系统逻辑地址空间为16位，页面大小1k，作业A页表如下，则逻辑地址为0565H转换后的物理地址是（1D65H）
	页表：页号 0 1 2
			   块号 4 7 3		
			 解：H表示16进制，则将地址转换为2进制为0000 0101 0110 0101
			 		因为地址空间16位，页面大小（位移量）1k=1024=10的10次幂，所以占10位
			 		则页号为6位
			 		二进制前6位为000001=1，所以页号为1
			 		在页表中找到页号为1的位置，对应的块号为7
			 		页内地址保留，所以后10位不变，将7 转换为2进制放入前6位得0001 1101 0110 0101
			 		由于题上给的逻辑地址为16进制，所以将得到的二进制转化为16进制得1D65

第五章 虚拟存储器

1、虚拟存储器的特征
	离散性
	对换性
	多次性
	虚拟性
2、常规储存器特征
	一次性
	驻留性
	大作业无法运行
	大量作业无法并发
3、请求分页的页表机制
	页号  物理块号  状态位P  访问字段A  修改位M  外存地址
	状态位：指示GAI该页是否以调入内存
	访问字段A：记录了一段时间该页被访问的次数或时间
	修改位：指示该页调入内存后是否被修改过
	外存地址：指示该页在外存上的地址
4、缺页中断机构
	缺页中断需要：
		（1）保护CPU环境
		（2）分析中断原因
		（3）转入缺页中断处理程序进行处理
		（4）恢复CPU环境
5、缺页中断特征
		在指令执行期间产生和处理中断信号
		一条指令执行期间可能产生多次中断
6、页面置换算法
	（1）最佳置换法
			以后用不使用的，或是在最长时间（未来）内不在被访问的页面
	（2）先进先出置换算法（FIFO）
			先进入的页面进行淘汰
	（3）最近最久未使用（LRU）
			内存中最久未被访问的页面

第六章 输入输出系统

第七章 文件管理