Simple File System
This is my operating system class design.
scanner.h
#include<string> using namespace std; #pragma once struct Scanner { int si; ]; Scanner(char ss[]){ int i; ; ss[i]; i++)s[i] = ss[i]; s[i] = ; si = ; while (s[si] == ' ')si++; } bool hasNext(){ ; } string next(){ string ans = ""; while (s[si] != ' '&&s[si])ans += s[si++]; while (s[si] == ' ')si++; return ans; } };
path.h
#include"disk.h" #include<string> #include<string.h> using namespace std; #pragma once struct Path{ Item a[]; int ai; Path(){ ai = ; a[].block = ; a[].isFile = false; strcpy(a[].name, "root"); } void push(Item it){ a[ai++] = it; } Item pop(){ ){ Item it; it.block = -; return it; } return a[--ai]; } Item peek(){ ]; } string gets(){ string s = ""; extern string str(char*); ; i < ai; i++){ s +=string(a[i].name)+"\\"; } return s; } void home(){ ai = ; } };
disk.h
#pragma once //组长块 struct Leader{ short blockCnt; short nextLeader; ]; }; struct Dir { short blockCnt; short itemCnt; ]; }; struct Item{ ]; short block; bool isFile; ]; }; struct Block{ ]; };
main.cpp
#include<iostream> #include<math.h> #include<string> #include<string.h> #include"scanner.h" #include"disk.h" #include"path.h" using namespace std; const char disk[] = "disk.txt"; ; ; ; ; ; Leader super; string replace(string src, string olds, string news){ string ans = ""; ; i < src.length();){ int j; ; j < olds.length() && i + j < src.length(); j++){ if (src[j + i] != olds[j]){ break; } } if (j == olds.length()){ ans += news; i += j; } else{ ans += src[i]; i++; } } return ans; } void readBlock(short x, void *block){ FILE*file = fopen(disk, "rb"); fseek(file, x*BlockCapacity, ); fread(block, , file); fclose(file); } void writeBlock(short x, void* block){ FILE *file = fopen(disk, "rb+"); fseek(file, x*BlockCapacity, ); fwrite(block, , file); fclose(file); } Item getItem(]){ Dir dir; readBlock(folder, &dir); Item it; it.block = -; ; ; i < dir.blockCnt; i++){ Item a[]; readBlock(dir.data[i], a); ; j < && k++ < dir.itemCnt; j++){ ){ it = a[j]; return it; } } } return it; } ]){ Item it = getItem(x, name); )return false; else return true; } void format(){ //删除旧磁盘,创建新磁盘,设置新磁盘长度 remove(disk); FILE*file = fopen(disk, "w");//write会覆盖,没有文件就创建文件 fseek(file, BlockCapacity*BlockCount - , ); char c = 'a'; fwrite(&c, , , file); fclose(file); //第0块 ] = "root"; ] = "haha"; Block b0; strcpy(b0.a, userName); strcpy(b0.a + , password); b0.a[] = ;//0个用户 writeBlock(, &b0); //初始化所有组长块 int leader = BlockCount - BlocksPerGroup; ; leader -= BlocksPerGroup){ Leader l; l.blockCnt = BlocksPerGroup - ; l.nextLeader = leader + BlocksPerGroup; ; i < l.blockCnt; i++){ l.member[i] = i + + leader; } writeBlock(leader, &l); } //初始化超级块 leader += BlocksPerGroup; Leader super; super.blockCnt = leader - ; super.nextLeader = leader; ; i < super.blockCnt; i++) super.member[i] = + i; writeBlock(, &super); //根目录 Dir root; root.blockCnt = ; root.itemCnt = ; writeBlock(, &root); } int allocBlock(){ ){ int ans = super.nextLeader; ; readBlock(ans, &super); return ans; } else{ return super.member[--super.blockCnt]; } } void freeBlock(short x){ ){ writeBlock(x, &super); super.blockCnt = ; super.nextLeader = x; } else{ super.member[super.blockCnt++] = x; } } void readFile(short x, char s[]){ Dir dir; readBlock(x, &dir); ; ; i < dir.blockCnt; i++){ Block data; readBlock(dir.data[i], &data); ; j < BlockCapacity&&k < dir.itemCnt; j++) s[k++] = data.a[j]; } s[k] = ; } void writeFile(short x, char s[]){ Dir dir; readBlock(x, &dir); + strlen(s); int blockCnt = ceil(1.0*itemCnt / BlockCapacity); if (blockCnt>dir.blockCnt){ for (int i = dir.blockCnt; i < blockCnt; i++){ dir.data[i] = allocBlock(); } } else if (blockCnt < dir.blockCnt){ for (int i = blockCnt; i < dir.blockCnt; i++){ freeBlock(dir.data[i]); } } dir.itemCnt = itemCnt; dir.blockCnt = blockCnt; ; ; i < dir.blockCnt; i++){ Block data; ; j < BlockCapacity&&k < dir.itemCnt; j++) data.a[j] = s[k++]; writeBlock(dir.data[i], &data); } writeBlock(x, &dir); } int addItem(short x, const char *name, bool isFile){ Dir dir; readBlock(x, &dir); if (exist(x, name)){ cout << "此文件夹中已经包含同名文件或文件夹" << endl; ; } ; ){ dir.blockCnt++; dir.data[dir.blockCnt - ] = allocBlock(); } Item t[]; readBlock(dir.data[dir.blockCnt - ], t); strcpy(t[pos].name, name); t[pos].isFile = isFile; t[pos].block = allocBlock(); writeBlock(dir.data[dir.blockCnt - ], t); Dir it; it.blockCnt = ; it.itemCnt = ; writeBlock(t[pos].block, &it); dir.itemCnt++; writeBlock(x, &dir); return t[pos].block; } void deleteFile(short x){ Dir dir; readBlock(x, &dir); ; i < dir.blockCnt; i++){ freeBlock(dir.data[i]); } freeBlock(x); } void deleteFolder(short x){ Dir dir; readBlock(x, &dir); ; ; i < dir.blockCnt; i++){ Item a[]; readBlock(dir.data[i], a); ; j < && k++ < dir.itemCnt; j++){ if (a[j].isFile){ deleteFile(a[j].block); } else { deleteFolder(a[j].block); } } freeBlock(dir.data[i]); } freeBlock(x); } ]){ Dir dir; readBlock(folder, &dir); ; ; i < dir.blockCnt; i++){ Item a[]; readBlock(dir.data[i], a); ; j < && k++ < dir.itemCnt; j++){ ){ if (a[j].isFile){ deleteFile(a[j].block); } else{ deleteFolder(a[j].block); } Item last[]; readBlock(dir.data[dir.blockCnt - ], last); a[j] = last[(dir.itemCnt - ) % ]; writeBlock(dir.data[i], a); == ){ dir.blockCnt--; freeBlock(dir.data[dir.blockCnt]); } dir.itemCnt--; writeBlock(folder, &dir); return; } } } } void start(){ FILE*file = fopen(disk, "r"); ){ cout << "磁盘不存在,将要进行新建磁盘并格式化" << endl; format(); } readBlock(, &super); } void exit(){ writeBlock(, &super); } void debugGroup(){ writeBlock(, &super); ; ; leader < BlockCount&&k++ < ;){ Leader l; readBlock(leader, &l); cout << "leader " << leader << " " << l.blockCnt << ":"; ; i < l.blockCnt; i++){ cout << l.member[i] << " "; } cout << endl; leader = l.nextLeader; } } void ls(short x){ Dir dir; readBlock(x, &dir); ; ; char table[len]; ; i < len; i++)table[i] = '-'; table[len - ] = ; cout << table << endl; ; i < dir.blockCnt; i++){ Item a[]; readBlock(dir.data[i], a); ; j < && k++ < dir.itemCnt; j++){ printf("| %-10s | %-10s |\n", a[j].name, a[j].isFile ? "文件" : "文件夹"); } } cout << table << endl; } int filelen(FILE*file){ fseek(file, , ); return ftell(file); } //a little difficult void tree(short x, const char*name, bool isFile,string prefix, string &treeString){ treeString += prefix + name + "\n"; if (isFile)return; string temp =replace(prefix,"┣", "┃"); temp = replace(temp,"━", " "); temp = replace(temp,"┗", " "); // 一定要注意,一个这个符号是两个空格 Dir dir; readBlock(x, &dir); ; ; i < dir.blockCnt; i++){ Item a[]; readBlock(dir.data[i], a); ; j < && k++ < dir.itemCnt; j++){ if (k == dir.itemCnt) tree(a[j].block,a[j].name,a[j].isFile,temp + "┗━", treeString); else tree(a[j].block, a[j].name,a[j].isFile ,temp + "┣━", treeString); } } } ][] = { "newfile fileName", "创建新文件", "newfolder folderName ", "创建新文件夹", "cd 文件夹名 ", "进入子文件夹", "show 文件名", "显示子文件内容", "ls", "显示当前目录下的全部子项", "tree", "显示以当前目录为根的树形结构", "home ", "返回根目录", "back ", "返回上级目录", "del 文件名或者文件夹名 ", "删除当前目录下的文件或文件夹", "writefile 文件名 文本文件名", "写入文件", "format", "格式化磁盘", "exit", "退出系统", "help", "帮助", "debug", "显示磁盘使用情况", "#" }; void help(){ ]; ; i < ; i++)table[i] = '-'; table[] = ; ; strcmp(cmds[i], ){ )printf("\t\t%s\n", table); printf(]); printf("\t\t%s\n", table); } } void run(){ ]; Path p; cout << "请您一定要注意,退出时要使用exit指令退出,不要关闭控制台" << endl; cout << "因为程序需要用exit()做一些善后工作" << endl; cout << "请使用help命令查看帮助" << endl; while (cout << p.gets() << ">" , gets(cmd)){ Scanner s(cmd); string one = s.next(); if (one == "")continue; else if (one == "format"){ cout << "格式化将会清空全部文件及文件夹" << endl; cout << "您真的要清空吗?(Y/N)" << endl; gets(cmd); Scanner ss = Scanner(cmd); string c = ss.next(); if (c == "y" || c == "Y") format(), start(),p.home(), cout << "格式化成功" << endl; else cout << "取消格式化" << endl; start(); } else if (one == "help"){ cout << "您可以使用以下指令" << endl; help(); } else if (one == "ls"){ cout << p.gets() << endl; ls(p.peek().block); } else if (one == "home"){ p.home(); } else if (one == "back"){ p.pop(); } else if (one == "exit"){ break; } else if (one == "tree"){ Item it = p.peek(); string tr = ""; cout << "---------------------------" << endl; tree(it.block, it.name, , "", tr); cout << "---------------------------" << endl; cout << tr << endl; } else if (one == "del"){ if (s.hasNext() == false){ cout << "命令格式错误,缺少文件名" << endl; continue; } string file = s.next(); const char *name = file.c_str(); || !exist(p.peek().block, name)){ cout << "不存在这样的文件" << endl; continue; } Item it = getItem(p.peek().block, name); deleteItem(p.peek().block, name); } else if (one == "newfile" || one == "newfolder"){ if (s.hasNext() == false){ cout << "命令格式错误,缺少文件名" << endl; continue; } string file = s.next(); const char *name = file.c_str(); ){ cout << "文件名太长" << endl; continue; } if (exist(p.peek().block, name)){ cout << "已经存在名为" << file << "的文件了" << endl; continue; } bool isFile = (one == "newfile"); addItem(p.peek().block, name, isFile); } else if (one == "cd"){ if (s.hasNext() == false){ cout << "命令格式错误" << endl; continue; } string son = s.next(); const char* name = son.c_str(); || !exist(p.peek().block, name)){ cout << "不存在这样的文件" << endl; continue; } Item it = getItem(p.peek().block, name); if (it.isFile){ cout << "不能进入文件,请输入文件夹" << endl; continue; } p.push(it); } else if (one == "show"){ if (s.hasNext() == false){ cout << "命令格式错误" << endl; continue; } string son = s.next(); const char* name = son.c_str(); || exist(p.peek().block, name) == ){ cout << "不存在这样的文件" << endl; continue; } Item it = getItem(p.peek().block, name); ){ cout << son << "不是文件,而是文件夹" << endl; continue; } ]; readFile(it.block, content); cout << content << endl; } else if (one == "del"){ if (s.hasNext() == false){ cout << "命令格式错误" << endl; continue; } string son = s.next(); const char*name = son.c_str(); || exist(p.peek().block, name) == ){ cout << "不存在这样的文件" << endl; continue; } Item it = getItem(p.peek().block, name); deleteItem(p.peek().block, it.name); } else if (one == "writefile"){ if (s.hasNext() == false){ cout << "命令格式错误" << endl; continue; } string son = s.next(); const char*name = son.c_str(); || exist(p.peek().block, name) == ){ cout << "不存在这样的文件" << endl; continue; } Item it = getItem(p.peek().block, name); ){ cout << "不能往文件夹中写内容" << endl; continue; } if (s.hasNext() == false){ cout << "命令格式错误" << endl; continue; } string fin = s.next(); FILE*ff = fopen(fin.c_str(), "r"); ){ cout << "不存在名为" << fin << "的子文件" << endl; continue; } int len = filelen(ff); - ){ cout << fin << "文件太长" << endl; continue; } ]; fseek(ff, , ); fread(content, len, , ff); content[len] = ; writeFile(it.block, content); fclose(ff); delete content; } else if (one == "debug"){ cout << "------------" << endl; debugGroup(); cout << endl; } else { cout << "没有这样的命令,请输入help查看可用命令" << endl; } //这句话本来该省略,之所以加在这里是为了防止不用exit命令退出,那样会破坏系统. writeBlock(, &super); } } int main(){ start(); run(); exit(); ; }
Simple File System的更多相关文章
- File System Implementation 文件系统设计实现
先来扯淡吧,上一篇文章说到要补习的第二篇文章介绍文件系统的,现在就来写吧.其实这些技术都已经是很久以前的了,但是不管怎么样,是基础,慢慢来学习吧.有种直接上Spark源码的冲动.. 1. 这篇博客具体 ...
- HDFS分布式文件系统(The Hadoop Distributed File System)
The Hadoop Distributed File System (HDFS) is designed to store very large data sets reliably, and to ...
- Low-overhead enhancement of reliability of journaled file system using solid state storage and de-duplication
A mechanism is provided in a data processing system for reliable asynchronous solid-state device bas ...
- HDFS relaxes a few POSIX requirements to enable streaming access to file system data
https://hadoop.apache.org/docs/r2.7.2/hadoop-project-dist/hadoop-hdfs/HdfsDesign.html Introduction [ ...
- File System Programming---(三)
Accessing Files and Directories Before you can open a file, you first have to locate it in the file ...
- File System Programming --- (二)
File System Basics The file systems in OS X and iOS handle the persistent storage of data files, app ...
- About the iOS File System
两个维度: 1)是否给用户使用: 2)是否持久存储. During installation of a new app, the installer creates a number of conta ...
- PatentTips – EMC Virtual File System
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention generally relates to net ...
- File System Design Case Studies
SRC=http://www.cs.rutgers.edu/~pxk/416/notes/13-fs-studies.html Paul Krzyzanowski April 24, 2014 Int ...
随机推荐
- 关于JavaScript继承的那些事
在JavaScript中,对象的创建可以脱离类型(class free),通过字面量的方式可以很方便的创建出自定义对象. 另外,JavaScript中拥有原型这个强大的概念,当对象进行属性查找的时候, ...
- 玩转Windows Azure存储服务——高级存储
在上一篇我们把Windows Azure的存储服务用作网盘,本篇我们继续挖掘Windows Azure的存储服务——高级存储.高级存储自然要比普通存储高大上的,因为高级存储是SSD存储!其吞吐量和IO ...
- cuda并行计算的几种模式
#include "cuda_runtime.h" #include "device_launch_parameters.h" #include <std ...
- namesilo域名注册教程
一.注册账号 打开http://www.namesilo.com ,我们先去注册一个Namesilo帐号,然后再在Namesilo注册域名!如图: 接下来,就是填写一些简单资料,如图: 然后Names ...
- (二)工厂方法模式-C++实现
工厂方法模式:定义一个用于创建对象的借口,让子类决定实例化哪一个类. Factory method使一个类的实例化延迟到子类. 当系统准备为用户提供某个类的子类的实例,又不想让用户代码和孩子类形成耦合 ...
- AC日记——合法C标识符 openjudge 1.7 06
06:合法 C 标识符 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:题目保证这些字符串一定不是C语言的保留字 ...
- 直接拿来用!最火的Android开源项目(完结篇)
直接拿来用!最火的Android开源项目(完结篇) 2014-01-06 19:59 4785人阅读 评论(1) 收藏 举报 分类: android 高手进阶教程(100) 摘要:截至目前,在GitH ...
- 招聘 微软全球技术支持中心 sql server组
微软亚太区全球技术支持中心(APGC CSS)是微软为个人用户.开发者.IT 专业人员到合作伙伴和企业级合作伙伴提供全方位.多元化的服务和技术支持的部门.一个优秀的SQL Server技术支持工程师应 ...
- script实现的日期表示
function clockon(bgclock){ var now=new Date(); var year=now.getYear(); var month=now.getMonth(); var ...
- ASP.NET MVC 教程-MVC简介
ASP.NET 是一个使用 HTML.CSS.JavaScript 和服务器脚本创建网页和网站的开发框架. ASP.NET 支持三种不同的开发模式:Web Pages(Web 页面).MVC(Mode ...