假设某系统内存共256KB,其中操作系统占用低址20KB, 有这样一个作业序列: 作业1(80KB),作业2(16KB),作业3(140KB),连续进入系统, 经过一段时间运行,作业1、3先后完成。 此时,作业4(120KB),作业5(80KB)要求进入系统, 分别采用首次适应算法和最佳适应算法,处理上述作业序列,完成下列要求: (1)画出作业1、2、3 进入内存后,内存的分配情况。 (2)画出作业1、3 完成后,内存分配情况。 (3)画出两种算法中空白区的链接情况。 (4)哪种算法该对作业序列而言是合适的?
时间: 2024-02-18 12:05:50 浏览: 25
我已经记录下了您的问题。根据您的描述,我会尽力回答您的问题。
1. 作业1、2、3进入内存后,内存的分配情况如下图所示:
```
|-----------------------------------------|
| 操作系统 | 作业1 (80KB) | 作业2 (16KB) |
|-----------------------------------------|
| 作业3 (140KB) |
|-----------------------------------------|
```
2. 作业1、3完成后,内存分配情况如下图所示:
```
|-----------------------------------------|
| 操作系统 | 空白 (60KB) | 作业2 (16KB) |
|-----------------------------------------|
| 空白 (140KB) |
|-----------------------------------------|
```
3. 首次适应算法和最佳适应算法中空白区的链接情况如下图所示:
首次适应算法:
```
|-----------------------------------------|
| 操作系统 | 作业1 (80KB) | 作业2 (16KB) |
|-----------------------------------------|
| 作业3 (140KB) |
|-----------------------------------------|
| 空白 (60KB) |
|-----------------------------------------|
| 空白 (16KB) |
|-----------------------------------------|
| 空白 (120KB) |
|-----------------------------------------|
| 空白 (80KB) |
|-----------------------------------------|
```
最佳适应算法:
```
|-----------------------------------------|
| 操作系统 | 作业1 (80KB) | 作业2 (16KB) |
|-----------------------------------------|
| 作业3 (140KB) |
|-----------------------------------------|
| 空白 (60KB) |
|-----------------------------------------|
| 空白 (80KB) |
|-----------------------------------------|
| 空白 (120KB) |
|-----------------------------------------|
| 空白 (16KB) |
|-----------------------------------------|
```
4. 对于这个作业序列而言,最佳适应算法更合适。因为最佳适应算法可以更好地利用空闲区。在这个作业序列中,作业4和作业5的大小相当,但是它们都比空白区要小,如果使用首次适应算法,可能会将它们分配到较大的空白区中,导致空间浪费。而最佳适应算法可以选择最小的合适空白区,更好地利用内存空间。
相关推荐
![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)