操作系统实验报告-中南大学(共17页).doc

《操作系统实验报告-中南大学(共17页).doc》由会员分享，可在线阅读，更多相关《操作系统实验报告-中南大学(共17页).doc（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上操作系统原理试验报告班级： 学号：姓名：实验一：CPU调度一、实验内容 选择一个调度算法，实现处理机调度。二、实验目的 多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度，以加深了解处理机调度的工作。三、实验题目 1、设计一个按优先权调度算法实现处理机调度的程序； 2、设计按时间片轮转实现处理机调度的程序。四、实验要求PCB内容： 进程名/PID； 要求运行时间（单位时间）； 优先权； 状态： PCB指针；1、可随机输入若干进程，并按优先权排序；2、从就绪队首选进程运行：优先权-1/要求运行时间-1 要求运行时间

2、=0时，撤销该进程3、重新排序，进行下轮调度4、最好采用图形界面；5、可随时增加进程；6、规定道数，设置后备队列和挂起状态。若内存中进程少于规定道数，可自动从后备队列调度一作业进入。被挂起进程入挂起队列，设置解挂功能用于将指定挂起进程解挂入就绪队列。7、每次调度后，显示各进程状态。实验二：内存管理一、实验内容 主存储器空间的分配和回收二、实验目的 帮助了解在不同的存储管理方式下，应怎样实现主存空间的分配和回收。三、实验题目 在可变分区管理方式下，采用最先适应算法实现主存空间的分配和回收。 四、实验要求1、自行假设主存空间大小，预设操作系统所占大小并构造未分分区表； 表目内容：起址、长度、状态（

3、未分/空表目）2、结合实验一，PCB增加为： PID，要求运行时间，优先权，状态，所需主存大小，主存起始位置，PCB指针3、采用最先适应算法分配主存空间；4、进程完成后，回收主存，并与相邻空闲分区合并.1、Vo类说明（数据存储结构）进程控制块PCB的结构：Public class PCB /进程控制块PCB，代表一个进程/进程名，作为进程的标识；private String name; /要求运行时间，假设进程运行的单位时间数；private int time; /赋予进程的优先权，调度时总是选取优先数小的进程先执行；private int priority; /状态，假设有“就绪”状态（re

4、ady）、“运行”状态（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.siz

5、e()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).getL

6、ength(),0,5);elsejt1.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,

7、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

8、(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(waiti

9、ngList.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);

10、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).

11、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

12、 i = 0; i 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).getIsIn()=1) runningList.get(0).setTim

13、e(runningList.get(0).getTime()-1);if(runningList.get(0).getTime()=0) putOutMemory(runningList,0); 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 Thr

14、ead.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 list) if(list.size()0) int min = 0; for(int i = 1;i list.

15、get(i).getPriority() min = i; min+; return min; else return 0; / /删除列表中第几个数据/ / public void update(ArrayList 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(ArrayL

16、ist 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 0) if(runningList.get(0).getIsIn()=0) for(int i = 0; i = runningList.get(0).getLength() runningList.get(0).setStart(unAssignList.get(i).getBase(); runningList.get(0).se

17、tIsIn(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(r

18、eadyList.size()0) for(int j = 0; j readyList.size(); j+) if(readyList.get(j).getIsIn()=0) for(int i = 0; i = 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(unA

19、ssignList,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 list, int num) list.get(num).setIsIn(0); boolean f

20、lag1 = 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).getLi

21、mit(); 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.ge

22、t(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.

23、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); / / /JLIST private class

24、 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 unAssig

25、nList.size(); i+) for(int j = unAssignList.get(i).getBase() ; j 0)if(runningList.get(0).getTime()=0)runningList.clear();sList.clear();for(int i = 0; i 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队

26、列加入新的进程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 0)

27、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(rea