zsw281573526的专栏

约瑟夫环问题是典型的线性表的应用实例，其开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性和完整性强、数据安全性好的库。而对于后者则要求应用程序功能完备，易使用等特点。 经过分析，我们使用 MICROSOFT公司的 WIN-TC 开发工具，利用其提供的各种面向对象的开发工具，尤其是数据窗口这一能方便而简洁操纵数据库的智能化对象，首先在短时间内建立系统应用原型，然后，对初始原型系统进行需求迭代，不断修正和改进，直到形成用户满意的可行系统。 关键词：单循环链表；c语言；约瑟夫环；

在内存中申请1M的空间来模拟存取设备，空间划分为三部分，第一部分用来存放位示图，用于标识数据块的使用情况，第二部分放置一个文件索引的数据，用于快速的查找数据，第三部分放置数据信息，第三部分划分为512块，每块512B，其256K，放置在1M空间的最末端，由第三部分的大小可知，第一部分只需64B即可，中间的部分用来存放文件索引。其他用到的存储单元由系统分配。

编写程序实现文件系统的基本功能：多用户 ：usr1,usr2,usr3,……, usr8 (1-8个用户)、多级目录：可有多级子目录、具有login (用户登录)、系统初始化（建文件卷、提供登录模块）、文件的创建： create、文件的打开：open、文件的读：read、文件的写：write、文件关闭：close、删除文件：delete 、创建目录（建立子目录）：mkdir、改变当前目录：cd、列出文件目录：dir、退出：logout。