操作系统原理试验报告班级：学号：姓名：实验一：CPU调度一、实验内容选择一个调度算法，实现处理机调度。

二、实验目的多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。

本实验模拟实现处理机调度，以加深了解处理机调度的工作。

三、实验题目1、设计一个按优先权调度算法实现处理机调度的程序；2、设计按时间片轮转实现处理机调度的程序。

四、实验要求PCB内容：进程名/PID；要求运行时间（单位时间）；优先权；状态：PCB指针；1、可随机输入若干进程，并按优先权排序；2、从就绪队首选进程运行：优先权-1/要求运行时间-1要求运行时间=0时，撤销该进程3、重新排序，进行下轮调度4、最好采用图形界面；5、可随时增加进程；6、规定道数，设置后备队列和挂起状态。

若内存中进程少于规定道数，可自动从后备队列调度一作业进入。

被挂起进程入挂起队列，设置解挂功能用于将指定挂起进程解挂入就绪队列。

7、每次调度后，显示各进程状态。

实验二：内存管理一、实验内容主存储器空间的分配和回收二、实验目的帮助了解在不同的存储管理方式下，应怎样实现主存空间的分配和回收。

三、实验题目在可变分区管理方式下，采用最先适应算法实现主存空间的分配和回收。

四、实验要求1、自行假设主存空间大小，预设操作系统所占大小并构造未分分区表；表目内容：起址、长度、状态（未分/空表目）2、结合实验一，PCB增加为：{PID，要求运行时间，优先权，状态，所需主存大小，主存起始位置，PCB指针}3、采用最先适应算法分配主存空间；4、进程完成后，回收主存，并与相邻空闲分区合并.1、Vo类说明（数据存储结构）进程控制块PCB的结构：Public class PCB{ //进程控制块PCB，代表一个进程//进程名，作为进程的标识；private String name;//要求运行时间，假设进程运行的单位时间数；private int time;//赋予进程的优先权，调度时总是选取优先数小的进程先执行；private int priority;//状态，假设有“就绪”状态（ready）、“运行”状态（running）、//“后备”状态（waiting）、“挂起”状态(handup)private String state;//进程存放在table中的位置private int start;//进程的大小private int length;//进程是否进入内存，1为进入，0为未进入private int isIn;//进程在内存中的起始位置private int base;//进程的大小private int limit;//一些get和set方法以及构造器省略…};2流程图3.源程序核心代码public void display(){if(runningList.size()>0){jt1.setValueAt(runningList.get(0).getName().trim(),0,0);jt1.setValueAt(runningList.get(0).getIsIn(),0,1);jt1.setValueAt(runningList.get(0).getTime(),0,2);jt1.setValueAt(runningList.get(0).getPriority(),0,3);jt1.setValueAt(runningList.get(0).getStart(),0,4);jt1.setValueAt(runningList.get(0).getLength(),0,5);}else{jt1.setValueAt("无进程",0,0);jt1.setValueAt("进行",0,1);jt1.setValueAt(null,0,2);jt1.setValueAt(null,0,3);jt1.setValueAt(null,0,4);jt1.setValueAt(null,0,5);}///////////////////////////////////////////////////for(int i =0; i < readyList.size(); i++){jt2.setValueAt(readyList.get(i).getName().trim(),i,0);jt2.setValueAt(readyList.get(i).getIsIn(),i,1);jt2.setValueAt(readyList.get(i).getTime(),i,2);jt2.setValueAt(readyList.get(i).getPriority(),i,3);jt2.setValueAt(readyList.get(i).getStart(),i,4);jt2.setValueAt(readyList.get(i).getLength(),i,5);}for(int j = readyList.size(); j < 6; j++){jt2.setValueAt(null,j,0);jt2.setValueAt(null,j,1);jt2.setValueAt(null,j,2);jt2.setValueAt(null,j,3);jt2.setValueAt(null,j,4);jt2.setValueAt(null,j,5);}//////////////////////////////////////////////for(int i =0; i < waitingList.size(); i++){jt3.setValueAt(waitingList.get(i).getName().trim(),i,0);jt3.setValueAt(waitingList.get(i).getIsIn(),i,1);jt3.setValueAt(waitingList.get(i).getTime(),i,2);jt3.setValueAt(waitingList.get(i).getPriority(),i,3);jt3.setValueAt(waitingList.get(i).getStart(),i,4);jt3.setValueAt(waitingList.get(i).getLength(),i,5);}for(int j = waitingList.size(); j < 15; j++){jt3.setValueAt(null,j,0);jt3.setValueAt(null,j,1);jt3.setValueAt(null,j,2);jt3.setValueAt(null,j,3);jt3.setValueAt(null,j,4);jt3.setValueAt(null,j,5);}//////////////////////////////////////////////////////////////for(int i =0; i < handupList.size(); i++){jt4.setValueAt(handupList.get(i).getName().trim(),i,0);jt4.setValueAt(handupList.get(i).getIsIn(),i,1);jt4.setValueAt(handupList.get(i).getTime(),i,2);jt4.setValueAt(handupList.get(i).getPriority(),i,3);jt4.setValueAt(handupList.get(i).getStart(),i,4);jt4.setValueAt(handupList.get(i).getLength(),i,5);}for(int j = handupList.size(); j < 15; j++){jt4.setValueAt(null,j,0);jt4.setValueAt(null,j,1);jt4.setValueAt(null,j,2);jt4.setValueAt(null,j,3);jt4.setValueAt(null,j,4);jt4.setValueAt(null,j,5);}jl1.setCellRenderer(new MyRenderer());for(int i = 0; i < unAssignList.size(); i++){System.out.print(unAssignList.get(i).getBase()+" ");System.out.println(unAssignList.get(i).getLimit());}System.out.println("one");System.out.println();}////////////////////////////////////////////////////////时间和优先级减一public void sub(){if(runningList.size()>0&&runningList.get(0).getIsIn()==1){runningList.get(0).setTime(runningList.get(0).getTime()-1);if(runningList.get(0).getPriority()>=1)runningList.get(0).setPriority(runningList.get(0).getPriority()-1);if(runningList.get(0).getTime()<0){runningList.get(0).setTime(0);}if(runningList.get(0).getTime()==0){putOutMemory(runningList,0);}}}public void sub1(){if(runningList.size()>0&&runningList.get(0).getIsIn()==1){runningList.get(0).setTime(runningList.get(0).getTime()-1);if(runningList.get(0).getTime()==0){putOutMemory(runningList,0);}if(runningList.get(0).getPriority()<15)if(runningList.get(0).getPriority()>=1)runningList.get(0).setPriority(runningList.get(0).getPriority()-1);}}////////////////////////////////////////////////////////////////////public class MyRunnable implements Runnable{public void run(){while(true)timeManager();try{Thread.sleep(1000);}catch(InterruptedException ex){}}}}////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////自动调度////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// public class MyRunnable1 implements Runnable{public void run(){while(true){PManager();try{Thread.sleep(1000);}catch(InterruptedException ex){}}////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////得到list中优先权最高的//////////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////}}public int getFirstW(ArrayList<Data> list){if(list.size()>0){int min = 0;for(int i = 1;i<list.size();i++ ){if(list.get(min).getPriority() > list.get(i).getPriority()){min = i;}}min++;return min;}else{return 0;}}////////////////////////////////////////////////////////////////////////////////////////////////////删除列表中第几个数据/////////////////////////////////////////////////// ///////////////////////////////////////////////////////////public void update(ArrayList<Data> list, int num){sList.clear();for(int i = 0; i < list.size(); i++){if(i != num){sList.add(list.get(i));}}list.clear();for(int i = 0; i < sList.size();i++){list.add(sList.get(i));}}public void update1(ArrayList<Data_Memory> list, int num){sList1.clear();for(int i = 0; i < list.size(); i++){if(i != num){sList1.add(list.get(i));}}list.clear();for(int i = 0; i < sList1.size();i++){list.add(sList1.get(i));}}////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////放入内存//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////public void putInMemory(){if(runningList.size()>0){if(runningList.get(0).getIsIn()==0){for(int i = 0; i < unAssignList.size(); i++){if(unAssignList.get(i).getLimit() >= runningList.get(0).getLength()){runningList.get(0).setStart(unAssignList.get(i).getBase());runningList.get(0).setIsIn(1);if(unAssignList.get(i).getLimit() == runningList.get(0).getLength()){update1(unAssignList,i);}else{unAssignList.get(i).setBase(unAssignList.get(i).getBase()+runningList.get(0).getLength());unAssignList.get(i).setLimit(unAssignList.get(i).getLimit()-runningList.get(0).getLength());}break;}}}}if(readyList.size()>0){for(int j = 0; j < readyList.size(); j++){if(readyList.get(j).getIsIn()==0){for(int i = 0; i < unAssignList.size(); i++){if(unAssignList.get(i).getLimit() >= readyList.get(j).getLength()){readyList.get(j).setStart(unAssignList.get(i).getBase());readyList.get(j).setIsIn(1);if(unAssignList.get(i).getLimit() == readyList.get(j).getLength()){update1(unAssignList,i);}else{unAssignList.get(i).setBase(unAssignList.get(i).getBase()+readyList.get(j).getLength());unAssignList.get(i).setLimit(unAssignList.get(i).getLimit()-readyList.get(j).getLength());}break;}}}}}}//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////移除内存/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////public void putOutMemory(ArrayList<Data> list, int num){list.get(num).setIsIn(0);boolean flag1 = false;boolean flag2 = false;for(int i = 0; i < unAssignList.size(); i++){if(unAssignList.get(i).getBase() == (list.get(num).getLength()+list.get(num).getStart())){unAssignList.get(i).setBase(list.get(num).getStart());unAssignList.get(i).setLimit(list.get(num).getLength()+unAssignList.get(i).getLimit());flag1 = true;break;}}for(int i = 0; i < unAssignList.size(); i++){if((unAssignList.get(i).getBase()+unAssignList.get(i).getLimit()) == list.get(num).getStart())if(!flag1){unAssignList.get(i).setLimit(list.get(num).getLength()+unAssignList.get(i).getLimit());flag2 = true;break;}else{unAssignList.get(i).setLimit(unAssignList.get(i).getLimit()+unAssignList.get(i+1).getLimit() );update1(unAssignList,i+1);}}}if(flag1 || flag2){}else{int i = 0;while(unAssignList.get(i).getBase()<list.get(num).getStart()){i++;}Data_Memory data = new Data_Memory();data.setBase(list.get(num).getStart());data.setLimit(list.get(num).getLength());sList1.clear();for(int j = 0; j < i; j++){sList1.add(unAssignList.get(j));}sList1.add(data);for(int j = i; j < unAssignList.size(); j++){sList1.add(unAssignList.get(j));}unAssignList.clear();for(int j = 0; j < sList1.size(); j++){unAssignList.add(sList1.get(j));}}}//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////JLISTprivate class MyRenderer extends DefaultListCellRenderer{public Component getListCellRendererComponent(JList list, Object value,int index, boolean isSelected, boolean cellHasFocus){super.getListCellRendererComponent(list, value, index, isSelected,cellHasFocus);setBackground(Color.gray);for(int i = 0; i < unAssignList.size(); i++){for(int j = unAssignList.get(i).getBase() ; j < unAssignList.get(i).getLimit()+unAssignList.get(i).getBase(); j++){if(index == j){setBackground(Color.white);//当没有内容变为白色}}}return this;}}/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////public void timeManager(){////////////去掉time==0的，从waiting队列加入新的进程，排序,调整waitingList加入runningLIst/////////////去掉time==0的if(runningList.size()>0)if(runningList.get(0).getTime()==0)runningList.clear();sList.clear();for(int i = 0; i < readyList.size(); i++){if(readyList.get(i).getTime()>0){sList.add(readyList.get(i));}}readyList.clear();for(int i =0; i < sList.size();i++){readyList.add(sList.get(i));readyList.get(i).setState("ready");}/////////////////从waiting队列加入新的进程int j = 0;int m = readyList.size();for(; m < 6 && j < waitingList.size(); m++,j++) {readyList.add(waitingList.get(j));readyList.get(m).setState("ready");}// sort(readyList);/////////////////////////调整waitingListsList.clear();for(int i = j; i < waitingList.size(); i++){sList.add(waitingList.get(i));}waitingList.clear();for(int i =0; i < sList.size();i++){waitingList.add(sList.get(i));}////////////////////////////////////加入runningLIstif(runningList.size()==0){if(readyList.size()>0){runningList.add(readyList.get(0));runningList.get(0).setState("running");update(readyList,0);if(waitingList.size()>0){readyList.add(waitingList.get(0));readyList.get(5).setState("ready");}update(waitingList,0);}}else /////////////////if(runningList.size()>0){if(readyList.size()>0){readyList.add(runningList.get(0));runningList.clear();readyList.get(0).setState("running");readyList.get(readyList.size()-1).setState("ready");runningList.add(readyList.get(0));update(readyList,0);}}putInMemory();sub();display();jtf1.grabFocus();}public void PManager(){if(runningList.size()>0)if(runningList.get(0).getTime()==0)runningList.clear();sList.clear();for(int i = 0; i < readyList.size(); i++){if(readyList.get(i).getTime()>0){sList.add(readyList.get(i));}}readyList.clear();for(int i =0; i < sList.size();i++){readyList.add(sList.get(i));readyList.get(i).setState("ready");}/////////////////从waiting队列加入新的进程int j = 0;int m = readyList.size();for(; m < 6 && j < waitingList.size(); m++,j++){readyList.add(waitingList.get(getFirstW(waitingList)-1));readyList.get(m).setState("ready");update(waitingList,getFirstW(waitingList)-1);}/////////////////////////调整waitingList////////////////////////////////////加入runningLIstif(runningList.size()==0){if(readyList.size()>0){runningList.add(readyList.get(getFirstW(readyList)-1));runningList.get(0).setState("running");update(readyList,getFirstW(readyList)-1);if(waitingList.size()>0){readyList.add(waitingList.get(getFirstW(waitingList)-1));readyList.get(readyList.size()-1).setState("ready");}update(waitingList,getFirstW(waitingList)-1);}}else{if(readyList.size()>0){boolean flag = false;int a = runningList.get(0).getPriority();int b = readyList.get(getFirstW(readyList)-1).getPriority();if(a > b){sList.clear();sList.add(readyList.get(getFirstW(readyList)-1));flag = true;}if(flag){runningList.get(0).setState("ready");readyList.add(runningList.get(0));runningList.clear();runningList.add(sList.get(0));runningList.get(0).setState("running");update(readyList,getFirstW(readyList)-1);}}}putInMemory();sub1();display();jtf1.grabFocus();}}。