多核复习02.docx

1、多核复习021. 多处理能力带来的最大好处是能够改进_，一个多线程程序的运行需要_个单处理器系统。（B） A. 吞吐量，多 B. 吞吐量，一 C. 频率，多 D. 频率，一 2. 决定延迟最重要的两个因素是_ 以及_ 。（D ） A. 内存存取时间，处理器频率 B. I/O 时间，处理器频率 C. I/O 时间，总线带宽 D. 内存存取时间，I/O 时间 3. 并发性既可以指对单个程序使用_处理，也可以指对多个程序使用_处理。（A ） A. 多任务，多任务 B. 多任务，单任务 C. 单任务，多任务 D. 单任务，单任务 4. 对于Intel VTune 性能分析器，以下表述正确的是：（D）

2、A. 可以在程序运行的系统平台上自动搜集性能数据 B. 可以将所获得的性能数据在各个不同的层次，大至系统层，下至程序源代码级，甚至到 处理器指令级，进行不同粒度的交互式可视化，帮助查找可能的性能瓶颈，并提供可能的解决方案 C. VTune 既可以在本地、也可以远程搜集性能数据，并在本地进行数据处理、分析以及显示 D. 以上都正确 1. 下列不是多核处理器的是 （ B ） A. INTEL酷睿2 E4500 B. INTEL P3 1.2G处理器 C. INTEL I7 2600KD. AMD的推土机FX-8150 5. 对于Intel(R) 线程检查器，以下表述不正确的是：（C） A. Int

3、el(R) 线程检查器监控程序执行过程中的线程行为，发现其中存在的线程阻塞以及潜在的线程死锁问题 B. 提示同线程错误相关的源代码位置、侵权变量以及堆栈跟踪等 C. 不能从Windows 主机系统分析Linux 系统中运行的线程代码 D. Intel 线程检查器可以发现数据竞争现象下列不是多核处理器的是 （ C ） A. INTEL酷睿2 E6300 B. INTEL I5 2500K C. INTEL P3 1.4G处理器D. AMD的推土机FX-8150 2. 若对于一个给定的应用,用串行算法执行的时间为24秒,用并行算法执行的时间为32秒,则加速比为: （ A ） A.0.75 B.1.

4、33 C.1 D.加速比 = 串行时间 / 并行时间=24/32=0.752.若对于一个给定的应用,用串行算法执行的时间为40秒,用并行算法执行的时间为20秒,则加速比为: （ B ） A. 0.75 B. 2 C. 1 D. 0.53. 下面是线程创建函数的参数中,“传给线程函数的参数”的 是: （ A ） HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes, SIZE_T dwStackSize, LPTHREAD_START_ROUTINE lpStartAddress, LPVOID IpParameter, DW

5、ORD dwCreationFlags, LPDWORD IpThreadId, );A.lpParamenter B.lpStartSddress C.lpThreadAttributes D. IpThreadId下面是线程创建函数的参数中,用于指明“线程函数名称”的是: （ B ） HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes, SIZE_T dwStackSize, LPTHREAD_START_ROUTINE lpStartAddress, LPVOID IpParameter, DWORD dwCreat

6、ionFlags, LPDWORD IpThreadId, );A.lpParamenter B.lpStartSddress C.lpThreadAttributes D. IpThreadIdWin32API编程中创建线程的语句：HANDLE CreateThread (LPSECURITY_ATTRIBUTES lpThreadAttributes, DWORD dwStackSize, LPTHREAD_START_ROUTINE lpStartAddress, LPVOID lpParameter,DWORD dwCreationFlags, LPDWORD lpThreadId);

7、 其中lpStartAddress是指： （ C ） A. 在系统中使用方法进程高级设置 B. 线程堆栈大小 C. 函数指针，指向实际运行的代码 D. 线程ID4. 以下表述正确的是：（C）A. 由一个进程中的线程切换到另一进程中的线程时，也不会引起进程切换B. 在引入线程的操作系统中，一个进程中的多个线程之间不可以并发执行C. 进程是拥有系统资源的一个独立单位，它可以拥有自己的资源D. 线程是拥有系统资源的一个独立单位以下表述正确的是：（A）A. 在引入线程的操作系统中，进程之间可以并发执行B. 在引入线程的操作系统中，一个进程中的多个线程之间不可以并发执行C. 线程是拥有系统资源的一个独立

8、单位D. 由一个进程中的线程切换到另一进程中的线程时，也不会引起进程切换以下表述不正确的是：（D）A. 在传统的操作系统中，CPU调度和分派的基本单位是进程B. 在引入线程的操作系统中，则把线程作为CPU调度和分派的基本单位C. 同一进程中线程的切换不会引起进程切换，从而避免了昂贵的系统调用D. 由一个进程中的线程切换到另一进程中的线程时，也不会引起进程切换5. 用户级线程开销很_，内核线程开销很_。（C）A.高，高B.高，低C.低，高D.低，低进程级对象开销很_，内核对象开销很_。（C）A.高，高B.高，低C.低，高D.低，低6. 下面哪个说法是正确的（A）A. 每个进程被初始化时，系统为它

9、分配一个句柄表，用于保存该进程使用的内核对象信息B. 应用程序可以在内存中找到内核对象的数据结构并直接改变它们的内容。C. 一个进程中止执行，它使用的内核对象也会被撤销 D. 内核对象是由进程拥有的下面哪个说法是正确的（D）A. 应用程序可以在内存中找到内核对象的数据结构并直接改变它们的内容。B. 内核对象是由进程拥有的C. 一个进程中止执行，它使用的内核对象也会被撤销D. Windows提供了一组函数，以便用定义的很好的方法来对内核对象的数据结构进下列说法哪个是不正确的。（A）A. 应用程序可以在内存中找到内核对象的数据结构并直接改变它们的内容。B. 内核对象都是通过调用函数来创建的C. 内

10、核对象的数据结构只能被内核程序访问D. 相同的句柄值在不同的进程中可能标识不同的内核对象7. OpenMP标准诞生于_年。（B）A.1996B.1997C.1998D.1999OpenMP标准不支持的语言是（ ）。（C）A. CB. C+C. VBScriptD. Fortran8. 以下表述不正确的是：（B）A. OpenMP是一种面向共享内存以及分布式共享内存的多处理器多线程并行编程模型B. OpenMP是一种显式并行编程模型C. OpenMP的规范由一组主要的计算机硬件和软件厂商共同制定并认可D. OpenMP能够支持多种平台，包括大多数的类UNIX系统以及Windows NT系统关于O

11、penMP说法不正确的是（ ）。 DA. 面向多处理器多线程并行编程语言。B. 一种编译指导语句，能够显式指导多线程并行执行的应用程序编程接口（API）C. 具有良好的可移植性，支持多种编程语言。D. 仅支持Windows系统并行编程模型中属于显式模型的是（ A ） A. Win32 API B. OpenMP C. TBB D. PVM1.下列不是多核处理器的是 BA.INTEL酷睿2 E4500 B.AMD闪龙3000+ C.cell处理器2.若对于一个给定的应用,用串行算法执行的时间为24秒,用并行算法执行的时间为32秒,则加速比为:AA.0.75 B.1.33 C.13.OpenMP是

12、哪种并行编程环境的代表? CA.消息传递 B.数据并行 C.共享存储4.针对“降低处理器二分之一的频率，会增加二分之一的功率消耗”的说法，下面的选项中哪个是正确的：B A、这个说法是正确的 B、这个说法是错误的 C、对于台式机和服务器， 这个说法是正确的，但对于笔记本电脑，这个说法是错误的5.下面是线程创建函数,其中线程函数定义参数是: A HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes, SIZE_T dwStackSize, LPTHREAD_START_ROUTINE lpStartAddress, LPVOID

13、 IpParameter, DWORD dwCreationFlags, LPDWORD IpThreadId, );A.lpParamenter B.lpStartSddress C.lpThreadAttributes1. Intel Core i7处理器属于flynn分类法区分那种计算机类型（ B ） A.SISD 单指令流单数据流计算机 B.MIMD 多指令流多数据流计算机 C.SIMD 单指令流多数据流计算机 D.MISD多指令流单数据计算机2. 以不属于线程状态的是（ C ） A. 新建 B. 运行 C. 发布 D. 阻塞3. 以下线程状态的转换不可能发生的是（ B ） A. 新建

14、-就绪 B. 新建-终止 C. 就绪-运行 D. 阻塞-就绪4. 并行编程模型中属于显式模型的是（ A ） A. Win32 API B. OpenMP C. TBB D. PVM5. IEEE为要在各种UNIX操作系统上运行的软件，而定义API的一系列互相关联的标准，这个标准的集合是（ A ） A.POSIX B.Win32 C.LSB D.W3C6. 能够在非共享内存系统使用的多核模型是（ C ） A. Win32 API B. OpenMP C. MPI D. TBB7. Intel Vtune的主要作用是（ A ） A. 寻找程序热点 B. 检查堆栈使用 C. 排除数据竞争 D. 优化

15、负载均衡8. Intel Thread Profiler主要用于解决何种问题（ D ） A. 寻找程序热点 B. 检查堆栈使用 C. 排除数据竞争 D. 优化负载均衡9. OpenMP的调度策略中，将for循环做不平均分块的是（ C ） A. static B. dynamic C. guided D. runtime10. 如果设定Ts表示串行程序在单核上执行的时间，Tp表示在多个核多线程执行的时间，p表示处理器的个数或多核处理器的核数目，关于效率Ep的计算公式是（ B ） A. Ep=Ts/Tp B. Ep=Ts/Tp/p C. Ep=Ts/p D. Ep= Ts*p/Tp11. Win3

16、2API编程中创建线程的语句：HANDLE CreateThread (LPSECURITY_ATTRIBUTES lpThreadAttributes, DWORD dwStackSize, LPTHREAD_START_ROUTINE lpStartAddress, LPVOID lpParameter,DWORD dwCreationFlags, LPDWORD lpThreadId); 其中lpStartAddress是指： （ C ） A. 在系统中使用方法进程高级设置 B. 线程堆栈大小 C. 函数指针，指向实际运行的代码 D. 线程ID12. 事件一般不适用那种情况（ D ） A

17、. 通知计算完成 B. 通知数据可用 C. 通知消息就绪 D. 通知外设状态异常13. 不属于OMP对于for循环优化的约束是（ D ） A. 循环语句中的第三个表达式（for循环的步长）必须是整数加或整数减操作，加减的数值必须是一个循环不变量。 B. 如果比较操作为,=，那么循环变量的值在每次迭代时都必须减少。 C. 循环必须是单入口、单出口，循环内不允许有能够到达循环外的跳转语句，循环外不允许有能够进入到循环内的跳转语句。 D. 必须使用Microsoft VC+作为编程语言14. 如果一个程序的全部（所有的代码）只能串行执行，那么（ A ） A. 增加计算机的处理器数量无济于事 B. 应

18、该使用OpenMP来优化 C. 应该使用Win32API来优化 D. 应该使用任务分解的方法15. 不属于任务分解特点的是（ B ） A. 基于应用的自身特点生成线程执行独立的任务。 B. 问题的步骤需要同步。 C. 线程间可异步执行。 D. 线程访问内存时要保证原子性，避免数据竞争。16. 不属于数据分解特点的是（ C ） A. 相同的操作请求不同的数据 B. 适合执行密集循环计算 C. 可以避免处理数据竞争的问题 D. 数据处理可以并行化17. 以下软件工程中的场景，适合任务分解的是（ B ） A.机场使用不同的计算机处理军用和民用航班的信息 B.大型软件安装过程中，显示该软件的介绍或教程

19、 C.网络游戏公司统计当天用户的平均游戏时间 D.使用EditPlus编写代码点击保存时同时生成.bak备份文件18. 以下软件工程中的场景，不适合数据分解的是（ C ） A.分析天文望远镜传回的巨幅照片，发现新的星系。 B.股票交易软件分析历史数据，试图找到其中规律 C.使用打开较大的Microsoft Word文章时，用户能马上输入文字 D.人口普查统计学龄儿童的人数9. 不属于任务分解特点的是（ B ） A. 基于应用的自身特点生成线程执行独立的任务。 B. 问题的步骤需要按序完成。 C. 线程间可异步执行。 D. 线程访问内存时要保证原子性，避免数据竞争。不属于数据分解特点的是（ C

20、） A. 相同的操作请求不同的数据 B. 适合执行密集循环计算 C. 可以避免处理数据竞争的问题 D. 数据处理可以并行化10. 以下软件工程中的场景，适合任务分解的是（ B ） A.机场使用不同的计算机处理军用和民用航班的信息 B.大型软件安装过程中，一边安装，一边显示该软件的介绍或教程 C.网络游戏公司统计当天用户的平均游戏时间 D.使用EditPlus编写代码点击保存时同时生成.bak备份文件以下软件工程中的场景，不适合数据分解的是（ C ） A.分析天文望远镜传回的巨幅照片，发现新的星系。 B.股票交易软件分析历史数据，试图找到其中规律 C.使用打开较大的Microsoft Word文

21、章时，用户能马上输入文字 D.人口普查统计学龄儿童的人数11. OpenMP的调度策略中，将for循环分块，适用于“多个核执行能力不尽相同，且代码执行情况不可预测”情况，可进行“易变的任务划分”的调度策略是（ B ） A. static B. dynamic C. guided D. runtime 12. 以下表述不正确的是：（C） A. 人们习惯上称线程为轻量级进程（lightweight process, LWP ），线程是CPU 调度和分派的基本单元 B. 在创建或撤消进程时，系统都要为之分配或回收资源 C. 进程切换的开销也远小于线程切换的开销 D. 线程切换只需保存和设置少量寄存器

22、的内容，并不涉及存储器管理方面的操作 13. 以下表述不正确的是：（D ） A. 在传统的操作系统中，CPU 调度和分派的基本单位是进程 B. 在引入线程的操作系统中，则把线程作为CPU 调度和分派的基本单位 C. 同一进程中线程的切换不会引起进程切换，从而避免了昂贵的系统调用 D. 由一个进程中的线程切换到另一进程中的线程时，也不会引起进程切换 OpenMP的调度策略中，将for循环分块，适用于“多个核的执行能力相同，且代码的执行情况可以预测”情况，可进行“适合等量的划分”的调度策略是（ A ） A. static B. dynamic C. guided D. runtime OpenMP

23、的调度策略中，将for循环做不平均分块的是（ C ） A. static B. dynamic C. guided D. runtime14. 不属于OMP对于for循环优化的约束是（ D ） A. 循环语句中的第三个表达式（for循环的步长）必须是整数加或整数减操作，加减的数值必须是一个循环不变量。 B. 如果比较操作为,=，那么循环变量的值在每次迭代时都必须减少。 C. 循环必须是单入口、单出口，循环内不允许有能够到达循环外的跳转语句，循环外不允许有能够进入到循环内的跳转语句。 D. 必须使用Microsoft VC+作为编程语言15. 如果一个程序的全部（所有的代码）只能串行执行，那么（

24、 A ） A. 增加计算机的处理器数量无济于事 B. 应该使用OpenMP来优化 C. 应该使用Win32API来优化 D. 应该使用任务分解的方法16. 针对“降低处理器二分之一的频率，会增加二分之一的功率消耗”的说法，下面的选项中哪个是正确的： （ B ） A、这个说法是正确的 B、这个说法是错误的 C、对于台式机和服务器， 这个说法是正确的D. 对于笔记本电脑，这个说法是正确的17. 下列说法哪个是不正确的。（C）A. 进程是线程的容器B. 单个进程可以包含多个线程C. 进程中不一定有线程D. Win32中有专门的创建进程的API：CreateProcess18. 以不属于线程状态的是（

25、 C ） A. 新建 B. 运行 C. 发布 D. 阻塞19. 对于线程，以下表述不正确的是：（C） A. 线程是进程中的一个实体,是被系统调度和分配的基本单元 B. 每个程序至少包含一个线程，那就是主线程 C. 线程自己只拥有很少的系统资源，且不可与同属一个进程的其他线程共享所属进程所拥 有的全部资源D. 同一进程中的多个线程之间可以并发执行，从而更好地改善了系统资源的利用率 1. 对于单芯片多处理器 (CMP)架构，目前比较主流的片上高效通信机制有两种,一种是 基于总线的Cache结构 ,一种是 基于片上的互连结构 。2. OPENMP中#pragma omp parallel for 循

26、环并行化3. OPENMP中#pragma omp parallel for firstprivate(val) lastprivate(val) 使一个全局文件作用域的变量在并行域内变成每个线程私有，线程结束后，私有变量变成公有变量。4. 线程有4个基本状态: 就绪 、 运行 、 阻塞 和 终止 。 5. 并行计算是 一种同时执行多条指令的 计算模式。并行计算的基本思想是 使用多个处理器协作解决同一问题 ，即将被求解的问题分解成若干个部分，每一个部分均由一个独立的处理器处理。 6. 按计算内核的对等与否,CMP可分为同构多核和异构多核7. 目前比较主流的片上高效通信机制有两种,一种是基于总线

27、共享的cache结构,一种是基于片上的互联结构.8. 线程有4个基本状态:就绪,运行,阻塞,终止9. 粒度表示 程序处理数据的规模 。处理的数据相对较多，称为 粗粒度 反之称为 细粒度 ，恰当粒度会对加速比的提高起作用。10. 负载平衡是指 分配给多个线程的工作量大致相同 。11. 并行计算机的两个最主要的组成部分是计算节点和节点间的通信与协作机制12. winapi函数CreateMutex();创建线程互斥量13. winapi函数CreateEvent()；创建线程事件14. 进程具有两个明显的特征,一个是资源特征,另一个是执行特征.15. 数据竞争最明显的表征就是内存冲突，当多个线程同

28、时访问同一内存空间，至少有一个线程对该内存进行更新操作 ，就会导致内存冲突。16. 数据竞争最明显的表征就是内存冲突，内存冲突有两种情况： 读写冲突 和 写写冲突 。17. OPENMP中#pragma omp parallel sections并行区域编译指导语句18. OPENMP中#pragma omp critical(name)线程临界区及其命名19. OPENMP中#pragma omp atomic原子操作。20. 临界区是指一段 包含对共享变量进行读写操作的 代码 ，在任何时刻只允许一个线程对临界区进行访问。 21. winapi函数ResumeThread();被挂起线程的恢

29、复运行22. winapi函数TerminateThread();终止线程运行23. 互斥量用于保证单线程访问临界区24. 对信号量的原语操作包括： Wait：申请资源 ，信号量减1和 Signal：释放资源 ，信号量加125. 栅障同步的作用当所有线程都执行到代码的某位置时才继续执行下一阶段的代码。26. 通过“锁”来保护共享资源，线程在访问共享数据之前 申请锁 ，申请成功可以执行计算，执行结束要 释放锁 ，以便其他线程能对共享数据执行其他操作。27. winapi函数InitializeCriticalSection();初始化线程临界区判断1. CreateMutex(); 创建线程互斥

30、量 T2. 在任何一个线程中调用exit将会结束整个进程。 T3. 并行编程中显式模型中可以忽略技术细节，集中考虑并行区域、重构算法、获取更高性能。F4. 并行编程中隐式模型要利用编程模型提供API显式地管理线程。F5. TerminateThread(); 终止线程运行 T6. 并行编程的显式模型中线程的创建、同步和互斥等通过API完成。T7. 如果不针对多核进行软件开发，不仅多核提供的强大计算能力得不到利用，相反还有可能不如单核CPU好用。 T8. 从某种程度上说，对于软件开发者而言，CPU主频提升就像是免费的午餐，此前所有的程序很自然地会从主频的提升中受益，而如今多核出现了，这种免费的午餐没有了。我们必须针对多核重新进行软件设计。T9. CreateEvent()； 创建线程事件 T10. 进程退出，该进程生成的线程仍能继续执行。 F11. 当加速比小于1时，说明并行后速度加快；加速比的值越大