假设某系统内存共 256KB ,其中操作系统占用低址 20KB , 有这样一个作业序列: 作业 1(80KB),作业 2(16KB),作业 3(140KB),连续进入系统, 经过一段时间运行,作业 1、3 先后完成。 此时,作业 4(120KB),作业 5(80KB)要求进入系统, 分别采用首次适应算法和最佳适应算法,处理上述作业序列,完成下列要求: ⑴ 画出作业 1、2、3 进入内存后,内存的分配情况。 ⑵ 画出作业 1、3 完成后,内存分配情况。 ⑶ 画出两种算法中空白区的链接情况。 ⑷ 哪种算法该对作业序列而言是合适的?
时间: 2024-04-03 15:34:13 浏览: 17
由于没有提供具体的内存分配算法,以下是我根据题目中作业的大小以及内存空间的情况所做的一种假设的内存分配情况和空白区的链接情况。
⑴ 作业 1、2、3 进入内存后,内存的分配情况如下所示:
| 作业编号 | 起始地址 | 结束地址 | 大小 |
| -------- | -------- | -------- | ------- |
| 操作系统 | 0 | 20KB | 20KB |
| 作业 1 | 20KB | 100KB | 80KB |
| 空白区 | 100KB | 140KB | 40KB |
| 作业 3 | 140KB | 280KB | 140KB |
空白区的大小为 40KB,可以容纳作业 2。
⑵ 作业 1、3 完成后,内存分配情况如下所示:
| 作业编号 | 起始地址 | 结束地址 | 大小 |
| -------- | -------- | -------- | ------- |
| 操作系统 | 0 | 20KB | 20KB |
| 空白区 | 20KB | 100KB | 80KB |
| 空白区 | 100KB | 280KB | 180KB |
⑶ 首次适应算法和最佳适应算法中空白区的链接情况如下所示:
首次适应算法:
![首次适应算法](https://i.imgur.com/0av9jCE.png)
最佳适应算法:
![最佳适应算法](https://i.imgur.com/1ZQJ4Zu.png)
⑷ 对于上述作业序列而言,最佳适应算法更为合适。因为最佳适应算法能够找到最小的适合空闲区,从而最大限度地减少了内存碎片的产生。而首次适应算法则可能会导致大量的内存碎片,影响内存利用率。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)