UGC NET CS 2016 年 7 月 – II |问题 18

这是一个关于 UGC NET CS 2016 年 7 月 – II 问题 18 的介绍，针对程序员的视角。这个问题涉及到操作系统，具体问题如下：

问题描述

一个操作系统使用了如下的内存分配算法：首次适合算法（first fit）。假定初始状态下，所有内存块都是可用的，内存被分为若干连续大小不等的块，而每个正在运行的作业需要不确定个数若干不等的块。当一个作业需要被加载到存储器时，系统从头开始查找第一个能满足该作业大小的块并为其保留该块。目前正在运行的作业如下：

| 作业号 | 所需内存块数 | | --------|--------- | |1 | 8| |2 | 4| |3 | 2| |4 | 1|

现在有一请求要求为作业 5 分配 3 个内存块，并用图例表示该内存分配情况。

介绍

首次适合算法（first fit）

首次适合算法（first fit）是一种内存分配的算法。它的思想是：尽可能使用起始地址靠前的可用块，这样可以避免出现无法满足大的内存需求的很多小的空闲块。

在这个问题中，该算法会从内存的头开始查找第一个能满足该作业大小的块并为其保留该块。

作业分配

在该问题中，有 4 个正在运行的作业，分别需要 8、4、2、1 个内存块，需要为作业 5 分配 3 个内存块。

根据首次适合算法，系统从头查找第一个能满足该作业大小的块并为其保留该块。作业 5 需要 3 个内存块，因此可以使用剩余的内存中的 4 个内存块中的 3 个。

下面是表示该内存分配情况的图例：

+----+----+----+----+----+----+----+----+----+----+----+----+
|  1 |  1 |  1 |  1 |  1 |  1 |  1 |  1 |    |    |    |    |
+----+----+----+----+----+----+----+----+----+----+----+----+
|  2 |  2 |  2 |  2 |    |    |    |    |    |    |    |    |
+----+----+----+----+----+----+----+----+----+----+----+----+
|  3 |  3 |    |    |    |    |    |    |    |    |    |    |
+----+----+----+----+----+----+----+----+----+----+----+----+
|  4 |    |    |    |    |    |    |    |    |    |    |    |
+----+----+----+----+----+----+----+----+----+----+----+----+

返回的代码片段

# UGC NET CS 2016 年 7 月 – II |问题 18

## 问题描述

一个操作系统使用了如下的内存分配算法：首次适合算法（first fit）。假定初始状态下，所有内存块都是可用的，内存被分为若干连续大小不等的块，而每个正在运行的作业需要不确定个数若干不等的块。当一个作业需要被加载到存储器时，系统从头开始查找第一个能满足该作业大小的块并为其保留该块。目前正在运行的作业如下：

| 作业号 | 所需内存块数 |
| --------|--------- |
|1 | 8|
|2 | 4|
|3 | 2|
|4 | 1|

现在有一请求要求为作业 5 分配 3 个内存块，并用图例表示该内存分配情况。

## 介绍

### 首次适合算法（first fit）

首次适合算法（first fit）是一种内存分配的算法。它的思想是：尽可能使用起始地址靠前的可用块，这样可以避免出现无法满足大的内存需求的很多小的空闲块。

在这个问题中，该算法会从内存的头开始查找第一个能满足该作业大小的块并为其保留该块。

### 作业分配

在该问题中，有 4 个正在运行的作业，分别需要 8、4、2、1 个内存块，需要为作业 5 分配 3 个内存块。

根据首次适合算法，系统从头查找第一个能满足该作业大小的块并为其保留该块。作业 5 需要 3 个内存块，因此可以使用剩余的内存中的 4 个内存块中的 3 个。

下面是表示该内存分配情况的图例：

+----+----+----+----+----+----+----+----+----+----+----+----+ | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | | | | +----+----+----+----+----+----+----+----+----+----+----+----+ | 2 | 2 | 2 | 2 | | | | | | | | | +----+----+----+----+----+----+----+----+----+----+----+----+ | 3 | 3 | | | | | | | | | | | +----+----+----+----+----+----+----+----+----+----+----+----+ | 4 | | | | | | | | | | | | +----+----+----+----+----+----+----+----+----+----+----+----+