操作系统作业动态分区

操作系统实现的内存动态分区：

import java.util.ArrayList;
import java.util.List;
import javax.swing.JOptionPane;

class job{
	String job_name;
	int have_size;
	int first_add;
	boolean status;
	job(String name,int f_add,int has){
			have_size=has;
			status=true;
			job_name=name;
			first_add=f_add;
			status=true;
	}
	job(int f_add,int has){
		have_size=has;
		job_name=null;
		first_add=f_add;
		status=false;
}
	public int gethave(){
		return have_size;
	}
	public String j_name(){
		return job_name;
	}
	public boolean get_status(){
		return status;
	}
	public int getfirst_add(){
		return first_add;
	}
	public void set_status(boolean b){
		this.status=b;
	}
	public void set_fir(int fir){
		this.first_add=fir;
	}
	public void set_have(int has){
		this.have_size=has;
	}
	public void set_name(){
		this.job_name=null;
	}
}

public class dynamic {
	public static int memorysize=1024;               //内存大小固定
    static List <job> joblist=new ArrayList<job>();   //作业队列
    
    public static void main(String[] args) {
		menu();
	}
    public static void menu(){
		while(true){
		String str2=JOptionPane.showInputDialog("1分配内存\n2回收内存\n3.显示内存\n4退出操作\n");
		int s=Integer.parseInt(str2);
		if(s==1){
		    alloc_memory();
			}
		else if(s==2){
			del_memory();
		    }
		else if(s==3){
			show_memory();
		    }
		else{
			System.exit(0);
			}
		}
	}
	private static void alloc_memory() {
		  String str=JOptionPane.showInputDialog("请输入作业名");
		  String job_name = str;
		  String str1=JOptionPane.showInputDialog("请输入分配大小");
		  int size = Integer.parseInt(str1);
		  if(joblist.isEmpty()){
			  job job_temp=new job(str,0,size);
			  joblist.add(job_temp);
			  job job_last=new job(0+size,dynamic.memorysize-size);
			  joblist.add(job_last);
		  }
		  else{
			  int len=joblist.size();
			  for(int i=0;i<len;i++){
				  job x=joblist.get(i);
				  if(!x.get_status() && x.gethave() >size ){
					 job job_temp=x;
					 int index=joblist.indexOf(x);
					 int next_index=index+1;
					 joblist.remove(x);
					 int hsize=x.gethave()-size;
					 int fir_add=x.first_add;
					 job job_first=new job(str,fir_add,size);
					 job job_second=new job(fir_add+size,x.gethave()-size);
					 joblist.add(index, job_first);
					 joblist.add(next_index,job_second);
					 break;
				  }
			  }
		  }
	}
	private static void del_memory() {
		String str=JOptionPane.showInputDialog("请输入作业名");
		String job_name =str;
		int len=joblist.size();
		int i;
		for(i=0;i<len;i++){
			job x_temp=joblist.get(i);
			if(x_temp.get_status()){
			if((x_temp.j_name()).equalsIgnoreCase(job_name)){
				x_temp.set_name();
				x_temp.set_status(false);
				int for_i=i-1;
				int last_i=i+1;
                if(for_i>=0 && last_i<len){
                        job job_first=joblist.get(for_i);
                        job job_second=joblist.get(last_i);
                        if(!job_first.get_status()){     	
                        	int fir_add=job_first.getfirst_add();
                            int fir_have=job_first.gethave();
                            int sec_have=x_temp.gethave();
                            x_temp.set_fir(fir_add);
                            x_temp.set_have(fir_have+sec_have);
                            
                        }
                        if(last_i<len){
                        	if(!job_second.get_status()){
                                 int fir_have=job_second.gethave();
                                 int sec_have=x_temp.gethave();
                                 x_temp.set_have(fir_have+sec_have);
                                 
                        	}
                        }
                        if(!job_first.get_status())
                        	joblist.remove(for_i);
                        if(!job_second.get_status()){
                        	last_i--;
                        	joblist.remove(last_i);
                        }
                       
					}
                if(for_i<0 &&last_i <len){
                	 job job_second=joblist.get(last_i);
                	 if(!job_second.get_status()){
                         int fir_have=job_second.gethave();
                         int sec_have=x_temp.gethave();
                         x_temp.set_have(fir_have+sec_have);
                         if(!job_second.get_status())
                         	joblist.remove(last_i);
                	}
                	 
                }
				System.out.println("回收成功");
				break;
				}
			}
		}
	if(i==len){
			System.out.println("未发现该做作业");
		}
		
		
		
	}
	private static void show_memory() {
        System.out.println("分区号   作业名  起始地址   分区大小  状态");
        int x=0;
        for(job xy:joblist){
            System.out.printf("%3d  %3s  %3d  %3d  %4s\n",x,xy.job_name,xy.first_add,xy.have_size
            		,xy.status?true:false);
            x++;
        }
	}
		
	
}