第八章 磁盘存储器的管理(一)——外存的组织方式【物理结构】

组织方式有以下几种:
(一)连续组织方式
顺序结构,盘块挨着按顺序排
1.要求为每个文件分配一组相邻接的盘块
2.保证了逻辑文件中的记录顺序与存储器中文件占用盘块顺序的一致性。
优点:
顺序访问容易;顺序访问速度快
缺点:
会产生许多外部碎片;不利用动态修改;容易造成浪费。

(二)链接组织方式【不连续】
可以为每一个文件分配一组不相邻的盘块,设置链接指针,将同属于一个文件的多个离散盘块链接成一个链表,这样形成的文件称为链接文件。会有链接成本。
优点:
离散分配,消除外部碎片,提高利用率
同时适用于文件的动态增长;修改容易
1.隐式链接
在这里插入图片描述
链接信息隐含记录在盘块数据中;
每个盘块拿出若干字节,记录指向下一盘块号的指针。
问题:只能顺着盘块读取,可靠性低
2.显示链接
在这里插入图片描述
记录盘块链接的指针显示地记录为一张链接表,所有已分配的盘块号都记录在其中,称文件分配表,为了提高文件系统访问速度,FAT一般常驻内存
【难道不是FAT一开始在外存,一开机后文件目录进内

  • 2
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值