某系统采用动态分区分配方式管理内存,内存空间为640KB,低端40KB用来存放OS。系统为用户作业分配空间时,从低地址区开始。针对下列作业请求序列,画图表示出使用首次适应算法进行内存分配和回收后内存的最终映像。作业请求序列如下:作业1申请200KB、作业2申请70KB、作业3申请150KB、作业2释放70KB、作业4申请80KB、作业3释放150KB、作业5申请100KB、作业6申请60KB、作业7申请50KB、作业6释放60KB。
时间: 2023-11-28 16:05:50 浏览: 1088
好的,我会为你画出内存分配和回收的过程。下面是首次适应算法分配内存的过程:
初始状态,内存空间为640KB,低端40KB用来存放OS。
| 空闲分区号 | 起始地址 | 分区大小 |
| ---------- | -------- | -------- |
| 1 | 40KB | 600KB |
作业1申请200KB,分配编号为1。
| 空闲分区号 | 起始地址 | 分区大小 |
| ---------- | -------- | -------- |
| | 40KB | 200KB |
| 2 | 240KB | 400KB |
作业2申请70KB,分配编号为2。
| 空闲分区号 | 起始地址 | 分区大小 |
| ---------- | -------- | -------- |
| | 40KB | 200KB |
| 3 | 310KB | 330KB |
| 2 | 240KB | 70KB |
| | 310KB | 330KB |
作业3申请150KB,分配编号为3。
| 空闲分区号 | 起始地址 | 分区大小 |
| ---------- | -------- | -------- |
| | 40KB | 200KB |
| 4 | 460KB | 170KB |
| 3 | 310KB | 150KB |
| 2 | 240KB | 70KB |
| | 460KB | 170KB |
作业2释放70KB,回收分区2。
| 空闲分区号 | 起始地址 | 分区大小 |
| ---------- | -------- | -------- |
| | 40KB | 200KB |
| 2 | 240KB | 70KB |
| 4 | 310KB | 150KB |
| 3 | 460KB | 170KB |
| | 630KB | 10KB |
作业4申请80KB,分配编号为2。
| 空闲分区号 | 起始地址 | 分区大小 |
| ---------- | -------- | -------- |
| | 40KB | 200KB |
| 4 | 310KB | 150KB |
| 3 | 460KB | 80KB |
| 5 | 540KB | 90KB |
| | 630KB | 10KB |
作业3释放150KB,回收分区3和5。
| 空闲分区号 | 起始地址 | 分区大小 |
| ---------- | -------- | -------- |
| | 40KB | 200KB |
| 6 | 310KB | 150KB |
| 4 | 460KB | 280KB |
| | 540KB | 90KB |
| | 630KB | 10KB |
作业5申请100KB,分配编号为3。
| 空闲分区号 | 起始地址 | 分区大小 |
| ---------- | -------- | -------- |
| | 40KB | 200KB |
| 6 | 310KB | 150KB |
| 4 | 460KB | 180KB |
| 7 | 640KB | 50KB |
作业6申请60KB,分配编号为2。
| 空闲分区号 | 起始地址 | 分区大小 |
| ---------- | -------- | -------- |
| | 40KB | 200KB |
| 6 | 310KB | 150KB |
| 4 | 460KB | 80KB |
| 8 | 540KB | 60KB |
| 7 | 640KB | 50KB |
作业7申请50KB,分配编号为2。
| 空闲分区号 | 起始地址 | 分区大小 |
| ---------- | -------- | -------- |
| | 40KB | 200KB |
| 6 | 310KB | 150KB |
| 4 | 460KB | 80KB |
| 9 | 520KB | 20KB |
| 8 | 540KB | 60KB |
| 7 | 640KB | 50KB |
作业6释放60KB,回收分区8。
| 空闲分区号 | 起始地址 | 分区大小 |
| ---------- | -------- | -------- |
| | 40KB | 200KB |
| 6 | 310KB | 150KB |
| 4 | 460KB | 80KB |
| 10 | 540KB | 60KB |
| 9 | 520KB | 20KB |
| 7 | 640KB | 50KB |
最终内存映像如下:
| 分配编号 | 起始地址 | 分区大小 |
| -------- | -------- | -------- |
| 1 | 40KB | 200KB |
| 3 | 310KB | 150KB |
| 2 | 460KB | 80KB |
| 4 | 540KB | 80KB |
| 7 | 640KB | 50KB |
| 6 | 310KB | 150KB |
| 9 | 520KB | 20KB |
| 10 | 540KB | 60KB |
以上就是使用首次适应算法进行内存分配和回收后内存的最终映像。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)