模拟内存管理系系统哈哈.pptVIP

模拟内存管理系统 最佳适应法(BFA) 计和32第18组 (焦婧、雪倩、何菲菲) 92003 KAGAYA/@2003 Synforest/ CD-ROM SW-008 目的 核心技术 主要技术路线 设计实现的功能 ·总体计划 人员安排 进度安排 目的 通过模拟操作系统中内存划分、 分配与管理技术,了解、体会其中 内存分配管理的基本原理。并对知 识进行扩展,将理论与实践相结合 核心技术 内存的动态划分技术,采用最佳适应法 设计实现结合了C语言和数据结构中的相 关知识 依靠VC++(MFC)完成图形化界面的封 装,实现人机交互 最佳适应法 最佳适应法为进程分配空间时总是选择 满足申请要求且长度最小的空闲分区,提 高了査找效率,尽量不分割大的空闲分区。 主要技术路线 此次设计是采用最佳适应法,编写可变分 区存储模拟系统; 在模拟系统中,若无进程到来,系统可自 动对内存进行管理;若有进程到来,基于 时间片的轮转,利用最佳调度算法,对内 存进行管理; 通过信号量机制,实现内存分配的互斥共 享及并发 设计所能实现的功能 基本功能 扩充功能 基本功能 查询 分配 回收 紧凑(含用户手动紧凑和系统自动紧凑) 退出 通过良好的用户界面体现 扩展功能 覆盖技术:就是一个作业的若干程序段,或 几个作业的某些部分共享某一段存储空间。 用于解决较小的存储空间运行较大的作业。 例:模块A、B、C、D A 20k A 20k B 50k C 30k 覆盖区150k 覆盖区240k F30k D 20k E 40K 总体计划 根据实验设计要求和原理进行整体构思; 完成模块的算法、数据结构及其代码组织 和编写 用图形化界面实现整体封装