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

试卷相关题目

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

  A.等待状态

  B.睡眠状态

  C.就绪状态

  D.挂起状态

  开始考试点击查看答案
• 2为保护操作系统运行，将指令系统中的指令分成特权指令和非特权指令。下列指令中，哪一个不是特权指令？

  A.启动设备执行1/O操作指令

  B.算术运算指令

  C.设置中断向量指令

  D.修改程序状态字指令

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

  A.6

  B.7

  C.8

  D.9

  开始考试点击查看答案
• 4对于给出的一组权w＝{10, 12, 16, 21, 30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

  A.89

  B.189

  C.200

  D.300

  开始考试点击查看答案
• 5有关键码值为10, 20. 30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 6系统中有3个并发进程共同竞争某一资源，每个进程需要4个该类资源。如果要使系统不发生死锁，则该类资源至少应有几个？

  A.9

  B.10

  C.11

  D.12

  开始考试点击查看答案
• 7在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是

  A.基址寄存器和限长寄存器

  B.页表始址寄存器和页表长度寄存器

  C.上界寄存器和下界寄存器

  D.直接地址寄存器和间接地址寄存器

  开始考试点击查看答案
• 8在虚拟页式存储管理方案中，对缺页次数没有影响的因素是

  A.页表在内存中的位置

  B.页面淘汰算法

  C.程序本身的编制方法

  D.分配给进程的物理页面数

  开始考试点击查看答案
• 9在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入

  A.基本目录

  B.当前目录

  C.子目录

  D.父目录

  开始考试点击查看答案
• 10假设磁头在“号柱面上操作时，有其他访问请求到达，柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后，若采用最短寻找时间优先（SSTF）磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是

  A.181

  B.159

  C.149

  D.139

  开始考试点击查看答案