首页 > 代码库 > coursera 《现代操作系统》 -- 第九周 文件系统（1）
coursera 《现代操作系统》 -- 第九周 文件系统（1）
问：成组链接法
外文名是什么？查找 Group Link 没有找到相关
如何分配？
如果第一组空闲2块，文件需要3块，那么怎么存？
如何回收？
文件目录
图片中的"每个文件"应该是"目录下的每个文件"、“目录下的所有文件”
目录由目录项组成，目录项就是 FCB，所以目录就是该目录下所有文件的 FCB 的集合。
文件的物理结构
会用到的功能
顺序存取、随机存取
动态增长、插入、删除等操作
磁盘空间利用
性能问题：寻道时间
1. 连续存放
2.链接结构
不连续的物理块，各块之间通过指针链接
3. 索引结构
每个文件一个专用数据结构--索引表
UNIX 的三级索引结构
文件系统的实现
储存在磁盘分区上
内存中所需的文件管理数据结构
问：系统打开表与用户打开表的区别
用户打开表不需要再记录 FCB 信息，只需要通过索引指向对应的系统打开表的FCB。
用户打开表记录更详细的信息
文件系统的实现
打开一个文件的过程
如何加快这个过程？
文件号与文件名都是定位文件的作用。
改进后的结构
改进后的查找次数
计算方法：
13——目录所占的物理块数目：128*48/512=12
分解前：最少查找1次，最多查找13次，平均7次
分解后：获得符号文件信息：最少查找1次，最多查找两次，平均1.5次；根据查找到的符号文件，去基本文件中查找信息，需要1次。共2，5次
UNIX 文件的结构详解
通过目录项中的 i节点号，找到i节点，从而获取文件的其他信息
查找示例
错题
文件的逻辑结构是由下列哪一项决定的？
用户
文件属性
磁盘容量
操作系统
https://www.coursera.org/learn/os-pku/lecture/xTcQi/wen-jian-yu-wen-jian-xi-tong
某文件系统空间的最大容量为4TB(1T=240)，以磁盘块为基本分配单位，磁盘块大小为1KB。文件控制块(FCB)包含一个512B的索引表。如果索引表只采用直接索引结构，存放文件占用的磁盘块号。在该文件系统中，单个文件最大长度为多少块?
512
256
64
128
下列关于文件索引结构的叙述中，哪些是正确的？有问题
采用索引结构会引入存储开销
系统为每个文件建立一张索引表
从文件控制块中可以找到索引表或索引表的地址
索引结构的优点是访问速度快，文件长度可以动态改
采用索引结构，逻辑上连续的文件存放在连续的物理块中
下列关于文件卷的叙述中，哪些是正确的？有问题
同一文件卷使用同一份管理数据(元数据)
UNIX的文件卷信息存放在超级数据块、空闲空间管理区
文件卷可以建立在磁盘分区上
格式化是在一个逻辑分区上建立管理数据的过程
FAT文件系统的文件卷信息仅保存在文件分配表中
不知道哪里错了
成组链接法是文件系统中可以采用的文件的物理结构。
对
错
解析：错误。成组链接法是用来管理磁盘空间的。链接法是可以采用的物理结构，变形后是
在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是索引结构。
对
错
解析：错误。索引结构的数组索引号对应的是逻辑上的存放顺序。数组中的值表示这个逻辑索引对应的物理块地址。
引入了当前目录的概念可以加快目录检索的速度
错
对
解析：
Windows的FAT文件系统中，文件的物理结构采用的是链接结构。
对
错
改进的链式结构： FAT链表
coursera 《现代操作系统》 -- 第九周 文件系统（1）