用位示图管理磁盘空间分配与回收设计方案书报告.docVIP

课 程 设 计 报 告 ( 2009--2010年度第二学期) 课程名称: 操作系统实验 课设题目: 用位示图管理磁盘空间的分配与回收 院 系: 控制与计算机工程学院 班 级: 姓 名: 指导教师: 李为 设计周数: 一周 成 绩: 2010年7月9 日 一、需求分析 要求打印或显示程序运行前和运行后的位示图，以及分配和回收磁盘的物理地址过程。 （1）假定现有一个磁盘组，共40个柱面。每个柱面4个磁道，每个磁道又划分成4个物理记录。磁盘的空间使用情况用位示图表示。位示图用若干个字构成，每一位对应一个磁盘块。1表示占用，0表示空闲。为了简单，假定字长为16位，其位示图如图9—1所示。系统设一个变量S，记录磁盘的空闲块个数。 位 0 1 2