实验报告三磁盘存储空间的分配和回收.docxVIP

《操作系统原理》实验报告 学 号 姓 名 专业、班 实验地点 指导教师 吋间 2010.11.10 实验序号：3 实验项冃名称：磁盘存储空间的分配和回收 一、实验目的 磁盘存储空间的分配有两种方式，一种是分配连续的存储空间，另一种是可以分配 不连续的存储空间。怎样有效地管理磁盘存储空间是操作系统应解决的一个重要问题， 通过本实习使学生掌握磁盘存储空间的分配和回收算法。 二、 实验设备(环境)及要求 微机、C++ 三、 实验题目 用位示图管理磁盘存储空间 四、 程序中使用的数据结构及符号说明 程序中定义了 3个函数： allocate(),参数为8*8二维数组，显示位示图 reclaim(),参数为8*8回收空间 InitbitmapO渗数为8*8分配存储空间 五、 源程序 ^include stdio. h ^include process? h void Initbitmap(int map[8][8]) { int cylinder, track, sector; char choice二Y; printff初始化位视图…\n); whi le (choice y| | choice* Y) printfC 柱面号：)； scanf (%d, cylinder); printf (z/磁道号:); scanf(%d, track); printf f物理记录号:)； scanf(%d, sector); map[cylinder][4*track+sector]=l; printf(contiune?); getchar (); scanf(%c, choice); } } void allocate(int map[8][8]) { int i, j; int flag=0; int cylinder, track, sector; for (i=0; i8; i 卄) { for(j=0;j8;j++) if (map [ i] [j]=0) {map[i] [j]=l;flag=l; break;} if(flag==l) break; } if(flag==l) { cylinder=i; track=j/4; sector=j%4; printfC分配到的柱面号、磁道号、物理记录数)； printf (%d\t%d\t%d, cylinder, track, sector); } else printf(z，空间不足，分配失败!)； } void reclaim(int map[8][8]) { int cylinder, track, sector; printf C柱面号:); scanf(%d, cylinder); printf C 磁道号：)； scanf (%d, track); printf C物理记录号:)； scanf(%d, sector); if(map[cylinder][4*track+sector]==0) { printf(-此块为未分配块！回收出错！)； getchar (); } else { map[cylinder][4*track+sector]=0; printf (回收块对应的字节号:％4d\t 位数:％4d\n, cylinder, 4*track+sector); } } void main() int bitmap[8][8]; int i, j; int choice; for (i=0; i8; i卄) for(j=0;j8;j++) bitmap[i] [j]=0; Initbitmap (bitmap); wh 订 e(l) { printf (\n请输入选择:)； printf (l--分配，2 回收，3--显示位示图，0--退出\n); scanf(%d, choice); switch(choice) { case 1:allocate(bitmap);break; case 2:reclaim(bitmap);break; case 3:for(i=0;i8;i++) {for(j=0;j8;j++) printf(%8d, bitmap[i][j]); printf(\n); } break; case 0:exit (0); default:printf(，z错误选择！ “)；break; } 六、运行调试结果 初始界面： r ? ^C:\Users\Administrator\Desktop\? 作浆统实验代码\615455Disk 减视图… 输入柱面号，磁道号，物理记录号： ? *C:\Users\Administrator\De5ktop\? 作系统实验代码\615455Di5lcMemory\DkkMEmory\D 已 b... I袒