实现内存动态分区分配首次算法.doc
文本预览下载声明
实 验 报 告
课程名称： 计算机操作系统
实验名称：用首次适应算法实现内存动态分区分配
任课教师： 霍 林林 专 业： 计算机科学与技术
班 级: 学 号： __
姓 名：蓝冠恒_ _ 完成日期： 2009年10月15日
一、实验目的：
了解和掌握操作系统的动态分区分配的基本原理和实现方法，包括内存的动态分配和内存的回收。 二、主要实验内容及要求：
用首次适应算法编程实现对操作系统内存动态分区分配，主要功能包括分配内存和回收内存。
三、设计思路：
1.内存分配：
（1）若非法输入或请求内存过大或内存分配块数达到上限，则提示相关信息，需重新输入或等待。
（2） 若输入数据合法，则按首次适应算法分配内存，将分配的内存地址和大小存BusyTable（内存分配表）中；并在SpareTable（内存空闲管理表）修改剩余内存地址和大小，若是首次分配，需要同时建立这两张表。
（3）将刚分配的内存地址写入consumeCombo（等待消费的内存地址下拉框）。
2.消费内存（释放内存）：
（1）从consumeCombo选出可消费内存地址，进行消费。
（2）从consumeCombo中删除刚消费的内存地址，并将该地址写入recoverCom（等待回收的内存地址下拉框）。
3.回收内存：
（1）若回收区同时与插入点的前、后两分区邻接，将三个分区合并，合并后分区地址为此插入点的前一分区地址，大小为三个分区大小之和；然后从SpareTable表中去掉分区前后一分区的表项。
（2）若回收区与插入点的前分区邻接，则将前分区与回收分区合并，合并后的分区地址为此前前一分区的内存地址，大小为合并前两者大小之和，SpareTable表长度不变。
（3） 若回收区与插入点的后分区邻接，则将后分区与回收分区合并，合并后的分区地址为回收的内存地址，大小为合并前两者大小之和，SpareTable表长度不变。
（4）若都不满足上述情况，这是应在SpareTable表插入点处单独建立一个表项，填写回收的地址和大小。
（5）执行以上任何一步后，立即从BusyTable中删除刚回收的内存所在的表项，同时从recoverCombo中删除刚回收的内存的地址。
（6）显示回收过程以及回收的内存地址和大小、合并后的内存地址和大小的信息。 四、实验结果与结论：（经调试正确的源程序和程序的运行结果）
编程员：蓝冠恒
程序源代码：
package myPackage;
import org.eclipse.swt.widgets.Display;
import org.eclipse.swt.widgets.Shell;
import org.eclipse.swt.widgets.Composite;
import org.eclipse.swt.SWT;
import org.eclipse.swt.widgets.Label;
import org.eclipse.swt.widgets.Text;
import org.eclipse.swt.widgets.Button;
import org.eclipse.swt.widgets.Combo;
import org.eclipse.swt.events.SelectionAdapter;
import org.eclipse.swt.events.SelectionEvent;
import com.swtdesigner.SWTResourceManager;
public class MemoryManagement {
protected Shell shell;
private Composite mainComposite;
private Composite firstComposite;
private Label requestLabel;
private Text requestText;
private Button requestOK;
private Label consumeLabel;
private Combo consumeCombo;
private Button consumeOK;
private Label recoverLabel;
private Combo recoverCombo;
private Button recoverOK;
private Label informationLabel;
private T
显示全部