程序最后结果如下:
2.单道最短作业优先(SJF) 打开程序界面如下:
24
输入相关项目如下:
程序运行结果如下:
25
最后结果如下:
五、结果分析与调试过程小结
实验之中总是遇到不少繁碎的小问题,在一次次的修正和完善下,问题也渐渐解决,而通过实验对相关知识也更深入地理解,对往后学习是无尽好处。本实验主要是两种时间轮转法的实现,可更深入知道,进程在调度过程中的具体实现。
26
实验三 文件系统
一.实验目的及要求:
1.用高级语言编写和调试一个简单的文件系统,模拟文件管理的工作过程。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。
2.要求设计一个 n个用户的文件系统,每次用户可保存m个文件,用户在一次运行中只能打开一个文件,对文件必须设置保护措施,且至少有Create、delete、open、close、read、write等命令。
二.实验题目要求:
采用二级目录结构实现磁盘文件操作。 要求:
1.普通文件的目录项包括文件名,文件类型,文件长度,指向文件内容的指针内容。 2.目录文件的目录项包括目录名,指向下一级目录块的指针内容。假定每个目录文件最多只能占用一个块;
3.程序功能方面的要求: 需要实现一个命令行操作界面,包含如下命令: 4.程序实现方面的要求: (1)、对于重名(创建时),文件不存在(删除时),目录不存在(改变目录时)等错误操作情况,程序应该做出相应处理并给出错误信息,但是程序不得因此而退出。 (2)、界面友好,程序强壮。 (3)、设置界面的提示符,提示的命令以及调试的方法应和前面的要求一致。不要自己设计命令或者附加不要求的功能。
三.设计思路
1.利用数组保存用户组和文件组,并先初始化10个用户,每个用户先初始化7个文件。 2.采用二级文件目录,设置主目录MFD,用户文件目录UFD和运行文件目录AFD 3.文件保护采用保护码,0表示可读,1表示可写,2表示可读写
27
四.设计流程图如下:
五.源代码如下:
//文件系统.cpp #include \#include \#include \#include \#define NULL 0 int count=0; struct file{ char name[10]; int code;//保护码 int size;
28