有一个操作系统采用段式存储管理方案，用户区内存为512K，分配时截取空闲块的前半部分（小地址部分）。初

Question

有一个操作系统采用段式存储管理方案，用户区内存为512K，分配时截取空闲块的前半部分（小地址部分）。初始时内存全部空闲。系统执行如下申请、释放操作序列： 申请300K，申请100K,释放300K，申请150K，申请50K，申请90K (1) 若采用首先适应算法，空闲块表中有哪些空块（指出大小，地址） (2) 若采用最佳适应算法，空闲块表中有哪些空块（指出大小，地址） 若随后又申请80K,针对上述两种情况说明结果?其结果说明了什么问题

Answer 1

最先适配：两个空块。10K，位于290~299；112K，位于400~511；
若再申请80K，会在起始为400K的位置再分配80K空间。
最佳适配：两个空块。60K，位于240~299；62K，位于450~511；
若再申请80K，会无法分配。
结果说明，最先适配会在存储器前端产生一些细小的空块，虽然适配时可能会将巨大的空块分割得比较小，然而一些进程释放空间后，会产生较大的可利用空块。而最佳适配虽然名叫最佳适配，实际上由于占有的空间太接近块的大小，会产生很多无法利用的小空块，性能并不好。

Answer 2

（1）10； 290-299 （2）①60 ；240-299 ②62；450-512
大概吧，我觉得我的计数方法可能不太对本回答被提问者和网友采纳