(22)下面关于B和B树的叙述中,不正确的是
A)B树和B树都是平衡的多分树
B)B树和B树都可用于文件的索引结构
C)B树和B树都能有效地支持顺序检索
D)B树和B树都能有效地支持随机检索
(23)有两个程序:A 程序按顺序使用CPU 10秒,使用设备甲5秒,使用CPU 5秒,使
用设备乙10秒,最后使用CPU 10秒,B 程序按顺序使用设备甲10秒,使用CPU 10秒
,使用设备乙5秒,使用CPU 5秒,使用设备乙10秒,在顺序环境下执行A 程序和B
程序,CPU的利用率为
A)30% B)40%
C)50% D)60%
(24)下列进程状态的转换下,哪一个是不正确的?
A)就绪→运行 B)运行→就绪
C)就绪→等待 D)等待→就绪
(25)下面各项工作步骤中,哪一个不是创建进程所必需的步骤?
A)建立一个PCB(进程控制块)
B)由CPU调度程序为进程调度CPU
C)为进程分配内存等必要资源
D)将PCB链入进程就绪队列
(26)在中断处理中,输入输出中断是指
Ⅰ。设备出错
Ⅱ。数据传输结束
A)Ⅰ B)Ⅱ
C)I和Ⅱ D)都不是
(27)在虚拟页式存储管理中,为解决颠簸问题,可采用工作集模型以决定分给进
程的物理页面数,有如下页面访问序列:
……2 5 1 6 3 3 7 8 9 1 6 2 3 4 3 4 3 4 4 4 3 4 4 3 ……
├────────┤├────────┤
△t1 △t2
窗口尺寸△=9,则t1 和t2 时刻的工作集分别为
A){1,2,3,6,7,8,9}和{3,4}
B){1,2,6,7,8,9}和{3,4}
C){1,2,3,6,7,8}和{2,3,4}
D){1,2,3,5,6,7,8}和{2,3,4}
(28)设有一组作业,它们的提交时刻及运行时间如下表所示:
作业号提交时刻运行时间(分钟)
1 8:00 70
2 8:40 30
3 8:50 10
4 9:10 5
在单道方式下,采用短作业优先作业调度算法,作业的执行顺序为
A)1,4,3,2 B)1,3,4,2
C)4,3,2,1 D)4,1,2,3
(29)─(30)基于下列描述,某文件系统,根目录常驻内存。目录文件采用链接结构,每个磁盘块放10个下级文件的描述信息,若下级文件为目录文件,则上级目录指向该目录的第一块,否则指向普通文件的文件控制块,每个目录下最多放10个下级文件,普通文件采用顺序结构,文件H共有15个磁盘块。
(29)若要读文件B/E,F/H中的第8块,最少要启动硬盘多少次?
A)5次 B)6次
C)18次 D)14次
(30)若将减少启动硬盘的次数,可采用的方法是
A)将H文件放到B目录下 B)设置当前目录为F
C)设置当前目录为E D)将H文件放到E目录下