主存空间的分配与回收实验报告

.

实 验 报 告

课程名称：实验名称：学 号：学生姓名：班 级：指导教师：

操作系统 主存空间的分配与回收 110310014 于钊 信管1101班 吴联世

精品

.

实验日期： 2013 年 12 月 5 日

1、实验目的： 熟悉主存的分配与回收。理解在不同的存储管理方式下，如何实现主存空间的分配与回收。掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。 2、实验要求 实验要求使用可变分区存储管理方式，分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行，分区分配中所用的算法采用首次适应算法、循环首次适应算法、最佳适应算法三种算法来实现主存的分配与回收。同时，要求设计一个实用友好的用户界面，并显示分配与回收的过程。 。 3、实验环境 硬件： CPU ：AMD QL64 内存：2GB 显卡：ATI 4570 硬盘：日立250G 软件：Windows 2000/XP。 开发工具：VC++6.0。 4、实验内容 1）实现原理 主存的分配和回收的实现是与主存储器的管理方式有关的。所谓分配，就是解决多道作业或多进程如何共享主存空间的问题。所谓回收，就是当作业运行完成时将作业或进程所占的主存空间归还给系统。 可变分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需求，并且分区个数是可以调整的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入，作业等待。随着作业的装入、完成，主存空间被分成许精品

.

多大大小小的分区，有的分区被作业占用，而有的分区是空闲的。 精品

.

为了说明那些分区是空闲的，可以用来装入新作业，必须有一张空闲说明表 例如： 0 10k 20k 45k 65k 110k 256k 操作系统（10KB） 作业1（10KB） 作业4（25KB） 空闲区1（20KB） 作业2（45KB） 空闲区2（146KB） 空闲区说明表格式如下： 第一栏 第二栏 ? 起始地址 45 K 110 K 长度 20KB 146 KB 状态 未 分 配 未 分 配 空 表 目 精品