内存分配实验报告模板

河北建筑工程学院

实验报告

一实验目的

1 深刻理解可变分区的首次适应算法。

2 掌握可变分区存储管理方式，使用可变分区的首次适应算法进行内存分配。二实验设备

PC机

三实验内容

在Java开发环境下模拟可变分区的内存分配，使用首次适应算法，内存分配。四程序的主要代码

package 首次适应算法;

import java.awt.Color;

import java.awt.Font;

import java.awt.GridLayout;

import https://www.360docs.net/doc/c99393663.html,bel;

import java.awt.event.ActionEvent;

import java.awt.event.ActionListener;

import javax.swing.JButton;

import javax.swing.JFrame;

import javax.swing.JLabel;

import javax.swing.JOptionPane;

import javax.swing.JPanel;

import javax.swing.JTextArea;

import javax.swing.JTextField;

import javax.swing.SwingConstants;

import javax.swing.GroupLayout;

import javax.swing.GroupLayout.Alignment;

import https://www.360docs.net/doc/c99393663.html,ponentPlacement;

public class FFMethod extends JFrame {

/**

* 首次适应算法

*/

private static final long serialVersionUID = 1889348358576796305L;

protected JTextField blank0,blank1,blank2,blank3,

blank4,blank5,blank6,blank7,

blank8,blank9,blank10,blank11,

blank12,blank13,blank14,blank15,

blank16,blank17,

blank18,blank19,blank20,blank21,blank22,blank23,

blank24,blank25,blank26,blank27,

blank28,blank29,blank30,blank31; //定义30个进程块protected JTextField applyMemTF,releaseMemTF; //申请大小、释放块号的编辑框

protected JTextArea showMemStatusTF; //内存分配情况显示框

protected JButton applyMemButton,releaseMemButton; //定义申请大小、释放块号和清空内存三个按钮

int[] processBlock = new int[32]; //表示进程块

int[] processBlockStartAdd = new int[32]; //表示存储起始地址

int[] processBlockLength = new int[32]; //表示存储进程长度

public FFMethod() {

setForeground(Color.BLACK);

setResizable(false);

getContentPane().setBackground(Color.CYAN);

setBackground(Color.WHITE);

setFont(new Font("黑体", Font.PLAIN, 15));

setTitle("\u64CD\u4F5C\u7CFB\u7EDF\u2014\u2014\u9996\u6B21\u9002\u5E9 4\u7B97\u6CD5");

setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);

JPanel p5 = new JPanel();

p5.setBackground(Color.YELLOW);

Font font1 = new Font("SansSerif",Font.BOLD,16);

GroupLayout groupLayout = new GroupLayout(getContentPane());

groupLayout.setHorizontalGroup(

groupLayout.createParallelGroup(Alignment.LEADING)

.addGroup(groupLayout.createSequentialGroup()

.addContainerGap()

.addComponent(p5, GroupLayout.PREFERRED_SIZE, 612, GroupLayout.PREFERRED_SIZE)

.addContainerGap(589, Short.MAX_V ALUE))

);

groupLayout.setVerticalGroup(

groupLayout.createParallelGroup(Alignment.LEADING)

.addGroup(groupLayout.createSequentialGroup()

.addContainerGap()

.addComponent(p5, GroupLayout.PREFERRED_SIZE, GroupLayout.DEFAULT_SIZE, GroupLayout.PREFERRED_SIZE)

.addContainerGap(81, Short.MAX_V ALUE))

);

JPanel p3 = new JPanel(new GridLayout(11,1,20,0));

p3.setBackground(Color.YELLOW);

JLabel label = new JLabel("\u5185\u5B58\u5BB9\u91CF32");

label.setHorizontalAlignment(SwingConstants.LEFT);

p3.add(label);

p3.add(blank0 = new JTextField(3));

p3.add(blank1 = new JTextField(3));

p3.add(blank2 = new JTextField(3));

p3.add(blank3 = new JTextField(3));

p3.add(blank4 = new JTextField(3));

p3.add(blank5 = new JTextField(3));

p3.add(blank6 = new JTextField(3));

p3.add(blank7 = new JTextField(3));

p3.add(blank8 = new JTextField(3));

p3.add(blank9 = new JTextField(3));

p3.add(blank10 = new JTextField(3));

p3.add(blank11 = new JTextField(3));

p3.add(blank12 = new JTextField(3));

p3.add(blank13 = new JTextField(3));

p3.add(blank14 = new JTextField(3));

p3.add(blank15 = new JTextField(3));

p3.add(blank16 = new JTextField(3));

p3.add(blank17 = new JTextField(3));

p3.add(blank18 = new JTextField(3));

p3.add(blank19 = new JTextField(3));

p3.add(blank20 = new JTextField(3));

p3.add(blank21 = new JTextField(3));

p3.add(blank22 = new JTextField(3));

p3.add(blank23 = new JTextField(3));

p3.add(blank24 = new JTextField(3));

p3.add(blank25 = new JTextField(3));

p3.add(blank26 = new JTextField(3));

p3.add(blank27 = new JTextField(3));

p3.add(blank28 = new JTextField(3));

p3.add(blank29 = new JTextField(3));

p3.add(blank30 = new JTextField(3));

p3.add(blank31 = new JTextField(3));

JPanel p1 = new JPanel(new GridLayout(3,2,5,2));

p1.setBackground(Color.YELLOW);

p1.add(applyMemButton = new

JButton("\u7533\u8BF7\uFF08\u5757\u6570\uFF09"));

applyMemButton.setBackground(Color.BLUE);

p1.add(applyMemTF = new JTextField(3));

applyMemTF.setToolTipText("");

p1.add(releaseMemButton = new

JButton("\u91CA\u653E\uFF08\u5757\u53F7\uFF09"));

releaseMemButton.setBackground(Color.BLUE);

p1.add(releaseMemTF = new JTextField(3));

p1.add(new Label("\t\u5185\u5B58\u5206\u914D\u60C5\u51B5\uFF1A")); JPanel p2 = new JPanel();

p2.setBackground(Color.YELLOW);

p2.add(showMemStatusTF = new JTextArea());

GroupLayout gl_p2 = new GroupLayout(p2);

gl_p2.setHorizontalGroup(

gl_p2.createParallelGroup(Alignment.LEADING)

.addGroup(gl_p2.createSequentialGroup()

.addComponent(p1, GroupLayout.PREFERRED_SIZE, GroupLayout.DEFAULT_SIZE, GroupLayout.PREFERRED_SIZE)

.addGap(28))

.addGroup(gl_p2.createSequentialGroup()

.addComponent(showMemStatusTF, GroupLayout.DEFAULT_SIZE, 265, Short.MAX_V ALUE)

.addContainerGap())

);

gl_p2.setVerticalGroup(

gl_p2.createParallelGroup(Alignment.LEADING)

.addGroup(gl_p2.createSequentialGroup()

.addComponent(p1, GroupLayout.PREFERRED_SIZE, 131, GroupLayout.PREFERRED_SIZE)

.addPreferredGap(ComponentPlacement.RELATED)

.addComponent(showMemStatusTF,

GroupLayout.DEFAULT_SIZE, 175, Short.MAX_V ALUE))

);

JButton button = new JButton("\u6E05\u7A7A\u5185\u5B58");

button.setBackground(Color.RED);

button.addActionListener(new ActionListener() {

public void actionPerformed(ActionEvent e) {

for(int cc = 0;cc < 10;cc++)

processBlock[cc] = 0;

colorr();

applyMemTF.setText("");

releaseMemTF.setText("");

showMemStatusTF.setText("");

}

});

p1.add(button);

p2.setLayout(gl_p2);

applyMemTF.setFont(font1);

releaseMemTF.setFont(font1);

showMemStatusTF.setFont(font1);

//申请空间的运算

applyMemButton.addActionListener(new ActionListener() {

public void actionPerformed(ActionEvent e) {

int n = Integer.parseInt(applyMemTF.getText());//进程块的大小

if(n > 32 || n <0){

JOptionPane.showMessageDialog(null,"进程大小违规，请重新输入！");

}

outher://向内存中添加进程

for(int i = 0;i < 32; i++ ){ //向内存中添加进程

if(processBlock[i] == 0 && Sum(processBlock,i,n) == 0){

processBlockStartAdd[i] = i; //存储起始地址

processBlockLength[i] = n; //存储进程长度

for(int ss = i;ss < (i + n);ss++)

processBlock[ss] = 1; //找到合适的位置，置1

colorr();

JOptionPane.showMessageDialog(null,"成功分配到内存！");

showMemStatusTF.append("块号:" + processBlockStartAdd[i] + " 起始位置:" +

processBlockStartAdd[i] + " 大小: " + processBlockLength[i] +"\n");

break outher;

}

if(i == 31){

JOptionPane.showMessageDialog(null,"内存不足，请等待...");

break outher;

}

}

}

});

//释放内存按钮监听

releaseMemButton.addActionListener(new ActionListener() {

public void actionPerformed(ActionEvent e) {

int m = Integer.parseInt(releaseMemTF.getText());//进程块的起始位置和长度

for(int ff = m;ff < (m + processBlockLength[m]);ff++){

processBlock[ff] = 0;

}

processBlockStartAdd[m] = 0;

processBlockLength[m] = 0;

colorr();

showMemStatusTF.setText("");

for(int bb = 0;bb < 10; bb++){

if(processBlockLength[bb] != 0)

showMemStatusTF.append("块号:" + processBlock[bb] + "

起始位置:" +

processBlockStartAdd[bb] + " 大小:"+ processBlockLength[bb] + "\n");

}

}

});

GroupLayout gl_p5 = new GroupLayout(p5);

gl_p5.setHorizontalGroup(

gl_p5.createParallelGroup(Alignment.LEADING)

.addGroup(gl_p5.createSequentialGroup()

.addGap(20)

.addComponent(p2, GroupLayout.PREFERRED_SIZE, GroupLayout.DEFAULT_SIZE, GroupLayout.PREFERRED_SIZE)

.addPreferredGap(ComponentPlacement.UNRELATED)

.addComponent(p3, GroupLayout.PREFERRED_SIZE, 273, Short.MAX_V ALUE)

.addGap(26))

);

gl_p5.setVerticalGroup(

gl_p5.createParallelGroup(Alignment.LEADING)

.addGroup(gl_p5.createSequentialGroup()

.addGroup(gl_p5.createParallelGroup(Alignment.LEADING, false)

.addComponent(p3, GroupLayout.DEFAULT_SIZE, GroupLayout.DEFAULT_SIZE, Short.MAX_V ALUE)

.addGroup(gl_p5.createSequentialGroup()

.addGap(26)

.addComponent(p2,

GroupLayout.PREFERRED_SIZE, GroupLayout.DEFAULT_SIZE, GroupLayout.PREFERRED_SIZE)))

.addContainerGap(27, Short.MAX_V ALUE)) );

p5.setLayout(gl_p5);

getContentPane().setLayout(groupLayout);

}

//判断内存空间是否足够

public int Sum(int[] pp,int mm,int k){

int sum = 0;

if((mm + k) <= 32){

for(int zz = mm;zz < (mm + k);zz++)

sum+=pp[zz];

}

else {

sum = 1;

}

return sum;

}

//内存与processBlock数组相对应,占用颜色为绿色，空白为蓝色

public void colorr(){

if(processBlock[0]==1)

blank0.setBackground(Color.GREEN); else

blank0.setBackground(Color.WHITE); if(processBlock[1]==1)

blank1.setBackground(Color.GREEN); else

blank1.setBackground(Color.WHITE); if(processBlock[2]==1)

blank2.setBackground(Color.GREEN); else

blank2.setBackground(Color.WHITE); if(processBlock[3]==1)

blank3.setBackground(Color.GREEN); else

blank3.setBackground(Color.WHITE); if(processBlock[4]==1)

blank4.setBackground(Color.GREEN); else

blank4.setBackground(Color.WHITE); if(processBlock[5]==1)

blank5.setBackground(Color.GREEN); else

blank5.setBackground(Color.WHITE); if(processBlock[6]==1)

blank6.setBackground(Color.GREEN); else

blank6.setBackground(Color.WHITE); if(processBlock[7]==1)

blank7.setBackground(Color.GREEN); else

blank7.setBackground(Color.WHITE); if(processBlock[8]==1)

blank8.setBackground(Color.GREEN); else

blank8.setBackground(Color.WHITE); if(processBlock[9]==1)

blank9.setBackground(Color.GREEN); else

blank9.setBackground(Color.WHITE); if(processBlock[10]==1)

blank10.setBackground(Color.GREEN); else

blank10.setBackground(Color.WHITE); if(processBlock[11]==1)

blank11.setBackground(Color.GREEN); else

blank11.setBackground(Color.WHITE); if(processBlock[12]==1)

blank12.setBackground(Color.GREEN); else

blank12.setBackground(Color.WHITE); if(processBlock[13]==1)

blank13.setBackground(Color.GREEN); else

blank13.setBackground(Color.WHITE); if(processBlock[14]==1)

blank14.setBackground(Color.GREEN); else

blank14.setBackground(Color.WHITE); if(processBlock[15]==1)

blank15.setBackground(Color.GREEN); else

blank15.setBackground(Color.WHITE); if(processBlock[16]==1)

blank16.setBackground(Color.GREEN); else

blank16.setBackground(Color.WHITE); if(processBlock[17]==1)

blank17.setBackground(Color.GREEN);

else

blank17.setBackground(Color.WHITE); if(processBlock[18]==1)

blank18.setBackground(Color.GREEN); else

blank18.setBackground(Color.WHITE); if(processBlock[19]==1)

blank19.setBackground(Color.GREEN); else

blank19.setBackground(Color.WHITE); if(processBlock[20]==1)

blank20.setBackground(Color.GREEN); else

blank20.setBackground(Color.WHITE); if(processBlock[21]==1)

blank21.setBackground(Color.GREEN); else

blank21.setBackground(Color.WHITE); if(processBlock[22]==1)

blank22.setBackground(Color.GREEN); else

blank22.setBackground(Color.WHITE); if(processBlock[23]==1)

blank23.setBackground(Color.GREEN); else

blank23.setBackground(Color.WHITE); if(processBlock[24]==1)

blank24.setBackground(Color.GREEN); else

blank24.setBackground(Color.WHITE); if(processBlock[25]==1)

blank25.setBackground(Color.GREEN); else

blank25.setBackground(Color.WHITE); if(processBlock[26]==1)

blank26.setBackground(Color.GREEN);

else

blank26.setBackground(Color.WHITE);

if(processBlock[27]==1)

blank27.setBackground(Color.GREEN);

else

blank27.setBackground(Color.WHITE);

if(processBlock[28]==1)

blank28.setBackground(Color.GREEN);

else

blank28.setBackground(Color.WHITE);

if(processBlock[29]==1)

blank29.setBackground(Color.GREEN);

else

blank29.setBackground(Color.WHITE);

if(processBlock[30]==1)

blank30.setBackground(Color.GREEN);

else

blank30.setBackground(Color.WHITE);

if(processBlock[31]==1)

blank31.setBackground(Color.GREEN);

else

blank31.setBackground(Color.WHITE);

}

public static void main(String[] args){

FFMethod frame = new FFMethod();

frame.setTitle("操作系统——首次适应算法");

frame.setSize(650,450);

frame.setLocationRelativeTo(null);

frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);

frame.setVisible(true);

}

}

五实验结果

程序目录如下：首次适应算法\首次适应算法\src\首次适应算法下的FFMethod.java文件。

运行程序后，显示的界面如下：

界面中共有两个可编辑文本框和三个按钮。当在第一个文本框中的输入数据并单击申请申请按钮时，便在右侧的内存显示框的分配相应的快数。具体结果如下图所示：

下面更改文本框的内容并且多申请几次，结果如下：

当内存空间已满或者所剩内存空间已不足以继续进行下次分配时，弹出如下显示：

下面进行释放内存操作，输入要释放的内存块号，并单击释放按钮：

继续释放内存，当所有内存释放完毕后，单击‘清空内存’按钮将所有显示清零，回到初始界面。