多核程序的设计.docxVIP

一、简述用户级线程和内核级线程之间的映射模型有哪些，并分别加以说明： 多对一模型 多对一模型把多个用户级线程映射到一个内核级线程。 线程的管理在用户空间实现，所以效率高。 当一个线程因调用系统调用被阻塞时，整个进程被阻塞。 一对一模型 一对一模型把每个用户级线程影射到一个内核级线程。 当一个线程阻塞时，其他线程仍然可以运行。 多对多模型 多对多模型将m个用户级线程影射到n个内核级线程， 存n。 用户可以创建所需要的用户级线程， 通过分配适当数目的内核级线程获得并发执行的 优势并节省系统资源。 二、 简述下列 Windows 多线程程序设计中常用函数的含义 ResumeThread(); 被挂起线程的恢复运行 TerminateThread(); 终止线程运行 InitializeCriticalSection(); 初始化线程临界区 CreateMutex(); 创建线程互斥量 CreateEvent() ； 创建线程事件 三、 简述下列 Linux 多线程程序设计中常用函数的含义 pthread_create(); 创建线程 pthread_join(); 线程阻塞 ( 同步) pthread_attr_init(); 线程属性初始化 pthread_cancel(); 线程取消 sem_getvalue(); 获得线程信号量值 四、 常用的并行程序性能优化技术有哪些 ? 减少通信量 ,提高通信粒度 全局通信尽量利用高效集合通信算法 挖掘算法的并行度 ，减少 CPU 空闲等待 负载平衡 通信 ，计算的重叠 通过引入重复计算来减少通信 ，即以计算换通信 五、简述多线程机制的优点 . 创建一个线程比创建一个进程的代价要小 线程的切换比进程间的切换代价小 充分利用多处理器 数据共享 快速响应特性 可以是程序更加模块化 ,减少程序逻辑 六、 什么是线程、进程，它们之间的关系是什么？ 答：进程是一组离散的 （ 执行 ） 程序任务集合；线程是进程上下文中执行的代码序列， 又被称为 轻量级进程。进程中可包含一个或多个线程。 七、由于线程共享同一进程的内存空间，多个线程可能需要同时访问同一个数据，如果 没有正确的保护 措施，对共享数据的访问会造成数据的不一致和错误。简述 Windows 环境下常用的全局变量、事件 和临界区三种同步机制。 答：进程中的所有线程均可以访问所有的全局变量，各线程根据全局变量的状态来决定 是否运行相 应的线程函数，它是 Win32 多线程同步的最简单方式。 事件是 WIN32 提供的最灵活的线程间同步方式，各线程根据事件的激发状态来决 定是否运行 相应的线程函数。 临界区是一种防止多个线程同时执行一个特定代码段的机制，适用于多个线程操 作 之间没有先后顺序但要求互斥的同步。多个线程访问同一个临界区的原则： , 一次最多只能一个线程停留在临界区内； , 不能让一个线程无限地停留在临界区内，否则其他线程将不能进入该临界区。 八、衡量处理器性能的主要指标是什么，并以此说明多核处理器产生的原因： 衡量处理器性能的主要指标是每个时钟周期内可以执行的指令数 （ IPC:Instruction Per Clock ） 和处 理器的主频。 因此，提高处理器性能就是两个途径：提高主频和提高每个时钟周期内执行的指令数 （IPC）。而通过改良架构来提高IPC的幅度是非常有限的，所以在单核处理器时代只能通 过提高（处 理器的 ）主频来提高性能 , 由于处理器功耗正比于主频的三次方， 所以给处理器 TOC \o 1-5 \h \z 提高主频不是没有止境的。而将单核处理器增加到双核处理器，如果主频不变的话， IPC 理论上可以提高一倍。所以为了达到更高的性能，在采用相同微架构的情况下，可以增 加处理器的 内核数量同时维持较低的主频。（这样设计的效果是，更多的并行提高 IPC， 较低的主频有效地控制了功耗的上升） 九、请分别说明 OpenMP 指导语句 #pragma omp parallel, #pragma omp parallel for 和 #pragma omp parallel private 的含义和作用。 答： #pragma omp parallel 区域并行性指导语句，说明后续语句按多线程方式运行； 循环并行 #pragma omp parallel for 线程 化指导语句，说明后续 for 循环语句按多 方式运行； #pragma omp parallel private 并行区变量私有化指导语句，说明后续语句中 的某变量在多线程方式运行时被各线程私有化，每次仅容许一个线程访问该变量。 十、阐述超线程技术和多核架构在并行计算应用领域上的区别和联系 : 区别： 超线程技术 是通过延迟隐藏的方法提高了处理器的性能，本质上，