408计算机考研笔记（王道考研）：操作系统第四章文件管理

本文链接：https://blog.csdn.net/m0_49005434/article/details/129230450

文章详细介绍了文件系统的基础知识，包括文件的属性如文件名、类型、位置等，以及文件的逻辑结构（无结构和有结构文件）。还讨论了文件的物理结构，如连续分配、链接分配和索引分配。此外，提到了目录结构（单级、两级、多级）和文件控制块，以及文件存储空间的管理方法。文件的基本操作如创建、删除、打开、关闭、读写也有所涉及，同时阐述了文件共享（硬链接、软链接）和保护机制（口令、加密、访问控制）。最后，文章提到了文件系统的层次结构和全局布局。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

4.1 文件系统基础+ 4.2 目录

4.1.1 初识文件管理

1、文件的属性

文件名

标识符

类型

位置

创建时间

上次修改时间

文件所有者信息

保护信息

2、文件内部数据的组织

3、文件之间如何组织起来？

4、操作系统向上层提供的功能

5、从上往下看，文件如何存放在外存？

小结：

4.1.2 文件的逻辑结构

1、无结构文件（流式文件）

文件内部的数据就是一系列二进制流或字符流组成。又称“流式文件”。如：Windows操作系统中的.txt文件。
------>文件内部的数据其实就是一系列字符流，没有明显的结构特性。所以不用讨论无结构文件的“逻辑结构”问题。

2、有结构文件（记录式文件）

根据各条记录的长度（占用的存储空间）是否相等，又可分为定长记录和可变长记录两种

但是可变长记录是最常用的方式

3、有结构文件的逻辑结构

顺序文件

顺序文件的缺点：
增加/删除一个记录比较困难（如果是串结构则相对简单）

索引文件

索引顺序文件

索引顺序文件（检索效率分析）

多级索引顺序文件

小结：

4.1.3 文件目录（对应王道书4.2）

1、文件控制块（FCB）

最重要，最基本的还是文件名、文件存放的物理地址。

需要对目录进行的操作？

2、目录结构

单级目录结构

两级目录结构

多级目录结构

---->又称树型目录结构

当前目录：

无环图目录结构

3、索引结点（FCB的改进）

小结：

4.1.4 文件的物理结构（上）

补充：

1、文件块、磁盘块

2、文件分配方式

连续分配

只要有逻辑块号就可以算出物理块号

连续分配的文件在顺序读/写时速度最快

优点：

支持顺序访问和直接访问（即随机访问）
连续分配的文件在顺序访问时速度最快

缺点：

物理上采用连续分配的文件不方便文件拓展

物理上采用连续分配，存储空间利用率低，会产生难以利用的磁盘碎片，可以用紧凑来处理碎片，但是需要耗费很大的时间代价。

链接分配

采用离散分配的方式，可以为文件分配离散的磁盘块。分为隐式链接和显式链接两种。

4.1.4 文件的物理结构（下）

1、文件分配方式–索引分配

如何实现文件的逻辑块号到物理块号的转换？

链接方案

如果索引表太大，一个索引块装不下，那么可以将多个索引块链接起来存放

多层索引

在这里插入图片描述

混合索引

索引分配小结：

小结：

4.1.5 逻辑结构与物理结构

1、创建无结构文件

FTLE *fp = fopen("text.txt","w");//打开文件
if(fp == NULL){
    printf("打开文件失败!");
    exit(0);
}
//写入1w个Hello world
for(int i = 0;i<10000;i++)
    fputs("Hello world!",fp);
fclose(fp);    //关闭文件

逻辑结构（从用户视角看）

如果用户想要找到第16个字符（编号从0开始）

物理结构（从操作系统视角看）

然后利用文件分配方式：三种

在这里插入图片描述

2、创建顺序文件

typedef struct{
    int number;      //学号
    char name[30];   //姓名
    char major[30];  //专业
}Student_into;

//以“写”的方式打开文件
FTLE *fp = fopen("students.info","w");
if(fp == NULL){
    printf("打开文件失败!");
    exit(0);
}
Student_info student[N];    //用数组保存N个学生信息
for(int i = 0;i<N;i++){     //生成N个学生信息
    student[i].number = i;
    student[i].name[0] = '?';
    student[i].major[0] = '?';
}

//将N个学生的信息写入文件

fwrite(student,sizeof(Student_info),N,fp);
fclose(fp);