外存空闲空间管理模块的设计与实现C语言(共27页).doc

精选优质文档-倾情为你奉上计算机科学与应用系课程设计报告操作系统原理姓名学号指导教师专业日期成 绩题目外存空闲空间管理模块的设计与实现指导教师评语目 录专心-专注-专业1. 题目描述 文件管理要解决的重要问题之一是如何为新创建的文件分配存储空间。其分配方法与内存的分配有诸多相似之处，即同样可采取连续分配方式或离散分配方式。前者具有较高的文件访问速度，但可能产生较多的外存零头；后者能有效地利用外存空间，但访问速度较慢。不论哪种分配方式，存储空间的基本分配单位都是磁盘块而非字节。为了实现存储空间的分配，系统首先必须能记住存储空间的使用情况。为此，系统应为分配存储空间而设置相应的数据结构；其次，系统应提供对存储空间进行分配和回收的手段。2. 设计思想 常用的文件存储空间的管理方法有：空闲表法、空