2010軟考信息系統(tǒng)管理工程師考前復(fù)習(xí)筆記(1)

　　1. 計(jì)算機(jī)基本組成：運(yùn)算器、控制器、存儲器、輸入設(shè)備、輸出設(shè)備 。

　　2.并行性是指計(jì)算機(jī)系統(tǒng)具有可以同時進(jìn)行運(yùn)算或操作的特性，包括同時性與并發(fā)性。

　　3.基本思想：時間重疊、資源重疊、資源共享 。

　　4.傳統(tǒng)串行方式：優(yōu)：控制簡單，節(jié)省設(shè)備 缺：執(zhí)行指令速度慢，功能部件利用率低 。

　　5.流水線處理機(jī)：優(yōu)：程序執(zhí)行時間短，功能部件利用率高 缺：增加硬件，控制過程較復(fù)雜 。

　　6.并行處理機(jī)SIMD 一個控制器CU，N個處理單元PE，一個互連網(wǎng)絡(luò)IN 。

　　7.并行處理機(jī)主要特點(diǎn)：

　�、拧�單指令流多數(shù)據(jù)流方式工作。

　�、啤〔捎觅Y源重復(fù)方法引入空間因素。

　�、恰∫阅骋活愃惴�為背景的專用計(jì)算機(jī)。

　　⑷　并行處理機(jī)的研究必須與并行算法研究密切結(jié)合。

　�、伞‘悩�(gòu)型多處理系統(tǒng)。

　　8.多處理機(jī)系統(tǒng)組成MIMD：N個處理機(jī)+1個處理機(jī)存儲器互聯(lián)網(wǎng)絡(luò)(PMIN)。

　　9.多處理機(jī)系統(tǒng)特點(diǎn)：

　�、拧〗Y(jié)構(gòu)靈活 并行處理機(jī)處理單元很多;多處理機(jī)有較強(qiáng)通用性，適用多樣算法，處理單元數(shù)量較少。

　　⑵　程序并行性 并行處理機(jī)是操作級并行，并行存在于指令內(nèi)部;多處理機(jī)并行性存在于指令外部，必須采用多種途徑識別程序并行。

　�、恰〔⑿腥蝿�(wù)派生 并行處理機(jī)通過指令本身就可啟動多個PE并行工作;多處理機(jī)由可由任務(wù)派生任務(wù)，任務(wù)多于處理機(jī)時多余任務(wù)進(jìn)入排隊(duì)器等待。

　�、取∵M(jìn)程同步 并行處理機(jī)自然同步;多處理機(jī)需要特殊的同步措施。

　�、伞≠Y源分配和進(jìn)程調(diào)度 并行處理機(jī)PE數(shù)固定，采用屏蔽手段改變PE數(shù);多處理機(jī)有資源分配和進(jìn)程調(diào)度問題。

　　補(bǔ)充：SISD、SIMD(并行處理機(jī))、MISD、MSMD(多處理機(jī))