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