磁盘存储空间的分配和回收

磁盘存储空间的管理磁盘存储空间的管理

操作系统实验——磁盘存储空间的分配和回收C++源程序

连续的磁盘存储空间的分配和回收 模拟UNIX系统的空闲块成组链接法，实现磁盘存储空间的管理。 用位示图管理磁盘存储空间

设计内容： （1）采用空白文件目录结构管理磁盘空间，实现磁盘空间的分配和回收； （2）采用空白块成组链接结构实现磁盘空间的分配和回收； （3）采用位示图结构实现磁盘空间的分配和回收。 基本要求 （1）调用相关的Linux系统内核函数； （2）具有创建文件、空间分配、删除文件、释放空间等基本功能； （3）把个文件目录、磁盘空间管理的数据结构变化情况显示出来。 三个功能应该都有，我负责的是空白文件目录结构管理磁盘空间，采用的是队列的方式

以图形窗口方式模拟“磁盘存储空间的管理---Unix成组链接法”，绝对管用，可做操作系统课程设计。不明白的可发邮件给我，CIGSword:bccuypsj@126.com 带有软件使用说明，请一定看下注意事项

（1） 为了提高磁盘存储空间的利用率，可在磁盘上组织成链接文件、索引文件，这类文件可以把逻辑记录存放在不连续的存储空间。为了表示哪些磁盘空间已被占用，哪些磁盘空间是空闲的，可用位示图来指出。位示图由若干字节构成，每一位与磁盘上的一块对应，“1”状态表示相应块已占用，“0”状态表示该块为空闲。位示图的形式与实习二中的位示图一样，但要注意，对于主存储空间和磁盘存储空间应该用不同的位示图来管理，绝不可混用。 （2） 申请一块磁盘空间时，由分配程序查位示图，找出一个为“0”的位，计算出这一位对应块的磁盘物理地址，且把该位置成占用状态“1”。假设现在有一个盘组共8个柱面，每个柱面有2个磁道（盘面），每个磁道分成4个物理记录。那么，当在位示图中找到某一字节的某一位为“0”时，这个空闲块对应的磁盘物理地址为： 柱面号=字节号 磁道号= 位数 / 4 物理记录号= 位数 % 4 （3） 归还一块磁盘空间时，由回收程序根据归还的磁盘物理地址计算出归还块在位示图中的对应位，把该位置成“0”。按照（2）中假设的盘组，归还块在位示图中的位置计算如下： 字节号=柱面号 位数=磁道号4+物理记录号 （4） 设计申请磁盘空间和归还磁盘空间的程序。

模拟UNIX系统的空闲块成组链接法，实现磁盘存储空间的管理

具体要求如下：  建立相应的数据结构；  磁盘上建立一个文件，文件长度设为10MB，用该文件来模拟一个磁盘，磁盘的物理块大小为512字节。  建立进程的数据结构；  时间的流逝可以用下面几种方法模拟：(a)按键盘，每按一次可认为过一个时间单位；(b) 响应WM_TIMER；  将一批进程对磁盘的请求的情况存磁盘文件，以后可以读出并重放；  使用两种方式产生进程对磁盘的请求：(a) 自动产生 (b) 手工输入  显示每次磁盘的请求和空间释放后的相关数据结构的状态；  显示每次磁盘的请求和空间释放后状态；  支持的管理方法：空闲表法、空闲链表法、位示图法、UNIX成组链接法。 用的比较low的控制台 核心的东西时在实现一个os时其内部怎样管理空闲磁盘块 由于存储器的原理，我们无法准确的知道哪以部分装的这么，从外部看只是0和1 但因为我们建立了数据结构在一小块区域代表了整个磁盘来管理磁盘的空闲空间， 使用空闲空间只需要通过地址映射寻到相应地址即可， 另一方面注意os的实际的操作，验收时很多同学没有通过只因为只是模拟了空闲空间，而忽略了对磁盘实际的操作 此项目为在java写好的情况下被通知不允许用java，一天之内仓促拼凑，可提供大致思路，如有纰漏敬请指正

以图形窗口方式模拟“磁盘存储空间的管理---Unix成组链接法”，绝对管用，可做操作系统课程设计。不明白的可发邮件给我，CIGSword:bccuypsj@126.com