操作系统项目之文件系统

# 文件系统大作业说明文档 ## ID: ## Name: <br> ## 目录 <!-- MarkdownTOC --> - [项目需求](#项目需求) - [具体技术细节](#具体技术细节) - [开发工具](#开发工具) - [文件系统管理方案](#文件系统管理方案) - [存储空间概述](#存储空间概述) - [存储空间管理方式](#存储空间管理方式) - [空闲空间管理方式](#空闲空间管理方式) - [文件目录结构](#文件目录结构) - [FCB](#fcb) - [概述](#概述) - [内容](#内容) - [程序操作指南](#程序操作指南) - [特殊文件说明](#特殊文件说明) - [BitMap&&Fat.txt](#bitmapfattxt) - [recover.txt](#recovertxt) - [程序概述](#程序概述) - [界面构成](#界面构成) - [搜索框](#搜索框) - [算法](#算法) - [文件树](#文件树) - [显示框](#显示框) - [底部盘信息栏](#底部盘信息栏) - [菜单项](#菜单项) - [注意事项](#注意事项) - [文件系统实现功能](#文件系统实现功能) - [文件目录](#文件目录) - [创建文件](#创建文件) - [概述](#概述-1) - [实现方法](#实现方法) - [删除文件](#删除文件) - [概述](#概述-2) - [实现方法](#实现方法-1) - [重命名（更改当前目录）](#重命名（更改当前目录）) - [概述](#概述-3) - [实现方法](#实现方法-2) - [打开文件](#打开文件) - [关闭文件](#关闭文件) - [写文件](#写文件) - [读文件](#读文件) - [格式化](#格式化) - [概述](#概述-4) - [实现方法](#实现方法-3) - [数据结构](#数据结构) - [盘区（Block）](#盘区（block）) <!-- /MarkdownTOC --> ## 项目需求 在内存中开辟一个空间作为文件存储器，在其上实现一个简单的文件系统。 退出这个文件系统时，需要该文件系统的内容保存到磁盘上，以便下次可 以将其恢复到内存中来。 ## 具体技术细节 - 文件存储空间管理可采取显式链接（如FAT）或者其他方法。（即自选一种方法） - 空闲空间管理可采用位图或者其他方法。如果采用了位图，可将位图和FAT表合二为一。 - 文件目录采用多级目录结构。至于是否采用索引节点结构，自选。目录项目中应包含：文件名、物理地址、长度等信息。同学可在这里增加一些其他信息。 ## 开发工具 环境: intellij 语言: Java ## 文件系统管理方案 ### 存储空间概述 盘区数量：10 盘区大小：1024KB ### 存储空间管理方式 FAT:在本次项目中，我的文件系统管理方案采用了显式链接的方式，在每 一个盘区都开了一个文件用来存储当前盘区所有存储块的使用情况。并记 录盘区内所有文件所占用内存块的情况 优点：不存在内外内存碎片，最大程度地利用了盘区空间。 ### 空闲空间管理方式 位图：在本次项目中，我的文件系统空闲空间管理方案采用了位图。使用一串 0和1来标识内存块的状态。0为未使用，1表示已经被占用。创建文件时从最前方 开始检索空闲块，确定使用后将0置为1。 优点：一目了然，易于管理。 ### 文件目录结构 多级目录结构 ### FCB #### 概述 该文件系统的FCB将直接显示在生成的txt文本中，以文本头的形势呈现。 需要编辑内容可以将内容写在FCB下方的划分线内。 #### 内容 - 大小 - 文件名 - 地址 - 最近更新时间 ## 程序操作指南 ### 特殊文件说明 #### BitMap&&Fat.txt 该文件存储了盘区的存储块的状态，用0表示还未分配，1表示已经分配 该文件存储了盘区内存在的文件按照链接方式实现的的内存分配情况，列出了对应内存块的位置 #### recover.txt 该文件是当前盘区的备份文档，在再次启动该应用程序的时候通过读取该文件的信息还原出上次的 运行状态，从而实现复盘 ### 程序概述 #### 界面构成 - 搜索框 - 文件树 - 显示框 - 底部盘信息栏 ##### 搜索框 搜索框位于顶部可以在搜索栏中键入文件名或者文件夹名然后点击“start”来进行检索，如果检索成功将直接打开，失败则弹框提醒 ###### 算法 采用dfs深度搜索的方式 ``` java // Search a file public boolean searchFile(String fileName, File parent){ File [] files = parent.listFiles(); for (File myFile:files){ if (myFile.getName().equals(fileName)){ try { if(Desktop.isDesktopSupported()) { Desktop desktop = Desktop.getDesktop(); desktop.open(myFile); return true; } } catch (IOException e1) { JOptionPane.showMessageDialog(null, myFile.getPath() + " Sorry, some thing wrong!", "Fail to open", JOptionPane.ERROR_MESSAGE); return true; } } if (myFile.isDirectory() && myFile.canRead()){ if(searchFile(fileName, myFile)){ return true; } } } return false; } ``` ##### 文件树 文件树位于左侧，呈现文件的目录结构，详情见目录结构 ##### 显示框 显示框位于程序右侧，用于显示文件的名称、路径、类型、大小和最近修改时间 ##### 底部盘信息栏 底部盘信息栏位于程序的底部，用于显示当前选中盘区的名称、已使用空间、未使用空间、文件数量 #### 菜单项 - create a file(生成一个文件） - create a dir(生成一个文件夹) - delete(删除一个文件或文件夹) - format(格式化) - rename(重命名) ### 注意事项 - 必须先选择一个系统内的文件夹作为模拟工作目录 - 文件操作需要先选中一个文件树中的节点右键才能进行操作 - 本程序重在模拟，并不是真正地为文件开了这么大的空间 - 仅支持生成txt文件，在输入文件名时不需要输入.txt - 相同目录下已经存在该文件重命名将失败 - 文本中将自动生成FCB，不支持用户去修改FCB - 非法输入都将导致文件生成失败 - 如果存档文件recover.txt被破坏，将无法在再次打开该程序时恢复盘区信息 ## 文件系统实现功能 ### 文件目录 文件目录将呈现在程序的左侧，以十个以数字命名的盘为基目录。 点击文件夹左侧箭头可以将文件夹展开 **当执行创建和删除文件等操作，必须重新展开一次父目录才能刷新**<br><br> ### 创建文件 #### 概述 选中某一文件后，右键展开功能选项，选择第一项生成文件或第二项就会弹出对话框 要求键入文件名和文件大小。文件生成成功之后只要重新展开父目录就可以看到新生 的文件。双击程序右侧的显示区的文件就可以打开该文件看到它的FCB #### 实现方法 通过调用File类的createFile()方法来实现 文件创建成功之后将刷新FAT和位图 如果存储空间不足或是输入非法将导致文件生成失败 ``` java // create a file public boolean createFile(String filePath){ boolean result = false; File file = new File(filePath); if(!file.exists()){ try { result = file.createNewFile(); } catch (IOException e) { e.printStackTrace(); } } return result; } ``` **当执行创建文件操作，必须重新展开一次父目录才能刷新**<br><br> ### 删除文件 #### 概述 选中�