2012OS第6章文件管理方案.ppt

文件的逻辑结构主要考虑三个问题： 提高检索速度 便于修改 降低文件的存储费用，即减少文件占用的存储空间，不要求联系分配。 2. 哈希(Hash)文件 图 6-6 Hash文件的逻辑结构 另外：HASA:一项世界性的休闲活动 直接取余法：f(x):= x mod maxM ; maxM一般是不太接近 2^t 的一个质数。 乘法取整法：f(x):=trunc((x/maxX)*maxlongit) mod maxM，主要用于实数。 平方取中法：f(x):=(x*x div 1000 ) mod 1000000); 平方后取中间的，每位包含信息比较多 关于hash的算法研究，一直是信息科学里面的一个前沿，尤其在网络技术普及的今天，他的重要性越来越突出，其实我们每天在网上进行的信息交流安全验证，我们在使用的操作系统密钥原理，里面都有它的身影，特别对于那些研究信息安全有兴趣的朋友，这更是一个打开信息世界的钥匙，他在hack世界里面也是一个研究的焦点。 6.3 外存分配方式 6.3.1 连续分配 图 6-7 磁盘空间的连续分配 2. 连续分配的主要优缺点 连续分配的主要优点如下： 顺序访问容易。 (2) 顺序访问速度快。 连续分配的主要缺点如下： 要求有连续的存储空间。 (2) 必须事先知道文件的长度。 6.3.2 链接分配 1. 隐式链接 图 6-8 磁盘空间的