关于“首次适应算法”~~
最近几天,我一直被一个东西困扰着,那就是~~~存储器的“首次适应算法”
小女不才,还在C 编程阶段。。。
如果下图一个存储器,设首地址为0000H,第一个字节是被系统占用的,那么从2的1
次方开始就是空闲的存储空间,(即第一个空闲区为2的1次方,第二个空闲区为2的平方)
建立一个如下struct..
struct map {
int m_size; 任务大小
char * add; 任务地址
}
|----|0000H
|----|0001H 如果分得一个任务为64K,那么应该放到空闲区至少有64K的第一个空闲区
|----|0002H
|----|。。。
|----|0fffH
这里有没有人能和我一起讨论怎么分配这个任务的问题呢?或者能提供一个C程序。。。。先谢谢