对非空闲磁盘块的管理(存放了文件数据的磁盘块)
对空闲磁盘块的管理
文件快。磁盘块
内存管理中,进程的逻辑地址分为一个个页面,同样在外存中,为了方便管理,文件的逻辑地址分为了一个个的块
于是文件的逻辑地址也可以表示为(逻辑块号,块内地址)的形式
文件分配方式-连续分配
每个文件在磁盘上占有一组连续的块
读取某个磁盘块时候,需要移动磁头,访问磁盘块相隔越远,移动磁头所需时间越长
连续分配的文件在顺序读写的时候速度最快
结论:物理上采用连续分配,存储空间利用率低,会产生难以利用的磁盘碎片,可以用紧凑来处理碎片,但是需要耗费很大的时间代价
优点:支持顺序访问和随机访问,连续分配的文件在顺序访问的时候速度最快
缺点:不方便文件拓展,存储空间利用率低
连接分配
连接分配采用离散分配,再用指针连接
隐式连接
目录中记录了文件的起始快和结束快【有时候可以增加一个字段用来表示文件长度】
除了最后一个磁盘块之外,每个磁盘块都有一个指针指向下一个块
读如i号逻辑块,总共需要i+1次io操作
这种方式只支持顺序访问,不支持随机访问,但是指向下一个盘块的指针需要消耗少量的存储空间
文件拓展很方便,可以随便找到一个空闲磁盘块,找到文件磁盘块链尾修改FCB
优点:方便文件拓展,不会有碎片问题,外存利用率高
缺点:只支持顺序访问,不支持随机访问,查找效率低,指向下一个盘块的指针需要消耗少量存储空间
显式连接
目录中只记录文件的起始快号
(静态链表)
一个磁盘仅设置一张FAT,开机的时候将FAT读如内存,并常驻
从目录项找到起始快号,若i>0则查询内存中的文件分配表FAT,逻辑块号转化成物理快号的过程不需要读磁盘操作
采用(显式分配)方式的问你,支持顺序访问,也支持随机访问。对比影视链接来说速度快得多
优点:很方便文件拓展,不会有碎片问题,外存利用率高,并且支持随机访问,相比于隐士连接来说,地址转换不需要访问磁盘,因此文件访问效率高
缺点,文件分配表需要占用一定存储空间