考研OS—文件操作系统

考虑了好久，觉得一轮还是以理解以及思维模型导图的结构走，重难点也要列出来（受这篇纠错启发： https://blog.csdn.net/sd4567855/article/details/82712529）

标注：1.现在不是很理解部分用红色字体

思维模型——走起

首先想到的是Windows的文件管理系统，类似图：
然后想到Linux的命令行文件操作系统。
两种组成：逻辑结构（上文）和物理结构；逻辑结构面向用户，主要有目录和文件两种；物理结构考虑存储位置、大小，外存结构

部分认知

1.用户进行输入输出，以文件为单位。故考虑到文件的读写操作，进行读写操作时均会执行一个系统调用，指明文件名称和要写入的内容/要读入文件快的内存位置，且读写操作均使用同一个指针（指针可以想象成文件打开时的光标）。具体如何实现？①逻辑文件系统和文件信息缓冲区根据逻辑结构将用户要读写的逻辑记录转换成文件逻辑结构内的相应块号（具体怎么转换，估计要参考内存管理）②在读文件前必须打开文件。一般与文件的打开关闭有关，大部分操作系统要求文件使用之前被显示的打开，操作open会根据文件名搜索目录（操作系统利用路径名找到相应的目录项，目录项中提供了查找文件相应磁盘块所需要的信息），并将目录条目复制到打开文件表。若调用open（创建、只读、读写、添加等）得到允许，则进程就可打开文件。open一般返回一个 指向文件打开表中一个条目 的指针，通过该指针（而非文件名）进行所有I/O操作，简化步骤节省资源（省略了搜索环节）P218
2.目录的实现就是为了查找。线性列表实现对应线性查找，哈希列表实现对应散列查找；线性列表耗时，哈希列表受限于表长（表长固定）；为了减少I/O操作，将当前使用的文件目录复制到内存，减少磁盘操作，提高系统速度。
3.文件如何存在磁盘上？磁盘初始化时，进行低级格式化之后，将磁盘分为一个或多个柱面的分区，再将逻辑格式化。这么想，现在你拥有一个盘面，一堆待处理的文件目录，现在先将第一个文件目录里面的目录信息以及文件数据 分配（文件分配方式：连续分配、链接分配、索引分配——对磁盘非空闲块的管理；文件存储空间管理：空闲表法、空闲链表法、位示图法、成组链接法——对磁盘空闲块的管理），之后根据需要进行寻道和读取数据。
4.单个文件的逻辑结构和物理结构无明显的制约关系。00

重难点记录&疑难问答

1.物理卷Physical Volume，称为PV：指物理上硬盘，一个硬盘就是一个PV逻辑卷组 Logical Volume Group，称为VG：一个VG包含整数个PV，可理解为一个大硬盘。

逻辑卷 Logical Volume，称为LV：相当于对大硬盘进行逻辑分区， 一个VG里可有若干个LV。

文件系统 File System：在逻辑卷的基础上，可建立文件系统，然后 MOUNT到一个目录下，这样就可以文件存取的方式来使用这块硬盘了。

2.不适合直接存取的外存分配方式是——链接分配；
直接存取即随机存取，索引分配和连续分配都适合

3.CD—ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是连续结构。
CD-ROM即快速随机播放，连续结构时间消耗最短

参考链接：