操作系统考研手写笔记_I/O管理

1 I/O管理基础

1）I/O设备基础概念

2）I/O设备的分类

3）I/O控制器（内存映射I/O+独立编址）

4）I/O控制方式

4.1）程序直接控制方式（轮询）

4.2）中断驱动方式

4.3）DMA方式

4.4）通道控制方式

2 I/O软件层次结构+3 I/O应用程序接口

1）用户层软件-设备独立性软件-设备驱动程序-中断处理程序-硬件

2）字符设备接口-块设备接口-网络设备接口-阻塞/非阻塞I/O

4 设备独立性软件

1）I/O核心子系统

2）缓冲区（单缓冲-双缓冲-循环缓冲-缓冲池）

5 设备分配和回收

1）分配应该考虑的因素

2）分配相关的数据结构（SDT-DCT-COCT-CHCT)

3）设备分配的步骤以及改进方案

6 假脱机SPOOLing技术以及共享打印机

7 磁盘

1）结构

2）一次磁盘读写的时间（寻道+延迟+传输）

3）减少延迟时间

4）磁盘的管理（初始化+引导块+外块）

8 磁盘调度算法

1）先来先服务算法FCFS

2）最短寻找时间优先算法SSTF

3）扫描算法SCAN

4）循环扫描算法C-SCAN

5）LOOK调度算法

6）C-LOOk调度算法

9 固态硬盘SSD

1）结构

2）读写特性

3）较机械硬盘比较

4）磨损均衡技术（动态+静态）