操作系统-文件管理-文件系统管理和结构

目录

一、文件存储空间管理

存储空间的划分和初始化

1.1空闲表法

 1.2空闲链表法

1.3位示图法

 1.4成组链接法

二、文件共享

2.1基于索引结点的共享方式(硬链接)

2.2基于符号链的共享方式(软链接)

三、文件系统的层次结构

四、文件系统的全局结构

五、虚拟文件系统

       文件系统挂载


一、文件存储空间管理

对非空闲和空闲的磁盘管理

存储空间的划分和初始化

磁盘划分一个个文件卷,初始化将各文件卷划分为目录区和文件区

1.1空闲表法

 1.2空闲链表法

 空闲盘区回收合并相邻空闲盘区中,若回收区没有和任何空闲区相邻,将回收区作为单独的一个空闲区挂到链尾

1.3位示图法

 1.4成组链接法

二、文件共享

2.1基于索引结点的共享方式(硬链接)

2.2基于符号链的共享方式(软链接)

Link类型的文件,记录了文件的存放路径,类似windows的快捷方式

三、文件系统的层次结构

四、文件系统的全局结构

外存

内存

五、虚拟文件系统

文件系统挂载

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
文件空间管理是指操作系统如何管理硬盘上的文件空间,包括如何分配和回收文件所占用的磁盘空间。 在文件系统中,文件通常被分成多个块或扇区存储在磁盘上。操作系统需要跟踪哪些块已经被占用,哪些块是空闲可用的。为了有效地管理文件空间,操作系统使用了一些算法和数据结构,如位图、空闲块链表等。 其中,位图是一种常用的文件空间管理算法。操作系统使用一个位图来表示磁盘上每个块的使用情况,位图中的每个位代表一个块,如果该位为1,则表示该块已被占用,如果该位为0,则表示该块是空闲的。当需要分配磁盘空间给新文件时,操作系统会在位图中查找空闲块,然后把这些块分配给新文件。当文件被删除或移动时,操作系统会将对应的位图位置为0,表示该块空闲可用。 除了位图算法,还有其他的一些文件空间管理算法,如链表算法。在链表算法中,操作系统维护一个空闲块链表,每个节点代表一个空闲块。当需要分配磁盘空间给新文件时,操作系统会从链表中取出一个节点,然后把这个节点对应的块分配给新文件。当文件被删除或移动时,操作系统会把对应的块添加到空闲块链表中。 文件空间管理操作系统中扮演着重要的角色,它直接影响到文件系统的性能和可靠性。因此,操作系统需要设计合理的文件空间管理算法和数据结构,来实现高效、可靠的文件存储。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值