在虚拟页式存储管理方案中，对缺页次数没有影响的因素是

在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们 是

系统中有 3 个并发进程共同竞争某一资源，每个进程需要 4 个该类资源。如 果要使系统不发生死锁，则该类资源至少应有几个?

下列关于时间片轮转法的叙述中，哪个是不正确的?

一个已经具各运行条件，但由于没有获得 CPU而不能运行的进程处于

为保护操作系统运行，将指令系统中的指令分成特权指令和非特权指令。下 列指令中，哪一个不是特权指令?

如下所示是一棵 5 阶 B树，从该 B树中删除关键码 41 后，该 B树的叶结点数 为

设散列表的地址空间为 0 到 16, 散列函数为 h(k)二 k mod 17, 用线性探查法 解决碰撞。现从空的散列表开始，依次插入关键码值 190，89, 200, 208, 92, 160, 则最后一个关键码 160的地址为

对于给出的一组权 w={10, 12, 16, 21, 30}, 通过霍夫曼算法求出的扩充二 叉树的带权外部路径长度为

有关键码值为 10, 20. 30 的三个结点，按所有可能的插入顺序去构造二叉排 序树。能构造出多少棵不同的二叉排序树?