假设系统在时刻10:00的已分配区表如题38-1表所示,空闲区表如题38-2表所示。
题38-1表和题38-2表中数字均为十进制,单位为字节。

时刻10:10,进程P6执行完成,释放所分配的内存;时刻10:20,进程P7到来,需要内存5000字节;时刻10:30,进程P8到来,需要内存3000字节。
(1)画出时刻10:15的空闲区表。
(2)系统可以采用最先适应算法、最优适应算法、最坏适应算法分配空闲区,计算分别采用这三种算法时,时刻10:31时进程P8的逻辑地址100所对应的物理地址。
【正确答案】:
(1)
(2)最先适应算法:22100
最优适应算法:28100
最坏适应算法:12100