java打字系统实验报告,操作系统实验报告java

《操作系统实验报告java》由会员分享，可在线阅读，更多相关《操作系统实验报告java(17页珍藏版)》请在人人文库网上搜索。

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

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

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

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

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

6、存，在进程销毁时要回收内存，如果进入内存时内存不足，则将进程插入到后备队列等待下次调度。系统维护一个内存表，每个表项代表一个空间，每个空间保存了该空间的起始地址和空间大小以及空间使用状态。初始时只有一个空间，当CPU启动时要分配内存，内存分配采用最先适应算法。回收内存时如果有相邻空闲空间，则要进行空闲空间合并。五、部分源程序public class data private String name; /进程的名字private int time; /要求的时间总和private int priority; /进程的优先权,值越大优先级越高private String state; /进程的状态。

7、private int start;private int length; /进程所占的内存空间private int isIn; /进程所需内存大小进程各项变量的初始化public void setName(String name) this.name = name; public void setPriority(int priority) this.priority = priority; public void setState(String state) this.state = state; public String getName() return (this.name); p。

8、ublic int getPriority() return (this.priority); public String getState() return (this.state); public void setTime(int time) this.time = time; public int getTime() return (this.time); public void setLength(int length) this.length = length; public int getLength() return (this.length); public void setS。

9、tart(int start) this.start = start; public int getStart() return (this.start); public void setIsIn(int isIn) this.isIn = isIn; public int getIsIn() return (this.isIn); 删除列表中第几个数据public void update(ArrayList list, int num)sList.clear();for(int i = 0; i list, int num)sList1.clear();for(int i = 0; i 0)。

10、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).setIsIn(1);if(unAssignList.get(i).getLimit() = runningList.get(0).getLength()update1(unAssignList,i);elseunAssignList.get(i).setBase(unAssig。

11、nList.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.get(j).getLength()readyList.get(j).setStart(unAssignList.get(i).getBase();readyList.get(j).setIsIn(。

12、1);if(unAssignList.get(i).getLimit() = readyList.get(j).getLength()update1(unAssignList,i);elseunAssignList.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 putOutM。

13、emory(ArrayList list, int num)list.get(num).setIsIn(0);boolean flag1 = false;boolean flag2 = false;for(int i = 0; i 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 0)runningList.add(readyList.get(0)。

14、;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(ru。

15、nning);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 0)sList.add(r。

16、eadyList.get(i);readyList.clear();for(int i =0; i 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).set。

17、State(ready);update(waitingList,getFirstW(waitingList)-1);elseif(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)runnin。

18、gList.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();六、程序运行图图1 进程界面图2 新建进程图3 进程的挂起与解挂图4. 进程的删除图5 进程运行中七、实验总结为了完成这个程序。

19、，我参考了课本，互联网以及相关资料。由于我对java语言比较陌生，因此虽然这个试验比较简单，并且不是我一人独立完成，但也花费了我大量时间。通过这个实验，我更加形象的了解了进程的调度过程，加深了对于优先权调度和时间片轮转调度的理解，并不像从前一样仅仅停留在概念上。除此之外让我对java语言也有了进一步的了解。由于实验要求是将内存管理实验与以上实验结合起来，因此在做此试验时，将此实验的代码直接放在第一个实验的界面之上，因此此实验就大大减小了难度，做起来也会比较顺利。通过次实验，我对内存分配和内存回收有了更深刻的了解，我们平时用电脑时简单的一个动作对内存来说却要做出如此多的反应，找到一个空闲并且大小合适的空间进行内存分配。本次实验使我对内存分配的了解有了很大的帮助。在这次编程中我也出现了很多程序上的简单错误，都是因为我动手写程序比较少造成的，这也让我了解到要多次锻炼才能顺手成章。以后我会努力加强锻炼，争取越来越好。