java动态分区分配_操作系统 动态分区分配算法课程设计 java版.pdf

操作系统 动态分区分配算法课程设计 java版

湖 南 文 理 学 院 实 验 报 告

课程名称 操作系统课程设计

实验名称 存储管理——动态分区分配算法的模拟

成绩

学生姓名 曹乐 专业 计算机

班级、学号 13101 18

同组者姓名

实验日期 12.21

1、实验目的

通过这次实验，加深对动态分区分配算法的理解，进一步掌握首

次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法

和快速适应算法的实现方法。

2、试验内容

问题描述：

设计程序模拟四种动态分区分配算法：首次适应算法、循环首次

适应算法、最佳适应算法和最坏适应算法的工作过程。假设内存

n P , …,P

中空闲分区个数为 ，空闲分区大小分别为 1 n，在动态分

m m≤n

区分配过程中需要分配的进程个数为 ( )，它们需要的分区

S , …,S m

大小分别为 1 m，分别利用四种动态分区分配算法将 个进

n

程放入 个空闲分区，给出进程在空闲分区中的分配情况。

3、程序要求：

1)利用首次适应算法、循环首次适应算法、最佳适应算法和最坏

适应算法四种动态分区分配算法模拟分区分配过程。

2)模拟四种算法的分区分配过程，给出每种算法进程在空闲分区

中的分配情况。

3 n P , …,P m

)输入：空闲分区个数 ，空闲分区大小 1 n，进程个数 ，

S , …,S 1- 2-

进程需要的分区大小 1 m，算法选择 首次适应算法， 循

3- 4- 5-

环首次适应算法， 最佳适应算法， 最坏适应算法， 快速适应

算法。

4、需求分析

(1) 输入的形式和输入值的范围

算法选择

空闲分区个数

空闲分区大小(KB)

作业个数

作业名称

作业大小(KB)

(2) 输出的形式

最终内存空闲分区的分配情况

5、调试分析

通过这次课程设计我练习了用JAVA写系统软件，对OS中可变分区

存储管理有了更深刻的了解。在写程序的时候也遇到了一些困难。比

如在设计数据结构时特别犹豫，总想找一个很合适的。但是，后来才

知道，关键要多尝试，而空想是没有用的。最后我证实了自己的设计

的合理性。还有为了使程序更健壮，我尝试着将程序中的输入部分全

部改为字符 (串)。很遗憾的是因为时间问题，没有把这个模拟程序

写成动画形式，还可以加几句代码后实现动态的增加作业。通过本次

实验，深入理解了动态分区分配算法的思想，培养了自己的动手能力，

通过实践加深了记忆。

6、测试结果

(1)首次适应算法

(2)循环首次适应算法

(3)最佳适应算法

(4)最坏适应算法:

(5)快速适应算法：

7、附录(java)

package experiment;

import java.io.BufferedInputStream;

import java.io.FileInputStream;

import java.io.FileNotFoundException;

import java.util.Scanner;

public class D_ProcessPartition {

private static