操作系统课程设计——主存空间的分配与回收.doc

操作系统课程设计 题 目：主存空间的分配与回收 学生姓名：XXX 专 业：软件工程 班 级：软件09-1 指导教师：XXX教授 XXX教授 XXX大学课程设计任务书 学院（系）： 课程名称：操作系统课程设计 指导教师（签名）： 专业班级： 软件工程 09－1 学生姓名： XXXX 学号： XXXXXXXXXXX 一、课程设计题目 主存空间的分配与回收 二、课程设计的目的 通过该课程设计使学生理解在不同的存储管理方式下，如何实现主存空间的分配与回收。使学生初步具有研究、设计、编制和调试操作系统模块的能力。 三、课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作量要求等） 原始数据：空闲区说明表结构体。 技术参数：Windows XP系统，VC++6.0开发工具。 设计要求： 设计基于空闲区说明表的可变分区分配与回收算法； 或设计基于空闲区链表的可变分区分配与回收算法； 画出以上算法流程图； 编程实现算法功能； 5．编写课程设计说明书。 工作量要求：完成以上设计要求中的所有算法功能。 四、工作进度安排 周一：布置、讲解题目，收集资料； 周二：系统分析，算法设计； 周三：编制、调试程序； 周四：测试系统，形成设计结论，编写课设报告； 周五：系统及材料验收，课设答辩。 五、主要参考文献 [1] 张尧学编．计算机操作系统教程（第三版）习题解答与实验指导．北京:清华大学出版社[2] 汤子瀛主编．计算机操作系统（第三版）．西安:西安电子科技大学出版社1 [3] 张坤等编．操作系统实验教程．北京:清华大学出版社，2008 审核批准意见 系（教研室）主任（签字） 目录 一、总体设计 1 1.1 设计思路 1 1.2 模块图 1 1.3 基本数据结构 2 1.3.1 两个基本表 2 1.3.2 五张表 3 二 详细设计 6 2.1初始化模块 6 2.2后备状态模块 6 2.3 就绪状态模块 7 2.4 挂起状态模块 9 2.5显示模块 13 2.6 回收模块 15 三、功能测试 19 参考文献 26 一、总体设计 1.1 设计思路 本次课程设计中主要是模拟主存分配与回收，考虑到一个进程的五个状态，初始，就绪，等待，执行，终止五个状态，所以决定从一个进程的运行过程进行模拟，总体流程大致是首先创建一个进程即填写PCB信息，然后将进程送到后备集合，然后从后备集合从取出一个进程进行是分配。如果能分配，就将其送入就绪集合，然后从就绪集合中取出一个进程运行一个时间片（即一秒钟），接着将该进程送入就绪集合，如果运行时间减为零，就不送入就绪集合中。考虑到实际的需要，我添加了一个挂起状态，还添加了一个撤销进程函数，一个强制回收函数。在本次设计中用多线程模拟多进程，所以各个共享表都应该设置为线程安全的。 其进程之间的状态转换为： 1-1-1状态转换图 1.2 模块图 在这个设计中我将系统分为六个模块， 1-1-2模块图 1.3 基本数据结构 一、在本次设计中设计到五张表和两个基本数据结构： 1.3.1 两个基本表 (1)一个是空闲块数据结构： 空闲块表 始地址 块大小 public class Free { protected int startAddress;//始地址 protected int size;//块大小 } 空闲块只涉及始地址和大小，没有设状态位，即如果是空闲的，就在空闲表 中 (2)一个是进程控制块PCB数据结构： PCB表 进程号 运行时间 优先级 始地址 所需空间大小 public class PCB { protected int PID;//进程号，要小写 protected int time;//运行时间 protected int priority;//优先级 protected int startAddress;//始地址 protected int size;//所需空间大小 public PCB() } 在PCB中有五个基本数据项，在创建进程时只设置PID，time,priority，size和除了进程号是从一开始递增的，time,priority，size都是随机生成的。 1.3.2 五张表 五张表即小块空闲表，大块空闲表，后备表，就绪表，挂起表 (1)小块空闲表 public class FreeSmallTable