高項(xiàng)復(fù)習(xí)指導(dǎo)

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ī)主要

2、特點(diǎn)：⑴單指令流多數(shù)據(jù)流方式工作。⑵采用資源重復(fù)方法引入空間因素。⑶以某一類算法為背景的專用計(jì)算機(jī)。⑷并行處理機(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)：⑴結(jié)構(gòu)靈活并行處理機(jī)處理單元很多多處理機(jī)有較強(qiáng)通用性，適用多樣算法，處理單元數(shù)量較少。⑵程序并行性并行處理11.RISC與CISC比較主要特點(diǎn)如下：⑴指令數(shù)目較少，一般選用使

3、用頻度最高的一些簡(jiǎn)單指令。⑵指令長(zhǎng)度固定，指令格式種類少，尋址方式種類少。⑶大多數(shù)指令可在一個(gè)機(jī)器周期內(nèi)完成。⑷通用寄存器數(shù)量多，只有存數(shù)取數(shù)指令訪問(wèn)存儲(chǔ)器，其余指令無(wú)關(guān)寄存器之間進(jìn)行操作。兩者主要區(qū)別在于設(shè)計(jì)思想上。23.存儲(chǔ)管理的功能：主存儲(chǔ)空間的分配和回收、地址轉(zhuǎn)換和存儲(chǔ)保護(hù)、主存儲(chǔ)空間的共享、主存儲(chǔ)空間的擴(kuò)充。24.計(jì)算機(jī)系統(tǒng)的存儲(chǔ)器分為寄存器、高速緩存、主存儲(chǔ)器、磁盤緩存(操作系統(tǒng)存儲(chǔ)管理)、固定磁盤、可移動(dòng)存儲(chǔ)介質(zhì)(設(shè)備管理

4、)7個(gè)層次結(jié)構(gòu)。25.程序在執(zhí)行和處理數(shù)據(jù)時(shí)存在順序性、局部性、循環(huán)性和排他性。26.程序運(yùn)行時(shí)必須把程序和數(shù)據(jù)的邏輯地址轉(zhuǎn)換為物理地址，這一工作稱為地址轉(zhuǎn)換或重定位。包括靜態(tài)重定位和動(dòng)態(tài)重定位。27.分區(qū)存儲(chǔ)管理：固定分區(qū)管理、可變分區(qū)管理(最先適用分配算法大作業(yè)、最優(yōu)適應(yīng)分配算法、最壞適應(yīng)分配算法中小作業(yè))。28.分頁(yè)式存儲(chǔ)管理：以段為單位進(jìn)行存儲(chǔ)分配。段號(hào)：段內(nèi)地址。29.虛擬存儲(chǔ)器：具有部分裝入和分部對(duì)換功能，能從邏輯上對(duì)內(nèi)在容