操作系统第八章要点.ppt

索引分配 若每个盘块大小为1KB，每个盘块号占4B，则一级索引块中可存放256个盘块号，即对应256个二级索引块 每个二级索引块可对应256个物理磁盘块，采用这种索引方式时每个文件大小不能超过256*256*1KB=64MB 若每个盘块大小为4K，则最大文件大小为1K*1K*4K=4GB 混合索引分配 直接地址 物理盘块 索引块 混合索引分配 直接地址 为了提高对文件的检索速度， 在索引结点中可设置10个直接地址项， 即用iaddr(0)~iaddr(9)来存放直接地址 一次间接地址 对于大、 中型文件，可再利用索引结点中的地址项iaddr(10)来提供一次间接地址。这种方式的实质就是一级索引分配方式 多次间接地址 当文件长度大于4 MB+40 KB时(一次间址与10个直接地址项)， 系统还须采用二次间址分配方式。这时，用地址项iaddr(11)提供二次间接地址。该方式的实质是两级索引分配方式 索引分配 索引结构优缺点 优点： 保持了链接结构的优点,又解决了其缺点：即能顺序存取,又能随机存取，满足了文件动态增长、插入删除的要求，也能充分利用外存空间 缺点： 较多的寻道次数和寻道时间，索引表本身带来了系统开销，如：内外存空间，存取时间 索引分配 索引分配的主要问题 需要较多外存空间来建立索引块 对于小文件，空间浪费严重 文件物理结构的比较 连续文件的优点是不需要