操作系统实验(模拟内存分配与回收java实现)

操作系统实验（模拟内存分配与回收java实现）

一实验目的

1 深刻理解内存的分配与回收的概念。

2 掌握内存分配与回收问题，首次适应算法。

二实验设备

PC机

三实验内容

在Java开发平台内存的分配与回收问题，首次适应算法。

四程序的主要代码

import java.awt.*;

import javax.swing.*;

import javax.swing.border.*;

import java.awt.event.*;

public class Memory extends JFrame{

protectedJTextField

blank0,blank1,blank2,blank3,blank4,blank5,blank6,blank7,blank8,blank9,blank10,blank11; protected JTextArea blank12;

protected JButton button1,button2,button3;

int[] wh = new int[10];

int[] wh1 = new int[10];

int[] wh2 = new int[10];

public Memory(){

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

p1.add(button1 = new JButton("申请(大小)"));

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

p1.add(button2 = new JButton("释放(块号)"));

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

p1.add(new JLabel("\t内存分配情况"));

JPanel p2 = new JPanel(new GridLayout(2,1,2,2));

p2.add(p1);

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

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

p3.add(new JLabel("内存容量为10"));

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));

JPanel p4 = new JPanel(new BorderLayout(3,3));

p4.add(p2,BorderLayout.WEST);

p4.add(p3,BorderLayout.CENTER);

JPanel p5 =new JPanel(new FlowLayout());

p5.add(p4);

p5.add(button3 = new JButton("清空内存"),BorderLayout.EAST);

setLayout(new FlowLayout(FlowLayout.CENTER,10,20));

this.getContentPane(). add(p5);

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

blank10.setFont(font1);

blank11.setFont(font1);

blank12.setFont(font1);

button1.addActionListener(new ActionListener(){

public void actionPerformed(ActionEvent e){

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

if(n > 10 || n < 0)

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

outer: //向内存中添加进程！！！

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

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

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

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

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

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

colorr();

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

blank12.append("块号：" + wh1[i] +" 起始位置：" + wh1[i] + " 大小：" + wh2[i] + "\n");

break outer;

}

if(i == 9){

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

break outer;

}

}

}

});

button2.addActionListener(new ActionListener(){

public void actionPerformed(ActionEvent e){

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

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

wh[ff] = 0;

}

wh1[m] = 0;

wh2[m] = 0;

colorr();

blank12.setText("");

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

if(wh2[bb] != 0)

blank12.append("块号：" + wh1[bb] +" 起始位置：" + wh1[bb] + " 大小：" + wh2[bb] + "\n");

}

}

});

button3.addActionListener(new ActionListener(){

public void actionPerformed(ActionEvent e){

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

wh[cc] = 0;

colorr();

blank10.setText("");

blank11.setText("");

blank12.setText("");

}

});

}

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

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

int sum = 0;

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

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

sum += pp[zz];

}

else{

sum = 1;

}

return sum;

}

/**内存与wh数组相对应*/

public void colorr(){

if(wh[0]==1)

blank0.setBackground(Color.GREEN);

else

blank0.setBackground(Color.WHITE);

if(wh[1]==1)

blank1.setBackground(Color.GREEN);

else

blank1.setBackground(Color.WHITE);

if(wh[2]==1)

blank2.setBackground(Color.GREEN);

else

blank2.setBackground(Color.WHITE);

if(wh[3]==1)

blank3.setBackground(Color.GREEN);

else

blank3.setBackground(Color.WHITE);

if(wh[4]==1)

blank4.setBackground(Color.GREEN);

else

blank4.setBackground(Color.WHITE);

if(wh[5]==1)

blank5.setBackground(Color.GREEN);

else

blank5.setBackground(Color.WHITE);

if(wh[6]==1)

blank6.setBackground(Color.GREEN);

else

blank6.setBackground(Color.WHITE);

if(wh[7]==1)

blank7.setBackground(Color.GREEN);

else

blank7.setBackground(Color.WHITE);

if(wh[8]==1)

blank8.setBackground(Color.GREEN);

else

blank8.setBackground(Color.WHITE);

if(wh[9]==1)

blank9.setBackground(Color.GREEN);

else

blank9.setBackground(Color.WHITE);

}

public static void main(String[] args){

Memory frame = new Memory();

frame.setTitle("首次适应算法实验");

frame.setSize(500,400);

frame.setLocationRelativeTo(null);

frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);

frame.setVisible(true);

}

}

/**内存容量为10，将进程在内存中的起始物理地址作为进程的块号。*/ 五实验结果

（1）分配大小为3的进程。

（2）分配大小为4的进程。

（3）分配大小为2的进程。

（4）删除块号为3的进程。

（5）分配大小为2的进程。