并行計算考試復(fù)習(xí)

1在并行機系統(tǒng)中，主流操作系統(tǒng)有UNIX/Linux，AIX(IBM)，HPUX(HP)，Solaris(SUN)，IRIX(SGI)等。2常用的并行算法設(shè)計的根本技術(shù)有劃分，分治，倍增，流水域，破對稱，平衡樹等設(shè)計技術(shù)。3Matlab并行程序編寫過程分為創(chuàng)立對象，創(chuàng)立工作，指定工作任務(wù)，提交工作，等待和返回計算任務(wù)結(jié)果六步。1.

云計算是對〔

D

〕技術(shù)的開展與運用

A.

并行計算

B網(wǎng)格計算

C分布式計算

D三個選項都是

2.

IBM在2007年11月退出了“改良游戲規(guī)那么〞的

〔

A

〕計算平臺，為客戶帶來即買即用的云計算平臺。

A.

藍云

B.

藍天

C.

ARUZE

D.

EC2

3.

微軟于2023年10月推出云計算操作系統(tǒng)是〔

C

〕

A.

Google

App

Engine

B.

藍云

C.

Azure

D.

EC2

4.

2023年，〔

A

〕先后在無錫和北京建立了兩個云計算中心

A.

IBM

B.

Google

C.

Amazon

D.

微軟

5.

將平臺作為效勞的云計算效勞類型是〔

B

〕

A.

IaaS

B.PaaS

C.SaaS

D.三個選項都不是

6.

將根底設(shè)施作為效勞的云計算效勞類型是〔

A

〕

A.

IaaS

B.PaaS

C.SaaS

D.三個選項都不是

7.

IaaS計算實現(xiàn)機制中，系統(tǒng)管理模塊的核心功能是〔

A

〕

A.

負載均衡

B

監(jiān)視節(jié)點的運行狀態(tài)

C應(yīng)用API

D.

節(jié)點環(huán)境配置

8.

云計算體系結(jié)構(gòu)的〔

C

〕負責(zé)資源管理、任務(wù)管理用戶管理和平安管理等工作

A.物理資源層

B.

資源池層

C.

管理中間件層

D.

SOA構(gòu)建層

9.

以下不屬于Google云計算平臺技術(shù)架構(gòu)的是〔

D

〕

A.

并行數(shù)據(jù)處理MapReduce

B.分布式鎖Chubby

C.

結(jié)構(gòu)化數(shù)據(jù)表BigTable

D.彈性云計算EC2

10.

在目前GFS集群中，每個集群包含〔

B

〕個存儲節(jié)點

A.幾百個

B.

幾千個

C.幾十個

D.幾十萬個

11.

以下選項中，哪條不是GFS選擇在用戶態(tài)下實現(xiàn)的原因〔

D

〕

A.調(diào)試簡單

B.不影響數(shù)據(jù)塊效勞器的穩(wěn)定性

C.

降低實現(xiàn)難度，提高通用性

D.

容易擴展

12.

GFS中主效勞器節(jié)點存儲的元數(shù)據(jù)包含這些信息〔

BCD

〕

A.文件副本的位置信息

B.命名空間

C.

Chunk與文件名的映射

D.

Chunk副本的位置信息

13.

單一主效勞器〔Master〕解決性能瓶頸的方法是〔

ABCD

〕

A.減少其在數(shù)據(jù)存儲中的參與程度

B.

不適用Master讀取數(shù)據(jù)

C.客戶端緩存元數(shù)據(jù)

D.

采用大尺寸的數(shù)據(jù)塊

14.

〔

B

〕是Google提出的用于處理海量數(shù)據(jù)的并行編程模式和大規(guī)模數(shù)據(jù)集的并行運算的軟件架構(gòu)。

A.

GFS

B.MapReduce

C.Chubby

D.BitTable

15.

Mapreduce適用于

〔

D

〕

A.

任意應(yīng)用程序

B.

任意可在windows

servet2023上運行的程序

C.可以串行處理的應(yīng)用程序

D.

可以并行處理的應(yīng)用程序

16.

MapReduce通常把輸入文件按照〔

C

〕MB來劃分

A.

16

B32

C64

D12817.

〔

D

〕是Google的分布式數(shù)據(jù)存儲于管理系統(tǒng)

A.

GFS

B.

MapReduce

C.

Chubby

D.Bigtable

18.

在Bigtable中，〔

A

〕主要用來存儲子表數(shù)據(jù)以及一些日志文件

A.

GFS

B.

Chubby

C.SSTable

D.MapReduce

19.

Google

APP

Engine使用的數(shù)據(jù)庫是

〔

C

〕

A.

改良的SQLServer

B.

Orack

C.

Date

store

D.

亞馬遜的SimpleDB

20.

亞馬遜AWS采用

〔

A

〕虛擬化技術(shù)

A.

未使用

B.

Hyper-V

C.

Vmware

D.

Xen21.

在云計算系統(tǒng)中，提供“云端〞效勞模式是〔

D

〕

公司的云計算效勞平臺。

A.

IBM

B.

GOOGLE

C.

Amaxon

D.

微軟

22.

以下四種云計算方案中，效勞間的耦合度最高的是

〔

C

〕

A.

亞馬遜AWS

B.

微軟AZURE

C.

Google

APP

Engine

D.

IBM的“藍云〞23.從研究現(xiàn)狀上看，下面不屬于云計算特點的是〔

C

〕

A.

超大規(guī)模

B.

虛擬化

C.私有化

D.

高可靠性24.與網(wǎng)絡(luò)計算相比，不屬于云計算特征的是〔

B

〕

A.資源高度共享

B.適合緊耦合科學(xué)計算

C.

支持虛擬機

D.

適用于商業(yè)領(lǐng)域25.

Memcache主要應(yīng)用于〔D〕

A.

靜態(tài)頁面緩存

B.

動態(tài)頁面緩存

C.

頁面片段緩存

D.

數(shù)據(jù)緩存第１題〔1〕什么是并行計算？〔2〕它的優(yōu)點有哪些？〔3〕可以通過哪些結(jié)構(gòu)完成并行計算？1．并行計算就是在并行計算或分布式計算機等高性能計算系統(tǒng)上所做的超級計算。2．計算極大地增強了人們從事科學(xué)研究的能力，大大地加速了把科技轉(zhuǎn)化為生產(chǎn)力的過程，深刻地改變著人類認識世界和改造世界的方法和途徑。計算科學(xué)的理論和方法，作為新的研究手段和新的設(shè)計與創(chuàng)造技術(shù)的理論根底，正推動著當(dāng)代科學(xué)與技術(shù)向縱深開展。3．單指令多數(shù)據(jù)流SIMD、對稱多處理機SMP、大規(guī)模并行處理機MPP、工作站機群COW、分布共享存儲DSM多處理機。第2題什么是網(wǎng)絡(luò)計算？它的特點？它與分布式計算、集群計算的關(guān)系？網(wǎng)絡(luò)計算：在工作站機群COW環(huán)境下進行的計算稱為網(wǎng)絡(luò)計算。特點：網(wǎng)絡(luò)計算結(jié)合了客戶機/效勞器結(jié)構(gòu)的健壯性、Internet面向全球的簡易通用的數(shù)據(jù)訪問方式和分布式對象的靈活性，提供了統(tǒng)一的跨平臺開發(fā)環(huán)境，基于開放的和事實上的標(biāo)準，把應(yīng)用和數(shù)據(jù)的復(fù)雜性從桌面轉(zhuǎn)移到智能化的網(wǎng)絡(luò)和基于網(wǎng)絡(luò)的效勞器，給用戶提供了對應(yīng)用和信息的通用、快速的訪問方式。與分布式計算、集群計算的關(guān)系：分布式計算是一門計算機科學(xué)，它研究如何把一個需要非常巨大的計算能力才能解決的問題分成許多小的局部，然后把這些局部分配給許多計算機進行處理，最后把這些計算結(jié)果綜合起來得到最終的結(jié)果。集群計算是使用多個計算機，如典型的個人計算機或UNIX工作站；多個存儲設(shè)備；冗余互聯(lián)，來組成一個對用戶來說單一的高可用性的系統(tǒng)。第3題：什么是并行算法的復(fù)雜度？復(fù)雜度作用？可以通過哪些指標(biāo)來分析？〔復(fù)雜度的概念在課本并沒有找到，以下為百度并個人總結(jié)后的答案〕概念：并行算法復(fù)雜度指執(zhí)行并行算法時計算機所需占用消耗的資源。作用：復(fù)雜度用來衡量一個算法的優(yōu)劣，以便選擇適宜算法和改良算法。通過以下幾個指標(biāo)1、運行時間t(n)：即算法運行在給定模型上求解問題所需的時間，通常包含計算時間和通信時間。2、處理器數(shù)p(n)：求解給定問題所用的處理器數(shù)目3、并行算法的本錢c(n)：定義為算法運行時間t(n)與所需處理器數(shù)p(n)的乘積，即c(n)=t(n)*p(n)4、總運算量W(n)：即并行算法所完成的總的操作數(shù)量。第4題在并行計算中，有哪些方法可以實現(xiàn)同步？什么是同步？它有什么作用？參考答案：有同步〔Synchronization〕是在時間上強使各執(zhí)行進程在某一點必須相互等待。在并行計算的各進程異步執(zhí)行過程中為了確保各處理器的正確工作順序以及對共享可寫數(shù)據(jù)的正確訪問〔互斥訪問〕，程序員需在算法的適當(dāng)點設(shè)置同步點。同步可用軟件、硬件和固件的方法來實現(xiàn)，如，在logP模型中的路障是由硬件支持的；在MIMD-SM多處理器系統(tǒng)中用同步語句lock和unlock來確保對共享可寫數(shù)據(jù)的互斥訪問。并行算法的一般設(shè)計過程：PCAM設(shè)計過程該過程分為四步：任務(wù)劃分、通信分析、任務(wù)組合和處理器映射，簡稱PCAM設(shè)計過程。請舉幾個你日常生活中所遇到的和并行計算相關(guān)或者原理類似的例子?！?〕簡述什么是MPI。答：MPI是一個庫而非一門語言；是一種標(biāo)準或標(biāo)準的代表，不特指某一個對它的具體實現(xiàn)；是一個消息傳遞編程模型。試述HDFS。答：HDFS是一個高度容錯性、分布式文件的系統(tǒng)，適合部署在廉價的機器上。HDFS能提供高吞吐量的數(shù)據(jù)訪問，非常適合大規(guī)模數(shù)據(jù)集上的應(yīng)用。HDFS放寬了一局部POSIX約束，來實現(xiàn)流式讀取文件系統(tǒng)數(shù)據(jù)的目的。HDFS在最開始是作為ApacheNutch搜索引擎工程的根底架構(gòu)而開發(fā)的。HDFS是ApacheHadoopCore工程的一局部。請簡述云計算的根本原理。答：云計算的根本原理是，通過使計算分布在大量的分布式計算機上，而非本地計算機或遠程效勞器中，企業(yè)數(shù)據(jù)中心的運行將更與互聯(lián)網(wǎng)相似，這使得企業(yè)能夠?qū)①Y源切換到需要的應(yīng)用上，根據(jù)需求訪問計算機和存儲系統(tǒng)。〔5〕簡述Matlab并行程序編寫的步驟。答：1資源查找，創(chuàng)立對象；2創(chuàng)立工作，并將該工作所需的數(shù)據(jù)、程序發(fā)到各個worker處；3創(chuàng)立任務(wù)；4提交工作；5等待；6返回結(jié)果。MPI是不是一門并行語言？為什么？答：不是，它只是一個消息傳遞庫目前MPI支持哪些語言？答：FORTRAN77/C/Fortran90/C++MPI的三個主要目標(biāo)是什么？答：功能強/移植性好/性能高目前MPI的主要