某文件系统采用索引文件结构

⑴ linux文件系统采用哪种物理结构,有什么优点和缺点

一、顺序结构

优点：

1、支持顺序存取和随机存取。

2、顺序存取速度快。

3、所需的磁盘寻道次数和寻道时间最少。

缺点：

1、需要为每个文件预留若干物理块以满足文件增长的部分需要。

2、不利于文件插入和删除。

二、链式结构

优点：

1、提高了磁盘空间利用率，不需要为每个文件预留物理块。

2、有利于文件插入和删除。

3、有利于文件动态扩充。

缺点：

1、存取速度慢，不适于随机存取。

2、当物理块间的连接指针出错时，数据丢失。

3、更多的寻道次数和寻道时间。

4、链接指针占用一定的空间，降低了空间利用率。

三、索引结构

优点：

1、不需要为每个文件预留物理块。

2、既能顺序存取，又能随机存取。

3、满足了文件动态增长、插入删除的要求。

缺点：

1、较多的寻道次数和寻道时间。

2、索引表本身带来了系统开销。如：内外存空间，存取时间等。

拓展资料：

文件存取方法：

顺序存取：顺序存取是按照文件的逻辑地址顺序存取。

固定长记录的顺序存取是十分简单的。读操作总是读出上一次读出的文件的下一个记录，同时，自动让文件记录读指针推进，以指向下一次要读出的记录位置。如果文件是可读可写的。再设置一个文件记录指针，它总指向下一次要写入记录的存放位置，执行写操作时，将一个记录写到文件 末端。允许对这种文件进行前跳或后退N（整数）个记录的操作。顺序存取主要用于磁带文件，但也适用于磁盘上的顺序文件。

可变长记录的顺序文件，每个记录的长度信息存放于记录前面一个单元中，它的存取操作分两步进行。读出时，根据读指针值先读出存放记录长度的单元 。然后，得到当前记录长后再把当前记录一起写到指针指向的记录位置，同时，调整写指针值 。

由于顺序文件是顺序存取的，可采用成组和分解操作来加速文件的输入输出。

直接存取（随机存取法）：

很多应用场合要求以任意次序直接读写某个记录。例如，航空订票系统，把特定航班的所有信息用航班号作标识，存放在某物理块中，用户预订某航班时，需要直接将该航班的信息取出。直接存取方法便适合于这类应用，它通常用于磁盘文件。

为了实现直接存取，一个文件可以看作由顺序编号的物理块组成的，这些块常常划成等长，作为定位和存取的一个最小单位，如一块为1024字节、4096字节，视系统和应用而定。于是用户可以请求读块22、然后，写块48，再读块9等等。直接存取文件对读或写块的次序没有限制。用户提供给操作系统的是相对块号，它是相对于文件开始位置的一个位移量，而绝对块号则由系统换算得到。

索引存取：

第三种类型的存取是基于索引文件的索引存取方法。由于文件中的记录不按它在文件中的位置，而按它的记录键来编址，所以，用户提供给操作系统记录键后就可查找到所需记录。通常记录按记录键的某种顺序存放，例如，按代表健的字母先后次序来排序。对于这种文件，除可采用按键存取外，也可以采用顺序存取或直接存取的方法。信息块的地址都可以通过查找记录键而换算出。实际的系统中，大都采用多级索引，以加速记录查找过程。

⑵ 一个文件系统采用索引方式分配磁盘物理，其中磁盘块的大小为4kb索引大小为32位

请问知道上一题怎么做吗 逻辑地址转化为物理地址的，是不是没给物理块的信息啊

⑶ 文件系统-索引

如果一个索引式文件的索引节点有10个直接块，1个一级间接块，1个二级间接块，1个三
级间接块。假设每个数据块的大小是512个字节，一个索引指针占用4个字节。假设索引节点已经在内存中，那么访问该文件偏移地址在6000字节的数据需要再访问()次磁盘。
问题1

参考答案: B
索引文件存储内容时，是先把内容往直接块中存，存满直接块，就往一级间接里存，再存满了，就往二级间接中存，依此类推。
一共有10个直接块，每个可存512个字节，所以直接块一共可存5120个字节。
6000字节显然是不会存在直接块中。再看一级间接中能存多少，由于数据块是512
个字节，而每个索引指针占用4个字节，所以一级间接块对应着: 128个索引指针，每个索引指针是对应着- -个512字节的数据块。由此可见，一级间接块能存: 512*128=65536字节。
综上所述，6000字节，应在一级间接块空间中。
访问一级间接块内容时，需要首先通过一级间接块获取数据的块号，再通过该块号读取数据，所以需要再访问2次磁盘。

⑷ 某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9

直接索引项可索引8个文件物理块，共计8×2K＝16K；
一次间接索引项连接一个直接索引块，内含2K / 4＝2^9个索引项，可索引2^9个文件物理块，共计2^9×2K＝1M；
二次间接索引项连接一个一级索引块，内含2^9索引项（每个索引项连接一个二级索引块），可索引的文件物理块共计2^9×2^9×2K＝2^9M＝512M；
因此，该文件系统中最大的文件大小可达到512M＋1M＋16K，约为513M。