多核程序設(shè)計

1、多項選擇1. 計算機的硬件工藝發(fā)展的順序是：(A)A. 電子管數(shù)字計算機、晶體管數(shù)字計算機、集成電路數(shù)字計算機、大規(guī)模集 成電路數(shù)字計算機。B. 晶體管數(shù)字計算機、電子管數(shù)字計算機、集成電路數(shù)字計算機、大規(guī)模集 成電路數(shù)字計算機。C. 電子管數(shù)字計算機、集成電路數(shù)字計算機、大規(guī)模集成電路數(shù)字計算機、 晶體管數(shù)字計算機。D.電子管數(shù)字計算機、集成電路數(shù)字計算機、晶體管數(shù)字計算機、大規(guī)模集成電路數(shù)字計算機2. 下面關(guān)于Intel8086芯片與8088芯片的描述，不正確的是：(D)A. 8086是第一個16位的微處理器。B. 8088是第一個16位的微處理器。C. 8086每周期能傳送或接受16位整

2、數(shù)。D. 8088每周期能傳送或接受16位整數(shù)。3. 針對內(nèi)存的速度瓶頸，英特爾為80386設(shè)計了來解決這個速度瓶頸：(B)A. 虛擬86.B高速緩存(Cache).C. 浮點運算單元。D. 多媒體擴展指令集。4. 對一個具體的問題做性能優(yōu)化時，可以同時在這多個層次上考慮可能的優(yōu) 化手段，一般來說：（AB）A. 在越高的層次上進行優(yōu)化，可能獲得的效益越高。B. 在越高的層次上進行優(yōu)化工作則相對越容易實現(xiàn)。C. 在越高的層次上進行優(yōu)化，可能獲得的效益越低。D. 在越低的層次上進行優(yōu)化工作則相對越難于實現(xiàn)。5. VTune性能分析器中的取樣功能有哪兒種方式？（AC）A. 基于時間取樣B. 隨機取樣

3、。C. 基于事件取樣。D. 線性取樣。6. Intel調(diào)優(yōu)助手能夠給我們自動推薦代碼改進方法，主要有以下哪些方 面？（BCD）A. 算法自動改進。B. 處理器瓶頸以及改進。C. 取樣向?qū)г鰪?。D. 超線程。7. 使用-03編譯選項所得的程序，執(zhí)行效率比使用-02編譯選項所得的程序一 :(D)A. 同B. 低C. 樣D. 不一定8. 對于函數(shù)調(diào)用的邊際效應(yīng)，以下表述不正確的是：(B)A. 只要函數(shù)在調(diào)用的過程中改變了某些全局變量的值，我們就稱函數(shù)調(diào)用中 有邊際效應(yīng)。B. 存在邊際效應(yīng)的函數(shù)調(diào)用，其調(diào)用次數(shù)的不同會對整個程序的行為產(chǎn)生不 同的影響。C. 為了避免函數(shù)調(diào)用的邊際效應(yīng)，就必須盡量避免使

4、用全局變量，盡量使用 局部變量。D. 編譯器無法檢測出函數(shù)調(diào)用中是否會產(chǎn)生邊際效應(yīng)，。移出循環(huán)體 外。9. 對于一個優(yōu)化的編譯器，以下表述不正確的是：(D)A. 編譯器負責其中的寄存器分配的優(yōu)化。B. 編譯器負責其中的代碼選擇及有限重組的優(yōu)化。C. 編譯器進行一些局部范圍內(nèi)的優(yōu)化。D. 優(yōu)化的編譯器能夠改進算法的計算復(fù)雜度。10. 以下表述不正確的是：（D）A. 在傳統(tǒng)的操作系統(tǒng)中，CPU調(diào)度和分派的基本單位是進程。B. 在引入線程的操作系統(tǒng)中，則把線程作為CPU調(diào)度和分派的基本單位。C. 同一進程中線程的切換不會引起進程切換，從而避免了昂貴的系統(tǒng)調(diào)用。D. 由一個進程中的線程切換到另一進程中

5、的線程時，也不會引起進程切換。11. 以下表述不正確的是：（AC）A. 在引入線程的操作系統(tǒng)中，進程之間可以并發(fā)執(zhí)行。B. 在引入線程的操作系統(tǒng)中，一個進程中的多個線程之間不可以并發(fā)執(zhí)行。C. 進程是擁有系統(tǒng)資源的一個獨立單位，它可以擁有自己的資源。D. 線程是擁有系統(tǒng)資源的一個獨立單位，它可以擁有自己的資源12. 以下表述不正確的是：（A）A. 用戶級線程在用戶層通過線程庫來實現(xiàn)。對它的創(chuàng)建、撤銷和切換要利用 喜用的調(diào)用。B. 核心級線程山操作系統(tǒng)直接支持，即無論是在用戶進程中的線程，還是系 統(tǒng)進程中的線程，它們的創(chuàng)建、撤銷和切換都由核心實現(xiàn)。C. 硬件線程就是線程在硬件執(zhí)行資源上的表現(xiàn)形式

6、。D. 用戶級線程通過操作系統(tǒng)被作為核心級線程實現(xiàn)，再通過硬件相應(yīng)的接口 作為硬件線程來執(zhí)行。13. 對于操作系統(tǒng)中的線程，以下表述不正確的是：（D）A. 操作系統(tǒng)中存在兩種類型的線程，I/O阻塞線程和訃算非阻塞線程。B. 10阻塞線程主要用于有交互式的程序中，它在大多數(shù)時間內(nèi)都在等待外 部事件。C. 計算非阻塞線程在大多數(shù)時間內(nèi)都是被調(diào)度函數(shù)調(diào)用到的，應(yīng)該和處理器 資源相匹配。D. 在處理10阻塞線程的時候要依次地等待每個請求完成才繼續(xù)處理下一個 請求。14. I/O阻塞線程-一引起時間片切換開銷，計算非阻塞線程-引起時間片切換的開銷。（A）A.不會，會。B.會，不會。C.都會。D.都不會。

7、15. 以下表述錯誤的是：（D）A. OpenMP可以根據(jù)U標系統(tǒng)盡量使用最優(yōu)數(shù)量的線程個數(shù)。B. 使用線程池可以避免為每個線程創(chuàng)建進程的開銷。C. 線程池通常具有最大線程數(shù)限制，如果所有線程都繁忙，而額外的任務(wù)將 放入隊列中，直到有線程可用時才能夠得到處理。D. 對于有優(yōu)先級的線程，也可以使用線程池。16. 調(diào)用exit會使進程終止；調(diào)用pthread_exit會使進程終止。(B)A. 整個，整個。B. 整個，調(diào)用。C. 調(diào)用，調(diào)用。D. 整個，整個。17. 如果多個線程同時執(zhí)行函數(shù)的多個活動請求面不會相互干擾，那么這個函 數(shù)是一一，如果會相互干擾，那么這個函數(shù)是一一。(A)A. 線程安全，

8、非線程安全。B. 都是線程安全。C. 都是非線程安全。D. 非線程安全，線程安全。1&用戶級線程開銷很一一，內(nèi)核線程開銷很-o (C)A. 咼，|nj oB. 高，低。C. 低，高。D. 低，低。19. 下列說法哪個是不正確的：（A）A. 應(yīng)用程序可以在內(nèi)存中找到內(nèi)核對象的數(shù)據(jù)結(jié)構(gòu)并直接改變它們的內(nèi)容。B. 內(nèi)核對象都是通過調(diào)用函數(shù)來創(chuàng)建的。C. 內(nèi)核對象的數(shù)據(jù)結(jié)構(gòu)只能被內(nèi)核程序訪問。D. Windows提供了一組函數(shù)，以使用定義的很好的方法來對內(nèi)核對象的數(shù)據(jù) 結(jié)構(gòu)進行操作。20. 下面哪個說法是正確的：（AB）A. 每個進程被初始化時，系統(tǒng)為它分配一個句柄表，用于保存該進程使用的 內(nèi)

9、核對象信息。B. 相同的句柄值在不同的進程中可能標識不同的內(nèi)核對象。C. 一個進程終止執(zhí)行，它使用的內(nèi)核對象也會被撤銷。D. 內(nèi)核對象是山進程擁有的。21. 下列說法哪個是不正確的：（C）A. 進程是線程的容器。B. 單個進程可以包含多個線程。C. 進程中不一定有線程。D. Win32中有專門的創(chuàng)建進程的API： CreateProcess22. OpenMP標準誕生于年：(B)A. 1996B. 1997C. 1998D. 199923. 以下表述不正確的是：(C)A. OpenMP是一種面向共享內(nèi)存以及分布式共享內(nèi)存的多處理器多線程并行 編程語言。B. OpenMP是一種能夠被用于顯示指導(dǎo)

10、多線程、共享內(nèi)存并行的應(yīng)用程序編 程接口(API)。C. OpenMP的規(guī)范ill ANSI發(fā)起，山一組主要的計算機硬件和軟件廠商共同制 定并認可。Do OpenMP能夠支持多種平臺，包括大多數(shù)的類UNIX系統(tǒng)以及WindowsNT系 統(tǒng)。24. 在OpenMP的并行編程模型中，所有的處理器都連接到-的內(nèi)存單元 上，處理器在訪問內(nèi)存的時候使用的是一-的內(nèi)存地址空間。(D)A.不同，相同。B. 不同，不同。C. 一個共享，不同。D. 個共享,相同。25. -個指令中的操作數(shù)地址，可以有個。（ABCD）A. 0 B. 1 C. 2 D. 3二、簡答1什么是并行計算機及其組成部分？答：并行計算機是山

11、一組處理單元組成的，這組處理單元通過相互之間的通信與協(xié)作，以更快的速度共同完成一項大規(guī)模的計算任務(wù)。組成部分：計算節(jié)點和節(jié)點間的通信與協(xié)作機制。2. 常見的調(diào)度策略有哪些？答：先到先服務(wù)、最短作業(yè)調(diào)度、優(yōu)先級調(diào)度、輪轉(zhuǎn)法調(diào)度、多級隊列調(diào)度。3. Jackson優(yōu)化定律是什么？答：定律1：不要進行優(yōu)化。定律2：（僅針對專家）“除非你已經(jīng)有了一個相當清晰可靠的非優(yōu)化版本的實現(xiàn)，否則你不要試圖對程序進行優(yōu)化”。4. 一個好的測試數(shù)據(jù)集必須要具備的特點是什么？答：（1）可衡量性（2）可重復(fù)性（3）靜態(tài)的（4）有代表性5. Amdahl定律的內(nèi)容及含義是什么？答：內(nèi)容：對于整個程序優(yōu)化后可能達到的加速比

12、取決于程序可優(yōu)化部分占 程序執(zhí)行時間總體的比例。/呈庫呂加速比=（可加速部分比例）十（可加速部分比例，可加速部分獲得的加逸比fOOC。 1 ° 1°宀丙匚殛時，卜產(chǎn)CCC含義：即使對程序的可優(yōu)化部分進行最高限度的性能改進，其對程序整體性能的改進仍然受限于可優(yōu)化部分占程序總體的比例，而并不隨所用優(yōu)化手段的提高 而提高。6. 多核處理器的性能調(diào)優(yōu)方法受哪些因素限制？答：（1）編譯器永遠不能改變程序在任何悄況下的行為。（2）編譯器很難進行過時間、全局性的優(yōu)化。（3）編譯時間必須盡可能的短。7. 體系結(jié)構(gòu)無關(guān)的性能調(diào)優(yōu)方法？答：（1）消除循環(huán)不變量（2）減少過程調(diào)用（3）消除不必要

13、的內(nèi)存存取8. Intel多核處理器微體系結(jié)構(gòu)中對代碼優(yōu)化的支持都有哪些？答：（1）取指和預(yù)解碼的優(yōu)化（2）指令隊列的優(yōu)化（3）解碼的優(yōu)化（4）執(zhí)行核心的優(yōu)化（5）內(nèi)存的優(yōu)化9. 用戶級線程、核心線程和硬件線程的區(qū)別有哪些？答：（1）用戶級線程：在用戶層通過線程庫來實現(xiàn)。對它的創(chuàng)建、撤銷和切 換都不利用系統(tǒng)的調(diào)用。（2）核心級線程：山操作系統(tǒng)直接支持，即無論是在用戶進程中的線程，還 是系統(tǒng)進程中的線程，它們的創(chuàng)建、撤銷和切換都山核心實現(xiàn)。（3）硬件線程：就是線程在硬件執(zhí)行資源上的表現(xiàn)形式。10. 線程的生命周期有哪些？畫圖并對每個狀態(tài)進行解釋（1）就緒狀態(tài)：該線程運行所需的一切條件都得到滿足，已獲得必要的資源 和設(shè)備。但因處理器資源個數(shù)少于線程個數(shù)，所以該線程不能運行，而必須位于隊 列中等待分配處理器資源。（2）運行狀態(tài)：線程在處理器上處于運行的狀態(tài)，該線程已獲得必要的資源和設(shè)備，也獲得了 CPU,用戶程序正在處理器行運行。（3）等待狀態(tài)：線程等待某種事件完成而暫時不能運行的狀態(tài)，處于該狀態(tài) 的線程不能參加競爭處理器資源，此時，即使系統(tǒng)分配給該