主函数  

顺序，链式，索引，散列

任意个

前驱，一个，后继，任意个

没有，一个，没有

一对一，一对多

线性结构，非线性结构  

处理机现场信息是处理机在任意时刻的状态信息集合，主要包括处理机程序状态寄存器的值、程序计数器和各个寄存器的值。

过程调用和系统调用都需要现场保护，且出发点是同步的， 中断调用属于异步调用

控制接口  

1.由ROM程序对硬件进行检测 2.由ROM中的启动代码将磁盘中的引导块读入内存 3.由引导块将OS内核程序调入内存 4.执行OS内核程序，对OS自身进行初始化 5.加载外核处理程序，给出提示，等待用户操作

引入缓冲的主要原因包括：缓和CPU与I/O设备间速度不匹配的矛盾；根据对CPU的中断频率，放宽对中断时间的限制；提高CPU和I/O设备之间的并行性。所以采用缓冲技术，可减少对CPU的中断次数，从而提高系统效率。

地址变换机构，页面寄存器（PTR），整个地址变换过程都是由硬件自动完成的。

分段：不定长   连续      要注意段长度是不固定的，是段的内存地址一定是连续的。 分页：定长      可能连续可能不连续

对于单缓冲： 假定从磁盘把一块数据输入到缓冲区的时间为T，操作系统将该缓冲区中的数据传送到用户区的时间为M，而CPU对这一块数据处理的时间为 C。由于T和C是可以并行的，当T>C时，系统对每一块数据的处理时间为M十T，反之则为M+C，故可把系统对每一块数据的处理时间表示为Max(C, ...

通道用于执行io指令集    

max(磁盘到缓冲区，CPU处理) + 缓冲区到用户区 = max(80, 30) + 40 = 120max(磁盘到缓冲区，CPU处理) + 缓冲区到用户区 = max(80, 30) + 40 = 120 max（磁盘缓存区，cpu处理）+缓冲区到用户区=系统总用时