课程设计任务书《操作系统》混合索引分配的模拟
山东建筑大学计算机学院操作系统课程设计任务书设计题目混合索引分配的模拟系统初始化指导教师班 级学 生学号 : 姓名: 已知技术参数和设计要求技术参数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) 计算机科学与技术学院制