操作系统实验：文件管理 C语言

已于 2023-05-14 15:09:12 修改
阅读量1.6k 收藏 38
点赞数 6
分类专栏： 操作系统 文章标签： c语言 c++
于 2023-02-07 14:55:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52185773/article/details/128918733
版权

设计实现一个模拟文件系统。包括文件目录管理、存储空间管理、文件创建、删除、读、写等基本操作功能。测试环境 DEVc++


#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include <iomanip>
using namespace std;

const int mem_maxsize = 8 * 1024; // 8M最大内存空间
const int block_size = 512; // 盘块大小

// 文件结构
typedef struct file
{
	string name; // 文件名
	int size; // 文件大小
	int start_bid; // 首盘块号
	file* next; // 同一目录下一文件
};

// 文件夹结构
typedef struct folder 
{
	string name; // 目录名
	folder* par_folder; // 父目录
	folder* sub_folder; // 子目录
	folder* next; // 兄弟目录
	file* sub_file; // 子文件
};

// 盘块结构
typedef struct free_block {
	int block_id; // 盘块号
	int start_add; // 开始地址
	int mem_size; // 内存大小
	int remain_mem_size; // 剩余空间
	int state; // 是否被占用
	free_block* next; // 下一空闲盘块
};
 
folder* home; // 根目录
folder* cur_catalog; // 当前目录
free_block* fb_arr[mem_maxsize / block_size + 1]; // 盘块指针数组

// 初始化内存空间
void init_mem_system() {
	int bid = 0;
	for (int i = 0; i < mem_maxsize; i += 512) {
		free_block* fbt = new free_block;
		fbt->block_id = bid;
		fbt->start_add = i;
		fbt->mem_size = 512;
		fbt->remain_mem_size = 512;
		fbt->state = 0;
		fbt->next = NULL;

		fb_arr[bid] = fbt;
		bid++;
	}
	fb_arr[bid] = NULL;
}

// 初始化文件系统
folder* init_file_system() {
	folder* home = new folder;
	home->name = "home";
	home->par_folder = NULL;
	home->sub_file = NULL;
	home->sub_folder = NULL;
	cur_catalog = home;
	return home;
}

// 显示内存空间
void show_mem() {
	string str = "";
	cout << str.assign(14, '#') << " MEM " << str << endl;
	cout << setw(8) << "盘块号" << setw(10) << "是否分配" << setw(10) << "内存大小"
		<< setw(14) << "剩内存大小" << endl;
	free_block** fbt = fb_arr;
	for (; *fbt; fbt++) 
	{
		cout << setw(8) << (*fbt)->block_id << setw(10) << (*fbt)->state << setw(10) << (*fbt)->mem_size
			<< setw(14) << (*fbt)->remain_mem_size << endl;
	}
	cout << endl;
}

// 显示当前目录
void show_catalog() {
	string str = "";
	cout << str.assign(14, '#') << " FOLDER " << str << endl;
	folder* fdt = cur_catalog->sub_folder;
	for (; fdt; fdt = fdt->next) {
		cout << str.assign(18 - fdt->name.size() / 2, ' ')
			<< fdt->name << str << endl;
	}
	cout << endl;
	cout << str.assign(15, '#') << " FIlE " << str << endl;
	file* ft = cur_catalog->sub_file;
	for (; ft; ft = ft->next) {
		cout << str.assign(18 - ft->name.size() / 2, ' ')
			<< ft->name << str << endl;
	}
	cout << endl;
}

// 判断文件夹是否存在
bool is_folder_exist(string name) {
	folder* fdt = cur_catalog->sub_folder;
	for (; fdt; fdt = fdt->next) {
		if (fdt->name == name) {
			return true;
		}
	}
	return false;
}

// 判断文件是否存在
bool is_file_exist(string name) {
	file* ft = cur_catalog->sub_file;
	for (; ft; ft = ft->next) {
		if (ft->name == name) {
			return true;
		}
	}
	return false;
}
// 创建目录
int create_folder() {
	cout << "##请输入文件夹名称##" << endl;
	string name;
	cin >> name;
	if (is_folder_exist(name)) {
		return -1;
	}
	folder* fdt = new folder;
	fdt->name = name;
	fdt->par_folder = cur_catalog;
	fdt->sub_folder = NULL;
	fdt->sub_file = NULL;
	fdt->next = NULL;

	if (cur_catalog->sub_folder == NULL) {
		cur_catalog->sub_folder = fdt;
	}
	else {
		folder* fd = cur_catalog->sub_folder;
		for (; fd->next; fd = fd->next);
		fd->next = fdt;
	}

	cout << "##文件夹创建成功!##" << endl << endl;
	return 0;
}
// 释放空间
int free_mem(file* f) {
	free_block* fb = fb_arr[f->start_bid];
	for (; fb; ) {
		fb->state = 0;
		fb->remain_mem_size = fb->mem_size;
		free_block* t = fb;
		fb = fb->next;
		t->next = NULL;
	}
	return 0;
}
// 递归删除当前目录的所有文件和子目录
void delete_sub_folder(folder* fd) {
	if (fd == NULL) {
		return;
	}
	file* f = fd->sub_file;
	for (; f; ) {
		file* ft = f;
		f = f->next;
		free_mem(ft);
		delete(ft);
	}
	folder* fdt = fd->sub_folder;
	for (; fdt;) {
		delete_sub_folder(fdt);
		folder* t = fdt;
		fdt = fdt->next;
		
		delete(t);
	}
	delete(fd);
}

// 删除目录
int delete_folder() {
	cout << "##请输入文件夹的名称##" << endl;
	string name;
	cin >> name;
	if (!is_folder_exist(name)) {
		cout << "##文件夹不存在！##" << endl << endl;
		return -1;
	}

	folder* fdt = cur_catalog->sub_folder;
	if (cur_catalog->sub_folder->name == name) {
		cur_catalog->sub_folder = cur_catalog->sub_folder->next;
		delete_sub_folder(fdt);
	}
	else {
		for (; fdt->next->name != name; fdt = fdt->next);
		folder* t = fdt->next;
		fdt->next = fdt->next->next;
		delete_sub_folder(t);
	}
	cout << "##文件夹删除成功!##" << endl << endl;
}

// 打开目录
int open_folder() {
	cout << "##请输入文件夹名称##" << endl;
	string name;
	cin >> name;
	if (!is_folder_exist(name)) {
		cout << "##文件夹不存在！##" << endl << endl;
		return -1;
	}
	folder* fdt = cur_catalog->sub_folder;
	for (; fdt->name != name; fdt = fdt->next);
	cur_catalog = fdt;
}

// 分配内存
int allot_mem(file* f) {
	int start_block_id = 0;
	int file_size = f->size;
	free_block* fb = NULL;
	free_block** fbt = fb_arr;
	for (; *fbt; fbt++) {
		if ((*fbt)->state == 0) {
			if ((*fbt)->mem_size >= f->size) {
				(*fbt)->state = 1;
				(*fbt)->remain_mem_size -= f->size;
				return (*fbt)->block_id;
			}
			else {
				if (file_size == f->size) {
					start_block_id = (*fbt)->block_id;
					file_size -= (*fbt)->mem_size;
					(*fbt)->remain_mem_size = 0;
					(*fbt)->state = 1;
					fb = (*fbt);
				}
				else {
					if ((*fbt)->mem_size >= file_size) {
						(*fbt)->remain_mem_size -= file_size;
						(*fbt)->state = 1;
						fb->next = (*fbt);
						fb = fb->next;
						return start_block_id;
					}
					else {
						(*fbt)->remain_mem_size = 0;
						(*fbt)->state = 1;
						fb->next = (*fbt);
						fb = fb->next;
						file_size -= (*fbt)->mem_size;
					}
				}
			}
		}
	}
	return -1;
}

// 创建文件
int create_file() {
	cout << "##请输入文件名称和大小##" << endl;
	string name;
	int size;
	cin >> name >> size;
	if (is_file_exist(name)) {
		return -1;
	}

	file* ft = new file;
	ft->name = name;
	ft->size = size;
	ft->next = NULL;
	if ((ft->start_bid = allot_mem(ft)) != -1) {
		if (cur_catalog->sub_file == NULL) {
			cur_catalog->sub_file = ft;
		}
		else {
			file* f = cur_catalog->sub_file;
			for (; f->next; f = f->next);
			f->next = ft;
		}
	}
	else {
		cout << "##内存空间不足，创建文件失败！##" << endl << endl;
	}

	cout << "##文件创建成功！##" << endl << endl;
	return 0;
}

// 删除文件
int delete_file() {
	cout << "##请输入文件名称##" << endl;
	string name;
	cin >> name;
	if (!is_file_exist(name)) {
		cout << "##文件不存在！##" << endl << endl;
		return -1;
	}
	file* f;
	file* ft = cur_catalog->sub_file;
	if (cur_catalog->sub_file->name == name) {
		f = ft;
		cur_catalog->sub_file = cur_catalog->sub_file->next;
	}
	else {
		for (; ft->next->name != name; ft = ft->next);
		f = ft->next;
		ft->next = ft->next->next;
	}
	free_mem(f);
	delete(f);
	cout << "##文件删除成功！##" << endl << endl;
}

// 读取文件
int read_file() {
	cout << "##请输入文件名称##" << endl;
	string name;
	cin >> name;
	if (is_file_exist(name)) {
		file* ft = cur_catalog->sub_file;//在当前目录下找到文件 
		for (; ft; ft = ft->next) {
			if (ft->name == name) {     //如果名字查到 退出 
				break;
			}
		}
		free_block* fbt = fb_arr[ft->start_bid]; //空闲的磁盘号产给他
		//cout << "##";
		cout<<"当前所在的磁盘号为："; 
		while (fbt)
		{
			cout << fbt->block_id;//找到当前磁盘号id 
			if (fbt->next) {
				cout << "-";
			}
			fbt = fbt->next;//传到下一个结点 
		}
		cout << """""" << endl;
	}
	else {
		cout << "##  文件不存在！ ##" << endl;
	}
	return 0;
}

// 追加写入
int write_file() {
	cout << "##请输入文件名称和写入长度##" << endl;
	string name;
	int len;
	cin >> name >> len;
	if (is_file_exist(name)) {
		file* ft = cur_catalog->sub_file;  //转到当前目录下 
		for (; ft; ft = ft->next) {       // 查看是否有这个文件 
			if (ft->name == name) {
				break;
			}
		}
		free_block* fbt = fb_arr[ft->start_bid]; //空闲盘块写入 
		for (; fbt->next; fbt = fbt->next);
		if (len <= fbt->remain_mem_size) {      //比较剩余空间 
			fbt->remain_mem_size -= len;        //剩余空间减少 
		}
		else {                                 //创建新文件 
			file* t = new file;
			t->size = len;
			t->size -= fbt->remain_mem_size;
			fbt->remain_mem_size = 0;
			int sub_bid;
			if ((sub_bid = allot_mem(t)) != -1)
			{
				fbt->next = fb_arr[sub_bid];  //
			}
			delete(t);
		}
	}
	return 0;
}

// 返回上一目录
int return_last_catalog() {
	if (cur_catalog == home) {
		cout << "##已是根目录##" << endl << endl;
	}
	cur_catalog = cur_catalog->par_folder;
	return 0;
}

int main() {
	init_mem_system();
	home = init_file_system();
	int cmd;
	while (true)
	{
		show_catalog();
		cout << setw(14) << "#1创建文件夹 " << setw(14) << "#2删除文件夹"
			<< setw(14) << "#3打开文件夹" << setw(12) << "#4创建文件"
			<< setw(12) << "#5删除文件" << setw(12) << "#6读取文件"
			<< setw(12) << "#7写入文件" << setw(14) << "#8返回上一层" << setw(16) << "#9查看磁盘空间" << endl;

		cin >> cmd;
		switch (cmd)
		{
		case 1:
			create_folder();
			break;
		case 2:
			delete_folder();
			break;
		case 3:
			open_folder();
			break;
		case 4:
			create_file();
			break;
		case 5:
			delete_file();
			break;
		case 6:
			read_file();
			break;
		case 7:
			write_file();
			break;
		case 8:
			return_last_catalog();
			break;
		case 9:
			show_mem();
			break;
		default:
			break;
		}

	}
}

文件创建部分
先创建文件夹，在文件夹中创建文件，设置好名字和文件大小，创建多个文件在不同的磁盘中，
读部分
读写文件时输入增加的内存大小，读取文件时输出磁盘的编号，删除文件，所在的磁盘内存恢复
测试如下：
创建文件夹 命名为001
然后打开文件夹后 创建文件1 和2 内存大小为128kb（自己设计大小 不易过大）
可以读取文件 1和2 文件1的磁盘号 查看磁盘内存 磁盘0和磁盘1的内存减少了相应的内存 128kb
写入文件1 内存1024kb 查看磁盘号为0-2-3 用内存代替输入的内容
删除部分
删除文件2 文件夹中文件2消失

qq_52185773
关注
  • 6
    点赞
  • 踩
  • 38
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统c语言模拟文件管理系统
02-13
运行成功，比较基础，登录后，对文件进行创建，删除，打开，关闭，读取，写入，保存，打印当前文件功能
操作系统 文件与磁盘管理 C语言（模拟文件目录）
01-14
C语言是底层编程的常用工具，它允许直接操作内存和系统调用，因此非常适合用于实现操作系统级别的功能，比如文件管理。在C语言中，我们可以使用标准库函数如fopen、fwrite、fread等来处理文件操作。同时，为了模拟...
C语言文件操作详解
qq_49613557的博客
03-22 324
C语言文件操作详解 目录什么是文件文件名文件类型文件缓冲区文件的打开和关闭文件的顺序读写文件结束的判定 什么是文件 文件名 文件类型 文件缓冲区 文件的打开和关闭 文件的顺序读写 文件结束的判定 一、什么是文件 磁盘上的文件是文件。 但是在程序设计中，我们一般谈的文件有两种：程序文件、数据文件 程序文件 包括源程序文件（后缀为.c）,目标文件（windows环境后缀为.obj）,可执行程序（windows环境后缀 为.exe）。 数据文件 文件的内容不一定是程序，而是程序运行时读写的数据，比如程序运行需要从
操作系统—文件管理，C语言实现（1、编程显示文件自身。 2、编程实现文件加密解密。 3、编程实现文件的合并。）
weder的博客
04-01 2308
附上个人文章地址 推荐点此此阅读效果更佳 1.编写C语言代码显示文件本身 在此实验中，先在自己的电脑中建立一个txt文本文件，并输入数据。同时需要知道该文件的保存路径（需要写在代码里） 直接上代码： #include <stdio.h> #include <stdlib.h> void main() { FILE *fp; int a[80]; if((fp=fopen(...
C语言进阶(十四) - 文件管理
分享简单技术，记录点滴成长
07-21 1573
一起来学习文件操作吧！
操作系统进程管理实验（C语言实现）
02-02
本实验以C语言为工具，旨在帮助学生深入理解操作系统中的进程管理机制。 首先，我们要理解什么是进程。在操作系统中，进程是程序的一次执行实例，它包含了程序的内存映像、打开的文件、分配的资源以及当前状态等。...
OS文件系统实验报告 C语言 操作系统文件管理系统开发实验
最新发布
05-27
本项目旨在通过实际操作和编程实践，加深对操作系统文件管理系统的理解和掌握。项目围绕Linux操作系统下的文件系统，特别是FAT文件系统的结构和管理进行深入研究。通过开发一套文件系统管理程序，学生不仅能学习到...
C语言实现操作系统的文件系统操作
06-09
切换目录、创建文件、删除文件、写入内容、重写内容、创建目录、删除目录、显示当前目录下所有子目录和子文件、查找文本内容、复制文件、复制子目录和文件、导入文件、导出文件、显示文件内容、保存磁盘数据、帮助...
C语言操作系统实验代码
04-20
这里提到的"C语言操作系统实验代码"包含了几个关键的计算机系统管理概念，让我们逐一深入探讨。 首先，银行家算法是资源分配的一种策略，主要用于防止操作系统的死锁问题。它模拟了银行贷款的过程，通过预判未来...
计算机操作系统实验 模拟文件管理系统源代码
01-30
JAVA 仿造Linux 的文件管理系统，模拟实现操作系统中的文件管理，包括文件储存模块模拟，目录创建、删除、修改，文件创建、删除、修改；操作命令和Linux中的命令相同
操作系统实验之文件管理源代码
06-11
操作系统实验之文件管理代码（创建50文件，删奇数文件，再创建A,B,C,D,E）
操作系统实验报告-文件管理系统
06-23
操作系统课程的文件管理实验报告，内容详细，包含了详细的源程序代码，基于java编程。
操作系统实验七 文件管理 附代码
10-27
1、使用pwd，cd，ls等命令浏览文件系统。 2、使用cat，cp，mv，head，tail，rm等命令查看你的文件。 3、使用ln命令进行文件的硬连接和符号连接。 4、使用find，grep命令进行文件查找和模式匹配。 5、使用chmod命令修改文件的权限。
操作系统 文件管理 代码 C
12-07
001 #include 002 #include 003 #include 004 #include 005 #include 006 #include 007 008 // ******************目录和文件的结构定义****** 009 typedef struct node{ 010 char name[50]; /*目录或文件的名字*/ 011 int type; /*0代表目录，1代表普通文件*/ 012 struct node *next; /*指向下一个兄弟结点的指针*/ 013 struct node *sub; /*指向第一个子结点的指针*/ 014 struct node *father; /*指向父结点的指针*/ 015 016 int size; /*如果是文件则表示文件的大小*/ 017 018 }dirNode; 019 020 dirNode *workDir; //定义当前工作目录 021 dirNode root; //定义根目录
操作系统课程设计---简单文件系统C语言实现
C/C++学习之旅
03-11 1465
本文是分享一个简易文件系统的实现
操作系统文件管理系统c语言,[源码和文档分享]基于C语言实现的模拟操作系统文件系统...
weixin_42137022的博客
05-24 653
1 实验目的了解文件管理系统的作用和工作方式了解FAT文件系统的结构学习文件管理系统的一般开发方法。2 需求说明2.1 基本要求设计并实现一个目录列表函数(无须支持选项，如ls -a、ls -l等)，用来显示当前目录下包含的文件信息设计并实现一个改变目录函数(无须处理路径名，如../../directoryName等)，用来把当前目录切换到上一层目录或当前目录的子目录设计并实现一个删除文件函数，使...
c语言实现文件管理系统（对文本内内容操作）
qq_51501234的博客
04-01 2198
c语言利用Easyx进行画图
操作系统实验（八）：文件管理
le000426的博客
06-14 1440
掌握文件的存取方法；掌握文件的逻辑结构和物理结构；掌握存储空间的分配和回收；掌握磁盘管理与调度。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值