操作系统实验_超简易的文件系统

最新推荐文章于 2022-05-13 20:07:33 发布
最新推荐文章于 2022-05-13 20:07:33 发布
阅读量1k 收藏
点赞数
分类专栏： implementation 笔记-杂项 文章标签： operate system
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45817880/article/details/121559967
版权
本文介绍了一个模仿Linux风格的程序，实现了登录验证、文件和目录操作（如创建、读写、保护）、用户管理及权限控制。通过`username`, `password`, 和 `privilege` 等核心概念，用户可以在受限环境中进行基本的文件操作和路径访问。
摘要由CSDN通过智能技术生成

主要是模仿了linux的风格
没有处理close的问题…因为不知道怎么写
在这里插入图片描述
修改了原来的诸多错误 增加了一点点功能
看起来像是可以了(

//cyc
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
/*
 空を眺めると
    そこには僕が居て
*/
const int maxn = 1e5+5;
map<string,int> usr_privilege;
map<string,string> usr_password;
string password,username,current_location;
int privilege=-2;
int step_num=1;
map<string,int> file_location_phi;
vector<string> file_tree[maxn];
map<int,bool> isdir;
map<int,bool> isfile;
map<int,int> privilege_required;
map<int,string> file_contain;
map<int,int> forbid;
bool login_module()
{
    cout<<"enter your username:";
    cin>>username;
    if(!usr_password.count(username))
    {
        cout<<"the user doesn't exist"<<endl;
        return 0;
    }
    cout<<"enter your password:";
    cin>>password;
    if(password!=usr_password[username])
    {
        cout<<"wrong password"<<endl;
        return 0;
    }
    return 1;
}
//create、open、close、read/write
//privilege -2 not  login
//privilege 0 user  read only
//privilege 1 user  read and write
//users can not visit other users' path
//
//privilege 2 user  visit protected files/paths
//privilege 3 admin login
//admin can set one path/file protected.

int main()
{
    file_location_phi["/root"]=0;
    isdir[0]=1;
    file_tree[0].push_back("admin");
    file_location_phi["/root/admin"] = 1;
    isdir[1]=1;
    //cout<<file_location_phi.count("/root/admin")<<endl;
    usr_password["admin"]="12345";
    usr_privilege["admin"]=3;

JUMP1:
    while(true)
    {
        privilege=-2;
        if(login_module())
        {
            privilege=usr_privilege[username];
            current_location="/root/"+username;
            break;
        }
    }
    privilege=usr_privilege[username];
    string cmd;
    while(true)
    {
        cout<<username<<"@"<<current_location<<"#";
        int current_num=file_location_phi[current_location];
        cin>>cmd;
        if(cmd=="pwd"){
            cout<<current_location<<endl;
        }
        else if(cmd == "exit")
        {
            goto JUMP1;
        }
        if(cmd=="ls")
        {
            int phi_location=file_location_phi[current_location];
            for(string it:file_tree[phi_location])
            {
                string Scheck=current_location+"/"+it;
                int Icheck=file_location_phi[Scheck];
                if(!forbid[Icheck])cout<<it<<" ";
            }
            cout<<endl;
        }

        else if(cmd=="cd") //need to add different users
        {
            string to_location;
            cin>>to_location;
            if(to_location[0]!='/')
            {
                to_location=current_location+"/"+to_location;

            }
            string abs_loc,user;
            abs_loc=to_location;
            int len=abs_loc.size();
            int pos1=-1;
            int pos2=len;
            for(int i=1; i<len; i++)
            {
                if(abs_loc[i]=='/')
                {
                    if(pos1==-1)pos1=i;
                    else if(pos2==len)pos2=i;
                    else break;
                }
            }
            len=pos2-pos1-1;
            user=abs_loc.substr(pos1+1,len);
            if(user!=username&&privilege<3)
            {
                cout<<"Not privileged to visit!"<<endl;
                continue;
            }
            if(!file_location_phi.count(to_location))
            {
                cout<<"No such file or directory"<<endl;
            }
            else
            {
                int phi_location;
                phi_location=file_location_phi[to_location];
                if(privilege<privilege_required[phi_location])
                {
                    cout<<"Not privileged!"<<endl;
                }
                else if(isdir[phi_location])
                {
                    current_location=to_location;
                }
                else
                {
                    cout<<to_location<<" Not a directory"<<endl;
                }
            }
        }
        else if(cmd=="touch")
        {
            if(privilege<1)
            {
                cout<<"Not privileged!"<<endl;
                continue;
            }
            string new_filename;
            cin>>new_filename;
            string abs_filename=current_location+"/"+new_filename;
            if(file_location_phi.count(abs_filename))
            {
                int Icheck=file_location_phi[abs_filename];
                if(isfile[Icheck]){
                cout<<"file already exists"<<endl;
                continue;
                }
                else{
                    isfile[Icheck]=1;
                    forbid[Icheck]=0;
                    continue;
                }
            }
            step_num++;
            isdir[step_num]=0;
            isfile[step_num]=1;
            file_tree[current_num].push_back(new_filename);
            file_location_phi[abs_filename]=step_num;

        }
        else if(cmd=="mkdir")
        {
            if(privilege<1)
            {
                cout<<"Not privileged!"<<endl;
                continue;
            }
            string new_pathname;
            cin>>new_pathname;
            string abs_pathname=current_location+"/"+new_pathname;
            if(file_location_phi.count(abs_pathname))
            {
                int Icheck=file_location_phi[abs_pathname];
                if(isdir[Icheck]){
                cout<<"path already exists"<<endl;
                continue;}
                else{
                    isdir[Icheck]=1;
                    forbid[Icheck]=0;
                    continue;
                }

            }
            step_num++;
            isdir[step_num]=1;
            isfile[step_num]=0;
            file_tree[current_num].push_back(new_pathname);
            file_location_phi[abs_pathname]=step_num;

        }
        else if(cmd=="read")
        {
            string filename;
            cin>>filename;

            if(filename[0]!='/')
            {
                filename=current_location+"/"+filename;
            }
            int phi_location;
            phi_location=file_location_phi[filename];
            if(!file_location_phi.count(filename))
            {
                cout<<"No such file or directory"<<endl;

            }
            else if(privilege<privilege_required[phi_location])
            {
                cout<<"Not privileged to read"<<endl;
            }
            else
            {
                if(isfile[phi_location])cout<<file_contain[phi_location]<<endl;
                else cout<<"Not a file"<<endl;
            }
        }
        else if(cmd=="write")
        {
            string filename;
            cin>>filename;
            if(filename[0]!='/')
            {
                filename=current_location+"/"+filename;
            }
            int phi_location;
            phi_location=file_location_phi[filename];
            if(!file_location_phi.count(filename))
            {
                cout<<"No such file or directory"<<endl;

            }
            else if(privilege<privilege_required[phi_location])
            {
                cout<<"Not privileged to write"<<endl;
            }
            else
            {
                if(isfile[phi_location]){
                cout<<file_contain[phi_location]<<endl;
                string overwrite;
                cin>>overwrite;
                file_contain[phi_location]=overwrite;
                }
                else cout<<"Not a file"<<endl;
            }
        }
        //only for the admin who can reset the privilege
        else if(cmd=="protect")
        {
            string filepath;
            cin>>filepath;
            if(filepath[0]!='/')filepath=current_location+"/"+filepath;
            if(!file_location_phi.count(filepath))
            {
                cout<<"path doesn't exist"<<endl;
            }
            else if(privilege<3)
            {
                cout<<"not privileged"<<endl;
            }
            else
            {
                int phi_location;
                phi_location=file_location_phi[filepath];
                privilege_required[phi_location]=2;

            }
        }
        else if(cmd=="add_user")
        {
            string name,psw;
            int privi;
            cin>>name>>psw>>privi;
            usr_privilege[name]=privi;
            usr_password[name]=psw;
            step_num++;
            string now_location="/root/"+name;
            file_tree[0].push_back(name);
            file_location_phi[now_location] = step_num;
            isdir[step_num]=1;
            isfile[step_num]=0;
            cout<<name<<" "<<privi<<endl;
        }
        else if(cmd=="rm")
        {
            string to_location;
            cin>>to_location;
            if(to_location[0]!='/')
            {
                to_location=current_location+"/"+to_location;
            }
            string abs_loc,user;
            abs_loc=to_location;
            int len=abs_loc.size();
            int pos1=-1;
            int pos2=len;
            for(int i=1; i<len; i++)
            {
                if(abs_loc[i]=='/')
                {
                    if(pos1==-1)pos1=i;
                    else if(pos2==len)pos2=i;
                    else break;
                }
            }
            len=pos2-pos1-1;
            user=abs_loc.substr(pos1+1,len);
            if(user!=username&&privilege<3)
            {
                cout<<"Not privileged!"<<endl;
                continue;
            }
            if(!file_location_phi.count(to_location))
            {
                cout<<"No such file"<<endl;
            }
            else
            {
                int phi_location;
                phi_location=file_location_phi[to_location];
                if(privilege<privilege_required[phi_location])
                {
                    cout<<"Not privileged!"<<endl;
                }
                else
                {
                    isfile[phi_location]=0;
                    isdir[phi_location]=0;
                    forbid[phi_location]=1;
                }

            }
        }
        else
        {
            cout<<cmd<<" is not a command"<<endl;
        }
    }
}
7frog7
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统实验 编程实现简单文件系统
05-02
操作系统实验，用C语言实现自己的文件系统。设有一个容量为2M字节的磁盘，磁盘中扇区(block)的大小为512字节，所有扇区可以视为构成一个线形存储空间，从0开始，顺序给每个扇区分配一个编号，视为物理扇区号，借助物理扇区号可以实现对相应扇区的访问。请设计一个具有目录管理功能和磁盘空间管理功能的简单文件系统，以实现对存放在该磁盘上的文件进行简单管理（假设文件名长度是固定的，用14个字符表示），并以创建一个文件和删除一个文件为例，简要说明你所设计的文件系统的工作原理。用数据结构模拟磁盘，设计实现一个简单文件系统，要求提供文件的创建、查看、删除功能。
一个简单的文件系统（操作系统课程设计）
01-06
一个简单的文件系统（操作系统课程设计）主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。文件管理具有对文件存储空间的管理、目录管理、文件的读/写管理以及文件的共享与保护功能。从用户的角度看，目录在用户（应用程序）所需要的文件名和文件之间提供一种映射，所以目录应实现“按名存取”，“按名存取”是目录管理中最基本的功能，也是文件系统向用户提供的最基本的服务。目录管理中有多种实现机制，其中二级目录机制可以解决多用户之间的文件重名问题，文件系统可以在目录上实现访问限制。
操作系统大实验 文件系统实验
12-23
操作系统 含有一系列指令 包括对文件管理 包含可运行源代码
操作系统（十一）文件系统实现
greatcoder的博客
11-30 2331
操作系统 文件系统实现文件系统实现1.文件系统结构2。文件系统实现虚拟文件系统 VFS目录实现4.分配方法连续分配 文件系统实现 1.文件系统结构 分层设计的文件系统 应用程序：利用系统调用的请求文件操作 open() read() 逻辑文件系统：管理元数据，管理目录结构。元数据包括文件系统的所有结构数据，而不包括内容数据。逻辑文件系统通过给定的文件符号名，来管理目录结构，通过文件控制块（FCB），来维护文件结构。 文件组织模块：指导文件的逻辑块和物理块。将逻辑块地址转换为物理块地址。 基本文件系统：只需要
操作系统: 二级目录文件系统部分功能的实现（主要是C语言，未完整实现）
weixin_44001521的博客
07-18 2156
第一次通过csdn到github学习的一个项目，由于时间问题，没有完全实现，对原作者的代码进行了改进 原作者博客：https://blog.csdn.net/nk_test/article/details/50389128 github地址： https://github.com/Tachone/FileSystem 原作者的代码实现的功能： void do_Help() { cout << "Login userName pwd 用户登陆" << endl; cout <
操作系统实验五：文件系统实验
01-14
操作系统实验五：文件系统实验旨在掌握文件系统的工作机理、理解文件系统的主要数据结构、学习较为复杂的 Linux 下的编程并了解 EXT4 文件系统的结构。 一、EXT4 文件系统结构 EXT4 文件系统是 Linux 操作系统中的...
sisuo.rar_操作系统 线程 实验
09-23
在"操作系统实验"中，我们将深入研究这个问题，通过"main2.c"中的示例代码，了解如何模拟和预防线程死锁。 POSIX线程（也称为Pthreads）是UNIX和类UNIX系统中的一种线程接口，提供了一套标准的API来创建、管理线程...
OS文件系统实验报告 C语言 操作系统文件管理系统开发实验
最新发布
05-27
项目围绕Linux操作系统下的文件系统，特别是FAT文件系统的结构和管理进行深入研究。通过开发一套文件系统管理程序，学生不仅能学习到文件系统的工作原理和管理方法，还能实际掌握如何操作和管理文件系统中的文件和...
山东科技大学-操作系统实验.zip
04-22
山东科技大学的这门操作系统实验课程旨在帮助学生深入理解操作系统的原理，并通过实践来提升动手能力。实验通常包括进程管理、内存管理、文件系统、设备管理等多个方面。 1. **进程管理**： - 进程的概念：进程是...
操作系统实验课笔记（陆续更新）
01-09
操作系统实验课程是学习计算机科学与技术的重要组成部分，它涵盖了对计算机系统进行管理和控制的基本技能。在本实验课程中，我们将探讨几个关键的概念和操作，包括切换到超级用户、使用基本命令、创建和管理文件以及...
熟悉可执行程序的组装，gcc和ELF以及第三方库函数
折纸秘制电脑配件
10-15 324
1 已建好3个文件main.c,sub1.c,sub2.c 生成静态库文件 用gcc分别编译为3个.o 目标文件，ls查看是否生成 用 ar工具生成1个 .a 静态库文件 用 gcc将 main函数的目标文件与此静态库文件进行链接 记录文件的大小 生成动态库文件 重新生成两个.o文件，不然生成可执行文件时会出错 生成.so动态库文件 生成可执行文件 记录文件大小 ...
实验7 Linux 文件系统
江南、寻你的博客
05-13 1710
【实验目的】 （1）掌握linux提供的文件系统调用的使用方法。 （2）熟悉文件操作的系统调用用户接口。 （3）了解操作系统文件系统的工作原理和工作方式。 【实验环境】VMware Workstation、RedHat 【实验步骤】 编写一个文件工具file tool,使其具有退出、创建新文件、写文件、读文件、修改文件权限、查看当前文件权限并退出的功能。 (1) 实现界面, 要求提示用户输入功能号，并根据用户输入的功能选择完成相应的功能。 **********************
【操作系统】简易文件系统设计
Dong142857的博客
09-02 5691
【操作系统】 简易文件系统 这个是本学期最后一次的操作系统实验，个人觉得做得还行，故写篇博客分享一下。 实验要求 创建一个100M的文件或者创建一个100M的共享内存 尝试自行设计一个C语言小程序，使用步骤1分配的100M空间（共享内存或mmap），然后假设这100M空间为一个空白磁盘，设计一个简单的文件系统管理这个空白磁盘，给出文件和目录管理的基本数据结构，并画出文件系统基本结构图，以及基本操作接口。（30分） 在步骤1的基础上实现部分文件操作接口操作，创建目录mkdir，删除目录rmdir
linux系统如何用root用户登陆,Linux用root账号创建一个新的登录账号的方法
weixin_39595271的博客
04-30 2521
Linux下如何创建新用户通常情况下，处于安全考虑，一般都给自己创建一个普通用户，而不直接使用root用户，因为权限大了，误操作就容易带来无法弥补的损失。Linux系统中，只有root用户有创建其他用户的权限。创建过程如下：useradd -d /home/newuser newuser该方法设定了该用户的主目录和用户名但是光这样还不够，还得为用户显式设定密码(即使是第二中方法也不例外，因为这时使...
操作实验八：文件系统
weixin_43973089的博客
04-18 3026
实验八：文件系统一、 实验目的二、 实验任务三、 实验准备1. 文件系统架构2. 数据结构3. 相关函数改进四、 实验步骤（一） 练习0:填写已有实验（二） 练习1: 完成读文件操作的实现1. 打开文件处理大致流程2. 基于ucore代码具体分析3. 函数编码4. 问题简述（三） 练习2: 完成基于文件系统的执行程序机制的实现1. 改写相关函数2. 问题分析3. 运行结果 一、 实验目的 • 了解基本的文件系统系统调用的实现方法； • 了解一个基于索引节点组织方式的Simple FS文件系统的设计与实现；
操作系统 实验十 简单文件系统的实现
拔牙不打麻药
12-28 1万+
今日作业： 参考教程：https://www.write-bug.com/article/1714.html 实验原理 在内存中开辟一个虚拟磁盘空间作为文件存储分区，在其上实现一个简单的基于多级目录的单用户单任务系统中的文件系统。在推出该文件系统的使用时，应将虚拟磁盘上的内容以一个文件的方式保存到磁盘上，一遍下次可以将它恢复到内存的虚拟磁盘中 文件物理结构可采用显式链接或其他结构 空闲磁盘空间的管理可选择FAT表、位示图或其他办法 文件目录结构采用多级目录结构。为简单起见，可以不使用索引结点，每个目录
操作系统大实验二:简单文件系统的实现
westbrookliu的博客
08-20 2万+
出于简单起见，该文件系统是基于内存的，以下是各个文件:   1、内存资源管理（Disk.h, Disk.cpp） 2、文件读写接口（File.h, File.cpp） 3、主程序（main.cpp, my_shell.cpp） 目录项数据结构：   一个目录项包含了文件名和文件类型，当文件为目录时，起始盘块指示了目录表所在的盘块号，当文件为文件时，起始盘块指示了FCB所在的盘块号。 目录表数...
操作系统实验：文件系统
weixin_41680909的博客
06-14 7122
一、实验要求 1.实验简介 本实验要求在模拟的I/O系统之上开发一个简单的文件系统。用户通过create, open,read等命令与文件系统交互。文件系统把磁盘视为顺序编号的逻辑块序列，逻辑块的编号为0至L −1。I/O系统利用内存中的数组模拟磁盘。 2.I/O系统 隐藏磁盘的结构细节，把磁盘以逻辑块的面目呈现给文件系统。逻辑块顺序编号，编号取值范围为0至L−1，其...
操作系统文件系统设计实验报告
热门推荐
Henry's Blog
06-02 5万+
操作系统报告 文件系统设计     姓名： 郑兆涵                  专业： 计算机科学与技术(嵌入式方向)      计算机与控制工程学院 2016年6月1日 目录： 一、设计目的、意义 二、设计分析 三、方案分析 四、功能模块实现 五、最终结果分析 六、设计体会 七、附录 一、设计目的、
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值