操作系统学习-练习题个人总结（九）

操作系统学习-练习题个人总结（九）

第六章 文件系统

一、第一节-文件系统基本概念-课前测试

正确知识点总结

1. 在Linux中，一个源程序经过编译之后得到的可执行文件属于（普通文件）。
2. 文件系统的最基本目的是（实现对文件的“按名存取”）。
3. 在文件系统中可命名的最小数据单位是数据项，用户以记录为单位对文件进行存取、检索等。

补充：

文件的分类

• 按照用途：系统文件、库文件、用户文件
• 按照保护级别：只读文件、读写文件、只执行文件、不保护文件
• 按照存取方法：顺序存取文件、随机存取文件
• 实际操作系统中文件分类：Window、Unix和Linux都有普通文件和目录文件，Unix和Linux系统还有特殊文件【FIFO文件字符、设备文件、块设备文件、符号链接文件】

二、第二节-文件逻辑结构-课前测试

正确知识点总结

1. 从Windows系统的角度上来看，excel应用程序处理的.xls文件的逻辑结构是（流式文件）。
2. 文件系统中源程序是有结构的记录式文件。（×）

补充：

文件的逻辑结构

• 有结构文件：指整个文件由若干条记录构成，也称记录式文件【数据结构和数据库】
  • 顺序文件：读写批处理时比较好用，存取效率最高；查找、增加、删除文件比较难
  • 索引文件：索引表
  • 顺序索引文件：结合上述
  • 直接文件和散列文件：由记录键值获得存储物理地址
• 无结构文件：由一组相关信息组成的有序字符流，也称流式文件；文件长度按照字节计算【UNIX、DOS、WINDOWS】

文件的物理结构

• 连续文件【顺序文件】：磁盘空间会产生碎片，文件修改困难
• 链接文件
  • 隐式连接文件：盘块中存有下一块的地址；顺序存储、容易丢失
  • 显式链接文件：链接指针统一存放在链接表里【FAT】；检索速度快，支持随机存取；FAT表占用内存空间
  • 一个磁盘分区大小为20GB，若盘块大小为1KB，计算该磁盘分区的FAT表大小。
    盘块数=20GB/1KB =20MB，20MB<32MB（这里要求分配的块数是2的n次方，所以要扩展），盘块号大小为3.5B（32MB->2的25次方，需要25个二进制位，25/8取半字节整数倍=3.5B），FAT表大小=20MB×3.5B=70MB
    注意：每个磁盘块号大小取半个字节的整数倍。
  • 存储空间利用率高；文件创建时用户不必指出文件的大小；文件动态扩充和修改容易；顺序存取效率高；随机存取效率较低
• 索引文件【索引表；索引块-存放索引表的物理块；索引文件】
  • 单级索引：目录->索引表->具体文件存放物理块
  • 多级索引
  • 混合索引<