raw disk
磁盘的第一层抽象：柱面，磁头，磁道，扇区<--->盘块；
盘块的读写，耗费的时间主要在寻道上。
加快寻道，相邻盘块相邻编址，可以从一次读一个扇区-->一次读一个盘块，虽然产生碎片，不过是用空间换时间的中和考虑；
磁盘的第二层抽象：多个进程通过队列使用磁盘
调度算法的改进：（思维的递进）
FIFO:寻道反复，效率不高
最短寻道递进到电梯算法；
电梯算法：一次扫描，从高盘块号到低盘块，扫描一次后立刻回位，边缘和中间的盘块被扫描绝对公平；
cooked disk
第三层抽象：文件
从字符流到盘块的映射
1.数组映射：
FCB file control block
顺序存储之下，FCB 中存放每一个文件的文件名，起始盘块和块数等；
每一个文件处理时找到对应文件FCB，文件第n个字符可以换算出对应的盘块；
比较适合读写，不适合动态增长；
2.链式映射：
链式存储类似，适合动态增长，顺序访问较慢；
3.索引结构：
像链式和顺序的结合；
在实际中使用的是多级索引结构，操作系统维护了一些数据结构；
文件系统：抽象整个磁盘；
抽象成一棵目录树
给一个路径名，得到一个FCB就是第四层抽象的关键；
完整总结：
标签：操作系统,--,FCB,抽象,链式,磁盘,盘块 From： https://www.cnblogs.com/wuyun--wy/p/16908742.html