【设计题目】Linux二级文件系统设计【开发语言及实现平台或实验环境】C++/VC++【设计要求】理解Linux的文件系统的组织；掌握常用的数据结构；系统采用两级目录，其中第一级对应于用户账号，第二级对应于用户帐号下的文件 使用文件来模拟外存，进行数据结构设计和操作算法的设计，实现一个文件系统并实现基本的文件操作（为了简便文件系统，不考虑文件共享，文件系统安全以及管道文件与设备文件等特殊内容）。要求：1、对程序的每一部分要有详细的设计分析说明 2、程序执行的每个步骤要有具体的提示内容或输出3、源

本文对Linux2.6内核的ACL机制的数据结构和实现进行分析，包括有抽象标准层面上的ACL数据结构以及其在EXT4具体文件系统层面上的数据结构。本文还将着重分析Linux中对节点的访问权限检查算法以及ACL访问控制机制在其中的位置与作用。本文最后将以Open系统调用为例说明ACL总体控制流程。 -This paper makes an analysis on ACL s data structure and implements on Linux 2.6 kernel, which inc

1.分析UNIX最先适应（First Fit,FF）存储分配算法，即map数据结构、存储分配函数malloc()和存储释放函数mfree（），找出与算法有关的成分。 2.修改上述与算法有关的成分，使其分别体现BF（Best Fit,最佳适应）分配原则和WF(Worst Fit,最坏适应)分配原则。 -1. The first adaptation of UNIX (First Fit, FF) memory allocation algorithm, that is, map the d

大型社交网络分析程序，可能对学数据结构与算法的同学很有帮助-Large social network analysis program, you may learn data structures and algorithms for the students helpful