问答题一个计算机系统包含两颗英特尔Ivy Bridge微架构的至强处理机，具备六个物理内核，通过超线程技术可运行12个处理线程，系统中另外配置四颗至强融核协处理机。请说明该系统采用了哪些并行处理技术。
问答题冒泡排序方法是把大的元素向上移(气泡的上浮)，也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
问答题图8．5是一个二维中断系统，请问：①在中断情况下，CPU和设备的优先级如何考虑?请按降序排列各设备的中断优先级。②若CPU现执行设备B的中断服务程序，IM2，IM1，IM0的状态是什么?如果CPU执行设备D的中断服务程序，IM2，IM1，IM0的状态又是什么?③每一级的IM能否对某个优先级的个别设备单独进行屏蔽?如果不能，采取什么方法可达到目的?④若设备C一提出中断请求，CPU立即进行响应，如何调整才能满足此要求?
问答题某指令流水线分为五级，分别完成取址(IF)、译码并取数(ID)、执行(EX)、访存(MEM)、写结果(WR)。设完成各阶段操作的时间依次为：90 ns，60 ns，70 ns，100 ns，50 ns。试问：流水线的时钟周期应取何值?若第一条和第二条指令发生数据相关，第二条指令需推迟多少时间才能不发生错误?若相邻两条指令发生数据相关，而不推迟第二条指令的执行可采取什么措施?
问答题设F为一个计算机系统中n台处理机可以同时执行的程序的百分比，其余代码必须用单台处理机顺序执行。每台处理机的执行速率为x(MIPS)，并假设所有处理机的处理能力相同。(1)试用参数n、F、x推导出系统专门执行该程序时的有效MIPS速率表达式。(2)假设n=32，x=8MIPS，若期望得到的系统性能为64MIPS，试求F值。
问答题为什么说分段系统较之分页系统更易于实现信息共享和保护?
问答题在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?
问答题有A、B两个程序，程序A按顺序使用CPU为10 S，使用设备甲为5 s，使用CPU为5 s，使用设备乙为5 s，最后使用CPU为10 s。程序B按顺序使用设备甲为10 s、使用CPU为10 s，使用设备乙为5 s，再使用CPU为5 s，使用设备乙为10 s，试问： (1)在顺序环境下执行程序A和程序B，CPU的利用率是多少? (2)在多道程序环境下，CPU的利用率是多少?
问答题某64K×16比特的SRAM芯片结构中分别为高、低有效字节的使能端。请用该芯片为32位微处理器设计256K×32比特的存储器。
问答题利用1M×4位的EDRAM芯片，设计一个4MB的内存条。
问答题下图为某计算机主机示意图，各部分之间的连线表示数据通路，数据传送方向如箭头所示。(1)给出图中寄存器A、B、C、D的名称。(2)简述取指令的数据通路。(3)简述取数指令LOADx的数据通路(完成功能(X)→AC，其中X为主存地址，由指令的地址码字段给出)。(4)简述存数指令STOREX的数据通路(完成功能(AC)→X，其中X为主存地址，由指令的地址码字段给出)。(5)简述加法指令ADDX的数据通路(完成功能(X)+(AC)→AC，其中X为主存地址，由指令的地址码字段给出)。
问答题设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较迎程；如果不能，则说明原因。
问答题为什么说操作系统是由中断驱动的?
问答题假设由S，E，M三个域中S=1位，E=8位，M=23位，它们组成一个32位二进制字所表示的非零规格化浮点数x，其值表示为：
x=(－1)
8
×(1．M)×2
E－128
问：它所表示的规格化的最大正数、最小正数、最大负数、最小负数是多少?
问答题求证：[x]
补
=[x]
反
+2
－n
。
问答题某单片机的指令格如式下所示：D：位移量X：寻址特征位X=00：直接寻址；X=01：用变址寄存器X1进行变址；X=10：用变址寄存器X2进行变址；X=11：相对寻址设(PC)=1234H，(X1)=0037H，(X2)=1122H(H代表十六进制数)，请确定下列指令的有效地址。(1)4420H(2)2244H(3)1322H(4)3521H(5)6723H
问答题单机系统中采用的总线结构有三种基本类型。请分析这三种总线结构的特点。
问答题请画出用异步方式连续传送字符“a”和“6”的波形图，已知数据位为8位，起始位1位，停止位1位，奇偶校验位1位(奇校验)。
问答题已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1．2
h
一1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
问答题请较详细地说明，引入分段存储管理是为了满足用户哪几方面的需要?