计算机操作系统原理课程设计

上海电力学院

课程设计报告

课程名称：操作系统原理

题目名称：采用可变分区存储管理，模拟主存空间的分配和回收

姓名： xxx 学号： xxx

班级： 2013054 同组姓名： xxx 课程设计时间： 2015.7.6～2015.7.10 评语：

成绩：

课程设计题目

一、设计内容及要求

可变分区存储管理模拟

设计内容:编写程序模拟实现可变分区存储管理。

具体要求：

编写程序模拟实现可变分区存储管理，实现存储管理的基本功能，包括内存的分配、内存的回收、地址变换等。

输入：1、输入新进程名称及使用内存的大小（可创建多个进程）；

2、撤销某个指定的进程；

3、某个进程的逻辑地址；

输出：显示每次创建进程或者撤销进程后内存使用的状况，包括每一个进程占据的内存的位置和大小；

计算并输出给定逻辑地址对应的物理地址。

必须分别使用以下分配算法完成模拟：

1、首次适应算法；

2、最佳适应算法；

3、最差适应算法；

小组分工：

程序设计讨论：

程序主体设计：

程序调试及修改：

实验报告设计：

总结：

（要求注明小组分工情况）

二、详细设计

1）原理概述

对于可变分区存储管理的内存分配与回收，主要为设计以下几个部分：

1、设计动态输入空闲分区表的程序

2、设计内存分配的程序

3、设计内存回收的程序

首次适应算法：

FF算法要求空闲分区表或空闲分区链以地址递增的次序链接。在分配内时，从链首开始查找，直至找到一个大小能满足要求分区为止；然后再按照作业大小，从该分区中划一块内存空间分配给请求者，余下的空闲分区仍留在空闲链中。如从链首直至链尾都不能找到一个能满足要求的分区，则此次分配失败，返回

最佳适应算法：

BF算法是指每次为作业分配内存，总是把满足要求、又是最小的空闲分区分配给作业，避免“大材小用”。为了加速寻找，该算法要求所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链。这样，第一次找到能满足要求的空闲区，

必然是最佳的。

最差适应算法：

WF算法要扫描整个空闲分区表或链表，总是挑一个最大的空闲区分割给作业使用，其优点是可使剩下的空闲区不至于太小，产生碎片的几率最小，对中、小作业有利，同时最坏适应分配算法查找出效率很高。该算法要求将所有的空闲分区按其容量以从小到大的顺序形成一空闲分该算法要求将所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链，查找时只要看第一个分区能否满足作业要求。

2）主要数据结构

1、空闲分区表的定义

public class fenqu {

public int fenquno,fenqusize,fenqustart;

public String procname;

public static int cofenqusize=0;//创建起始分区基址

public fenqu(int fenquno,int fenqusize)

{

this.fenquno=fenquno;

this.fenqusize=fenqusize;

this.fenqustart=cofenqusize;

cofenqusize+=fenqusize;

procname=null;

}

public fenqu(int fenquno,int fenqusize,int fenqustart)

{

this.fenquno=fenquno;

this.fenqusize=fenqusize;

this.fenqustart=fenqustart;

procname=null;

}

}

已分配分区表的定义

public static void createfenqu()

{

int intRe[]=new int[5];//fenquno的随机数

int intREE[]=new int[5];//fenqusize的随机数产生;

int intRd;//存放随机数

int intRDD;

int count=0,count1=0;//产生的随机数的个数，count是fenquno，count1是fenqusize

int flag=0;//是否产生过随机数

Random rdm=new Random();

while (count

{

intRd=Math.abs(rdm.nextInt())%5;

for(int i=0;i

{

if(intRe[i]==intRd)

{

flag=1;

break;

}

else

flag=0;

}

if(flag==0)

{

intRe[count]=intRd;

count++;

}

}

while(count1

{

intRDD=(int)(Math.random()*(60+1-30))+30;

for(int i=0;i

{

if(intREE[i]==intRDD)

{

flag=1;

break;

}

else

flag=0;

}

if(flag==0)

{

intREE[count1]=intRDD;

count1++;

}

}

for(int i=0;i<5;i++)

{

alist.add(new fenqu(intRe[i],intREE[i]));

ll.add(new doubleNode(null,null,intRe[i],intREE[i],0));