天天看点

连续结构的优缺点

优点:

  • 简单
  • 支持顺序存取和随机存取
  • 所需的磁盘寻道次数和寻到时间最少
  • 可以同时读入多个块,检索一个块也很容易

缺点:

  • 文件不能动态增长
  • 预留空间:浪费或    重新分配和移动
  • 一个文件的信息存放在若干不连续的物理块中,各块之间通过指针连接,前一个物理块指向下一个物理块
  • 提高了磁盘空间利用率,不存在外部碎片问题
  • 有利于文件插入和删除
  • 有利于文件动态扩充
  • 存取速度慢,不适于随机存取
  • 可靠性问题,如指针出错
  • 更多的寻道次数和寻道时间
  • 链接指针占用一定的空间

继续阅读