实验四 文件系统实验报告

合集下载

操作系统-第四次实验报告-文件系统

操作系统-第四次实验报告-文件系统
操作系统实验报告 文件系统
全部代码可执行
实验介绍
本实验要求在假设的I/O 系统之上开发一个简单的文件系统, 这样做既能让实验者对文 件系统有整体了解,又避免了涉及过多细节。用户通过create, open, read 等命令与文件系统 交互。文件系统把磁盘视为顺序编号的逻辑块序列,逻辑块的编号为0 至L-1。I/O 系统利 用内存中的数组模拟磁盘。 实际物理磁盘的结构是多维的:有柱面、磁道、扇区等概念。I/O 系统的任务是隐藏磁 盘的结构细节,把磁盘以逻辑块的面目呈现给文件系统。逻辑块顺序编号,编号取值范围为 0 至L -1,其中L 表示磁盘的存储块总数。实验中,我们可以利用字符数组ldisk[L][B] 构 建磁盘模型,其中B 表示每个存储块的长度。I/O 系统从文件系统接收命令,根据命令指定 的逻辑块号把磁盘块的内容读入命令指定的内存区域, 或者把命令指定的内存区域内容写入 磁盘块。内存区域内容写入磁盘块。
整体组织
注:我定义的文件系统中,磁盘分为两大部分:数据区和保留区。其中保留区中又包含位图区和文件 描述符区,数据区的首部是文件的目录项,也就是说,文件的目录项在文件创建时会创建相应的目录 项在数据区的文件首部;而位图区用于表征数据的占用情况,例如数据区的第 N 块被分配了,那么位 图区中也要做相应的改变。
struct filesign { int file_length; int filesign_flag; int file_block;
int file_block_ary[FILE_BLOCK_LENGTH]; }; struct contents { char filename[FILE_NAME_LENGTH];
文件的读 int read(int,int,int)

文件系统设计实验报告

文件系统设计实验报告

文件系统设计实验报告文件系统设计实验报告一、引言在计算机科学领域,文件系统是操作系统中的一个重要组成部分,用于管理和组织计算机存储设备上的文件和目录。

一个高效稳定的文件系统对于计算机系统的正常运行至关重要。

本实验旨在设计一个简单但功能完善的文件系统,并通过实验验证其性能和可靠性。

二、实验背景文件系统是计算机操作系统的核心组成部分之一,它负责管理计算机存储设备上的文件和目录。

一个好的文件系统应该具备以下特点:高效的文件存取速度、可靠的数据完整性、良好的扩展性和灵活性。

三、实验目标本实验的主要目标是设计一个简单但功能完善的文件系统,并通过实验验证其性能和可靠性。

具体而言,我们将实现以下功能:1. 文件的创建、读取、写入和删除。

2. 目录的创建、删除和遍历。

3. 文件和目录的权限管理。

4. 文件系统的容量管理。

5. 文件系统的备份和恢复。

四、实验设计与实现1. 文件和目录的创建、读取、写入和删除在文件系统中,文件和目录都是通过数据块来存储的。

我们可以使用链表或树的数据结构来组织文件和目录之间的关系。

为了提高文件的读取和写入效率,可以采用缓存机制,将最近访问的文件块缓存在内存中。

2. 目录的创建、删除和遍历目录是文件系统中用于组织和管理文件的一种特殊文件。

为了实现目录的创建、删除和遍历功能,我们可以使用树的数据结构来表示目录结构,并通过递归算法来实现目录的遍历。

3. 文件和目录的权限管理为了保护文件和目录的安全,我们可以为每个文件和目录设置权限。

权限可以分为读、写和执行三种类型。

通过权限管理,可以限制用户对文件和目录的操作,提高文件系统的安全性。

4. 文件系统的容量管理文件系统的容量管理是指对文件和目录所占用的存储空间进行管理。

为了有效利用存储空间,我们可以使用位图或链表等数据结构来管理存储空间的分配和释放。

5. 文件系统的备份和恢复为了保证文件系统的可靠性,我们可以定期对文件系统进行备份。

备份可以通过复制文件和目录的数据块来实现。

文件系统实验报告

文件系统实验报告

文件系统实验报告文件系统实验报告篇一:内核,文件系统实验报告一嵌入式系统实验报告(一) 091180083刘浩通信工程一、实验目的了解嵌入式系统的开发环境,内核的下载和启动过程;了解Linux内核源代码的目录结构及相关内容;了解Linux内核各配置选项的内容和作用;掌握Linux内核的编译过程;理解嵌入式操作系统文件系统的类型和作用;了解jffs2文件系统的优点及其在嵌入式系统中的作用;掌握busybx软件制作嵌入式文件系统的方法;掌握Linux嵌入式文件系统的挂载过程。

二、嵌入式系统开发实验1、mini和tftp(1)串口通信的硬件基础:嵌入式系统一般通过异步串行接口(UART)进行初级引导。

本实验中用到的是RS-232C标准的接口。

(2)软件结构:mini 运行mini,Ctrl+A-进入mini的cnfiguratin界面。

对串行通信接口进行配置,如串行通信口的设置,波特率、数据位等串口参数的设置。

保存好设置后以后可以不用再设置。

(3)btlader引导:给开发板加电,任意按下一个键进入btlader界面。

可以通过命令行方式进行设置,按0进入命令行模式,出现 51bard,可以设置开发板和pc机的ip地址:set myipaddr 192.168.207.113(设置开发板的ip地址),set destipaddr 192.168.207.13(设置pc机的ip地址)。

注意ip地址的设置:使其处于同一网段,并且避免和其他系统的ip发生冲突。

(4)通过btlader的主菜单可以完成很多功能,3——下载内核,4——将内核烧进flash,5——下载文件系统,6——将文件系统烧进flash,7——启动嵌入式操作系统等。

由于btlader需要从服务器上下载内核和文件系统,一般采用tftp服务。

进入/etc/xinetd.d/tftp修改配置,注意一定要关闭防火墙,否则可能导致下载时出问题。

再设置完后要重新启动tftp服务。

文件系统 实验报告

文件系统 实验报告

文件系统实验报告引言文件系统是操作系统中的一部分,用于管理计算机中的文件和目录。

它提供了数据的存储、访问、组织和管理功能,是操作系统的基础之一。

本实验通过实现一个简单的文件系统来深入理解文件系统的原理和实现方式。

实验目的1. 了解文件系统的基本概念和原理;2. 学习文件系统的设计和实现方法;3. 掌握文件系统的基本操作。

实验环境本次实验使用的是Ubuntu 20.04操作系统。

实验步骤1. 文件系统的设计在开始实现文件系统之前,我们首先需要设计文件系统的结构和功能。

1.1 文件系统的结构文件系统通常由三个主要部分组成:文件控制块、目录和数据块。

文件控制块用于存储文件的属性和元数据,目录用于组织文件和子目录,数据块用于存储文件的实际内容。

1.2 文件系统的功能文件系统需要提供以下功能:- 文件的创建、读取、修改和删除;- 目录的创建、读取、修改和删除;- 文件和目录的查找;- 文件的权限管理。

2. 文件系统的实现2.1 文件系统的初始化在实现文件系统之前,我们首先需要初始化文件系统。

包括创建超级块、位图和根目录,并将它们写入磁盘。

2.2 文件和目录的操作在文件系统中,我们需要实现文件和目录的基本操作,包括创建文件、创建目录、读取文件内容、修改文件内容和删除文件。

2.3 文件系统的其他操作除了基本的文件和目录操作之外,文件系统还需要实现其他一些功能,如文件查找、权限管理等。

3. 文件系统的测试在完成文件系统的实现后,我们需要对其进行测试,以验证其功能是否正常。

3.1 创建文件和目录我们首先创建一些文件和目录,检查它们是否被正确地写入磁盘,并且能够被正确地读取。

3.2 读取和修改文件我们随机选择一些文件,读取它们的内容,并对其内容进行修改。

修改后,我们再次读取文件,确保修改成功。

3.3 删除文件和目录我们尝试删除一些文件和目录,并检查它们是否被成功地删除。

4. 结果与讨论经过测试,我们发现我们实现的文件系统功能正常,能够按照我们的预期进行文件和目录的创建、读取、修改和删除等操作。

(完整版)linux文件系统管理-权限管理实验4报告

(完整版)linux文件系统管理-权限管理实验4报告

实验报告课程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组成员可读共享。

实验四 文件系统实验

实验四  文件系统实验

实验四文件系统实验实验目的1)掌握文件系统的工作机理。

2)理解文件系统的主要数据结构。

3)学习较为复杂的LINUX下的编程实验内容1)设计并实现一个一级(单用户)文件系统程序a.提供以下操作:➢文件创建/删除接口命令create/delete➢目录创建/删除接口命令mkdir/rmdir➢显示目录内容命令lsb.创建的文件不要求格式和内容2)设计并实现一个二级文件系统程序a.提供用户登录;b.文件、目录要有权限实验结果及其解释说明基本上实现了简单文件系统的实现。

创建并读写文件如下图所示:打开文件、关闭文件、创建并显示子目录、删除子目录如下图所示:实验中的问题及解决首先应确定文件系统的数据结构:主目录、子目录及活动文件等。

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

由于对文件系统理解不够深刻,导致程序在一些原理上的迷糊不清,而时间较短,因此采取了简化的方法。

在写程序的开始也没有做详细的规划,因此在程序的结构上有些混乱。

在后期做了一些调整,但是整体还是有缺陷的。

另外程序只是很简单的实现了文件管理系统,只有一些非常简单的功能,而且功能考虑的也不尽全面、严谨,难免会出现一些Bug。

必须对写好的程序进行反复的调试和优化。

实验体会通过学习基本掌握了文件系统的存储结构,当遇到困难的时候,认真思考和查阅资料可以有很大的帮助。

经过这次实验,锻炼了自己的动手的能力和分析问题的能力。

在构造函数的时候可以开阔思维,同时加深自己对文件系统实现的理解。

在进行理论知识的学习时,我们一定要注意动手应用,这样可以让我们更好地掌握理论知识。

程序清单#include<stdio.h>#include<string.h>#include<stdlib.h>#define DIR_LENGTH 1024 /*路径最长可达100字节*/#define MAX_WRITE 1024*128 /*写入文字可达128k字节*/#define MEM_D_SIZE 1024*1024 /*1M磁盘空间*/#define DISKSIZE 1024 /*磁盘快的大小1K*/#define MSD 5 /*最大子目录数5 (类似五叉树)*/#define DISK_NUM MEM_D_SIZE/DISKSIZE /*磁盘快数目1024=1M/1K*/#define FATSIZE DISK_NUM*sizeof(struct fatitem) /*FAT表大小8K=8192B (理想应该是1.5K)*/#define MOFN 5 /*最大文件打开数5 (即除根以外最大深度为5)*/#define ROOT_DISK_NO FATSIZE/DISKSIZE+1 /*根目录起始盘快号9*/#define ROOT_DISK_SIZE sizeof(struct direct)/*根目录大小196*//*---------------FAT表项结构-----------------------*/struct fatitem /* size 8*/{int item; /*存放文件下一个磁盘的指针*/char em_disk; /*磁盘块是否空闲标志位0 空闲*/};/*-------------------目录项结构------------------------*/struct direct /* size 196*/{/*-----文件控制快信息-----*/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 /* size 104*/{struct openttableitem /* size 20*/{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();free(fdisk);}/*----------------------------------------------------------------------------------------------*//*------------------------------------------格式化----------------------------------------------*/ 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-1].item=-1;fat[ROOT_DISK_NO-1].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;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_LENGTH*sizeof(char));strcpy(bufferdir,"Root:"); /*显示根目录为E:*/}/*----------------------------------------------------------------------------------------------*//*------------------------------------退出文件系统----------------------------------------------*/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);for(i=0;i<MOFN;i++) /*撤销用户打开表(好像没有必要,系统自动会回收)*/{strcpy(u_opentable.openitem[i].name,"");u_opentable.openitem[i].firstdisk = 0;u_opentable.openitem[i].size = 0;}u_opentable.cur_size = 0; /*用户打开文件数清零*/return;}/*----------------------------------------------------------------------------------------------*//*----------------------------------------创建文件----------------------------------------------*/int create(char *name){int i,j;if(strlen(name)>8) /*文件名大于8位*/return(-1);for(i=2;i<MSD+2;i++) /*找到第一个空闲子目录*/{if(cur_dir->directitem[i].firstdisk==-1)break;}for(j=2;j<MSD+2;j++) /*检查创建文件是否与已存在的文件重名*/if(!strcmp(cur_dir->directitem[j].name,name))break;}if(i>=MSD+2) /*无空目录项*/return(-2);if(u_opentable.cur_size>=MOFN) /*打开文件太多(第五层)*/return(-3);if(j<MSD+2) /*文件已经存在*/return(-4);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';/*cur_dir->directitem[i].sign 丢失*//*---------------------------------*/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))break;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))break;}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--;fd = -1; /*文件打开表的序号为-1 */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; /*SPACE的ASCII码值*/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;if(len>u_opentable.openitem[fd].size) /*--欲读出的文件长度比实际文件长度长-*/ return(-1);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(strchr(name,'\\'))/*如果目录名中有'\'字符*/return(-4);if(!strcmp(name,"."))return(-6);if(!strcmp(name,".."))return(-6);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';/*-sign=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].firstdisk;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].firstdisk;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(cur_dir->directitem[i].property!='1')/*-删除的不是目录-*/return(-3);if(i>=MSD+2) /*-没有这个文件或目录-*/return(-1);/*-判断要删除的目录有无子目录-*//*-要删除的目录起始地址-*/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); /*-有关联则报错,也可以采取级联删除,像Windows-*//*------------找到起始盘块号,并将其释放----------------*/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=0;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);else /*-目录-*/printf("\t<DIR>\t\n");}}}/*----------------------------------------------------------------------------------------------*//*---------------------------------------更改当前目录-------------------------------------------*/int cd(char *name){int i,j,item;char *str,*str1;char *temp,*point,*point1;struct direct *temp_dir;temp_dir=cur_dir; /*-先用临时目录代替当前目录-*/str=name; /*-str用来记录下次查找的起始地址-*/if(!strcmp("\\",name)) /*如果输入"\" ,回根目录*/{cur_dir = root;strcpy(bufferdir,"Root:");return 0;}j=0;for(i=0;i<(int)strlen(str);i++)/*查找有两个连续是"\",即"\\",退出*/{if(name[i]=='\\')j++;if(j>=2){return -3;}}elsej=0;}if(name[0]=='\\') /*如果最后一个是"\" ,去掉这个"\"*/{temp_dir = root;strcpy(bufferdir,"Root:");str++;}if(str[strlen(str)-1] == '\\'){str[strlen(str)-1] = '\0';}str1=strchr(str,'\\'); /*-找到'\'字符的位置-*/temp = (char *)malloc(DIR_LENGTH*sizeof(char));/*-为子目录的名字分配空间-*/ while(str1!=NULL) /*-找到-*/{for(i=0;i<str1-str;i++){temp[i]=str[i];}temp[i]='\0';for(j=2;j<MSD+2;j++) /*-查找该子目录是否在当前目录中-*/{if(!strcmp(temp_dir->directitem[j].name,temp))break;}if(j>=MSD+2) /*-不在当前目录-*/return(-1);item=temp_dir->directitem[j].firstdisk;temp_dir=(struct direct *)(fdisk+item*DISKSIZE); /*-计算当前目录物理位置-*/str=str1+1;str1=strchr(str,'\\');//free(temp);}str1=str1+strlen(str);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,'\\');while(point!=NULL){point1=point+1; /*-减去'\'所占的空间,记录下次查找的起始地址-*/ point=strchr(point1,'\\');}*(point1-1)='\0'; /*-将上一级目录删除-*/}else{}}else if(!strcmp(".",name)){bufferdir=bufferdir; /*-如果是当前目录则不变-*/}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("\t\t 退出文件系统halt\n");printf("\t\t 创建文件create 文件名\n");printf("\t\t 删除文件del 文件名\n");printf("\t\t 打开文件open 文件名\n");printf("\t\t 关闭文件close 文件名\n");printf("\t\t 写文件write\n");printf("\t\t 读文件read\n\n");printf("\t\t 创建子目录mkdir 目录名\n");printf("\t\t 删除子目录rmdir 目录名\n");printf("\t\t 显示当前目录的子目录dir\n");printf("\t\t 更改当前目录cd 目录名\n");}/*----------------------------------------------------------------------------------------------*//*------------------------------------------主函数----------------------------------------------*/{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();/*将命令全部保存在CODE数组中*/strcpy(code[0],"halt");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");{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();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 == -1){printf("Error: \n The size is over the length of the file! \n"); }else{//printf("Successfully read! \n The contect is :");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 \\ can not in the name of a direct ! \n");}else if(flag == -5){。

文件系统实验报告

文件系统实验报告

一、实验目的1. 理解文件系统的基本概念和组成。

2. 掌握文件系统的创建、删除、修改和查询等基本操作。

3. 了解文件系统的性能分析和优化方法。

4. 提高对文件系统原理的理解和实际操作能力。

二、实验环境1. 操作系统:Windows 102. 文件系统:NTFS3. 实验软件:Windows资源管理器、Notepad++等三、实验内容1. 文件系统的基本概念和组成(1)文件:存储在文件系统中的数据单元,可以是程序、文档、图片等。

(2)目录:用于组织文件的结构,类似于文件夹。

(3)文件系统:管理存储设备上文件和目录的数据结构。

2. 文件系统的创建、删除、修改和查询等基本操作(1)创建文件:使用Notepad++创建一个名为“test.txt”的文本文件。

(2)创建目录:在Windows资源管理器中,创建一个名为“test”的目录。

(3)删除文件:选中“test.txt”文件,按Delete键删除。

(4)删除目录:选中“test”目录,按Delete键删除。

(5)修改文件:使用Notepad++打开“test.txt”文件,修改内容后保存。

(6)查询文件:在Windows资源管理器中,通过路径或搜索功能查找“test.txt”文件。

3. 文件系统的性能分析和优化方法(1)查看磁盘空间使用情况:在Windows资源管理器中,选中磁盘分区,查看磁盘空间使用情况。

(2)清理磁盘:使用Windows自带的磁盘清理工具清理磁盘垃圾文件。

(3)优化文件系统:使用Windows自带的磁盘碎片整理工具优化文件系统。

四、实验结果与分析1. 创建文件和目录实验结果显示,使用Notepad++创建了一个名为“test.txt”的文本文件,使用Windows资源管理器创建了一个名为“test”的目录。

2. 删除文件和目录实验结果显示,成功删除了“test.txt”文件和“test”目录。

3. 修改文件实验结果显示,使用Notepad++修改了“test.txt”文件的内容,并成功保存。

操作系统实验文件系统报告

操作系统实验文件系统报告

操作系统实验文件系统报告简介本文档是操作系统实验报告的文件系统部分。

在这个实验中,我们将通过实现一个简单的文件系统来了解文件系统的基本原理和实现方式。

本文档将介绍文件系统的设计和实现,以及在实验中遇到的问题和解决方案。

设计和实现文件系统结构我们的文件系统采用了简单的单级目录结构。

每个文件都有一个唯一的文件名和文件扩展名,以及相应的文件内容。

文件系统中的所有文件都存储在一个文件中,我们通过偏移量来访问每个文件。

文件系统接口我们实现了以下文件系统接口来对文件系统进行操作:•create_file(filename, extension): 创建一个新文件。

•delete_file(filename, extension): 删除一个文件。

•open_file(filename, extension): 打开一个文件。

•close_file(file): 关闭一个文件。

•read_file(file, offset, length): 从文件中读取数据。

•write_file(file, data): 向文件中写入数据。

•seek_file(file, offset): 设置文件指针的位置。

通过这些接口,我们可以对文件进行创建、删除、读取和写入操作,以及设置文件指针的位置。

文件系统实现我们的文件系统是在操作系统内核中进行实现的。

在内存中维护了一个文件控制块(FCB)表,用于记录文件的元数据信息,比如文件名、扩展名、大小和位置等。

文件内容存储在一个独立的数据块中。

为了实现文件的持久化,我们将文件系统的存储映射到了一个文件中。

在系统启动时,我们会将这个文件读取到内存中,并建立起文件控制块表和数据块的映射关系。

文件的创建、删除和读写操作都是通过操作文件控制块表和数据块来完成的。

具体实现涉及到文件的分配和释放,以及文件指针的管理等问题。

遇到的问题和解决方案在实验中,我们遇到了一些问题,主要集中在文件的读写和文件指针的管理方面。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

实验四文件系统实验一 . 目的要求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 <stdio.h>#include <malloc.h>#include <string.h>#include <conio.h>#define MAXSIZE 100#define ADDSIZE 50#define PT elem+l-> length#define N 4typedef struct term{/*班级和学期的结构体*/char class1[10];char term1[10];}term;typedef struct student{/*学生成绩信息的结构体*/term st;/*班级和学期结构体放于此结构体中*/char num[10];char name[12];float course[4];float total;float average;int bit;}lnode,*stu;typedef struct{lnode *elem;/*指向上个结构体的指针*/int size;/*最大能放lnode结构体成员的个数*/int length;/*当前长度*/}sqack,*sq;sqack *l;void init(void)/*动态分配存储空间*/{l-> elem=(stu)malloc(MAXSIZE*sizeof(lnode));l-> length =0;l-> size=MAXSIZE;}void input(void)/*输入学生的信息*/{lnode *newbase,*p;char cla[10],ter[10],ch;int n,i;if(l-> length> =l-> size){newbase=(stu)realloc(l-> elem,(l-> size +ADDSIZE)*sizeof(lnode));/*追加存储空间*/l-> elem =newbase;l-> size +=ADDSIZE;}p=l-> elem;do{printf( "输入班级和学期(学期用这种格式,如2005年上学期2005 1,2005年下学期2005 2;先输入班级,回车后再输入学期)\n ");gets(cla);gets(ter);printf( "要输入多少个名单?");scanf( "%d ",&n);printf( "输入学生的成绩\n学号\t姓名\t科目1\t科目2\t科目3\t科目4\n ");for(i=0;i <n;i++){scanf( "%s%s%d%d%d%d ",p-> num ,p-> name,p-> course[0],p-> course[1],p-> course[2],p-> course[3]);strcpy(p-> st.class1,cla);strcpy(p-> st.term1,ter);++l-> length ;}printf( "要继续吗?(y/n) ");ch=getchar();}while(ch== 'Y '||ch== 'y ');}void change()/*修改学生的信息*/{lnode *p;lnode e;int flag=1,i;char s1[10],num1[10];printf( "输入学期和学号(输入学期以后按回车再输入学号):\n ");gets(s1);gets(num1);p=l-> elem ;while(p <=(l-> elem+l-> length ) && flag==1)/*查找要修改的学生的信息*/{if(strcmp(p-> num,num1)==0&&strcmp(p-> st.term1,s1)==0)flag=0;/*找到了*/p++;}p--;if(flag==1) printf( "找不到此学号!\n ");printf( "%s %s ",p-> num,p-> name);for(i=0;i <N;i++)printf( "%d ",p-> course[i]);printf( "\n ");printf( "输入修改信息\n ");scanf( "%s%s%s%s ",e.st.class1,e.st.term1,&e.num,);for(i=0;i <N;i++)scanf( "%d ",&e.course[i]);*p=e;}void same(char *t1,char *t2,lnode *t,int *k) /*把学期和班级相同的学生信息放在结构体数组tt中*/ {int i=0;lnode *p,*q;q=t;p=l-> elem ;while(p <=l-> elem+l-> length ){if(strcmp(p-> st.term1,t1)==0&&strcmp(p-> st.class1 ,t2)==0){*q=*p;q++;i++;}p++;}*k=i;}void sort(lnode *p,int *k)/*按学生成绩从高到低排序函数*/{int i;lnode *q,temp;for(q=p;q <p+ *k;q++){q-> total =0;for(i=0;i <N;i++)q-> total =q-> total +q-> course [i];q-> average =q-> total /N;}for(i=0;i <*k-1;i++)for(q=p;q <p+*k-1-i;q++)if(q-> total <(q+1)-> total){temp=*q;*q=*(q+1);*(q+1)=temp;}}void print(lnode *q,int *k)/*输出学生的成绩*/{lnode *p;p=q;for(p=q;p <q+*k;p++){printf( "%s %s ",p-> num,p-> name);for(int i=0;i <N;i++)printf( "%d ",p-> course[i]);printf( "%d %f ",p-> total,p-> average);printf( "\n ");}}void stat()/*统计学生的成绩*/{lnode tt[50];char ter[10],clas[10];int i,k;printf( "请输入学期和班级(输入学期后按回车再输入班级):\n ");for(i=0;ter[i]!= '\n ';i++)ter[i]=getchar();for(i=0;clas[i]!= '\n ';i++)clas[i]=getchar();same(ter,clas,tt,&k);/*把学期和班级相同的学生信息放在结构体数组tt中*/ sort(tt,&k);/*按学生成绩从高到低排序函数*/print(tt,&k);/*输出学生的成绩*/}void search1()/*按学号查*/{lnode *p;char ter1[10];int i,flag=1;p=l-> elem;printf( "输入学号:");gets(ter1);for(p=l-> elem;p <l-> PT;p++){if(strcmp(p-> num,ter1)==0){flag=0;printf( "%s %s ",p-> st.term1,p-> st.class1);printf( "%s %s ",p-> num,p-> name);for(i=0;i <N;i++)printf( "%d ",p-> course[i]);printf( "%d %3.1f ",p-> total,p-> average);printf( "\n ");}}if(flag) printf( "没有找到!");}void search2()/*按姓名查*/{lnode *p;char ter1[10];int i,flag=1;p=l-> elem;printf( "输入姓名:");gets(ter1);for(p=l-> elem;p <l-> PT;p++){if(strcmp(p-> name,ter1)==0){flag=0;printf( "%s %s ",p-> st.term1,p-> st.class1);printf( "%s %s ",p-> num,p-> name);for(i=0;i <N;i++)printf( "%d ",p-> course[i]);printf( "%d %f ",p-> total,p-> average);printf( "\n ");}}if(flag) printf( "没有找到!") ;}void search()/*查找学生的成绩*/{char ch;do{printf( "1 按学号查询\n2按姓名查询\n ");ch=getchar();switch(ch){case '1 ':search1();break;case '2 ':search2();break;default:printf( "错误!\n ");}printf( "要继续查找吗?(y/n) ");ch=getchar();} while(ch== 'y ' || ch== 'Y ');}void fail()/*查找不及格及学生名单*/{int i;lnode *p;for(p=l-> elem;p <l-> PT;p++){for(i=0;i <N;i++)if(p-> course[i] <60){printf( "%s %s ",p-> st.class1,p-> st.term1);for(i=0;i <N;i++)printf( "%d ",p-> course[i]);printf( "%d %f ",p-> total,p-> average);printf( "\n ");}}}void output()/*按班级输出学生的成绩单*/{lnode tt[50];int k;char clas[10],ter1[10];printf( "输入要查询的班级和学期(输入班级后按回车输入学期):\n "); gets(clas);gets(ter1);same(ter1,clas,tt,&k);/*把学期和班级相同的学生信息放在结构体数组tt中*/ print(tt,&k);/*输出学生的成绩*/}int main(){char ch;do{printf( "请选择:\n ");printf( "1 对学生成绩的录入\n2 对学生成绩的修改\n3 统计学生成绩\n4 查询学生成绩\n5查找不及格科目及学生名单\n6 按班级输出学生成绩单\n ");ch=getchar();switch(ch){case '1 ': input();break;case '2 ':change();break;case '3 ':stat();break;case '4 ':search();break;case '5 ':fail();break;case '6 ':output();break;default:printf( "错误!\n ");}printf( "要继续吗?(y/n) ");ch=getchar();}while(ch== 'y '||ch== 'Y ');return 0;getch();}2、编一个通过屏幕选择命令的文件管理系统,每屏要为用户提供足够的选择信息,不需要打入冗长的命令。

相关文档
最新文档