C语言代码实现format:对文件存储器进行格式化,即按照文件系统 的结构对虚拟磁盘空间进行布局, 并在其上创建根目录以及用于管理文件存储空间等的数据结构。 mkdir:用于创建子目录 rmdir:用于删除子目录 ls:用于显示目录 cd:用于更改当前目录 create:用于创建文件 rm:用于删除文件 main:调用上述操作
时间: 2024-01-09 17:04:33 浏览: 119
好的,以下是 C 代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define BLOCK_SIZE 1024
#define BLOCK_NUM 1024
#define MAX_FILE_NUM 128
#define MAX_FILE_NAME_LEN 32
typedef struct {
char name[MAX_FILE_NAME_LEN]; // 文件名
int start_block; // 起始块号
int block_num; // 文件占用块数
} File;
typedef struct {
char name[MAX_FILE_NAME_LEN]; // 目录名
int parent; // 父目录编号
int child[MAX_FILE_NUM]; // 子目录编号
int file_num; // 包含文件数
File files[MAX_FILE_NUM]; // 包含文件列表
} Directory;
char virtual_disk[BLOCK_NUM][BLOCK_SIZE]; // 虚拟磁盘
Directory dir[BLOCK_NUM]; // 目录列表
int cur_dir = 0; // 当前目录编号
int find_free_block() {
for (int i = 0; i < BLOCK_NUM; i++) {
if (virtual_disk[i][0] == 0) {
return i;
}
}
return -1; // 没有空闲块
}
int create_file(char *name, int size) {
int start_block = find_free_block();
if (start_block < 0) {
printf("Error: Disk is full.\n");
return -1;
}
int block_num = size / BLOCK_SIZE + 1;
if (block_num + start_block > BLOCK_NUM) {
printf("Error: File is too large.\n");
return -1;
}
File file = {0};
strcpy(file.name, name);
file.start_block = start_block;
file.block_num = block_num;
int i;
for (i = 0; i < dir[cur_dir].file_num; i++) {
if (strcmp(dir[cur_dir].files[i].name, name) == 0) {
printf("Error: File already exists.\n");
return -1;
}
}
if (i == MAX_FILE_NUM) {
printf("Error: Directory is full.\n");
return -1;
}
dir[cur_dir].files[i] = file;
dir[cur_dir].file_num++;
for (int j = 0; j < block_num; j++) {
virtual_disk[start_block + j][0] = 1; // 标记为已使用
}
return 0;
}
int create_dir(char *name) {
int i;
for (i = 0; i < MAX_FILE_NUM; i++) {
if (strcmp(dir[cur_dir].files[i].name, name) == 0) {
printf("Error: Directory already exists.\n");
return -1;
}
}
if (i == MAX_FILE_NUM) {
printf("Error: Directory is full.\n");
return -1;
}
int j;
for (j = 0; j < BLOCK_NUM; j++) {
if (virtual_disk[j][0] == 0) {
break;
}
}
if (j == BLOCK_NUM) {
printf("Error: Disk is full.\n");
return -1;
}
Directory new_dir = {0};
strcpy(new_dir.name, name);
new_dir.parent = cur_dir;
dir[j] = new_dir;
dir[cur_dir].child[dir[cur_dir].file_num++] = j;
return 0;
}
int find_file(char *name) {
for (int i = 0; i < dir[cur_dir].file_num; i++) {
if (strcmp(dir[cur_dir].files[i].name, name) == 0) {
return i;
}
}
return -1; // 文件不存在
}
int remove_file(char *name) {
int i = find_file(name);
if (i < 0) {
printf("Error: File not found.\n");
return -1;
}
int start_block = dir[cur_dir].files[i].start_block;
int block_num = dir[cur_dir].files[i].block_num;
for (int j = 0; j < block_num; j++) {
virtual_disk[start_block + j][0] = 0; // 标记为空闲
}
for (int j = i + 1; j < dir[cur_dir].file_num; j++) {
dir[cur_dir].files[j - 1] = dir[cur_dir].files[j]; // 向前移动
}
dir[cur_dir].file_num--;
return 0;
}
int remove_dir(char *name) {
int i;
for (i = 0; i < dir[cur_dir].file_num; i++) {
if (strcmp(dir[cur_dir].files[i].name, name) == 0) {
break;
}
}
if (i == dir[cur_dir].file_num) {
printf("Error: Directory not found.\n");
return -1;
}
int child_dir = dir[cur_dir].child[i];
if (dir[child_dir].file_num > 0) {
printf("Error: Directory is not empty.\n");
return -1;
}
for (int j = i + 1; j < dir[cur_dir].file_num; j++) {
dir[cur_dir].files[j - 1] = dir[cur_dir].files[j]; // 向前移动
dir[cur_dir].child[j - 1] = dir[cur_dir].child[j];
}
dir[cur_dir].file_num--;
return 0;
}
int change_dir(char *name) {
int i;
for (i = 0; i < dir[cur_dir].file_num; i++) {
if (strcmp(dir[cur_dir].files[i].name, name) == 0) {
break;
}
}
if (i == dir[cur_dir].file_num) {
printf("Error: Directory not found.\n");
return -1;
}
int child_dir = dir[cur_dir].child[i];
cur_dir = child_dir;
return 0;
}
void list_dir() {
printf("Name Type Size\n");
for (int i = 0; i < dir[cur_dir].file_num; i++) {
File file = dir[cur_dir].files[i];
printf("%-5s ", file.name);
if (file.block_num > 0) {
printf("file %d\n", file.block_num * BLOCK_SIZE);
} else {
printf("dir -\n");
}
}
}
int main() {
memset(virtual_disk, 0, sizeof(virtual_disk)); // 清空虚拟磁盘
memset(dir, 0, sizeof(dir)); // 清空目录列表
create_dir("root");
cur_dir = 1;
while (1) {
printf("%s> ", dir[cur_dir].name);
char cmd[16], arg[16];
scanf("%s", cmd);
if (strcmp(cmd, "mkdir") == 0) {
scanf("%s", arg);
create_dir(arg);
} else if (strcmp(cmd, "rmdir") == 0) {
scanf("%s", arg);
remove_dir(arg);
} else if (strcmp(cmd, "ls") == 0) {
list_dir();
} else if (strcmp(cmd, "cd") == 0) {
scanf("%s", arg);
if (strcmp(arg, "..") == 0) {
cur_dir = dir[cur_dir].parent;
} else {
change_dir(arg);
}
} else if (strcmp(cmd, "create") == 0) {
scanf("%s", arg);
int size;
scanf("%d", &size);
create_file(arg, size);
} else if (strcmp(cmd, "rm") == 0) {
scanf("%s", arg);
remove_file(arg);
} else if (strcmp(cmd, "exit") == 0) {
break;
} else {
printf("Error: Unknown command.\n");
}
}
return 0;
}
```
这是一个简单的虚拟文件系统,支持基本的文件和目录操作。你可以在命令行中输入 `mkdir` 创建子目录,`rmdir` 删除子目录,`ls` 显示当前目录内容,`cd` 进入子目录或返回上级目录,`create` 创建文件,`rm` 删除文件,`exit` 退出程序。
阅读全文