408操作系统第四章总结

这一章主要讲了文件，由数据项，之后数据项组合成为记录，之后相似的记录组合成为了文件。文科有各种属性如，名称，标识符，类型，位置等。之后讲解了文件的操作，创建文件，写/读文件，文件重定位和文件的打开和关闭。文件分为逻辑结构和物理结构，逻辑结构是用户的观点看到文件的，而物理结构是看到在外存上的组织方式。逻辑结构分为无结构文件和有结构文件，有结构文件又分为顺序文件（又分为串结构和顺序结构）,因为不可以变长所以引入了索引文件，索引顺序文件和散列文件。后面介绍了目录结构，目录结构和进程类似，这里也需要一个文件控制块（FCB）或者使用索引结点。  目录结构分为单级目录结构，两级目录结构，多级目录（树形目录结构）和无环图目录结构。因为会涉及多个用户共享一个文件的情况，这里给出了基于索引结点的共享方式（硬链接）和符号链实现（软链接），通过口令保护，加密保护和访问控制来实现文件保护。

下一节就介绍物理结构了，文件的结构层次分为用户调用接口，文件目录系统，存取控制验证，逻辑文件系统和文件信息缓冲区，物理文件系统，辅助分配模块和设备管理程序模块。文件的分配方式，分为连续分配，链接分配（这里分为隐式链接和显式链接）和索引分配（链接方案，多层索引和混合索引来解决索引块大小的问题）（这里会出现直接访问和顺序访问与否的问题），对于空闲的块有空闲表法，空闲链表法，位示图法和成组链接发来进行管理和分配。

磁盘，这个在计算机组成原理里面也介绍过，它分为磁道，扇面，柱面和盘面（这里的名词比起内存那里就好很多。。），磁盘的时间由寻道时间，延迟时间和传输时间决定。改进寻道时间的方法有先来先服务，最短寻找时间优先，扫描算法和循环算法（这里面也介绍了LOOK调度和C-LOOK调度）。减少延迟时间可以用扇区交替编号（因为每次读取完数据，刺头要缓冲一段时间），不同盘面的扇区错位编号。最后介绍了磁盘管理，磁盘的初始化，磁盘的引导块和坏块。