燕山大学试卷 密 封 线 共 6页 第1页 科目 多核程序设计 班级 姓名 学号 时09年 月 间 燕山大学试卷 题号 -----密------封-------线-------- 共 5页 第 1 页
三 四 总分 一 二 一、选择题（20分） 1.下列不是多核处理器的是 （ B ） A. INTEL酷睿2 E4500 B. AMD闪龙3000+ C.. cell处理器 2.若对于一个给定的应用,用串行算法执行的时间为24秒,用并行算法执行的时间为32秒,则加速比为: （ A ） A.0.75 B.1.33 C.1 3.OpenMP是哪种并行编程环境的代表? （ C ） A.消息传递 B.数据并行 C.共享存储 4.针对“降低处理器二分之一的频率，会增加二分之一的功率消耗”的说法，下面的选项中哪个是正确的： （ B ） A、这个说法是正确的 B、这个说法是错误的 C、对于台式机和服务器， 这个说法是正确的，但对于笔记本电脑，这个说法是错误的 5.下面是线程创建函数,其中线程函数定义参数是: （ A ） HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes, SIZE_T dwStackSize, LPTHREAD_START_ROUTINE lpStartAddress, LPVOID IpParameter, DWORD dwCreationFlags, LPDWORD IpThreadId, ); A.lpParamenter B.lpStartSddress C.lpThreadAttributes 燕山大学试卷 密 封 线 共 6页 第2页 二、填空题（ 20分） 1并行计算机的两个最主要的组成部分是 计算节点 和 节点间的通信与动作机制 2.按计算内核的对等与否,CMP可分为 同构多核 和 异构多核多核 3.目前比较主流的片上高效通信机制有两种,一种是 基于总线的Cache结构 ,一种是 基于片上的互连结构 . 4.进程具有两个明显的特征,一个是 资源特征 ,另一个是 执行特征 . 5.线程有4个基本状态: 就绪、运行、阻塞、终止 三、简答题（45分） 1.简述什么是cache映射策略及当前的三种cache映射策略(5分). Cache映射策略指的是内存块和cache线之间如何建立相互映射的关系. 三种映射策略: 直接映射策略,K-路组关联映射策略,全关联映射策略 2.简述下列Windows多线程程序设计中常用函数的含义(10分) ResumeThread(); 被挂起线程的恢复运行 TerminateThread(); 终止线程运行 InitializeCriticalSection(); 初始化线程临界区 CreateMutex(); 创建线程互斥量 CreateEvent()； 燕山大学试卷 密 封 线 共 6页 第3页 创建线程事件 3.简述下列Linux多线程程序设计中常用函数的含义( 10分) pthread_create(); 创建线程 pthread_join(); 线程阻塞（同步） pthread_attr_init(); 线程属性初始化 pthread_cancel(); 线程取消 sem_getvalue(); 获得线程信号量值 4.写出Openmp多线程程序设计中常用指导语句的含义. (10分) #pragma omp parallel for 循环并行化 #pragma omp parallel for firstprivate(val) lastprivate(val) 使一个全局文件作用域的变量在并行域内变成每个线程私有，线程结束后，私有变量变成公有变量。 #pragma omp parallel sections 并行区域编译指导语句 #pragma omp critical(name) 线程临界区及其命名 #pragma omp atomic 原子操作。 5.常用的并行程序性能优化技术有哪些? (5分) 减少通信量,提高通信粒度 全局通信尽量利用高效集合通信算法 挖掘算法的并行度,减少CPU空闲等待 负载平衡 通信,计算的重叠 通过引入重复计算来减少通信,即以计算换通信 6.简述多线程机制的优点. (5分) 创建一个线程比创建一个进程的代价要小 线程的切换比进程间的切换代价小
多核程序设计(燕山大学)试卷及答案
