操作系统课程设计---简单文件系统C语言实现

最新推荐文章于 2023-06-24 13:39:48 发布
最新推荐文章于 2023-06-24 13:39:48 发布
阅读量1.3k 收藏 39
点赞数 21
文章标签： 课程设计 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_54580407/article/details/129458404
版权

上学期学校的操作系统课程设计, 有一个简易的文件系统,分享一下

要求

接口调用图

在这里插入图片描述

源代码

#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
#include <string>
#include <stdio.h>

using namespace std;


struct TreeNode
{
	struct TreeNode* child;
	struct TreeNode* parent;
	string name;
	char type;
	struct TreeNode* brother;
};

struct file_list
{
	struct TreeNode head;
	struct TreeNode* cur_head;
};

struct user
{
	string name;
	string password;
	int pride;
	file_list file;
};



user* cur_user = nullptr;//当前用户
string ls;//当前路径
TreeNode* cur_dir = &cur_user->file.head;

TreeNode* get_TreeNode()
{
	return new TreeNode;
}


void ls_file()
{
	cout << "name   \t  type " << endl;
	TreeNode* cur = nullptr;
	if (cur_user->file.head.child)
	{
		cur = cur_user->file.cur_head;
	}

	while (cur)
	{
		cout << cur->name << "\t" << cur->type << endl;
		cur = cur->brother;
	}
	cout << endl << endl;
}


void create_user()
{
	string name;
	string password;

	int pride = 0;
create:
	name.clear();
	password.clear();
	cout << "请输入新建的用户名:" << endl;
	cin >> name;

	cout << "请输入密码: " << endl;
	cin >> password;

	cout << " 请输入权限: 1. 管理员 0. 普通用户" << endl;
	cin >> pride;

	FILE* fp = fopen("user", "rb");


	user* tmp = new user;
	while (fread(tmp, sizeof(user), 1, fp) == 1)
	{
		if (name == tmp->name)
		{
			cout << "用户名已经存在,请重新输入" << endl;
			goto create;
		}
	}
	tmp->name = name;
	tmp->password = password;
	tmp->pride = pride;
	fp = fopen("user", "wb+");
	//写入user
	fwrite(tmp, sizeof(user), 1, fp);

	fclose(fp);

	delete tmp;
}

//新建
void new_file()
{
	cout << "请选择 : 1.新建dir  2. 新建file" << endl;
	int input = 0;
	cin >> input;
	if (1 == input)
	{
		//新建目录
		TreeNode* newnode = get_TreeNode();
		cout << "请输入文件夹名字: " << endl;

		cin >> newnode->name;
		newnode->type = 'd';
		newnode->brother = nullptr;
		newnode->child = nullptr;
		
		//每个用户一个头,如果进入或者回退,应该指向当前层的头
		if (cur_user->file.cur_head == nullptr)
		{
			if (cur_user->file.head.child == nullptr)
			{
				cur_user->file.head.child = newnode;
				newnode->parent = &cur_user->file.head;
			}
			else
			{
				newnode->parent = cur_dir;
			}

			//!=
			if (cur_dir != &(cur_user->file.head))
			{
				cur_dir->child = newnode;
			}

			cur_user->file.cur_head = newnode;
		}
		else
		{
			if (cur_dir)
			{
				cur_dir->child = cur_user->file.cur_head;
				cur_user->file.cur_head->parent = cur_dir;
			}
			//说明已经不是空
			//找当前尾巴
			TreeNode* tail = cur_user->file.cur_head;
			while (tail->brother)
			{
				tail = tail->brother;
			}
			tail->brother = newnode;

			newnode->parent = cur_user->file.cur_head->parent;
		}
	}
	else if(2 == input)
	{
		TreeNode* newnode = get_TreeNode();
		string name;
		cout << "请输入文件名字: " << endl;
		cin >> newnode->name;
		newnode->type = '-';
		newnode->brother = nullptr;
		newnode->child = nullptr;
		newnode->parent = nullptr;
		if (cur_user->file.cur_head == nullptr)
		{
			if (cur_user->file.head.child == nullptr)
			{
				cur_user->file.head.child = newnode;
			}
			else
			{
				newnode->parent = cur_dir;
			}

			//!=
			if (cur_dir != &(cur_user->file.head))
			{
				cur_dir->child = newnode;
			}

			cur_user->file.cur_head = newnode;
		}
		else
		{
			if (cur_dir)
			{

				cur_dir->child = cur_user->file.cur_head;
				cur_user->file.cur_head->parent = cur_dir;
			}
			//说明已经不是空
			//找当前尾巴
			TreeNode* tail = cur_user->file.cur_head;
			while (tail->brother)
			{
				tail = tail->brother;
			}
			tail->brother = newnode;
			newnode->parent = cur_user->file.cur_head->parent;
		}
		FILE* fp = fopen((newnode->name).c_str(), "w");
		fclose(fp);
	}
}

void destroy(TreeNode* current_head)
{
	if (current_head == nullptr)
	{
		return;
	}
	else
	{
		TreeNode* cur = current_head;

		while (cur)
		{
			TreeNode* next = cur->brother;
			if (cur->type == 'd')
			{
				destroy(cur->child);
			}
			delete cur;
			cur = next;
		}
	}
}

//用户登陆
bool login()
{
	string name;
	string password;

	cout << "请输入用户名:" << endl;
	cin >> name;
	cout << "请输入密码 : " << endl;
	cin >> password;

	if (name == "root" && password == "root")
	{
		delete cur_user;
		cur_user = new user;
		cur_user->pride = 1;
		cur_user->name = "root";
		cur_user->password = "root";
		cur_user->file.head.brother = nullptr;
		cur_user->file.head.child = nullptr;
		cur_user->file.head.parent = nullptr;

		cur_dir = &cur_user->file.head;

		cur_user->file.cur_head = nullptr;
		return true;
	}
	else
	{
		FILE* fp = fopen("user", "rb");
		if (nullptr == fp)
		{
			cout << "文件列表错误";
			exit(-1);
		}
		else //读文件
		{
			delete cur_user;
			cur_user = new user;
			user* tmp = new user;
			while (fread(tmp, sizeof(user), 1, fp) == 1)
			{
				if (name == tmp->name && password == tmp->password)
				{
					if (tmp->pride == 1)
					{
						cur_user->pride = 1;
					}
					cur_user->name = name;
					cur_user->password = tmp->password;
					cur_user->file.cur_head = nullptr;

					cur_dir = &cur_user->file.head;

					cur_user->file.head.brother = nullptr;
					cur_user->file.head.child = nullptr;
					cur_user->file.head.parent = nullptr;
					return true;
				}
			}
			delete tmp;
		}
		fclose(fp);

	}
	return false;
}

void cd_path()
{
	if (cur_user->file.cur_head == nullptr)
	{
		cout << "没有路径可以进入,请先新建" << endl;
		return;
	}
	cout << "请输入要进入的文件夹" << endl;
	string path;
	cin >> path;

	TreeNode* cur = cur_user->file.cur_head;

	while (cur)
	{
		if (cur->name == path && cur->type == 'd')
		{
			break;
		}
		cur = cur->brother;
	}

	if (!cur)
	{
		cout << " 没有此文件夹" << endl;
	}
	else
	{
		cur_dir = cur_user->file.cur_head;
		cur_user->file.cur_head = cur_user->file.cur_head->child;
	}

}

void del()
{
	cout << "请输入要删除的文件";
	string filename;
	cin >> filename;

	TreeNode* prev = nullptr;
	TreeNode* cur = cur_user->file.cur_head;

	while (cur)
	{
		if (cur->name == filename)
		{
			break;
		}
		prev = cur;
		cur = cur->brother;
	}
	if (!cur)
	{
		cout << "没有找到对应的文件" << endl;
		return;
	}
	TreeNode* next = cur->brother;
	if (cur->type == '-')
	{
		string del = "del ";
		del += cur->name;

		if (!prev) //prev == nullptr  说明删除的是第一个
		{
			cur_user->file.cur_head = next;
		}
		else
		{
			prev->brother = next;

		}
		system(del.c_str());
	}
	else
	{
		if (!prev) //prev == nullptr  说明删除的是第一个
		{
			cur_user->file.cur_head = next;
		}
		else
		{
			prev->brother = next;
		}
	}
}

void readfile()
{
	cout << "请输入要读取的文件名: " << endl;
	string filename;
	cin >> filename;

	TreeNode* cur = cur_user->file.cur_head;

	while (cur)
	{
		if (cur->name == filename)
		{
			break;
		}
		cur = cur->brother;
	}

	if (!cur)
	{
		cout << "找不到对应文件" << endl;
		return;
	}
	if (cur->type == 'd')
	{
		cout << "文件夹不能读取";
		return;
	}

	FILE* fp = fopen(filename.c_str(), "r");
	char buf[1024] = { 0 };
	while (fgets(buf, 1023, fp))
	{
		cout << buf << endl;
	}
	fclose(fp);

}

void writefile()
{
	cout << "请输入要编辑的文件 : " << endl;
	string filename;
	cin >> filename;

	TreeNode* cur = cur_user->file.cur_head;
	while (cur)
	{
		if (cur->name == filename)
		{
			break;
		}
		cur = cur->brother;
	}

	if (!cur)
	{
		cout << "找不到对应文件" << endl;
		return;
	}
	if (cur->type == 'd')
	{
		cout << "文件夹不能写入";
		return;
	}

	FILE* fp = fopen(filename.c_str(), "w");
	
	char ch;
	cout << "请输入: 回车键结束" << endl;
	ch = getchar();
	while ((ch = getchar()) != '\n')
	{
		fputc(ch, fp);

	}
	fclose(fp);
}

void menu_ordinary()
{
	cout << "1.文件列表  2.新建        3.进入路径  4.删除       " << endl;;
	cout << "6.读文件      7.写文件    8.回退上层   " << endl;
	cout << " 9.当前路径   10.注销  " << endl;
}

void menu_admin()
{
	cout << "1.文件列表  2.新建        3.进入路径  4.删除       " << endl;;
	cout << " 5.新建用户  6.读文件      7.写文件  8.回退上层   " << endl;
	cout << " 9.当前路径   10.注销  " << endl;
}

void menu()
{
	cout << "         OS课设: 简单文件系统      " << endl;
	cout << "        姓名:              学号 :      " << endl;
	cout << "                                                " << endl;
}

void go_back()
{
	
	if (cur_dir == &cur_user->file.head)
	{
		cout << "已经是最顶层" << endl;
		return;
	}
	else
	{
		cur_user->file.cur_head = cur_dir;
		cur_dir = cur_dir->parent;
	}
}

//显示当前路径
void pwd()
{
	string path = "/";
	path += cur_user->name;

	TreeNode* cur = nullptr;
	if (cur_dir)
	{
		cur = cur_dir;
	}
	int n = path.size();


	while (cur && cur != &(cur_user->file.head))
	{
		for (int i = 0; i < cur->name.size(); ++i)
		{
			path += cur->name[cur->name.size() - i - 1];
		}
		path += "/";
		cur = cur->parent;
	}
	string::iterator it = path.begin();
	it += n;

	reverse(it, path.end());

	cout << endl << path << endl << endl;

}

int main(void)
{
	system("del user");
	FILE* fp = fopen("user", "wb+");

	user tmp;

	tmp.name = "root";
	tmp.password = "root";
	tmp.pride = 1;
	//写入user
	fwrite(&tmp, sizeof(user), 1, fp);
	fclose(fp);
	do
	{
	flag:
		menu();
		bool ret = login();
		if (!ret)
		{
			cout << "请重新登录" << endl;
			goto flag;
		}
		else
		{
			system("cls");
			while (1)
			{
				if (cur_user->pride == 1)
				{
					int input = 0;
					menu_admin();
					cout << "请选择>" << endl;
					cin >> input;
					switch (input)
					{
					case 1:
						ls_file();
						break;
					case 2:
						new_file();
						break;
					case 3:
						cd_path();
						break;
					case 4:
						del();
						break;
					case 5:
						create_user();
						break;
					case 6:
						readfile();
						break;
					case 7:
						writefile();
						break;
					case 8:
						go_back();
						break;
					case 9:
						pwd();
						break;
					case 10:
						goto flag;
						break;
			
					default:
						break;
					}
				}
				else
				{
					int input = 0;
					menu_ordinary();
					cout << "请选择>" << endl;
					cin >> input;
					switch (input)
					{
					case 1:
						ls_file();
						break;
					case 2:
						new_file();
						break;
					case 3:
						cd_path();
						break;
					case 4:
						del();
						break;
					case 5:
						create_user();
						break;
					case 6:
						readfile();
						break;
					case 7:
						writefile();
						break;
					case 8:
						go_back();
						break;
					case 9:
						pwd();
						break;
					case 10:
						goto flag;
						break;

					default:
						break;
					}

				}
			}
			
		}

	} while (true);
	destroy(cur_user->file.head.child);

	cout << "程序退出" << endl;
	delete cur_user;
	return 0;
	}
Zoroxs
关注
  • 21
    点赞
  • 踩
  • 39
    收藏
    觉得还不错? 一键收藏
  • 16
    评论
操作系统实验/课设项目 文件管理（含完整代码+操作演示）
流苏的博客
09-21 4391
操作系统实验六 文件管理
操作系统课程设计报告简单文件系统的实现.doc
11-30
“操作系统课程设计报告简单文件系统的实现” 本报告旨在设计和实现一个简单的文件系统，满足基本的文件操作需求。文件系统的实现包括虚拟磁盘空间的管理、文件存储空间的分配、文件目录构造、文件操作命令等几个...
文件管理系统源代码c语言,文件管理系统源代码
weixin_30296797的博客
05-22 1616
操作系统课程设计之文件管理系统源代码,该代码能正确无误运行,显示正确结果,具有很大的参考学习价值。文件管理系统一、实验目的通过设计一个多用户文件系统，了解操作系统中文件的组织与管理，熟悉文件管理所用的数据结构，加深对文件系统内部功能实现过程的理解。二、实验内容1．用C语言或C++语言设计一个最多包括N个用户的多用户文件系统，约定每个用户最多保存M个文件。同时限制一个用户在进入系统后，最多打开L个文...
C语言编写文件系统
qq_48736958的博客
12-03 2114
C语言编写文件系统 代码如下 #include "stdio.h" #include "string.h" #include "conio.h" #include "stdlib.h" #define MAXNAME 25 /*the largest length of mfdname,ufdname,filename*/ #define MAXCHILD 50 /*the largest child*/ #define MAX (MAXCHILD*MAXCHILD) /*the size of fpad
【c语言】：文件管理
Be_determined的博客
06-24 551
系统梳理c语言文件管理的知识内容
获取系统进程快照 c语言实现
weixin_34216036的博客
09-22 379
[cpp]view plaincopy /************************************************************************/ /*云守护 email：542335496@qq.com...
操作系统 文件与磁盘管理 C语言（模拟文件目录）
li1441853031的博客
07-01 5354
1、利用内存或外存存储结构实现文件系统的树型目录结构，并通过交互式命令完成文件与目录管理。 2、至少提供如下命令（大小写都能识别）：MD（创建空目录）、CD（切换当前目录）、RD（删除空目录）、MK（创建文件）、DEL（删除文件）和 DIR（列出目录信息） 3、目录结构必须使用 FCB 或 i-node 格式（可适当增减具体项目），目录项至少包括文件或目录名称、类型（文件或目录）、创建日期、大小。 #include <stdio.h> #include <stdlib.h> #in
操作系统课程设计-文件系统的模拟设计.doc
05-31
操作系统课程设计报告 题 目： 文件系统的模拟设计 一、设计目的 本课程设计是学习完"操作系统原理"课程后进行的一次全面的综合训练，通过课程 设计，更好地掌握操作系统的原理及实现方法，加深对操作系统基础理论和...
数据结构课程设计-导游系统-C语言实现.zip
04-05
C语言课程设计是一个旨在帮助学生深入理解和应用C语言编程的实践项目。以下是一些关于C语言课程设计的基本步骤和建议： 明确目标和需求：首先，你需要与授课教师或课程设计的相关人员沟通，明确课程设计的需求。这...
操作系统文件管理C++代码实现
05-25
目的： 利用磁盘文件实现操作系统的文件管理功能，主要包括目录结构的管理、外存空 间的分配与释放以及空闲空间管理三部分。 内容： 1.能够在磁盘文件基础上模拟外存分配与回收流程； 2.支持 dir、 md、 cd、 rd命令。 扩充要求： 3.可较方便查看 inode、索引节点、目录树关系 4.能够实现创建文件的 mk命令以及删除文件的 del命令。
模拟文件系统的c语言实现
10-01
模拟文件系统的c语言实现，操作系统课程设计必备 模拟文件系统的c语言实现，操作系统课程设计必备
文件管理系统（代码加数据库）
04-26
文件管理 用户 权限 上传 下载 包含代码和数据库，可运行
操作系统课程设计 文件系统 代码
07-01
操作系统 课程设计 文件系统 代码
一个简单的文件系统（操作系统课程设计）
01-06
一个简单的文件系统（操作系统课程设计）主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。文件管理具有对文件存储空间的管理、目录管理、文件的读/写管理以及文件的共享与保护功能。从用户的角度看，目录在用户（应用程序）所需要的文件名和文件之间提供一种映射，所以目录应实现“按名存取”，“按名存取”是目录管理中最基本的功能，也是文件系统向用户提供的最基本的服务。目录管理中有多种实现机制，其中二级目录机制可以解决多用户之间的文件重名问题，文件系统可以在目录上实现访问限制。
c语言课程设计-职工信息管理系统方案.doc
05-29
XXXXXXX大 学 课程设计说明书 名称 计算机语言C课程设计 —— 职工信息管理系统设计 2011 年 6月20 日至 2011年6 月26 日 共1 周 院 系 . 班 级 . 姓 名 . 学 号 . 系 主 任 . 教研室主任 . 指导教师 . 目 录 一、...
操作系统课程设计-文件系统实用.pdf
02-05
操作系统课程设计的目标是为LINUX构建一个简单的二级文件系统，旨在深入理解文件系统的内部机制和实现方式，同时提升学生的编程能力和算法设计水平。设计任务主要包括以下几个方面： 首先，设计的文件系统需要支持...
【软考】【操作系统】文件管理
懂代码的暖男
08-15 929
分区存储管理 段也是存储 页面置换算法
简单的文件系统模拟C/C++（操作系统）
热门推荐
g15827636417的博客
12-30 3万+
一、目的与要求 目的 文件系统是操作系统的一个重要组成部分，也是与用户关系极为密切的部分。学生应独立的用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程，从而对各种文件操作命令的实质内容和执行过程有比较深入的了解，掌握它们的实施方法，加深对教材中有关内容的理解。‘ 要求 (1) 设计一个n个用户的文件系统，每个用户最多可保存m个文件。 (2) 限制用户在一次运行中只能打开一个文件。(3
简单多用户文件系统-操作系统课程设计.doc
05-31
课程设计的目的 操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑 ，将课本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的机会。为 进一步巩固和复习操作系统的基础知识...
c语言销售管理系统课程设计
最新发布
06-14
C语言销售管理系统课程设计通常是一个实践性的项目，用于学习和应用C语言编程技能。这样的系统可能包括以下几个模块： 1. **用户管理**：允许注册、登录和注销用户，存储用户的个人信息如姓名、地址等。 2. **产品...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 16
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值