文件系统：树形结构目录+多用户单进程文件系统实现

最新推荐文章于 2023-04-09 23:43:57 发布

赴星辰大海

最新推荐文章于 2023-04-09 23:43:57 发布

阅读量3.3k

点赞数 18

分类专栏：操作系统实验文章标签：算法

本文链接：https://blog.csdn.net/qq_44643644/article/details/107212593

版权

操作系统实验专栏收录该内容

8 篇文章 0 订阅 ¥99.00 ¥99.00

订阅专栏

原题：实验四 文件系统---设计测试实验

1.设计一个树形目录结构的文件系统，其根目录为root，各分支可以是目录，也可以是文件，最后的叶子都是文件。为该文件系统设计2~3个文件操作命令，并加以实现。如显示树形目录的命令、移动读写指针命令、改变文件属性命令、更换文件名命令、改变文件保护级别命令等。

要求：

1）描述系统模型、命令功能设计流程，定义数据结构。

开始运行程序会自动创建根目录root，用户可以选择在root下添加目录或文件，也可以在自己选的子目录下添加目录和文件，程序提供查看所有文件位置的功能（按树形结构打印输出所有目录下的文件名）。要实现树形文件结构，需要定义结构体表示树的结点，结点有2个指针，一个指向子结点，一个指向兄弟结点（即和该结点属于同一个父节点的结点），我给它们分别起名为child、brother。为了更直观的说明，举个例子：

各结点间逻辑关系：

对应数据结构直观示意：

对于树形结构结点的各种操作，都基于对树的遍历，在指定结点下添加子结点需要遍历树找到该结点，展示所有结点之间关系需要遍历整棵树并按格式打印，用深搜可以实现对树的遍历。如果当前结点是文件，下一个访问的结点是该结点brother所指向的结点；如果当前结点是目录，下一个访问的结点是该结点的子结点。

2）写代码（含完整注释）并运行调试。

3）实验报告中包含运行的数据和结果。

4）提交材料包括：源代码、可运行文件、软件文档和实验报告。

我为文件系统设计的操作命令为添加目录（文件）、查看所有文件（按树形结构）。设计代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define getpch(type) (type *)malloc(sizeof(type))

char s[50];
char t[50];
char tip[2][16] = { "目录","文件" };
int find;

struct node
{
    char fileName[50];
    char content[200];
    int flag;//0表示目录，1表示文件
    struct node* child, * brother;
}*head, * p;
typedef struct node File;

void init()//初始化建立一个根目录root
{
    head = getpch(File);
    strcpy(head->fileName, "root");
    head->child = head->brother = NULL;
    head->flag = 0;
}

void search(File* temp)//搜索目录
{
    while (temp != NULL)
    {
        if (find) break;//找到目标目录则退出

        strcpy(t, temp->fileName);//读取当前目录
        if (strcmp(s ,t) == 0 &&
        !temp->flag)//找到目标目录
        {
            p = temp;
            find = 1;
            return;
        }
        else if (!temp->flag) {//搜索子目录
            search(temp->child);
            if (find) break;//找到目标目录则退出
        }

        temp = temp->brother;
    }

    return;
}

void insertItem(int flag)//插入目录或文件
{
    printf("\n请输入该%s所在目录：",tip[flag]);
    scanf("%s", s );
    File* temp = head;
    p = NULL;
    find = 0;
    search(temp);
    if (p == NULL) {
        printf("\n找不到该目录！");
        return;
    }

    File* t = getpch(File);
    printf("\n请输入该%s名称：",tip[flag]);
    scanf("%s", s , sizeof(s));
    strcpy(t->fileName, s);
    if (flag) {
        printf("\n请输入该%s内容：\n",tip[flag]);
        scanf("%s", s);
        strcpy(t->content, s);
    }
    t->flag = flag;
    t->brother = t->child = NULL;
    if (p->child == NULL)//将子项插入到目录中
    {
        p->child = t;
    }
    else
    {
        File* first, * second;
        first = p->child;
        second = first->brother;
        while (second != NULL)
        {
            first = second;
            second = second->brother;
        }
        first->brother = t;
    }
}

void display(int n, File* p)//以树形结构显示所有文件
{
    printf("\n");//首先打印目录
    for (int i = 0; i < n; i++)
    {
        printf(" ");
    }
    printf("%s", p->fileName);

    if (p->child != NULL)//然后打印目录子项
    {
        p = p->child;
        while (p != NULL)
        {
            if (!p->flag) {//读取子目录
                display(n + 1, p);
            }

            else {
                printf("\n");
                for (int i = 0; i < n + 1; i++)
                {
                    printf(" ");
                }
                printf("%s", p->fileName);
            }

            p = p->brother;
        }
    }

    return;
}

void menu()
{
    int i, j;
    printf("\n\n**********树形结构目录文件系统**********");
    printf("\n选择操作：\n-----1.插入目录\n"
           "-----2.插入文件\n"
           "-----3.查看所有文件\n-----0.退出程序");
    printf("\n请选择：");
    scanf("%d", &i);
    if (i == 1)
    {
        insertItem(0);
    }
    else if (i == 2)
    {
        insertItem(1);
    }
    else if (i == 3)
    {
        p = head;
        display(0, p);
    }
    else if (i == 0)
    {
        exit(0);
    }
    else printf("\n没有该选项！");
}
int main()
{
    init();
    while (1)
    {
        menu();
    }
    return 0;
}

2.设计一个容纳n个用户的文件系统，每个用户可保存m个文件，用户在一次运行中只能打开一个文件，对文件必须设置保护措施，且至少有create、delete、open、close、read、write命令。