Linux：Day49(上) Linux操作系统原理

程序局部性原理：

　　空间局部性

　　时间局部性

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

　　　　内核为每个进程维护的一个数据结构