小小的期末项目

已于 2023-08-06 00:30:28 修改
阅读量45 收藏
点赞数 1
文章标签： c#
于 2023-06-29 19:16:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CY18270852013/article/details/131462704
版权 
#include "ramfs.h"
#include <malloc.h>
#include <stdlib.h>
#include <string.h>
#include <stdio.h>

#define MAX_NUM 4097

typedef struct node {
    char filename[40];
    char *data;
    unsigned long offset;
    unsigned long data_len;
    unsigned long max_len;
    enum {
        DIR_NODE,
        FILE_NODE
    } flag;
    struct node *child, *brother, *parent;
} file;

typedef struct list {
    file *pointer;
    int status; //atcwr
} List;

file *head;
List file_list[MAX_NUM];
int file_counter;
file *g_parent; // 备用

file *search(const char *pathname);

int get_flag(int flag);

int is_legal(const char *pathname);

void get_file_name(const char *pathname, int flag, char *dest);

int push_file(file *file, int flag);

int ropen(const char *pathname, int flags) {
    int is_dir = is_legal(pathname);
    switch (is_dir) {
        case 0: {
            file *f = search(pathname);
            int f_flag = get_flag(flags);
            if (f == NULL && ((f_flag >> 2) & 1)) {
                file *parent_folder = g_parent;
                if (parent_folder == NULL || parent_folder->flag == 1)
                    return -1;
                else {
                    char name[40];
                    get_file_name(pathname, 0, name);
                    file *temp = malloc(sizeof(file));
                    memset(temp, 0, sizeof(file));
                    temp->flag = FILE_NODE;
                    temp->parent = g_parent;
                    strcpy(temp->filename, name);
                    if (parent_folder->child == NULL)
                        parent_folder->child = temp;
                    else {
                        parent_folder = parent_folder->child;
                        while (parent_folder->brother != NULL)
                            parent_folder = parent_folder->brother;
                        parent_folder->brother = temp;
                    }
                    return push_file(temp, f_flag);
                }
            } else if (f == NULL)
                return -1;
            else if (f->data == NULL)
                return push_file(f, f_flag);
            else if ((f_flag >> 3) & 1) {
                free(f->data);
                f->data = NULL;
                f->offset = 0;
                f->data_len = 0;
                f->max_len = 0;
            }
            if ((f_flag >> 4) & 1) //append
                f->offset = f->data_len;
            else
                f->offset = 0;
            return push_file(f, f_flag);
        }
        case 1: {
            file *f = search(pathname);
            if (f != NULL && f->flag == 0) {
                int temp = 0;
                return push_file(f, temp);
            } else
                return -1;
        }
        default:
            return -1;
    }
}

int rclose(int fd) {
    if (fd < 0 || fd >= MAX_NUM || file_list[fd].pointer == NULL)
        return -1;
    memset(&file_list[fd], 0, sizeof(List));
    return 0;
}

ssize_t rwrite(int fd, const void *buf, size_t count) {
    if (fd < 0 || fd >= MAX_NUM)
        return -1;
    file *f = file_list[fd].pointer;
    if (f == NULL || !f->flag || !((file_list[fd].status >> 1) & 1))
        return -1;
    unsigned long len = count + f->offset;
    if (len > f->max_len) {
        f->data = realloc(f->data, len);
        if (f->offset > f->data_len) {
            memset(f->data + f->data_len, 0, f->offset - f->data_len);
        }
        f->max_len = len;
    }
    memcpy(f->data + f->offset, buf, count);
    f->offset += count;
    if (f->offset > f->data_len)
        f->data_len = f->offset;
    return count;
}

ssize_t rread(int fd, void *buf, size_t count) {
    if (fd < 0 || fd >= MAX_NUM)
        return -1;
    file *f = file_list[fd].pointer;
    if (f == NULL || !f->flag || !(file_list[fd].status & 1))
        return -1;
    if (f->data == NULL)
        return 0;
    unsigned int len = f->offset + count;
    if (len > f->data_len)
        len = f->data_len;
    ssize_t n = len - f->offset;
    if (n <= 0)
        return 0;
    memcpy(buf, f->data + f->offset, n);
    f->offset += n;
    return n;
}

off_t rseek(int fd, off_t offset, int whence) {
    if (fd < 0 || fd >= MAX_NUM)
        return -1;
    file *f = file_list[fd].pointer;
    if (f == NULL || f->flag == 0)
        return -1;
    unsigned int temp = f->offset;
    switch (whence) {
        case 0: {
            f->offset = offset;
            break;
        }
        case 1: {
            f->offset = f->offset + offset;
            break;
        }
        case 2: {
            f->offset = f->data_len + offset;
            break;
        }
        default:
            return -1;
    }
    if (f->offset < 0) {
        f->offset = temp;
        return -1;
    }
    return f->offset;
}

int rmkdir(const char *pathname) {
    if (is_legal(pathname) == -1)
        return -1;
    file *f = search(pathname);
    file *p = g_parent;
    if (f != NULL || g_parent == NULL || g_parent->flag == FILE_NODE)
        return -1;
    file *temp = malloc(sizeof(file));
    memset(temp, 0, sizeof(file));
    get_file_name(pathname, 0, temp->filename);
    temp->parent = g_parent;
    if (p->child == NULL) {
        p->child = temp;
        return 0;
    }
    p = p->child;
    while (p->brother != NULL)
        p = p->brother;
    p->brother = temp;
    return 0;
}

int rrmdir(const char *pathname) {
    if (is_legal(pathname) == -1)
        return -1;
    file *f = search(pathname);
    if (f == NULL || f->flag == 1 || f->child != NULL || f == head)
        return -1;
    file *p = f->parent;
    if (f->parent->child != f) {
        p = p->child;
        while (p->brother != f)
            p = p->brother;
        p->brother = f->brother;
    } else
        p->child = f->brother;
    free(f);
    return 0;
}

int runlink(const char *pathname) {
    int flag = is_legal(pathname);
    if (flag == -1 || flag == 1)
        return -1;
    file *f = search(pathname);
    if (f == NULL || f->flag == 0)
        return -1;
    file *p = f->parent;
    if (f->parent->child != f) {
        p = p->child;
        while (p->brother != f)
            p = p->brother;
        p->brother = f->brother;
    } else
        p->child = f->brother;
    if (f->data != NULL)
        free(f->data);
    free(f);
    return 0;
}

void init_ramfs() {
    head = malloc(sizeof(file));
    memset(head, 0, sizeof(file));
}

file *search(const char *pathname) {
    const char *p1 = pathname;
    file *p2 = head;
    for (; *p1 == '/'; p1++);
    while (*p1 != '\0') {
        char *next_p = strchr(p1, '/');
        g_parent = p2;
        if (p2->child == NULL) {
            if (next_p == NULL) return NULL;
            p1 = next_p;
            for (; *p1 == '/'; p1++);
            if (p1 != pathname + strlen(pathname)) g_parent = NULL;
            return NULL;
        }
        p2 = p2->child;
        if (next_p == NULL) {
            while (strcmp(p2->filename, p1) != 0) {
                if (p2->brother == NULL)
                    return NULL;
                p2 = p2->brother;
            }
            return p2;
        } else {
            char str[40];
            sscanf(p1, "%[^/]", str);
            while (strcmp(p2->filename, str) != 0) {
                if (p2->brother == NULL) {
                    p1 = next_p;
                    for (; *p1 == '/'; p1++);
                    if (p1 != pathname + strlen(pathname)) g_parent = NULL;
                    return NULL;
                }
                p2 = p2->brother;
            }
            p1 = next_p;
            for (; *p1 == '/'; p1++);
        }
    }
    return p2;
}

int get_flag(int flag) {
    int ans = 0;
    if (flag & 1) {
        ans |= 0b10; //is_write
    } else {
        ans |= 0b1;          //is_read
        if ((flag >> 1) & 1) //is_write
            ans |= 0b10;
    }
    int temp = flag >> 6;
    if (temp & 1) //is_create
        ans |= 0b100;
    temp = temp >> 3;
    if ((temp & 1) && ((ans >> 1) & 0b1)) //is_trunc
        ans |= 0b1000;
    if ((temp >> 1) & 1) //is_append
        ans |= 0b10000;
    return ans;
}

int is_legal(const char *pathname) {
    int len = strlen(pathname);
    int is_dir = 0;
    int counter = 0;
    if (*pathname != '/')
        return -1;
    if (*(pathname + len - 1) == '/')
        is_dir = 1;
    for (const char *i = pathname; i < pathname + len; ++i) {
        char c = *i;
        if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z') ||
            (c >= '0' && c <= '9') || c == '.')
            counter++;
        else if (c == '/') {
            if (counter > 32) return -1;
            counter = 0;
        } else
            return -1;
    }
    if (counter > 32) return -1;
    return is_dir;
}

void get_file_name(const char *pathname, int flag, char *dest) {
    char *temp = malloc(1030);
    memset(temp, 0, 1030);
    strcpy(temp, pathname);
    char *parent, *child, *pointer;
    parent = malloc(40);
    child = malloc(40);
    memset(parent, 0, 40);
    memset(child, 0, 40);
    pointer = strtok(temp, "/");
    while (pointer != NULL) {
        strcpy(parent, child);
        strcpy(child, pointer);
        pointer = strtok(NULL, "/");
    }
    if (flag == 0)
        strcpy(dest, child);
    else
        strcpy(dest, parent);
}

int push_file(file *file, int flag) {
    while (file_list[file_counter].pointer != NULL) {
        file_counter++;
        if (file_counter >= MAX_NUM)
            file_counter -= MAX_NUM;
    }
    file_list[file_counter].pointer = file;
    file_list[file_counter].status = flag;
    return file_counter;
}

这段代码是一个 RAM 文件系统的实现，它包含了一些用于文件操作的函数和数据结构。
首先，代码中引用了一些标准库的头文件，包括&lt;malloc.h&gt;、&lt;stdlib.h&gt;、&lt;string.h&gt;和&lt;stdio.h&gt;等。
接下来，定义了一些常量，包括MAX_NUM，它表示文件系统最大支持的文件数量。
然后，定义了两个结构体：file和List。

1.file结构体表示文件系统中的一个文件或目录节点，包含了以下成员：
2.filename：文件名或目录名，长度为40字节；
3.data：文件数据的指针，指向文件存储的内容；
4.offset：数据在文件中的偏移量；
5.data_len：数据的长度；
6.max_len：文件的最大长度；
7.flag：文件标识，是一个枚举类型，表示节点类型，可以是目录节点(DIR_NODE)或文件节点(FILE_NODE)；
8.child、brother、parent：指向子节点、兄弟节点和父节点的指针。
9.List结构体表示文件列表中的一个条目，包含了以下成员：
10.pointer：指向文件的指针；
11.status：文件的状态，可能是atcwr等值。

接下来，定义了一些全局变量，包括：

12.head：文件系统中的根节点；
13.file_list：文件列表数组，用于存储文件条目的信息；
14.file_counter：文件计数器，用于记录文件的数量；
15.g_parent：备用的父节点指针。

然后，声明了一些函数的原型，这些函数用于实现文件的打开、搜索、标识等操作。
最后，定义了ropen函数，用于打开一个文件。该函数首先通过调用is_legal函数判断路径是否合法，然后调用search函数搜索文件，根据返回结果和参数的标志信息进行判断和操作，并最终返回相应的结果。
总体来说，这段代码实现了一个简单的 RAM 文件系统，包含了文件的打开、搜索、标识等基本操作。具体的文件操作细节需要结合其他部分的代码来理解。

cytingle
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
项目：期末项目
02-16
项目
Vue期末项目开发流程(一)
江西第一深情的博客
11-29 522
vue 项目创建和讲解
Android期末项目（超详细附下载链接）
热门推荐
专注Java后端技术干货、项目源码总结分享，期待您的关注。
06-15 1万+
Android期末项目——今日头条 一、主要的功能介绍 引导页面 登录页面 注册页面 顶部导航栏 ViewPager 底部导航栏 Fragment 首页设计 ListView 显示新闻列表 收藏功能 二、准备工作 用到的访问接口： http://v.juhe.cn/toutiao/index?type=top&key=6928eda123d4aef596b726b4addadf48 uniquekey ：唯一标识 title ：新闻标题 date ：时
cocos2d-x期末项目
yaoxh6的博客
07-19 456
游戏名称 游戏简介 游戏玩法 游戏攻略 高玩建议 游戏亮点 项目展示 项目难点以及解决方案 项目GitHub地址以及游戏视频 游戏名称 KeepDistance 游戏简介 两个玩家通过释放技能占领方格并改变颜色，在自己的领域内，移动速度加成，在敌方领域内，移动速度减少。玩家所在的区域被敌方玩家占领的一瞬间视为被攻击，玩家被击退一格并扣除血量。 游戏玩法 玩家一WAS...
安卓期末作品小项目_学在澎雅 | 探索红叶李，闯关我最棒——杭州市澎雅小学二年级期末游园活动...
weixin_39970369的博客
12-07 353
探索红叶李闯关我最棒期末游园欢乐一夏红叶李，枝头挂，个个都是红又圆。我把小小果儿摘，咬一口，酸又甜，欢声笑语喜开颜！ 当这些红果子来到我们的教室，又会和小朋友们擦出什么奇妙的火花呢！那就快来围观二年级的小雅儿们如何围绕红叶李开展趣味十足的游园闯关吧！语文：乐园闯一闯 第一关：词语朋友我会读！根据提供的三组词语自行选择一组来挑战，都是我们平时学习的词语哦，你都读对了吗？...
水果商城项目实战
小小争520
05-07 4539
#卖家信息（数据模型）注册使用 class Seller(models.Model): id=models.AutoField(primary_key= True) name=models.CharField(max_length=32)#用户名 nikname=models.CharField(max_length=32)#昵称 password=models.C...
软件工程专业期末项目开发全流程模拟日志（第一天）
qq_45568386的博客
11-25 638
软件项目期末项目开发流程日志（第一天） 引言 本人软件工程专业大三在读，之前几学期的期末项目写得稀碎，虽然勉强能看，但是难登大雅之堂。此后几学期，决定严格按照软件开发过程去实现自己大大小小的开发项目，为我的毕设做准备，为我的工作做准备。 分享一段话：做困难的事，能让自己变强！ 希望大家多多交流，多多指正。 概论 软件开发，是从需求获取开始的，需求获取与软件建模占到了整个开发过程中很大的一部分，所以在码代码之前一定要明确一件事：我要做什么东西。而需求获取阶段就是收集信息，用收集到的信息搭建出一个软件的模型出来
vue2+ElementUI+NodeJs(Express)实战小小项目，后台管理界面
ya0017230的博客
04-11 2022
提示：up全站之巅真是好阿婆，做的一样，只是我的数据库用mysql实现的 文章目录前言一、搭建环境、安装包二、使用步骤1.引入库2.读入数据总结 前言 前端：vue2+elementUI 后端：express+mysql 可以跟着b站up敲，仅记录最终代码和踩过的坑。 视频链接：https://www.bilibili.com/video/BV1t441187pL?share_source=copy_web 一、搭建环境、安装包 vue2搭配 vuex3，安装vue-router、 express、.
推荐的Java毕业设计项目
weixin_42578963的博客
01-06 196
好的，这里有几个推荐的 Java 毕业设计项目： 基于 Java 的桌面应用，如文本编辑器、图片查看器或财务软件。 基于 Java 的移动应用，如安卓应用或 iOS 应用。 基于 Java 的 Web 应用，如博客、电子商务网站或在线学习平台。 基于 Java 的数据可视化工具，如用于展示大型数据集的图表或地图。 基于 Java 的游戏开发，如 2D 或 3D 小游戏。 希望这些建议...
分享最近使用GitHub上开源项目YoKeyword以及一点小小心得
qq_45682662的博客
11-30 2265
快到期末了，开发了一款App，在刚开始的时候，我开发了一段时间，使用了较多的activity，发现卡的要死，可能是我不会管理的原因吧，于是我就上网搜了搜，在github上找到了单activity多fragment的开发框架，花了点时间去熟悉它的使用步骤和注意事项，当然我不是说这种开发模式就很好，关键看个人吧。 github 地址：Fragmentation/README_CN.md at master · YoKeyword/Fragmentation (github.com) 使用之前，一定要搞.
ClosetSwap:移动应用开发课程的期末项目
06-12
壁橱交换移动应用开发课程的期末项目
my-java-compiler:期末项目
03-19
欢迎来到我的“最后一年”项目。 这是我在大学的最后一年正在研究的项目。我的目标是创建功能有限的Java编译器（请参阅）。该项目使用Maven，并且应该非常简单地进行设置。随意环顾四周或提出任何建议:)
基于JavaWEB+SSM+mysql框架构建的在线商城系统源码+数据库+项目说明（课程设计）.zip
01-06
3、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目，作为参考资料学习借鉴。 4、本资源作为“参考资料”如果需要实现其他功能，需要能看懂代码，并且热爱钻研，自行调试。 # 小小...
大学胜的期末大作业个人通讯录.zip
09-29
适合大学生的期末大作业，Java代码实现，计算机，软件工程专业均可使用。
C# Winform实现五子棋游戏（代完善）
exlink2012的专栏
05-16 201
【代码】C# Winform实现五子棋游戏（代完善）
Winform /C# 截图当前窗体，指定区域，当前屏幕
最新发布
鸣的博客
05-20 230
【代码】winform 截图当前窗体，指定区域，当前屏幕。
关于一个开关灯时间的问题探讨，晚上19:00开灯，早上7点关灯(附C#操作方法)
星火燎猿
05-17 45
最近在写项目的时候遇到一个需求为了响应国家节能环保要求以及国家碳达峰要求，我们的设备需要进行一个定时的开关灯操作，只有在夜晚光线不好的情况下再亮灯，白天的时候就处于关灯状态。
VisualStudio2022的使用
与时俱进，一专多能。
05-16 1646
安装完成并启动Visual Studio 2022 后，会看到一个欢迎界面，可以选择创建新项目、打开现有项目、克隆仓库等。
javascript期末项目
01-20
根据提供的引用内容，我无法直接提供完整的JavaScript期末项目的源码。但是，我可以为您提供一些关于JavaScript期末项目的一般介绍和示例。 JavaScript期末项目通常要求学生设计和开发一个具有交互性和动态功能的网页。这些项目可以涉及使用HTML、CSS和JavaScript来创建各种功能，例如表单验证、动画效果、数据展示等。 以下是一个简单的JavaScript期末项目示例，用于创建一个基本的网页表单验证功能： ```html <!DOCTYPE html> <html> <head> <title>表单验证</title> <script> function validateForm() { var name = document.forms["myForm"]["name"].value; var email = document.forms["myForm"]["email"].value; if (name == "") { alert("请输入姓名"); return false; } if (email == "") { alert("请输入电子邮件"); return false; } } </script> </head> <body> <h1>表单验证</h1> <form name="myForm" onsubmit="return validateForm()"> <label for="name">姓名:</label> <input type="text" id="name" name="name"><br><br> <label for="email">电子邮件:</label> <input type="email" id="email" name="email"><br><br> <input type="submit" value="提交"> </form> </body> </html> ``` 在这个示例中，我们创建了一个简单的表单，要求用户输入姓名和电子邮件。然后，使用JavaScript编写了一个函数`validateForm()`来验证表单数据。如果姓名或电子邮件为空，将弹出警告框并阻止表单提交。 这只是一个简单的示例，JavaScript期末项目可以更加复杂和有创意。您可以根据自己的兴趣和要求来设计和开发一个独特的项目。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

cytingle

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值