某操作系统内存管理系统采用动态可变分区的方式,管理使用链表的方式,若某时刻的内存分配如表4-1所列。 当一个进程退出时能使得链表中表项减少2项的进程的进程号是( )。

admin2013-12-31  38

问题 某操作系统内存管理系统采用动态可变分区的方式,管理使用链表的方式,若某时刻的内存分配如表4-1所列。

当一个进程退出时能使得链表中表项减少2项的进程的进程号是(    )。

选项 A、2115
B、2346
C、3877
D、4553

答案B

解析 分区式存储管理法也称界地址存储管理法。是一种能满足多道程序设计需要的最简单的存储管理方案。可变分区存储管理是在作业装入和处理过程中,根据作业的实际需要动态地划分存储空间。在系统初启时,整个内存空间除操作系统占用区外,其余空间可以看成是一个大空闲区。随着作业一个个被调入内存运行,并且分给它们一个相应于作业大小的内存分区使用,直到作业完成后才释放其所占用的内存分区。由于各作业大小和完成的时间是各不相同的,这样经过一段时间后,内存就由原来一个完整的分区而变成了多个分区,这些分区中有些分区被作业占用,有些分区是空闲的。管理这些分区可以采用链表的方式。本题中,我们看到确定的表项是7项,有分配使用的,也有空闲的,当一个进程退出时,它要归还所占用的分区,使得该分区变为空闲,若归还的分区上或下有空闲分区,则需要合并,形成一个大的空闲分区,为下次分配做好准备。根据题意,若要使得链表减少2项表项,则需要在归还一个分区后,至少合并掉2个空闲分区,这样才能减少2项表项,那么,只有进程的上下分区均为空闲分区时,归还以后分别与它们合并,由原来的3项(2空1用)合并为1项(空),从而减少2项表项,因此正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/Qvxi777K
0

最新回复(0)