操作系统之文件管理与I/O

目录实现方式
1）线性表
2）哈希表

文件实现方式
文件分配方式
1）连续分配 适用于长度固定的文件
2）链接分配 通过盘块指针访问文件，指针损坏会导致数据丢失 隐式链接使用指针访问，显式链接使用内存连接表
3）索引分配 通过索引表访问

设备控制方式
1）程序直接控制 I/O与CPU只能串行，cpu利用率低
2）中断驱动控制 I/O发送中断信号给CPU 耗费CPU时间
3）DMA控制 I/O与内存的直接数据交换 只需一次中断
4）通道控制方式 通道与DMA类似区别在于通道用于多台设备且自己控制数据

磁盘高速缓存在逻辑上属于磁盘，物理上则是驻留在内存中的盘块。