..
；. 一、名词解释
1、Cache 2:1 经验规则：大小为N的直接映像Cache的失效率约等于大小为N/2的两路组相联Cache的失效率。
2、计算机体系结构：指那些对程序员可见的系统属性，还包括设计思想与体系结构。
3、同构型多处理机：由多个同类型，至少担负同等功能的处理机组成，同时处理同一作业中能并行执行的多个任务。
4、通道处理机：能够执行有限I/O指令，并且能够被多台外围设备共享的小型DMA专用处理机。
5、堆栈型机器：其CPU中存储操作数的主要单元是堆栈。
6、Victim Cache：在Cache与下一级存储器的数据通路之间增设一个全相联的小Cache，用来存放由于失效而被丢弃（替换）的那些块。
7、RAID：廉价磁盘冗余阵列或独立磁盘冗余阵列
8、累加器型机器：其CPU中存储操作数的主要单元是累加器
9、透明性：在计算机技术中，对本来存在的事物或属性，但从某种角度看又好象不存在的概念称为透明性。
10、向量处理机：面向向量型并行计算，以流水线结构为主的并行处理计算机。
11、通用寄存器型机器：CPU中存储操作数的主要单元是通用寄存器。
12、虚拟Cache：访问Cache的索引和标识都是虚拟地址的一部分。
13、机群：机群是一种价格低廉、易于构建、可扩放性极强的并行计算机系统。它由多台同构或异构的独立计算机通过高性能网络或局域网互连在一起，协同完成特定的并行计算任务。从用户的角度来看，机群就是一个单一、集中的计算资源。
14、定向技术：当流水线中出现数据冲突时，可以将计算结果从其产生的地方直接送到其他指令中需要它的地方，或所有需要它的功能单元，避免暂停。
15、系列机：由同一厂家生产的具有相同的系统结构，但具有不同组成和实现的一系列不同型号的机器。
16、强制性失效：当第一次访问一个块时，该块不在Cache中，需从下一级存储器中调入Cache，这就是强制性失效。
17、失效率：CPU在第一级存储器中找不到所需数据的概率。
The Case for Shared Nothing
Michael Stonebraker
University of California
Berkeley, Ca.
ABSTRACT
There are three dominent themes in building high transaction rate multiprocessor systems, namely
shared memory (e.g. Synapse, IBM/AP configurations), shared disk (e.g. VAX/cluster,any multi-ported
disk system), and shared nothing (e.g. Tandem, Tolerant). Thispaper argues that shared nothing is the pre-
ferred approach.
1. INTRODUCTION
The three most commonly mentioned architectures for multiprocessor high transaction rate systems
are:
shared memory (SM), i.e. multiple processors shared a common central memory
shared disk (SD), i.e. multiple processors each with private memory share a
common collection of disks
shared nothing (SN), i.e. neither memory nor peripheral storage is shared among processors
There are several commerical examples of each architecture.In this paper we argue that SN is the most
1-本页为预览页 22秋学期（高起本1709-1803、全层次1809-2103）《并行程序设计》在线作业-00001
第1题. SSE intrinsics _mm_load_sd命令的功能是____。
选项A：对齐标量读取单精度浮点数
选项B：未对齐标量读取单精度浮点数
选项C：对齐标量读取双精度浮点数
选项D：未对齐标量读取双精度浮点数
参考答案：C
第2题. 在使用信号量之后必须对其进行____。
选项A：初始化
选项B：解锁
选项C：减1
选项D：销毁
参考答案：D
第3题. 下列哪门课程不是并行程序设计的先导课?
选项A：计算机概论
选项B：高级语言程序设计
选项C：计算机体系结构
选项D：数据库系统
参考答案：D
第4题. SIMD并行架构的优点不包括____。
选项A：辅助提供更大并发度
选项B：设计简单
选项C：编程简单 2-本页为预览页 选项D：更小的芯片尺寸
参考答案：C
第5题. 在矩阵乘法的串行程序中,对____部分进行向量化收益最大。
选项A：初始化
选项B：第二个矩阵转置循环
选项C：矩阵元素乘—加计算的循环
选项D：结果输出
参考答案：C
第6题. pthread_join的第二个参数的作用是____。
选项A：设置指定线程属性
选项B：获取指定线程属性
选项C：向指定线程传递参数
选项D：获取指定线程函数返回结果
参考答案：D
第7题. 如果运算结果要保存到独立无关的变量,则在向量运算之后需要进行的一个操作是____。
选项A：对齐
选项B：打包
选项C：解包
选项D：以上皆错
参考答案：C
第8题. 对两个互斥量a、b,线程1执行lock(a); lock(b);,线程2执行lock(b); lock(a),则两个线程间会发生____。
选项A：竞争条件 3-本页为预览页 选项B：数据依赖
选项C：资源泄漏
选项D：死锁
参考答案：D
第9题. SSE寄存器A和B中元素分别为A1 A2 A3 A4和B1 B2 B3
注：标有“操作系统第二版中文版答案”的答案是从操作系统第二版中文答案的电子书上摘抄的，剩下的是非标准答案(可以忽略~~)。有几道题没有写。以下的相关文档仅供参考！祝各位同学考试愉快！
第一章：引论（P44）
1、什么是多道程序设计？
答：多道程序就是CPU在内存中多个进程之间迅速切换。它一般被用来使CPU保持忙碌，当有一个或多个进程进行I/O时。（操作系统第二版中文答案）
2、什么是SPOOLing？读者是否认为将来的高级个人计算机会把SPOOLing作为标准功能？
答：SPOOLing是Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。 （回答：什么是SPOOLing？百度的~~~）输入SPOOLing是作业中的读入技术，例如：从卡片在磁盘，这样当当前执行的进程完成时，将等候CPU。输出SPOOLing在打印之前首先复制打印文件，而非直接打印。在个人计算机上的输入SPOOLing很少，但输出SPOOLing非常普通。（操作系统第二版中文答案）
3、在早期的计算机中，每个字节的读写直接由CPU处理（既没有DMA）。对于多道程序而言这种组织方式有什么含义？
答：多道程序的主要原因是当等候I/O完成时CPU有事可做。如果没有DMA，I/O操作时CPU被完全占有，因此，多道程序无利可图（至少在CPU利用方面）。无论程序操作多少I/O操作，CPU都是100%的忙碌。当然，这里是假定主要的延迟是数据复制时的等待。如果I/O很慢的话，CPU可以做其他工作。（操作系统第二版中文答案）
4、系列计算机的思想在20世纪60年代由IBM引入System/360大型机。现在这种思想已经消亡了还是继续活跃着？
答：它依然存在。例如：Interl以各种各样的不同的属性包括速度和能力消耗来产生Pentium I，II，III和4。所有这些机器的体系结构都是兼容的，仅仅是价格上的不同，这些都是家族思想的本质。（操作系统第二版中文答案）
