1、前趋图(Precedence Graph)是一个有向无环图,记为→={(Pi, Pj)|Pi must complete before Pj may start }。假设系统中进程 P={P1, P2, P3, P4, P5, P6, P7, P8},且进程的前趋图如下:那么前趋图可记为 (1) 。
A、 →={(P2,P1),(P3,P1),(P4,P1),(P6,P4),(P7,P5),(P7,P6),(P8,P7)}
B、 →={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P5,P7),(P6,P7),(P7,P8)}
C、 →={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)}
D、 →={(P2, P1),(P3,P1),(P4,P1),(P5,P2),(P5,P2),(P5,P3),(P6,P4),(P7,P5), (P7,P6), (P8,P7)}
答案:C
答题解析:
前趋图表述为→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)}。
2、某计算机系统页面大小为2K,进程P1的页面变换表如下图所示,若P1要访问数据的逻辑地址为十六进制1B1AH,那么该逻辑地址经过变换后,其对应的物理地址应为十六进制 (2) 。
A、 1B1AH
B、 231AH
C、 6B1AH
D、 4B1AH
答案:B
答题解析:
本题考查页式存储中的逻辑地址转物理地理。逻辑地址1B1AH对应的二进制为0001 1011 0001 1010,由于页面大小为2K,所以低11位011 0001 1010为页内地址,即31AH,而逻辑页号为二进制11,即十进制3。通过查询页表可知对应物理块号为4,将物理块号和页内地址拼接在一起得到物理地址,为二进制10 0011 0001 1010,即十六进制231AH。
3、计算机系统是一个硬件和软件综合体,位于硬联逻辑层上面的微程序是用微指令编写的。以下叙述中,正确的是 (3) 。
A、 微程序一般由硬件执行
B、 微程序一般是由操作系统来调度和执行
C、 微程序一般用高级语言构造的编译器期译后来执行
D、 微程序一般用高级语言构造的解释器件来解释执行
答案:A
答题解析:
微指令一般由硬件直接执行,见下图。
查看完整试题>>>