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

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

admin2013-12-31  44
问题 某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表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
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)