有哪些信誉好的足球投注网站- 1、本文档共27页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
课程设计报告
设计题目：内存的连续分配算法
班级:
学号：
姓名：
指导老师：
设计时间：
摘要
1
1、主要算法包括：
固定分区分配、动态分区分配、伙伴算法、可重定位分区分配。
2、内容要求：
1）定义与算法相关的数据结构，如PCB，空闲分区表；
2）至少实现两种以上分配算法，且用户可以选择在某次执行过程中使用何
种算法；
3）在使用动态分区分配或可重定位分区分配算法时必须实现紧凑和对换功
能；
4）动态分区分配和可重定位分区分配必选一个实现。
本系统模拟了操作系统内存分配算法的实现
，实现了固定分区分配和动态分区分配，以及可重定位分区分配算法，采用PCB
定义结构体来表示一个进程，定义了进程的名称和大小，进程内存起始地址和进
程状态。内存分区表采用单链表来模拟实现。
关键词：固定分区分配、动态分区分配、可重定位分区分配。
目录
2
1.概述……….4
2.课程设计任务及要求
2.1设计任务………..4
2.2设计要求………..4
3.算法及数据结构
3.1算法的总体思想（流程）………5
3.2PCB模块
3.2.1功能（运算）……….5
3.2.2数据结构（存储结构）……….5
3.2.3算法（实现）……….5
3.3进程队列模块
3.3.1功能………6
3.3.2数据结构………6
3.3.3算法………6
4.程序设计与实现
4.1程序流程图……..7
4.2程序说明（代码）
4.3实验结果……..9
5.结论……..10
6.参考文献。……..10
7.收获、体会和建议。……..10
一：概述
3
本系统模拟了操作系统内存分配算法的实现，实现了固定分区分配和动态分区分
配，以及可重定位分区分配算法，采用PCB定义结构体来表示一个进程，定义了
进程的名称和大小，进程内存起始地址和进程状态。内存分区表采用单链表来模
拟实现。
固定分区实现就是将单链表的每个节点的大小设为固定大小，系统默认如果按固
定分区分配的话，只能分成20个相等大小的分区，因此系统只能最多运行2
文档评论（0）