下载文档原格式
MS-DOS（Microsoft Disk Operating System）是微软公司开发的操作系统，最早于1981年发布。
由于MS-DOS的源代码并非公开可用，因此我们无法直接提供完整的MS-DOS源码解读。
然而，我可以向您介绍一些关于MS-DOS的基本原理和结构。
MS-DOS是一个基于命令行界面的操作系统，主要设计用于IBM PC和兼容机。
它的源代码在编写时主要使用汇编语言（如8086汇编语言），以及部分C语言。
MS-DOS的源码包含了各种功能和模块，其中一些重要的部分包括：
1. 引导扇区（Boot Sector）：这是引导操作系统的第一个扇区，通常位于存储介质的起始位置。
它包含了启动加载程序，用于加载操作系统的其他部分。
2. 文件系统：MS-DOS使用FAT（File Allocation Table）文件系统，它负责管理磁盘上文件的存储和组织。
FAT文件系统的源代码涉及到文件的创建、读取、写入、删除等操作。
3. 命令解释器（Command Interpreter）：MS-DOS提供了一个命令行解释器，用户可以通过命令行输入来与系统交互。
命令解释器的源码包括命令解析、执行和输出等功能。
4. 设备驱动程序：MS-DOS的源代码还包括了与硬件设备交互的驱动程序，如磁盘驱动器、键盘驱动器等。
这些驱动程序负责向应用程序提供对设备的访问接口。
需要注意的是，由于MS-DOS的源码并非公开可用，因此一般人无法直接查看和解读其完整的源代码。
然而，通过学习操作系统原理、汇编语言和相关文档，可以深入理解MS-DOS的工作原理和内部结构。
1。
文件系统课程设计源代码一、教学目标本课程的教学目标是使学生掌握文件系统的基本概念、原理和操作方法。
具体包括：1.知识目标：学生能够理解文件系统的定义、作用和基本组成；掌握文件、目录和磁盘空间的管理方法；了解文件系统的性能优化和安全性措施。
2.技能目标：学生能够熟练使用文件系统进行文件操作，如创建、删除、移动和权限设置；能够运用文件系统进行数据管理和备份；能够分析和解决文件系统在使用过程中遇到的问题。
3.情感态度价值观目标：培养学生对文件系统的安全意识，使其能够正确处理文件隐私和数据安全问题；培养学生珍惜资源、节约空间的意识，提高其信息技术素养。
二、教学内容教学内容主要包括以下几个部分：1.文件系统概述：介绍文件系统的基本概念、作用和组成，使学生了解文件系统在操作系统中的重要性。
2.文件和目录管理：讲解文件和目录的定义、操作方法和形式，培养学生熟练使用文件系统进行文件管理的能力。
3.磁盘空间管理：介绍磁盘空间分配策略、回收方法和优化手段，使学生掌握磁盘空间的有效利用技巧。
4.文件系统性能优化：讲解文件系统的性能指标、优化策略和调整方法，培养学生提高文件系统性能的能力。
5.文件系统安全性：介绍文件系统的安全特性、权限管理和加密方法，使学生具备较强的文件安全意识。
6.实践操作：通过实际操作演练，使学生熟练掌握文件系统的使用方法，提高实际应用能力。
三、教学方法本课程采用多种教学方法相结合的方式，以激发学生的学习兴趣和主动性：1.讲授法：教师讲解文件系统的基本概念、原理和操作方法，使学生掌握文件系统的理论知识。
2.案例分析法：分析实际案例，使学生了解文件系统在实际应用中的问题和解决方法。
3.实验法：安排上机实验，让学生亲自动手操作，提高实际应用能力。
4.讨论法：学生进行小组讨论，分享学习心得和经验，培养学生的合作精神。
四、教学资源本课程所需教学资源包括：1.教材：选用权威、实用的教材，为学生提供系统的理论知识。
Linux 0.11文件系统的源码阅读总结1.minix文件系统对于linux 0.11内核的文件系统的开发，Linus主要参考了Andrew S.Tanenbaum 所写的《MINIX操作系统设计与实现》，使用的是其中的1.0版本的MINIX文件系统。
而高速缓冲区的工作原理参见M.J.Bach的《UNIX操作系统设计》第三章内容。
通过对源代码的分析，我们可以将minix文件系统分为四个部分，如下如1-1。
●高速缓冲区的管理程序。
主要实现了对硬盘等块设备进行数据高速存取的函数。
●文件系统的底层通用函数。
包括文件索引节点的管理、磁盘数据块的分配和释放以及文件名与i节点的转换算法。
●有关对文件中的数据进行读写操作的函数。
包括字符设备、块设备、管道、常规文件的读写操作，由read_write.c函数进行总调度。
●涉及到文件的系统调用接口的实现，这里主要涉及文件的打开、关闭、创建以及文件目录等系统调用，分布在namei和inode等文件中。
图1-1 文件系统四部分之间关系图1.1超级块首先我们了解一下MINIX文件系统的组成，主要包括六部分。
对于一个360K软盘，其各部分的分布如下图1-2所示：图 1-2 建有MINIX文件系统的一个360K软盘中文件系统各部分的布局示意图注释1：硬盘的一个扇区是512B，而文件系统的数据块正好是两个扇区。
注释2：引导块是计算机自动加电启动时可由ROM BIOS自动读入得执行代码和数据。
注释3：逻辑块一般是数据块的2幂次方倍数。
MINIX文件系统的逻辑块和数据块同等大小对于硬盘块设备，通常会划分几个分区，每个分区所存放的不同的文件系统。
硬盘的第一个扇区是主引导扇区，其中存放着硬盘引导程序和分区表信息。
分区表中得信息指明了硬盘上每个分区的类型、在硬盘中其实位置参数和结束位置参数以及占用的扇区总数。
其结构如下图1-3所示。
图1-3 硬盘设备上的分区和文件系统对于可以建立不同的多个文件系统的硬盘设备来说，minix文件系统引入超级块进行管理硬盘的文件系统结构信息。
前言操作系统是一种复杂的系统软件。
本书通过介绍操作系统的基本概念和原理，并结合操作系统原理来分析一个小型但全面的操作系统xv6，并进一步进行各种基于xv6操作系统的实验，来让读者了解和掌握操作系统的设计与实现。
xv6是一个运行在基于x86架构的计算机系统上的类似UNIX的教学用操作系统。
xv6起源于MIT。
在2002年秋季，Frans Kaashoek, Josh Cates, and Emil Sit在MIT开设了一门新的实验型课程“操作系统工程”，英文名称是“Operating Systems Engineering”，课程代号是“6.097”，后改为“6.828”，在此课程上，一开始采用了“莱昂氏UNIX源代码分析”（英文书名是“Lion'Cornmentary on UNIX 6th Edition With Source Code”）作为参考资料。
此参考资料描述的UNIX v6（简称V6）是运行在古老的PDP-11计算机系统上。
为了让学生更好地理解V6的实现，Frans Kaashoek等从2006年夏季开始，参考V6的架构，在x86计算机系统上重新实现了一个支持多处理器计算机系统的类似UNIX的教学用操作系统，称为为xv6。
在目前的MIT本科生课程“6.828:Operating Systems Engineering”中，xv6主要用于讲课，而另一个基于exokernel架构的JOS主要用于做试验。
目前xv6在MIT的网址在/6.828/xv6/第零章安装使用如果是Linux初学者，请看附录F，了解如何安装、使用Ubuntu Linux，如何在Ubuntu Linux下编程。
编译[need update]安装Ubuntu Linux 8.10，具体安装方法可以参考附录C。
并通过apt工具进一步安装相关软件包$ sudo apt-get install gcc binutils libc 6-devgdb然后解压xv6软件包，到某一目录，然后到此目录下执行$make就可以生成相关执行文件和镜像，包括xv6.img(包含bootloader和xv6 kernel)和fs.img(包含应用程序)运行[need update]安装Ubuntu Linux 8.10，并通过apt工具进一步安装相关软件包$sudo apt-get install qemu bochsbios vgabios libsdl1.2debian kvm如果通过qemu执行，可执行如下命令qemu -smp 4 -parallel stdio -hdb fs.img -hda xv6.img如果通过kvm执行，可执行如下命令kvm -smp 4 -parallel stdio -hdb fs.img xv6.imgqemu和kvm的相关运行参数的含义可参考附录B。
GlusterFS源代码解析——GlusterFS简单介绍—— —— 本系列博客源代码是基于GlusterFS 3.4.3 版本号1. Glusterfs简单介绍是Scale-Out存储解决⽅式的核⼼，它是⼀个开源的分布式⽂件系统，具有强⼤的横向扩展能⼒，通过扩展可以⽀持数PB存储容量和处理数千client。
GlusterFS借助TCP/IP或InfiniBandRDMA⽹络将物理分布的存储资源聚集在⼀起，使⽤单⼀全局命名空间来管理数据。
GlusterFS基于可堆叠的⽤户空间设计，可为各种不同的数据负载提供优异的性能。
2. Glusterfs特点2.1 扩展性和⾼性能GlusterFS利⽤双重特性来提供⼏TB⾄数PB的⾼扩展存储解决⽅式。
Scale-Out架构同意通过简单地添加资源来提⾼存储容量和性能，磁盘、计算和I/O资源都能够独⽴添加，⽀持10GbE和InfiniBand等快速⽹络互联。
Gluster弹性哈希（ElasticHash）解除了GlusterFS对元数据server的需求，消除了单点故障和性能瓶颈，真正实现了并⾏化数据訪问。
2.2 ⾼可⽤性GlusterFS能够对⽂件进⾏⾃⼰主动复制，如镜像或多次复制，从⽽确保数据总是能够訪问，甚⾄是在硬件故障的情况下也能正常訪问。
⾃我修复功能能够把数据恢复到正确的状态，并且修复是以增量的⽅式在后台运⾏，差点⼉不会产⽣性能负载。
GlusterFS没有设计⾃⼰的私有数据⽂件格式，⽽是採⽤操作系统中主流标准的磁盘⽂件系统（如EXT3、ZFS）来存储⽂件，因此数据能够使⽤各种标准⼯具进⾏复制和訪问。
2.3全局统⼀命名空间全局统⼀命名空间将磁盘和内存资源聚集成⼀个单⼀的虚拟存储池，对上层⽤户和应⽤屏蔽了底层的物理硬件。
存储资源能够依据须要在虚拟存储池中进⾏弹性扩展，⽐⽅扩容或收缩。
当存储虚拟机映像时，存储的虚拟映像⽂件没有数量限制，成千虚拟机均通过单⼀挂载点进⾏数据共享。
centos 查看磁盘空间大小的命令CentOS是一种基于Linux内核的操作系统，它是一个免费开放源代码的平台，用于构建现代化的网络服务器和个人计算机。
在CentOS中，可以使用一些命令来查看磁盘空间的大小。
接下来，我们将一步一步回答“centos查看磁盘空间大小的命令”，以指导您如何查找和管理磁盘空间。
步骤1：登录到CentOS系统首先，您需要登录到CentOS系统。
您可以通过使用SSH客户端（如PuTTY）或直接在本地访问控制台来完成。
步骤2：打开终端在登录到CentOS系统后，您需要打开一个终端窗口。
可以在“应用程序”菜单中找到终端或使用快捷键Ctrl + Alt + T打开。
步骤3：使用df命令查看磁盘空间CentOS系统提供了df命令，用于查看文件系统磁盘空间的使用情况。
该命令的基本语法如下：df [options] [directory]可以使用以下命令中的选项和参数之一：- -h：以可读性较好的方式显示输出结果。
- -H：基于1000（而不是1024）进行磁盘空间计算。
如果未指定目录参数，则显示所有与文件系统相关的信息。
如果指定了目录参数，则只显示指定目录的磁盘空间信息。
例如，要查看所有文件系统的磁盘空间信息，请运行以下命令：df -h此命令会显示每个文件系统的名称、挂载点、已用空间、可用空间和文件系统类型等信息。
以人类可读的格式显示磁盘空间大小，如G（GB）或M（MB）。
步骤4：使用du命令查看目录的磁盘空间df命令主要用于查看文件系统的磁盘空间。
如果您想查看某个特定目录的详细信息，包括子目录和文件的大小，可以使用du命令。
du命令的基本语法如下：du [options] [directory]使用以下选项之一：- -h：以可读性较好的方式显示输出结果。
- -s：只显示目录的总大小，而不显示子目录的详细信息。
例如，要查看当前目录的详细信息，请运行以下命令：du -h这将显示当前目录以及其中每个子目录和文件的大小。
LINUX操作系统配置规范Linux操作系统是一种开放源代码的操作系统，相对于其他操作系统，Linux具有较大的灵活性和可定制性。
在实际应用中，为了保证Linux系统的性能和安全性，需要按照一定的规范进行配置。
下面将介绍一些常见的Linux操作系统配置规范。
1.安全性配置：- 禁止使用root账户远程登录，使用普通用户登录系统。
-设置复杂的用户密码，定期修改用户密码。
-安装并启用防火墙，限制网络访问权限。
-安装常用的安全软件，如杀毒软件和入侵检测系统。
-定期更新操作系统和软件包，修复安全漏洞。
2.网络配置：-配置正确的IP地址、子网掩码和网关。
- 禁止使用未加密的传输协议，如Telnet，使用SSH进行远程登录。
- 使用iptables配置防火墙规则，限制网络访问权限。
-配置DNS服务器，加速域名解析。
3.磁盘和文件系统配置：- 对磁盘进行分区，并将关键目录（如/, /usr, /var等）挂载到单独的分区上，以提高系统性能和安全性。
-使用LVM（逻辑卷管理器）对磁盘进行管理，方便动态扩展和迁移。
4.内核参数配置：-调整文件描述符限制，避免文件打开过多导致系统崩溃。
-调整内核参数，优化系统性能，如内存管理、磁盘I/O等参数。
-禁用不必要的内核模块，减少潜在的安全隐患。
5.日志监控与管理：-配置系统日志，记录关键操作和事件。
-定期检查日志文件，及时发现异常情况。
-使用日志分析工具，对日志文件进行分析，提取有用信息。
6.服务配置：-禁止不必要的服务和进程，减少安全风险。
-配置开机自启动的服务，确保系统正常运行。
-设置服务的资源限制，避免资源占用过多导致系统宕机。
7.软件包管理：-使用包管理器安装软件包，避免从源代码编译安装。
-定期更新软件包，修复漏洞和提升性能。
-删除不必要的软件包，减少系统资源占用。
8.工作目录和文件权限：-限制普通用户对系统核心文件的访问权限。
-设置用户家目录的权限，确保用户的私密数据不会被其他用户读取。
#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].item=-1; /*引导块*/fat[0].em_disk='1';for(i=1;i<ROOT_DISK_NO-1;i++) /*存放 FAT表的磁盘块号*/{fat[i].item=i+1;fat[i].em_disk='1';}fat[ROOT_DISK_NO].item=-1; /*存放根目录的磁盘块号*/fat[ROOT_DISK_NO].em_disk='1';for(i=ROOT_DISK_NO+1;i<DISK_NUM;i++){fat[i].item = -1;fat[i].em_disk = '0';}/*-----------------------------------------------*/root = (struct direct *)(fdisk+DISKSIZE+FATSIZE); /*根目录的地址*/ /*初始化目录*//*---------指向当前目录的目录项---------*/root->directitem[0].sign = 1;root->directitem[0].firstdisk = ROOT_DISK_NO;strcpy(root->directitem[0].name,".");root->directitem[0].next = root->directitem[0].firstdisk;root->directitem[0].property = '1';root->directitem[0].size = ROOT_DISK_SIZE;/*-------指向上一级目录的目录项---------*/root->directitem[1].sign = 1;root->directitem[1].firstdisk = ROOT_DISK_NO;strcpy(root->directitem[1].name,"..");root->directitem[1].next = root->directitem[0].firstdisk;root->directitem[1].property = '1';root->directitem[1].size = ROOT_DISK_SIZE;if((fp = fopen("disk.dat","wb"))==NULL){printf("Error:\n Cannot open file \n");return;}for(i=2;i<MSD+2;i++) /*-子目录初始化为空-*/{root->directitem[i].sign = 0;root->directitem[i].firstdisk = -1;strcpy(root->directitem[i].name,"");root->directitem[i].next = -1;root->directitem[i].property = '0';root->directitem[i].size = 0;}if((fp = fopen("disk.dat","wb"))==NULL){printf("Error:\n Cannot open file \n");return;}if(fwrite(fdisk,MEM_D_SIZE,1,fp)!=1) /*把虚拟磁盘空间保存到磁盘文件中*/{printf("Error:\n File write error! \n");}fclose(fp);}void enter(){FILE *fp;int i;fdisk = (char *)malloc(MEM_D_SIZE*sizeof(char)); /*申请 1M空间*/ if((fp=fopen("disk.dat","rb"))==NULL){printf("Error:\nCannot open file\n");return;}if(!fread(fdisk,MEM_D_SIZE,1,fp)) /*把磁盘文件disk.dat 读入虚拟磁盘空间(内存)*/{printf("Error:\nCannot read file\n");exit(0);}fat = (struct fatitem *)(fdisk+DISKSIZE); /*找到FAT表地址*/ root = (struct direct *)(fdisk+DISKSIZE+FATSIZE);/*找到根目录地址*/fclose(fp);/*--------------初始化用户打开表------------------*/for(i=0;i<MOFN;i++){strcpy(u_opentable.openitem[i].name,"");u_opentable.openitem[i].firstdisk = -1;u_opentable.openitem[i].size = 0;}u_opentable.cur_size = 0;cur_dir = root; /*当前目录为根目录*/bufferdir = (char *)malloc(DIR_MAXSIZE*sizeof(char));strcpy(bufferdir,"Root:");}void halt(){FILE *fp;int i;if((fp=fopen("disk.dat","wb"))==NULL){printf("Error:\nCannot open file\n");return;}if(!fwrite(fdisk,MEM_D_SIZE,1,fp)) /*把虚拟磁盘空间(内存)内容读入磁盘文件disk.dat */{printf("Error:\nFile write error!\n");}fclose(fp);free(fdisk);free(bufferdir);return;}int create(char *name){int i,j;if(strlen(name)>8) /*文件名大于 8位*/return(-1);for(j=2;j<MSD+2;j++) /*检查创建文件是否与已存在的文件重名*/{if(!strcmp(cur_dir->directitem[j].name,name))break;}if(j<MSD+2) /*文件已经存在*/return(-4);for(i=2;i<MSD+2;i++) /*找到第一个空闲子目录*/{if(cur_dir->directitem[i].firstdisk==-1)break;}if(i>=MSD+2) /*无空目录项*/return(-2);if(u_opentable.cur_size>=MOFN) /*打开文件太多*/return(-3);for(j=ROOT_DISK_NO+1;j<DISK_NUM;j++) /*找到空闲盘块 j 后退出*/ {if(fat[j].em_disk=='0')break;}if(j>=DISK_NUM)return(-5);fat[j].em_disk = '1'; /*将空闲块置为已经分配*//*-----------填写目录项-----------------*/strcpy(cur_dir->directitem[i].name,name);cur_dir->directitem[i].firstdisk = j;cur_dir->directitem[i].size = 0;cur_dir->directitem[i].next = j;cur_dir->directitem[i].property = '0';/*---------------------------------*/fd = open(name);return 0;}int open(char *name){int i, j;for(i=2;i<MSD+2;i++) /*文件是否存在*/{if(!strcmp(cur_dir->directitem[i].name,name))}if(i>=MSD+2)return(-1);/*--------是文件还是目录-----------------------*/if(cur_dir->directitem[i].property=='1')return(-4);/*--------文件是否打开-----------------------*/for(j=0;j<MOFN;j++){if(!strcmp(u_opentable.openitem[j].name,name))break;}if(j<MOFN) /*文件已经打开*/return(-2);if(u_opentable.cur_size>=MOFN) /*文件打开太多*/return(-3);/*--------查找一个空闲用户打开表项-----------------------*/ for(j=0;j<MOFN;j++){if(u_opentable.openitem[j].firstdisk==-1)break;}/*--------------填写表项的相关信息------------------------*/u_opentable.openitem[j].firstdisk = cur_dir->directitem[i].firstdisk;strcpy(u_opentable.openitem[j].name,name);u_opentable.openitem[j].size = cur_dir->directitem[i].size;u_opentable.cur_size++;/*----------返回用户打开表表项的序号--------------------------*/ return(j);}int close(char *name){int i;for(i=0;i<MOFN;i++){if(!strcmp(u_opentable.openitem[i].name,name))}if(i>=MOFN)return(-1);/*-----------清空该文件的用户打开表项的内容---------------------*/strcpy(u_opentable.openitem[i].name,"");u_opentable.openitem[i].firstdisk = -1;u_opentable.openitem[i].size = 0;u_opentable.cur_size--;return 0;}int write(int fd, char *buf, int len){char *first;int item, i, j, k;int ilen1, ilen2, modlen, temp;/*----------用$ 字符作为空格# 字符作为换行符-----------------------*/char Space = 32;char Endter= '\n';for(i=0;i<len;i++){if(buf[i] == '$')buf[i] = Space;else if(buf[i] == '#')buf[i] = Endter;}/*----------读取用户打开表对应表项第一个盘块号-----------------------*/item = u_opentable.openitem[fd].firstdisk;/*-------------找到当前目录所对应表项的序号-------------------------*/for(i=2;i<MSD+2;i++){if(cur_dir->directitem[i].firstdisk==item)break;}temp = i; /*-存放当前目录项的下标-*//*------找到的item 是该文件的最后一块磁盘块-------------------*/ while(fat[item].item!=-1){item =fat[item].item; /*-查找该文件的下一盘块--*/ }/*-----计算出该文件的最末地址-------*/first = fdisk+item*DISKSIZE+u_opentable.openitem[fd].size%DISKSIZE;/*-----如果最后磁盘块剩余的大小大于要写入的文件的大小-------*/ if(DISKSIZE-u_opentable.openitem[fd].size%DISKSIZE>len){strcpy(first,buf);u_opentable.openitem[fd].size = u_opentable.openitem[fd].size+len;cur_dir->directitem[temp].size = cur_dir->directitem[temp].size+len;}else{for(i=0;i<(DISKSIZE-u_opentable.openitem[fd].size%DISKSIZE);i++) {/*写一部分内容到最后一块磁盘块的剩余空间(字节)*/first[i] = buf [i];}/*-----计算分配完最后一块磁盘的剩余空间(字节) 还剩下多少字节未存储-------*/ilen1 = len-(DISKSIZE-u_opentable.openitem[fd].size%DISKSIZE);ilen2 = ilen1/DISKSIZE;modlen = ilen1%DISKSIZE;if(modlen>0)ilen2 = ilen2+1; /*--还需要多少块磁盘块-*/for(j=0;j<ilen2;j++){for(i=ROOT_DISK_NO+1;i<DISK_NUM;i++)/*寻找空闲磁盘块*/{if(fat[i].em_disk=='0')break;}if(i>=DISK_NUM) /*--如果磁盘块已经分配完了-*/return(-1);first = fdisk+i*DISKSIZE; /*--找到的那块空闲磁盘块的起始地址-*/if(j==ilen2-1) /*--如果是最后要分配的一块-*/{for(k=0;k<len-(DISKSIZE-u_opentable.openitem[fd].size%DISKSIZE)-j *DISKSIZE;k++)first[k] = buf[k];}else/*-如果不是要最后分配的一块--*/{for(k=0;k<DISKSIZE;k++)first[k] =buf[k];}fat[item].item = i; /*--找到一块后将它的序号存放在上一块的指针中-*/fat[i].em_disk = '1'; /*--置找到的磁盘快的空闲标志位为已分配-*/fat[i].item = -1; /*--它的指针为 -1 (即没有下一块)-*/ }/*--修改长度-*/u_opentable.openitem[fd].size = u_opentable.openitem[fd].size+len;cur_dir->directitem[temp].size = cur_dir->directitem[temp].size+len;}return 0;}int read(int fd, char *buf){int len = u_opentable.openitem[fd].size;char *first;int i, j, item;int ilen1, modlen;item = u_opentable.openitem[fd].firstdisk;ilen1 = len/DISKSIZE;modlen = len%DISKSIZE;if(modlen!=0)ilen1 = ilen1+1; /*--计算文件所占磁盘的块数-*/first = fdisk+item*DISKSIZE; /*--计算文件的起始位置-*/for(i=0;i<ilen1;i++){if(i==ilen1-1) /*--如果在最后一个磁盘块-*/{for(j=0;j<len-i*DISKSIZE;j++)buf[i*DISKSIZE+j] = first[j];}else /*--不在最后一块磁盘块-*/{for(j=0;j<len-i*DISKSIZE;j++)buf[i*DISKSIZE+j] = first[j];item = fat[item].item; /*-查找下一盘块-*/first = fdisk+item*DISKSIZE;}}return 0;}int del(char *name){int i,cur_item,item,temp;for(i=2;i<MSD+2;i++) /*--查找要删除文件是否在当前目录中-*/{if(!strcmp(cur_dir->directitem[i].name,name))break;}cur_item = i; /*--用来保存目录项的序号,供释放目录中-*/if(i>=MSD+2) /*--如果不在当前目录中-*/return(-1);if(cur_dir->directitem[cur_item].property!='0') /*--如果删除的(不)是目录-*/return(-3);for(i=0;i<MOFN;i++) /*--如果文件打开,则不能删除,退出-*/{if(!strcmp(u_opentable.openitem[i].name,name))return(-2);item = cur_dir->directitem[cur_item].firstdisk;/*--该文件的起始盘块号-*/while(item!=-1) /*--释放空间,将FAT表对应项进行修改-*/{temp = fat[item].item;fat[item].item = -1;fat[item].em_disk = '0';item = temp;}/*-----------------释放目录项-----------------------*/cur_dir->directitem[cur_item].sign = 0;cur_dir->directitem[cur_item].firstdisk = -1;strcpy(u_opentable.openitem[cur_item].name,"");cur_dir->directitem[cur_item].next = -1;cur_dir->directitem[cur_item].property = '0';cur_dir->directitem[cur_item].size = 0;return 0;}int mkdir(char *name){int i,j;struct direct *cur_mkdir;if(!strcmp(name,"."))return(-4);if(!strcmp(name,".."))return(-4);if(strlen(name)>8) /*-如果目录名长度大于 8位-*/return(-1);for(i=2;i<MSD+2;i++) /*-如果有空闲目录项退出-*/{if(cur_dir->directitem[i].firstdisk==-1)break;}if(i>=MSD+2) /*-目录/文件已满-*/return(-2);for(j=2;j<MSD+2;j++) /*-判断是否有重名-*/{if(!strcmp(cur_dir->directitem[j].name,name))break;if(j<MSD+2) /*-如果有重名-*/return(-3);for(j=ROOT_DISK_NO+1;j<DISK_NUM;j++) /*-找到空闲磁盘块 j 后退出-*/ {if(fat[j].em_disk=='0')break;}if(j>=DISK_NUM)return(-5);fat[j].em_disk='1'; /*-将该空闲块设置为已分配-*//*-------------填写目录项----------*/strcpy(cur_dir->directitem[i].name,name);cur_dir->directitem[i].firstdisk=j;cur_dir->directitem[i].size=ROOT_DISK_SIZE;cur_dir->directitem[i].next=j;cur_dir->directitem[i].property='1';/*-所创目录在虚拟磁盘上的地址(内存物理地址)-*/cur_mkdir=(struct direct *)(fdisk+cur_dir->directitem[i].firstdisk*DISKSIZE);/*-初始化目录-*//*-指向当前目录的目录项-*/cur_mkdir->directitem[0].sign=0;cur_mkdir->directitem[0].firstdisk=cur_dir->directitem[i].firstdi sk;strcpy(cur_mkdir->directitem[0].name,".");cur_mkdir->directitem[0].next=cur_mkdir->directitem[0].firstdisk;cur_mkdir->directitem[0].property='1';cur_mkdir->directitem[0].size=ROOT_DISK_SIZE;/*-指向上一级目录的目录项-*/cur_mkdir->directitem[1].sign=cur_dir->directitem[0].sign;cur_mkdir->directitem[1].firstdisk=cur_dir->directitem[0].firstdi sk;strcpy(cur_mkdir->directitem[1].name,"..");cur_mkdir->directitem[1].next=cur_mkdir->directitem[1].firstdisk;cur_mkdir->directitem[1].property='1';cur_mkdir->directitem[1].size=ROOT_DISK_SIZE;for(i=2;i<MSD+2;i++) /*-子目录都初始化为空-*/{cur_mkdir->directitem[i].sign=0;cur_mkdir->directitem[i].firstdisk=-1;strcpy(cur_mkdir->directitem[i].name,"");cur_mkdir->directitem[i].next=-1;cur_mkdir->directitem[i].property='0';cur_mkdir->directitem[i].size=0;}return 0;}int rmdir(char *name){int i,j,item;struct direct *temp_dir;/*-检查当前目录项中有无该目录-*/for(i=2;i<MSD+2;i++){if(!strcmp(cur_dir->directitem[i].name,name))break;}if(i>=MSD+2) /*-没有这个文件或目录-*/return(-1);if(cur_dir->directitem[i].property!='1')/*-删除的不是目录-*/ return(-3);/*-判断要删除的目录有无子目录-*/temp_dir=(struct direct *)(fdisk+cur_dir->directitem[i].next*DISKSIZE);for(j=2;j<MSD+2;j++){if(temp_dir->directitem[j].next!=-1)break;}if(j<MSD+2) /*-有子目录或文件-*/return(-2);/*------------找到起始盘块号,并将其释放----------------*/item=cur_dir->directitem[i].firstdisk;fat[item].em_disk='0';/*-修改目录项-*/cur_dir->directitem[i].sign=0;cur_dir->directitem[i].firstdisk=-1;strcpy(cur_dir->directitem[i].name,"");cur_dir->directitem[i].next=-1;cur_dir->directitem[i].property='0';cur_dir->directitem[i].size=0;return 0;}void dir(){int i;for(i=2;i<MSD+2;i++){if(cur_dir->directitem[i].firstdisk!=-1) /*-如果存在子目录-*/ {printf("%s\t",cur_dir->directitem[i].name);if(cur_dir->directitem[i].property=='0') /*-文件-*/printf("%d\t\t\n",cur_dir->directitem[i].size);elseprintf("\t<目录>\t\n");}}}int cd(char *name){int i,j,item;char *str;char *temp,*point,*point1;struct direct *temp_dir;temp_dir=cur_dir;str=name;if(!strcmp("\\",name)){cur_dir = root;strcpy(bufferdir,"Root:");return 0;}temp = (char *)malloc(DIR_MAXSIZE*sizeof(char));/*-最长路径名字分配空间-*/for(i=0;i<(int)strlen(str);i++)temp[i]=str[i];temp[i]='\0';for(j=0;j<MSD+2;j++) /*-查找该子目录是否在当前目录中-*/{if(!strcmp(temp_dir->directitem[j].name,temp))break;}free(temp);/*释放申请的临时空间*///if(temp_dir->directitem[j].property!='1') /*-打开的不是目录-*/ //return(-2);if(j>=MSD+2) /*-不在当前目录-*/return(-1);item=temp_dir->directitem[j].firstdisk;/*-当前目录在磁盘中位置-*/temp_dir=(struct direct *)(fdisk+item*DISKSIZE);if(!strcmp("..",name)){if(cur_dir->directitem[j-1].sign!=1) /*-如果上级目录不是根目录-*/{point=strchr(bufferdir,'\\'); //查找字符串bufferdir中首次出现字符\ 的位置while(point!=NULL){point1=point+1; /*-减去'\'所占的空间,记录下次查找的起始地址-*/point=strchr(point1,'\\');}*(point1-1)='\0'; /*-将上一级目录删除-*/}}else{//if(name[0] !='\\')bufferdir = strcat(bufferdir,"\\"); /*-修改当前目录-*/bufferdir = strcat(bufferdir,name);}cur_dir=temp_dir; /*-将当前目录确定下来-*/return 0;}void show(){printf("%s>",bufferdir);}void print(){printf("********************************************************* \n");printf("**********************文件系统设计***********************\n");printf("*\t命令格式说明*\n");printf("*\tcd 目录名更改当前目录*\n");printf("*\tmkdir 目录名创建子目录*\n");printf("*\trmdir 目录名删除子目录*\n");printf("*\tdir 显示当前目录的子目录 *\n");printf("*\tcreate 文件名创建文件*\n");printf("*\tdel 文件名删除文件*\n");printf("*\topen 文件名打开文件*\n");printf("*\tclose 文件名关闭文件*\n");printf("*\tread 读文件*\n");printf("*\twrite 写文件*\n");printf("*\texit 退出系统*\n");printf("********************************************************* \n");}void main(){FILE *fp;char ch;char a[100];char code[11][10];char name[10];int i,flag,r_size;char *contect;contect = (char *)malloc(MAX_WRITE*sizeof(char));if((fp=fopen("disk.dat","rb"))==NULL){printf("You have not format,Do you want format?(y/n)");scanf("%c",&ch);if(ch=='y'){initfile();printf("Successfully format! \n");}else{return;}}enter();print();show();strcpy(code[0],"exit");strcpy(code[1],"create");strcpy(code[2],"open");strcpy(code[3],"close");strcpy(code[4],"write");strcpy(code[5],"read");strcpy(code[6],"del");strcpy(code[7],"mkdir");strcpy(code[8],"rmdir");strcpy(code[9],"dir");strcpy(code[10],"cd");while(1){scanf("%s",a);for(i=0;i<11;i++){if(!strcmp(code[i],a))break;}switch(i){case 0: //退出文件系统free(contect);halt();return;case 1: //创建文件scanf("%s",name);flag = create(name);if(flag==-1){printf("Error: \n The length is too long !\n");}else if(flag==-2){printf("Error: \n The direct item is already full !\n");}else if(flag==-3){printf("Error: \n The number of openfile is too much !\n");}else if(flag==-4){printf("Error: \n The name is already in the direct !\n");}else if(flag==-5){printf("Error: \n The disk space is full!\n");}else{printf("Successfully create a file! \n");}show();break;case 2://打开文件scanf("%s",name);fd = open(name);if(fd == -1){printf("Error: \n The open file not exit! \n");}else if(fd == -2){printf("Error: \n The file have already opened! \n");}else if(fd == -3){printf("Error: \n The number of open file is too much! \n");}else if(fd == -4){printf("Error: \n It is a direct,can not open for read or write! \n");}else{printf("Successfully opened! \n");}show();break;case 3://关闭文件scanf("%s",name);flag = close(name);if(flag == -1){printf("Error:\n The file is not opened ! \n");}else{printf("Successfully closed! \n");}show();break;case 4://写文件if(fd ==-1){printf("Error:\n The file is not opened ! \n");}else{printf("Please input the file contect:");scanf("%s",contect);flag=write(fd,contect,strlen(contect));if(flag == 0){printf("Successfully write! \n");}else{printf("Error:\n The disk size is not enough! \n");}}show();break;case 5://读文件if(fd ==-1){printf("Error:\n The file is not opened ! \n");}else{flag = read(fd,contect);if(flag == 0){for(i=0;i<u_opentable.openitem[fd].size;i++){printf("%c",contect[i]);}printf("\t\n");}}show();break;case 6://删除文件scanf("%s",name);flag = del(name);if(flag == -1){printf("Error:\n The file not exit! \n");}else if(flag == -2){printf("Error:\n The file is opened,please first close it ! \n");}else if(flag == -3){printf("Error:\n The delete is not file ! \n");}else{printf("Successfully delete! \n");}show();break;case 7://创建子目录scanf("%s",name);flag = mkdir(name);if(flag == -1){printf("Error:\n The length of name is to long! \n");}else if(flag == -2){printf("Error:\n The direct item is already full ! \n");}else if(flag == -3){printf("Error:\n The name is already in the direct ! \n");}else if(flag == -4){printf("Error: \n '..' or '.' can not as the name of the direct!\n");}else if(flag == -5){printf("Error: \n The disk space is full!\n");}else if(flag == 0){printf("Successfully make dircet! \n");}show();break;case 8://删除子目录scanf("%s",name);flag = rmdir(name);if(flag == -1){printf("Error:\n The direct is not exist! \n");}else if(flag == -2){printf("Error:\nThe direct has son direct ,please first remove the son dircct!\n");}else if(flag == -3){printf("Error:\n The remove is not direct ! \n");}else if(flag == 0){printf("Successfully remove dircet! \n");}show();break;case 9://显示当前子目录dir();show();break;case 10://更改当前目录scanf("%s",name);flag = cd(name);if(flag == -1){printf("Error:\n The path no correct!\n");}else if(flag == -2){printf("Error:\nThe opened is not direct!\n");}show();break;default:printf("\n Error!\n The command is wrong! \n");show();}}}。
