1、資料整理書碼參考?軟件評測師考試考點分析與真題解析?一書下午考試題目章節/章節202320232023202320232023202320232023202320231、軟件評測根底知識有有有有2、測試用例設計方法有有有有有有有有有有有3、軟件測試技術與應用有有有有有有4、性能測試有有有有有有有有有有5、平安測試與信息平安知識有有有有有有有有6、測試工程管理有有有計算機系統構成及硬件根底知識科1大綱1.1計算機系統的構成硬件系統由中央處理單元CPU運算器、控制器、存儲器、輸入設備和輸出設備組成；分為單總線結構、雙總線結構軟件系統由應用軟件和系統軟件給成Ps：輸入設備-存儲器內-控制器-輸出設備

2、計算機體系結構分類、按Flynn、馮氏分類Flynn分類：指令流、數據流、多倍性三方面進行分類。單指令流單數據流SISD：控制器1、處理器1主存模塊1單指令多數據流SIMD：控制器1、處理器N主存模塊N 代表：并行陣列處理機、超級向量處理機等多指令流單數據流MISD：沒有這種計算機多指令流多數據流MIMD：控制器N、處理器N主存模塊N 代表：多計算機馮氏：以計算機系統在單位時間內所能夠處理的最大二進制位數分類。處理機組成運算器：對數據進行加工處理的部件，完成算術運算、邏輯運算和其他操作控制器：從內存中取出指令，并指出下一條指令的存儲位置；控制和協調整個計算機的動作功能程序控制，操作控制，時間控

3、制，數據處理運算器和控制器組成中央處理器CPU。運算器負責完成算術、邏輯運算功能。通常由ALU算術邏輯單元、存放器、多路轉換器、數據總線組成。控制器2023.C1負責方位程序指令，進行指令譯碼，并協調其他設備。通常由程序計數器PC、指令存放器、指令譯碼器、狀態/條件存放器、時序發生器、微操作信號發生器組成。程序計數器2023.C5，也叫IPEIPPC，用來存儲下一條指令的地址。可以通過call,jmp等跳轉指令間接改變，可以用Move，push等讀出其值，但是不可寫。程序員可以訪問指令存放器IR用來保存當前正在執行的一條指令。當執行一條指令時，先把它從內存取到內存數據存放器MDR中，然后再傳送

4、至IR。指令存放器的位數取決于指令的子長。2023.C2對用戶是透明的，用戶不能訪問。指令譯碼器：對當前指令進行譯碼狀態/條件存放器：保存在計算過程中的狀態和條件定時與控制電路PLA：產生各種微操作控制信號。標志存放器FR：記錄運算器重要狀態或特征。專用存放器：有特定功能和用途，例如程序計數器，標志存放器都為專用存放器通用存放器：存放運算中間結果。存取數據用戶主存與CPU之間的硬連接：主存與CPU的硬連接有三組連線：地址總線AB、數據總線DB和控制總線CB。把主存看作一個黑盒子，存儲器地址存放器MAR和存儲器數據存放器MDR是主存和CPU之間的接口。MAR可以接收由程序計數器PC的指令地址或來

5、自運算器的操作數的地址，以確定要訪問的單元。MDR是向主存寫入數據或從主存讀出數據的緩沖部件。MAR和MDR從功能上看屬于主存，但通常放在CPU內。CPU特性：指令周期：取出并執行一條指令所需的時間，也稱機器周期總線周期：指從CPU存儲器或I/O端口存取一個字節所需的時間，也稱為主振周期時鐘周期：指CPU處理動作的最小單位，通常我們說的I5，2.6GHZ 處理一個動作花費1/2.6GHZ關系：一個指令周期可以劃分為一個或多個總線周期，一個總線周期又可以劃分為幾個時鐘周期 字長：CPU進行運算和數據處理的最根本、最有效的信息位長度。參見數據總線根本輸入/出設備紙帶機、卡片機大型計算機的輸入設備；

6、鍵盤、鼠標；顯示器；觸摸屏實際上是顯示器與鼠標的結合外存是主存的輔助和延伸，主要有軟盤、硬盤、光存儲器、磁帶機、閃存打印機圖形圖像攝影輸入設備包括掃描儀、數碼相機、數字攝像機外設的訪問2023.C1程序查詢方式：由cpu執行程序控制數據的輸入輸出過程中斷方式：外設準備好輸入數據或接受數據時向CPU發出中斷請求信號，假設CPU決定相應該請求，那么暫停正在執行的任務，轉而執行中斷效勞程序進行數據的輸入和輸出處理，之后再回去執行原來被中斷的任務。DMA：CPU只要想DMA控制器下達指令，讓DMA控制器來處理數據的傳送。數據傳送完畢后再把信息反響給CPU，這樣就很大程度上減輕的CPU的負擔計算總線數據

7、傳輸速率總線數據傳輸率=時鐘頻率/每個總線包含的時鐘周期x每個總線周期傳送的字節數例如：某系統總線的一個總線周期包含3個時鐘周期，每個總線周期中可以傳送32位數據。假設總線的時鐘頻率為33MHz，那么總線的帶寬即傳輸速度應該是多少？根據上述公式得出：33MHz/332b=11M4=44MB/S計算機系統速度指令/秒、事物項/秒每秒指令數=時鐘頻率2023.C1/每個總線包含的時鐘周期/指令平均占用總線周期數Ps：時鐘頻率很大程度上決定了計算機的運算速度總線2023.C4：是cpu、內存、輸入、輸出設備傳遞信息的公用通道。數據總線DB：用于傳送數據信息、雙向地址總線AB：用來傳送地址、單向CPU

8、指向內存或者其他存放器。控制總線CB：用來傳送控制洗腦和時序信號、雙向總線復用：減少總線中信號線的數量地址總線寬度2023.C3地址總線寬度決定了CPU可以訪問的物理地址空間，簡單地說就是CPU到底能夠使用多大容量的內存。1KB=1024B；1MB=1024KB=10241024B。其中1024=210。1Bbyte，字節= 8 bit見下文；8位為一個字節1KBKibibyte，千字節=1024B= 210 B；1MBMebibyte，兆字節，百萬字節，簡稱“兆=1024KB= 220 B；1GBGigabyte，吉字節，十億字節，又稱“千兆=1024MB= 230 B；地址線的寬度為32位

9、，最多可以直接訪問4096MB4GB的物理空間。232 B=4GB數據總線寬度負責整個系統的數據流量大小、如果數據總線的寬度為32，那么字長為32控制總線存儲系統存儲器結構高速緩存cache，主存儲器MM和輔助存儲器外存儲器分類按位置分：內存主存、外存輔存 按訪問方式分：按地址訪問和按內容訪問按材料分：磁存儲器、半導體存儲器、光存儲器 按尋址方式分：隨機存儲器RAM和直接存儲器DAM、順序存儲器RAM按工作方式分：讀寫存儲器、只讀存儲器 按內容方式分：相聯存儲器CAM相連存儲器是一種按內容訪問的存儲器，把數據或數據的一局部作為關鍵字，將該關鍵字與存儲器中的每一個單比較，找出存儲器中所有與關鍵字

10、相關的數據字高速存儲器組成：控制局部和cache局部地址映象方法：直接映象、全相連映象、組相連映象替換算法：隨機替換算法，先進先出算法、近期最少使用算法、優化替換算法性能分析：主存的訪問時間/ 計算機實際訪問時間虛擬存儲器由主存、輔存、存儲管理單元及操作系統中的存儲管理軟件組成，分類頁式、段式、段頁式虛擬存儲器外存儲器用來存放暫時不用的程序和數據，并且以文件的形式存儲。CPU不能直接訪問外存中的數據，只有將其以文件為單位調入主存方可訪問；由磁外表存儲器及光盤存儲器構成；磁盤存儲器、光盤存儲器磁盤陣列技術由多臺磁盤存儲器組成的，一個快速大容量高可靠的外存子系統，常見為廉冗余磁盤陣列RAID，RA

11、ID分為6級存儲器分為：主存儲器、輔存儲器、Cache三種。存儲器存取方式：順序存取磁帶、直接存取磁盤、隨機存取主存儲器、相聯存取Cache：根據內容來尋址。存儲器的性能存儲時間：對隨機存取，就是完成一次讀寫所花時間。對非隨機存取，就是將讀寫裝置移動到目的位置所花的時間。存儲器帶寬：每秒能方位的位數。通常存儲器周期是納秒級。計算公式：1/存儲器周期X每周期可訪問的字節數數據傳輸率：每秒輸入/輸出的數據位數。隨機存取：傳輸率R=1/存儲器周期 非隨機：讀寫N位所需的平均時間=平均時間+N位/數據傳輸率主存儲器內存儲器RAM：隨機存儲器：只能暫時存數據，斷電后數據無法保存。 SRAM：靜態隨機存儲

12、器：在不斷電時信息能夠一直保存 Cache材料 DRAM：動態隨機存儲器，需要定時刷新以維持信息不喪失內存材料ROM：只讀存儲器，出廠前用掩膜技術寫入，常用于存放BIOS和微程序控制。PROM：可編程ROM，只能夠一次寫入，需用特殊電子設備寫入EPROM:可擦除的PROM，用紫外線照射15-20分鐘可擦除信息，可寫入屢次E2PROM：電可擦除EPROM，可以寫入，但是速度很慢閃存存儲器：速度介于EPROM和E2PROM。但是不能機型字節級別的刪除主存儲器的組成實際存儲器是由一片或多篇存儲器配以控制電路構成。其容量為W*B，W是存儲單元word字的數量，B表示每個word由多少bit組成，如果一

13、個芯片規格為w*b，那么組成W*B的存儲器需要W/w*B/b個芯片。主存儲器的地址編碼2023.C4主存儲器內存采用隨機存取方式，需對每個數據塊進行編碼，而在主存儲器中，數據塊是以word為單位來標識的，即每個字一個地址，通常采用十六進制表示。按字節編址，地址從A4000H-CBFFFH 。那么地址表示CBFFF-A4000+1字節，即28000H字節，也就是16340字節，等于160KB Ps:編址的根底是可以字節，也可以是字。要計算地址位數，首先應計算要編址的字或字節數，然后求得對數即可得到Cache 硬件來實現Cache高速緩沖存儲器是隨機存儲器，按地址訪問2023.C3是存在于主存內存

14、與CPU之間的一級存儲器，由靜態存儲器芯片SRAM組成，容量比較小但速度比主存高得多，接近于CPU的速度。但其本錢更高，比內存小得多。使用Cache改善系統性能的主要依據是程序的局部性原理。 時間局部性原理：程序訪問某條指令不久的將來還會訪問這條指令。 空間局部性原理：程序訪問某條指令，它的附近指令可能會被訪問到。 Cache的訪問的命中率為h通常1-h就是Cache的是效率，Cache的方位周期時間是t1，主存儲器的方位周期時間害是t2，整個系統的平均訪存時間就是t3=h*t1+1-h*t2 Cache存儲器的映射機制 分配給Cache的地址存放在一個相聯存儲器CAMCPU發生訪存請求時，如

15、果命中就直接使用。這個判斷的過程就似乎Cache地址映射。主存的塊和Cache塊大小是一致的 常見的映射3種： 直接映射：一種多對一的映射關系，但一個主存塊只能夠復制Cache的一個特定的位置上去。 Cache的行號i和主存的塊號j有函數關系i=j/mm為Cache的總行數全相聯映射：將主存中一個塊的地址與塊的內容一起存于Cache的行中，任一主存塊能映射到Cache中任意行。速度更快，但控制復雜。組相聯映射：前兩種方式的折中方案。按照Cache的比例分成區，每個區內分組和Cache分組方式一致 As：容量為64塊的Cache采用組相聯的方式映射，字塊大小是128字，每4塊為一組。如主存容量為

16、4096塊，且以字編址，那么主存地址應該為多少位，主存區號為多少位。 4096=212、128=27，因此需19位主存地址 內存需要分為4096/64個區，即26，因此主存區號需要6位。Cache淘汰算法當Cache數據已滿，并且出現未命中情況時，就要淘汰一些老的數據3鐘淘汰方式：隨機淘汰算法、先進先出淘汰算法FIFO、最近最少使用淘汰算法LRUCache存儲器的寫操作在使用Cache時，需要保證數據與主存一致，因此在寫Cache時就要考慮與主存間同步問題。寫直達：命中時同步發生修改。寫回，Cache的數據被換出才寫回主存。標記法：標記有效位。磁帶存儲器順序存取設備，時間長，容量大，用于大數據

17、量的備份。讀寫方式不同：啟停式、數據流式磁盤存儲器計算磁道數：外半徑-內半徑*道密度*記錄面數非格式化容量*=位密度*兀*最內圈直徑*總磁道數格式化容量=每道扇區數*扇區容量*總磁道數平局數據傳輸率=每道扇區數*扇區容量*盤片轉數存取時間=旋轉定位時間+尋道時間+數據傳輸時間SCSI接口是小型計算機系統接口的簡稱，它是一種輸入/輸出接口，主要用于光盤機、磁帶機、硬盤掃錨儀、打印機等設備。RAID：獨立磁盤冗余陣列。墮胎磁盤存儲器組成一個快速、大容量、高可靠性的輔助存儲子系統。指令系統根底指令由操作碼和地址碼兩個局部組成。指令系統中用來確定如何提供操作數或提供操作數地址的方式成為尋址方式和編址方

18、式。分為四大類：立即尋址：直接給出操作數而非地址直接尋址：直接給出操作數地址或所在存儲器號存放器尋址間接尋址：給出的是指向操作數的地址的地址變址尋址：給出的地址需與特定的地址值累加從而得出操作數地址RISC和CISC2023.C5CISC：復雜指令計算機：為提高操作系統的效率，人們最初選擇向指令系統中添加更多、更復雜指令來實現，導致指令集越來越大RISC：精簡指令計算機：對指令數目和尋址方式做精簡，指令的指令周期相同，采用流水線技術，指令并行執行程度更好。硬布線控制與微程序相結合。目前RISC技術采用并行處理技術，超級流水線，超級標量，超常指令字，大幅度提高運算速度。流水線技術2023.C4：

19、指程序執行時多條指令重疊進行操作的一種任務分解技術。計算執行：任務分成N個子任務，每個子任務需要時間t。完成該任務為Nt。假設完成k個任務為Nt+K-1t。Ps，如果每個子任務所需的時間不同，其時間取決于執行順序中最慢的那個。流水線吞吐率：單位時間流水線完成的任務數量或輸出的結果數量加速比：不采用流水線的執行時間/采用流水線的執行時間。影響流水線的主要因素 1、轉移指令 2、共享資源訪問的沖突 3、響應中斷。并行處理技術：同一時刻或同一時間間隔內完成兩種或兩種以上性質相同或不同的工作。只要在時間上互相重疊，都存在并行性。措施：1、時間重疊多個處理過程在時間上錯開 2、資源重復引入多套硬件設備

20、3、資源設備輪流使用CPU等輸入輸出程序查詢、中斷控制、DMA方式、I/O通道控制方式程序查詢方式：由cpu執行程序控制數據的輸入輸出過程中斷方式：外設準備好輸入數據或接受數據時向CPU發出中斷請求信號，假設CPU決定相應該請求，那么暫停正在執行的任務，轉而執行中斷效勞程序進行數據的輸入和輸出處理，之后再回去執行原來被中斷的任務。直接存儲器存取DMA：CPU只要想DMA控制器下達指令，讓DMA控制器來處理數據的傳送。數據傳送完畢后再把信息反響給CPU，這樣就很大程度上減輕的CPU的負擔循環冗余校驗碼2023.C2：K位數據位后跟R個校驗位。浮點數和定點數定點數Fixed Point Numbe

21、r。在這種表達方式中，小數點固定的位于實數所有數字中間的某個位置。貨幣的表達就可以使用這種方式，比方 99.00 或者 00.99 可以用于表達具有四位精度Precision，小數點后有兩位的貨幣值。由于小數點位置固定，所以可以直接用四位數值來表達相應的數值。SQL 中的 NUMBER 數據類型就是利用定點數來定義的。還有一種提議的表達方式為有理數表達方式，即用兩個整數的比值來表達實數。定點數的補碼和移碼可表示為2n個數，而其原碼和反碼只能表示2(n-1)個數。0占用了兩個編碼，因此定點數表示范圍比較小，運算容易造成范圍溢出。浮點數; 這種表達方式利用科學計數法來表達實數，即用一個尾數Mant

22、issa ，一個基數Base，一個指數Exponent以及一個表示正負的符號來表達實數。比方 123.45 用十進制科學計數法可以表達為 1.2345 102 ，其中 1.2345 為尾數，10 為基數，2 為指數。浮點數利用指數到達了浮動小數點的效果，從而可以靈活地表達更大范圍的實數原碼、補碼、反碼1、原碼就是符號位加上真值的絕對值, 即用第一位表示符號, 其余位表示值. 比方如果是8位二進制:+1原= 0000 0001 -1原= 1000 0001第一位是符號位. 因為第一位是符號位, 所以8位二進制數的取值范圍就是:1111 1111 , 0111 1111 即 -127 到1272、

23、反碼的表示方法是: 正數的反碼是其本身，負數的反碼是在其原碼的根底上, 符號位不變，其余各個位取反+1 = 00000001原= 00000001反-1 = 10000001原= 11111110反3補碼的表示方法是: 正數的補碼就是其本身，負數的補碼是在其原碼的根底上, 符號位不變, 其余各位取反, 最后+1. (即在反碼的根底上+1) +1 = 00000001原= 00000001反= 00000001補 -1 = 10000001原= 11111110反= 11111111補補碼的出現, 解決了0的符號以及兩個編碼的問題:= 1 + (-1) = 0000 0001原+ 1000 00

24、01原= 0000 0001補+ 1111 1111補= 0000 0000補=0000 0000原這樣0用0000 0000表示, 而以前出現問題的-0那么不存在了.而且可以用1000 0000表示-128:(-1) + (-127) = 1000 0001原+ 1111 1111原= 1111 1111補+ 1000 0001補= 1000 0000補-1-127的結果應該是-128, 在用補碼運算的結果中, 1000 0000補就是-128. 但是注意因為實際上是使用以前的-0的補碼來表示-128, 所以-128并沒有原碼和反碼表示.(對-128的補碼表示1000 0000補算出來的原碼

25、是0000 0000原, 這是不正確的)使用補碼, 不僅僅修復了0的符號以及存在兩個編碼的問題, 而且還能夠多表示一個最低數. 這就是為什么8位二進制, 使用原碼或反碼表示的范圍為-127, +127, 而使用補碼表示的范圍為-128, 127.2023.C2移碼：移碼最簡單了，不管正負數，只要將其補碼的符號位取反即可。例如：X=-101011 , X原= 10101011，X反=11010100，X補=11010101，X移=01010101程序語言根底科1大綱1.6程序設計語言根本概念低級語言和高級語言低級語言：機器語言和匯編語言稱為低級語言機器語言是指0、1組成的機器指令序列；匯編語言指

26、用符號表示指令的語言。高級語言：人類的邏輯思維角度出發，面向各類應用還程序語言。高級語言或匯編語言編寫的程序成為源程序。源程序不能直接在計算機上執行。如果源程序是匯編語言編寫的，那么需要一個稱為匯編程序的翻譯程序將其翻譯成目標程序，然后才能執行如果源程序是為高級語言時，這個翻譯程序車工那位編譯程序按源程序中語句的執行順序，逐條翻譯并立即執行相關功能的處理程序，稱為解釋程序。編譯執行：編譯階段，把原程序翻譯為目標程序obj；運行階段，真正執行此目標程序。解釋執行：源程序每個語句一經解釋就立即執行。編譯系統根本原理編譯程序的工作過程可以分為6個階段：詞法分析，語法分析，語義分析，中間代碼生成、代碼

27、優化、目標代碼生成。其中符號管理和出錯處理貫穿前后整個過程。詞法分析：輸入源程序，對構成源程序的字符串掃描和分解，識別出一個個的單詞，刪掉無用信息，報告分析時的錯誤。一個程序語言的根本語法符號分為五類：關鍵字if等、標識符定義的變量、常量、運算符+、界符小括號、尖括號。詞法分析其所輸出單詞符號常常表示成如下的二元式：單詞種別，單詞符號的屬性值描述詞法規那么通常用：正規式和有限自動機狀態轉換圖狀態轉換圖是狀態有限的有向圖，有圓圈表示結點狀態，結點之間有向邊代表狀態轉換，有向邊上可標記字符，表示前一狀態接受某一個字符后的狀態轉移。功能：用于識別一定的字符串要求：狀態即結點個數有限、至少一個初始狀態

28、假設干終止狀態、每條邊上標有字符也可以是空字符表示習慣：初始態用“o表示。終態是雙圈。多度進字符用*表示正規表達式和正規集 /待整理初始態； 終止狀態接收狀態；后繼狀態：有限狀態機在讀入一個字符時，其狀態改變為另一個狀態，那么改變后的狀態被稱為后繼狀態。如果有限狀態機每次轉換后狀態時唯一的，那么稱為確定有限狀態自動機DFAM=s，。編譯工序：詞法分析：編譯過程的第一階段，從左到右逐個字符掃描，從中識別出一個個單詞符號語法分析：根據語言的語法規那么將單詞符號序列分解成各類語法單位。編譯檢查語義分析：主要分析程序中各種語法結構的語義信息。靜態語義分析，動態運行在高級程序中：語句用語描述程序中的運算

29、步驟、控制結構和數據傳輸標符：為數據，子程序，函數，變量等命名。操作系統科1大綱1.2操作系統的中斷控制、進程管理、線程管理中斷控制作用CPU可以不用等待I/O的狀態，直接去處理其他業務，I/O系統使用中斷信號通知CPU，CPU轉入中斷處理程序中，完成與I/O系統的數據交換，提高了CPU的效率處理方法多中斷信號線法、中斷軟件查詢法、雛菊鏈法、總線仲載法，中斷向量表法中斷優先級控制當不同優先級的多個中斷源同時提出中斷請求時，CPU應優先響應高優先級的中斷源，最先響應高優先級從資源管理的觀點看，操作系統的功能分成5局部：處理機管理，存儲管理，設備管理，文件管理，作業管理p75處理機管理進程：是可以

30、與其他程序并發執行的一次執行過程，進程是運行中的程序，是程序的一次運行活動。進程是一個動態的概念，而程序是靜態的概念，是指令的集合。所以進程具有并發性和動態性。進程控制塊PCB來標記進程，進程控制塊是進程存在的唯一標志。進程是由進程控制塊、程序和數據構成的。程序塊：描述該進程所要完成的任務數據塊：包括程序在執行時所需的數據和工作區進程控制塊：包括進程的描述信息、控制信息、資源管理信息和CPU現場保護信息等，反映了進程的動態特性進程控制塊PCBPCB是進程存在的唯一標志進程標識狀態優先級控制信息隊列訪問權限現場一般情況下，進程的PCB結構都是全部或局部常駐內存的。進程狀態： 就緒狀態 執行狀態

31、阻塞狀態進程的狀態可以動態的相互轉換，但阻塞狀態不能直接進入執行狀態，就緒狀態不能直接進入阻塞狀態，任何進程都處于且只能處于一種狀態。運行：就是占用了CPU、正在運行；就緒：萬事俱備，只欠CPU資源；阻塞：在等待I/O完成或等到分配所需資源。進程控制是通過進程控制原語實現的。 用于進程控制的原語有：創立原語、阻塞原語、撤銷原語、喚醒原語、優先級原語、調度原語通常操作系統中設置3種隊列：執行隊列、就緒隊列、阻塞隊列進程互斥與同步 進程互斥：一組并發進程中一個或多個程序段，因共享某一公有資源而導致他們必須以一個不允許交叉執行的單位執行。進程同步：異步環境下得一組并發進程因直接制約而互相發送消息，進

32、行互相合作、互相等待，使得各進程按一定的速度執行的過程。進程通信和管理 進程間的通信根據通信內容可以分為：控制信息的傳送、大批量數據的傳送控制信息的傳送，又稱為低級通信大批量數據的傳送，又稱為高級通信 進程的同步和互斥是通過信號量進行通信來實現的，屬于低級通信 管程：一個由過程、變量及數據結構等組成的集合，即把系統中的資源用數據抽象的表示出來。進程調度與死鎖進程調度方式：剝奪方式、非剝奪方式調度算法：先來先效勞、優先數調度、輪轉法信號量與P，V操作進程之間經常會存在互斥和同步兩種關系。信號量：是一種特殊的變量，表現形式是一個數S和一個隊列P操作：稱為wait操作，使S=S-1，假設S0，進程暫

33、停執行，放入信號量的等待隊列；V操作：稱為signal操作，使S=S+1,假設S=NW-1+1時候保證不會發生死鎖N進程和每個進程需求最大的資源為W，M最小取值：M-N+1=WPS：先給每個進程分配一個資源為N，剩下全部資源分配給一個進程至少能保證等于W，這樣才有可能不死鎖，這個是最低限度，否那么會發生死鎖解決死鎖的策略死鎖預防、死鎖防止、死鎖檢測、死鎖解除。預防：摒棄“請求和保持條件、摒棄“不剝奪、摒棄環路等待防止：防止死鎖的算法是銀行家算法檢測：判斷系統是否處于死鎖狀態解除：就是剝奪、強行分配產生死鎖的主要原因：供共享的系統資源缺乏、資源分配策略和進程的推進順序不當產生死鎖的必要條件：互斥

34、條件、保持和等待條件、不剝奪條件、環路等線程線程是進程中的一個實體，是系統實施調度的獨立單位各線程可以并發的運行線程切換時只需保存和設置少量存放器的內容，而并不涉及存儲器管理方面的操作，所以線程切換的開銷遠遠小于進程的切換原運行進程狀態的切換還要引起資源轉移及現場保護等問題存儲管理p81對象及目的對象：主存儲器；目的：保存數據功能主存儲器的分配和回收；提高主存儲器的利用率；存儲保護；主存擴充分類分區存儲管理固定分區：靜態分區方式，系統生成時將主存劃分大小不等的區域，易形成碎片可變分區：動態分區方式，作業裝入時劃分，個數可變，大小等于作業的大小，也容易形成碎片可重定位分區：移動所有已分配好的分區

35、，使之成為連續的區域，有效解決磁盤碎片的問題存儲分配算法首次適應算法：起始位置開始查找，一旦找到立即停止循環適應算法：上次結束的地方開始查找最正確適應算法：找到最相近的空間地址最差適應算法：分配給最不適合它的位置，最大空白區分頁存儲管理原理：進程的地址空間劃分為大小相等的區域頁，主存空間劃分為與頁相同大小的物理塊塊或頁框，為進程分配主存時，將進程中假設干頁分別裝入多個不鄰接的塊中地址結構：由頁號P，偏移量W頁內地址頁表：為保證能在主存中找到每個頁面所對應的物理塊，為每個進程建立一張頁面映射表，簡稱為頁表，實現從頁號到物理塊號的地址映射分段存儲管理將作業的地址空間劃分為假設干個段，進程的各個段可

36、以分配到主存的不同分區中，為每個進程建立一張段映射表，實現邏輯段到物理主存區的映射段頁式存儲管理結合分頁、分段存儲管理方式，將主存劃分成大小相等的存儲塊頁框，將進程按程序的邏輯關系分為假設干段，并為每個段賦予一個段名，將每個段劃分成假設干頁，以頁架為單位離散分配，利用段表和頁表實現邏輯地址到物理地址的映射虛擬存儲管理定義：主存可以將暫時不用的頁段調出至磁盤，有足夠的空間將要訪問的頁段裝入主存，系統具有的主存容量比實際主存容量大得多，稱這樣的存儲器為虛擬存儲器；實現：請求分頁系統、請求分段系統；請求段頁式系統在原存儲形式上增加請求和置換功能特征：離散性、屢次性、對換性、虛擬性頁面置換算法：最正確

37、置換算法將永久不用或長時間內不再訪問的頁置換出去、先進先出置換算法將最先進入主存的頁置換出去、最近最久未使用置換算法LRU選擇最上次訪問以來所經歷的時間最大頁置換出去、最近未用置換算法NUR通過訪問標志，將未使用過的頁面置換出去，段頁式存儲2023.C2131 24 23 12 11 0段號頁號頁內地址頁的大小為212=4096，即4k；頁號長度為12，每個段最大允許有4096個頁，段號局部為8位，即256個段設備管理p83分類按數據組織分類：塊設備、字符設備從資源分配角度分類：獨占設備、共享設備、虛擬設備按數據傳輸率分類：低速設備、中速設備、高速設備按輸入輸出對象分類：人機通信和機機通信息設

38、備按是否可交互分類：非交設備和交互設備目標提高設備的利用率提高CPU與輸入輸出設備之間的并行操作程度，為用戶提供方便統一的界面，任務動態地掌握并記錄設備的狀態、設備分配和釋放、緩沖區管理、實現物理I/O設備的操作、提供設備使用的用戶接口、設備的訪問和控制、I/O緩沖和調度軟件分為四層：中斷處理程序、設備驅動程序、與設備無關的系統軟件、用戶級軟件文件管理p85定義文件 ：是具有符號名的、在邏輯上具有完整意義的一組相關信息項的集合；信息項是構成文件內容的根本單位文件系統：操作系統中實現文件統一管理的一組軟件和相關數據的集合，專門負責管理和存取文件信息的軟件機構。文件類型按性質和用途：系統文件、庫文

39、件、用戶文件按信息保存期限：臨時文件、檔案文件、永久文件按保護方式：只讀文件、讀寫文件、可執行文件、不保護文件UNIX系統分為普通文件、目錄文件、設備文件特殊文件文件系統類型：FAT,Vfat,NTFS,Ext2,HPFS文件結構邏輯結構：用戶角度 分為具有結構的記錄式文件定長、可變長 、無結構的流式文件物理結構：存儲器存儲方式 分為連續結構、鏈接結構、索引結構文件目錄文件控制塊FCB：每個文件設置用于描述和控制文件的數據結構，包括文件名和存放文件的物理地址，包含根本信息類、存取控制信息類、使用信息類文件目錄：文件控制塊的有序集合，用于文件的檢索，分為一級、二級、多級目錄結構存取方法指讀寫文件

40、存儲器上的一個物理塊方法；包括順序存取、直接存取、按鍵存取存儲空間管理管理方法：空閑區表、位示圖、空閑塊鏈、成組鏈接法UNIX系統文件使用文件系統通過用戶給出的文件名，查出對應文件的存放位置，讀出文件內容操作系統在操作級命令級和編程級系統調用和函數向用戶提供文件效勞操作級提供命令：目錄管理類、文件操作類、文件管理類編程級提供調用：創立文件、撤銷文件、翻開文件、關閉文件、讀文件、寫文件文件共享不同用戶進程使用同一文件，常見文件鏈接分為硬鏈接和符號鏈接文件保護采用存取控制方式進行保護，涉及存取控制矩陣、存取控制表、用戶權限表、密碼文件平安性可靠性在系統級、用戶級、目錄級、文件級四個級別上對文件進行

41、平安性管理通過轉儲和恢復、日志文件、文件系統的一致性實現文件的可靠性文件命名包括盤符從根目錄下開始的路徑名相對路徑：當前路徑如： java作業管理p87定義系統為完成一個用戶的計算任務或一次事務處理所做的工作總和組成由程序、數據和作業說明書組成；作業說明書包括作業根本情況、作業控制、作業資源要求的描述，表達用戶控制意圖管理作業控制：采用脫機和聯機兩種控制方式作業狀態：提交、后備、執行、完成作業控制塊JCB：記錄作業各種有關信息的登記表，是作業存在的唯一標志，包括用戶名、作業名、狀態標志等信息作業后備隊列：將作業控制塊排列成一個或多個隊列，即隊列由JCB組成調度算法：先來先效勞、短作業優先、響應

42、比高優先、優先級調度算法、均衡調度算法衡量指標：平均周轉時間或平均帶權周轉時間用戶界面定義：用戶接入口或人機界面，是計算機中實現用戶與計算機通信息的軟件和硬件局部的總稱組成：硬件局部輸入、輸出裝置、軟件局部協議、操作縱命令及處理軟件開展階段：控制面板式用戶界面、字符用戶界面、圖形用戶界面、新一代用戶界面實存管理單一連續分配、固定分配、可變分區分配。可變分區分配：最正確適應算法：選擇等于或最接近作業大小的內存進行分配。最差適應法：選擇整個主存中最大的內存自由區進行分配。首次適應法：從內存低地址開似乎，尋找第一個可用的自由區。循環首次適應算法：從上次分配的地址繼續向下匹配。虛存管理分頁技術、分段技

43、術、段頁式技術。置換策略最優算法OPT：淘汰不用或最遠的將來采用的頁。理想的算法先進先出算法FIFO、最近最少使用算法LRU作業調度目標響應時間快。分時、實時系統的要求。周轉或加權周轉時間短。批處理系統的要求，周轉時間作業提交到作業完成的時間差，加權周轉時間，作業的周轉時間與作業運行時間之比利用率均衡、吞吐量大。系統反響時間短作業提交到獲得首次效勞時間調度算法：先來先效勞FCFS：不利于短作業短作業優先SJF：不利于長作業響應比高者優先HRN,使用公式估計運行時間+等待時間/估計運行時間來計算誰優先優先級調度：即根據預設的優先級進行調度。網絡操作系統和嵌入式操作系統網絡操作系統P89功能除具備

44、根本功能外，還應有聯網功能，支持網絡體系結構和各種網絡通信協議，提供網絡互聯功能，支持有效、平安可靠的數據傳送特征硬件獨立性、多用戶支持、支持網絡實用程序及其管理功能、多種客戶端支持、提供目錄效勞、支持多種增值效勞分類集中模式、客戶機/效勞器模式、對等模式嵌入式操作系統91概念運行在嵌入式智能芯片環境中，對整個智能芯片以及其控制的各種部件和裝置等資源進行統一協調、調度、指揮和控制的系統軟件特點微型化，可定制，實時性、可靠性，易移植性；與OS相比，占用空間小，執行效率高，便于個性化定制和軟件固化存信開發環境通常配有源代碼級可配置的系統模塊設計、豐富的同步原語、可選擇的調度算法、主存分配策略等常見

45、的嵌入式系統有Windows CE、Palm OSUNIX操作系統：文件可以分為3大類：普通文件、目錄文件和設備文件輸入和輸出設備看作是特殊文件。操作系統的配置數據庫科1大綱1.4數據庫根本原理p105根本概念數據庫：長期存儲在計算機內的，有組織的，可共享的數據的集合數據庫管理系統DBMS：是一組對數據進行管理的軟件，是一個可實際運行的，按照數據庫方式存儲、維護和向應用系統提供數據或信息支持的系統數據庫系統：是實現有組織、動態存儲大量相關數據的系統，由數據庫、軟件、硬件和人員組成數據庫技術：是研究數據庫的存儲、結構、設計、管理和使用的一門學科數據模型概念數據模型：對現實世界數據特征的抽象現實世

46、界：數據是客觀存在的各類原始數據，按用戶的觀點對數據和信息建模信息世界：是現實世界在人們頭腦中的反映，數據庫常用術語：實體、實體集、屬性和碼機器世界：按計算機系統的觀點建模，描述數據的常用術語：字段、記錄、文件和記錄碼三要素數據結構：是所研究的對象類型的集合，是對系統靜態特性的描述數據操作：對數據庫中各種對象的實例允許執行的操作及操作規那么的集合數據的約束條件：是一組完整性規那么的集合E-R模型實體聯系模型，屬于概念數據模型，采用的三個主要概念：實體、聯系和屬性實體：可以區別于其他對象的“事件或“物體，如企業中的每個人都是一個實體，由一組特性屬性表示聯系：分為實體內部聯系和實體與實體之間的聯系

47、；兩個不同實體集之間可以存在一對一、一對多、多對多的聯系；兩個以上不同實體集之間可以存1:1:1,1:1:n,1:m:n和r:m:n的聯系；同一實體集內的各實體之間可以存在1:1，1:n，m:n的聯系屬性：是實體某方面的特性，分類包括簡單屬性、復合屬性、單值屬性、多值屬性、NULL屬性、派生屬性E-R方法：實體聯系方法，從現實世界中抽象出實體和實體之間的聯系，采用E-R圖來表示數據模型層次模型屬于根本數據模型，采用樹型結構表示數據與數據間的聯系。每一個結點表示一個記錄類型實體，記錄之間的聯系用連線表示，除根結點以外，其他結點有且僅有一個雙親結點特點：記錄之間的聯系通過指針實現，比較簡單，查詢效

48、率高缺點：只能表示1:n的聯系網狀模型屬于根本數據模型，是層次模型的一個特例，去掉了層次模型的兩個限制，允許兩個結點之間有多種聯系。每一個結點表示一個記錄類型實體。特點：能更為直接的描述現實世界，具有良好的性能，存取效率高缺點：結構復雜關系模型屬于根本數據模型，由假設干個關系模式組成的集合數據庫管理系統的功能和特征p105功能數據定義、數據庫操作、數據庫運行管理、數據組織、存儲和管理、數據庫的建立和維護、與其他軟件系統的通信功能，不同DBMS之間的轉換功能特征數據結構化且統一管理、有較高的數據獨立性、數據控制功能平安性保護、完整性、并發控制、故障恢復關系運算2023.C16：投影、選擇、連接、

49、除法、外連接、數據庫語言與編程p116數據定義定義根本表 CREAT Table 表名修改根本表 ALTER Table 表名刪除根本表 DROP Table 表名建立索引 CREAT Unique ClusterINDEX 索引名 ON 表名列名次序刪除索引 DROP INDEX 索引名數據查詢單表查詢、連接查詢、嵌套查詢、集合查詢數據更新插入數據 INSERT INTO 表名 VALUES (.)修改數據 UPDATE 表名 SET where 刪除數據 DELETE FROM 表名 where 視圖定義視圖：CREATE VIEW,AS 子查詢刪除視圖：DROP 視圖名查詢視圖：SELE

50、CT 字段名FROM視圖名 WHERE 條件更新視圖：UPDATE 視圖名 SET WHERE 條件數據控制授權：GRANT ON TO 收回授權：REVOKE ,ON FROM ，。數據庫模式：一個數據庫只有一個模式三級模式外模式：子模式、用戶模式，多個外模式模式：概念模式、邏輯模式內模式：存儲模式，一個數據庫只有一個內模式關系模型域：一組具有相同數據類型的集合，性別笛卡兒積：關系：屬性：關系中不同的列可以對應相同的域，為了加以區分，必須每列起個名字，成為屬性。N目關系必有n屬性。候選碼：假設關系中某一屬性組的值能唯一地標識一個元組，那么稱該屬性組的候選碼主碼：假設一個關系有多個候選碼，那么

51、選定其中一個為主嗎，主鍵根本關系：6個特征列示同質的，每一列中的分量是同一類型的數據，來自同一個域。不同的列可以出自同一個域。列的順序無所謂，即列的次序可以任意交換。任意兩個元組不能完全相同。行的順序無所謂，即行的次序可以任意交換。分量必須取原子值，即每一個分量都必須是不可分的數據項。關系描述稱為關系模式，關系模式是一個五元組，形式化表示為RU，D，DOM，FR關系名、U組成該關系的屬性名集合、D屬性組U中屬性所來自的域、DOM屬性向域的映像集合、F屬性間的數據以來關系集合。通常簡記為RA1An標準化理論范式：第一范式：關系模式R的每個關系r的屬性值都似乎不可分的原子值。那么稱R是第一范式的模

52、式，r是標準化的關系。在任何一個關系數據中，第一范式是對關系模式的根本要求，不滿足第一范式1NF的數據庫就不是關系數據庫。第二范式：假設R是1NF，且每個非主屬性完全函數依賴與候選鍵，那么稱R是2NF。第二范式要求數據庫表中的每個實例或行必須可以被唯一的區分。為實現區分通常加一個列，以存儲各個實例的惟一標識，這列被稱為主關鍵字或主鍵、主碼。例如員工信息表加上了一個員工編號，滿足唯一性。第三范式3NF。如果關系模式是1NF，且每個非主屬性都不依賴與R的候選碼，那么稱R為3NF。BC范式BCNF，假設關系模式R是1NF，且每個屬性都不傳遞依賴與R的候選鍵，那么成R是BCNF數據操作查詢：選擇、投影

53、、連接、除、并、交、差。數據更新：插入，刪除，修改計算機網絡根底知識科1大綱1.5網絡分類，體系結構與網絡協議p131網絡分類 按通信距離分 廣域網、局域網、城域網 按信息交換方式分 電路交換網、分組交換網、綜合交換網 按網絡拓撲結構分 星形、樹形、環形、總線型 按通信介質分 雙絞線網、同軸電纜網、光纖網、衛星網 按傳輸帶寬分 基帶網、寬帶網 按使用范圍分 公用網、專用網 按速率分 高速網、中速網、低速網 按通信傳播方式分 播送式、點到點式體系結構 采用ISO/OSI網絡體系結構，OSI參考模型從低到高為物理層、數據鏈路層、網絡層、傳輸層、會話層、表示層、應用層； 13層：負責通信功能，為通信

54、子層 57層：資源子網層網絡協議 局域網協議LAN模型：將數據鏈路層分為介質訪問控制層MAC、邏輯鏈接控制層LLC以太網IEEE802.3標準：采用CSMA/CD訪問協議令牌環網IEEE802.5標準：采用介質訪問控制，編碼方式差分曼徹斯特編碼FDDI光纖分布式數據接口：使用同軸電纜或雙絞線，編碼方式曼徹斯特編碼廣域網協議點對點PPP：主要用于拔號上網連接模式，數字用戶線x DSL：數字專線DDN：數字數據網，采用數字傳輸信道傳輸數據信號的通信網綜合業務數字網：建立在數字 網絡根底上的網絡，提供端到端的數字連接，將聲音、數據、圖像等不同業務綜合在一個網絡內進行傳送和處理幀中繼FR：在用戶網絡接

55、口之間提供用戶信息流的雙向傳送，并保持順序不變的一種承載業務。異步傳輸模式ATM：是一種面向分組的快速分組交換模式，使用異步時分復用技術，將信息流分割成固定長度的信元，ATM參考模型為分用戶層、ATM適配層、ATM層和物理層X.25協議：是在公用數據網上以分組方式進行操作的DTE數據終端設備和DCE數據通信設備之間的接口Internet協議TCP/IP為Internet的核心協議TCP/IP分層模型：低到高網絡接口層數據鏈路層、網際層、傳輸層、應用層網絡接口層協議：只提供接口標準網際層協議IP網際協議、ICMPInternet控制協議協議、ARP地址解析IP物理地址協議、RARP反地址解析物理

56、地址IP協議傳輸層協議TCP傳輸控制協議、UDP用戶數據報協議應用層協議：NFS、Telnet、SMTP、DNS、SNMP、FTP常用網絡設備網絡傳輸介質互聯設備網絡線路與用戶節點鏈接：T型頭、收發器、RJ-45接口、調制解調器物理層的互聯設備中繼器：實現局域網網段互聯，適用于連接相同的局域網段集線器：一種特殊的多路中繼器，數據鏈路層的互聯設備網橋：工作于MAC子層，兩個網絡MAC子層以上的協議相同，都可以用網橋互聯交換機：采用端口交換、幀交換、信元交換三種交換技術第二層交換機：工作在數據鏈路層第三層交換機：工作在網絡層高層交換機：網絡層網絡層互聯設備路由器：互連的網絡低兩層協議可以不同網關：

57、連接不同類型而協議差異又較大的網絡應用層互聯設備Internet根底知識及應用p156Internet地址域名格式：用戶所在的主機名或地址，由四部組成 主機名.本地名.組名.最高層域名IP地址格式：32位 由4個小于256的數字組成，分為A000127,B128191,C192223,D224239,E240255五類Internet效勞DNS域名效勞：提供域名地址與IP地址的映射變換，采用客戶機/效勞器模式，由解析器和域名效勞器組成TELNET遠程登錄效勞：在Telnet協議支持下，將用戶端與遠程主機相連，采用客戶機/效勞器模式，由客戶軟件、效勞器軟件及Telnet通信協議組成；E-mail

58、電子郵件效勞：利用計算機進行信息交換的電子媒體信息，基于客戶機/效勞器模式，由E-mail客戶軟件、E-mail效勞器和通信協議SMTP、POP組成WWW效勞：一種交互式圖形界面的Internet效勞，具有強大的信息連接功能的多媒體信息效勞系統，基于客戶機/效勞器模式，提供超文本傳輸協議 ，由Web效勞器、瀏覽器和 通信協議等組成；URL統一資源定位器FTP文件傳輸效勞：在計算機之間傳輸文件，采用客戶機/效勞器模式，由客戶軟件、效勞器軟件和FTP通信協議組成，建立控制連接、數據連接Gopher：將Internet上的信息組織成某種索引，采用客戶機/效勞器模式，網絡管理p162網絡平安定義：保護

59、計算機、網絡系統的硬件、軟件以及系統中的數據，不因偶然的或惡意的原因而遭到破壞、更改或泄露，確保系統能連續和可靠地運行，使網絡效勞不中斷涉及內容：運行系統的平安、信息系統的平安、信息傳播的平安、信息內容的平安信息系統對平安的根本需求：保密性、完整性、可用性、可核查性平安威脅：物理威脅、網絡攻擊、身份鑒別、編程威脅、系統漏洞網絡的信息平安信息的存儲平安：使用的平安用戶的標識、存取權限限制、平安問題追蹤，計算機防病毒防治，系統平安監控，數據的加密，防止非法的攻擊等內容信息的傳輸平安：鏈路加密，節點加密，端端加密防火墻技術分類：包過濾型防火墻、應用代理網關防火墻，狀態檢測技術防火墻體系結構：一般由過

60、濾路由器和代理效勞器組成；典型防火墻由過濾路由器，雙宿主主機，被屏蔽主機以及被屏蔽子網OSI七層模型物理層：是OSI的最低層或第一層。物理層協議要解決的是主機、工作站等數據終端設備與通信線路上通信設備之間的借口問題。四個特性機械特性：規定了DTE和DCE之間的連接器形式。電氣特性：功能特性：對借口各信號線的功能給出確切定義，說明某些連線上出現的某一電壓表示的意義。規程特性：規定了DTE和DCE之間各接口信號線實現數據傳輸的操作過程。數據鏈路層建立、維持和釋放網絡實體之間的數據鏈路，分為MAC和LLC網絡層：屬于通信子網，通過網絡連接交換傳輸層實體發出的數據，解決的問題是路由選擇，網絡擁塞、異構