就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次调度。这种调度方式称为

试卷相关题目

• 1下列叙述中，哪一个是不正确的？

  A.PSW即程序状态字，是一个重要的寄存器内容

  B.中断响应过程主要是交换PSW

  C.目态下只能执行非特权指令

  D.管态下只能执行特权指令

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

  A.89

  B.189

  C.200

  D.300

  开始考试点击查看答案
• 3设散列表的地址空间为0到10，散列函数为h（k）=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 4设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？

  A.起泡排序

  B.初始步长为4的希尔（shell）排序

  C.二路归并排序

  D.以第一个元素为分界元素的快速排序

  开始考试点击查看答案
• 5按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i<n/2时，编号为i的结点的左子女的编号是

  A.2i-1

  B.2i

  C.2i+1

  D.不确定

  开始考试点击查看答案
• 6在下列资源中，属于永久性资源的是

  A.I/O中断

  B.数据文件

  C.消息

  D.同步原语

  开始考试点击查看答案
• 7下列哪一个作业调度算法既考虑公平性又考虑增加系统吞吐量？

  A.先来先服务调度算法

  B.短作业优先算法

  C.最高响应比作业优先算法

  D.资源均衡搭配算法

  开始考试点击查看答案
• 8虚拟存储技术引入的前提是

  A.存储保护技术

  B.多道程序设计技术

  C.SPOOLing系统工作原理

  D.程序局部性原理

  开始考试点击查看答案
• 9在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表示

  A.回收分区有下邻空闲区

  B.回收分区有上邻空闲区

  C.回收分区有上邻空闲区和下邻空闲区

  D.回收分区无相邻空闲区

  开始考试点击查看答案
• 10UNIX文件采用了流式文件结构，这种流式文件是

  A.有序字符的集合

  B.不断流动的数据的集合

  C.一种定长记录式文件

  D.一种不定长记录式文件

  开始考试点击查看答案