内存分配课程设计可变分区存储管理算法模拟.docx

课 程 设 计 课程名称 操作系统 题目名称 可变分区存储管理算法模拟 专业班级 2013级软件工程 学生姓名 学 号 指导教师 二○一五年六月二十日 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc421773982 蚌埠学院计算机科学与技术系课程设计任务书 PAGEREF _Toc421773982 \h 1 HYPERLINK \l _Toc421773983 计算机科学与技术系课程设计成绩评定标准及成绩评定表 PAGEREF _Toc421773983 \h 2 HYPERLINK \l _Toc421773984 一、引言 PAGEREF _Toc421773984 \h 3 HYPERLINK \l _Toc421773985 1.1?课程设计的目的 PAGEREF _Toc421773985 \h 3 HYPERLINK \l _Toc421773986 1.2实验要求 PAGEREF _Toc421773986 \h 3 HYPERLINK \l _Toc421773987 1.3预备知识 PAGEREF _Toc421773987 \h 3 HYPERLINK \l _Toc421773988 1.4课程设计内容 PAGEREF _Toc421773988 \h 4 HYPERLINK \l _Toc421773989 二、需求分析 PAGEREF _Toc421773989 \h 4 HYPERLINK \l _Toc421773990 2.1 整体思路 PAGEREF _Toc421773990 \h 4 HYPERLINK \l _Toc421773991 2.2设计所才用的算法 PAGEREF _Toc421773991 \h 4 HYPERLINK \l _Toc421773992 2.3内存分配与回收所使用的结构体 PAGEREF _Toc421773992 \h 5 HYPERLINK \l _Toc421773993 2.4关于分配留下的内存小碎片问题 PAGEREF _Toc421773993 \h 5 HYPERLINK \l _Toc421773994 2.5内存的回收 PAGEREF _Toc421773994 \h 5 HYPERLINK \l _Toc421773995 三、总体设计 PAGEREF _Toc421773995 \h 6 HYPERLINK \l _Toc421773996 3.1 数据结构描述 PAGEREF _Toc421773996 \h 6 HYPERLINK \l _Toc421773997 3.1.1、全局变量 PAGEREF _Toc421773997 \h 6 HYPERLINK \l _Toc421773998 3.1.2、空闲分区表定义 PAGEREF _Toc421773998 \h 6 HYPERLINK \l _Toc421773999 3.1.3、已分配表定义 PAGEREF _Toc421773999 \h 6 HYPERLINK \l _Toc421774000 3.1.4、函数声明 PAGEREF _Toc421774000 \h 6 HYPERLINK \l _Toc421774001 3.2 流程图 PAGEREF _Toc421774001 \h 7 HYPERLINK \l _Toc421774002 3.2.1、系统总体流程图（如图3-1所示） PAGEREF _Toc421774002 \h 7 HYPERLINK \l _Toc421774003 3.2.2作业分配流程图 PAGEREF _Toc421774003 \h 8 HYPERLINK \l _Toc421774004 3.2.3内存回收流程图 PAGEREF _Toc421774004 \h 9 HYPERLINK \l _Toc421774005 四、详细设计 PAGEREF _Toc421774005 \h 10 HYPERLINK \l _Toc421774006 4.1首次适应算法 PAGEREF _Toc421774006 \h 10 HYPERLINK \l _Toc421774007 4.2最佳适应算法 PAGEREF _Toc421774007 \h 11 HYPERLINK \l _Toc421774008 4.3最差适应算法 PAGEREF _Toc421774008 \h 13 HYPERLINK \l _Toc421774009 4.4内存回收 PAGEREF