位示图实验报告.doc

石油大学操作系统位示图磁盘管理石油大学操作系统位示图磁盘管理一、实验目的一、实验目的怎样有效地管理磁盘存储空间是操作系统应解决的一个重要问题，通过本实习使学生掌握磁盘存储空间的分配和回收算法 二、实验内容二、实验内容模拟磁盘空闲空间的表示方法，以及模拟实现磁盘空间的分配和回收本实习模拟用位示图管理磁盘存储空间的管理方法设计申请一块磁盘空间和归还一块磁盘空间的程序要求能显示或打印程序运行前和运行后的位示图；分配时把分配到的磁盘空间的物理地址显示或打印出来，归还时把归还块对应于位示图的字节号和位数显示或打印出来假定已有如表 1 的磁盘空间被占用了，现在要申请五块磁盘空间，运行分配程序，显示或打印运行的结果然后再归还如表 2 的空间，运行回收程序，显示或打印运行结果表 1 柱面号磁道号物理记录号001002010013100112表 2 柱面号磁道号物理记录号002010101三、实验步骤三、实验步骤本实验在 Visual C++ 6.0 编程平台下进行编程实现，详见实验内容1．．算法设计流程，及源代码；算法设计流程，及源代码；算法思想，及算法流程：算法思想，及算法流程：磁盘存储空间的分配有两种方式，一种是分配连续的存储空间，另一种是可以分配不连续的存储空间。

为了表示哪些磁盘空间已被占用，哪些磁盘空间是空闲的，可用位示图来指出位示图由若干字节构成，每一位与磁盘上的一块对应， “1”状态表示相应块已占用， “0”状态表示该块为空闲当申请一块磁盘空间时，由分配程序查位示图，找出一个为“0”的位，计算出这一位对应块的磁盘物理地址，且把该位置成占用状态“1” 假设现在有一个盘组共 80 个柱面，每个柱面有两个磁道，每个磁道分成 4 个物理记录那么，当在位示图中找到某一字节的某一位为“0”时，这个空闲块对应的磁盘物理地址为：柱面号=字节号 磁道号=[位数/4] 物理记录号={位数/4}当归还一块磁盘空间时，由回收程序根据归还的磁盘物理地址计算出归还块在位示图中的对应位，把该位置成“0” 归还块在位示图中的位置计算如下：字节号=柱面号位数=磁道号4+物理记录号源程序：源程序：#include#include#include#define A 10#define B 2#define C 4int koko[A][B][C];int M,N;int i,j,k;char ch;void i_koko(){for(i=0;i>M;cout>N;i=M;j=N/4;k=N%4;koko[i][j][k]=0;cout>ch;}while(ch=='Y'||ch=='y');}void Recycle(){do{cout>i;cout>j;cout>k;koko[i][j][k]=1;cout>ch;}while(ch=='Y'||ch=='y');}void Display(){int i,j,k;int flag=0;cout>x;cout<

运行程序，记录结果假定已有如表 6-1 的磁盘空间被占用了，现在要申请五块磁盘空间，运行分配程序然后再归还如表 6-2 的空间，运行回收程序， 1）输出初始位图： 字/位01234567 011111111 111111111输出申请表 柱面号磁道号物理记录号001002010013100112输出申请分配位示图 字/位01234567 010010110 101111101(2)输出回收表 柱面号磁道号物理记录号002010101输出回收后位示图 字/位01234567 010111110 101111101四、思考题四、思考题1. 此磁盘调度有哪些算法？答：磁盘调度算法有：FCFS 算法、最短寻道时间优先 SSTF 算法、扫描算法（如：扫描 SCAN 算法、循环扫描 CSCAN 算法） 。