10.排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是Ⅰ.简单选择排序 Ⅱ.希尔排序 Ⅲ.快速排序Ⅳ.堆排序 Ⅴ.二路归并排序

30.进程P1和P2均包含并发执行的线程,部分伪代码描述如下所示。下列选项中,需要互斥执行的操作是

29.某进程访问页面的序列如下所示。若工作集的窗口大小为6,则在￡时刻的工作集为

28.某进程的段表内容如下所示。当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是

27.使用TSL(Test and Set Lock)指令实现进程互斥的伪代码如下所示。下列与该实现机制相关的叙述中,正确的是

26.某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0表示页最近没有被访问，A=1表示页最近被访问过。M=0表示页没有被修改过，M=1表示页被修改过。按(A，M)所有可能的取值，将页分为四类：(0，0)、(1，0)、(0，1)和(1，1)，则该算法淘汰页的次序为

25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是

24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入、计算和输出时间均分别为2 ms、3 ms和4 ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是

23.下列关于批处理系统的叙述中,正确的是

22.异常是指令执行过程中在处理器内部发生的特殊事件,中断是来自处理器外部的请求事件。下列关于中断或异常情况的叙述中,错误的是

21.下列关于总线设计的叙述中,错误的是