首次(或最佳)适应分配算法设计主存分配和回收程序,把空闲区说明表的变化情况以及各作业的申请、释放情况显示或打印出来。
上传时间: 2014-11-28
上传用户:lixinxiang
我所采用的内存管理思想是链表管理思想,内存分配方案是最佳适应方案(best fit)。其主要的数据结构为 struct node { char* p int memosize int flag struct node* next } 这是一个链表的结点的数据结构,用它来管理内存的分配与回收。P 表示所指的分配的内存的首地址,memosize 表示分配的内存块的大小,flag 为一个标志量,表示内存块是否被占用。用 1 和 0 来表示被占用和不被占用。next 表示下一个结点的首地址。 内存管理包括一个分配内存的mm_request(unsigned int)函数,一个初始化所要管理的内存的mm_init()函数,一个空闲列表排序函数sort(),一个释放内存的mm_release(void* )函数和一个判断内存是否被占用的IsFree(int)函数。
标签: 内存管理
上传时间: 2016-07-06
上传用户:qunquan
TCL2543电压表中的应用,能通讯的测量表,内存的分配
上传时间: 2013-12-21
上传用户:784533221
实现首次适应算法的动态分配过程alloc()和回收过程setfree()。其中,空闲分区通过空闲区说明表;在进行内存分配时,系统优先使用空闲区低端的空间。
上传时间: 2016-12-21
上传用户:王庆才
能动态输入构造空闲区表,并哪呢个显示构造好的空闲区表;键盘接收内存申请尺寸大小,分配完后,调整空闲区表,并显示调整后的空闲区表
上传时间: 2013-12-19
上传用户:JIUSHICHEN
通过此系统可以实现如下功能:分配,回收,显示,退出。选择独占设备,通过执行功能项,输出设备表,实现设备的分配与回收
标签: 分配
上传时间: 2013-12-12
上传用户:weixiao99
1.采用指定算法模拟动态分区管理方式的主存分配。能够处理以下的情形: ⑴ 随机出现的进程i申请jKB内存,程序能判断是否能分配,如果能分配,要求输出分配的首地址Faddress,并要求输出内存使用情况和空闲情况。 内存情况输出的格式为:Faddress该分区的首地址;Eaddress该分区的尾地址 Len 分区长度;Process 如果使用,使用的进程号,否则为0 ⑵ 主存分配函数实现寻找空闲区、空闲区表的修改、已分配区表的修改功能。
上传时间: 2013-12-30
上传用户:zhuyibin
设计一个有 N个进程共行的进程调度程序。 进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算 法。 每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、 需要运行时间、已用CPU时间、进程状态等等。
上传时间: 2014-01-30
上传用户:362279997
使用双向循环链表实现的动态内存管理,包括申请和分配内存块的过程
上传时间: 2017-09-08
上传用户:himbly
图的邻接矩阵存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中。如词条概念图所示,表结点存放的是邻接顶点在数组中的索引。对于无向图来说,使用邻接表进行存储也会出现数据冗余,表头结点A所指链表中存在一个指向C的表结点的同时,表头结点C所指链表也会存在一个指向A的表结点
标签: 数据结构
上传时间: 2016-06-14
上传用户:646327367