操作系统 实验二 主存分配与回收.doc

实验二 主存分配与回收 一、实验内容 主存储器空间的分配和回收 二、实验目的 帮助了解在不同的存储管理方式下，应怎样实现主存空间的分配和回收。 三、实验题目 在可变分区管理方式下，采用最先适应算法实现主存空间的分配和回收。 四、实验要求 1、自行假设主存空间大小，预设操作系统所占大小并构造未分分区表； 表目内容：起址、长度、状态（未分/空表目） 2、结合实验一，PCB增加为： {PID，要求运行时间，优先权，状态，所需主存大小，主存起始位置，PCB指针} 3、采用最先适应算法分配主存空间； 4、进程完成后，回收主存，并与相邻空闲分区合并。 五、实验源码 /** * @(#)MemoryAllocationReclaim.java * * * @author Liang Jiabin * @version 1.00 2010/11/28 */ import java.awt.*; import javax.swing.*; import javax.swing.table.DefaultTableModel; import java.awt.event.ActionListener; import java.awt.event.ActionEvent; import java.util.Vector; public class MemoryAllocationReclaim extends Thread { private JFrame frame; private JScrollPane reserveSp, readySp, waitingSp, finishSp, unAllocationSp; private JTable reserveT,readyT,waitingT,finishT, unAllocationT; private DefaultTableModel reserveTm, readyTm, waitingTm, finishTm, unAllocationTm; private JLabel reserveLbl, readyLbl, CPULbl, waitingLbl, finishLbl; private JTextField CPUTf; private JLabel needTimeLbl, priorityLbl, unAllocationLbl, sizeLbl; private JComboBox needTimeCb, priorityCb, sizeCb; private JButton newBtn, suspendBtn, unsuspendBtn, exitBtn; private JLabel rToRLbl, rToCPULbl, CPUToRLbl, CPUToWLbl, wToRLbl; private JLabel CPUToFLbl, warningLbl; private String[] unAllocationColumnNames = {起址, 长度, 状态}; //未分分区表列名 private String[] columnNames0 = {进程名, 要求时间, 优先权, 主存大小}; //后备队列列名 private String[] columnNames = {进程名, 要求时间, 优先权,起始位置,主存大小}; //就绪、挂起与完成队列列名 private String[][] data0 = new String[0][4];//后备对列 private String[][] data1 = new String[5][5];//就绪队列 private String[][] data2 = new String[0][5];//挂起与完成队列 private String[][] data3 = new String[0][3];//未分分区表 /*全局变量*/ private int number = 1; //进程名序号 private int readyCount = 0; //就绪队列中的进程数 private int waitingReadyIndex = 0; //要接挂的进程在挂起队列的下标 private String[] waitingReady = {, , , , }; //要解挂的进程内容 private String[] CPUProcess = {, 0, 0, , }; //CPU中的进程 private int unAllo