湖南城市建设网站,顺德网站建设要多少钱,wordpress设置留言板,长沙网站优化方法第四章文件管理4.1_2初识文件4.1_2文件的逻辑结构无结构文件有结构文件#xff08;1#xff09;顺序文件#xff08;2#xff09;索引文件索引顺序文件多级索引顺序文件4.1_3文件目录文件控制块FCB#xff08;2#xff09;单级目录#xff08;3#xff09;两级目录结构…
第四章文件管理4.1_2初识文件4.1_2文件的逻辑结构无结构文件有结构文件1顺序文件2索引文件索引顺序文件多级索引顺序文件4.1_3文件目录文件控制块FCB2单级目录3两级目录结构4多级目录结构5无环图目录结构6索引结点4.1_4文件的物理结构1连续分配随机访问和顺序访问2链接分配①隐式链接顺序访问②显式链接顺序访问和随机访问3索引方式顺序访问和随机访问如何解决索引表太大导致一个物理块装不下的问题①链接方案②多层索引③混合索引4.1_6文件存储空间管理1空闲表法2空闲链表法3位示图法4成组链接法4.1_2初识文件 4.1_2文件的逻辑结构 无结构文件
有结构文件 有结构文件的分类 按照各条记录的长度定长记录和可变长记录 根据逻辑结构顺序文件、索引文件、索引顺序文件 1顺序文件
顺序文件:文件中的记录一个接一个地顺序排列(逻辑上) 记录可以是定长的或可变长的。各个记录在物理上可以顺序存储或链式存储。 文件存储结构可以是串结构也可以是顺序结构注:一般来说考试题目中所说的“顺序文件”指的是物理.上顺序存储的顺序文件。
2索引文件 例如学生信息表中可用关键字“学号”建立一张索引表。也可用“姓名”建立一张索引表。这样就可以根据“姓名”快速地检索文件了
索引顺序文件
索引顺序文件中同样会为文件建立张索引表但不同的是:并不是每个记录对应一个索引表项而是一组记录对应一个索引表项。例如一张学生信息的问价将同一姓氏的记录划分为一组
多级索引顺序文件 例如上一个例子将姓氏中首字母相同的姓氏的组再进行一次索引
4.1_3文件目录 文件控制块FCB 2单级目录
早期操作系统并不支持多级目录整个系统中只建立一-张目录表每个文件占一个目录项。
3两级目录结构
早期的多用户操作系统采用两级目录结构。分为主文件目录(MFDMaster File Directory)和用户文件目录(UFD,User Flie Directory)每个用户拥有一个目录 4多级目录结构 当前目录
5无环图目录结构
解决多级目录结构不能实现文件共享的问题
6索引结点
让索引表更简单
4.1_4文件的物理结构 1连续分配随机访问和顺序访问
连续分配方式要求每个文件在磁盘上占有一组连续的块。 优点 ① 两个缺点 ① ②外部碎片
2链接分配
①隐式链接顺序访问 ②显式链接顺序访问和随机访问
题中不说的话一般为显式链接
3索引方式顺序访问和随机访问 如何解决索引表太大导致一个物理块装不下的问题
①链接方案
链接方案:如果索引表太大一个索引块装不下那么可以将多个索引块链接起来存放。
②多层索引
建立多层索引(原理类似于多级页表)。。使第一层索引块指向第二层的索引块。还可根据文件大小的要求再建立第三层、第四层索引块。
③混合索引
多种索引分配方式的结合。例如一个文件的顶级索引表中既包含直接地址索引(直接指向数据块)又包含一级间接索引(指向单层索引表)、还包含两级间接索引(指向两层索引表)。 4.1_6文件存储空间管理 1空闲表法 2空闲链表法 3位示图法
可知0号盘块到31号盘块的空闲情况为01011111111100001110001100000010
4成组链接法 如何分配 如何回收
