1、山东建筑大学计算机学院操作系统课程设计任务书计算机科学与技术学院制设计题目 空闲链文件存储空间管理模拟空闲链法的分配算法指导教师班 级 学 生 学号 ： 姓名： 已知技术参数和设计要求技术参数空闲链法把所有的“空白块” 链在一起，其中空白盘块链以盘块为单位拉成链，空白盘区链以盘区为单位拉成链。创建文件需要一个或几个物理块时，就从链头依次取下一块或几块。回收文件时回收块链到空白链上。设计要求用高级语言编写和调试一个使用空闲链法的程序，能够实现模拟空闲盘块的组织、分配和回收过程。设计内容与步骤设计内容：设计空闲链的数据结构，进行初始化，编写程序实现物理块的分配；要求设计合理的界面，能够输入要求分配
2、的空间大小，并显示分配前后的空闲链状态。设计步骤：1问题的定义与分析。根据设计题目的要求，分析和理解问题。2概要设计及流程图。根据题目所涉及内容，认真设计解题算法。参照平时课内所学知识，确定设计方案。画出相关流程图。3问题的实现与编码。4调试与测试。根据题目内容设计测试用例，使之能够充分证明设计完成的正确性。5总结分析。设计工作计划与进度安排1系统实现 8 学时2课程设计说明书 2 学时设计考核要求1设计情况（80）2考勤情况（20）山东建筑大学计算机学院操作系统课程设计任务书计算机科学与技术学院制设计题目 空闲链文件存储空间管理模拟空闲链法的回收算法 指导教师班 级 学 生 学号 ： 姓名：
3、 已知技术参数和设计要求技术参数空闲链法把所有的“空白块” 链在一起，其中空白盘块链以盘块为单位拉成链，空白盘区链以盘区为单位拉成链。创建文件需要一个或几个物理块时，就从链头依次取下一块或几块。回收文件时回收块链到空白链上。设计要求用高级语言编写和调试一个使用空闲链法的程序，能够实现模拟空闲盘块的组织、分配和回收过程。设计内容与步骤设计内容：编写程序实现空闲链法物理块的回收过程；要求设计合理的界面，能够输入要求回收的物理块，并显示回收前后的空闲链状态。设计步骤：1问题的定义与分析。2概要设计及流程图。根据题目所涉及内容，认真设计解题算法。确定设计方案，画出流程图。3问题的实现与编码。4调试与测试。5总结分析。设计工作计划与进度安排1系统实现 8 学时2课程设计说明书 2 学时设计考核要求1设计情况（80）2考勤情况（20）
