一、选择题
1. 定点8位字长的字,采用2的补码形式表示8位二进制整数,可表示的数范围为( )。
A. B. C.
D. 【答案】D
2. 某系统有n 台互斥使用的同类设备,3个并发进程需要3, 4, 5台设备,可确保系统不发生死锁的设备数n 最小为( )
A.9 B.10 C.11 D.12
【答案】B
【解析】2+3+4+1=10
3. 浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2
位符号位)。若有两个数
则用浮点加法计算X+Y的最终结果是( )。
A.001111100010 B.001110100010 C.010000010001 D. 发生溢出 【答案】D
【解析】浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤,难点在对阶、规格化、判溢出这三步。X 和Y 的阶码不同,所以应该先对阶,对阶原则为:小阶向大阶看齐。因此将Y 对阶后得到:Y
然后将尾数相加,得到尾数之和为:34/32。因为这
是两个同号数相加,尾数大于1,则需要右规,阶码加1。由于阶码的位数为5位,且含两位符号位,即阶码的表示范围在-8〜+7之间。而阶码本身等于7,再加1就等于8。因此,最终结果发生溢出。
4. 某CPU 主频为1.03GHz , 采用4级指令流水线,每个段的执行需要1个时钟周期。假定CPU 执行了100条指令,在其执行过程中没有发生任何流水线阻塞,此时流水线的吞吐率为( )
A. B.
条指令/秒 条指令/秒
第 2 页,共 68 页
C. D.
条指令/秒 条指令/秒
【答案】C
【解析】采用4级流水线执行100条指令,在执行过程中共用4+(100-1)=103个时钟周期。CPU 的主频
是
也就是说每秒钟
有条指令/秒,故答案为C 。
5. 元素a ,b , c ,d ,e 依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d 开头的序列个数是( )。
A.3 B.4 C.5 D.6
【答案】B
【解析】d 首先出栈后的状态如下图所示。
个时钟周期。流水线的吞吐率
为
此时可有以下4种操作:
(1)e 进钱后出栈,出梭序列为decba 。 (2)c 出枝,e 进栈后出栈,出栈序列为dceba 。 (3)cb 出栈,e 进枝后出栈,出栈序列为dcbea 。
(4)cba 出枝,e 进枝后出栈,出栈序列为dcbae 。
6. 如果认为等待设备的状态信号是处于非工作状态(即踏步等待),那么在下面几种主机_____主机与设备是串行工作的_____主机与设备是并行工作的_____;;与设备之间的数据传送中:主程序与设备是并行运行的。
A. 程序查询方式 B. 程序中断方式 C.
方式
【答案】A , B , C
7. 系统为某进程分配了4个页框,该进程已访问的页号序列为2, 0, 2, 9, 3, 4, 2, 8, 2, 3, 8, 4, 5,若进程要访问的下一页的页号为7, 依据LRU 算法,应淘汰页的页号是( )。
A.2
第 3 页,共 68 页
B.3 C.4 D.8
【答案】B
【解析】LRU 置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框,题中访问过程中页框的变化如下:
访问页号为7的页时,内存中存在的页的页号是:3、8、4和5,根据LRU 定义应淘汰的是3。
8. 某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假,设一个缓冲区与一个磁盘块大小相同把一个磁盘块读人缓冲区的时间为送到用户区的时间是
CPU 对一块数据进行分析的时间为
下,读人并分析完该文件的时间分别是( )。
A. B. C. D. 【答案】B
【解析】这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的,所以对单一缓冲区,从磁盘写入和读出到用户区的操作必须串行执行,也就是要保证互斥操作。而CPU 对数据的分析与从用户区读数据也是需要互斥操作,但是CPU 分析与从磁盘写入缓冲区的操作可以并行。从本题看,由于分析所用的时间小于从磁盘写入缓冲区的时间,因此,CPU 会空闲。单缓冲区的总时间=(磁盘写入缓冲区时间+缓冲区读出时间)xlO+CPU处理最后一块数据的时间
=
当采用双缓冲区时,每块缓冲区的操作也必须满足互斥操作,但是,
对两块缓冲区的操作却可以并行,所以,当第一个缓冲区写满以后,磁盘紧接着写另一个缓冲区,同时,前一个已经满了的缓冲区被读出到用户区,并立即进行CPU 的数据分析。读出操作和数据分析必须互斥进行,故从时间上看,当数据被读出并分析后,恰好另一个缓冲区也写满了,可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写,直到数据分析完毕,因此,总时间=(磁盘写入缓冲区时间)×10+读出最后一块数据时间+CPU分析最后一块数据时间=
9. 在支持多线程的系统中,进程P 创建的若干个线程不能共享的是( )。
A. 进程P 的代码段 B. 进程P 中打开的文件 C. 进程P 的全局变量
第 4 页,共 68 页
将缓冲区的数据传
在单缓冲区和双缓冲区结构