题目
已知主存256K，OS占用低位16K，现有一作业序列如下：J1要求134K，J2要求30K，J3要求64K，J1完成，J3完成，J4要求60K，J5要求62K，J2完成，J6要求12K，J7要求32K。试用最佳适应法为上述作业分配主存，画出主存分配情况和自由主存队列。（分配时，高地址处作为已分配区）
已知主存256K，OS占用低位16K，现有一作业序列如下：
J1要求134K，J2要求30K，J3要求64K，J1完成，J3完成，J4要求60K，J5要求62K，J2完成，J6要求12K，J7要求32K。
试用最佳适应法为上述作业分配主存，画出主存分配情况和自由主存队列。（分配时，高地址处作为已分配区）
题目解答
答案
1. 初始状态[1]：OS占用0K-15K，可用主存为16K-255K（240K）。
2. 逐步分配与回收：
- J1（134K）：122K-255K。
- J2（30K）：92K-121K。
- J3（64K）：28K-91K。
- J1完成：释放122K-255K。
- J3完成：释放28K-91K，合并为16K-92K（76K）。
- J4（60K）：32K-91K，剩余16K-32K（16K）。
- J5（62K）：194K-255K，剩余122K-194K（72K）。
- J2完成：合并92K-194K（102K）。
- J6（12K）：20K-31K，剩余16K-20K（4K）。
- J7（32K）：162K-193K，剩余92K-162K（70K）。
3. 最终主存分配：
```
0K 16K 20K 32K 92K 162K 194K 256K
| OS | | J6 | J4 | | J7 | J5 |
```
4. 自由主存队列：
- [16K, 20K)（4K）。
- [92K, 162K)（70K）。