操作系统课程实验报告(完整版).pdf

《操作系统课程实验报告(完整版).pdf》由会员分享，可在线阅读，更多相关《操作系统课程实验报告(完整版).pdf（27页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、中 南 大 学 操作系统实验报告 姓 名：孙 福 星 专 业 班 级：软件 1006 班 学 号：完 成 日 期：2011.11.22 ；.进程调度与内存管理 一、实验目的 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就续进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。实验模拟实现处理机调度，以加深了解处理机调度的工作，并体会优先级和时间片轮转调度算法的具体实施方法。帮助了解在不同的存储管理方式下，应怎样实现主存空间的分配和回收。二、实验要求 1、可随机输入若干进程，并按优先权排序；2、从就绪队首选进程运行：优先权-1/要求运行时间-1 要求运行时间

2、=0 时，撤销该进程 3、重新排序，进行下轮调度。4、可随时增加进程；5、规定道数，设置后备队列和挂起状态。若内存中进程少于规定道数，可自动从后备队列调度一作业进入。被挂起进程入挂起队列，设置解挂功能用于将指定挂起进程解挂入就绪队列。6、每次调度后，显示各进程状态。7、自行假设主存空间大小，预设操作系统所占大小并构造未分分区表；表目内容：起址、长度、状态（未分/空表目）8、结合以上实验，PCB 增加为：PID，要求运行时间，优先权，状态，所需主存大小，主存起始位置，PCB 指针 9、采用最先适应算法分配主存空间；10、进程完成后，回收主存，并与相邻空闲分区合并。11、采用图形界面；.三、实验内

3、容 选择一个调度算法，实现处理机调度。1、设计一个按优先权调度算法实现处理机调度的程序；2、设计按时间片轮转实现处理机调度的程序。3、主存储器空间的分配和回收。在可变分区管理方式下，采用最先适应算法实现主存空间的分配和回收。四、实验原理 该模拟系统采用 java 语言实现，要实现的功能有新建进程、进程调度、挂起进程、解挂进程、删除进程，道数和时间片大小可以由用户自己调整，有两种调度策略：按优先权调度和按时间片轮转调度。每个进程可能有 5 种状态：新建(new)、就绪(ready)、运行(running)、阻塞(waiting)、挂起(suspend)。每个状态都有一个队列用来存放处于该状态的进

4、程，不同的调度策略采用不同的队列实现。当创建进程时，如果内存中的进程数还没达到规定道数，则将新建进程插入就绪队列，如果内存中进程数已经达到规定道数，则插到后备队列，后备队列中的进程的状态为 new。CPU 每次调度时都从就绪队列中取进程，在进程执行过程中如果下一个操作时 IO 操作，则将进程插入到 waiting 队列。在系统运行过程中可以执行进程挂起操作，但执行的挂起操作时系统自动暂停运行，在弹出窗口选择要挂起的进程后，将选中的进程从原来的队列中删除并插入到挂起队列。进行解挂操作时将选中的进程从挂起队列中删除并插入该进程原来所处的队列。按优先级调度：当选择按优先权调度时，所有队列都采用优先队

5、列，优先队列采用一个有序链表实现，进程的优先权值越大代表优先级越高，优先队列中的进程按优先权从大到小排列，当新进程插入时根据该进程的优先权插入到队列中的合适位置，插入后保持队列按优先权从大到小排列，如果新进程与队列中某个进程优先权值相等，则该新进程插到那个进程后面，以遵循先来先服务的规则。当要从队列中取出进程时总是取队列中第一个进程，因为该进程的优先级最高。按时间片轮转调度：当选择按时间片轮转调度时，所有队列都采用先进先出队列，先进先出队列采用一个普通单向链表实现，当新进程插入时插入到队列的末尾，当要取进程时取队首进程，这样就实现了先进先出。；.内存管理 该实验基于实验一完成，核心是内存的分配

6、和回收，在实验一的基础上增加内存管理部分，在新建进程的时候增加一个输入内存大小的输入框，在进程进入内存时要分配内存，在进程销毁时要回收内存，如果进入内存时内存不足，则将进程插入到后备队列等待下次调度。系统维护一个内存表，每个表项代表一个空间，每个空间保存了该空间的起始地址和空间大小以及空间使用状态。初始时只有一个空间，当 CPU 启动时要分配内存，内存分配采用最先适应算法。回收内存时如果有相邻空闲空间，则要进行空闲空间合并。五、源代码及截图：1.divDTO：public class divDTO private int divBase;private int length;private i

7、nt divFlag;public divDTO(int divBase,int length,int divFlag)this.divBase=divBase;this.divFlag=divFlag;this.length=length;public divDTO()public void setDivBase(int base)this.divBase=base;public int getDivBase()return this.divBase;public void setLength(int length)this.length=length;；.public int getLen

8、gth()return this.length;public void setDivFlag(int flag)this.divFlag=flag;public int getDivFalg()return this.divFlag;2.PcbDTO：public class PcbDTO static final int Running=1;static final int Ready=2;static final int Waiting=3;private String processName;private int runTime;private int prority;private

9、int processState;private int base;private int limit;private int pcbFlag;public PcbDTO(String name,int time,int pro,int base,int limit)this.processName=name;this.runTime=time;this.prority=pro;this.processState=0;this.limit=limit;this.base=base;public PcbDTO()this.pcbFlag=0;public void setProcessName(

10、String name)this.processName=name;；.public String getProcessName()return processName;public void setRunTime(int time)this.runTime=time;public int getRunTime()return this.runTime;public void setPrority(int prority)this.prority=prority;public int getPrority()return this.prority;public void setProcessS

11、tate(int state)this.processState=state;public String getProcessState()String s=new String();if(this.processState=1)s=running;else if(this.processState=2)s=ready;else if(this.processState=3)s=waiting;return s;；.public int getBase()return this.base;public void setBase(int base)this.base=base;public vo

12、id setLimit(int limit)this.limit=limit;public int getLimit()return this.limit;3.import javax.swing.*;import java.util.*;import java.awt.*;import java.awt.event.*;import javax.swing.event.*;public class MainFrame private JList readyList;private JList waitingList;private JList jobList;private JButton

13、susButton;private JButton relaxButton;private JButton startButton;private JButton newButton;private JLabel nameLabel;private JLabel prorityLabel;private JLabel timeLabel;private JLabel jobLabel;private JLabel readyLabel;private JLabel waitingLabel;private JLabel runningLabel;private JLabel spaceLabe

14、l;；.private JLabel divLabel;private JLabel allocLabel;private JTable readyTable;private JTable runningTable;private JTable divTable;private JTable allocTable;private JTextField nameText;private JTextField timeText;private JTextField spaceText;private JComboBox prorityCom;private JPanel newPanel;priv

15、ate JPanel waitingPanel;private JPanel readyPanel;Vector jobVectorName;Vector jobDtoVector;Vector waitingVectorName;Vector waitingDtoVector;PcbDTO readyDtoArray;PcbDTO newDtoArray;divDTO divDtoArray;PcbDTO newSort;Object readydata;Object runningdata;Object divdata;Object allocdata;int first;int end;

16、int point;PcbDTO a;public MainFrame()a=new PcbDTO();first=0;end=0;point=0;JFrame jf=new JFrame(进程调度-ws);Container c=jf.getContentPane();c.setLayout(null);/c.setBackground(Color.pink);；.newPanel=new JPanel();newPanel.setLayout(null);waitingPanel=new JPanel();waitingPanel.setLayout(null);/waitingPanel

17、.setBackground(Color.pink);readyPanel=new JPanel();readyPanel.setLayout(null);susButton=new JButton(挂起);relaxButton=new JButton(释放);startButton=new JButton(开始);newButton=new JButton(新建进程);nameLabel=new JLabel(进程名);prorityLabel=new JLabel(优先级);timeLabel=new JLabel(运行时间);jobLabel=new JLabel(后备队列);read

18、yLabel=new JLabel(就绪队列);waitingLabel=new JLabel(等待队列);runningLabel=new JLabel(运行进程);spaceLabel=new JLabel(需要空间);divLabel=new JLabel(未分分区表);allocLabel=new JLabel(内存分配表);nameText=new JTextField();timeText=new JTextField();spaceText=new JTextField();prorityCom=new JComboBox();prorityCom.setToolTipText(

19、优先级);readyDtoArray=new PcbDTO6;newSort=new PcbDTO6;for(int i=0;i 6;i+)newSorti=new PcbDTO();newDtoArray=new PcbDTO100;jobDtoVector=new Vector();jobVectorName=new Vector();waitingDtoVector=new Vector();waitingVectorName=new Vector();divDtoArray=new divDTO20;for(int i=0;i 20;i+)divDtoArrayi=new divDTO

20、();；.divDtoArrayi.setDivFlag(0);divDtoArray0.setDivFlag(1);divDtoArray0.setDivBase(20);divDtoArray0.setLength(180);readydata=new Object64;runningdata=new Object23;divdata=new Object203;allocdata=new Object203;String col1=进程,时间,优先级,状态;String col2=进程,时间,优先级;String col3=起址,长度,状态;String col4=起址,长度,占用进程;

21、readyTable=new JTable(readydata,col1);/readyTable.setEnabled(false);runningTable=new JTable(runningdata,col2);runningTable.setRowHeight(22);runningTable.setEnabled(false);allocTable=new JTable(allocdata,col4);allocTable.setEnabled(false);divTable=new JTable(divdata,col3);divTable.setEnabled(false);d

22、ivTable.setValueAt(String.valueOf(20),0,0);divTable.setValueAt(String.valueOf(180),0,1);divTable.setValueAt(String.valueOf(1),0,2);JScrollPane runningSP=new JScrollPane();JScrollPane readySP2=new JScrollPane();JScrollPane divSP=new JScrollPane();JScrollPane allocSP=new JScrollPane();runningSP.getVie

23、wport().add(runningTable);readySP2.getViewport().add(readyTable);divSP.getViewport().add(divTable);allocSP.getViewport().add(allocTable);/int prorityArray=new int10;for(int i=0;i readyDtoArraymax .getPrority()max=j;j=(j+1)%6;if(max=0)a=readyDtoArraymax;readyDtoArraymax=readyDtoArrayfirst;readyDtoArr

24、ayfirst=a;readyTable.setValueAt(readyDtoArraymax.getProcessName(),max,0);readyTable.setValueAt(readyDtoArraymax.getRunTime(),max,1);readyTable.setValueAt(readyDtoArraymax.getPrority(),max,2);readyTable.setValueAt(readyDtoArraymax.getProcessState(),max,3);readyTable.setValueAt(,first,0);readyTable.se

25、tValueAt(,first,1);readyTable.setValueAt(,first,2);readyTable.setValueAt(,first,3);runningTable.setValueAt(a.getProcessName(),0,0);runningTable.setValueAt(a.getRunTime(),0,1);runningTable.setValueAt(a.getPrority(),0,2);readyDtoArrayfirst.setRunTime(readyDtoArrayfirst；.getRunTime()-1);if(0!=readyDtoA

26、rrayfirst.getPrority()readyDtoArrayfirst .setPrority(readyDtoArrayfirst .getPrority()-1);first=(first+1)%6;else System.out.println(cpu 等待中);else /*try Thread.sleep(2000);catch(InterruptedException *e1)System.out.println(e1);*/System.out.println(到 1);runningTable.setValueAt(,0,0);runningTable.setValu

27、eAt(,0,1);runningTable.setValueAt(,0,2);/如果运行时间为 0 则撤销进程，否则将进程重新添加到就绪队列中 if(a.getRunTime()=0)/收回内存空间 for(int i=0;i=a.getBase()newSorti=newSorti+1;point-;/设置内存分配表的内容 for(int i=0;i point;i+)allocTable.setValueAt(String.valueOf(newSorti.getBase(),i,0);allocTable .setValueAt(String.valueOf(newSorti .get

28、Limit(),i,1);allocTable.setValueAt(newSorti.getProcessName(),i,2);allocTable.setValueAt(,point,0);；.allocTable.setValueAt(,point,1);allocTable.setValueAt(,point,2);/把收回的内存加入到记录未分分区的数组 int memoryEnd=0;int location=0;int up=-1;/int down=-1;for(int i=0;i=0&down=0)divDtoArrayup .setLength(divDtoArrayup.

29、getLength()+a.getLimit()+divDtoArraydown .getLength();divDtoArraydown.setDivFlag(0);for(int i=(down+1);i=0&down 0)divDtoArrayup.setLength(divDtoArrayup .getLength()+a.getLimit();else if(up=0)divDtoArraydown.setLength(divDtoArraydown .getLength()+a.getLimit();divDtoArraydown.setDivBase(a.getBase();el

30、se if(up 0&down 0)for(int i=0;i a.getBase()|divDtoArrayi.getDivFalg()=0)location=i;break;for(int i=20;i location;i-)if(divDtoArrayi-1.getDivFalg()=1)divDtoArrayi .setDivBase(divDtoArrayi-1 .getDivBase();divDtoArrayi.setDivFlag(1);divDtoArrayi.setLength(divDtoArrayi-1 .getLength();divDtoArraylocation

31、.setDivBase(a.getBase();divDtoArraylocation.setDivFlag(1);divDtoArraylocation.setLength(a.getLimit();/设置未分分区表的内容 for(int i=0;i 20;i+)if(divDtoArrayi.getDivFalg()=1)divTable.setValueAt(String .valueOf(divDtoArrayi.getDivBase(),i,0);divTable.setValueAt(String .valueOf(divDtoArrayi.getLength(),i,1);div

32、Table.setValueAt(String .valueOf(divDtoArrayi.getDivFalg(),；.i,2);if(!jobDtoVector.isEmpty()int runLength=0;PcbDTO jobToReady=(PcbDTO)jobDtoVector .elementAt(0);for(int i=0;i=jobToReady .getLimit()runAllocFlag=i;break;if(runAllocFlag=0)jobDtoVector.removeElementAt(0);jobVectorName.remove(jobVectorNa

33、me .indexOf(jobToReady.getProcessName();jobList.setListData(jobVectorName);jobToReady.setProcessState(PcbDTO.Ready);jobToReady.setBase(divDtoArrayrunAllocFlag .getDivBase();runLength=divDtoArrayrunAllocFlag .getLength()-jobToReady.getLimit();if(runLength=0)int i=runAllocFlag;divDtoArrayi.setDivFlag(

34、0);for(;i 0)int c2=divDtoArrayrunAllocFlag .getDivBase()+jobToReady.getLimit();divDtoArrayrunAllocFlag.setDivBase(c2);divDtoArrayrunAllocFlag .setLength(runLength);divTable.setValueAt(String.valueOf(c2),runAllocFlag,0);divTable.setValueAt(String.valueOf(runLength),runAllocFlag,1);divTable.setValueAt

35、(String .valueOf(divDtoArrayrunAllocFlag .getDivFalg(),runAllocFlag,2);readyDtoArrayend=jobToReady;readyTable.setValueAt(jobToReady.getProcessName(),end,0);readyTable.setValueAt(jobToReady.getRunTime(),end,1);readyTable.setValueAt(jobToReady.getPrority(),end,2);readyTable.setValueAt(jobToReady.getPr

36、ocessState(),end,3);end=(end+1)%6;int runi=0;/用于记录当前新生成的 PcbDTO 对象应该插入到 newSort 中的位置 for(;runi point;runi+)if(jobToReady.getBase()runi;i-)newSorti=newSorti-1;allocTable.setValueAt(String .valueOf(newSorti.getBase(),i,0);allocTable.setValueAt(String .valueOf(newSorti.getLimit(),i,1);allocTable.setVal

37、ueAt(newSorti.getProcessName(),i,2);/插入新生成的对象 newSortruni=jobToReady;allocTable.setValueAt(String.valueOf(jobToReady.getBase(),runi,0);allocTable.setValueAt(String.valueOf(jobToReady.getLimit(),runi,1);allocTable.setValueAt(jobToReady.getProcessName(),runi,2);point+;else readyDtoArrayend=a;readyTabl

38、e.setValueAt(a.getProcessName(),end,0);readyTable.setValueAt(a.getRunTime(),end,1);readyTable.setValueAt(a.getPrority(),end,2);readyTable.setValueAt(a.getProcessState(),end,3);end=(end+1)%6;；./else if(jb=newButton)int newAllocFlag=-1;int newLength=0;if(nameText.getText().trim().length()=0)JOptionPan

39、e.showMessageDialog(null,进程名不能为空！);else if(timeText.getText().trim().length()=0)JOptionPane.showMessageDialog(null,运行时间不能为空);else if(spaceText.getText().trim().length()=0)JOptionPane.showMessageDialog(null,空间不能为空);else test.setRunTime(Integer.parseInt(timeText.getText();test.setLimit(Integer.parseIn

40、t(spaceText.getText();String s=prorityCom.getSelectedItem().toString();test.setPrority(Integer.parseInt(s);test.setProcessName(nameText.getText().trim();newDtoArraycount=test;jobDtoVector.add(newDtoArraycount);jobVectorName.add(newDtoArraycount.getProcessName();jobList.setListData(jobVectorName);cou

41、nt+;nameText.setText();timeText.setText();spaceText.setText();PcbDTO b=(PcbDTO)jobDtoVector.elementAt(0);for(int i=0;i=b.getLimit()newAllocFlag=i;break;/在就绪队列未满且内存有足够空间时将后备队列 jobDtoVetor中的对象添加到就绪队列中 if(end+2)%6!=first&newAllocFlag=0)jobDtoVector.removeElementAt(0);b.setProcessState(PcbDTO.Ready);b.s

42、etBase(divDtoArraynewAllocFlag.getDivBase();newLength=divDtoArraynewAllocFlag.getLength()；.-b.getLimit();if(newLength=0)int i=newAllocFlag;divDtoArrayi.setDivFlag(0);for(;i 0)int c1=divDtoArraynewAllocFlag.getDivBase()+b.getLimit();divDtoArraynewAllocFlag.setDivBase(c1);divDtoArraynewAllocFlag.setLe

43、ngth(newLength);divTable.setValueAt(String.valueOf(c1),newAllocFlag,0);divTable.setValueAt(String.valueOf(newLength),newAllocFlag,1);divTable.setValueAt(String .valueOf(divDtoArraynewAllocFlag .getDivFalg(),newAllocFlag,2);readyDtoArrayend=b;jobVectorName.remove(jobVectorName.indexOf(b .getProcessNa

44、me();readyTable.setValueAt(b.getProcessName(),end,0);；.readyTable.setValueAt(b.getRunTime(),end,1);readyTable.setValueAt(b.getPrority(),end,2);readyTable.setValueAt(ready,end,3);end=(end+1)%6;int newi=0;/用于记录当前新生成的 PcbDTO 对象应该插入到 newSort 中的位置 for(;newi point;newi+)if(b.getBase()newi;i-)newSorti=newS

45、orti-1;allocTable.setValueAt(String.valueOf(newSorti.getBase(),i,0);allocTable .setValueAt(String.valueOf(newSorti .getLimit(),i,1);allocTable.setValueAt(newSorti.getProcessName(),i,2);/插入新生成的对象 newSortnewi=b;allocTable.setValueAt(String.valueOf(b.getBase(),newi,0);allocTable.setValueAt(String.value

46、Of(b.getLimit(),newi,1);allocTable.setValueAt(b.getProcessName(),newi,2);point+;else if(jb=susButton)if(readyDtoArrayreadyTable.getSelectedRow()!=null)if(!readyDtoArrayreadyTable.getSelectedRow().getProcessState().equals(waiting)readyDtoArrayreadyTable.getSelectedRow()；.setProcessState(PcbDTO.Waitin

47、g);readyTable.setValueAt(waiting,readyTable.getSelectedRow(),3);waitingDtoVector.add(readyDtoArrayreadyTable .getSelectedRow();waitingVectorName.add(readyDtoArrayreadyTable .getSelectedRow().getProcessName();waitingList.setListData(waitingVectorName);else System.out.println(已挂起);else JOptionPane.sho

48、wMessageDialog(null,请选择要挂起的进程);/System.out.println(请选择要挂起的进程);else if(jb=relaxButton)String s=(String)waitingList.getSelectedValue();if(s!=null)waitingVectorName.remove(s);PcbDTO p=new PcbDTO();for(int i=0;i waitingDtoVector.size();i+)p=(PcbDTO)waitingDtoVector.elementAt(i);if(s.equals(p.getProcessN

49、ame()p.setProcessState(PcbDTO.Ready);waitingDtoVector.remove(p);break;for(int i=0;i 6;i+)if(s.equals(readyDtoArrayi.getProcessName()readyTable.setValueAt(ready,i,3);break;waitingList.setListData(waitingVectorName);else JOptionPane.showMessageDialog(null,请选择要解挂的进程);/System.out.println(没有选择的进程);；.publ

50、ic static void main(String args)new MainFrame();运行截图：运行后开始界面 输入进程后界面 ；.建立后挂起 挂起后各内存分配 解挂 操作异常时的提示 六、实验总结；.这个程序，我参考了课本，互联网以及相关资料。由于对 java 语言比较陌生，因此虽然这个试验比较简单，并且不是我一人独立完成，但也花费了我大量时间。通过这个实验，我更加形象的了解了进程的调度过程，加深了对于优先权调度和时间片轮转调度的理解，并不像从前一样仅仅停留在概念上。除此之外让我对 java 语言也有了进一步的了解。通过次实验，我对内存分配和内存回收有了更深刻的了解，我们平时用电脑