First Fit,Worst Fit,Best Fit:当请求大小超过分区大小时会发生什么?

时间:2014-11-26 10:14:08

标签: memory-management operating-system

假设我有一个问题:

1MB of memory and
Fixed partition of 128K

我收到了请求订单:

50k, 150k, 90k, 130k, 70k, 80k, 120k, 180k, 60k

我的第一个疑问是内存结构。有多少块128K,1MB或128K是中间的某个地方。 我的第二个疑问是。即使它们是第一个请求,也会分配150k和180k。 我的第三个问题是它是如何在第一次适合,最适合,最差的适合。

1 个答案:

答案 0 :(得分:1)

在这种情况下,即使在不同的内存管理算法上,也会采取类似的操作,因为内存块是根据内存请求到达而取决于实现的算法,而不管进程大小OR要求如何记忆

是否需要256 KB的内存,即使该请求也可以使用先适合,最适合或最差适合等来提供。

因此,在所有这样的存储器调度算法中,如果所请求的存储器大小大于分区大小,则在这种情况下,多个分区被合并(合并)在一起以形成更大的块并且被分配以表现得好像它是一块内存。这一切都由操作系统中的内存管理器/处理程序处理。