第七、八章-文件及磁盘管理

文件管理：将所管理的程序和数据组织成能进行存储、使用的文件

文件和文件管理

基本概念

☞数据项：描述对象属性的字符集；可命名的最小逻辑数据单位
☞记录：描述对象属性的一组数据项集合
☞关键字：记录的唯一标识，一个或多个数据项组成
☞文件：由创建者定义的具有文件名的一组相关元素集合

文件系统

• 内核程序的层次划分
  （1）I/O控制层（2）基本文件系统层（3）基本I/O管理程序（4）逻辑文件系统
  第七章- 文件管理
  文件系统的组成、功能
  组成：文件系统的接口；操纵和管理对象的软件集合；对象及属性
  功能：实现文件的按名存取
  打开、关闭操作的目的
  避免对同一文件的重复检索
  文件逻辑结构
  有结构：顺序文件（定长）；索引文件（变长）；索引顺序文件（大文件）
  无结构：按字节为单位，利用指针
  文件的目录结构、索引节点及文件控制块的作用
  目录结构：实现按名存取；保证共享性和安全性
  索引节点：提高检索速度，减少移动磁头的开销
  FCB：对文件进行正确存取
  如何加快目录检索
  目录项分解法：即把FCB分成两部分，符号目录项：文件名，文件号；基本目录项：除文件名外的所有字段
  了解文件的共享和保护措施
  共享：索引节点（硬链接）；符号链（软链接）
  保护：系统级；用户级；目录级；文件级

第八章- 磁盘存储器管理
文件的物理结构
顺序结构；链式结构；索引结构
FAT表的作用、FAT表大小的计算
记录已分配的盘块号
表项个数=容量/盘块大小
FAT表大小=表项个数表项大小（位数）
混合索引分配方式的结构及相关计算
每块磁盘可存放的盘块号数（盘内地址）=盘块大小/盘块号所占字节
最大盘块数=（盘块号数）^索引级数
文件长度=盘块号数盘块大小
文件空闲区的管理方法（空闲表、空闲链、位示图与成组链接法）
假设一个磁盘组有 100 个柱面，编号为 0-99，每个柱面有 32 个磁道，编号为 0-31，每个磁道有16 个扇区，编号为0-15。现采用位示图方法管理磁盘空间，磁盘块与扇区大小相等，令磁盘块号按柱面顺序和磁道顺序编排（从0编起）。请回答下列问题：（5分）
1)若采用32 位的字组成位示图，共需要多少个字?
2)第40 字的第18 位对应于哪个柱面、哪个读写磁头和哪个扇区?
1)（16×32×100）/32=1600,需要1600 个字。
2）块号是1298：40×32+18=1298
柱面号是2：[1298/(16×32)]=2
磁头号是17：[（1298 mod (16×32)）/16]=17
扇区号是2：（1298 mod （16×32））mod 16=2
了解提高磁盘I/O速度的途径
磁盘高速缓存；提前读；延迟写；优化物理块分布；虚拟盘