数据结构课程设计 内存分配

一、 题目概述(内容及要求)

模拟分区内存管理的模式下的各种内存分配策略,根据输入的各进程的信息(进程名,需要内存大小,进入内存时间,退出内存时间,发生申请内存的时间,申请内存的大小等),输出各个时间段上系统中的内存分布情况(各个空闲区位置和大小,各个进程空间的位置和大小)。

任务:利用静态链表,模拟实现内存分配(分页,分区) 要求:1.设计数据结构,存储结构;

2.在c兼容环境完成上述题目的代码编写与调试; 3.程序运行界面交互性好; 4.软件运行,给出测试数据。

二、 功能分析

最先适应算法:从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间,为适应这种算法,空闲分区表中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区。

分区模式的基本工作流程图:

数据结构课程设计 内存分配相关文档

最新文档

返回顶部