考試吧復(fù)習(xí)匯總.doc

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é)省設(shè)備 缺：執(zhí)行指令速度慢，功能部件利用率低 。5.流水線處理機(jī)：優(yōu)：程序執(zhí)行時(shí)間短，功能部件利用率高 缺：增加硬件，控制過程較復(fù)雜 。6.并行處理機(jī)SIMD 一個(gè)控制器CU，N個(gè)處理單元PE，一個(gè)互連網(wǎng)絡(luò)IN 。7.并行處理機(jī)主要特點(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ù)目較少，一般選用使用頻度最高的一些簡單指令 。指令長度固定，指令格式種類少，尋址方式種類少 。大多數(shù)指令可在一個(gè)機(jī)器周期內(nèi)完成 。通用寄存器數(shù)量多，只有存數(shù)/取數(shù)指令訪問存儲(chǔ)器，其余指令無關(guān)寄存器之間進(jìn)行操作。兩者主要區(qū)別在于設(shè)計(jì)思想上 。12.存儲(chǔ)系統(tǒng)分類：高速緩沖存儲(chǔ)器(Cache,雙極半導(dǎo)體) 主存儲(chǔ)器(MOS半導(dǎo)休，又稱內(nèi)存儲(chǔ)器，包括高速緩存和主存) 輔助存儲(chǔ)器 。13.存儲(chǔ)器的層次：高速緩存-主存 主存-輔存14.主存的基本組成：雙極型 MOS型(由存儲(chǔ)體、地址譯碼器、驅(qū)動(dòng)器、I/O控制、片選控制、讀/寫控制)。15.存儲(chǔ)器的主要技術(shù)指標(biāo)：存儲(chǔ)容量、存取速度(訪問時(shí)間、存儲(chǔ)周期TM)TMTA、讀出時(shí)間 TMTW、寫入時(shí)間 、可靠性、MTBF平均故障間隔時(shí)間。16.計(jì)算機(jī)應(yīng)用領(lǐng)域：科學(xué)計(jì)算、信息管理、計(jì)算機(jī)圖形學(xué)與多媒體技術(shù)、語言與文字處理、人工智能 。17.操作系統(tǒng)的重要作用：通過資源管理，提高計(jì)算機(jī)系統(tǒng)的效率改善人機(jī)界面，向用戶提供友好的工作環(huán)境。18.操作系統(tǒng)的特征：并發(fā)性、共享性、異步性。19.操作系統(tǒng)的功能：處理器管理 存儲(chǔ)管理 設(shè)備管理 文件管理作業(yè)管理 網(wǎng)絡(luò)與通信管理20.操作系統(tǒng)的類型：批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)。批處理操作系統(tǒng)主要特征：用戶脫機(jī)工作、成批處理作業(yè)、多道程序運(yùn)行、作業(yè)周轉(zhuǎn)時(shí)間長 。分時(shí)操作系統(tǒng)主要特征：同時(shí)性、獨(dú)立性、及時(shí)性、交互性 。實(shí)時(shí)操作系統(tǒng)主要特征：數(shù)據(jù)采集、加工處理、操作控制、反饋處理 。21.進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。進(jìn)程的屬性：結(jié)構(gòu)性、共享性、動(dòng)態(tài)性、獨(dú)立性、制約性、并發(fā)性。進(jìn)程的組成：進(jìn)程程序塊、進(jìn)程數(shù)據(jù)塊、系統(tǒng)/用戶堆棧、進(jìn)程控制塊。進(jìn)程控制塊包括三類信息：標(biāo)識(shí)信息、現(xiàn)場信息、控制信息 。22.死鎖產(chǎn)生的條件：互斥條件、占有和等待條件、不剝奪條件、循環(huán)等待條件 。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è)備管理)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.分頁式存儲(chǔ)管理：以段為單位進(jìn)行存儲(chǔ)分配。 段號(hào)：段內(nèi)地址 。29.虛擬存儲(chǔ)器：具有部分裝入和分部對(duì)換功能，能從邏輯上對(duì)內(nèi)在容量進(jìn)行大幅度擴(kuò)充，使用方便的一種存儲(chǔ)系統(tǒng)。30.計(jì)算機(jī)外圍設(shè)備分存儲(chǔ)型和輸入輸出型兩大類。31.設(shè)備管理具有以下功能：外圍設(shè)備中斷處理、緩沖區(qū)管理、外圍設(shè)備的分配、外圍設(shè)備驅(qū)動(dòng)調(diào)度。32.I/O設(shè)備可分為輸出型外圍設(shè)備、輸入型外圍設(shè)備、存儲(chǔ)型外圍設(shè)備。33.輸入/輸出控制方式分詢問方式、中斷方式、DMA方式、通道方式。34.I/O軟件原理：輸入/輸出中斷處理程序、設(shè)備驅(qū)動(dòng)程序、與硬件無關(guān)的操作系統(tǒng)I/O軟件、用戶空間的I/O軟件。35.Spooling系統(tǒng)用一類物理設(shè)備模擬另一類物理設(shè)備的技術(shù)，使獨(dú)占使用的設(shè)備變成多臺(tái)虛擬設(shè)備的一種技術(shù)，也是一種速度匹配技術(shù)。36.輸入井中4種狀態(tài)：輸入、收容、執(zhí)行、完成 。37.磁盤調(diào)度分移臂調(diào)度和旋轉(zhuǎn)調(diào)度。38.文件是由文件名字標(biāo)識(shí)的一組相關(guān)信息的集合。文件是一個(gè)抽象機(jī)制。文件存取分順序存取、直接存取、索引存取文件目錄項(xiàng)包括的內(nèi)容：有關(guān)文件存取控制的信息、有關(guān)文件結(jié)構(gòu)的信息、有關(guān)文件管理的信息一級(jí)目錄結(jié)構(gòu)缺點(diǎn)：重名、難以實(shí)現(xiàn)文件共享二級(jí)目錄結(jié)構(gòu)：主文件目錄+用戶文件目錄優(yōu)：檢查訪問者存取權(quán)限。樹型目錄結(jié)構(gòu)：較好反映現(xiàn)實(shí)世界、不同文件可重名、便于文件保護(hù)、保密、共享。文件邏輯結(jié)構(gòu)：流式文件、記錄式文件(定長記錄、變長記錄，與數(shù)據(jù)庫的區(qū)別是記錄間不存在除順序排列的其他關(guān)系) 。文件物理結(jié)構(gòu)：順序文件 優(yōu)：順序存取較快好 缺：建立文件需要預(yù)先確定文件長度，修改、插入、增加文件記錄有困難，對(duì)直接存儲(chǔ)器作連續(xù)分配，會(huì)造成空閑塊浪費(fèi)。連接文件(串聯(lián)文件