题39

题目

下列各种操作系统内核相关的数据结构中,可以不用数组实现的是 ( )。
A. 文件分配表
B. 页表
C. 调度器的就绪队列
D. 中断向量

分析

根据文件分配表、页表和中断向量表的应用原理, 它们都有一个要求, 就是要能随机访问表中的任一元素, 即随机访问, 因此只能用数组实现。
在进程调度的过程中, 每次都调度就绪队列的队首进程, 因此既可以用数组实现, 又可以用链表实现。

C