多用户文件系统java实现_为什么要有文件系统?文件系统都有那些种类?

6c3ee74b575e16781183feba87bb9fcd.png

王大拿在给新员工培训:“无论是使用过Windows操作系统还是Linux操作系统的同学,相信都知道什么是文件系统。” 赵二狗插嘴到:“什么是文件系统?” 好吧,我惊呆了!

58a3669fb2e2800271c635a2150a056e.png

给个截图吧,下面这个都见过吧。一堆文件夹,然后里面又有一堆文件,这些东东就是文件系统的表象。那本质是什么呢?我们知道这些东西其实都是存在磁盘上的,具体磁盘空间是什么样的我们并不知道,但文件系统软件给我们呈现出来了一个非常清晰的表象,我们可以创建、删除和复制这些文件。而实现这些功能是通过一个软件实现的,这个软件就是文件系统

66c73a685844f68ac3b987f93a761bfb.png

什么是文件系统

任何技术的出现是为了解决问题,文件系统也是为了解决某些问题。那文件系统是为了解决什么问题呢?

我们有了一个相对形象的概念,文件系统管理着很多文件。而这些文件其实就是数据,这些数据又是存储在磁盘上的。因此,实质上文件系统是管理磁盘的软件系统,它简化了用户对磁盘空间的使用方法,并降低了磁盘空间的使用难度,通过更加形象的方式将磁盘中的数据展示给用户。 赵二狗窃窃私语:“好啰嗦” 大家对磁盘都比较清楚,其实就是存储数据的地方,我们可以将磁盘与仓库类比。如图3所示是一个空仓库,一个没有格式化的磁盘就好像一个空仓库,空间非常大,我们可以随便使用。

6f9ff74af0ff165c9fb1d6968e5b8143.png

磁盘的内部虽然非常复杂,但磁盘生产厂商做了很多工作,将磁盘的复杂性掩盖起来了。对于普通用户来说,磁盘就是一个线性空间,就好像C语言中的数组一样,通过偏移就可以访问其空间(读写数据)。

97c5500c4fbddd647963bc1e7855a36d.png

但是,我们虽然可以直接访问磁盘的空间,如果缺乏规划,那么使用的最终结果可能是这样样子的。数据被毫无规律的放到磁盘上,最后查找的时候会非常费劲,甚至可能找不到需要的数据。

b9afd5c0dd0b685971a5e6ef3912caa8.png

因此,文件系统出现了。文件系统实现对磁盘空间的统一管理,一方面文件系统对磁盘空间进行统一规划,另外一方面文件系统提供给普通用户人性化的接口。就好比仓库中的货架,将空间进行规划和编排,这样根据编号可以方便的找到具体的货物。而文件系统也是类似,将磁盘空间进行规划和编号处理,这样通过文件名就可以找到具体的数据,而不用关心数据到底是怎么存储的。

6a0ab981120faf4db60d0a736a5fc285.png

以Ext4文件系统为例,它将磁盘空间进行划分,并通过元数据实现对磁盘空间的管理。这样,用户对文件的操作就转化为文件系统对磁盘空间的操作。

f0d2d81ecf1e5528ed044aa448a7e581.png

也就是说,文件系统解决了普通用户使用磁盘存储数据的问题。

什么是分布式文件系统

上面说的是普通本地文件系统的概念,比如Ext4、XFS、FAT32和Btrfs等文件系统。这些文件系统只能在本地进行磁盘格式化并使用。那么什么是分布式文件系统呢?下面是维基百科给出的定义。

相对于本机端的文件系统而言, 分布式文件系统(英语:Distributed file system, DFS),或是 网络文件系统(英语:Network File System),是一种允许文件透过网络在多台主机上分享的文件系统,可让多机器上的多用户分享文件和存储空间。

通过定义我肯可以看出,分布式文件系统解决的是资源共享的问题。我们先看一个实例,以NFS文件系统为例,它分为服务端和客户端,客户端通过某种协议连接到服务端,此时会在客户端的目录树中映射一个子树,这样在客户端就能访问服务端的文件系统。然而,对于客户端来说,这个目录树关系是透明的,也就是用户不知道这些内容是在远程计算机,也不用关心。

73e489c3a5a156be33be57f7979694bc.png

分布式文件系统解决的最大的问题是资源共享的问题,因此分布式文件系统最大的特点是多个客户端可以访问相同的服务端。

3e7f1b5caa5fbdf1f7c3d0e00b365769.png

NFS可以供多个客户端访问,但其毕竟是单机,处理能力是有限的。因此在大规模数据领域,不如电商网站、大数据处理等,采用单机模式无法满足要求。问题有出来了,为了解决这个问题,谷歌开发了GFS分布式文件系统,该文件系统的服务端通过一个集群来实现,客户端可以并发的访问该集群的多达数万个节点,因此承载能力得到极大的提升。 如图10是HDFS的架构图,HDFS是GFS的开源实现,起基本架构是一样的。整个集群的节点分为2中角色,一个是Master节点,负责管理元数据;另外一个是数据节点,负责存储文件的数据。在这种架构中,客户端通过Master节点可以得到文件数据的具体位置,然后可以直接与数据节点交互。由于数据节点可以很多(数万个),因此承载能力得到极大的提升。

2f9d8e37d2be3789468bf7cf6697502d.png

除了上述HDFS和GFS等分布式文件系统外,还有GlusterFS、CephFS等很多分布式文件系统,但每种分布式文件系统的细节又有所差异,这个也是与它们所要解决的具体问题相关的

什么是集群文件系统

虽然分布式文件系统可以处理高并发访问的问题,但对于同一个文件同时写会存在数据不一致的问题。这个需要客户端的应用做特殊处理。如图11所示,客户端1从服务端读取的某个文件的数据,而此时在客户端进行了追加写操作,由于网络延迟或者什么原因,数据并没有达到服务端。此时,客户端2读取了服务端的数据,显然此时数据是旧数据。如果此时客户端2进行写操作,无法保证服务端最终的数据是客户端1的还是客户端2的,因此存在不可预料的结果。

7bc9888b1f897b482fd218a48c7679ef.png

为了解决同一个文件被不同客户端的应用并发写的问题,这个时候开发了集群文件系统。其中比较著名的是Oracle的OCFS2文件系统。OCFS2通过分布式锁解决了写并发的问题,如果有进程对某个文件的区域进行写操作时会加锁,这样其它客户端如果对相同区域写数据时就必须等待。这样,OCFS2文件系统就保证了数据的一致性。 到此为止,我们介绍文件系统的原理及市面上常见的各种类型的文件系统。通过分析我们看到,不同的文件系统解决的问题是不同的,因此应用场景也是有很大差异的。因此,大家在工作中如果选型时,也需要考虑这些差异。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1 概述 文件系统是操作系统用于明确存储设备(常见的是磁盘,也有基于NAND Flash的固硬盘)或分区上的文件的方法和数据结构;即在存储设备上组织文件的方法。操作系统中负责管理和存储文件信息的软件机构称为文件管理系统,简称文件系统文件系统由三部分组成:文件系统的接口,对对象操纵和管理的软件集合,对象及属性。从系统角度来看,文件系统是对文件存储设备的空间进行组织和分配,负责文件存储并对存入的文件进行保护和检索的系统。具体地说,它负责为用户建立文件,存入、读出、修改、转储文件,控制文件的存取,当用户不再使用时撤销文件等。 本次实验我们实现了多级目录下的文件管理系统,具备文件系统的文件创建、删除、读写以及目录的创建、删除等操作,并在内存中开辟一块空间,模拟虚拟磁盘,成功地展示出文件系统的功能和属性。 2 课程设计的任务和要求 2.1 设计任务 在下列内容中任选其一: 1、多用户、多级目录结构文件系统的设计与实现; 2、WDM驱动程序开发; 3、存储管理系统的实现,主要包括虚拟存储管理调页、缺页统计等; 4、进程管理系统的实现,包括进程的创建、调度、通信、撤消等功能; 5、自选一个感兴趣的与操作系统有关的问题加以实现,要求难度相当。 2.2 设计要求 1、在深入理解操作系统基本原理的基础上,对于选定的题目,以小组为单位,先确定设计方案; 2、设计系统的数据结构和程序结构,设计每个模块的处理流程。要求设计合理; 3、编程序实现系统,要求实现可视化的运行界面,界面应清楚地反映出系统的运行结果; 4、确定测试方案,选择测试用例,对系统进行测试; 5、运行系统并要通过验收,讲解运行结果,说明系统的特色和创新之处,并回答指导教师的提问; 6、提交课程设计报告。 集体要求: 1.在内存中开辟一个虚拟磁盘空间作为文件存储器,在其上实现一个多用户多目录的文件系统。 2.文件物理结构可采用显式链接或其他方法。 3.磁盘空闲空间的管理可选择位示图或其他方法。如果采用位示图来管理文件存储空间,并采用显式链接分配方式,则可以将位示图合并到FAT中。 4.文件目录结构采用多用户多级目录结构,每个目录项包含文件名、物理地址、长度等信息,还可以通过目录项实现对文件的读和写的保护。目录组织方式可以不使用索引结点的方式,但使用索引结点,则难度系数为1.2。 5.设计一个较实用的用户界面,方便用户使用。要求提供以下相关文件操作: (1)具有login (用户登录) (2)系统初始化(建文件卷、提供登录模块) (3)文件的创建: create (4)文件的打开:open (5)文件的读:read (6)文件的写:write (7)文件关闭:close (8)删除文件:delete (9)创建目录(建立子目录):mkdir (10)改变当前目录:cd (11)列出文件目录:dir (12)退出:logout ................................................
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值