二级目录的文件系统模拟

文件管理系统模拟1.实验目的通过一个简单多用户文件系统的设计,加深理解文件系统的内部功能及内部实现 2.实验内容为Linux 系统设计一个简单的二级文件系统。

要求做到以下几点： （1）可以实现下列几条命令（至少4条) login 用户登录 dir列文件目录create 创建文件 delete 删除文件open 打开文件 close 关闭文件 read 读文件 write写文件（2）列目录时要列出文件名、物理地址、保护码和文件长度； （3)源文件可以进行读写保护。

3.实验提示（1)首先应确定文件系统的数据结构：主目录、子目录及活动文件等。

主目录和子目录都以文件的形式存放于磁盘，这样便于查找和修改.（2）用户创建的文件，可以编号存储于磁盘上。

入file0，file1，file2…并以编号作为物理地址，在目录中进行登记。

4.源代码＃include<stdio 。

h> #include 〈string.h 〉 #include 〈stdlib 。

h 〉 ＃define MEM_D_SIZE 1024＊1024 //总磁盘空间为1M #define DISKSIZE 1024 //磁盘块的大小1K ＃define DISK_NUM 1024 //磁盘块数目1K #define FATSIZE DISK_NUM*sizeof （struct fatitem ） //FAT 表大小 #define ROOT_DISK_NO FATSIZE/DISKSIZE+1 //根目录起始盘块号 ＃define ROOT_DISK_SIZE sizeof （struct direct ） //根目录大小 #define DIR_MAXSIZE 1024 //路径最大长度为1KB #define MSD 5 //最大子目录数5#define MOFN 5//最大文件深度为5#define MAX_WRITE 1024＊128//最大写入文字长度128KBstruct fatitem /* size 8*/｛int item; /＊存放文件下一个磁盘的指针*/char em_disk； /*磁盘块是否空闲标志位 0 空闲*/｝；struct direct{/*--——-文件控制快信息-—---＊/struct FCB｛char name［9］; /＊文件/目录名 8位＊/char property; /＊属性 1位目录 0位普通文件＊/int size； /*文件/目录字节数、盘块数）＊/int firstdisk; /＊文件/目录起始盘块号＊/int next; /*子目录起始盘块号＊/int sign; /*1是根目录 0不是根目录*/｝directitem[MSD+2];}；struct opentable{struct openttableitem｛char name［9]; /＊文件名＊/int firstdisk; /*起始盘块号＊/int size； /*文件的大小*/ ｝openitem[MOFN］;int cur_size； /＊当前打文件的数目＊/}；struct fatitem *fat； /＊FAT表*/struct direct ＊root; /＊根目录*/struct direct ＊cur_dir； /＊当前目录＊/struct opentable u_opentable; /*文件打开表＊/int fd=—1； /*文件打开表的序号＊/char ＊bufferdir； /＊记录当前路径的名称＊/char *fdisk; /*虚拟磁盘起始地址*/void initfile(）;void format()；void enter（）;void halt（)；int create(char ＊name）；int open(char *name)；int close（char ＊name);int write(int fd，char *buf，int len)；int read(int fd，char ＊buf)；int del(char ＊name）；int mkdir(char *name);int rmdir(char ＊name）;void dir（);int cd(char *name）;void print(）;void show();void initfile（）{fdisk = （char ＊）malloc(MEM_D_SIZE＊sizeof （char）)； /＊申请 1M空间＊/format(）;｝void format（){int i;FILE ＊fp;fat = （struct fatitem *)(fdisk+DISKSIZE）; /＊计算FAT 表地址,引导区向后偏移 1k)＊/ /*————-初始化FAT表-———---——-—-*/fat［0］。

请简述 linux 中的文件系统层次结构
Linux系统的文件系统层次结构是非常复杂的，通常可以分成如下几个层次：
1. 根目录：根目录是 Linux 文件系统中最顶层的根目录，它可以看做是 Linux 系统整个文件系统的根，其它所有的子目录都在它之下，一般用 '/' 表示。

2. 二级目录：包括 '/etc'、'/usr'、'/bin'、'/sbin'、'/lib' 等，这些目录又可以看做是四级目录的父目录，下面可以放置用户自定义的文件和文件夹。

3. 四级目录：这里可以放置用户自定义的应用程序，一般都是以某个子目录名开头，比如 '/usr/local'，'/usr/bin'、'/usr/sbin'等。

4. 程序文件：可以放置各种程序文件，包括可执行文件、库文件、配置文件等。

5. 日志文件：记录系统的运行日志，以及用户行为日志，用于排查故障。

6. 数据文件：用户可以将各种数据文件存放在用户指定的目录下。

总之，Linux系统的文件系统层次结构比较复杂，它们可以根据用户需求和功能进行多层次的划分，以满足用户的不同需求。

计算机系课程设计实验报告课程名称操作系统课程设计实验学期 2012 至 2013 学年第 1 学期学生所在系部计算机与信息管理系年级 2010 专业班级计算机001班学生姓名学号任课教师实验成绩计算机系制一个简单的文件系统的详细设计一、实验目的（1）阅读并调试一个简单的文件系统，模拟文件管理的工作过程。

从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。

（2）了解设计一个n个用户的文件系统，每个用户可以保存M个文件。

用户在一次运行中只能打开一个文件，对文件必须设置保护措施，且至少有create、delete、open、close、read、write等命令。

二、实验要求1、阅读所给文件系统源程序，并加注释（注释量达60%），2、修改、完善该系统，画出所设计的文件系统的详细流程图。

三、文件系统功能设计1. 功能设计该文件系统是一个多用户、多任务的文件系统。

对用户和用户的文件数目并没有上限。

也就是说该系统允许任何用户申请空间，而且在其目录下的文件数目并不做任何的限制。

该系统可以支持的操作命令如下：①bye——用户注销命令。

当使用该命令时，用户退出系统，注销该用户功能设计并回到登陆界面。

命令格式：bye②close——删除用户注册信息命令。

执行该命令后，用户在系统中的所有信息，包括该用户目录下的所有文件都被删除。

命令执行完成后返回登陆界面。

命令格式：close③create——在当前目录下创建一个文件，且该文件不能跟当前已有的文件重名。

该文件的管理信息登记在用户文件信息管理模块中。

执行完该命令后回到执行命令行。

命令格式：create>file1其中：“>”符为提示符，file1为要创建的文件名。

④delete——删除当前用户目录下的一个文件，命令执行完毕返回至命令行。

命令格式：delete>file1其中：file1为要删除的文件名。

⑤list——显示当前注册目录下的所有文件信息，包括文件名、文件长度、文件操作权限。

套题一一、单选1.主存和CPU之间增加高速缓冲存储器的目的是（）。

A.解决CPU和主存之间的速度匹配问题B.扩大主存容量C.既扩大主存容量，又提高了存取速度D.扩大辅存容量【答案】A【解析】本题考查的是计算机系统中Cache结构的知识点。

缓存是计算机系统中处处可以见到的技术，考生应该牢固掌握缓存的概念，以及采用缓存的理由。

CaChe即高速缓冲存储器，是位于CPU与主存间的•种容量较小但是速度很高的存储器，采用Cache的理由是由于CPU的速度远高于主存，CPU直接从内存中存取数据要等待一定时间周期，Cache中保存着CPU刚用过或循环使用的一部分数据，当CPU再次使用该部分数据时可从CaChe中直接调用，这样就减少了CPU的等待时间,提高了系统的效率。

Cache又可以分为一级Cache（1ICache）和二级Cache（12Cache）<>2.下列的英文缩写和中文名字的对照中，正确的一个是（）。

A.UR1——用户报表清单B.CAD——计算机辅助设计B——不间断电源D.RAM——只读存储器【答案】B【解析】UR1——统一资源定位符，UPS——不间断电源，ROM——只读存储器。

3.显示器的什么指标越高，显示的图像越清晰（）。

A.对比度B.亮度C.对比度和亮度D.分辨率【答案】D【解析】分辨率指显示器所能表示的像素个数，像素越密，分辨率越高，图像越清晰.4.如果文件系统中有两个文件重名，不应采用（）oA.--级目录结构B.树形目录结构C.二级目录结构D.A和C【答案】A【解析】文件目录是指：为实现“按名存取”，必须建立文件名与辅存空间中物理地址的对应关系，体现这种对应关系的数据结构称为文件目录。

如果文件系统中有两个文件重名，不应采用一级目录结构。

5.文件系统采用二级目录结构的目的是（）oA.节省主存空间B.实现文件共享C.缩短访问文件存储器的时间D.解决不同用户之间的文件名的冲突问题【答案】D【解析】如果将存储设备上的目录文件分为两级，就形成了二级目录结构。

v .. . ..
. . . 资 料. .
操作系统(2014年秋季学期)
实 验 报 告
系别：计算机科学与技术 班级：信安12-1班 姓名：*** 学号：
实验名称：进程调度
NORTH CHINA UNIVERSITY OF TECHNOLOGY
2022-4-26 2/17
.
Word 资料
NORTH CHINA UNIVERSITY OF TECHNOLOGY
2022-4-26 4/17
.
Word 资料
NORTH CHINA UNIVERSITY OF TECHNOLOGY
.
Word 资料
NORTH CHINA UNIVERSITY OF TECHNOLOGY
.
Word 资料
NORTH CHINA UNIVERSITY OF TECHNOLOGY
}
五、编译过程截图
（下面是一个例子，换上你自己的图）
六、测试用例
（下面是一个例子，换上你自己的）
文字叙述一下测试过程的实例。

如先创建用户***、再产生文件****、再打开文件****，再写入内容********，再退出，再打开用户***，再将文件读出，读出的内容应该是*******。

等等。

六、实验结果
（下面是一个例子，换上你自己的图，给出根据测试用例的截图）。

操作系统课程设计报告专业：计算机信息处理学号：08201328姓名：杨馨雨提交日期：2011-7-14【设计目的】1.课程设计目的是通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能和内部实现。

2.结合数据结构、程序设计、计算机原理等课程的知识，设计一个二级文件系统，进一步理解操作系统。

3.通过对实际问题的分析、设计、编程实现，提高学生实际应用、编程的能力【设计内容】1、delete删除文件2、open打开文件3、close关闭文件4、write写文件【实验环境】Windows7系统Visualstudio2010【相关知识综述】本文件系统采用两级目录，其中第一级对应于用户账号，第二级对应于用户帐号下的文件。

另外，为了简便文件系统未考虑文件共享，文件系统安全以及管道文件与设备文件等特殊内容。

首先应确定文件系统的数据结构：主目录、子目录及活动文件等。

主目录和子目录都以文件的形式存放于磁盘，这样便于查找和修改。

用户创建的文件，可以编号存储于磁盘上。

如：file0,file1,file2…并以编号作为物理地址，在目录中进行登记。

【设计思路】1主要数据结构#define MAXNAME25/*thelargestlengthofmfdname,ufdname,filename*/#define MAXCHILD50/*thelargestchild每个用户名下最多有50个文件*/#define MAX(MAXCHILD*MAXCHILD)/*thesizeoffpaddrno*/typedefstruct/*thestructureofOSFILE定义主文件*/{int fpaddr;/*filephysicaladdress*/int flength;/*filelength*/int fmode;/*filemode:0-ReadOnly;1-WriteOnly;2-ReadandWrite;3-Protect;*/char fname[MAXNAME];/*filename*/}OSFILE;typedefstruct/*thestructureofOSUFD定义用户文件目录*/{char ufdname[MAXNAME];/*ufdname*/OSFILEufdfile[MAXCHILD];/*ufdownfile*/}OSUFD;typedefstruct/*thestructureofOSUFD'LOGIN定义登陆*/{char ufdname[MAXNAME];/*ufdname*/char ufdpword[8];/*ufdpassword*/}OSUFD_LOGIN;typedefstruct/*fileopenmode定义操作方式*/{int ifopen;/*ifopen:0-close,1-open*/int openmode;/*0-readonly,1-writeonly,2-readandwrite,3-initial*/}OSUFD_OPENMODE;2主要函数void LoginF();/*LOGINFileSystem*/void DirF();/*DirFileSystem*/void CreateF();/*CreateFile*/void DeleteF();/*DeleteFile*/void ModifyFM();/*ModifyFileMode*/void OpenF();/*OpenFile*/void CloseF();/*CloseFile*/void ReadF();/*ReadFile*/void WriteF();/*WriteFile*/void QuitF();/*QuitFileSystem*/void CdF();/*ChangeDir*/void help();【主要程序段】1Delete函数voidDeleteF()/*DeleteFile*/{charfname[MAXNAME],str[50],str1[50];inti,k,j;intfpaddrno1;if(strcmp(strupr(ltrim(rtrim(dirname))),"")==0)/*无法删除主目录的文件*/{printf("\.\n");wgetchar=1;}if(strcmp(strupr(dirname),strupr(username))!=0)/*无法删除非自己目录的文件*/{printf("\.\n");wgetchar=1;}else{printf("\nPleaseinputFileName:");gets(fname);fopen==1)/*文件打开时无法删除*/{printf("\nError.\'%s\'.\n",fname);wgetchar=1;}else{if(ufd[k]->ufdfile[i].fmode==3)/*被保护的文件无法删除*/{printf("\nError.\'%s\'.\n",fname);wgetchar=1;}else{fpaddrno1=ufd[k]->ufdfile[i].fpaddr;xt");remove(str);n",fname);wgetchar=1;}}}else'%s\'dosenotexist.\n",fname);wgetchar=1;}}}2Open函数voidOpenF()/*OpenFile*/{charfname[MAXNAME];inti,k,j;if(strcmp(strupr(dirname),strupr(username))!=0)/*在自己的目录里才能打开*/{printf("\.\n");wgetchar=1;}else{k=ExistD(username);for(j=0;j<fcount[k];j++){printf("%15s",ufd[k]->ufdfile[j].fname);}printf("\nPleaseinputFileName:");gets(fname);fopen==1)'%s\'isinopenstatus.\n",fname);wgetchar=1;}else{ifopen[k][i].ifopen=1;mode==0)/*根据文件的模式设置打开模式*/{ifopen[k][i].openmode=0;}elseif(ufd[k]->ufdfile[i].fmode==1){ifopen[k][i].openmode=1;}elseif(ufd[k]->ufdfile[i].fmode==2){ifopen[k][i].openmode=2;}elseifopen[k][i].openmode=3;printf("\n\'%s\'isopenedsuccessfully\n",fname);wgetchar=1;}}else'%s\'dosenotexist.\n",fname);wgetchar=1;}}}3Close函数voidCloseF()/*CloseFile*/{charfname[MAXNAME];inti,k,j;if(strcmp(strupr(dirname),strupr(username))!=0)/*不在自己的目录里没法进行*/{printf("\.\n");wgetchar=1;}else{k=ExistD(username);for(j=0;j<fcount[k];j++)/*列出已经打开的文件*/ {if(ifopen[k][j].ifopen==1)name);}printf("\nPleaseinputFileName:");gets(fname);fopen=0;/*关闭文件*/printf("\n\'%s\'closedsuccessfully\n",fname);wgetchar=1;}else'%s\'dosenotexist.\n",fname);wgetchar=1;}}}4Write函数voidWriteF()/*WriteFile*/{inti,k,n=0;intlength;charfname[MAXNAME],values[1000];charstr[255],str1[255],c;if(strcmp(strupr(ltrim(rtrim(dirname))),"")==0)n");wgetchar=1;return;}printf("\nCaution:Openfilefirst\n");printf("OpenedFile(s)List:\n");k=ExistD(dirname);fopen==1)name);n++;}if((n%4==0)&&(n!=0))printf("\n");}printf("\n%dfilesopenned.\n",n);if(n==0)wgetchar=1;fopen==1)penmode==1)||(ifopen[k][i].o penmode==2))paddr,str,10);xt");fp_file=fopen(str,"ab");length=ufd[k]->ufdfile[i].flengt h+length;n",ufd[k]->ufdfile[i].flength);printf("\n\nYouhavewritefilesuccessfully!!");fclose(fp_file);wgetchar=0;}elseif(ifopen[k][i].openmode==0)'%s\'\'twrite.\n",fname) ;wgetchar=1;}else'%s\'\'twrite.\n",fname);wgetchar=1;}}else'%s\'\n",fname);wgetchar=1;}}else'%s\'doesnotexist.\n",fname);wgetchar=1;}}}【程序流程设计】1总的功能结构图：2部分子模块程序流程图（1）打开命令的程序流程图：（2）关闭命令的程序流程图：（3）写命令的程序流程图：（4）删除命令的程序流程图：【测试结果】1删除文件2打开的文件不能删除3打开文件，其中已经打开的文件不能再次打开3关闭文件4写文件，其中只有打开了文件才能写入5写文件6只读文件和保护文件不能写入7其他函数【参考文献】计算机操作系统,西安电子科技大学出版社，方敏主编, 【源程序清单】#include""#include""#include""#include""#define MAXNAME25/*thelargestlengthofmfdname,ufdname,filename*/#define MAXCHILD50/*thelargestchild每个用户名下最多有50个文件*/#define MAX(MAXCHILD*MAXCHILD)/*thesizeoffpaddrno*/typedefstruct/*thestructureofOSFILE定义主文件*/{int fpaddr;/*filephysicaladdress*/int flength;/*filelength*/int fmode;/*filemode:0-ReadOnly;1-WriteOnly;2-ReadandWrite;3-Protect;*/ char fname[MAXNAME];/*filename*/}OSFILE;typedefstruct/*thestructureofOSUFD定义用户文件目录*/{char ufdname[MAXNAME];/*ufdname*/OSFILEufdfile[MAXCHILD];/*ufdownfile*/}OSUFD;typedefstruct/*thestructureofOSUFD'LOGIN定义登陆*/char ufdname[MAXNAME];/*ufdname*/char ufdpword[8];/*ufdpassword*/}OSUFD_LOGIN;typedefstruct/*fileopenmode定义操作方式*/{int ifopen;/*ifopen:0-close,1-open*/int openmode;/*0-readonly,1-writeonly,2-readandwrite,3-protect*/}OSUFD_OPENMODE;void LoginF();/*LOGINFileSystem*/void DirF();/*DirFileSystem*/void CreateF();/*CreateFile*/void DeleteF();/*DeleteFile*/void ModifyFM();/*ModifyFileMode*/void OpenF();/*OpenFile*/void CloseF();/*CloseFile*/void ReadF();/*ReadFile*/void WriteF();/*WriteFile*/void QuitF();/*QuitFileSystem*/void CdF();/*ChangeDir*/void help();char*rtrim(char*str);/*removethetrailingblanks.*/char*ltrim(char*str);/*removetheheadingblanks.*/void InputPW(char*password);/*inputpassword,use'*'replace*/int ExistD(char*dirname);/*WhetherDirNameExist,Exist-i,NotExist-0*/int WriteF1();/*writefile*/int ExistF(char*filename);/*WhetherFileNameExist,Exist-i,NotExist-0*/void SetPANo(int RorW);/*Setphysicaladdressnum*/int FindPANo();/*findoutphysicaladdressnum*/int ucount=0;/*thecountofmfd'sufds用户数*/int fcount[MAXCHILD];/*thecountofufd'sfiles子文件数*/int loginsuc=0;/*whetherloginsuccessfully登陆成功*/char username[MAXNAME];/*recordloginuser'sname22用户名*/char dirname[MAXNAME];/*recordcurrentdirectory使用的用户目录*/int fpaddrno[MAX];/*recordfilephysicaladdressnum物理地址号，存放自己所创建的所有文件的地址*/int wgetchar;/*whethergetchar()*/OSUFD*ufd[MAXCHILD];/*ufdandufdownfiles*/OSUFD_LOGINufd_lp;;QuitF();exit(0);break;case10:clrscr();choiceend=1;break;case11:CdF();choiceend=1;break;;}char*rtrim(char*str)/*removethetrailingblanks.去掉登陆用户名的尾空格*/int n=strlen(str)-1;while(n>=0){if(*(str+n)!=''){*(str+n+1)='\0';break;}else n--;}if(n<0)str[0]='\0';return str;}char*ltrim(char*str)/*removetheheadingblanks.去掉登陆用户名的头空格*/ {strrev(str);name),strupr(filename))==0){exist=1;break;}if(exist)return(i);elsereturn(-1);}int FindPANo()/*findoutphysicaladdressnum*/{int i;for(i=0;i<MAX;i++)if(fpaddrno[i]==0){fpaddrno[i]=1;break;}if(i<MAX)return(i);elsereturn(-1);}int WriteF1()/*writefile*/{int length=0;char c;printf("Pleaseinputtext(\'#\'standsforend):\n");while((c=getchar())!='#'){fprintf(fp_file,"%c",c);if(c!='\n')length++;}fprintf(fp_file,"\n");fclose(fp_file);return(length);}void LoginF()/*LOGINFileSystem登陆函数*/{char loginame[MAXNAME],loginpw[9],logincpw[9],str[50];xt");ufd[j]=(OSUFD*)malloc(sizeof(OSUFD));fopen=0;ifopen[j][i].openmode=4;}fclose(fp_ufd);}fclose(fp_mfd);ucount=j;SetPANo(0);printf("\n\nLoginsuccessful!WelcometothisFileSystem\n\n");loginsuc=1;return;}else xt");if((fp_ufd=fopen(str,"rb"))==NULL){fp_ufd=fopen(str,"wb");fclose(fp_ufd);}fp_mfd=fopen("d:\\osfile\\","rb");for(j=0;fread(&ufd_lp,sizeof(OSUFD_LOGIN),1,fp_mfd)!=0;j++){strcpy(str,"d:\\osfile\\");strcat(str,;strcat(str,".txt");ufd[j]=(OSUFD*)malloc(sizeof(OSUFD));strcpy(ufd[j]->ufdname,strupr);fp_ufd=fopen(str,"rb");for(i=0;fread(&ufd[j]->ufdfile[i],sizeof(OSFILE),1,fp_ufd)!=0;i++,fcount[j]++)fopen =0;ifopen[j][i].openmode=4;}fclose(fp_ufd);}fclose(fp_mfd);ucount=j;SetPANo(0);printf("\n\nLoginSuccessful!WelcometothisSystem\n\n");loginsuc=1;return;}else");getch();clrscr();printf("\n%14s%16s%14s%10s%18s\n","FileName","FileAddress","FileLength","Type","Fil eMode");}itoa(ufd[j]->ufdfile[i].fpaddr,str,10);mode==0)strcpy(sfmode,"ReadOnly");elseif(ufd[j]->ufdfile[i].fmode==1)strcpy(sfmode,"WriteOnly");elseif(ufd[j]->ufdfile[i].fmode==2)strcpy(sfmode,"ReadAndWrite");else strcpy(sfmode,"Protect");printf("%14s%16s%14d%10s%18s\n",ufd[j]->ufdfile[i].fname,sfpaddr,ufd[j]->ufdfile[i] .flength,"<FILE>",sfmode);}printf("\n%3dfile(s)\n",fcount[j]);}else.");getch();clrscr();printf("\n%14s%18s%8s\n","DirName","OwnFileCount","Type");}printf("%14s%18d%8s\n",ufd[i]->ufdname,fcount[i],"<UFD>");count=count+fcount[i];}printf("\n%3ddir(s),%5dfile(s)\n",ucount,count);}}void CreateF()/*CreateFile*/{int fpaddrno,flag=1,i;char fname[MAXNAME],str[50],str1[50],a[25];char fmode[25];if(strcmp(strupr(dirname),strupr(username))!=0)n");wgetchar=1;}else{printf("\nPleaseinputFileName:");gets(fname);ltrim(rtrim(fname));if(ExistF(fname)>=0){printf("\\'%s\'hasalreadyexisted.\n",fname);wgetchar=1;}else{printf("PleaseinputFileMode(0-ReadOnly,1-WriteOnly,2-ReadandWrite,3-Protect):");gets(fmode);ltrim(rtrim(fmode));if((strcmp(fmode,"0")==0)||(strcmp(fmode,"1")==0)||(strcmp(fmode,"2")==0)||(strcmp( fmode,"3")==0)){fpaddrno=FindPANo();if(fpaddrno>=0)name,fname);paddr=fpaddrno;ufd[i]->ufdfile[fcount[i]].fmode=atoi(fmode);ifopen[i][fcount[i]].ifopen=0;ifopen[i][fcount[i]].openmode=4;strcpy(str,"d:\\osfile\\file\\file");itoa(fpaddrno,str1,10);strcat(str,str1);strcat(str,".txt");fp_file=fopen(str,"wb");fclose(fp_file);fcount[i]++;while(flag){printf("Inputtextnow(Y/N):");gets(a);ltrim(rtrim(a));ufd[i]->ufdfile[fcount[i]-1].flength=0;if(strcmp(strupr(a),"Y")==0){fp_file=fopen(str,"wb+");length=WriteF1();flag=0;}elseif(strcmp(strupr(a),"N")==0){flag=0;wgetchar=1;}}printf("\n\'%s\'hasbeencreatedsuccessfully!\n",fname);}else{printf("\nFail!.\n");wgetchar=1;}}else{printf("\\'sRangeis0-3\n");wgetchar=1;}}}}void DeleteF()/*DeleteFile*/{char fname[MAXNAME],str[50],str1[50];int i,k,j;int fpaddrno1;if(strcmp(strupr(ltrim(rtrim(dirname))),"")==0)/*无法删除主目录的文件*/{printf("\.\n");wgetchar=1;}if(strcmp(strupr(dirname),strupr(username))!=0)/*无法删除非自己目录的文件*/ {printf("\.\n");wgetchar=1;}else{printf("\nPleaseinputFileName:");gets(fname);fopen==1)/*文件打开时无法删除*/{printf("\nError.\'%s\'.\n",fname);wgetchar=1;}else{if(ufd[k]->ufdfile[i].fmode==3)/*被保护的文件无法删除*/{printf("\nError.\'%s\'.\n",fname);wgetchar=1;}else{fpaddrno1=ufd[k]->ufdfile[i].fpaddr;xt");remove(str);n",fname);wgetchar=1;}}}else'%s\'dosenotexist.\n",fname);wgetchar=1;}}}void ModifyFM()/*ModifyFileMode*/{char fname[MAXNAME],str[50];int i,k;char fmode[25];/*whetherdelete*/if(strcmp(strupr(dirname),strupr(username))!=0){printf("\.\n");wgetchar=1;}else{printf("\nPleaseinputFileName:");gets(fname);ltrim(rtrim(fname));i=ExistF(fname);if(i>=0){k=ExistD(username);if(ifopen[k][i].ifopen==1){printf("\nError.\'%s\'.\n",fname);wgetchar=1;}else{if(ufd[k]->ufdfile[i].fmode==0)strcpy(str,"readonly");/*FileMode*/elseif(ufd[k]->ufdfile[i].fmode==1)strcpy(str,"writeonly");elseif(ufd[k]->ufdfile[i].fmode==2)strcpy(str,"readandwrite");else strcpy(str,"Protect");printf("\'%s\'filemodeis%s.\n",fname,strupr(str));printf("Modifyto(0-readonly,1-writeonly,2-readandwrite,3-Protect):");gets(fmode);ltrim(rtrim(fmode));if(strcmp(fmode,"0")==0){ufd[k]->ufdfile[i].fmode=0;printf("\n\'%s\'hasbeenmodifiedtoREADONLYmodesuccessfully.\n",fname);wgetchar=1;}elseif(strcmp(fmode,"1")==0){ufd[k]->ufdfile[i].fmode=1;printf("\n\'%s\'hasbeenmodifiedtoWRITEONLYmodesuccessfully.\n",fname);wgetchar=1;}elseif(strcmp(fmode,"2")==0){ufd[k]->ufdfile[i].fmode=2;printf("\n\'%s\'hasbeenmodifiedtoREADANDWRITEmodesuccessfully.\n",fname);wgetchar=1;}elseif(strcmp(fmode,"3")==0){ufd[k]->ufdfile[i].fmode=3;printf("\n\'%s\'hasbeenmodifiedtoFORBIDmodesuccessfully.\n",fname);wgetchar=1;}else{printf("\nError.\'%s\'isnotmodified.\n",fname);wgetchar=1;}}}else{printf("\nError.\'%s\'dosenotexist.\n",fname);wgetchar=1;}}}void OpenF()/*OpenFile*/{char fname[MAXNAME];int i,k,j;if(strcmp(strupr(dirname),strupr(username))!=0)/*在自己的目录里才能打开*/ {printf("\.\n");wgetchar=1;}else{k=ExistD(username);for(j=0;j<fcount[k];j++){printf("%15s",ufd[k]->ufdfile[j].fname);}printf("\nPleaseinputFileName:");gets(fname);fopen==1)'%s\'isinopenstatus.\n",fname);wgetchar=1;}else{ifopen[k][i].ifopen=1;mode==0)/*根据文件的模式设置打开模式*/{ifopen[k][i].openmode=0;}elseif(ufd[k]->ufdfile[i].fmode==1){ifopen[k][i].openmode=1;}elseif(ufd[k]->ufdfile[i].fmode==2){ifopen[k][i].openmode=2;}else ifopen[k][i].openmode=3;printf("\n\'%s\'isopenedsuccessfully\n",fname);wgetchar=1;}}else'%s\'dosenotexist.\n",fname);wgetchar=1;}}}void CloseF()/*CloseFile*/{char fname[MAXNAME];int i,k,j;if(strcmp(strupr(dirname),strupr(username))!=0)/*不在自己的目录里没法进行*/ {printf("\.\n");wgetchar=1;}else{k=ExistD(username);for(j=0;j<fcount[k];j++)/*列出已经打开的文件*/{if(ifopen[k][j].ifopen==1)name);}printf("\nPleaseinputFileName:");gets(fname);fopen=0;'%s\'dosenotexist.\n",fname);wgetchar=1;}}}void ReadF()/*ReadFile*/{int i,k,n=0;char fname[MAXNAME];char str[255],str1[255],c;if(strcmp(strupr(ltrim(rtrim(dirname))),"")==0)n");wgetchar=1;return;}printf("\nCaution:Openfilefirst\n");printf("OpenedFile(s)List:\n");k=ExistD(dirname);for(i=0;i<fcount[k];i++){if(ifopen[k][i].ifopen==1)name);n++;}if((n%4==0)&&(n!=0))printf("\n");}printf("\n%dfilesopenned.\n",n);if(n==0)wgetchar=1;fopen==1){if((ifopen[k][i].openmode==0)||(ifopen[k][i].openmode==2))paddr,str,10);strcpy(str1,"file");strcat(str1,str);strcpy(str,"d:\\osfile\\file\\");strcat(str,str1);strcat(str,".txt");fp_file=fopen(str,"rb");fseek(fp_file,0,0);printf("\nThetextis:\n\n");printf("");while(fscanf(fp_file,"%c",&c)!=EOF)if(c=='\n')printf("\n");else printf("%c",c);printf("\n\n%dLength.\n",ufd[k]->ufdfile[i].flength);fclose(fp_file);wgetchar=1;}elseif(ifopen[k][i].openmode==1)'%s\'\'tread.\n",fname);wgetchar=1;}else'%s\'\'tread.\n",fname);wgetchar=1;}}else{printf("\nError.\'%s\'\n",fname);wgetchar=1;}}else{printf("\nError.\'%s\'doesnotexist.\n",fname);wgetchar=1;}}}void WriteF()/*WriteFile*/{int i,k,n=0;int length;char fname[MAXNAME],values[1000];char str[255],str1[255],c;if(strcmp(strupr(ltrim(rtrim(dirname))),"")==0)n");wgetchar=1;return;}printf("\nCaution:Openfilefirst\n");printf("OpenedFile(s)List:\n");k=ExistD(dirname);fopen==1)name);n++;}if((n%4==0)&&(n!=0))printf("\n");}printf("\n%dfilesopenned.\n",n);if(n==0)wgetchar=1;fopen==1)penmode==1)||(ifopen[k][i].openmode==2))paddr,str,10);x t");fp_file=fopen(str,"ab");length=ufd[k]->ufdfile[i].flength+length;n",ufd[k]->ufdfile [i].flength);printf("\n\nYouhavewritefilesuccessfully!!");fclose(fp_file);wgetchar=0;}elseif(ifopen[k][i].openmode==0)'%s\'\'twrite.\n",fname);wgetchar=1;}else'%s\'\'twrite.\n",fname);wgetchar=1;}}else'%s\'\n",fname);wgetchar=1;}}else'%s\'doesnotexist.\n",fname);wgetchar=1;}}}void QuitF()/*QuitFileSystem*/{int i,j;char str[50];SetPANo(1);if(fp_mfd!=NULL)fclose(fp_mfd);xt");fp_ufd=fopen(str,"wb");fclose(fp_ufd);fp_ufd=fopen(str,"ab");for(i=0;i<fcount[j];i++)fwrite(&ufd[j]->ufdfile[i],sizeof(OSFILE),1,fp_ufd);fclose(fp_ufd);}}void CdF()/*ExchangeDir更换用户*/{char dname[MAXNAME];printf("\nPleaseinputDirName:");gets(dname);ltrim(rtrim(dname));if(ExistD(dname)>=0)strcpy(dirname,strupr(dname));elseif(strcmp(strupr(dname),"CD..")==0)strcpy(ltrim(rtrim(dirname)),"");else printf("\nError.\'%s\'doesnotexist.\n",dname);}void help(void){printf("\nTheCommandList\n");printf("\nCdAttribCreatewriteReadOpenClsDeleteExitClose\n");}【设计总结】UNIX系统中的文件系统是人们最感兴趣的，也是最成功的一部分。

二级节点应用案例可能是指在网络或者树状结构中，一个节点的下一级子节点所涉及的具体实例。

举例来说，在计算机科学领域的树状数据结构中，每个节点都可以有多个子节点，而这些子节点即可被视作此节点的二级节点。

以下是几个关于二级节点应用案例的示例：
1. 文件系统：
在计算机文件系统中，根目录可以被视作一级节点，而其下的各个文件夹即可被视作二级节点。

例如，假设“C:\”为根目录，那么“C:\Program Files”和“C:\Users”等文件夹就可作为“C:\”的二级节点。

2. 组织架构：
在企业组织架构中，公司总部可以被视作一级节点，而各个部门则可被视作二级节点。

例如，总部下的“市场部”、“销售部”、“人力资源部”等部门可以作为一级节点“总部”的二级节点。

3. 网络拓扑结构：
在计算机网络拓扑结构中，某个网络的总控制器可以被视作一级节点，而各个子网络则可被视作二级节点。

例如，总控制器下的“局域网A”、“局域网B”等子网络可以作为一级节点“总控制器”的二级节点。

以上是关于二级节点应用案例的简单示例，二级节点在不同领域和结
构中有着广泛的应用，用来组织和管理具体实例。

模拟简单二级文件管理系统简单二级文件管理系统是一种用于管理和组织计算机文件的软件系统。

它提供了一种方便的方式来浏览、创建、修改和删除文件，以及对文件进行分类和搜索。

本文将介绍如何设计和实现一个模拟简单二级文件管理系统。

一、系统概述模拟简单二级文件管理系统是一个基于命令行界面的文件管理系统。

用户可以通过输入不同的命令来执行文件管理操作，如创建文件夹、创建文件、查看文件列表、移动文件等。

系统支持两级文件结构，即可以在根目录下创建文件夹，并在文件夹下创建文件。

系统还提供了文件搜索功能，用户可以根据文件名或文件类型进行搜索。

二、系统功能1. 创建文件夹：用户可以通过输入命令，在指定路径下创建一个新的文件夹。

2. 创建文件：用户可以通过输入命令，在指定路径下创建一个新的文件。

3. 查看文件列表：用户可以通过输入命令，查看指定路径下的文件夹和文件列表。

4. 移动文件：用户可以通过输入命令，将指定文件或文件夹移动到目标路径下。

5. 复制文件：用户可以通过输入命令，将指定文件或文件夹复制到目标路径下。

6. 删除文件或文件夹：用户可以通过输入命令，删除指定的文件或文件夹。

7. 文件搜索：用户可以通过输入命令，根据文件名或文件类型进行文件搜索。

三、系统设计1. 数据结构系统使用树状结构来表示文件系统，每个节点表示一个文件夹或文件。

节点包含以下属性：- 名称：节点的名称，可以是文件夹名称或文件名称。

- 类型：节点的类型，可以是文件夹或文件。

- 父节点：指向父节点的指针，用于表示文件夹的层次结构。

- 子节点列表：包含子节点的列表，用于表示文件夹下的文件和文件夹。

2. 系统流程系统的主要流程如下：- 用户输入命令。

- 系统解析命令，判断执行的操作类型。

- 根据操作类型，执行相应的操作。

- 更新文件系统的数据结构。

- 返回执行结果给用户。

四、系统实现系统可以使用编程语言来实现，如Python。

以下是一个简单的实现示例：```pythonclass Node:def __init__(self, name, type): = nameself.type = typeself.parent = Noneself.children = []class FileSystem:def __init__(self):self.root = Node("root", "folder")def create_folder(self, path, name):# 创建文件夹的逻辑def create_file(self, path, name):# 创建文件的逻辑def list_files(self, path):# 查看文件列表的逻辑def move_file(self, source_path, target_path): # 移动文件的逻辑def copy_file(self, source_path, target_path): # 复制文件的逻辑def delete_file(self, path):# 删除文件的逻辑def search_file(self, path, keyword):# 文件搜索的逻辑# 创建文件系统对象file_system = FileSystem()# 用户输入命令command = input("请输入命令：")# 解析命令并执行相应的操作# ...# 更新文件系统的数据结构# ...# 返回执行结果给用户# ...```以上是一个简单的模拟二级文件管理系统的设计和实现。

南阳理工学院2009－2010学年第一学期试卷答案课程：操作系统（A）评卷人（签名）：复核人（签一、选择题（每题1分，共20分）1.使系统中所有的用户都能得到及时响应的操作系统应该是（B）。

A．多道批处理系统 B．分时系统 C．实时系统 D．网络系统2.在单一处理机上执行程序，多道程序的执行是在（B）进行的。

A.同一时刻B. 同一时间间隔内C. 某一固定时刻D. 某一固定时间间隔内3.某进程由于需要从磁盘上读入数据而暂停执行。

当系统完成了所需的读盘操作后，此时该进程的状态将（D）。

A．从就绪态变为执行态 B．从执行态变为就绪态C．从执行态变为阻塞态 D．从阻塞态变为就绪态4.临界区是指并发进程中访问临界资源的（D）段。

A．管理信息 B．信息存储 C．数据 D．程序5.下列各项步骤中，哪一个不是创建进程所必须的步骤（B ）。

A. 建立一个进程控制块PCBB. 由CPU调度程序为进程调度CPUC. 为进程分配内存等必要的资源D. 将PCB链入进程就绪队列6.两个进程合作完成一项任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种制约关系是进程间的（A）关系。

A.同步B. 互斥C.竞争D. 合作7.计算机系统产生死锁的根本原因是（D）。

A．资源竞争 B．进程推进顺序不当 C．系统中进程太多 D．A和B8.在下列特性中，哪一个不是操作系统的基本特性（D）。

A. 异步性B. 并发性C. 共享性D. 动态性9.在动态分区分配方案中，某一作业完成后，系统回收其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数加1的情况是( A )A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区10.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B）。

A．增加 B．减少 C．不变 D．可能增加也可能减少11.下列哪个不是虚拟存储器的特征（B）A.虚拟性B.结构性C.多次性D.对换性12.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。