题目
PCB在内存中以什么形式保存( )A. 线性表B. 链表C. 索引D. 页表
PCB在内存中以什么形式保存( )
A. 线性表
B. 链表
C. 索引
D. 页表
题目解答
答案
B. 链表
解析
本题考查进程控制块(PCB)在内存中的存储形式。关键在于理解不同数据结构的特点及其适用场景。
- 链表的动态特性和灵活的节点管理,使得操作系统能够方便地添加、删除和遍历进程,符合进程调度的动态需求。
- 其他选项(线性表、索引、页表)或因空间分配限制,或因功能不匹配,无法满足进程管理的核心需求。
选项分析
选项B:链表
链表通过指针连接节点,支持动态增删操作。每个PCB作为链表节点,操作系统可灵活管理进程队列。例如:
- 创建进程时,只需在链表尾部添加新节点。
- 调度进程时,可通过指针遍历链表,按需选择目标进程。
- 终止进程时,直接断开对应节点的指针即可。
这种结构极大简化了进程的动态管理。
排除其他选项
- 选项A:线性表
线性表要求存储空间连续,不支持动态扩展。若进程数量波动大,可能导致内存浪费或溢出。 - 选项C:索引
索引用于快速定位数据(如文件系统),但进程调度通常需按顺序遍历队列,索引无明显优势。 - 选项D:页表
页表是内存分页管理的结构,与进程控制块的逻辑存储无关。