第6章操作系统ppt精要.ppt

文件系统的功能 有效地管理文件的存储空间； 管理文件目录； 完成文件的读/写操作； 实现文件共享与保护； 为用户提供交互式命令接口和程序调用接口。 文件系统 是指，操作系统中各类文件、管理文件的软件，以及管理文件所涉及到的数据结构等信息的集合； 有少数文件系统从操作系统中分离出来，独立于操作系统存在； 绝大多数操作系统都包含文件管理系统部分。 2. 多级索引分配 图 6-12 两级索引分配 图 6-13 混合索引方式 (1) 直接地址。 为了提高对文件的检索速度， 在索引结点中可设置10个直接地址项， 即用iaddr(0)~iaddr(9)来存放直接地址。 换言之，在这里的每项中所存放的是该文件数据的盘块的盘块号。假如每个盘块的大小为 4 KB，当文件不大于40 KB时，便可直接从索引结点中读出该文件的全部盘块号。 (2) 一次间接地址。 对于大、 中型文件， 只采用直接地址是不现实的。 为此，可再利用索引结点中的地址项iaddr(10)来提供一次间接地址。这种方式的实质就是一级索引分配方式。图中的一次间址块也就是索引块，系统将分配给文件的多个盘块号记入其中。在一次间址块中可存放1K个盘块号， 因而允许文件长达4 MB。 (3) 多次间接地址。 当文件长度大于4 MB+40 KB时(