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

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

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

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

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

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

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

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

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

　　⑵　采用資源重復(fù)方法引入空間因素。

　　⑶　以某一類(lèi)算法為背景的專(zhuān)用計(jì)算機(jī)。

　�、取〔⑿刑幚頇C(jī)的研究必須與并行算法研究密切結(jié)合。

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

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

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

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

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

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

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

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

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