某操作系统采用动态分区分配存储管理方法.docxVIP

某操作系统采用动态分区分配存储管理方法，用户区为 512K 且始址为 0，用空闲分区表管理分区。若采用分配空闲区低地址部分方案，且初始用户区的512K 空闲空间，对下述申请序列：申请300K、申请100K、释放300K、申请150K、申请30K、申请40K、申请 60K、释放 30K。 采用首次适应算法，空闲分区中有哪些空闲块（给出始址，大小） 解：采用首次适应算法时的操作流程： 操作 已分配空间 空闲块 初始 无 （0，512K） 申请 300K （0，300K） （300K，212K） 申请 100K （0，300K） （400K，112K） 释放 300K （300K，100K） （300K，100K） （0，300K） （400K，112K） 申请 150K （0，150K） （300K，100K） （150K，150K） （400K，112K） 申请 30K （0，150K） （150K，30K） （300K，100K） （180K，120K） （400K，112K） 申请 40K （0，150K） （150K，30K） （180K，40K） （300K，100K） （220K，80K） （400K，112K） 申请 60K （0，150K） （150K，30K） （180K，40K） （220K，60K） （300K，100K） （280K，20K） （400K，11