课程设计任务书操作系统混合索引分配的模拟 (1).docx

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