远的是几号处理机？
解：
（1）共有32台处理机，因此用log232 = 5比特表示各处理器编号。
E2(12) 十进制 = E2(01100) 二进制=（01000）二进制= (8) 十进制
S(8) 十进制 = S（01000）二进制= （10000）二进制= (16) 十进制 B(9) 十进制 = B（01001）二进制= （11000）二进制= (24) 十进制
PM2I+3(28) = (28 +23) mod 32 = 4 E0(S(4))十进制 = E0(S（00100））二进制= E0（01000）= （01001）二进制= (9) 十进制 S(E0(18)) 十进制 = S (E0（10010））二进制=S（10011）= （00111）二进制= (7) 十进制
（2）2个结点的均匀洗牌交换网的网络直径是2n-1，32个结点的均匀洗牌交换网的网络直径为9。
从5号处理机发送数据到7号处理机，最短路径要经过6步：
000 00101???00100???01000???01001???10010???10011???00111n
ESESES（3）网络直径是3，节点度是9，与2号处理机距离最远的是13、15、21、23号处理机。.
第八章 多处理机
8.1 解释下列术语（不要求写在作业本上，但应作为复习内容）
集中式共享多处理机 分布式共享多处理机 通信延迟 计算/通信比 监听协议 目录协议 写作废协议 写更新协议
答：答案略
8.2 一个具有32个处理器的多处理机，对远程存储器访问时间为2000 ns。除了通信以外，假设所有其他访问均命中局部存储器。当发出一个远程请求时，本处理器挂起。处理器的时钟周期时间是10ns，假设指令基本的CPI为1.0（设所有访存均命中局部存储器）。对于下述两种情况：
（1）没有远程访问。
（2）有0.5%的指令需要远程访问。 试问前者比后者快多少? 解：
已知远程访问率p=0.5%，远程访问时间t=2000ns，时钟周期时间T=10ns，则 远程访问开销C=t/T = 2000ns/10ns = 200 个时钟周期 则有0.5%远程访问的机器的实际CPI2为： CPI2= CPI1 + p×C = 1.0 + 0.5%×200 = 2.0
只有局部访问的机器的基本CPI1 =1.0 ，故 CPI2/CPI1 = 2.0/1.0 = 2(倍)
因此，没有远程访问状态下的机器速度是有0.5%远程访问的机器速度的2倍。