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