一、UNIX文件系统的基本原理    UNIX采用树型目录结构,每个目录表称为一个目录文件。
一个目录文件是由目录项组成的。
每个目录项包含16B,一个辅存磁盘块(512B)包含32个目录项。
在目录项中,第1、2字节为相应文件的外存i节点号,是该文件的内部标识;
后14B为文件名,是该文件的外部标识。
所以,文件目录项记录了文件内、外部标识的对照关系。
根据文件名可以找到辅存i节点号,由此便得到该文件的所有者、存取权、文件数据的地址健在等信息。
UNIX的存储介质以512B为单位划分为块,从0开始直到最大容量并顺序加以编号就成了一个文件卷,也叫文件系统。
本次课程设计是要实现一个简单的模拟UNIX文件系统。
我们在磁盘中申请一个二进制文件模拟UNIX内存,依次初始化建立位示图区,I节点区,数据块区。
二、基本要点思路     1、模拟磁盘块的实现:因为文件系统需要从磁盘中读取数据操作数据,在实现时是使用文件来模拟磁盘,一个文件是一块磁盘,在文件中以划分磁盘块那样划分不同的区域,主要有三个区域:位图区,inode索引节点区,磁盘块区。
位图区我是使用一个512byte的数组存放,inode区和磁盘块区我采用一种自认为比较巧妙的方法,就是存放对象列表,之前说过,在本次实验的所有的结构都使用对象进行存储,而inode节点和磁盘块就是两个重要的数据结构,在初始化时我实例化32个inode对象和512个block对象(至于这些类的具体定义下面会提到),然后将这些对象加入各自对应的对象列表中,在存储时,使用java的对象序列化技术将这个对象数组存到磁盘中。
当使用文件系统时,程序会先从磁盘文件中读取出位图数组,inode对象列表,block对象列表,之后的操作就是通过对这些列表进行修改来实现。
使用这种方法可以减小存储的空间(对象序列话技术)而且不需要在使用时进行无用的查找,只要第一次初始化中将这些对象都读取出来。
    2、界面的实现:在实现这个文件系统时使用了两种方案,一种是直接在java控制台来进行输入输出,因为原本想着UNIX文件系统原本也是使用的命令行语句,所以在控制台上实现也很接近。
后来在老师的建议下又将整个程序重新修改,改成在UI界面上进行输入输出,这样确实界面美观舒服了不少,只不过两者用的技术很不一样,前者主要使用的是系统的输入输出流,后者使用java监听器。
    3、权限的实现:在实现多用户的权限方面,我给文件和文件夹各定义了三级权限1、访问:在文件中是可以查看文件的内容,在文件夹中是可以进入该文件夹。
2、修改:文件中是可以对文件进行编辑,文件夹中是可以在该文件夹中创建新的文件或目录。
3、删除:顾名思义。
文件或文件夹的创建者拥有最高级别的权限,只有拥有最高级权限的用户才可以给其他用户针对该文件或文件夹进行授权和授权操作。
在每次对文件或文件夹进行访问修改删除操作时都会检查当前用户在该文件或文件夹所拥有的权限,只有拥有的权限大于想要实现的权限时才可以进行该操作。
2024/2/1 11:25:27 9KB java UNIX操作系统 课程设计
1
数据结构是实践性很强的课程。
课程设计是加强学生实践能力的一个强有力手段。
课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。
严格实施课程设计这一环节,对于学生基本程序设计素养的培养和软件工作者工作作风的训练,将起到显著的促进作用
2024/2/1 2:35:45 339KB C语言设计
1
HexWorkshop十六进制编辑器软件6.7.3版+授权文件HexWorkshop是一款非常专业的十六进制编辑器,具有文件比较、数据结构解析等多种实用功能。
2024/1/31 22:49:13 17.18MB HexWorkshop HexEdit 十六进制编辑
1
覆盖考研数据结构各章节经典题目代码+代码模板图的内容依然丰富适用于期末复习+考研数据结构背诵
2024/1/30 18:26:18 657KB 计算机考研 计算机复习 数据结构
1
java后台开发面试思维导图,java基础,计算机基础,计算机网络,java虚拟机,中间件,框架。
数据结构与算法
2024/1/30 13:44:55 274KB java 面试
1
华工数据结构课程设计源代码和可执行程序。
2024/1/30 12:42:44 7.2MB 华工数据结构
1
基于Huffman树的文件压缩C语言源码,自己做的数据结构课程设计。
可以安装到系统,实现了文件的右键压缩功能。
2024/1/30 6:15:32 36KB Huffman 文件压缩 数据结构 C
1
完整的课程设计方案包括课程设计文档一篇(字数6000+)+项目源码和数据库。
开发语言:C#,开发平台:visualStudio2019,数据库:MicrosoftSQLServer2019。
可以作为数据库课程设计、软件工程课程设计、软件开发课程设计、C#课程设计等等课程的课程设计;
包含项目需求、ER图、数据结构等等,具体课程设计内容可查看博客:https://scratch.blog.csdn.net/article/details/113799595
1
本资源包含了三个张乃孝老师的文档:数据结构与算法课件,数据结构与算法C语言描述,数据结构与算法学习辅导及习题详解,文中有大量例题与习题,并附有解答,是学习算法与数据结构必备的资源
2024/1/28 8:46:57 32.21MB 张乃孝 数据结构 算法
1
本书是Java语言的经典教材,中文版分为基础篇和进阶篇,主要介绍程序设计基础、面向对象程序设计、GUI程序设计、数据结构和算法、髙级Java程序设计等内容。
本书以示例讲解解决问题的技巧,提供大量的程序清单.每章配有大置复习题和编程练习题,帮助读者掌握编程技术,并应用所学技术解决实际应用幵发中遇到的问题。
基础篇主要介绍基本程序设计、语法结构、面向对象程序设计、继承和多态、异常处理和文本1/0、油象类和接口等内容。
本书可作为高等院校相关专业程序设计课程的基础教材,也可作为Java语言及编程爱好者的参考资料。
2024/1/27 16:46:40 17.95MB 语言程序设计 原书第十版
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡