程序局部性原理：
空间局部性
时间局部性
I/O设备的组成部分：
设备控制器和设备本身
控制器：集成在主板上的一块芯片或一组芯片
驱动程序：通常应该由设备生产商；位于内核中
每个控制器都有少量的用于通信的寄存器，每个寄存器表现为一个I/O端口；
所有的寄存器组合成为设备的IO地址空间；
实现输入、输出：
三种方式：
1、轮询：盲等待；
2、中断：中断向量，中断号
内核处理中断分为两步：
中断上半部、中断的下半部
3、DMA
OS：
cpu：时间片，time slice
memory：虚拟地址空间
I/O：文件
进程：
资源集：
cpu时间；
地址空间：抽象，虚拟地址空间（32bits：4G）
I/O：打开的多个文件，fd（file descriptor）
正常文件
设备文件
管道文件
进程：task struct
内核为每个进程维护的一个数据结构