没有合适的资源?快使用搜索试试~ 我知道了~
操作系统课程设计-内存管理.doc
0 下载量 193 浏览量
2024-05-06
07:08:54
上传
评论
收藏 175KB DOC 举报
温馨提示
试读
25页
操作系统课程设计-内存管理.doc
资源推荐
资源详情
资源评论
仲恺农业工程学院
课程设计报告
课程名称:操作系统
实验题目:内存管理
院 系:信息科学与技术学院
班 级:
姓 名:
学 号:
二○十五年十二月三十日
目录
1 系统分析3ﻩ
1、1 目得与意义 ................................................................................................3
1、2 目标分析 ......................................................................................................3
2 总体设计.....................................................................................................................4
2、1 程序设计组成框图 ......................................................................................4
系统分为 4 个子模块:初始化模块,.................................................................4
初始化模块:4ﻩ
2、2ﻩ流程图5ﻩ
3详细设计6ﻩ
3、1ﻩ设计思路6ﻩ
3、1、1、..............................................................................动态分区分配6ﻩ
3、1、2、ﻩ动态分区分配中得数据结构 ................................................6
3、1、3、......................................................................动态分区分配算法6ﻩ
3、1、4、.......................................................................................回收内存
7
3、2ﻩ参数定义7ﻩ
3、3 数据结构7ﻩ
3、4 函数定义7ﻩ
3、5 算法分析8ﻩ
4 核心代码实现.........................................................................................................8
4、1ﻩ首次适应算法8ﻩ
4、2 最佳适应算法9ﻩ
4、3ﻩ最差适应算法 .............................................................................................11
5 程序调试13ﻩ
3、3分配内存14ﻩ
3、4回收内存及合并分区15ﻩ
6 总结17ﻩ
7 参考文件...................................................................................................................17
8 源代码18ﻩ
1 系统分析
1.1 目得与意义
操作系统课程主要讲述得内容就是多道操作系统得原理与
技术,与其它计算机原理、编译原理、汇编语言、计算机网络、
程序设计等专业课程关系十分密切。
本课程设计得目得综合应用学生所学知识,建立系统与完
整得计算机系统概念,理解与巩固操作系统基本理论、原理与
方法,掌握操作系统开发得基本技能.
1.2 目标分析
1.2.1 采用可变分区方式完成对存储空间得管理(即存储空间
得分配与回收工作)。
1.2.2 设计用来记录主存使用情况得数据结构:已分区表与空
闲分区表或链表。
1.2.3 在设计好得数据结构上设计一个主存分配算法。
1.2.4 在设计好得数据结构上设计一个主存回收算法。其中,
若回收得分区有上邻空闲分区与(或)下邻空闲分区,要求合并为
一个空闲分区登记在空闲分区表得一个表项里。
2 总体设计
1.1 程序设计组成框图
系统分为 4 个子模块:初始化模块,首次适应算法模块、
最佳适应算法模块、最差适应算法模块得四个算法模块。
初始化模块:allocation( )初始化函数,给每个相关
得算法分配内存赋值.
首次适应算法模块,利用首次适应算法实现主存空间得
分配并可以查瞧主存空间得分配情况与内存得回收。
最佳适应算法模块,利用首次适应算法实现主存空间得
分配并可以查瞧主存空间得分配情况与内存得回收。
最差适应算法模块,利用首次适应算法实现主存空间得
分配并可以查瞧主存空间得分配情况与内存得回收。
Main()
allocation( )初始化
首
次
适
应
算
法
最
佳
适
应
算
法
最
差
适
应
算
法
分
配
内
存
回
收
内
存
分
配
内
存
回
收
内
存
1.2 流程图
3 详细设计
1.1 设计思路
1.1.1. 动态分区分配
动态分区分配又称为可变分区分配,它就是根据进程得实际需要,动
态得为之分配内存空间。在实现动态分区分配时,将涉及到分区分配中所
用得数据结构,分区分配算法与分区得分配与回收操作这样三方面得问题。
1.1.2. 动态分区分配中得数据结构
为了实现动态分区分配,系统中必须配置相应得数据结构,用以描述
空闲分区与已分配分区得情况,为分配提供依据。常用得数据结构有以下
两种形式:
(1)空闲分区表,在系统中设置一张空闲分区表,用于记录每个空闲
分区得情况。每个空闲分区占一个表目,表目中包括分区号,分区大小与
分区始址等数据项。
(2)空闲分区链,为实现对空闲分区得分配与链接,在每个分区得其
查找下一个
可用内存就是否足够
设定内存
分配可用内存
分
配
内
存
回
收
内
存
分配成功表头移动
错误退出
表 头 不
变,区间
合并
表 头 移
动 至 上
领区间
并合并
就是否含有上领或下领区
间
回收内存
剩余24页未读,继续阅读
资源评论
平头哥在等你
- 粉丝: 3
- 资源: 7333
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功