5操作系统课程设计报告剖析.docVIP

东北大学秦皇岛分校 计算机与通信工程学院 操作系统课程设计 设计题模拟实现 专业名称 班级学号 学生姓名 指导教师 设计时间 2015.01 . 042015.01.15 课程设计任务书 专业：：21235 学生姓名（签名）： ：必做题设计题目： 一、设计实验条件 808实验室 二、设计任务及要求 基于空闲分区表的最佳适应算法地模拟实现； 建立一张类似课本122页的分区使用表； 参考课本125页分配流程，采用最佳适应算法，为其在分区使用表中分配内存； 程序要能够在图形界面下形象显示作业，及表中信息； 最后，对最佳适应算法和其它算法做出比较分析。 三、设计报告的内容 设计题目与设计任务（设计任务书） ()、设计可用的内存空闲空间，并能动态输入用户作业所需的内存大小。 (2)、编程模拟各种分配算法的实施过程， 按照老师要求，我采用分配，而在发生内存空间不足，采用最近最远使用算法（）内存(3)、实现界面功能，能与用户进行交互，用户界面建立两张表，一张表示分区表，一张表示内存分配表在软件界面，用户可以作业和删除作业 前言（绪论）(设计的目的、意义等)设计主体（各部分设计内容、分析、结论等） ） （2）部分内存类Mem类)：一个内存块里面有： ）private int size=0;代表内存块的大小private int addr=0;代表内存块的地址）private String name=null;内存块的标志名每个内存块仅有一个）private int times=0;内存块未被访问的次数，代表越久没访问根据LRU，当内存不够，内存中times最大的出来。 关于成员变量的get和set函数2、空闲链表类（freeList：存储关于空闲内存块的一条链，始终将最小的内存放在，利用了java库里的Mem类，规定内存大小为设初始为一个空白内存，大小为内存的不断，Mem也会随之增多产生碎片等。freeList有成员变量方法： ）private LinkedListMem freeList;并配有get和set方法。 ）addFreeMem(Mem work)：用于当内存不足，释放内存接受从内存作业链表释放出来的内存，并将它们到大的顺序排列。 ）simpleAdd(Mem)：这是一个内部使用，由于其中代码使用频繁，因此将它封装成一个方法 （四）Mem useFreeMem(Mem work)：用于在用户申请一个作业时，将列表并且在最上面的一个内存块分给他。 3内存表（public class MemTable ）用于已分配的内存块，也是一条链Mem类，起始表为空，只有用户申请作业后，表内才会增加内容，在内存不够分配新作业，自动最久没用的内存块分配给他MemTable的成员变量及方法： ）private LinkedListMem usedList;并配有get和set方法。 ）addUsedList (Mem work)：用于在用户申请一个作业时，会自动将空闲分区表的一块内存分给内存分配表增加了一项，使用此方法给内存分配表增加一项。 ）Mem freeUsedMem()：内存不够时，将内存表最久没使用的出去。）Mem freeWork(String name)：用于在用户申请一个作业时，内存分配表的内存出去。 ）int needFreeMem(Mem work)：当用户打算分配内存给作业时，先用户输入的作业名是不是和原本作业名，当有一样时，再判断内存大小和原来一样，若是一样，表中的的times其余times比它原来的。当不时则出错，不做任何处理当没有名字一样时，做出分配内存的动作。 4界面（Interface extends JFrame implements ActionListener, KeyListener）界面上各种按钮、输入框的等）上各种组件： private JTable freeTable,usedTable; private JPanel topPanel,midPanel,endPanel,endPanel1,endPanel2; private Object[][] freeContent,usedContent; private Object[] freeTitle={Address,Size},usedTitle={Name,Address,Size,Times}; private JButton create,delete; private JTextField createName,createSize,deleteName; private int freeRows=1,usedRows=0; private FreeList freeMems; private MemT