操作系统实验报告3.docxVIP

计算机操作系统实验报告 问题描述 内存连续分区存储管理?仿真 设计方案 本次实验的分配方式采用最坏适应算法。该实验基本思想虽然容易理解，但实现起来依旧是困难重重。首先要做的是确定数据的存储结构，用了两个链表分别存储了已分配的和空闲的内存，然后初始化等等。接下来是实现分配算法，写一个比较器，每次分配完内存后（将链表中第一个空闲块分配出部分空间），都必须将空闲块按从大到小的顺序重新排列。这点并不难，难点在回收内存后如何合并新产生的空闲内存块。这里存在四种情况，新产生的空闲内存块可能与它上面一块空闲块相邻，也可能与它下面一块空闲块相邻，还可能不与任何一块相邻，或者是同时与上下两块相邻。 实现程序 package pany;//package AllocationAlg;import java.util.Collections;import java.util.Comparator;import java.util.Iterator;import java.util.LinkedList;import java.util.ListIterator; class Busy { String name;//进程名 int address;//分区起始地址 int len;//分区长度 public Busy(String name, int address, int len) { super(); = name; this.address = address; this.len = len; } public Busy() { // TODO Auto-generated constructor stub }}class Free { int address;//分区起始地址 int len;//分区长度 public Free(int address, int len) { super(); this.address = address; this.len = len; }static class Partition { LinkedList<Free> freeLink;//空闲区队列 LinkedList<Busy> busyLink;//已分配区队列 Free free; Busy busy; public Partition() { super(); start(); } void start() { freeLink=new LinkedList<Free>(); busyLink=new LinkedList<Busy>(); Busy os=new Busy("OS",0,64);//系统占用区64K busyLink.add(os);//加入已分配队列 free=new Free(64,300);//初始的内存空闲区就一块，大小300K，首地址64K freeLink.add(free);//加入空闲区队列 } void requierMemo(String name,int require) {//模拟内存分配 if(require<=freeLink.get(0).len) {//可划分内存给所请求分配的大小 int address=freeLink.get(0).address;//获得该最大空闲区的首地址，从这开始分配require长度内存 freeLink.get(0).address=address+require;//更新该空闲区的首地址 freeLink.get(0).len=freeLink.get(0).len-require;//更新该空闲区的长度 busy=new Busy(name, address, require);//生成分配区间 busyLink.add(busy);//将该分区分配给请求者,加入已分配队列