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

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

一、顺序结构

优点:

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

2、顺序存取速度快。

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

缺点:

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

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

二、链式结构

优点:

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

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

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

缺点:

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

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

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

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

三、索引结构

优点:

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

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

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

缺点:

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

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

拓展资料:

文件存取方法:

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

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

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

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

直接存取(随机存取法):

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

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

索引存取:

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

Linux就是类Unix,即Unix的分支,从文件系统的结构、命令等方面比较相似。UNIX文件系统的主要特点是:文件系统组织是分级树形结构;文件的物理结构为混合索引式文件结构;采用成组链接法管理磁盘空闲盘块。

内核、shell、文件系统和应用程序。内核、shell和文件系统一起形成了基本的 *** 作系统结构,它们使得用户可以运行程序、管理文件并使用系统。部分层次结构如下图所示。

linux内核说明

内核是 *** 作系统的核心,具有很多最基本功能,它负责管理系统的进程、内存、设备驱动程序、文件和网络系统,决定着系统的性能和稳定性。

     Linux 内核由如下几部分组成:内存管理、进程管理、设备驱动程序、文件系统和网络管

     理等。这些组成其实是需要详细说明的

2 . linux shell

     shell是系统的用户界面,提供了用户与内核进行交互 *** 作的一种接口。它接收用户输入的 命令并把它送入内核去执行,是一个命令解释器。另外,shell编程语言具有普通编程语言的很多特点,用这种编程语言编写的shell程序与其他应用程序具有同样的效果。

目前主要有下列版本的shell。

a.Bourne Shell:是贝尔实验室开发的。  

b.BASH:是GNU的Bourne Again Shell,是GNU *** 作系统上默认的shell,大部分linux的发行套件使用的都是这种shell。

c.Korn Shell:是对Bourne SHell的发展,在大部分内容上与Bourne Shell兼容。  

d.C Shell:是SUN公司Shell的BSD版本。

3 . linux 文件系统

文件系统是文件存放在磁盘等存储设备上的组织方法。Linux系统能支持多种目前流行的文件系统,如EXT2、 EXT3、 FAT、 FAT32、 VFAT和ISO9660。

4. linux 应用

标准的Linux系统一般都有一套都有称为应用程序的程序集,它包括文本编辑器、编程语言、X Window、办公套件、Internet工具和数据库等。


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/yw/8937612.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-23
下一篇 2023-04-23

发表评论

登录后才能评论

评论列表(0条)

保存