问答题假设某同构多核处理机有n个处理机核，各个核通过共享总线方式访问共享主存存取数据，且各个处理机核均配备私有的指令存储器空间。若平均每四条指令中有一条指令需要访问共享数据存储空间，且访存时在整个指令周期中都占用总线。(1)若n=32，该处理机比单核处理机运行速度快多少?(2)若n=64，该处理机比单核处理机运行速度快多少?
问答题有一个2K×16位的双端口存储器，若
①从左端口读出100号单元内容(FFFF)，同时从右端口向200号单元写入(F0F0)
16
；
②从右端口向200号单元写入内容(F0F0)
16
，同时从左端口读出200号单元内容。要求画出两种情况下的存储器数据读写示意图，并说明考虑什么问题?
问答题解释名词：数据、信号、模拟数据、模拟信号、数字数据、数字信号、单工通信、半双工通信、全双工通信。
问答题传播时延、发送时延和重发时延各自的物理意义是什么?
问答题某系统有R1、R2和R3三种资源，在T0时刻P1、P2、P3和P4四个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。(1)系统是否处于安全状态?如安全，请给出一个安全序列。(2)如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应该如何分配资源给这两个进程?说明你所采用的策略的原因。(3)如果(2)中两个请求立即得到满足，系统此刻是否处于死锁状态?
问答题图2．1为某ALU部件的内部逻辑图，图中S0，S1为功能选择控制器，Cin为最低位的进位输入端，A(A1～A4)和B(B1～B4)是参与运算的两个数，F(F1～F4)为输出结果。试分析在S0，S1，Cin各种组合的条件下，输出F和输入A，B，Cin的算术运算关系。
问答题用一台40MHz处理机执行标准测试程序，它包含的混合指令数和相应所需的平均时钟周期数如下表所示：求：有效CPI、MIPS速率、程序执行时间tCPU。
问答题某计算机的主存地址空间为256MB，按字节编址。指令Cathe和数据cache分离，均有8个Cache行，每个Cache行的大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下所示：程序A：int a[256][256]；……int sum_array1(){int i，j，sum=0；for(i=0；i＜256；i++)for(j=0；j＜256；j++)Sum+=a[i][j]；return sum；}程序B：int a[256][256]；int sum．_array2(){int i，j，sum=0；for(j=0；j＜256；j++)for(i=0；i＜256；i++)Sum+=a[i][j]；return sum；}假定int类型数据用32位补码表示，程序编译时i，j，sum均分配在寄存器中，数组a按行优先方式存放，其地址为320(十进制数)。请回答下列问题，要求说明理由或给出计算过程。(1)若不考虑用于cache一致性维护和替换算法的控制位，则数据Cache的总容量是多少?(2)数组元素a[0][31]和a[1][1]各自所在的主存块对应的cache行号分别是多少(Cache行号从0开始)?(3)程序A和B的数据访问命中率各是多少?哪个程序的执行时间更短?
问答题如果一个索引节点为128 B，指针长4 B，状态信息占用68 B，而每块大小为8 KB。问在索引节点中有多大空间给指针?使用直接、一次间接、二次间接和三次间接指针分别可表示多大的文件?
问答题指令流水线有取指(IF)、译码(ID)、执行(EX)、访存(MEM)、写回寄存器堆(WB)五个过程段，共有12条指令连续输入此流水线。(1)画出流水处理的时空图，假设时钟周期100ns。(2)求流水线的实际吞吐率(单位时间里执行完毕的指令数)。(3)求流水处理器的加速比。
问答题某单片机字长为16位，主存容量为64K字，采用单字长单地址指令，共有64条指令。试采用直接、立即、变址、相对四种寻址方式设计指令格式。
问答题分析图8．3程序中断方式基本接口示意图，简要说明IM，IR，EI，RD，BS五个触发器的作用。
问答题已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。 (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度。
问答题一个组相联cache由64个行组成，每组4行。主存储器包含4K个块，每块128字。请表示内存地址的格式。
问答题已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
问答题一微处理器每20ms扫描一次输出设备的状态，这通过定时器每20ms提醒一次处理器的方式实现。设备接口包括两个端口，一个用于状态，一个用于数据输出。处理器时钟频率是8MHz。它扫描和服务此设备用多长时间?为简单起见，所有相关指令的周期都取12个时钟周期。
问答题试述分页存储管理的基本实现原理，并说明如何实现从逻辑空间到物理空间的变换?
问答题设有一个数组中存放了一个无序的关键字序列K
1
，K
2
，…，K
n
。现要求将K
n
放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
问答题某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是： J1：102(30 ms)，CPU(10 ms)；101(30 ms)，CPU(10 ms)； J2：101(20 ms)，CPU(20 ms)；102(40 ms)； J3：CPU(30 ms)，101(20 ms)。 处理器调度采用可抢占的优先数算法，忽略其他辅助操作时间，回答下列问题。 (1)分别计算作业J1、J2和J3从开始到完成所用的时间。 (2)3个作业全部完成时CPU的利用率。 (3)3个作业全部完成时外设101的利用率。
问答题指令格式结构如下所示，试分析指令格式及寻址方式特点。