I/O子系统

I/O子系统是操作系统中负责和I/O设备打交道的子系统。
I/O设备分为三类：

• 字符设备：键盘，鼠标，串口
• 块设备：磁盘等
• 网络设备：通过报文交换信息

CPU与I/O设备的交互方式；

• 阻塞：发完请求必须等到设备返回结果
• 非阻塞：发完请求就不管了
• 异步：发完请求就不管，等到操作完成后得到告知。

CPU与I/O设备的通信方式：

• 轮询：CPU直接与I/O设备打交道，不通过中断
• 设备中断：设备发出中断请求，通过中断控制器到CPU
• DMA:I/O设备直接和内存打交道

I/O地址包括，I/O端口或 I/O设备向内存映射的地址
内核I/O结构由底到上为：I/O设备，设备控制器，设备驱动,I/O子系统，内核。
I/O请求生命周期：

CPU与设备控制器数据传输：

• 程序控制：消耗的CPU时间和数据量成正比，适合小型的I/O设备
• 直接内存访问DMA：内存通过DMA控制器直接和设备控制器打交道，CPU不参与，适合大型内存设备
  I/O设备如何通知CPU：
• 轮询：cpu定期查询，简单但是延时大
• 设备中断，有中断再通知CPU，灵活，但开销大

磁盘调度：
从磁盘读取数据时，通过磁盘的读写头来读写
读写头读取数据的时间=寻道时间+旋转延时+数据读出时间，其中最大的时间是寻道时间。
对寻道时间的优化：磁盘调度算法，包括

• FIFO
• 最短服务时间优先
• 扫描算法
• 其他的一些变种算法

磁盘缓存：
是虚拟存储的逆过程，将磁盘中的数据缓存到cpu中。
因为在一段密集的访问出现时，LFU难以反映当前引用情况，所以将虚拟存储中的LRU和LFU结合起来，最近经常使用的用LRU，其他的用LFU：