实验四 文件系统实验
实验四文件系统实验
一 . 目的要求
1、用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。
2、要求设计一个 n个用户的文件系统，每次用户可保存m个文件，用户在一次运行中只能打开一个文件，对文件必须设置保护措施，且至少有Create、delete、open、close、read、write等命令。
二 . 例题：
1、设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行用户可以打开5个文件。
2、程序采用二级文件目录（即设置主目录[MFD]）和用户文件目录（UED）。另外，为打开文件设置了运行文件目录（AFD）。
3、为了便于实现，对文件的读写作了简化，在执行读写命令时，只需改读写指针，并不进行实际的读写操作。
4、算法与框图：
①因系统小，文件目录的检索使用了简单的线性搜索。
②文件保护简单使用了三位保护码：允许读写执行、对应位为 1，对应位为0，则表示不允许读写、执行。
③程序中使用的主要设计结构如下：
主文件目录和用户文件目录（ MFD、UFD）
打开文件目录（ AFD）（即运行文件目录）
文件系统算法的流程图如下：
三 . 实验题：
1、增加 2～3个文件操作命令，并加以实现。（如移动读写指针，改变文件属
性，更换文件名，改变文件保护级别）。
代码如下：
//1、增加 2～3个文件操作命令，并加以实现。（如移动读写指针，改变文件属性，更换文件名，改变文件保护级别）。
#include
#include
#include
using namespace std;
struct TYPE_UFD
{
string File_Name;
bool Read;
bool Write;
bool Execute;
int Length_File;
};
struct TYPE_MFD
{
string User_Name;
TYPE_UFD *Pointer;
};
struct TYPE_AFD
{
int File_ID;
bool Read;
bool Write;
bool Execute;
int Pointer;
};
class TYPE_FILE_SYSTEM
{
public:
void Initial( void );
void Start( void );
private:
int _Number_Users;
int _Number_Files;
int _MaxNumber_Open_Files;
TYPE_MFD *_MFD;
TYPE_UFD *_UFD;
TYPE_AFD *_AFD;
};
void TYPE_FILE_SYSTEM::Initial( void ) {
_Number_Users = 10;
_Number_Files = 10;
_MaxNumber_Open_Files = 5;
_UFD = new TYPE_UFD [_Number_Users*_Number_Files]; _MFD = new TYPE_MFD [_Number_Users];
int i=0;
for( i=0 ; i<_Number_Users ; i++ )
{
_MFD[i].Pointer = &(_UFD[i*_Number_Files]);
}
_AFD = new TYPE_AFD [_MaxNumber_Open_Files];
_MFD[0].User_Name = "zaq";
_UFD[0].File_Name = "file1.txt";
_UFD[0].Length_File = 10;
_UFD[0].Read = true;
_UFD[0].Write = false;
_UFD[0].Execute = true;
_UFD[1].File_Name = "file2.txt";
_UFD[1].Length_File = 20;
_UFD[1].Read = true;
_UFD[1].Write = false;
_UFD[1].Execute = false;
for( i=2 ; i<_Number_Files ; i++ )
{
_UFD[i].File_Name = "";
_UFD[i].Length_File = -1;
_UFD[i].Read = false;
_UFD[i].Write = false;
_UFD[i].Execute = false;
}
}
void TYPE_FILE_SYSTEM::Start( void )
{
int User_ID;
int i,temp_int;
string temp;
char choice;
int Number_Open_Files;
string User_Name;
string Command;
TYPE_UFD *UFD;
do
{
do
{
cout << "已创建用户名为zaq\n指令有：create delete open dir diropen write read logout shutdown \n\n";
cout << "请输入用户名:";
cin >> User_Name;
for( User_ID=0 ; User_ID<_Number_Users ; User_ID++ ) {
if( _MFD[User_ID].User_Name == User_Name )
break;
}
if( User_ID == _Number_Users )
cout << "用户名错误，请再次输入 ." << endl;
}
while( User_ID == _Number_Users );
cout << "欢迎登录 , " << User_Name << " !" << endl;
UFD = _MFD[User_ID].Pointer;
for( i=0 ; i<_MaxNumber_Open_Files ; i++ )
{
_AFD[i].File_ID = -1;
}
Number_Open_Files = 0;
do
{
cout << "C:\\" << User_Name << ">" ;
cin >> Command;
if( Command == "dir" )
{
cout << endl;
cout << "打开用户 " << User_Name <<"的文件 " << endl; cout << "\t" << "State\t" << "Length\t" << "File name" << endl;
for( i=0 ; i<_Number_Files ; i++ )
{
if( UFD[i].Length_File != -1 )
{
cout << "\t" ;
if( UFD[i].Read == true )
cout << "R";
else
cout << "-";
if( UFD[i].Write == true )
cout << "W";
else
cout << "-";
if( UFD[i].Execute == true )
cout << "E";
else
cout << "-";
cout << "\t";
cout << UFD[i].Length_File;
cout << "\t";
cout << UFD[i].File_Name << endl;
}
}
cout << endl;
}
else if( Command == "diropen" )
{
cout << endl;
cout << "打开用户 " << User_Name << "的文件 " < { if( _AFD[i].File_ID != -1 ) { cout << "\t" ; if( _AFD[i].Read == true ) cout << "R"; else cout << "-"; if( _AFD[i].Write == true ) cout << "W"; else cout << "-"; if( _AFD[i].Execute == true ) cout << "E"; else cout << "-"; cout << "\t"; cout << UFD[_AFD[i].File_ID].File_Name << endl; } } cout << endl; } else if( Command == "create" ) { for( i=0 ; i<_Number_Files ; i++ ) if( UFD[i].Length_File == -1 ) break; if( i == _Number_Files ) cout << "Error: 已有名为 " << _Number_Files << " 的文件." << endl; else { cout << "请输入新文件信息:" << endl; cout << "文件名 : "; cin >> temp; UFD[i].File_Name = temp; cout << "文件权限 : "; cout << "Read (y/n):"; do { choice = getch(); } while( choice!='y' && choice!='n' ); if( choice == 'y' ) UFD[i].Read = true; else UFD[i].Read = false; cout << endl; cout << "Write (y/n):"; do { choice = getch(); } while( choice!='y' && choice!='n' ); if( choice == 'y' ) UFD[i].Write = true; else UFD[i].Write = false; cout << endl; cout << "Execute (y/n):"; do { choice = getch(); } while( choice!='y' && choice!='n' ); if( choice == 'y' ) UFD[i].Execute = true; else UFD[i].Execute = false; cout << endl; cout << "Length :"; cin >> temp_int; if( temp_int > 0 ) UFD[i].Length_File = temp_int; cout << "新文件 " << UFD[i].File_Name << " 已建立!" << endl; } } else if( Command == "delete" ) { cout << "请输入文件名 :"; cin >> temp; for( i=0 ; i<_Number_Files ; i++ ) if( (UFD[i].Length_File!=-1)&&(UFD[i].File_Name==temp) ) break; if( i == _Number_Files ) cout << "文件名错误，请再次输入 ." << endl; else { UFD[i].Length_File = -1; cout << "文件 " << UFD[i].File_Name << " 已删除 ." << endl; } } else if( Command == "open" ) { if( Number_Open_Files == _MaxNumber_Open_Files ) cout << "Error: 你已经打开了 " << Number_Open_Files << " 文件." << endl; else { cout << "请输入文件名:"; cin >> temp; for( i=0 ; i<_Number_Files ; i++ ) if( (UFD[i].Length_File!=-1)&&(UFD[i].File_Name==temp) ) break; if( i == _Number_Files ) cout << "文件名错误，请再次输入 ." << endl; else { Number_Open_Files++; 嵌入式系统实验报告(二) --嵌入式文件系统的构建 138352019陈霖坤一实验目的 了解嵌入式操作系统中文件系统的类型和作用 了解JFFS2文件系统的优点及其在嵌入式系统中的作用 掌握利用Busybox软件制作嵌入式文件系统的方法 掌握嵌入式linux文件系统的挂载过程 二实验内容与要求 编译BusyBox，以BusyBox为基础，构建一个适合的文件系统； 制作ramdisk文件系统映像，用你的文件系统启动到正常工作状态； 研究NFS作为根文件系统的启动过程。 三Busybox介绍 BusyBox最初是由Bruce Perens在1996年为Debian GNU/Linux安装盘编写的,其原始构想是希望在一张软盘上能放入一个开机系统，以作为急救盘和安装盘。后来它变成了嵌入式Linux设备和系统和Linux发布版安装程序的实质标准，因为每个Linux可执行文件需要数Kb的空间，而集成两百多个程序的BusyBox可以节省大量空间。Busybox集成了包括mini-vi编辑器、/sbin/init、文件操作、目录操作、系统配置等应用程序。 Busybox支持多种体系结构，可以选择静态或动态链接，以满足不同需要。 四linux文件系统 文件系统是对一个存储设备上的数据和元数据进行组织的机制，linux文件系统接口设计为分层的体系结构，从而将用户接口层、文件系统实现层和操作存储设备的驱动程序分隔开。 在文件系统方面，linux可以算得上操作系统中的“瑞士军刀”。Linux支持许多种文件系统，从日志型文件系统到集群文件系统和加密文件系统，而且对于使用标准的和比较奇特的文件系统以及开发文件系统来说，linux是极好的平台，这得益于linux内核中的虚拟文件系统（VFS，也称虚拟文件系统交换器）。 文件结构 Windows的文件结构是多个并列的树状结构，不同的磁盘分区各对应一个树。Linux的文件结构是单个的树，最上层是根目录，其它目录都从根目录生成。不同的linux发行版集 简单文件系统的设计及实现 一、实验目的： 1、用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解 2、要求设计一个 n个用户的文件系统，每次用户可保存m个文件，用户在一次运行中只能打开一个文件，对文件必须设置保护措施，且至少有Create、delete、open、close、read、write等命令。 二、实验内容： 1、设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行用户可以打开5个文件。 2、程序采用二级文件目录（即设置主目录[MFD]）和用户文件目录（UED）。另外，为打开文件设置了运行文件目录（AFD）。 3、为了便于实现，对文件的读写作了简化，在执行读写命令时，只需改读写指针，并不进行实际的读写操作 4、算法与框图 ?因系统小，文件目录的检索使用了简单的线性搜索。 ?文件保护简单使用了三位保护码：允许读写执行、对应位为 1，对应位为0，则表示不允许读写、执行。 ?程序中使用的主要设计结构如下：主文件目录和用户文件目录（ MFD、UFD）； 打开文件目录（ AFD）（即运行文件目录） 文件系统算法的流程图如下 三、工具/准备工作： 在开始本实验之前，请回顾教科书的相关内容。并做以下准备： 1) 一台运行Windows 2000 Professional或Windows 2000 Server的操作系统的计算机。 2) 计算机中需安装Visual C++ 6.0专业版或企业版 四、实验要求： （１）按照学校关于实验报告格式的要求，编写实验报告（含流程图）； （２）实验时按两人一组进行分组，将本组认为效果较好的程序提交检查。 实验三文件系统实验 一.目的要求 1. 用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。 2. 要求设计一个n个用户的文件系统，每次用户可保存m个文件，用户在一次运行中只能打开一个文件，对文件必须设置保护措施，且至少有Create、delete、open、close、read、write等命令。 二.例题： ●设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行 用户可以打开5个文件。 ●程序采用二级文件目录（即设置主目录[MFD]）和用户文件目录（UED）。 另外，为打开文件设置了运行文件目录（AFD）。 ●为了便于实现，对文件的读写作了简化，在执行读写命令时，只需改读 写指针，并不进行实际的读写操作 ●算法与框图： 1.因系统小，文件目录的检索使用了简单的线性搜索。 2.文件保护简单使用了三位保护码：允许读写执行、对应位为1，对应位 为0，则表示不允许读写、执行。 3.程序中使用的主要设计结构如下： ●主文件目录和用户文件目录（MFD、UFD） ●打开文件目录（AFD）（即运行文件目录） MDF： （1）用户名 （2）文件目录指针 （3）用户名 （4）文件目录指针 UFD （1）文件名 （2）保护码 （3）文件长度 （4）文件名 AFD （1）打开文件名 （2）打开保护码 （3）读写指针 文件系统算法的流程图如下： 三.实验题： 1.增加2～3个文件操作命令，并加以实现。（如移动读写指针，改变文件属性， 更换文件名，改变文件保护级别）。 2.编一个通过屏幕选择命令的文件管理系统，每屏要为用户提供足够的选择信 息，不需要打入冗长的命令。 3.设计一个树型目录结构的文件系统，其根目录为root，各分支可以是目录， 也可以是文件，最后的叶子都是文件。 4.根据学校各级机构，编制一文件系统。 实验六文件系统设计 1．目的和要求 本实验的目的是通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能和内部实现。 2．实验内容 为DOS系统设计一个简单的二级文件系统，可以实现下列几条命令DIR 列文件目录 CREATE 创建文件 DELETE 删除文件 MODIFY 修改文件 OPEN 打开文件 CLOSE 关闭文件 列目录时要列出文件名，物理地址，保护码和文件长度。 3．实验环境 ①PC兼容机 ②Windows、DOS系统、Turbo c 2.0 ③C语言 4．实验提示 ①首先应确定文件系统的数据结构：主目录、活动文件等。主目录文件的形式存放于磁盘，这样便于查找和修改。 主目录结构： Ufdname 用户名 Ufdfile 指向用户的活动文件 活动文件结构： Fpaddr 文件物理地址 Flength 文件长度 Fmode 文件属性（file mode:0-Read Only;1-Write Only;2-Read and Write(default)） Fname 文件名称 ②用户创建的文件，可以编号存储于磁盘上。如：file0,file1,file2…并 以编号作为物理地址，在目录中进行登记。 ③本程序需要在c:下建一个名为osfile的目录及一个名为file的子目录，在利用程序创建了文件系统后，可以在这个文件夹下查看到相关的内容。5．实验程序 #include "stdio.h" #include "string.h" #include "conio.h" #include "stdlib.h" #define MAXNAME 25 /*the largest length of mfdname,ufdname,filename*/ #define MAXCHILD 50 /*the largest child*/ #define MAX (MAXCHILD*MAXCHILD) /*the size of fpaddrno*/ typedef struct /*the structure of OSFILE*/ { int fpaddr; /*file physical address*/ int flength; /*file length*/ int fmode; /*file mode:0-Read Only;1-Write Only;2-Read and Write(default);*/ char fname[MAXNAME]; /*file name*/ } OSFILE; typedef struct /*the structure of OSUFD*/ { char ufdname[MAXNAME]; /*ufd name*/ OSFILE ufdfile[MAXCHILD]; /*ufd own file*/ }OSUFD; typedef struct /*the structure of OSUFD'LOGIN*/ { char ufdname[MAXNAME]; /*ufd name*/ char ufdpword[8]; /*ufd password*/ } OSUFD_LOGIN; typedef struct /*file open mode*/ { int ifopen; /*ifopen:0-close,1-open*/ int openmode; /*0-read only,1-write only,2-read and write,3-initial*/ }OSUFD_OPENMODE; OSUFD *ufd[MAXCHILD]; /*ufd and ufd own files*/ OSUFD_LOGIN ufd_lp; 黄冈师学院 提高型实验报告 实验课题文件系统的设计与实现（实验类型：□综合性 设计性□应用性） 实验课程操作系统原理 实验时间2015－2016 第二学期 学生何正发 专业班级软件工程1401 学号07 成绩： 一、实验目的和要求 1、熟悉操作系统设计的过程，巩固操作系统的基本知识，加深对操作原理、功能及各种不同的存储管理方法理解与应用； 2、学会运用各种语言、软件开发新软件的基本方法； 3、增强实际应用能力和动手操作能力。 二、实验条件 Win7 /Windows 8.1/Linux等操作系统，装有java、C、C++、C#等语言工具的环境。 三、实验原理分析 可以选择最佳适应算法，按照从小到大的次序组成空闲区自由链，当用户作业或进程申请一个空闲区时，存储管理 程序从表头开始查找，当找到第一个満足要求的空闲区时，停止查找。如果该空闲区大于请求表中的请求长 度，将减去请求长度后的剩余空闲区部分留在可用表中。回收时，从作链中删去要回收的作业块，同时在空 闲链中插入该作业大小的空闲区，并按顺序排列 四、实验方案或步骤 1、应用环境、需求分析 本模拟系统主要针对文件的管理和操作名主要有：创建用户、文件、文件夹，读文件，写文件，执行文件，关闭文件，删除用户、文件夹、文件的功能。 创建用户、文件、文件夹：在对系统发出操作命令之前必须先登录用户，然而登录之前必须创建该用户。在创建完后，可通过登录用户来创建文件和文件夹。在创建文件时可设置文件的属性和输入文件的容。 读文件：读取任何已创建的只读或读写文件的容；如果所要读的文件不是可读文件时，系统会显示该文件不可读；如果所读文件不存在，系统会显示文件不存在。 写文件用户可写或重写读写文件中的容，并保存文件中的重写容，以供下次读取；当所要写的文件不是可写的文件时，系统会显示该文件不可写；当所要写的文件并不存在时，系统会显示该文件不存在。 实验5 文件系统：Linux文件管理 1．实验目的 （1）掌握Linux提供的文件系统调用的使用方法； （2）熟悉文件和目录操作的系统调用用户接口； （3）了解操作系统文件系统的工作原理和工作方式。 2．实验内容 （1）利用Linux有关系统调用函数编写一个文件工具filetools，要求具有下列功能：*********** 0. 退出 1. 创建新文件 2. 写文件 3. 读文件 4. 复制文件 5. 修改文件权限 6. 查看文件权限 7. 创建子目录 8. 删除子目录 9. 改变当前目录到指定目录 10. 链接操作 *********** 代码： #include menu(); scanf("%d",&choose); while(choose!=0) { switch(choose) { case 1:openfile();break; case 2:writefile();break; case 3:readfile();break; case 4:copyfile();break; case 5:chmd();break; case 6:ckqx();break; case 7:cjml();break; case 8:scml();break; case 9:ggml();break; case 10:ylj();break; } menu(); scanf("%d",&choose); } return 0; } void menu(void) { printf("文件系统\n"); printf("1.创建新文件\n"); printf("2.写文件\n"); printf("3.读文件\n"); printf("4.复制文件\n"); printf("5.修改文件权限\n"); printf("6.查看文件权限\n"); printf("7.创建子目录\n"); printf("8.删除子目录\n"); printf("9.改变目前目录到指定目录\n"); printf("10.链接操作\n"); printf("0.退出\n"); printf("请输入您的选择...\n"); } void openfile(void) { int fd; if((fd=open("/tmp/hello.c",O_CREAT|O_TRUNC|O_RDWR,0666))<0) perror("open"); 实验报告 课程Linux系统应用与开发教程实验名称linux文件系统管理-权限管理（高级设置） 一、实验目的 1、掌握Linux文件系统权限的设置 2、掌握linux用户帐号与组管理 3、掌握linux 文件共享的设置方法 4、掌握linux 文件共享的权限设置方法 二、实验内容 1、使用root帐号通过系统提供的6个虚拟控制台登陆到linux，或在x-windows开启一个终端。 2、完成以下的实验内容 (1)、假设你是系统管理员：现要在公司linux服务器系统中新增一些用户与一个用户组。 ?使用groupadd account 添加一个名为account的组 ?使用useradd -G account acc-user1，(该命令将添加一个用户名为acc-user1的用户, 同时会建立一个与用户名同名的私有组（该私有组为用户的默认组，这个组中只有一个用户名），并把该用户将加入account的标准组，同时，按同样的方法建立acc-user2、acc-user3、acc-user4。 ?建立用户后，请使用x-window中的用户与组管理工具查看用户与组建立情况，检查用户与组的归属情况。 (2)、开启多个控制台，分别使用acc-user1、acc-user2、acc-user3登陆系统（可以在控制台分别登陆，也可以在X-windows中多开几个终端程序，默认使用root登陆，然后使用su命令通过切换用户的方式登陆，其语法为“su - user-name”，提示可以在登陆成功后运行命令“id”查看当前登陆的用户属于哪些组，当前的默认组是什么？） (3)、为account组建立一个公共共享目录/home/account-share，满足以下的权限设定要求，以及设置何种的umask： ?该目录的拥有者为acc-user1，所属组为account。 ?在该目录下建立一个/home/account-share/full-share的子目录，修改该目录的权限，使得account组的成员均能在对该目录有完全控制权限，account组外的其他用户没有任何权限，即account组的成员都可以在该目录下建立文件，同时在该子目录full-share下建立的文件，只有文件建立者有权限删除，并且每个用户在该子目录full-share下建立的文件也能自动与该account组成员可读共享。 ?在/home/account-share/为每个用户建立一个与用户名同名的子目录(如/home/account-share/acc-user1为用户acc-user1的目录，其拥有者为acc-user1，所在的组为account)，配置该子目录的拥有者有完全控制权限，而同组用户只能读取，同时在用户在该目录下建立的文件，可供同组用户读。 (4)、考虑完成以上的共享目录权限设置，应注意哪些设置。包括目录的权限，目录的拥有者，目录所在的组，具体文件的权限，umask设置等。 (5)、实验报告应体现出使用不同身份的用户对所配置目录的访问测试过程。 三、实验环境 安装有vmware或visual pc软件的window主机，系统中有提供turbolinux或redhat的硬盘 实验四文件系统实验 一 . 目的要求 1、用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。 2、要求设计一个 n个用户的文件系统，每次用户可保存m个文件，用户在一次运行中只能打开一个文件，对文件必须设置保护措施，且至少有Create、delete、open、close、read、write等命令。 二 . 例题： 1、设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行用户可以打开5个文件。 2、程序采用二级文件目录（即设置主目录[MFD]）和用户文件目录（UED）。另外，为打开文件设置了运行文件目录（AFD）。 3、为了便于实现，对文件的读写作了简化，在执行读写命令时，只需改读写指针，并不进行实际的读写操作。 4、算法与框图： ①因系统小，文件目录的检索使用了简单的线性搜索。 ②文件保护简单使用了三位保护码：允许读写执行、对应位为 1，对应位为0，则表示不允许读写、执行。 ③程序中使用的主要设计结构如下： 主文件目录和用户文件目录（ MFD、UFD） 打开文件目录（ AFD）（即运行文件目录） 文件系统算法的流程图如下： 三 . 实验题： 1、增加 2～3个文件操作命令，并加以实现。（如移动读写指针，改变文件属 性，更换文件名，改变文件保护级别）。 #include 操作系统课程设计之三 设计任务：模拟OS文件系统 在任一OS（Window或者Dos；也可以是在Linux下，但要求能将结果演示给老 师看）下，建立一个大文件，把它假象成一张盘，在其中实现一个简单的模拟OS 字 ，第 ⑤、每个目录实际能放下文件或子目录30项。 ⑸、文件系统空间分配： ①、第0个盘块（1k）存放磁盘信息（可以设定为格式说明“FAT32”、盘块大小，盘块数等 内容） ②、第1个盘块起，至125盘块，共125个盘块（125k）存放FAT内容 ③、第126、127（2个）盘块，存放位示图 ④、从第128盘块至10000盘块，皆为数据（区）盘块，其逻辑编号从0开始，至 9872号数据盘块，即第0数据盘块为128号盘块，第1数据盘块为129号盘块，… ⑤、第0数据盘块（即128号盘块），存放根目录（同样只用一个盘块作根目录）， 由于第0、1目录项为“.”（本目录）, “..”（父目录），因此根目录下同样只能存放30个文件或目录，并且从第2个目录项开始。 ⑥、文件或子目录数据，放在第1数据盘块及以后的数据盘块中，由用户按需要使 用。 内容 ⑺、删除文件 #DelFile 文件名.扩展名，在文件所在的目录项中，将第一个字节变为0xE5，并同时修改FAT内容和位示图内容；如果文件不存在，给出出错信息 ⑻、文件拷贝 #CopyFile 老文件,新文件，为新文件创建一个目录项，并将老文件内容复制到新文件中，并同时修改FAT内容和位示图内容 ⑼、显示位示图内容 #ShowBitMP，将位示图内容（已有信息部分），显示在屏幕上（按十六进制）⑽、显示FAT内容 #ShowFAT，将FAT内容（已有信息部分），显示在屏幕上（按十六进制） 4、程序的总体流程为： ⑴、输出提示符#，等待接受命令，分析键入的命令； ⑵、对合法的命令，执行相应的处理程序，否则输出错误信息，继续等待新命令 关于对FAT表和MAP表的用法 1.当要用到数据块是，查询MAP表（因为只做比较查询即可）,查询到的未用位置 置1，然后在FAT表上进行相应记录，在本程序做出的规定是，当文件夹FAT 表做-1，若是文件则按照FAT做对应的顺序记录，最后一块同样是-1结束，2.回收的时候，是按照FAT表的首项，做顺序置0，然后MAP也在相应位置置0 实验编号与实验名称： 文件系统实验 实验目的： 熟悉文件和目录的基本操作；了解Linux的/proc文件系统 实验内容及要求（详见实验讲义与实验指导书）： 内容： 1)在/usr目录下创建一个目录usr_test和文本文件test，并建立一个test文件的链接 test02。通过修改test文件中的内容查看test和test02中内容的情况，并分析原因。 2)编写程序，从/proc文件中抽取内核参数（任意的2个参数即可，如CPU时钟速度信 息等） 3)实现文件的拷贝，即把一个文件内容复制到另一个文件 要求： 对于内容1），给出操作步骤和结果分析，需回顾第二次实验中练习过的Shell命令和教材中的文件和目录操作系统调用 对于内容2）和3）给出完整C语言代码或者代码截图和代码执行结果，可参考本文件“实验预读”中相关内容和教材P.149/266图4-5相关代码 实验用到的软件（：） VMware 实验内容及关键步骤（代码）Q2（60分） 1)在/usr目录下创建一个目录usr_test和文本文件test，并建立一个test文件的链接 test02。通过修改test文件中的内容查看test和test02中内容的情况，并分析原因。 分析：在linux系统中通过link连接就可以通过第三方的查询，通过link函数后test01被绑定给test02中，所以可以通过test02去查询。 2.编写程序，从/proc文件中抽取内核参数（任意的2个参数即可，如CPU时钟速度信息等） 3.实现文件的拷贝，即把一个文件内容复制到另一个文件 实验过程中遇到的问题解决办法与实验体会Q3（10分）得分： 评阅教师特殊评语： 评阅教师： 日期： 实验二文件系统实验报告 一．实验简介 本实验要求在假设的I/O 系统之上开发一个简单的文件系统，这样做既能让实验者对文件系统有整体了解，又避免了涉及过多细节。用户通过create, open, read 等命令与文件系统交互。文件系统把磁盘视为顺序编号的逻辑块序列，逻辑块的编号为0 至L-1。I/O 系统利用内存中的数组模拟磁盘。 实际物理磁盘的结构是多维的：有柱面、磁道、扇区等概念。I/O 系统的任务是隐藏磁盘的结构细节，把磁盘以逻辑块的面目呈现给文件系统。逻辑块顺序编号，编号取值范围为0 至L .. 1，其中L 表示磁盘的存储块总数。实验中，我们可以利用字符数组ldisk[L][B] 构建磁盘模型，其中 B 表示每个存储块的长度。I/O 系统从文件系统接收命令，根据命令指定的逻辑块号把磁盘块的内容读入命令指定的内存区域，或者把命令指定的内存区域内容写入磁盘块。 我设计的文件系统拥有三个用户。 二．具体说明 1.文件系统的组织：磁盘的前k 个块是保留区，其中包含如下信息：位图和文件描述符。位图用来描述磁盘块的分配情况。位图中的每一位对应一个逻辑块。创建或者删除文件，以及文件的长度发生变化时，文件系统都需要进行位图操作。前k 个块的剩余部分包含一组文件描述符。每个文件描述符包含如下信息： ?文件长度，单位字节 ?文件分配到的磁盘块号数组。该数组的长度是一个系统参数。在实验中我们可以把它设置为一个比较小的数，例如3。 2．目录：我们的文件系统中仅设置一个目录，该目录包含文件系统中的所有文件。除了不需要显示地创建和删除之外，目录在很多方面和普通文件相像。目录对应0 号文件描述符。初始状态下，目录中没有文件，所有，目录对应的描述符中记录的长度应为0，而且也没有分配磁盘块。每创建一个文件，目录文件的长度便增加一分。目录文件的内容由一系列的目录项组成，其中每个目录项由如下内容组成： ?文件名 ?文件描述符序号 3.对文件的操作： 文件系统需提供如下函数；create, destroy, open, read, write。 ?create(filename): 根据指定的文件名创建新文件。 ?destroy(filename): 删除指定文件。 ?open(filename): 打开文件。该函数返回的索引号可用于后续的read, write, lseek, 或close 操作。 ?close(index): 关闭制定文件。 ?read(index, mem_area, count): 从指定文件顺序读入count 个字节mem_area 指定的内存位 实验报告 实验题目：文件系统 姓名： 学号： 课程名称：操作系统 所在学院：信息科学与工程学院 专业班级：计算机 任课教师： 实验项目名称文件系统 一、实验目的与要求： 1、通过一个简单多用户文件系统的设计,加深理解文件系统的内部功能及其内部实现。 2、熟悉文件管理系统的设计方法，加深对所学各种文件操作的了解及其操作方法的特点。 3、通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识, 加深对教材中的重要算法的理解。 4、通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力。 二、实验设备及软件： 一台PC（Linux系统） 三、实验方法（原理、流程图） 试验方法 （1）首先应当确定文件系统的数据结构：主目录、子目录以及活动文件等。主目录和子 目录都以文件的形式存放于磁盘，这样便于查找和修改。 （2）用户创建文件，可以编号存储于磁盘上。如file0，file1，file2…并以编号作为物理地 址，在目录中登记。 文件系统功能流程图 图1.文件系统总体命令分析 图 2.登录流程图图 3. ialloc流程图 图4.balloc流程图图5.密码修改流程图 图6.初始化磁盘 图 7.显示所有子目录 dir/ls 操作流程图 图8.创建文件 creatfile 、创建目录 mkdir 流程图 图9.改变当前路径 cd 操作流程图 实验原理 1.文件操作 ◆mkdir 创建目录文件模块，输入 mkdir 命令，回车，输入文件名，回车，即会在当前目录文件下创建一个名为刚刚输入的文件名的目录文件。在该创建过程中首先要判断该目录中有没有同名的文件，如果有的话就创建失败，还要判断在该目录下有没有创建文件的权限，有权限才可以创建。具体流程图查看第二节，系统流程图设计部分。 ◆del 删除文件模块，输入 del命令，回车，输入文件名，回车，即会在当前目录文件下删除一个名为刚刚输入的文件名的数据文件。在该删除过程中要判断该目录中是否存在该文件，如果不存在就没有必要执行该操作了，还要判断在该目录下有没有删除文件的权限，有权限才可以删除。具体流程图查看第二节，系统流程图设计部分。 ◆ls 显示当前目录下所有目录的模块，输入 ls 命令，回车 ,即会在屏幕上显示当前目录下的所有目录。在该过程中要判断该目录中是否为空，如果为空就没有必要执行该操作了。执行操作时，要调用 readdir （INode inode ）函数 ,先读入文件内容到 content 里面，然后直接输出。如果子目录里面还有子目录，则通过递归，一并输出来。具体流程图查看第二节，系统流程图设计部分。 ◆chmod 改变文件权限模块，输入 chmod 命令，回车，输入文件名，回车，即会根据不同类别的用户在屏幕上提示要改变哪一类用户的权限。如果是文件拥有者执行该操作，他可以选择修改自己、其他用户的权限；如果是文件所属组成员执行该操作，他可以选择修改自己、其他用户的权限；如果是其他用户执行该操作，他只能选择修改自己的权限；在该过程中要判断该目录中是否存在该文件，如果不存在就没有必要执行该操作了。执行操作时，要判断对该文件有没有执行写操作的权利，没有就不能进行。具体流程图查看第二节，系统流程图设计部分。 ◆cd 改变当前所在目录的模块。输入 cd,回车，相应的字符串，回车，则会根据输入字符串的不同跳转到不同的目录下。如果字符串是‘ .’ ，则到当前目录；如果字符串是‘ ..’ ，则到父目录；如果字符串是‘/’ ，则到根目录；如果字符串是当前目录下的子目录，则到该子目录；如果字符串是一个决定路径，则到该绝对路径。当然在执行的时候要判断有没有该子目录或者该绝对路径，如果没有的话，就不能执行。具体流程图查看第二节，系统流程图设计部分。 2. 用户操作 ◆login 用户注销模块，输入 login ，回车，当前用户就退出了，需要重新登录。 ◆pw 用户修改口令模块，输入 pw ，回车，则会提示输入原始密码，输入正确了才可以提示输入新密码，并且要求新密码输入两次，两次一样了才能通过修改密码成功。具体流程图查看第二节，系统流程图设计部分。 ◆logout 用户退出系统模块，输入 logout ，回车，系统自动退出。 实验5 添加一个文件系统 实验目的 文件系统是操作系统中最直观的部分，因为用户可以通过文件直接地和操作系统交互，操作系统也必须为用户提供数据计算、数据存储的功能。本实验通过添加一个文件系统，进一步理解Linux中的文件系统原理及其实现。 深入理解操作系统文件系统原理 学习理解Linux的VFS文件系统管理技术 学习理解Linux的ext2文件系统实现技术 设计和实现自定义文件系统 实验内容 添加一个类似于ext2的自定义文件系统myext2。实验主要内容： 添加一个和ext2完全相同的文件系统myext2 修改myext2的magic number 修改文件系统操作 添加文件系统创建工具 实验指导 1. 问题描述 本实验的内容是要添加一个类似于ext2的自定义文件系统myext2。myext2文件系统的描述如下： 1、myext2文件系统的物理格式定义与ext2基本一致，除了myext2的magic number 是0x6666，而ext2的magic number是0xEF53。 2、myext2是ext2的定制版本，它只支持原来ext2文件系统的部分操作，以及修改了部分操作。 2. 实验步骤 提示：下面的操作步骤以3.6.6版本的内核为例，2.6.15版本的内核请参照教材，其它版本内核可能会有所区别。 2.1 添加一个和ext2完全相同的文件系统myext2 要添加一个与ext2完全相同的文件系统myext2，首先是确定实现ext2文件系统的内核源码是由哪些文件组成。Linux源代码结构很清楚地告诉我们：fs/ext2目录下的所有文件是属于ext2文件系统的。再检查一下这些文件所包含的头文件，可以初步总结出来Linux 源代码中属于ext2文件系统的有： fs/ext2/acl.c fs/ext2/acl.h fs/ext2/balloc.c fs/ext2/bitmap.c fs/ext2/dir.c 实验二文件系统及磁盘管理 1.文件系统管理 一、实验目的 ●掌握Linux下文件系统的创建、挂载与卸载。 ●掌握文件系统的自动挂载。 二、项目背景 某企业的Linux服务器中新增了一块硬盘/dev/sdb，请使用fdisk命令新建/dev/sdb1主分区和/dev/sdb2扩展分区，并在扩展分区中新建逻辑分区/dev/sdb5，并使用mkfs命令分别创建vfat和ext3文件系统。然后用fsck命令检查这两个文件系统；最后，把这两个文件系统挂载到系统上。 三、实验内容 练习Linux系统下文件系统的创建、挂载与卸载及自动挂载的实现。 四、实验步骤 子项目1．创建/dev/sdb1和/dev/sdb5 ●使用fdisk命令创建/dev/sdb1主分区。 ●使用fdisk命令创建/dev/sdb2扩展分区。 ●使用fdisk命令创建/dev/sdb5逻辑分区。 ●输入子命令w，把设置写入硬盘分区表，退出fdisk并重新启动系统。 ●用mkfs命令在上述刚刚创建的分区上创建ext3文件系统和vfat文件系统。 ●用fsck命令检查上面创建的文件系统。 子项目2．挂载/dev/sdb1和/dev/sdb5 ●利用mkdir命令，在/mnt目录下建立挂载点，mountpoint1和mountpoint2。 ●把上述新创建的ext3分区挂载到/mnt/mountpoint1上。 ●把上述新创建的vfat分区挂载到/mnt/mountpoint2上。 ●利用mount命令列出挂载到系统上的分区，查看挂载是否成功。 ●利用umount命令卸载上面的两个分区。 子项目3．实现/dev/sdb1和/dev/sdb5的自动挂载 ●编辑系统文件/etc/fstab文件，把上面两个分区加入此文件中。 ●重新启动系统，显示已经挂载到系统上的分区，检查设置是否成功。 子项目4．挂载光盘和U盘 ●取一张光盘放入光驱中，将光盘挂载到/media/cdrom目录下。查看光盘中的文件。 ●利用与上述相似的命令完成U盘的挂载与卸载。 五、实验思考题 1. 在Linux下能创建Windows 的分区吗？在Linux下能创建Windows的文件系统吗？ Windows操作系统可以识别ext3文件系统吗? 2.系统挂装表的文件名？系统挂装表的作用是什么？其文件格式使什么？ 3.利用mount命令挂装一个文件系统和将其写入/etc/fstab文件的区别是什么？ 课程名称计算机操作系统实验名称文件系统存储空间管理模拟姓名学号 专业班级实验日期 成绩指导老师 一、实验目的 根据提出的文件分配和释放请求，动态显示磁盘空闲空间的 态以及文件目录的变化，以位示图和索引分配为例：每次执行请求后要求显示或打印位示图的修改位置、分配和回收磁盘的物理块地址、更新的位示图、目录。 二、实验原理 用数组表示位示图，其中的每一位对应磁盘一个物理块的状态，0表示、空闲，1表示分配；当请求分配一个磁盘块时，寻找到数组中为0的位，计算相对磁盘块号，并计算其在磁盘中的物理地址（柱面号、磁道号、物理块号），并将其状态由0变到1。当释放某一物理块时，已知其在磁盘中的物理地址，计算其相对磁盘块号，再找到位示图数组中的相应位，将其状态由1变为0。 三、主要仪器设备 PC机（含有VC） 四、实验容与步骤 实验容：1. 模拟文件空间分配、释放过程，可选择连续分配、链式分配、索引分配法；2. 文件空闲空间管理，可采用空白块链、空白目录、位示图法； 步骤如下： 1. 输入磁盘基本信息参数，计算位示图大小，并随机初始化位示图； （1）磁盘基本信息：磁盘柱面数m, 每柱面磁道数p, 每磁道物理块数q； （2）假设采用整数数组存放位示图，则数组大小为： Size= ceil（（柱面数*每柱面磁道数*每磁道物理块数）/（sizeof(int)*8））（3）申请大小为size的整数数组map，并对其进行随机初始化。 例如：假设m=2, p=4, q=8, 共有64个磁盘块，若sizeof(int)=2, 则位示图大小为4，map[4]如下： 地址到高地址位上。即map[0]的第0位到第15位分别对应0号磁盘块到15号磁盘块的状态，map[1]的第0位到第15位对应16号磁盘块到31号磁盘块的状 文件系统设计 1．目的和要求 本实验的目的是通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能和内部实现。 实验要求： ①在系统中用一个文件来模拟一个磁盘； ②此系统至少有：Create、delete、open、close、read、write等和部分文件属性的功能。 ③实现这个文件系统。 ④能实际演示这个文件系统。基本上是进入一个界面（此界面就是该文件系统的界面）后，可以实现设计的操作要求。 2．实验内容 1）设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行用户可以打开5个文件。 2）程序采用二级文件目录（即设置主目录MFD）和用户文件目录（UFD）。另外，为打开文件设置了运行文件目录（AFD）。 3）为了便于实现，对文件的读写作了简化，在执行读写命令时，只需改读写指针，并不进行实际的读写操作。 4）因系统小，文件目录的检索使用了简单的线性搜索。 5）文件保护简单使用了三位保护码：允许读写执行、对应位为1，对应位为0，则表示不允许读写、执行。 6）程序中使用的主要设计结构如下：主文件目录和用户文件目录（MFD、UFD），打开文件目录（AFD）即运行文件目录。 3．实验环境 VC 6.0 4．实验提示 1） format 格式化 只写打开模拟文件，初始化超级快，初始化dinode 位图 block 位图，初始化主目录，初始化etc 目录，初始化管理员admin 目录，初始化用户xiao 目录，初始化 用户passwd 文件，写入模拟硬盘文件。 2 ）install 安装 读写打开模拟文件，读取dinode 位图 block 位图，读取主目录，读取etc 目录，读取管理员admin 目录，读取用户xiao 目录，读取 用户passwd 文件。 3 ）login 登陆 用户输入用户名和密码，在passwd 文件中查找是否有此用户，核对密码。正确则登陆成功，当前目录设定到当前用户文件夹下。 Login 登录 结束是，登录成功 输入用户名 查找是否有改 用户名 输入密码是 否 密码是否正确 否 4 ）ialloc 申请inode 空间 先检测inode 位图是否加锁，是则退出。加锁，检测inode 空间是否还有已满，是则退出。在inode 位图中顺序查找空闲的inode ，找到则返回inode 地址，block 解锁。函数结束。 实训项目4 文件系统管理 一、实训目的 ●掌握Linux下文件系统的创建、挂载与卸载。 ●掌握文件系统的自动挂载。 二、项目背景 某企业的Linux服务器中新增了一块硬盘/dev/sdb，请使用fdisk命令新建/dev/sdb1主分区和/dev/sdb2扩展分区，并在扩展分区中新建逻辑分区/dev/sdb5，并使用mkfs命令分别创建vfat和ext3文件系统。然后用fsck命令检查这两个文件系统；最后，把这两个文件系统挂载到系统上。 三、实训内容 练习Linux系统下文件系统的创建、挂载与卸载及自动挂载的实现。 四、实训步骤 子项目1．创建/dev/sdb1和/dev/sdb5 ●使用fdisk命令创建/dev/sdb1主分区。 ●使用fdisk命令创建/dev/sdb2扩展分区。 ●使用fdisk命令创建/dev/sdb5逻辑分区。 ●输入子命令w，把设置写入硬盘分区表，退出fdisk并重新启动系统。 ●用mkfs命令在上述刚刚创建的分区上创建ext3文件系统和vfat文件系统。 ●用fsck命令检查上面创建的文件系统。 子项目2．挂载/dev/sdb1和/dev/sdb5 ●利用mkdir命令，在/mnt目录下建立挂载点，mountpoint1和mountpoint2。 ●把上述新创建的ext3分区挂载到/mnt/mountpoint1上。 ●把上述新创建的vfat分区挂载到/mnt/mountpoint2上。 ●利用mount命令列出挂载到系统上的分区，查看挂载是否成功。 ●利用umount命令卸载上面的两个分区。 子项目3．实现/dev/sdb1和/dev/sdb5的自动挂载 ●编辑系统文件/etc/fstab文件，把上面两个分区加入此文件中。 ●重新启动系统，显示已经挂载到系统上的分区，检查设置是否成功。 子项目4．挂载光盘和U盘 ●取一张光盘放入光驱中，将光盘挂载到/media/cdrom目录下。查看光盘中的文件。 ●利用与上述相似的命令完成U盘的挂载与卸载。 五、实训思考题 1. 在Linux下能创建Windows 的分区吗？在Linux下能创建Windows的文件系统吗？Windows操作 操作系统--实验六-文件系统设计试验 实验目的与要求： 通过设计一个基于索引结构的文件系统，加深对文件系统的基本知识理解。了解文件系统设计的基本概念。 (1)熟悉文件系统的物理结构； (2)熟悉文件系统的目录管理； (3)掌握文件系统空闲空间管理的基本方法； (4)进一步理解现代操作系统文件管理知识。 实验设备（环境）： （1）一台安装有Cygwin Terminal的计算机 （2） Windows XP操作系统 （3）VC++6.0 实验内容： (1)熟悉文件系统的物理结构； (2)熟悉文件系统的目录管理； (3)掌握文件系统空闲空间管理的基本方法； (4)进一步理解现代操作系统文件管理知识。 实验步骤、实验结果及分析： (1) 设计一个文件系统的索引结构，描述逻辑结构与物理索引结构之间的关系； (2) 设计文件目录，描述文件名与文件物理结构之中的映射关系； (3) 定义作业； (4) 设计文件建立； (5)设计文件系统的其它功能； 实验结论： 试验运行结果： 图1程序运行结果 4、思考 该试验中，从功能能上讲，根据所学的文件系统管理方面知识，你所设计的（模拟）文件还有那些没有实现： 对以后设计的修改建议： 目前所做的修改及实际结果如下： 程序清单： #include "stdio.h" #include "stdlib.h" //文件索引表的定义 struct index{ int lr[32]; int pr[32]; char st[32]; }*wq; #define JOBN 20 //文件目录的定义 struct list{ char names[32]; int size[32]; struct index*p[32];//文件的索引表地址}*HEAD; //作业序列 struct que{ char name; int size; }job[JOBN]; int i,j,ly,li; char bb;文件系统实验报告
操作系统简单文件系统设计及实现
实验三 文件系统实验
实验六 文件系统设计结果
Linux文件系统实验报告
操作系统实验5文件系统：Linux文件管理
(完整版)linux文件系统管理-权限管理实验4报告
实验四 文件系统实验
FAT文件系统操作系统课程设计实验报告
Linux文件系统实验
文件系统实验报告
操作系统实验---文件系统
实验5添加一个文件系统
实验二--文件系统及磁盘管理
文件系统存储空间管理模拟实验报告
操作系统实验-文件系统设计
实验 文件系统管理
操作系统--实验六-文件系统设计试验