一、选择题
1. 用户程序发出磁盘I/O请求后,系统的处理系统的处理流程是:用户程序一系统调用处理程序一设备骆动程序一中断处理程序。其中,计算数据所在磁盘的柱面号、磁头号、扇区号的程序是( )
A. 用户程序 B. 系统调用处理程序 C. 设备驱动程序 D. 中断处理程序 【答案】C
【解析】计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的,所以答案选C 。
2. 某系统正在执行三个进程Pl 、P2和P3, 各进程的计算(CTUCPUCPU )时间和I/OI/O时间比例如下表所示。
为提高系统资源利用率,合理的进程优先级设置应( )
A.
B.
C.
D. 【答案】B
【解析】为了合理地设置进程优先级,应该将进程的CPU 利用时间和I/O时间做综合考虑,故答案选B 。
3. 下列寄存器中,汇编语言程序员可见的是( )。
A. 存储器地址寄存器(MAR ) B. 程序计数器(PC )
C. 存储器数据寄存器(MDR ) D. 指令寄存器(IR ) 【答案】B
【解析】CPU 有5个专用寄存器,它们是程序计数器(PC )、指令寄存器OR )、存储器地址
,这些寄存器中有些是寄存器(MAR )、存储器数据寄存器(MBR )和状态标志寄存器(PSWR )CPU 的内部工作寄存器,对汇编语言程序员来说是透明的,在汇编语言程序设计中不会出现。但汇编语言程序员可以通过制定待执行指令的地址来设置PC 的值,所以程序计数器(PC )对于汇编语言程序员可见的。
4 在文件的索引节点中存放直接索引指针10个,,磁盘块大小为1KB 。一级二级索引指针各1个.
每个索引指针占4个字节。若某个文件的索引节点已在内存中,到把该文件的偏移量(按字节编址)为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是( )。
A.1, 2 B.1, 3 C.2, 3 D.2, 4
【答案】B
【解析】文件的索引结点的直接索引指针有10个,因此直接索引的偏移量范围是级索引的偏移量范围是
二级索引访问的偏移量范围是
一
偏移量1234
可以通过直接索引得到在磁盘块的地址,因此需要一次访问,307400需要通过二级索引查找其在磁盘的位置,需要分别访问存放二级索引的两个索引块以及对应的数据块。
5. 下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是( )。
A. 先来先服务 B. 高响应比优先 C. 时间片轮转
D. 非抢占式短任务优先 【答案】B
【解析】分析该题目可以看到,本题所提到的问题是涉及短任务调度也就是属于作业调度,因此首先排除时间片轮转算法;因为作业调度算法中没有时间片轮转的算法。其次,因为问题提到短任务,则先来先服务的算法也可以排除了,它与短任务无关。剩余高响应比优先算法和非抢占式短任务优先是哪一个? 我们可以通过分析得到,非抢占式短任务优先算法不能解决饥饿问题,因为当一个系统短任务源源不断到达是,长任务必然会得不到调度,产生饥饿。而解决此方法的最好方式就是采用计算响应比的方法,并以高响应比值优先调度。这样,无论短任务或长任务,均可以得到调度,而且,较短任务会得到优先的调度。故满足短任务优先且不会发生饥饿现象的调度算法只有尚响应比优先算法。
6. CPU 对通道的请求形式是( )。
A. 自陷 B. 中断 C. 通道命令
D.I/O指令 【答案】D
7. 设有一棵3阶B 树,如图1所示。删除关键字78得到一棵新B 树,其最右叶结点所含的关键字是( )。
图1 3二叉树图
A.60 B.60, 62 C.62, 65 D.65
【答案】D 。
【解析】本题主要考查B
树删除操作。即被删关键字所在的结点中的关键字个数等于
而与该结点相邻的右兄弟(或左兄弟)结点中的关键字数目大于
则需将其兄弟
结点中最小(或最大)的关键字上移至双亲结点中,而将双亲结点中小于(或大于)且紧靠该上移关键字的关键字下移至被删关键字所在结点中。题目中删除关键字78得到一棵新B 树如下,其最右叶结点所含的关键字是65。
图2
8. 冯•诺依曼计算机工作方式的基本特点是( )。
A. 多指令流单数据流 B. 按地址访问并顺序执行指令 C. 堆栈操作
D. 存储器按内部选择地址 【答案】B
9. 对( )。
A. 该树一定是一棵完全二叉树
个权值均不相同的字符构成哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是