Memory management First Fit、Worst Fit、Best Fit:当请求大小大于分区大小时会发生什么?

Memory management First Fit、Worst Fit、Best Fit:当请求大小大于分区大小时会发生什么?,memory-management,operating-system,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,即使它们是第一个请求。 我的第三个问题是,它在第一次拟合、最佳拟合、最差拟合中是如何进行的。在这种情况下,即使在不同的内存管理算法上,也会

假设我有一个问题:

1MB of memory and
Fixed partition of 128K
我收到的请求命令如下:

50k, 150k, 90k, 130k, 70k, 80k, 120k, 180k, 60k
我的第一个疑问是,记忆结构如何。有128K的很多块在中间的某个地方制造1MB或128K。 我的第二个疑问是。将分配150k和180k,即使它们是第一个请求。
我的第三个问题是,它在第一次拟合、最佳拟合、最差拟合中是如何进行的。

在这种情况下,即使在不同的内存管理算法上,也会采取类似的操作,因为内存块根据内存请求的到达而给出,这取决于实现的算法,而与进程大小或内存需求无关

无论需要256 KB的内存,即使是该请求也将使用first fit、best fit或worst fit等进行处理


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

因此,在第一次拟合的情况下-假设块0分配给50k,当150k到来,128k分配给块1时,剩余的22k将分配给块0还是块2??“最佳匹配”也是同样的问题。@harshvaibhav它显然会被分配到下一个区块,即区块2。不,最佳匹配可能会填充第一个区块!顺便说一句,它取决于内存处理程序,而不是这种情况下的算法。但是,也许我提到的是这样的情况……不。上一年期末考试的问题。