操作系统进程管理new.pptVIP

下图示出了两级索引分配方式下各索引块之间的链接情况。如果每个盘块的大小为1 KB，每个盘块号占4个字节，则在一个索引块中可存放256个盘块号。这样，在两级索引时， 最多可包含的存放文件的盘块的盘块号总数N 256 × 256 64 K个盘块号。由此可得出结论: 采用两级索引时，所允许的文件最大长度为64 MB。倘若盘块的大小为4 KB，在采用单级索引时所允许的最大文件长度为4 MB；而在采用两级索引时所允许的最大文件长度可达4 GB。 两级索引分配 混合索引分配方式 　　所谓混合索引分配方式，是指将多种索引分配方式相结合而形成的一种分配方式。例如，系统既采用了直接地址，又采用了一级索引分配方式，或两级索引分配方式，甚至还采用了三级索引分配方式。这种混合索引分配方式已在UNIX系统中采用。在UNIX System Ⅴ的索引结点中，共设置了13个地址项，即iaddr 0 ～iaddr 12 ，如下图所示。在BSD UNIX的索引结点中，共设置了13个地址项，它们都把所有的地址项分成两类，即直接地址和间接地址。 混合索引方式 文件的存取方式： 1、顺序存取方式 按照文件的逻辑顺序依次存取 2、随机存取方式 也叫直接存取方式，通过移动读写指针的办法来直接存取文件中的任意一条记录。 根据文件的存取方式，现在的存储设备大体上也分为两种： 1、只能顺序存取的设备 只有访问了前面的物