第1章計(jì)算機(jī)硬件基礎(chǔ)1、計(jì)算機(jī)基本組成是馮諾依曼型，即計(jì)算機(jī)硬件系統(tǒng)由運(yùn)算器、控制器、存放器、輸入和輸出設(shè)備5部分組成。其中運(yùn)算器和控制器合稱中央處理器。內(nèi)存放器和中央處理器稱為主機(jī)。不屬于主機(jī)設(shè)備者是外部設(shè)備（外設(shè)），包含輸入、輸入設(shè)備和外存放器。2、運(yùn)算器由算術(shù)邏輯部件（ALU）和存放器組成，進(jìn)行算術(shù)和邏輯運(yùn)算。3、控制器解釋和執(zhí)行指令，協(xié)調(diào)。包含指令存放器（存放指令）、程序計(jì)數(shù)器（存放指令地址）。4、存放器，存放數(shù)據(jù)和程序，經(jīng)過地址線和數(shù)據(jù)線與其余部件相連。分為高速緩沖存放器（由雙極型半導(dǎo)體組成，其速度靠近CPU,暫時(shí)存放數(shù)據(jù)和指令）；主存器（由MOS半導(dǎo)體存放器組成，存放運(yùn)行時(shí)程序和數(shù)據(jù)）；輔助存放器或外存放器（由磁表面存放器組成，容量大，存放大量程序數(shù)據(jù)，需要調(diào)入主存后被CPU訪問）。5、CPU直接訪問存放器為內(nèi)存放器，包含高速緩存和主存，它們不停交換數(shù)據(jù)。6、輸入輸出設(shè)備指既可輸入信息也可輸出信息，包含磁盤機(jī)、磁帶、可讀寫光盤、CRT終端、通信設(shè)備（MODE）、數(shù)模、模數(shù)轉(zhuǎn)換設(shè)備。7、圖像必須以50幀/秒-70幀/秒速度刷新，才不會(huì)閃爍。8、分辨率640*480,回掃期是掃描期20%,幀頻為50時(shí)，行頻為480÷80%*50=30KHZ,水平掃描期=1/30=33毫秒，讀出時(shí)間=33*80%÷640=40-50毫秒。9、并行性彿計(jì)算機(jī)可同時(shí)進(jìn)行運(yùn)算和操作特征，包含同時(shí)性和并發(fā)性。同時(shí)性指兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生，并發(fā)性指兩個(gè)或多個(gè)事件在同一時(shí)間間隔發(fā)生。10、計(jì)算機(jī)系統(tǒng)提升并行性方法有3條路徑：時(shí)間重合即時(shí)間并行技術(shù)（指多個(gè)處理過程在時(shí)間上相互錯(cuò)開，輪番重合使用同一硬件設(shè)備）；資源重復(fù)即空間并行技術(shù)（重復(fù)設(shè)置硬件資源，以數(shù)量取勝）；資源共享（多個(gè)任務(wù)按時(shí)間次序輪番使用同一硬件設(shè)備）。11、計(jì)算機(jī)系統(tǒng)分為SISD（單指令流單數(shù)據(jù)流如單處理機(jī)）、SIMD（單指令流多數(shù)據(jù)流如并行處理機(jī)）、MISD（多指令流單數(shù)據(jù)流極少見）、MIMD（多指令流多數(shù)據(jù)流如多處理機(jī)）。12、流水線處理機(jī)系統(tǒng)是把一個(gè)重復(fù)過程分解為若干子過程，各子過程間并行進(jìn)行，是一個(gè)時(shí)間并行技術(shù)。其時(shí)間=單條指令執(zhí)行時(shí)間+最大時(shí)間*（N-1）（N為指令數(shù)）。13、串行執(zhí)行方式優(yōu)點(diǎn)是控制簡(jiǎn)單、節(jié)約設(shè)備，缺點(diǎn)是執(zhí)行指令速度慢、功效部件利用率低；重合執(zhí)行方式優(yōu)點(diǎn)是執(zhí)行時(shí)間縮短、部件利用率提升。14、并行處理機(jī)也稱陣列式計(jì)算機(jī)，是一個(gè)SIMD,采取資源重復(fù)并行性。15、多處理機(jī)是MIMD計(jì)算機(jī)，與并行性處理機(jī)本質(zhì)差異是并行性級(jí)別不一樣。多處理機(jī)實(shí)現(xiàn)任務(wù)作業(yè)一級(jí)并行，而并行處理機(jī)只實(shí)現(xiàn)指令一級(jí)并行。16、復(fù)雜指令集計(jì)算機(jī)（CISC）特點(diǎn)是：使目標(biāo)程序得到優(yōu)化、給高級(jí)語(yǔ)言提供愈加好支持、提供對(duì)操作系統(tǒng)支持。缺點(diǎn)是增加計(jì)算機(jī)研制周期和成本、難以確保其正確性、降低系統(tǒng)性能、造成硬件資源浪費(fèi)。17、精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī)（RISC）特點(diǎn)是指令數(shù)目少、長(zhǎng)度固定、指令能夠同一機(jī)器周期內(nèi)完成、通用存放器數(shù)量多。18、CISC和RISC區(qū)分：設(shè)計(jì)思想上差異，RISC是將不頻繁使用功效指令由軟件實(shí)現(xiàn)，優(yōu)化了硬件，執(zhí)行速度更加快、指令編譯時(shí)間縮短，RISC是發(fā)展方向。19、存放器層次結(jié)構(gòu)是把不一樣容量和存取速度存放器有機(jī)地組織在一起，程序按不一樣層次存放在各級(jí)存放器中，具備很好速度、容量和價(jià)格方面綜合性能指標(biāo)。形成主存輔存層次和高速緩存主存層次。20、存放器技術(shù)指標(biāo)包含存放容量、存取速度、可靠性（平均間隔時(shí)間MTBF越長(zhǎng)可靠性越高），存取周期（一次完整讀寫時(shí)間）大于寫時(shí)間和讀時(shí)間。22、計(jì)算機(jī)發(fā)展三個(gè)階段：一是批處理方式、二是分時(shí)處理和交互作用方式、三是分布式和集群式。23、計(jì)算機(jī)應(yīng)用領(lǐng)域：科學(xué)計(jì)算機(jī)、信息管理、計(jì)算機(jī)圖形與多媒體技術(shù)、語(yǔ)言文字處理、人工智能?！鳦PU訪問高速緩存時(shí)間為訪問主存時(shí)間1/4-1/10.CPU訪問內(nèi)容在高速緩沖中為命中，不然為不命中或失靶。命中率=（平均讀寫時(shí)間－主存讀寫時(shí)間）/（高速緩存讀寫時(shí)間-主存讀寫時(shí)間）。▲二進(jìn)制數(shù)書寫通常在數(shù)右下方注上基數(shù)2，或加后面加B表示。八進(jìn)制用下標(biāo)8或數(shù)據(jù)后面加Q表示。十進(jìn)制用下標(biāo)d,十六進(jìn)制通常在表示時(shí)用尾部標(biāo)志H或下標(biāo)16以示區(qū)分第2章操作系統(tǒng)知識(shí)1、計(jì)算機(jī)系統(tǒng)包含硬件和軟件兩個(gè)組成部分。硬件是全部軟件運(yùn)行物質(zhì)基礎(chǔ)，軟件能充分發(fā)揮硬件潛能和擴(kuò)充硬件功效，完成各種系統(tǒng)及應(yīng)用任務(wù)，二者相互促進(jìn)、相輔相成、缺一不可。2、操作系統(tǒng)主要工作：資源調(diào)度和分配、信息存取和保護(hù)、并發(fā)活動(dòng)協(xié)調(diào)和控制。2、操作系統(tǒng)作用：是其余軟件運(yùn)行基礎(chǔ)；對(duì)計(jì)算機(jī)硬件作首次擴(kuò)充和改造；管理軟硬件資源提升計(jì)算機(jī)系統(tǒng)效率；控制程序執(zhí)行，組織計(jì)算機(jī)工作流程；改進(jìn)人機(jī)界面，為用戶提供良好運(yùn)行環(huán)境。4、操作系統(tǒng)特征：并發(fā)生、共享性、異步性（隨機(jī)性）。并發(fā)性：指兩個(gè)或兩個(gè)以上運(yùn)行程序在同一時(shí)間間隔內(nèi)同時(shí)執(zhí)行。共享性：指操作系統(tǒng)中資源，可被多個(gè)并發(fā)程序使用。異步性：又稱隨機(jī)性。在多道程序環(huán)境中，允許多個(gè)進(jìn)程并發(fā)執(zhí)行，因?yàn)橘Y源有限而進(jìn)程眾多，所以進(jìn)程是以異步方式運(yùn)行。5、操作系統(tǒng)功效（從資源管理觀點(diǎn)看）：處理器管理、存放管理、設(shè)備管理、文件管理、作業(yè)管理、網(wǎng)絡(luò)與通信管理。6、處理器管理任務(wù)：一是處理中止事件，二是處理器調(diào)度。硬件只能發(fā)覺中止事件，捕捉并產(chǎn)生中止信號(hào)，但不能處理中止。操作系統(tǒng)能對(duì)中止事件進(jìn)行處理。7、存放管理任務(wù)是管理存放器資源，功效包含：存放分配、存放共享、存放保護(hù)、存放擴(kuò)充。8、設(shè)備管理功效包含：外圍設(shè)備控制、處理和分配，緩沖區(qū)管理、共享設(shè)備驅(qū)動(dòng)和實(shí)現(xiàn)虛擬設(shè)備。9、文件管理是對(duì)信息資源管理，是對(duì)用戶文件和系統(tǒng)文件進(jìn)行有效管理。10、網(wǎng)絡(luò)與通信管理功效包含：故障管理、安全管理、性能管理、記帳管理和配置管理。11、網(wǎng)絡(luò)操作系統(tǒng)功效包含：網(wǎng)上資源管理功效和數(shù)據(jù)通信管理功效。12、操作系統(tǒng)類型：批處理系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)。13、批處理操作系統(tǒng)：依照一定調(diào)度策略把要求計(jì)算算題按一定組合和次序執(zhí)行。所以，系統(tǒng)資源利用率高，作業(yè)吞吐量大。14、批處理系統(tǒng)特點(diǎn)：用戶脫機(jī)工作、成批處理作業(yè)、多道程序運(yùn)行、作業(yè)周轉(zhuǎn)時(shí)間長(zhǎng)。15、分時(shí)操作系統(tǒng)：指允許多個(gè)聯(lián)機(jī)用戶共同使用同一臺(tái)計(jì)算機(jī)系統(tǒng)進(jìn)行計(jì)算機(jī)。其思想是把CPU時(shí)間劃分成時(shí)間片，輪番分配給各終端用戶，使每個(gè)用戶能得到快速響應(yīng)，是最為流行一個(gè)操作系統(tǒng)。16、分時(shí)操作系統(tǒng)特征：同時(shí)性、獨(dú)立性、及時(shí)性、交互性。17、實(shí)時(shí)操作系統(tǒng)是指當(dāng)外界事件或數(shù)據(jù)產(chǎn)生時(shí)，能接收并快速給予處理，處理結(jié)果能在要求時(shí)間內(nèi)控制監(jiān)控生產(chǎn)過程或?qū)μ幚硐到y(tǒng)做出快速響應(yīng)，并控制全部實(shí)施任務(wù)協(xié)調(diào)一致運(yùn)行操作系統(tǒng)。18、實(shí)時(shí)系統(tǒng)控制過程包含：數(shù)據(jù)采集、加工處理、操作控制和反饋處理。19、全部多道程序設(shè)計(jì)操作都建立在進(jìn)程基礎(chǔ)上。20、進(jìn)程從理論角度看是對(duì)程序過程抽象，從實(shí)現(xiàn)角度看是一個(gè)數(shù)據(jù)結(jié)構(gòu)，目標(biāo)是刻畫動(dòng)態(tài)系統(tǒng)內(nèi)在規(guī)律。21、進(jìn)程是具備獨(dú)立功效程序關(guān)于某個(gè)數(shù)據(jù)集合一次運(yùn)行活動(dòng)。22、從操作系統(tǒng)管理角度出發(fā)，進(jìn)程由數(shù)據(jù)結(jié)構(gòu)以及在其上執(zhí)行程序組成，是程序在這個(gè)數(shù)據(jù)集合上運(yùn)行過程，也是操作系統(tǒng)進(jìn)行資源分配和保護(hù)基本單位。23、進(jìn)程有六個(gè)屬性：結(jié)構(gòu)性、共享性、動(dòng)態(tài)性、獨(dú)立性、制約性和并發(fā)性。24、進(jìn)程三態(tài)模型：運(yùn)行態(tài)running（占有處理器）、就緒態(tài)ready（等候分配處理器）、等候態(tài)wait（也叫阻塞態(tài)blocked或睡眠態(tài)sleep不具備運(yùn)行條件）。25、一個(gè)進(jìn)程在創(chuàng)建后就處于就緒態(tài)。新建態(tài)是是指進(jìn)程剛被創(chuàng)建狀態(tài)。26、創(chuàng)建進(jìn)程有兩個(gè)步驟：一是為新進(jìn)程創(chuàng)建必要管理信息，二是讓該進(jìn)程進(jìn)入就緒態(tài)。此時(shí)進(jìn)程處于新建態(tài)，它沒被提交執(zhí)行，等候操作系統(tǒng)完成創(chuàng)建進(jìn)程必要操作。27、進(jìn)程終止有兩個(gè)步驟：一是等候操作系統(tǒng)善后，二是退出主存。當(dāng)進(jìn)程達(dá)成自然結(jié)束點(diǎn)、無法克服錯(cuò)誤、被操作系統(tǒng)所終止、被其它有終止權(quán)進(jìn)程終止等而進(jìn)入終止態(tài)不再執(zhí)行保留操作系統(tǒng)中等候善后。終止態(tài)（等候善后）進(jìn)程信息被抽取后，操作系統(tǒng)將刪除該進(jìn)程。28、進(jìn)程運(yùn)行是在上下文中執(zhí)行。進(jìn)程映像包含：進(jìn)程程序塊（被執(zhí)行可被多個(gè)進(jìn)程共享程序）、進(jìn)程數(shù)據(jù)塊（程序運(yùn)行時(shí)加工處理對(duì)象，為一個(gè)進(jìn)程專用）、系統(tǒng)/用戶堆棧（處理過程調(diào)用或系統(tǒng)調(diào)用時(shí)地址存放和參數(shù)傳遞）、進(jìn)程控制塊（存放進(jìn)程標(biāo)志信息、現(xiàn)場(chǎng)信息和控制信息）。29、進(jìn)程控制塊是最主要數(shù)據(jù)結(jié)構(gòu)，創(chuàng)建進(jìn)程同時(shí)就建立了了PCB,進(jìn)程結(jié)束時(shí)被其占用PCB被回收。操作系統(tǒng)依照PCB對(duì)進(jìn)程進(jìn)行控制、管理和調(diào)度。標(biāo)志信息：用于唯一地標(biāo)識(shí)一個(gè)進(jìn)程，經(jīng)常分為由用戶使用外部標(biāo)識(shí)符和被系統(tǒng)使用內(nèi)部標(biāo)識(shí)號(hào)兩種；現(xiàn)場(chǎng)信息：用于保留一個(gè)進(jìn)程在運(yùn)行時(shí)存放在處理器現(xiàn)場(chǎng)中各種信息，任何一個(gè)進(jìn)程在讓出處理器時(shí)必須所此時(shí)處理器現(xiàn)場(chǎng)信息保留到進(jìn)程控制塊中，而當(dāng)該進(jìn)程重新恢復(fù)運(yùn)行進(jìn)也應(yīng)恢復(fù)處理器現(xiàn)場(chǎng)。慣用現(xiàn)場(chǎng)信息包含通用存放器內(nèi)容、控制存放器內(nèi)容、用戶堆棧指針、系統(tǒng)堆棧指針等?？刂菩畔ⅲ河糜诠芾砗驼{(diào)度一個(gè)進(jìn)程。慣用控制信息包含：進(jìn)程調(diào)度相關(guān)信息、進(jìn)程組成信息、進(jìn)程間通信相關(guān)信息、進(jìn)程在二級(jí)存放器內(nèi)地址、CPU資源占用和使用信息、進(jìn)程特權(quán)信息、資源清單。30、進(jìn)程間兩種基本關(guān)系：競(jìng)爭(zhēng)和協(xié)作。進(jìn)程互斥是處理進(jìn)程間競(jìng)爭(zhēng)關(guān)系伎倆，臨界區(qū)管理可處理進(jìn)程互斥問題。進(jìn)程同時(shí)是處理進(jìn)程間協(xié)作關(guān)系伎倆。進(jìn)程互斥是特殊進(jìn)程同時(shí)，逐次使用互斥共享資源。31、操作系統(tǒng)實(shí)現(xiàn)進(jìn)程同時(shí)機(jī)制稱同時(shí)機(jī)制，由同時(shí)原語(yǔ)組成。最慣用同時(shí)機(jī)制有：信號(hào)量、PV操作和管程。32、信號(hào)量只能由同時(shí)原語(yǔ)對(duì)其操作，原語(yǔ)是操作系統(tǒng)中執(zhí)行時(shí)不可中止過程，即原語(yǔ)操作，分P（測(cè)試）操作和V（增量）操作。33、利用信號(hào)量PV操作可處理并發(fā)進(jìn)程競(jìng)爭(zhēng)和協(xié)作問題。P操作是減1即分配一個(gè)資源，V操作是加1即釋放一個(gè)資源。34、管程是一組過程，是程序設(shè)計(jì)語(yǔ)言結(jié)組成份，被請(qǐng)示和釋放資源進(jìn)程所調(diào)用。它是一個(gè)進(jìn)程高級(jí)通信機(jī)制。35、進(jìn)程獨(dú)占資源必須經(jīng)過申請(qǐng)資源-使用資源-償還資源次序。35、死鎖：兩個(gè)進(jìn)程分別等候?qū)Ψ秸加靡粋€(gè)資源，于是二者都不能執(zhí)行而處于永遠(yuǎn)等候，即競(jìng)爭(zhēng)資源產(chǎn)生死鎖。36、產(chǎn)生死鎖條件：互斥條件、占有等候條件、不剝奪條件和循環(huán)等候條件。破壞條件之一，死鎖就可預(yù)防。37、存放管理負(fù)責(zé)管理主存放器，主存放空間分為系統(tǒng)區(qū)和用戶區(qū)。功效包含主存空間分配、回收共享、擴(kuò)充及地址轉(zhuǎn)換和存放保護(hù)。38、計(jì)算機(jī)系統(tǒng)均采取分層結(jié)構(gòu)存放子系統(tǒng)，在容量大小、速度快慢、價(jià)格高低等方面取得平衡點(diǎn)，取得很好改組價(jià)格比。39、計(jì)算機(jī)存放器可分為存放器、高速緩存、主存、磁盤緩存、固定磁盤及可移動(dòng)存放介質(zhì)等６個(gè)層次結(jié)構(gòu)。40、程序在執(zhí)行和處理數(shù)據(jù)時(shí)存在次序性、局部性、循環(huán)性和排他性。40、邏輯地址（相對(duì)地址）：用戶編程時(shí)使用地址。40、物理地址（絕對(duì)地址）：當(dāng)程序運(yùn)行時(shí)，它將被裝入主存放器地址空間一些部分，此時(shí)程序和數(shù)據(jù)實(shí)際地址通常不可能同原來邏輯地址一致，把程序在內(nèi)存中實(shí)際地址稱為物理地址41、地址轉(zhuǎn)換或重定位：把程序和數(shù)據(jù)邏輯地址轉(zhuǎn)換為物理地址過程。42、地址轉(zhuǎn)換有兩種方式：一是在作業(yè)裝入時(shí)由作業(yè)裝入程序?qū)崿F(xiàn)地址轉(zhuǎn)換，稱為靜態(tài)重定位；二是在程序執(zhí)行時(shí)實(shí)現(xiàn)地址轉(zhuǎn)換，稱為動(dòng)態(tài)重定位（需借助硬件地址轉(zhuǎn)換部件實(shí)現(xiàn)）。43、絕對(duì)地址=塊號(hào)*塊長(zhǎng)+單元號(hào)。43、分區(qū)存放管理基本思想是給進(jìn)入主存用戶進(jìn)程劃分一塊連續(xù)存放區(qū)域，把進(jìn)程裝入該存放區(qū)域，使各進(jìn)程能并發(fā)執(zhí)行，這是能滿足多道程序設(shè)計(jì)需要最簡(jiǎn)單存放管理技術(shù)。可分為固定分區(qū)和可變分區(qū)管理。43、可變分區(qū)管理分配算法有：最先適用分配算法、最優(yōu)適用分配算法、最壞適用分配算法。43、分頁(yè)式存放管理指導(dǎo)思想：用分區(qū)方式管理存放器，每道程序問題要求占用主存一個(gè)或幾個(gè)連續(xù)存放區(qū)域，作業(yè)或進(jìn)程大小仍受到分區(qū)大小或內(nèi)在可存可用空間限制，有時(shí)為了接納一個(gè)新作業(yè)而往往要移動(dòng)已在主存信息。這不但不方便，而且開銷不小。所以，采取分頁(yè)存放器既可免去移動(dòng)信息工作，又可盡可能降低主存碎片。43、分段式存放管理基本原理：是以段為單位進(jìn)行存放分配，提供兩維邏輯地址：段號(hào)、段內(nèi)地址。43、虛擬存放管理定義：具備部分裝入和部分對(duì)換功效，能從邏輯上對(duì)內(nèi)存容量進(jìn)行大在幅度擴(kuò)充，使用方便一個(gè)存放器系統(tǒng)。實(shí)際上是為擴(kuò)大主存而采取一個(gè)設(shè)計(jì)技術(shù)技巧。虛擬存放器容量與主存大小無關(guān)。44、設(shè)備管理功效有：外圍設(shè)備分配、驅(qū)動(dòng)調(diào)度、中止處理和緩沖區(qū)管理。45、I/O硬件功效是為程序設(shè)計(jì)提供方便用戶實(shí)用接口。包含輸入輸出系統(tǒng)、輸入輸出控制方式、問詢方式、中止方式、DMA方式和通道方式。46、I/O系統(tǒng)定義：通常把I/O設(shè)備、接口線路、控制部件、通道和管理軟件稱為I/O系統(tǒng)。47、I/O設(shè)備分為：輸入型外圍設(shè)備、輸出型外圍設(shè)備和存放型外圍設(shè)備。48、按控制器功效強(qiáng)弱以及和ＣＰＵ之間聯(lián)絡(luò)方式不一樣，輸入輸出控制方式分四類：?jiǎn)栐兎绞剑ǔ绦蛑苯涌刂品绞剑?、DMA方式（直接存放器存取方式）、通道方式（輸入輸出處理器方式）、中止方式。49、問詢方式又稱程序直接控制方式，其缺點(diǎn)是查詢I/O設(shè)備時(shí)，會(huì)終止程序執(zhí)行，降低系統(tǒng)效率。50、DMA方式又叫直接存放器存取方式。特點(diǎn)是不需要CPU干預(yù)。50、通道又稱輸入輸出處理器，與CPU并行執(zhí)行操作。51、I/O軟件設(shè)計(jì)目標(biāo)：高效性和通用性。為達(dá)成這一目標(biāo)，把軟件組織成一個(gè)層次結(jié)構(gòu)，低層軟件用來屏蔽硬件詳細(xì)細(xì)節(jié)，高層軟件則主要向用戶提供一個(gè)簡(jiǎn)練、規(guī)范界面。51、I/O軟件組織成四個(gè)層次：I/O中止處理程序（底層）、設(shè)備驅(qū)動(dòng)程序、與硬件無關(guān)操作系統(tǒng)I/O軟件、用戶層I/O軟件。I/O中止類型和功效：通知用戶程序輸入輸出操作沿鏈推進(jìn)程度；通知用戶程序輸入輸出正常結(jié)束；通知用戶程序發(fā)覺輸入輸出操作異常；通知程序外圍設(shè)備上主要異步信號(hào)；由設(shè)備無關(guān)軟件完成功效：對(duì)設(shè)備驅(qū)動(dòng)程序統(tǒng)一接口；設(shè)備命名；設(shè)備保護(hù)；提供獨(dú)立于設(shè)備塊大??；緩沖區(qū)管理；塊設(shè)備存放分配；獨(dú)占性外圍設(shè)備分配和釋放；錯(cuò)誤匯報(bào)。52、Spooling系統(tǒng)指外圍設(shè)備聯(lián)機(jī)操作或假脫機(jī)系統(tǒng)。是用一類物理設(shè)備模擬另一類物理設(shè)備技術(shù)，是使獨(dú)占使用設(shè)備變成多臺(tái)虛擬設(shè)備一個(gè)技術(shù)，也是一個(gè)速度匹配技術(shù)。53、“井管理程序”控制作業(yè)和輔助存放器緩沖區(qū)域之間交換信息。輸入井作業(yè)四種狀態(tài)：輸入狀態(tài)、收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)。54、操作系統(tǒng)采取一個(gè)適當(dāng)調(diào)度算法，使各進(jìn)程對(duì)磁盤平均訪問（主要是尋道）時(shí)間最小。硬盤調(diào)度算法有移臂調(diào)度和旋轉(zhuǎn)調(diào)度算法。移臂調(diào)度算法又叫磁盤調(diào)度算法，根本目標(biāo)在于有效利用磁盤，確保磁盤快速訪問。1）先來先服務(wù)算法：該算法實(shí)際上不考慮訪問者要求訪問物理位置，而只是考慮訪問者提出訪問請(qǐng)求先后次序。有可能隨時(shí)改變移動(dòng)臂方向。2）最短尋找時(shí)間優(yōu)先調(diào)度算法：從等候訪問者中挑選尋找時(shí)間最短那個(gè)請(qǐng)求執(zhí)行，而不論訪問者先后次序。這也有可能隨時(shí)改變移動(dòng)臂方向。3）

電梯調(diào)度算法：從移動(dòng)臂當(dāng)前位置沿移動(dòng)方向選擇最近那個(gè)柱面訪問者來執(zhí)行，若該方向上無請(qǐng)求訪問時(shí)，就改變臂移動(dòng)方向再選擇。4）單向掃描調(diào)度算法。不考慮訪問者等候先后次序，總是從0號(hào)柱面開始向里道掃描，按照各自所要訪問柱面位置次序去選擇訪問者。在移動(dòng)臂抵達(dá)最終一個(gè)柱面后，立刻快速返回到0號(hào)柱面，返回時(shí)不為任何訪問者提供服務(wù)，在返回到0號(hào)柱面后，再次進(jìn)行掃描。旋轉(zhuǎn)調(diào)度算法：當(dāng)有若干等候進(jìn)程請(qǐng)求訪問磁盤上信息時(shí)，旋轉(zhuǎn)調(diào)度應(yīng)考慮以下情況：①進(jìn)程請(qǐng)求訪問是同一磁道上不一樣編號(hào)扇區(qū)；②進(jìn)程請(qǐng)求訪問是不一樣磁道上不一樣編號(hào)扇區(qū)；③進(jìn)程請(qǐng)求訪問是不一樣磁道上相同編號(hào)扇區(qū)；情況①②，旋轉(zhuǎn)調(diào)度總是讓首先抵達(dá)讀寫磁頭位置下扇區(qū)先進(jìn)行傳送操作；情況③旋轉(zhuǎn)高度能夠任選一個(gè)讀寫磁頭位置下扇區(qū)先進(jìn)行傳送操作。55、文件系統(tǒng)是操作系統(tǒng)中負(fù)責(zé)存取和管理信息模塊，它用統(tǒng)一方式管理用戶和系統(tǒng)信息存放、檢索、更新、共享和保護(hù)，并為用戶提供一整套方便有效文件使用和操作方法。對(duì)于用戶來說，可按自己期望并遵照文件系統(tǒng)規(guī)則來定義文件信息邏輯結(jié)構(gòu)，無須包括存放結(jié)構(gòu)。55、文件分類：按用途分成：系統(tǒng)文件、庫(kù)文件和用戶文件；按保護(hù)級(jí)別可分為：只讀文件、讀寫文件和不保護(hù)文件；按信息流向可分為輸入文件、輸出文件和輸入輸出文件。55、操作系統(tǒng)支持以下４種文件類型:普通文件（外存上數(shù)據(jù)文件包含ASCⅡ文件和二進(jìn)制文件）、目錄文件（管理文件系統(tǒng)文件）、塊設(shè)備文件（用于磁盤、光盤等）、字符設(shè)備文件（用于終端和打印機(jī)）。55、文件系統(tǒng)面向用戶功效：文件換名存取；文件目錄建立和維護(hù)；實(shí)現(xiàn)從邏輯文件到物理文件轉(zhuǎn)換；文件存放空間分配和管理；提供適宜文件存取方法；實(shí)現(xiàn)文件共享保護(hù)和保密；提供一組可供用戶使用文件操作。56、文件存取是操作系統(tǒng)為用戶程序提供使用文件技術(shù)和伎倆。包含次序存?。ㄓ糜诖艓募C(jī)磁盤次序文件）、直接存?。ㄓ糜诖疟P文件）和索引存取。57、文件目錄是文件進(jìn)行按名存取實(shí)現(xiàn)關(guān)鍵。文件目錄結(jié)構(gòu)分為一級(jí)、二級(jí)和樹形目錄結(jié)構(gòu)三種。文件目錄表項(xiàng)包含：關(guān)于文件存取控制信息；關(guān)于文件結(jié)構(gòu)信息；關(guān)于文件管理信息?！粋€(gè)計(jì)算機(jī)系統(tǒng)中文件有成千上萬(wàn)，為了便于對(duì)文件進(jìn)行存取和管理，計(jì)算機(jī)系統(tǒng)建立文件索引，即文件名和文件物理位置之間映射關(guān)系，這種文件索引稱為文件目錄。文件目錄（filedirectory）為每個(gè)文件設(shè)置一個(gè)表目。文件目錄表目最少要包含文件名、物理地址、文件結(jié)構(gòu)信息和存取控制信息，以建立文件名與物理地址對(duì)應(yīng)關(guān)系，實(shí)現(xiàn)按名存取文件。58、文件結(jié)構(gòu)包含文件邏輯結(jié)構(gòu)（流式文件和統(tǒng)計(jì)文件）、文件物理結(jié)構(gòu)（次序結(jié)構(gòu)、連接結(jié)構(gòu)、索引結(jié)果）文件保護(hù)：預(yù)防文件被破壞，包含兩個(gè)方面：系統(tǒng)瓦解（定時(shí)轉(zhuǎn)儲(chǔ)是一個(gè)經(jīng)常使用方法）；其余用戶非法操作造成破壞（經(jīng)過操作系統(tǒng)安全策略實(shí)現(xiàn)，建立三元組：用戶、對(duì)象、權(quán)限）。文件保密方法：設(shè)置密碼和使用密碼。密碼分兩種：文件密碼、終端密碼59、作業(yè)是用戶提交給操作系統(tǒng)計(jì)算一個(gè)獨(dú)立任務(wù)。每個(gè)作業(yè)必須經(jīng)過若干個(gè)相對(duì)獨(dú)立又相互關(guān)聯(lián)次序加工步驟才能得到結(jié)果，每一個(gè)加工步驟稱為一個(gè)作業(yè)步。作業(yè)由用戶組織、作業(yè)步提交給系統(tǒng)，直到運(yùn)行結(jié)束取得結(jié)果，要經(jīng)過提交、收容、執(zhí)行和完成４個(gè)階段。作業(yè)管理能夠采取聯(lián)機(jī)和脫機(jī)兩種方式。當(dāng)一個(gè)作業(yè)被操作系統(tǒng)接收，就必須給創(chuàng)建一個(gè)作業(yè)控制塊，而且這個(gè)作業(yè)在它整個(gè)生命周期中將次序處于以下四種狀態(tài)：輸入、后備、執(zhí)行和完成。60、作業(yè)調(diào)度算法：先來先服務(wù)算法、最短作業(yè)優(yōu)先算法、響應(yīng)比最高優(yōu)先算法（響應(yīng)比=已等候時(shí)間/計(jì)算時(shí)間）和優(yōu)先數(shù)法（靜態(tài)優(yōu)先數(shù)法和動(dòng)態(tài)優(yōu)先數(shù)法）。61、操作系統(tǒng)引入多道程序設(shè)計(jì)，好處：一是提升CPU利用率，二是提升內(nèi)存和Ｉ/Ｏ設(shè)備利用率，三是改進(jìn)系統(tǒng)吞吐率，四是發(fā)揮系統(tǒng)并行性。缺點(diǎn)是作業(yè)周轉(zhuǎn)時(shí)間延長(zhǎng)?；境ＷR(shí)：▲匯編程序、編譯程序和數(shù)據(jù)庫(kù)管理系統(tǒng)軟件都是屬于系統(tǒng)軟件，不是應(yīng)用軟件?！言闯绦蜣D(zhuǎn)換為目標(biāo)代碼是編譯或匯編程序；負(fù)責(zé)存取數(shù)據(jù)庫(kù)中各種數(shù)據(jù)是數(shù)據(jù)庫(kù)管理系統(tǒng)；負(fù)責(zé)文字格式編排和數(shù)據(jù)計(jì)算是文字處理軟件和計(jì)算軟件?！粝到y(tǒng)中有5個(gè)進(jìn)程共享若干個(gè)資源R，每個(gè)進(jìn)程都需要4個(gè)資源R，那么使系統(tǒng)不發(fā)生死鎖資源R最少數(shù)目是16.（系統(tǒng)為每個(gè)進(jìn)程各分配了3個(gè)資源，即5*3，只要再有1個(gè)資源，就能確保有一個(gè)進(jìn)程運(yùn)行完成）▲運(yùn)行狀態(tài)：表示當(dāng)一個(gè)進(jìn)程在處理機(jī)上運(yùn)行時(shí)，則稱該進(jìn)程處于運(yùn)行狀態(tài)。顯然對(duì)于單處理機(jī)，外于運(yùn)行狀態(tài)進(jìn)程只有一個(gè)?！途w狀態(tài)：表示一個(gè)進(jìn)程取得了除處理機(jī)外一切所需資源，一旦得四處理機(jī)即可運(yùn)行，則稱此進(jìn)程處于就緒狀態(tài)。▲阻塞狀態(tài)：一個(gè)進(jìn)程正在等候某一事件發(fā)生（如請(qǐng)求I/O而等等Ｉ/O完成等）而暫時(shí)停頓運(yùn)行，這時(shí)即使把處理機(jī)分配給進(jìn)程也無法運(yùn)行狀態(tài)。▲狀態(tài)改變?cè)颍壕途w－運(yùn)行狀態(tài)：因?yàn)檎{(diào)度程序調(diào)度引發(fā)；運(yùn)行－就緒狀態(tài)：因?yàn)闀r(shí)間片用完；運(yùn)行－阻塞狀態(tài)：請(qǐng)求引發(fā)，如進(jìn)行Ｐ操作，因?yàn)樯暾?qǐng)資源得不到滿足進(jìn)入阻塞隊(duì)列；阻塞－就緒狀態(tài)：Ｉ/Ｏ完成引發(fā)，如進(jìn)行Ｖ操作將信息量值減１，將進(jìn)程從阻塞喚醒到就緒。▲在操作系統(tǒng)進(jìn)程管理中，若系統(tǒng)中有10個(gè)進(jìn)程使用互斥資源R，每次只允許3個(gè)進(jìn)程進(jìn)入互斥段（臨界區(qū)），則信號(hào)量S改變范圍是______（1）：若信號(hào)量S當(dāng)前值為-2，則表示系統(tǒng)中有______（2）個(gè)正在等候該資源進(jìn)程。（1）A.-7~1B.-7~3C.-3~0D.-3~10（2）A.0B.1C.2D.3B：S<0后請(qǐng)求R進(jìn)程將被阻塞，此時(shí)應(yīng)該有3個(gè)進(jìn)程取得資源。C：第一個(gè)分配后，S=2；第三個(gè)分配后，S=0；第四個(gè)進(jìn)程請(qǐng)求時(shí)S=-1，等候資源；S=-2時(shí)現(xiàn)有兩個(gè)進(jìn)程在等候。（關(guān)鍵是要分清：先S減一，還是先分配資源）▲分段式與分頁(yè)存放區(qū)分：段是信息邏輯單位用戶可見；各段程序修改互不影響；無內(nèi)存碎片；便于多道程序共享信息一些段。分頁(yè)存放管理系統(tǒng)中每一頁(yè)只是存放信息物理單位，其本身沒有完整意義，因而不便于實(shí)現(xiàn)信息共享?！赨NIX操作系統(tǒng)中，把輸入輸出設(shè)備看作是特殊文件。在類UNIX操作系統(tǒng)中，常見設(shè)備文件由兩類：BlockDeviceDrive和CharacterDeviceDrive兩類。CharacterDeviceDrive又被稱作字符設(shè)備或者裸設(shè)備rawdevices，BlockDeviceDrive通常稱為塊設(shè)備；BlockDeviceDriver是以固定大小長(zhǎng)度來傳送轉(zhuǎn)移資料，CharacterDeviceDriver是以不定長(zhǎng)度字元傳送資料。他們所連接Devices也有所不一樣，BlockDevice大致是能夠隨機(jī)存放（RandomAccess）資料設(shè)備，如硬盤，光盤等，而CharacterDevice則剛好相反，遵照先后次序來存放資料設(shè)備，比如終端機(jī)、鍵盤等。字符設(shè)備和塊設(shè)備主要區(qū)分是：在對(duì)于字符設(shè)備發(fā)出讀寫請(qǐng)求時(shí)，實(shí)際硬件I/O通常就緊接著發(fā)生了，而塊設(shè)備則不然，它利用一塊系統(tǒng)內(nèi)存作為緩沖區(qū)，當(dāng)用戶進(jìn)程對(duì)設(shè)備請(qǐng)求滿足用戶要求時(shí)，就返回請(qǐng)求數(shù)據(jù)，假如不能就調(diào)用請(qǐng)求函數(shù)來進(jìn)行實(shí)際I/O操作。所以，塊設(shè)備主要是針對(duì)硬盤燈慢速設(shè)備設(shè)計(jì)，以免消耗過多CPU時(shí)間來等候。/dev/disk對(duì)應(yīng)為塊設(shè)備，文件系統(tǒng)操作用到它，如mount，/dev/rdisk對(duì)應(yīng)為字符設(shè)備（裸設(shè)備，rdiskr即為raw）。通常來說，我們操作習(xí)俗各種軟件都是以塊方式來進(jìn)行讀寫硬盤，這里塊是邏輯上塊，創(chuàng)建文件系統(tǒng)時(shí)能夠選擇，windows里面叫做簇。字符設(shè)備還是塊設(shè)備定義屬于操作系統(tǒng)設(shè)備訪問層，與實(shí)際物理設(shè)備特征無必定聯(lián)絡(luò)。設(shè)備訪問曾下面是驅(qū)動(dòng)程序，所以操作系統(tǒng)能夠支持設(shè)備訪問方式是驅(qū)動(dòng)程序所提供訪問方式。也就是說驅(qū)動(dòng)程序支持stream方式，那么就能夠用這種方式訪問，驅(qū)動(dòng)程序假如還支持block方式，那么你想用哪一個(gè)方式就使用哪一個(gè)方式。塊設(shè)備一個(gè)經(jīng)典例子就是，硬盤式裸設(shè)備，兩種都支持塊設(shè)備（BlockDevice）：是一個(gè)具備一定結(jié)構(gòu)隨機(jī)存放設(shè)備，對(duì)這種設(shè)備讀寫是按照塊來進(jìn)行，他使用緩沖區(qū)來存放暫時(shí)數(shù)據(jù)，等到條件成熟后，從緩存一次性寫入設(shè)備或從設(shè)備中一次性讀取放入到緩存區(qū)中。在來一個(gè)字符型設(shè)備例子，磁盤和文件系統(tǒng)等字符設(shè)備（CharacterDevice）：這是一個(gè)次序數(shù)據(jù)流設(shè)備，對(duì)于這種設(shè)備讀寫是按照字符來進(jìn)行，而且這些字符是連續(xù)形成一個(gè)數(shù)據(jù)流，它不具備緩沖區(qū)，所以對(duì)這種設(shè)備讀寫是實(shí)時(shí)，如終端、磁帶機(jī)等等兩種類型守則根本區(qū)分在于他們是否能夠被隨機(jī)訪問，也就是說，能否在訪問設(shè)備時(shí)隨意從一個(gè)位置跳轉(zhuǎn)到另外一個(gè)位置。舉一個(gè)例子，鍵盤這種設(shè)備提供是一個(gè)數(shù)據(jù)流，當(dāng)敲入"fox"這個(gè)字符串時(shí)候，鍵盤驅(qū)動(dòng)程序會(huì)安裝和輸入完全相同次序返回這個(gè)由三個(gè)字符組成數(shù)據(jù)流。假如讓鍵盤驅(qū)動(dòng)程序打亂次序來讀字符串，或讀取其余字符，都是沒有意義。所以鍵盤就是一個(gè)經(jīng)典字符設(shè)備，他提供功效就是用戶從鍵盤輸入字符流。對(duì)鍵盤進(jìn)行讀操作會(huì)得到一個(gè)字符流，首先是"f"，然后是"o"，最終是"x"，最終是文件結(jié)束符(EOF)。當(dāng)用戶沒有敲鍵盤時(shí)候，字符流就是空，硬盤設(shè)備情況就不一樣了，硬盤設(shè)備驅(qū)動(dòng)可能要求讀取磁盤上任意一塊數(shù)據(jù)，然后又轉(zhuǎn)去讀取別塊內(nèi)容，而被讀取塊在磁盤上位置不一定要連續(xù)，所以說硬盤能夠被隨機(jī)訪問，而不是以流方式被訪問，顯示它是一個(gè)塊設(shè)備再者，內(nèi)核管理塊設(shè)備要比管理字符設(shè)備細(xì)致多，需要考慮問題和完成工作相比字符設(shè)備來說要復(fù)雜多，這是因?yàn)樽址O(shè)備被僅僅需要控制一個(gè)位置——當(dāng)前位置，而塊設(shè)備訪問位置必須能夠在介質(zhì)不一樣區(qū)間前后移動(dòng)，所以實(shí)際上內(nèi)核無須提供一個(gè)專門子系統(tǒng)來管理字符設(shè)備，不過對(duì)于塊設(shè)備管理則必須有一個(gè)專門提供服務(wù)內(nèi)核子系統(tǒng)，不但僅是因?yàn)閴K設(shè)備復(fù)雜性遠(yuǎn)遠(yuǎn)高于字符設(shè)備，更主要原因是塊設(shè)備對(duì)執(zhí)行性能要求很高；對(duì)硬盤每多一分利用都會(huì)對(duì)整個(gè)系統(tǒng)性能帶來提升，其效果要遠(yuǎn)遠(yuǎn)比鍵盤吞吐速度成倍提升大多。在Linux驅(qū)動(dòng)程序中字符設(shè)備和塊設(shè)備三點(diǎn)區(qū)分：1、字符設(shè)備只能以字節(jié)為最小單位進(jìn)行訪問，而塊設(shè)備以塊為單位訪問，如512字節(jié)，1024字節(jié)不等2、塊設(shè)備能夠隨機(jī)訪問，不過字符設(shè)備不能夠3、字符和塊沒有訪問量大小限制，塊也能夠以字節(jié)為單位來訪問簡(jiǎn)單來講，塊設(shè)備能夠隨機(jī)存放，而字符設(shè)備不能隨機(jī)存取，那么裸設(shè)備這種東西又該怎么解釋呢？莫非裸設(shè)備，如磁盤裸設(shè)備也不能隨機(jī)讀取嗎？那在數(shù)據(jù)庫(kù)中用裸設(shè)備創(chuàng)建一個(gè)2G數(shù)據(jù)文件，為了存放最終一個(gè)數(shù)據(jù)塊，莫非oracle還要把前面全部數(shù)據(jù)塊都讀一遍，顯然這樣操作不符合事實(shí)，假如這么解釋呢，操作系統(tǒng)不能隨機(jī)讀取，并不意味著數(shù)據(jù)庫(kù)也不能隨機(jī)讀取塊設(shè)備經(jīng)過系統(tǒng)緩存進(jìn)行讀取，不是直接和物理磁盤讀取，字符設(shè)備能夠直接物理磁盤讀取，不經(jīng)過系統(tǒng)緩存。（如檢驗(yàn)，直接對(duì)應(yīng)中止）在oracle中使用裸設(shè)備好處是什么？因?yàn)槭褂寐阍O(shè)備防止了在經(jīng)過unix操作系統(tǒng)這一層，數(shù)據(jù)直接從disk到oracle之間進(jìn)行無縫傳輸，所以使用裸設(shè)備對(duì)于讀寫頻繁數(shù)據(jù)庫(kù)應(yīng)用來說，能夠極大提升數(shù)據(jù)庫(kù)系統(tǒng)性能，當(dāng)然，這是以磁盤I/O非常大，磁盤I/O已經(jīng)成為系統(tǒng)瓶頸情況下才能力，假如磁盤讀寫確實(shí)非常頻繁，以至于磁盤讀寫成為系統(tǒng)瓶頸情況成立，那么采取裸設(shè)備確實(shí)能夠大大提升性能，最大甚至能夠提升至40%，非常顯著。而且，因?yàn)槭褂昧嗽挤謪^(qū)，沒有采取文件系統(tǒng)管理方式，對(duì)unix維護(hù)文件系統(tǒng)開銷也都沒有了。比如不在需要維護(hù)i-node，空閑塊等等，這也能夠造成性能提升。▲RAID，為RedundantArraysofIndependentDisks簡(jiǎn)稱，漢字為廉價(jià)冗余磁盤陣列。磁盤陣列其實(shí)也分為軟陣列(SoftwareRaid)和硬陣列(HardwareRaid)兩種.軟陣列即經(jīng)過軟件程序并由計(jì)算機(jī)CPU提供運(yùn)行能力所成.因?yàn)檐浖淌讲皇且粋€(gè)完整系統(tǒng)故只能提供最基本RAID容錯(cuò)功效.其余如熱備用硬盤設(shè)置,遠(yuǎn)程管理等功效均一一欠奉.硬陣列是由獨(dú)立操作硬件提供整個(gè)磁盤陣列控制和計(jì)算功效.不依靠系統(tǒng)CPU資源.因?yàn)橛碴嚵惺且粋€(gè)完整系統(tǒng),全部需要功效均能夠做進(jìn)去.所以硬陣列所提供功效和性能均比軟陣列好.而且,假如你想把系統(tǒng)也做到磁盤陣列中,硬陣列是唯一選擇.故我們能夠看市場(chǎng)上RAID5級(jí)磁盤陣列均為硬陣列.軟陣列只適適用于Raid0和Raid1.對(duì)于我們做鏡像用鏡像塔,必定不會(huì)用Raid0或Raid1。作為高性能存放系統(tǒng)，巳經(jīng)得到了越來越廣泛應(yīng)用。RAID級(jí)別從RAID概念提出到現(xiàn)在，巳經(jīng)發(fā)展了六個(gè)級(jí)別，其級(jí)別分別是0、1、2、3、4、5等。不過最慣用是0、1、3、5四個(gè)級(jí)別。下面就介紹這四個(gè)級(jí)別。RAID0：將多個(gè)較小磁盤合并成一個(gè)大磁盤，不具備冗余，并行I/O，速度最快。RAID0亦稱為帶區(qū)集。它是將多個(gè)磁盤并列起來，成為一個(gè)大硬盤。在存放數(shù)據(jù)時(shí)，其將數(shù)據(jù)按磁盤個(gè)數(shù)來進(jìn)行分段，然后同時(shí)將這些數(shù)據(jù)寫進(jìn)這些盤中。所以，在全部級(jí)別中，RAID0速度是最快。不過RAID0沒有冗余功效，假如一個(gè)磁盤（物理）損壞，則全部數(shù)據(jù)都無法使用。RAID1：兩組相同磁盤系統(tǒng)互作鏡像，速度沒有提升，不過允許單個(gè)磁盤錯(cuò)，可靠性最。RAID1就是鏡像。其原理為在主硬盤上存放數(shù)據(jù)同時(shí)也在鏡像硬盤上寫一樣數(shù)據(jù)。當(dāng)主硬盤（物理）損壞時(shí)，鏡像硬盤則代替主硬盤工作。因?yàn)橛戌R像硬盤做數(shù)據(jù)備份，所以RAID1數(shù)據(jù)安全性在全部RAID級(jí)別上來說是最好。不過其磁盤利用率卻只有50%，是全部RAID上磁盤利用率最低一個(gè)級(jí)別。RAIDLevel3RAID3存放數(shù)據(jù)原理和RAID0、RAID1不一樣。RAID3是以一個(gè)硬盤來存放數(shù)據(jù)奇偶校驗(yàn)位，數(shù)據(jù)則分段存放于其余硬盤中。它象RAID0一樣以并行方式來存放數(shù)，但速度沒有RAID0快。假如數(shù)據(jù)盤（物理）損壞，只要將壞硬盤換掉，RAID控制系統(tǒng)則會(huì)依照校驗(yàn)盤數(shù)據(jù)校驗(yàn)位在新盤中重建壞盤上數(shù)據(jù)。不過，假如校驗(yàn)盤（物理）損壞話，則全部數(shù)據(jù)都無法使用。利用單獨(dú)校驗(yàn)盤來保護(hù)數(shù)據(jù)即使沒有鏡像安全性高，不過硬盤利用率得到了很大提升，為n-1。RAID5：向陣列中磁盤寫數(shù)據(jù)，奇偶校驗(yàn)數(shù)據(jù)存放在陣列中各個(gè)盤上，允許單個(gè)磁盤犯錯(cuò)。RAID5也是以數(shù)據(jù)校驗(yàn)位來確保數(shù)據(jù)安全，但它不是以單獨(dú)硬盤來存放數(shù)據(jù)校驗(yàn)位，而是將數(shù)據(jù)段校驗(yàn)位交互存放于各個(gè)硬盤上。這么，任何一個(gè)硬盤損壞，都能夠依照其它硬盤上校驗(yàn)位來重建損壞數(shù)據(jù)。硬盤利用率為n-1。RAID0－1：同時(shí)具備RAID0和RAID1優(yōu)點(diǎn)。冗余：采取多個(gè)設(shè)備同時(shí)工作，當(dāng)其中一個(gè)設(shè)備失效時(shí)，其它設(shè)備能夠接替失效設(shè)備繼續(xù)工作體系。在PC服務(wù)器上，通常在磁盤子系統(tǒng)、電源子系統(tǒng)采取冗余技術(shù)▲虛擬存放管理系統(tǒng)基礎(chǔ)是程序局部性理論。這個(gè)理論基本含義是指程序執(zhí)行時(shí)，往往會(huì)不均勻地訪問內(nèi)存放器，即有些存放區(qū)被頻繁訪問，有些則少有問津。程序局部性表現(xiàn)在時(shí)間局部性和空間局部性上。時(shí)間局部性是指最近被訪問存放單元可能馬上又要被訪問。比如程序中循環(huán)體、一些計(jì)數(shù)變量、累加變量、堆棧等都具備時(shí)間局部性特點(diǎn)?？臻g局部性是指馬上被訪問存放單元，其相信或附近單元也可能馬上被訪問。比如一段次序執(zhí)行程序，數(shù)組次序處理等都具備空間局部性特點(diǎn)。▲依照程序局部性理論，denning提出工作集理論。工作集是指進(jìn)程運(yùn)行時(shí)被頻繁地訪問頁(yè)面集合。在進(jìn)程運(yùn)行時(shí)，如要能確保它工作集頁(yè)面都在主存放器內(nèi)，就會(huì)大大降低進(jìn)程缺頁(yè)次數(shù)，使進(jìn)程高效地運(yùn)行；不然將會(huì)因一些工作頁(yè)面不在內(nèi)存而出現(xiàn)頻繁頁(yè)面調(diào)入調(diào)出現(xiàn)象，造成系統(tǒng)性能急劇下降，嚴(yán)重時(shí)會(huì)出現(xiàn)“抖動(dòng)”現(xiàn)象?！}目：某磁盤有48個(gè)磁道，磁頭從一個(gè)磁道移至另一個(gè)磁道需要5ms。文件在磁道上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊平均距離為8個(gè)磁道，每塊旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為100ms,20ms,則讀取一個(gè)50塊文件需要（）A6000msB8000msC10000msD1ms問題補(bǔ)充：訪問一個(gè)數(shù)據(jù)塊時(shí)間為尋道時(shí)間+旋轉(zhuǎn)延遲時(shí)間+傳輸時(shí)間。旋轉(zhuǎn)延遲時(shí)間+傳輸時(shí)間=20+100=120ms，磁頭從一個(gè)磁道移到另一個(gè)磁道需要5ms,但邏輯上相鄰數(shù)據(jù)塊平均距離為８?jìng)€(gè)磁道，即完成一個(gè)數(shù)據(jù)塊到下一個(gè)數(shù)據(jù)塊尋道時(shí)間需要４0ms,所以，訪問一個(gè)數(shù)據(jù)塊時(shí)間為120+40=160。所以讀取一個(gè)50塊文件需要160*50=8000ms.最好答案磁頭跳轉(zhuǎn)時(shí)間50*8*5=讀取數(shù)據(jù)時(shí)間（100+20）*50=6000所以是8000ms我猜，對(duì)不對(duì)就不知道了，^_▲知識(shí)點(diǎn)：Cache與主存地址映像

Cache和主存都被分成若干個(gè)大小相等塊，每塊由若干個(gè)字節(jié)組成，主存和Cache數(shù)據(jù)交換是以塊為單位，需要考慮二者地址邏輯關(guān)系。

地址映像：把主存地址空間映像到Cache地址空間，即按某種規(guī)則把主存塊復(fù)制到Cache中。

一、全相連映像

主存中任何一個(gè)塊均能夠映像裝入到Cache中任何一個(gè)塊位置上。主存地址分為塊號(hào)和塊內(nèi)地址兩部分，Cache地址也分為塊號(hào)和塊內(nèi)地址。Cache塊內(nèi)地址部分直接取自主存地址塊內(nèi)地址段。主存塊號(hào)和Cache塊號(hào)不相同，Cache塊號(hào)依照主存塊號(hào)從塊表中查找。Cache保留各數(shù)據(jù)塊互不相關(guān)，Cache必須對(duì)每個(gè)塊和塊本身地址加以存放。當(dāng)請(qǐng)求數(shù)據(jù)時(shí)，Cache控制器要把請(qǐng)求地址同全部地址加以比較，進(jìn)行確認(rèn)。

特點(diǎn)：靈活，塊沖突率低，只有在Cache中塊全部裝滿后才會(huì)出現(xiàn)沖突，Cache利用率高。但地址變換機(jī)構(gòu)復(fù)雜，地址變換速度慢，成本高。

公式：

主存地址位數(shù)＝塊號(hào)+塊內(nèi)地址；

Cache地址位數(shù)＝塊號(hào)+塊內(nèi)地址。二、直接映像

把主存分成若干區(qū)，每區(qū)與Cache大小相同。區(qū)內(nèi)分塊，主存每個(gè)區(qū)中塊大小和Cache中塊大小相等，主存中每個(gè)區(qū)包含塊個(gè)數(shù)與Cache中塊個(gè)數(shù)相等。任意一個(gè)主存塊只能映像到Cache中唯一指定塊中，即相同塊號(hào)位置。主存地址分為三部分：區(qū)號(hào)、塊號(hào)和塊內(nèi)地址，Cache地址分為：塊號(hào)和塊內(nèi)地址。直接映像方式下，數(shù)據(jù)塊只能映像到Cache中唯一指定位置，故不存在替換算法問題。它不一樣于全相連Cache，地址僅需比較一次。

特點(diǎn)：地址變換簡(jiǎn)單、速度快，可直接由主存地址提取出Cache地址。但不靈活，塊沖突率較高，Cache空間得不到充分利用。

公式：

主存地址位數(shù)＝區(qū)號(hào)+區(qū)內(nèi)分塊號(hào)+塊內(nèi)地址；

Cache地址位數(shù)＝塊號(hào)+塊內(nèi)地址。

三、組相連映像

組相連映像是前兩種方式折衷。主存按Cache容量分區(qū)，每個(gè)區(qū)分為若干組，每組包含若干塊。Cache也進(jìn)行一樣分組和分塊。主存中一個(gè)組內(nèi)塊數(shù)與Cache中一個(gè)組內(nèi)塊數(shù)相等。組間采取直接方式，組內(nèi)采取全相連方式。組容量＝1時(shí)，即直接映像，組容量＝整個(gè)Cache容量時(shí)，即全相連映像。Cache存在對(duì)于程序員透明，Cache地址變換和數(shù)據(jù)塊替換算法都采取硬件實(shí)現(xiàn)。

公式：

主存地址位數(shù)＝區(qū)號(hào)+組號(hào)+主存塊號(hào)+塊內(nèi)地址；Cache地址位數(shù)＝組號(hào)+組內(nèi)塊號(hào)+塊內(nèi)地址。

四、主存地址和Cache地址相關(guān)計(jì)算

＆主存地址位數(shù)A由主存容量N決定

A＝log2N=區(qū)號(hào)位數(shù)＋塊號(hào)位數(shù)＋塊內(nèi)地址位數(shù)

＆Cache地址位數(shù)B由Cache容量H決定

B＝LOG2H＝塊號(hào)位數(shù)＋塊內(nèi)地址位數(shù)

＆區(qū)號(hào)依照Cache容量劃分，區(qū)號(hào)長(zhǎng)度＝主存地址位數(shù)－Cache地址位數(shù)

＆主存塊號(hào)和Cache塊號(hào)長(zhǎng)度相同，位數(shù)K取決于Cache中能容納個(gè)數(shù)

J，K＝LOG2J

＆主存塊內(nèi)地址和Cache塊內(nèi)地址長(zhǎng)度相同，位數(shù)M取決于塊容量

Q

，

M＝LOG2Q

例題解析：

例一、容量為64塊Cache采取組相聯(lián)方式映像，字塊大小為128字節(jié)，每4塊為一組，若主容量為4096塊，且以字編址，那么主存地址為多少位，主存區(qū)號(hào)為多少位？

方法一：

分區(qū)數(shù)＝主存容量／Cache容量＝4096／64＝64；

區(qū)內(nèi)分組數(shù)=64/4=16;

組內(nèi)分塊數(shù)＝4塊／組；

塊內(nèi)地址＝128字節(jié)；

所以依照公式：

主存地址位數(shù)＝6+4+2+7＝19；

主存區(qū)號(hào)＝6位；

方法二：主存地址位數(shù)A由主存容量N決定:

A＝log2N=區(qū)號(hào)位數(shù)＋塊號(hào)位數(shù)＋塊內(nèi)地址位數(shù)

所以：

A＝LOG2N＝LOG2（4096*128）＝LOG2（2^12*2^7）＝LOG2（2^19）=19；

＆Cache地址位數(shù)B由Cache容量H決定

B＝LOG2H＝塊號(hào)位數(shù)＋塊內(nèi)地址位數(shù)

所以：

B＝LOG2（64*128）＝13.

區(qū)號(hào)計(jì)算方法同上！

方法三：

主存地址＝主存塊地址+塊內(nèi)地址＝12+7＝19；

主存區(qū)號(hào)地址＝主存塊地址-Cache塊地址＝12-6＝6.

例二、一個(gè)具備4KB直接相聯(lián)cache32位微處理器，主存容量為16MB，假定該cache塊為4個(gè)32位字。

（1）指出主存地址中區(qū)號(hào)、塊號(hào)和塊內(nèi)地址位數(shù)；

（2）求主存地址為ABCDEF（16進(jìn)制）單元在cache中什么位置？

分析：

Cache容量：4KB

主存

容量

：16MB

映像方式

：直接映像；

把主存分成若干區(qū)，每區(qū)與Cache大小相同。區(qū)內(nèi)分塊，主存每個(gè)區(qū)中塊大小和Cache中塊大小相等，主存中每個(gè)區(qū)包含塊個(gè)數(shù)與Cache中塊個(gè)數(shù)相等。任意一個(gè)主存塊只能映像到Cache中唯一指定塊中，即相同塊號(hào)位置。主存地址分為三部分：區(qū)號(hào)、塊號(hào)和塊內(nèi)地址，Cache地址分為：塊號(hào)和塊內(nèi)地址。

主存地址位數(shù)＝區(qū)號(hào)+區(qū)內(nèi)分塊號(hào)+塊內(nèi)地址；

Cache地址位數(shù)＝塊號(hào)+塊內(nèi)地址。

主存區(qū)號(hào)：16M/4KB=2^12＝12位；

主存塊號(hào)

：4KB/（4*32bit）＝2^8＝8位；

塊內(nèi)地址

：4*32bit

＝16Byte＝4個(gè)字（因?yàn)橐粋€(gè)字為32bit）＝2^2字＝2位；

1)

主存容量為16MB=2^24個(gè)字節(jié),1個(gè)32位字是由4個(gè)字節(jié)組成，所以主存字地址為22位.

CACHE容量為4KB=2^12個(gè)字節(jié),同理,CACHE字地址為10位.

CACHE塊為4個(gè)32位字,所以塊內(nèi)地址為2位

在直接映象中:

CACHE地址位=塊號(hào)位數(shù)+塊內(nèi)地址位數(shù)==>塊號(hào)位數(shù)=CACHE地址位-塊風(fēng)地址位=10-2=8

主存地址中區(qū)號(hào)=主存地址位數(shù)-CACHE地址位數(shù)=22-10=12位

(2)

ABCDEF=1010

1011

1100

1101

1110

1111

該存放單元在CACHE位址為:

區(qū)號(hào)=1010

1011

1100

塊號(hào)=1101

1110

塊內(nèi)地址=1111

在cache中位置：塊號(hào)1101

1110

塊內(nèi)地址1111

數(shù)據(jù)存放通常以"字"為單位進(jìn)行。

但在計(jì)算機(jī)里我們保留對(duì)字節(jié)尋址和編碼,不論是16位,還是32位,還是64位微處理器.象第二小題主存地址為ABCDEF（16進(jìn)制）這是一個(gè)24位地址碼，而主存字地址為22位.

計(jì)算機(jī)只會(huì)按字進(jìn)行操作，即它傳輸運(yùn)算，包含直接相連cache映象。

所以我們只管字，不論字節(jié)。

ABCDEF=1010

1011

1100

1101

1110

1111

在cache中位置：塊號(hào)1101

1110

塊內(nèi)地址11

注：后兩位為字節(jié)尋址，這里不用了。（ABCDEC,ABCDED,ABCDEE,ABCDEF這四個(gè)字節(jié)地址為同一字地址）在同一個(gè)CACHE塊內(nèi)地址。

：

通常來說，Cache

功效__(53)__。某

32

位計(jì)算機(jī)

cache

容量為

16KB，cache

塊大小為

16B，若主存與

cache

地址映射采取直接映射方式，則主存地址為

1234E8F8（十六進(jìn)制）單元裝入

cache

地址為__(54)__。在以下

cache

替換算法中，平均命中率最高是__(55)__。

(53)

A.全部由軟件實(shí)現(xiàn)

B.全部由硬件實(shí)現(xiàn)

C.由硬件和軟件相結(jié)合實(shí)現(xiàn)

D.有計(jì)算機(jī)由硬件實(shí)現(xiàn)，有計(jì)算機(jī)由軟件實(shí)現(xiàn)

(54)

A.

00

0100

0100

1101

(二進(jìn)制)

B.

01

0010

0011

0100

(二進(jìn)制)

C.

10

1000

1111

1000

(二進(jìn)制)

D.

11

0100

1110

1000

(二進(jìn)制)

(55)

A.先入后出（FILO）算法

B.隨機(jī)替換（RAND）算法

C.先入先出（FIFO）算法

D.近期最少使用（LRU）算法

（下）

容量為64塊Cache采取組相聯(lián)方式映像，字塊大小為128個(gè)字，每4塊為一組。若主存容量為4096塊，且以字編址，那么主存地址應(yīng)該為__(7)__位，主存區(qū)號(hào)為__(8)__位。

（7）A.16

B.17

C.18

D.19

（8）A.5

B.6

C.7

D.8

（上）

高速緩存Cache與主存間采取全相聯(lián)地址映像方式，高速緩存容量為4MB，分為4塊，每塊1MB，主存容量為256MB。若主存讀寫時(shí)間為30ns，高速緩存讀寫時(shí)間為3ns，平均讀寫時(shí)間為3.27ns，則該高速緩存命中率為（3）％，若地址變換表以下所表示，則主存地址為8888888H時(shí)，高速緩存地址為（4）H。

地址變換表

0

38H

1

88H

2

59H

3

67H

（3）A.90

B.95

C.97

D.99

（4）A.488888

B.388888

C.288888

D.188888

這3道題假如做會(huì)了，估量cache那里應(yīng)該沒有問題！但不幸事我能力有限啊

有沒有高人給出詳細(xì)解釋??！以及做題方法！第三章程序設(shè)計(jì)語(yǔ)言1、程序語(yǔ)言分低級(jí)語(yǔ)言和高級(jí)語(yǔ)言。低級(jí)語(yǔ)言包含機(jī)器語(yǔ)言和匯編語(yǔ)言，高級(jí)語(yǔ)言包含面向過程語(yǔ)言和面向問題語(yǔ)言。2、程序設(shè)計(jì)語(yǔ)言基本成份：數(shù)據(jù)成份、運(yùn)算成份、控制成份、函數(shù)。3、數(shù)據(jù)成份是一個(gè)程序數(shù)據(jù)類型。數(shù)據(jù)是程序操作對(duì)象，具備存放類別、類型、名稱、作用域和生存期等屬性。數(shù)據(jù)名稱由用戶經(jīng)過標(biāo)識(shí)符命名，標(biāo)識(shí)符是由字母、數(shù)字和下劃線組成。類型說明數(shù)據(jù)占用內(nèi)存大小和存放形式；存放類別說明數(shù)據(jù)在內(nèi)存中位置和生存期；作用域則說明能夠使用數(shù)據(jù)代碼范圍；生存期說明數(shù)據(jù)占用內(nèi)存時(shí)間范圍。數(shù)據(jù)類型分類：按程序運(yùn)行過程中數(shù)據(jù)能否改變，可分為常量（整型、實(shí)型、字符、符號(hào)常量）；按數(shù)據(jù)作用域范圍可分為全局量和局部量。按數(shù)據(jù)組織形式不一樣可分為基本類型（整型、實(shí)型、字符型、枚舉型）、結(jié)構(gòu)類型（數(shù)組、結(jié)構(gòu)、公用）、指針類型和空類型。運(yùn)算成份：算術(shù)運(yùn)算、關(guān)系運(yùn)算、邏輯運(yùn)算。為了確保運(yùn)算結(jié)果唯一性，運(yùn)算符號(hào)要求優(yōu)先級(jí)和結(jié)合性。控制成份：指明語(yǔ)言允許表示控制結(jié)構(gòu)，程序員使用控制成份來結(jié)構(gòu)程序中控制邏輯。有三種控制結(jié)構(gòu)：次序、循環(huán)、選擇；函數(shù)：由函數(shù)說明和函數(shù)體組成。函數(shù)體若調(diào)用本身則稱為歸遞調(diào)用。傳值好處是傳值調(diào)用不會(huì)改變調(diào)用函數(shù)實(shí)參變量?jī)?nèi)容。4、機(jī)器語(yǔ)言是用二進(jìn)制代碼表示計(jì)算機(jī)直接識(shí)別和執(zhí)行機(jī)器指令集合，特點(diǎn)是靈活、直接執(zhí)行和速度快。缺點(diǎn)是繁鎖、通用性差。5、匯編語(yǔ)言是使用助記符表示面向機(jī)器計(jì)算機(jī)語(yǔ)言，亦稱符號(hào)語(yǔ)言。特點(diǎn)是符號(hào)代替機(jī)器指令代碼、靈活、簡(jiǎn)化編程過程。缺點(diǎn)是繁鎖、通用性差。6、匯編語(yǔ)言可編制系統(tǒng)軟件和過程控制軟件。占用內(nèi)存少、速度快。7、高級(jí)語(yǔ)言特點(diǎn)是通用性強(qiáng)、兼容性好、便于移植。8、用高級(jí)語(yǔ)言編寫程序必須翻譯成機(jī)器語(yǔ)言目標(biāo)程序才能執(zhí)行。9、翻譯通常有兩種方式：編譯和解釋方式。10、編譯方式指高級(jí)語(yǔ)言源程序由編譯程序翻譯生成機(jī)器語(yǔ)言表示目標(biāo)程序，由計(jì)算機(jī)執(zhí)行目標(biāo)程序，完成運(yùn)算。11、解釋方式指解釋程序?qū)υ闯绦蜻厭呙柽吔忉屩鹁漭斎胫鹁浞g，不生成目標(biāo)程序。12、Pascal、C、Fortran等均是編譯方式；VB是解釋方式。13、編譯程序原理是將源程序翻譯成目標(biāo)程序，目標(biāo)程序脫離源程序執(zhí)行，方便效率高，但源程序修改時(shí)要重新編譯生成新目標(biāo)程序，修改不方便。14、編譯程序分6個(gè)階段：掃描程序、語(yǔ)法分析、語(yǔ)議分析、源代碼程序優(yōu)化、代碼生成器和目標(biāo)代化優(yōu)化程序。15、解釋程序是邊翻譯邊執(zhí)行，效率低，不能脫離源程序、易被解密，資源利用率低，優(yōu)點(diǎn)是靈活，可動(dòng)態(tài)高速、修改源程序?！惢蛞步邪爰舆\(yùn)算，其運(yùn)算法則相當(dāng)于不帶進(jìn)位二進(jìn)制加法：二進(jìn)制下用1表示真，0表示假，則異或運(yùn)算法則為：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同為0，異為1），這些法則與加法是相同，只是不帶進(jìn)位?！a、反碼、補(bǔ)碼:在n位機(jī)器數(shù)中，最高位為符號(hào)位，該位為零表示為正，為一表示為負(fù)；其余n-1位為數(shù)值位，各位值可為零或一。當(dāng)真值為正時(shí)，原碼、反碼、補(bǔ)碼數(shù)值位完全相同；當(dāng)真值為負(fù)時(shí)，原碼數(shù)值位保持原樣，反碼數(shù)值位是原碼數(shù)值位各位取反，補(bǔ)碼則是反碼最低位加一。注意符號(hào)位不變。▲階碼、移碼、補(bǔ)碼：一個(gè)任意實(shí)數(shù)，在計(jì)算機(jī)內(nèi)部能夠用指數(shù)（為整數(shù)）和尾數(shù)（為純小數(shù)）來表示，用指數(shù)和尾數(shù)表示實(shí)數(shù)方法稱為浮點(diǎn)表示法。浮點(diǎn)數(shù)長(zhǎng)度能夠是32位、64位甚至更長(zhǎng)，分階碼和尾數(shù)兩部分。階碼位數(shù)越多，可表示數(shù)范圍越大；尾數(shù)越多，所表示數(shù)精度越高。“移碼”用來表示浮點(diǎn)型小數(shù)階碼。對(duì)于正數(shù)，符號(hào)位為“1”，其余位不變，如+1110001階碼為11110001；對(duì)于負(fù)數(shù)，符號(hào)位為“0”，其余位取反，最終加“1”，如–1110001階碼為00001111。移碼與補(bǔ)碼關(guān)系是符號(hào)位互為反碼，比如：X=+1011時(shí)，[X]移=11011，[X]補(bǔ)=01011；X=–1011時(shí)，[X]移=00101，[X]補(bǔ)=10101。函數(shù)式語(yǔ)言主要用于座號(hào)數(shù)據(jù)處理，如微分和積分演算、數(shù)理邏輯、游戲推演以及人工智能等其余領(lǐng)域。邏輯式程序設(shè)計(jì)語(yǔ)言編程序不需要詳細(xì)解題過程，只需要給出一些必要事實(shí)和規(guī)則。計(jì)算機(jī)利用謂詞邏輯，經(jīng)過推理得到求解問題執(zhí)行序列。這種語(yǔ)言主要用在人工智能領(lǐng)域，也應(yīng)用在自然語(yǔ)言處理、數(shù)據(jù)庫(kù)查詢、算法等方面，尤其適合于作為教授系統(tǒng)開發(fā)工具?！^程式語(yǔ)言：是依照用戶指定一列可次序執(zhí)行運(yùn)算，以表示對(duì)應(yīng)處理過程。都是些古老語(yǔ)言，如FORTRAN、COBOL、PASCAL、C、Basic等。現(xiàn)在只有極少底層開發(fā)、工業(yè)控制和其余專用用途才會(huì)使用?！嫦?qū)ο笳Z(yǔ)言：C#、Java、c++現(xiàn)在主流也就這幾個(gè)，其余向Android系統(tǒng)開發(fā)是基于Java語(yǔ)言?！鵂顟B(tài)標(biāo)志（六個(gè)）1、進(jìn)位標(biāo)志CF(CarryFlag)進(jìn)位標(biāo)志CF主要用來反應(yīng)運(yùn)算是否產(chǎn)生進(jìn)位或借位。假如運(yùn)算結(jié)果最高位產(chǎn)生了一個(gè)進(jìn)位或借位，那么，其值為1，不然其值為0。2、奇偶標(biāo)志PF(ParityFlag)奇偶標(biāo)志PF用于反應(yīng)運(yùn)算結(jié)果中“1”個(gè)數(shù)奇偶性。假如“1”個(gè)數(shù)為偶數(shù)，則PF值為1，不然其值為0。3、輔助進(jìn)位標(biāo)志AF(AuxiliaryCarryFlag)在發(fā)生以下情況時(shí)，輔助進(jìn)位標(biāo)志AF值被置為1，不然其值為0：(1)、在字操作時(shí)，發(fā)生低字節(jié)向高字節(jié)進(jìn)位或借位時(shí)；(2)、在字節(jié)操作時(shí)，發(fā)生低4位向高4位進(jìn)位或借位時(shí)。4、零標(biāo)志ZF(ZeroFlag)零標(biāo)志ZF用來反應(yīng)運(yùn)算結(jié)果是否為0。假如運(yùn)算結(jié)果為0，則其值為1，不然其值為0。在判斷運(yùn)算結(jié)果是否為0時(shí)，可使用此標(biāo)志位。5、符號(hào)標(biāo)志SF(SignFlag)符號(hào)標(biāo)志SF用來反應(yīng)運(yùn)算結(jié)果符號(hào)位，它與運(yùn)算結(jié)果最高位相同。在微機(jī)系統(tǒng)中，有符號(hào)數(shù)采取補(bǔ)碼表示法，所以，SF也就反應(yīng)運(yùn)算結(jié)果正負(fù)號(hào)。運(yùn)算結(jié)果為正數(shù)時(shí)，SF值為0，不然其值為1。6、溢出標(biāo)志OF(OverflowFlag)溢出標(biāo)志OF用于反應(yīng)有符號(hào)數(shù)加減運(yùn)算所得結(jié)果是否溢出。假如運(yùn)算結(jié)果超出當(dāng)前運(yùn)算位數(shù)所能表示范圍，則稱為溢出，OF值被置為1，不然，OF值被清為0?！壿嬤\(yùn)算規(guī)則\o"編輯本段"編輯A......B..................AAndB....AOrB........AXorB0......0.......................0..............0................01......0.......................0..............1................10......1.......................0..............1................11......1.......................1..............1................0簡(jiǎn)單說（真真得真（與運(yùn)算），假假得假（或運(yùn)算），同假異真（異或運(yùn)算））And:與運(yùn)算。只有同為真時(shí)才為真，近似于乘法。Or:或運(yùn)算。只有同為假時(shí)才為假，近似于加法。Xor:異或運(yùn)算。相同為假，不一樣為真。邏輯加法邏輯加法（“或”運(yùn)算）通慣用符號(hào)“+”或“∨”來表示。邏輯加法運(yùn)算規(guī)則以下：0+0=0，0∨0=00+1=1，0∨1=11+0=1，1∨0=11+1=1，1∨1=1從上式可見，邏輯加法有“或”意義。也就是說，在給定邏輯變量中，A或B只要有一個(gè)為1，其邏輯加結(jié)果為1；二者都為1則邏輯加為1。邏輯乘法邏輯乘法（“與”運(yùn)算）通慣用符號(hào)“×”或“∧”或“·”來表示。邏輯乘法運(yùn)算規(guī)則以下：0×0=0，0∧0=0，0·0=00×1=0，0∧1=0，0·1=01×0=0，1∧0=0，1·0=01×1=1，1∧1=1，1·1=1不難看出，邏輯乘法有“與”意義。它表示只當(dāng)參加運(yùn)算邏輯變量都同時(shí)取值為1時(shí)，其邏輯乘積才等于1。邏輯否定邏輯非運(yùn)算又稱邏輯否運(yùn)算。其運(yùn)算規(guī)則為：┐0=1（非0等于1）┐1=0（非1等于0）異或運(yùn)算異或運(yùn)算（半加運(yùn)算）通慣用符號(hào)"⊕"表示，其運(yùn)算規(guī)則為：0⊕0=00同0異或，結(jié)果為00⊕1=10同1異或，結(jié)果為11⊕0=11同0異或，結(jié)果為11⊕1=01同1異或，結(jié)果為0即兩個(gè)邏輯變量相異，輸出才為1關(guān)系運(yùn)算：傳統(tǒng)集合運(yùn)算1、并（UNION）設(shè)有兩個(gè)關(guān)系R和S，它們具備相同結(jié)構(gòu)。R和S并是由屬于R或?qū)儆赟元組組成集合，運(yùn)算符為∪。記為T＝R∪S。2、差（DIFFERENCE）R和S差是由屬于R但不屬于S元組組成集合，運(yùn)算符為－。記為T＝R－S。3、交（INTERSECTION）R和S交是由既屬于R又屬于S元組組成集合，運(yùn)算符為∩。記為T＝R∩S。R∩S＝R－（R－S）。關(guān)系運(yùn)算第四章系統(tǒng)配置和方法1、系統(tǒng)構(gòu)架包含客戶機(jī)/服務(wù)器系統(tǒng)（C/S）、瀏覽器/服務(wù)器系統(tǒng)（W/S）、多層分布式系統(tǒng)。C/S結(jié)構(gòu)特點(diǎn)是利用軟件系統(tǒng)體系結(jié)構(gòu)和兩端硬件環(huán)境優(yōu)勢(shì)，將任務(wù)合理分配到客戶機(jī)端和服務(wù)器端，降低系統(tǒng)通信開銷。B/S結(jié)構(gòu)是對(duì)C/S改進(jìn)，特點(diǎn)是用戶界面是經(jīng)過WWW瀏覽器實(shí)現(xiàn)，主要事務(wù)邏輯在服務(wù)器端實(shí)現(xiàn)，簡(jiǎn)化了客戶端電腦載荷，減輕系統(tǒng)及用戶維護(hù)升級(jí)成本和工作量。2、系統(tǒng)配置目標(biāo)是提升系統(tǒng)可用性、魯棒性。3、系統(tǒng)配置方法雙機(jī)互備、雙機(jī)熱備、群集系統(tǒng)、容錯(cuò)服務(wù)器。4、雙機(jī)互備指兩臺(tái)主機(jī)均為工作機(jī)，相互監(jiān)視運(yùn)行情況，如一主機(jī)出現(xiàn)異常，另一主機(jī)主動(dòng)接管。5、雙機(jī)熱備是一臺(tái)主機(jī)為工作機(jī)，另一臺(tái)為備份機(jī)。出現(xiàn)異常時(shí)由備份機(jī)主動(dòng)接管。修好后原備份機(jī)成為主機(jī)，原工作機(jī)成為備份機(jī)。6、群集系統(tǒng)指若干服務(wù)器集合為一個(gè)獨(dú)立且統(tǒng)一群集。各服務(wù)器既是其余服務(wù)器主系統(tǒng)，又是其余服務(wù)器熱備份系統(tǒng)。7、群集服務(wù)優(yōu)點(diǎn)是高可用性、修復(fù)返回、易管理性和可擴(kuò)展性。8、群集技術(shù)和雙機(jī)熱備本質(zhì)區(qū)分是能否實(shí)現(xiàn)并行處理和節(jié)點(diǎn)失效后應(yīng)用程序不滑接管。9、容錯(cuò)服務(wù)器是經(jīng)過CPU時(shí)鐘鎖頻，經(jīng)過對(duì)系統(tǒng)中全部硬件，包含CPU、內(nèi)存和I/O總線等冗余備份，使系統(tǒng)內(nèi)全部冗余部件同時(shí)運(yùn)行，實(shí)現(xiàn)真正意義上容錯(cuò)。系統(tǒng)任何部件故障都不會(huì)造成系統(tǒng)停頓和數(shù)據(jù)丟失。10、系統(tǒng)處理模式包含：集中式及分布式計(jì)算、批處理及實(shí)時(shí)處理、WEB計(jì)算。11、事務(wù)是用戶定義數(shù)據(jù)庫(kù)操作序列，不是可分割工作單位，一個(gè)程序中包含多個(gè)事務(wù)。12、SQL語(yǔ)言中定義事務(wù)語(yǔ)句有三條：BEGINTRANSACTION（開始）、COMMIT（提交事務(wù)全部操作）、ROLLBACK（事務(wù)運(yùn)行時(shí)發(fā)生故障，撤消全部已執(zhí)行操作，回滾到事務(wù)開始時(shí)狀態(tài)）。13、事務(wù)具備四個(gè)特征即：原子性、一致性、隔離性和連續(xù)性（永久性），也叫ACID特征。14、事務(wù)是恢復(fù)和并發(fā)控制基本單位。15、數(shù)據(jù)庫(kù)管理系統(tǒng)必須提供并發(fā)控制機(jī)制。并發(fā)控制機(jī)制是衡量一個(gè)數(shù)據(jù)庫(kù)管理系統(tǒng)性能主要標(biāo)志之一。16、JPG可大幅度壓縮圖像圖形格式，其存放文件是其余類型圖像1/10-1/20,最高色彩數(shù)24位，廣泛用于網(wǎng)上圖片庫(kù)。17、AVI是語(yǔ)音和影像同時(shí)組合文件格式，采取有損壓縮方式，壓縮比高，畫面質(zhì)量不太好。支持256色和RLE壓縮，主要用于多媒體光碟、保留電視、電影等。18、MPG格式是按MPEG標(biāo)準(zhǔn)進(jìn)行壓縮全運(yùn)動(dòng)視頻文件需要專門播放軟件硬件。其壓縮率比AVI高，畫面質(zhì)量比AVI好。19、數(shù)字圖像處理方法有：①改進(jìn)圖像像質(zhì)（清楚度）②圖像復(fù)原③識(shí)別分析圖像④重建圖像（二維三維重建，用于測(cè)繪、工業(yè)檢測(cè)、醫(yī)學(xué)CT等）⑤編輯圖像（廣告印刷、美術(shù)照片加工）⑥圖像數(shù)據(jù)壓縮編碼。20、彩色電視視頻信號(hào)標(biāo)準(zhǔn)有PAL制、NTSC制和SECAM制三種。21、彩色電視視頻信號(hào)數(shù)字化方法有兩種一是將模擬視頻信號(hào)輸入計(jì)算機(jī)對(duì)各分量進(jìn)行數(shù)字化和壓縮編碼，成為數(shù)字化視頻信號(hào)。二是直接用數(shù)字?jǐn)z像機(jī)采集視頻無失真數(shù)字信號(hào)。22、數(shù)字化視頻信號(hào)在信道傳輸后進(jìn)行解碼，經(jīng)數(shù)模轉(zhuǎn)換和坐標(biāo)變換（YUK轉(zhuǎn)換為RGB）送往顯示器。23、影響數(shù)字視頻質(zhì)量原因有幀速、分辨率、顏色數(shù)、壓縮比和關(guān)鍵幀。24、視頻圖像文件解壓縮有硬件壓縮（硬件芯片如MPEG解壓卡）和軟件壓縮（如超級(jí)解霸、金山影霸）兩種方法。25、視頻卡是多媒體計(jì)算機(jī)中處理活動(dòng)圖像適配器，包含：視頻疊加卡、視頻捕捉卡、電視編碼卡、電視選臺(tái)卡和壓縮解壓卡。26、聲音是一個(gè)模擬振動(dòng)波，有三種類型波形聲音、語(yǔ)音和音樂。27、音調(diào)、音強(qiáng)和音色是聲音三要素，也是聲音質(zhì)量特征。28、音頻信息數(shù)字化轉(zhuǎn)換過程是：首先選擇采樣頻率進(jìn)行采樣，二是選擇適宜量化精度進(jìn)行量化，三是編碼形成聲音文件。29、數(shù)字音頻信息質(zhì)量受三個(gè)原因影響：即采樣頻率、量化精度和聲道數(shù)。30、音頻文件大小計(jì)算公式：文件字節(jié)數(shù)/每秒=采樣頻率（Hz）*分辨率（位）*聲道數(shù)/831、音頻冗余指時(shí)域冗余和頻域冗余。32、音頻信號(hào)編碼方法有：波形編碼、參數(shù)編碼和混合編碼三種。33、波形編碼是對(duì)聲音波形進(jìn)行采樣、量化和編碼。采樣頻率9.6-64KB/s質(zhì)量較高。34、慣用波形編碼方法有PCM（脈沖編碼調(diào)制）、DPCM（差值脈沖編碼調(diào)制）和ADPCM（自適應(yīng)差值編碼調(diào)制）。35、參數(shù)編碼法稱為聲碼器，包含通道聲碼器、同態(tài)聲碼器和線性預(yù)測(cè)聲碼器。36、混合編碼包含碼本激勵(lì)線性預(yù)測(cè)編碼和多脈沖激勵(lì)線性預(yù)測(cè)編碼。37、多媒體聲音文件有WAVE、MOD（MOD、ST3、XT、S3M、FAR）、MP3、RA、MIDI）。38、MIDI電子樂器數(shù)字接口是樂器和計(jì)算機(jī)使用標(biāo)準(zhǔn)語(yǔ)言，不是聲音信號(hào)是一套指令，指示樂器設(shè)備演奏音符、加大音量和生成音響效果。39、多媒體應(yīng)用系統(tǒng)開發(fā)步驟①確定開發(fā)對(duì)象，將應(yīng)用軟件類型詳細(xì)化②設(shè)計(jì)軟件結(jié)構(gòu)明確開發(fā)方法③準(zhǔn)備多媒體數(shù)據(jù)④集成一個(gè)多媒體應(yīng)用系統(tǒng)，并進(jìn)行系統(tǒng)測(cè)試。40、多媒體開發(fā)工具WORD、PPT、PHOTO、3DMAX、VB和Authorware.41、多媒體創(chuàng)作系統(tǒng)可分為素材庫(kù)、編輯和播放三個(gè)部分。42、Authorware是面向?qū)ο笤O(shè)計(jì)思想，用文字、圖形、動(dòng)畫、聲音及數(shù)字電影等信息創(chuàng)造多媒體程序。特點(diǎn)一是基于流程圖標(biāo)創(chuàng)作方式，二是具備文字、圖形、動(dòng)畫和聲音直接創(chuàng)作，三是外部接口形式多樣，四是具備多個(gè)交互方式，五是多媒體集成能力高效，六是多平臺(tái)網(wǎng)絡(luò)支持。網(wǎng)絡(luò)基礎(chǔ)知識(shí)1、網(wǎng)絡(luò)是一些結(jié)點(diǎn)和鏈路集合。計(jì)算機(jī)網(wǎng)絡(luò)是相互聯(lián)接、彼此獨(dú)立計(jì)算機(jī)系統(tǒng)集合。2、網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)指網(wǎng)絡(luò)中結(jié)點(diǎn)設(shè)備和鏈路（網(wǎng)絡(luò)設(shè)備信道）幾何形狀。3、網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)分可分為總線狀、環(huán)狀、樹狀、網(wǎng)狀、星狀和混合狀。4、按覆蓋范圍網(wǎng)絡(luò)可劃分為局域網(wǎng)（LAN）、城域網(wǎng)（MAN）和廣域網(wǎng)（WAN）。5、計(jì)算機(jī)網(wǎng)絡(luò)從邏輯結(jié)構(gòu)上可分成外層用戶資源子網(wǎng)和內(nèi)層通信子網(wǎng)（由網(wǎng)卡和傳輸介質(zhì)組成）。6、局域網(wǎng)中每臺(tái)主機(jī)都經(jīng)過網(wǎng)卡連接到傳輸介質(zhì)上。網(wǎng)卡負(fù)責(zé)在各主機(jī)間傳遞數(shù)據(jù)。7、通信子網(wǎng)分為點(diǎn)對(duì)點(diǎn)通信子網(wǎng)和廣播式通信子網(wǎng)，有三種組織形式結(jié)合型、專用型和公用型。8、路由器、ATM交換機(jī)是組成網(wǎng)主要設(shè)備。交換機(jī)和集線是組成局域網(wǎng)主要設(shè)備。9、OSI/RM協(xié)議中采取三級(jí)抽象即參考模型（體系結(jié)構(gòu)）、服務(wù)定義和協(xié)議規(guī)范（協(xié)議規(guī)格說明書）。10、OSI/RM協(xié)議包含七層，即物理層、數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層和應(yīng)用層。11、OSI/RM七層協(xié)議模型上下大，中間小。是因?yàn)楦邔右透鞣N類型應(yīng)用進(jìn)程接口，低層要和網(wǎng)絡(luò)接口，所以標(biāo)準(zhǔn)多。12、TCP/IP協(xié)議沒有表示層和會(huì)話層，其余和OSI模型一樣13、TCP/IP協(xié)議是兩個(gè)協(xié)議集，TCP是傳輸控制協(xié)議、IP是互連網(wǎng)絡(luò)協(xié)議。14、TCP/IP協(xié)議包含：遠(yuǎn)程登記協(xié)議、文件傳輸協(xié)議（FTP）和簡(jiǎn)單郵件傳輸協(xié)議（SMTP）15、信號(hào)分模擬信號(hào)和數(shù)字信號(hào)兩種，信道也分模擬信道和數(shù)字信道。16、數(shù)字信號(hào)傳輸時(shí)占整個(gè)頻帶，稱基帶傳輸。模擬信號(hào)傳輸時(shí)只占有限頻譜，稱頻帶傳輸。17、數(shù)據(jù)通信系統(tǒng)由數(shù)據(jù)終端設(shè)備、通信控制器、通信信道和信號(hào)變換器組成。18、數(shù)據(jù)通信按傳送方向可分為單工通信、半雙工通信和全雙工通信。19、波特率又稱碼元率，指單位時(shí)間內(nèi)傳送信號(hào)波形個(gè)數(shù)，為波形周期倒數(shù)，即B=1/T.20、比特率又稱位速率，指單位時(shí)間內(nèi)傳送二進(jìn)制數(shù)，S=B㏒2N=（1/T）㏒2N,香農(nóng)公式：C=H*log2（1+S/N）奈硅斯特公式：c=2H*log2N21、數(shù)字信號(hào)編碼方式有單極性碼、雙極性碼和曼切斯特碼（差分曼切斯特碼）。第三種已成為局域網(wǎng)標(biāo)準(zhǔn)編碼。22、模擬信號(hào)編碼方式有幅移鍵控法、頻移鍵控法、相移鍵控法三種。23、網(wǎng)絡(luò)傳輸介質(zhì)有雙絞線、同軸電纜（分粗纜和細(xì)纜）及光纜三種。24、比絞線通慣用于星狀網(wǎng)絡(luò)、同軸電纜用于總線狀網(wǎng)絡(luò)，光纜用于主干網(wǎng)聯(lián)結(jié)。25、雙絞線是局域網(wǎng)中最慣用一個(gè)布線材料，分非屏蔽（UTP）和屏蔽（STP）兩種。主要傳輸模擬信息，適于短距離傳輸，帶寬由導(dǎo)線質(zhì)量、長(zhǎng)度及傳輸技術(shù)決定。26、光纜分單模光纜和雙模光纜。單模光纜直徑小、以單一模式傳輸，傳輸頻帶寬、容量大。多模光纜以多個(gè)模式同時(shí)傳輸。痑模光纜比單模光纜傳輸性能差。27、光纜是最有效一個(gè)傳輸介質(zhì)，頻帶寬、不受電磁干撓、衰減小，傳輸距離遠(yuǎn)、速度快、中繼器間隔長(zhǎng)等優(yōu)點(diǎn)。28、同時(shí)傳輸多個(gè)有限帶寬信號(hào)方法叫多路利用技術(shù)。分為頻分多路利用FDM（把信道劃分若干互不交疊頻段，每路信號(hào)占用一個(gè)頻段方法）和時(shí)分多路復(fù)用TDM（把傳輸時(shí)間劃分若干時(shí)隙，再分成時(shí)分復(fù)用幀方法）29、數(shù)據(jù)交換技術(shù)有線路交換、報(bào)文交換和分組交換。另外還有數(shù)字語(yǔ)音插空技術(shù)DSI、幀中繼和異步傳輸模式。30、網(wǎng)絡(luò)傳輸控制編碼包含差錯(cuò)控制和流量控制。31、差錯(cuò)控制編碼是為了提升數(shù)字通信系統(tǒng)容錯(cuò)性和可靠性，分奇偶檢驗(yàn)碼和循環(huán)冗余碼。32、流量控制是為協(xié)調(diào)發(fā)送站和接收站工作步調(diào)技術(shù)，發(fā)送速率不超出接收方速率。包含X-ON-OFF、DTE-DCE流控和滑動(dòng)窗口協(xié)議三種方式。33、按拓?fù)浣Y(jié)構(gòu)分局域網(wǎng)有總線狀、樹狀、環(huán)狀和星狀。按使用介質(zhì)有沒有線網(wǎng)和有線網(wǎng)。34、局域網(wǎng)介質(zhì)訪問控制方式有載波偵聽多路訪問/沖突檢測(cè)法（CSMA/CD）、令牌環(huán)訪問控制方式和令牌總線訪問控制方式三種。35、載波偵聽多路訪問/沖突檢測(cè)法適適用于總線型結(jié)構(gòu)具備信道檢測(cè)功效分布式介質(zhì)訪問控制方法，又稱“先聽后講，邊聽邊講”,按其算法不一樣有非堅(jiān)持CSMA、P堅(jiān)持CSMA和1堅(jiān)持CSMA三種方式。36、令牌環(huán)訪問控制方式適適用于環(huán)狀網(wǎng)絡(luò)分布式介質(zhì)訪問控制方式，是局域網(wǎng)控制協(xié)議標(biāo)準(zhǔn)之一。37、令牌總線訪問控制方式用于總線型和樹型網(wǎng)絡(luò)結(jié)構(gòu)中。38、局域網(wǎng)組網(wǎng)技術(shù)有以太網(wǎng)、快速以太網(wǎng)、千兆位以太網(wǎng)、令牌環(huán)網(wǎng)絡(luò)、FDDI光纖玶網(wǎng)、ATM局域網(wǎng)等。39、以太網(wǎng)技術(shù)規(guī)范①總線型拓?fù)浣Y(jié)構(gòu)②CSMA/CD介質(zhì)訪問控制方式③10M傳輸速率④同軸電纜或雙絞線⑤最大102個(gè)工作站⑥最大傳輸距離2.5KM⑦報(bào)文長(zhǎng)度64-1518字節(jié)。40、以太網(wǎng)組網(wǎng)方法有兩種：細(xì)纜以太網(wǎng)和雙絞線以太網(wǎng)（非屏蔽雙絞線）。41、令牌環(huán)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)為環(huán)狀，采取專用令牌環(huán)介質(zhì)訪問控制方式、傳輸介質(zhì)雙較線、光纖，傳輸速率4M-16M42、FDDI光纖環(huán)網(wǎng)采取主副雙環(huán)結(jié)構(gòu)，主環(huán)為正常數(shù)據(jù)傳輸，副環(huán)為冗余備用環(huán)。43、FDDI網(wǎng)卡分為雙附接網(wǎng)卡和單附接網(wǎng)卡。44、網(wǎng)絡(luò)管理包含性能管理、配置管理、計(jì)費(fèi)管理、故障管理和安全管理。45、網(wǎng)管管理軟件功效分為體系結(jié)構(gòu)、關(guān)鍵服務(wù)和應(yīng)用程序三部分。46、網(wǎng)管軟件既能夠是分布式體系結(jié)構(gòu)也可是集中式體系結(jié)構(gòu)，通常采取集中管理子網(wǎng)和分布式管理主網(wǎng)相結(jié)合方式。47、關(guān)鍵服務(wù)內(nèi)容包含網(wǎng)絡(luò)搜索、查錯(cuò)糾錯(cuò)、配置管理等。48、應(yīng)用程序包含：高級(jí)報(bào)警處理、網(wǎng)絡(luò)仿真、策略管理和故障標(biāo)識(shí)等。49、網(wǎng)絡(luò)安全包含系統(tǒng)不被侵入、數(shù)據(jù)不丟失、不被病毒感染。50、完整網(wǎng)絡(luò)安全包含：運(yùn)行系統(tǒng)安全、系統(tǒng)信息安全、信息傳輸安全和信息內(nèi)容安全。51、網(wǎng)絡(luò)安全應(yīng)具備保密性、完整性、可用性、可控性和可審查性五大特征。52、網(wǎng)絡(luò)安全層次分為物理安全、控制安全、服務(wù)安全和TCP/IP協(xié)議安全。53、協(xié)議安全用于處理：IP地址坑騙（IPaddressspoofing）、IP協(xié)議攻擊（IPAttacks）、TCP序列號(hào)坑騙攻擊（TCPSYNFloodingAttack）54、當(dāng)代密碼技術(shù)