操作系统结构分析及应用编程.PPTVIP

5、文件系统的数据块在文件系统中，按存储单位来划分，由大到小可有下列层次：文件系统(filesystem)柱面组(cylindergroup)柱面(cylinder)磁道(track)扇区(sector)DEV_BSIZE512字节文件系统的逻辑块大小：DEV_BSIZE*2?即1k、2k、4k、8k、16k…目的：提高传输速度，减少overhead文件系统的逻辑片大小：DEV_BSIZE*2?即1k、2k、4k、8k、16k…目的：减少文件尾的碎片浪费。6．目录和目录项在UNIX文件系统中，目录的组织形式采用的是树形结构，一个逻辑文件系统就是一棵目录树。目录也被当作文件进行处理，一个目录文件的结构为表状结构，其中通常包含有若干表项，称为目录项，这些目录项既可以是普通文件的入口，也可以是子目录的入口。每一个目录项中通常包含两部分内容：文件的i节点号文件名目录/home/student/xiaolan的路径和目录结构2。2。。153home0tst85bin85。2。。153。2。。290log376student376。153。。584xiaolan584。376。。409bckup230src409。584。。//home/bin/home/log/home/student/home/student/xiaolan/home/student/xiaolan/src/home.student/xiaolan/bckup每个目录项由数据结构direct来定义：#defineMAXNAMLEN14structdirect{shortd_ino;/*目录项i节点号*/chard_name[MAXNAMELEN];/*目录项名字字符串*/}每个目录项的长度通常是确定的，为16个字节，其中前两个字节存放文件的i节点号d_ino，后面14个字节存放文件名d_name。这种定长目录项在算法实现方面比较简单，在使用灵活方面都有所不便，并且可能因许多目录项名字长度不足14字符面有空间浪费。在UNIX的每个文件系统中，有三个i节点号是有固定用途的：0号i节点：表示空目录项，当某个目录项被删除时，该目录项的i节点号被置为0。1号i节点：表示坏块文件，所有的磁盘坏块都划归到该节点上；2号i节点：固定表示该逻辑文件系统的根（root）目录；3号i节点：表示该文件系统中的lost+found目录。7、变长目录项的目录结构#defineMAXNAMLEN255structdirect{longd_ino;/*目录项i节点号*/shortd_reclen;/*目录项入口长度（占用长度）*/shortd_namelen；/*目录项名字长度*/chard_name[MAXNAMLEN+1]/*名字字符串，+1为串结束符\0*/}由于目录中各目录项的长度是变化的，因此必须在目录项中标明本目录项的长度。前一个目录项释放时，把该目录项的空间全部合并到前一个目录项中，形成前面一个目录项占用空间大于实际使用的空间。在增加新目录时，先查看目录中各目录项是否占用多余空间，如有，则进行压缩，把释放的空间分配给新目录项。变长目录结构增加了算法复杂性和工作量，通常用在硬件性能较高的大型系统中。8、文件名和文件名缓冲区核心在内存中建立了一个高速的名字缓冲区，用来存放最近使用过的文件名，核心认为“最近使用过的文件名马上还要使用的可能性最大”。名字缓冲区是由ncache定义的数据结构，只包含文件名和索引节点指针等重要信息：structnca