中南大学操作系统实验报告.docxVIP

中南大学 操作系统实验报告 姓名： 学号： 班级： 进程模拟与主存分配回收 一、 实验内容 设计进程管理中数据结构的内容； 设计一个优先权调度算法，实现进程调度； 设计至少两个临界资源的同步管理模拟。 主存存储器空间的分配和回收 二、 实验目的 加深对进程概念及进程管理各部分内容的理解； 熟悉进程管理中主要数据结构的设计及进程调度算法、进程控制机构和同步机构 的实现过程。 帮助了解在不同的存储管理方式下，应怎样实现主存空间的分配和回收 三、 实验要求 最好采用图形界面； 可随时增加进程； 规定道数，设置后备队列和阻塞状态。若内存中进程少于规定道数，可自动从后备 队 4.列中调度作业进入。被阻塞进程入阻塞队列，设置唤醒功能用于将指定阻塞进程 唤醒进入就绪队列； 每次调度完成，显示各进程状态； 设置至少两个临界资源阻塞队列和公共变量，模拟同步过程； 设置时间片中断操作； 自行假设主存空间大小，预设操作系统所占大小并构造未分分区表。 采用最先适应算法分配主存空间 进程完成后，分配主存，并与相邻空闲分区合并。 四、 具体实现 将实验一与实验二结合在一起。所以整合成了一分实验报告。在这里统一给出自己实 现的思想。 1. 流程图 就绪队列阻塞队列 就绪队列 阻塞队列 外存队列 释放资源 内存是否 是否有临 可以使 是否完 进 绪 开始 结束队列  够用 界资源 用 成 部分 入就 程进 队列 2.关键代码： 1. 利用冒泡法实现优先级的排序 //优先级的排序 public void sort(ArrayListPCB arraylist){ for(int i=0;iarraylist.size();i++){ for(int j=i+1;jarraylist.size();j++){ if(arraylist.get(i).getPriority()arraylist.get(j).getPriority()){ //根据冒泡法来优先级排序 PCB temp = arraylist.get(i); arraylist.set(i, arraylist.get(j)); arraylist.set(j, temp); } } } 2. } 自动从后备队列中往就绪队列中增加进程 //若内存中进程少于规定道数，可从后备队列中调度作业进入 public void checkPCB(ArrayListPCB ready,ArrayListPCB pool){ while(ready.size()4pool.size()0){ ready.add(pool.get(0)); System.out.println(从后备队列往就绪队列中加入进程); pool.get(0).getAll(); pool.remove(0); } } 3. 内存不够时，移入外存队列 public void move(PCB PCB,ArrayList externStore,ArrayList PCBready){ if(PCB.isGetStore()==false){ externStore.add(PCB); PCBready.remove(PCB); } } 五、 实验总结 通过此次实验，对于操作系统的模拟有了更深的理解。进程的调度，在开始做第一 个实验时，由于设计上的漏洞，导致临界资源一直被占用，结果造成了死锁。在实践中， 更加理解了死锁的涵义。同时，也提醒着自己要不断的总结，注意数据结构方面的设计问 题。 对于实验内容的理解，我在这方面产生了点困难。刚开始，不知道如何来模拟临界 资源。在请教了老师之后，慢慢开始摸索。 ，接触到第二个实验，对于主存空间的模拟又产生了困难。不知道该用什么来模拟。 最终采用了投机取巧的方式。用了 ArrayList.这样，就不用担心主存的回收问题了。但是这 样，不太符合实际情况。 六、 源代码 package os_check_1; import java.util.ArrayList; import java.util.Scanner; public class CPU { static boolean source = false; static ArrayListPCB PCBready = new ArrayListPCB();//这里才是真正的就绪队列 static ArrayListPCB poolQueue = new ArrayListPCB();//后备队列 static ArrayListPCB blockQueue = new ArrayListPCB();//阻塞队列 static ArrayListPCB endQueue = new ArrayListPCB();//结束队列 static