某计算机系统的内存大小为256KB,在分配完P5进程后,内存的使用情况如下表所示。
起始 | 0 | 5 | 15 | 40 | 90 | 110 | 145 | 155 | 160 | 225 | 245 |
大小 | 5KB | 10KB | 25KB | 50KB | 20KB | 35KB | 10KB | 5KB | 65KB | 20KB | 11KB |
标记 | 空 | P1 | P2 | 空 | P3 | 空 | P4 | P5 | 空 | P6 | 空 |
此时,有新的进程请求20KB和5KB的内存空间,系统分配后如下表所示。
起始 | 0 | 5 | 15 | 40 | 90 | 110 | 145 | 155 | 160 | 180 | 225 | 245 | 245 |
大小 | 5KB | 10KB | 25KB | 50KB | 20KB | 35KB | 10KB | 5KB | 20KB | 45KB | 20KB | 5KB | 6KB |
标记 | 空 | P1 | P2 | 空 | P3 | 空 | P4 | P5 | P7 | 空 | P6 | P8 | 空 |
最先适应算法
下次适应算法
最优适应算法
最坏适应算法
答案
下次适应算法
解析
下次适应算法:当接到内存申请时,查找分区说明表,从上一次分配的位置开始扫描内存,选择下一个大小足够的可用块。
题意中在分配完P5进程后有新的进程请求20KB和5KB的内存空间,所以从P5进程之后找到满足进程请求20KB和5KB的内存空间。在内存空间为65KB分配进程请求20KB的内存空间标记为P7,在内存空间为11KB分配进程请求5KB的内存空间标记为P8。