课程设计任务书_《操作系统》_混合索引分配的模拟2.docVIP

山东建筑大学计算机学院 操作系统课程设计任务书 设计题目 混合索引分配的模拟——系统初始化 指导教师 班 级 学 生 学号 ： 姓名： 已知技术参数和设计要求 [技术参数] UNIX系统中的文件采用混合索引分配方式。每个文件都有一个I结点 I-node ，其中可以有13个指针用于空间分配。前10个指针指向可以直接访问的磁盘块。剩下3个指针指向间接块，即不包含数据的块。第一个指针指向一级间接块。第二个指针指向二级间接块。第三个指针指向三级间接块。 [设计要求] 用高级语言编写和调试一个模拟混合索引分配的程序。 设计内容与步骤 设计内容： 设置磁盘块大小，磁盘空间大小，计算磁盘块数N，定义INODE结构，用数组存储所有INODE结点；定义数据结构表示磁盘空间。 设计步骤： 问题的定义与分析。根据设计题目的要求，分析和理解问题。 概要设计及流程图。根据题目所涉及内容，认真设计解题算法。参照平时课内所学知识，确定设计方案。画出相关流程图。 问题的实现与编码。 调试与测试。根据题目内容设计测试用例，使之能够充分证明设计完成的正确性。 总结分析。 设计工作计划与进度安排 系统实现8学时 课程设计说明书2学时 设计考核要求 设计情况（80％） 考勤情况（20％） 计算机科学与技术学院制 山东建筑大学计算机学院 操作系统课程设计任务书 设计题目 混合索引分配的模拟——分配 指导教师 班 级 学 生 学号 ： 姓名： 已知技术参数和设计要求 [技术参数] UNIX系统中的文件采用混合索引分配方式。每个文件都有一个I结点 I-node ，其中可以有13个指针用于空间分配。前10个指针指向可以直接访问的磁盘块。剩下3个指针指向间接块，即不包含数据的块。第一个指针指向一级间接块。第二个指针指向二级间接块。第三个指针指向三级间接块。 [设计要求] 用高级语言编写和调试一个模拟混合索引分配的程序。 设计内容与步骤 设计内容： 能够根据输入的文件大小，给出该文件的磁盘块占用情况，或根据文件名查找它的磁盘块占用情况。 设计步骤： 问题的定义与分析。根据设计题目的要求，分析和理解问题。 概要设计及流程图。根据题目所涉及内容，认真设计解题算法。参照平时课内所学知识，确定设计方案。画出相关流程图。 问题的实现与编码。 调试与测试。根据题目内容设计测试用例，使之能够充分证明设计完成的正确性。 总结分析。 设计工作计划与进度安排 系统实现8学时 课程设计说明书2学时 设计考核要求 设计情况（80％） 考勤情况（20％） 计算机科学与技术学院制