存储器动态分区分配算法(1)
一、设计任务
完成存储器动态分区分配算法的模拟实现。
二、设计思想
在对数据结构有一定掌握程度的情况下设计合理的数据结构来描述存储空间,
实现分区存储管理的内存分配功能,应该选择最合适的适应算法(首次适应算
法,最佳适应算法,最后适应算法,最坏适应算法),实现分区存储管理的内
存回收算法,在这些存储管理中间必然会有碎片的产生,当碎片产生时,进行
碎片的拼接,等等相关的内容。
三、预期目的
让我们了解操作系统的基本概念,理解计算机系统的资源如何组织,操作系统
如何有效地管理这些系统资源,用户如何通过操作系统与计算机系统打交道。
通过课程设计,我们可以进一步理解在计算机系统上运行的其它各类操作系统,
并懂得在操作系统的支持下建立自己的应用系统。操作系统课程设计,对于训
练学生掌握程序设计、熟悉上机操作和程序调试技术都有重要作用。重点培养
学生的思维能力、设计能力、创新能力和排错能力。
四、设计方案
首先是对相关知识的掌握,例如数据结构,计算方法,组成原理以及操作系
统等。在这些基本知识的基础上进行扩展,用语言的形式从函数,数据结构原
代码,原程序等方面来达到自己想要的目的。该设计就是要达到对各个细节的
问题的解决将各个数据块连接起来,最终达到存储器动态分区分配算法的模拟
实现。
五、数据结构
1. 设计合理的数据结构来描述存储空间:
1) 对于未分配出去的部分,用空闲分区链表来描述。
struct freeList
{
int startAddress; /* 分区起始地址 */
int size; /* 分区大小 */
struct freeList *next; /* 分区链表指针 */
}
2) 对于已经分配出去的部分,由装入内存的作业占据。
struct usedList
{
int startAddress; /* 分区起始地址 */
int jobID; /* 分区中存放作业 ID */
struct usedList *next; /* 分区链表指针 */
}
3) 将作业组织成链表。
struct jobList
{
int id; /* 作业 ID */
int size; /* 作业大小(需要的存储空间大小) */
- 1
- 2
前往页