这里直接给出代码,如果不理解请参考左万历版《计算机操作系统教程》,先在给出四中模拟算法。
1. 设计目的
了解动态分区分配中使用的数据结构和分配算法,并进一步加深对动态分区存储管理方式及其实现过程的理解。
2. 设计内容
1)用C语言实现采用首次适应算法的动态分区分配过程alloc()和回收过程free()。其中,空闲分区通过空闲分区链表来管理,在进行内存分配时,系统优先使用空...
分类:
其他好文 时间:
2015-01-11 13:35:33
阅读次数:
356
内存管理模拟算法:首次适应算法、最佳适应算法、最坏适应算法此程序是参考别人的,因此也没有什么好说的,感觉写的不错就贴上来了代码如下: 1 #include 2 #include 3 #include 4 5 #define PROCESS_NAME_LEN 32 //进程名字长度 6 ...
分类:
其他好文 时间:
2014-11-13 18:28:03
阅读次数:
258
在内存管理中存在这两类算法:一类是内存分配算法,一类是页面置换算法内存分配算法:是指怎么从连续的逻辑地址空间上分配内存地址给进程。常见内存分配算法及优缺点如下: (1)首次适应算法。使用该算法进行内存分配时,从空闲分区链首开始查找,直至找到一个能满足其大小要求的空闲分区为止。然后再按照作业的大小,....
分类:
编程语言 时间:
2014-11-08 22:04:20
阅读次数:
408
程序在向操作系统申请内存空间的时候,操作系统会扫描空闲块链表并从中取出一块足够大的分配,与之对应的算法有首次适应和最佳适应,顾名思义,首次适应就是把首次遇到的足够大的空闲块分配给应用程序,最佳适应就是扫描完空闲块链表把大小与申请空间最匹配的空闲块分配给应用..
分类:
其他好文 时间:
2014-10-08 00:38:57
阅读次数:
383