操作系统设计与实现(第五章)-副本.pptVIP

操作系统设计与实现 文件控制块的内容： 文件名，文件号，用户名，文件地址，文件长度，文件类型，文件属性，共享计数，文件的建立日期，保存期限，最后修改日期，最后访问日期，口令，文件逻辑结构，文件物理结构 2. 文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合 3. 目录项：构成文件目录的项目（目录项就是FCB） 5.3.2 文件的实现 文件的实现主要指文件中的数据如何在磁盘上存储的，系统怎样对数据进行添加、修改、检索。 常用的方法一般有以下几种： 连续分配、链接表分配、使用索引的链接表分配、i节点等 THE END! 5.2 目录 在多数系统中，目录也是一种文件。 1. 文件控制块（FCB）：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息，文件控制块是文件存在的标志。 5.2.1 层次目录系统 所有用户共享根目录 a ：最早最简单的组织方式：这种系统，只需要维护一个单独的目录，里面包含着所有用户的文件，如果用户变多，当使用同样的文件名时，就出现了混乱，系统就无法工作。 b ：较好的方式：按照用户来管理，给每一个用户一个目录，每个用户的文件就放在他们自己的目录下，此时所有的文件都是平行的，相互的关系没法组织管理，缺乏条理性。 c ：较为理想的方式：每个用户有自己的目录，并且可以在自己的目录下创建新的目录，并且可以按照自己的方式组织自己的文件。 5.2.2 路径名 1.绝对路径: 最常见且是最直接的方式，来指明文件的具体位置; \ DOS中的分隔符 / UNIX中的分隔 E:\Backup\execfile\test.exe /etc/xinetd.d/telnet / 表示根目录（限于UNIX） 2.相对路径：和工作目录一起使用，相对于工作目录的路径； 如工作目录为： /usr/ast cp /usr/ast/mailbox /usr/ast/mailbox.bak 等效于 cp mailbox mailbox.bak 特殊目录： 在创建目录的时候，默认会出现的目录： . 表示当前的目录 .. 表示父目录 如果用cd .. 表示退回到父目录 /usr 如果用cd .. /lib/dict 表示到了 /usr/lib/dict/ cp /usr/lib/dict . 将/usr/lib/dict 下所有文件拷贝到/usr/ast/下，文件名不变化 一颗UNIX目录树 5.2.3 目录操作 不同的系统，对目录操作也有很大差别，通用的操作一般有： 1.Create 6.Rename 2. Delete 7.Link 3.Opendir 8.Unlink 4.Closedir 5.Readdir 5.3 文件系统的实现 主要包括文件如何存储、磁盘空间如何分配管理、系统如何高效。 5.3.1 文件系统的布局 文件的实现主要指文件中的数据如何在磁盘上存储的，系统怎样对数据进行添加、修改、检索。 常用的方法一般有以下几种： 连续分配、链接表分配、使用索引的链接表分配、i节点等 ****连续分配 将文件做成连续的数据块放到磁盘上，根据磁盘上块的大小来划分本身。 优点：记录每一个文件只需要记录每个文件的第一个存储块地址，在一次操作中就可以完成整个文件的读取。 缺点：一次存储困难，除非文件的大小不再变动，而且文件的大小必须预先知道；另外，此方案会产生磁盘碎片，浪费空间。 ****链接表分配 是第一种方案的改进，存放不再连续，而是通过链接表来将各个分散的块链接起来，每块的第一个字用来指向下一个指针，其余部分存放数据。 优点：除了内零头外，可以充分利用磁盘空间，不再有明显的碎片，记录此文件的位置只需要记录第一块的地址即可，顺序读取方便。 缺点：随机的存取困难，另外由于指针占用了字节，在寻址和取数据时要花费时间来把他们分开，由于不再是2的幂，效率很难提升。 ****使用索引的链接表分配 在内存中建立每个磁盘块的指针，并通过在内存中建立索引，将指针放入索引表，就可以方便地检索到每个文件所有的磁盘块实现随机存取。 内存表的链接表分配 每一项中的内容都是指向了下一物理块的地址，在这个表中检索很快，虽然也要顺着链移动，但在内存中的速度就实现的很快。 缺点：磁盘大的时候，链接表就变得很庞大，放入内存就要占用很大的空间。（MS-DOS利用了大块的方法来避免过大的表） ****i节点 给每个文件赋予一张小型索引表，列出文件的属性和各个块在磁盘上的地址。（