动态分区分配存储管理系统.doc

实用标准文案

精彩文档
实用标准文案
精彩文档

动态分区分配存储管理系统

学院计算机科学与技术
专业计算机科学与技术
学号
学生姓名
指导教师姓名

目录
TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc346094869"一、 课程设计目的 PAGEREF_Toc346094869\h1
HYPERLINK\l"_Toc346094870"1、背景 PAGEREF_Toc346094870\h1
HYPERLINK\l"_Toc346094871"2、目的 PAGEREF_Toc346094871\h1
HYPERLINK\l"_Toc346094872"二、 课题任务描述 PAGEREF_Toc346094872\h1
HYPERLINK\l"_Toc346094873"三、 课题研发相关知识 PAGEREF_Toc346094873\h1
HYPERLINK\l"_Toc346094875"1、最佳适应算法（bestfit） PAGEREF_Toc346094875\h1
HYPERLINK\l"_Toc346094876"2、最坏适应算法（worstfit） 1
HYPERLINK\l"_Toc346094877"3、回收内存 1、PAGEREF_Toc346094877\h2
HYPERLINK\l"_Toc346094878"4、库函数的介绍 PAGEREF_Toc346094878\h2
HYPERLINK\l"_Toc346094879"四、 课题设计 PAGEREF_Toc346094879\h2
HYPERLINK\l"_Toc346094880"1、总体结构 PAGEREF_Toc346094880\h2、3
HYPERLINK\l"_Toc346094881"2、数据结构 PAGEREF_Toc346094881\h4
HYPERLINK\l"_Toc346094882"3、主要功能的流程图 5、6
4、程序的技术路线............................................................7
HYPERLINK\l"_Toc346094883"五、 带有详细注解的源程序 7-18
HYPERLINK\l"_Toc346094884"六、 运行与测试 18-19
HYPERLINK\l"_Toc346094885"七、 收获及改进意见 20

课程设计目的
1、背景
主存是CPU可直接访问的信息空间，合理而有效的使用贮存将在很大程度上影响整个计算机系统的性能。
本课题要求模拟实现分区式主存管理机制。模拟实现各种分区管理方法以及相应的主存分配以及回收算法。
目的
进一步巩固和复习操作系统的基础知识。
培养学生结构化程序、模块化程序设计的方法和能力。
提高学生调试程序的技巧和软件设计的能力。
提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。

课题任务描述
用高级语言编写和调试一个动态分区内存分配程序，演示实现下列两种动态分区分配算法
最佳适应算法
最坏适应算法

课题研发相关知识（包含所用库函数的介绍）
最佳适应算法（bestfit）
所谓“最佳”是指每次为作业分配内存时，总是把能满足要求、又是最小的空闲分区分配给作业，避免“大材小用”。为了加速寻找，该算法要求将所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链。这样，第一次找到的能满足要求的空闲区，必然是最佳的。这样，在存储器中会留下许多难以利用的小空闲区。
最坏适应算法（worstfit）
要扫描整个空闲分区表或链表，总是挑选一个最大的空闲区分割给作业使用，其优点是可使剩下的空闲区不至于太小，产生碎片的几率最小，对中小作业有力，查找效率很高。但是它会使存储器中缺乏大的空闲分区。
回收内存
当进程运行完毕释放内存时，系统根据会收取的首址，从空闲区链中找到相应的插入点，并考虑回收区前后是否有空闲分区，如果有，则把两个分区合并成一个大的空闲分区。
4、库函数的介绍
1）stdio就是指“standardbufferedinput&output"意思就是说带缓冲的标准输入输出！所以了，用到标准输入输出函数时，就要调用这个头文件！
2）Stdlib.h即standardlibrary标准库文件。Stdlib头文件里包含了C,C++语言的最常用的系统函数。Stdlib.h里面定义了五中类型，一些宏和通用工具函数。类型例如：size_t,wchar_t,div_t,ldiv_t,lldi