物理分配主要包括四个方面
树图思维导图提供 计算机考研知识物理分配思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机考研知识物理分配思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:f51bbec83152d2faa8feb160f890b85d
物理分配思维导图模板大纲
显式链接
把各指针显式存放在文件分配表(FAT中)
FAT:盘块号+下一块地址
系统只有一张,开机后常驻内存
隐式链接
文件目录包括文件的首块指针和尾块指针,中间盘块之间相互链接对用户透明(访磁盘n次)
只能顺序访问,不能随机访问;内容包含数据区和指针,需要整合花费时间
为每个文件创建一个索引表(块):逻辑块号+物理块号(访磁盘m+1次)
但是索引表要尽量装在一个磁盘块中,对于大文件,解决方案如下:
可以随机访问,易于文件扩展
直接地址
间接地址
一级
二级
做题细节
索引块的大小受磁盘块大小的限制
访问文件的第n个字节,不需要从头开始查找,直接就知道最佳路径
每个文件占用一组连续的块,文件的目录条目包含(开始块、块数)(访磁盘1次)
优点:可以随机访问、访问很快(磁盘寻道时间短)
缺点:不利于文件扩展,会产生磁盘碎片