某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区,他们的首地址和大小分别是:空闲区 1(100kB,10kB),空闲区 2(200kB,30kB),空闲区 3(300kB,15kB)。现在有如下作业序列(作业 1 要求 15kB,作业 2 要求 16kB,作业 3 要求 10kB).要求:
- 画出该时刻内存分布图
- 用首次适应算法和最佳适应算法画出此时的自由主存队列结构
- 哪种算法能将该作业序列装入内存
某个操作系统采用可变分区分配方法管理。用户区主存 512KB,自由区由可用空区表管理。若分配时采用自由分配区的低地址部分方案,假设初始时全为空。对于下述申请次序,req300KB,req100KB,release300KB,req150KB,req30KB,req40KB,req60KB。
- 采用首次适应算法,自由空区中有那些空块(给出地址,大小)
- 若采用最佳适应法回答 1 中的问题
- 若再申请 90KB,针对上述两种算法各有什么后果
采用首次适应算法,最后自由空区中还剩下:(280KB,20KB),(400KB,112KB)。再申请 90KB 时,会在第二块上分配,剩余 (490KB,22KB)
采用最佳适应算法,最后剩下:(210KB,90KB)(470KB,42KB)。再申请 90KB 时,恰好在第一块上分配完。
两种算法都能够分配成功最后的 90KB,但是首次适应更加紧凑