一、 計(jì)算機(jī)基礎(chǔ)知識(shí)部分
1. 計(jì)算機(jī)系統(tǒng)發(fā)展歷程：電子管計(jì)算機(jī)、晶體管計(jì)算機(jī)、集成電路計(jì)算機(jī)、大規(guī)模及超大規(guī)模集成電路計(jì)算機(jī)。
2. 電子計(jì)算機(jī)時(shí)代開(kāi)始的標(biāo)志：以美國(guó)1945年生產(chǎn)、1946年2月交付使用的ENIAC計(jì)算機(jī)為標(biāo)志。
3. 電子計(jì)算機(jī)分類(lèi)：以規(guī)模分類(lèi)可以分為大型機(jī)、超大型機(jī)、中型機(jī)、小型機(jī)和微型機(jī)。
4. 計(jì)算機(jī)系統(tǒng)的組成：通常所說(shuō)的計(jì)算機(jī)系統(tǒng)包括硬件系統(tǒng)和軟件系統(tǒng)。
5. 計(jì)算機(jī)硬件系統(tǒng)的組成：包括運(yùn)算器、控制器、存儲(chǔ)器和輸入輸出設(shè)備。其中運(yùn)算器和控制器構(gòu)成中央處理器CPU。
6. CPU的作用：取得、解釋和執(zhí)行指令。
7. CPU的指標(biāo)：字長(zhǎng)（指CPU中數(shù)據(jù)總線的寬度，即一次可并行傳遞二進(jìn)制數(shù)據(jù)的位數(shù)）、速度（指CPU中振蕩器的主振頻率，即主頻。）指令處理能力（即每秒處理百萬(wàn)條指令數(shù)，以MIPS表示）。
8. 總線的分類(lèi)：總線可以分為傳輸數(shù)據(jù)的數(shù)據(jù)總線、傳輸控制信息的控制總線和連接各個(gè)芯片地址的地址總線。
9. 內(nèi)存儲(chǔ)器的分類(lèi)：存儲(chǔ)器可以分為只讀存儲(chǔ)器和隨機(jī)存儲(chǔ)器。只讀存儲(chǔ)器又可以分為ROM、PROM、EPROM、E2PROM等。注：ROM 即Read Only Memory
10. 隨機(jī)存儲(chǔ)器：指計(jì)算機(jī)運(yùn)行期間,可以隨時(shí)向其寫(xiě)入數(shù)據(jù)、也可以隨時(shí)從其中讀出數(shù)據(jù)的存儲(chǔ)器。在微型計(jì)算機(jī)中，內(nèi)存儲(chǔ)器也叫主存儲(chǔ)器。
11. 高速緩沖存儲(chǔ)器：為解決CPU與主存儲(chǔ)器間速度差而在內(nèi)存儲(chǔ)器和CPU之間增加的一種存取速度遠(yuǎn)高于普通內(nèi)存的特殊存儲(chǔ)器。
12. 運(yùn)算器的功能：運(yùn)行器是計(jì)算機(jī)中完成數(shù)學(xué)運(yùn)行和邏輯運(yùn)算的部件。
13. 常見(jiàn)的數(shù)據(jù)總線為ISA、EISA、VESA、PCI等。
14. 中斷：指當(dāng)出現(xiàn)需要時(shí)，CPU暫時(shí)停止當(dāng)前程序的執(zhí)行轉(zhuǎn)而執(zhí)行處理新情況的程序和執(zhí)行過(guò)程。即在程序運(yùn)行過(guò)程中，系統(tǒng)出現(xiàn)了一個(gè)必須由CPU立即處理的情況，此時(shí)，CPU暫時(shí)中止程序的執(zhí)行轉(zhuǎn)而處理這個(gè)新的情況的過(guò)程就叫做中斷。
15. 中斷的處理過(guò)程為：關(guān)中斷（在此中斷處理完成前，不處理其它中斷）、保護(hù)現(xiàn)場(chǎng)、執(zhí)行中斷服務(wù)程序、恢復(fù)現(xiàn)場(chǎng)、開(kāi)中斷。
16. 堆棧：是一種后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)，計(jì)算機(jī)系統(tǒng)處理中斷時(shí)，使用這個(gè)數(shù)據(jù)結(jié)構(gòu)保護(hù)現(xiàn)場(chǎng)。
17. 中斷的類(lèi)型：按引起中斷的原因劃分：輸入、輸出中斷；計(jì)算機(jī)故障中斷；實(shí)時(shí)時(shí)鐘中斷；軟件中斷；數(shù)據(jù)通道中斷。按中斷處理類(lèi)型劃分：不可屏蔽中斷、可屏蔽中斷。
18. 中斷優(yōu)先級(jí)：指各種中斷源根據(jù)其重要性不同所劃分的優(yōu)先級(jí)別，高級(jí)別的中斷源提出的中斷請(qǐng)求可以使低級(jí)別的中斷服務(wù)程序中斷，轉(zhuǎn)而執(zhí)行出級(jí)別的中斷服務(wù)。
19. 媒體：指信息的載體，即計(jì)算機(jī)輸入輸出所采用的信息形式。
20. 多媒體技術(shù)：指對(duì)多媒體信息的采集、存儲(chǔ)、處理和應(yīng)用的有機(jī)總和。它包括軟件技術(shù)和硬件技術(shù)兩大類(lèi)。
21. 超文本技術(shù)：是指把文本和菜單結(jié)合在一起的技術(shù)。
22. 超媒體技術(shù)：指將超文本技術(shù)應(yīng)用于多媒體。
23. 多媒體的關(guān)鍵技術(shù)包括：壓縮/解壓縮技術(shù)、專(zhuān)用硬件芯片技術(shù)和多媒體軟件技術(shù)。
24. 計(jì)算機(jī)軟件系統(tǒng)是由系統(tǒng)軟件、應(yīng)用軟件和應(yīng)用軟件構(gòu)成的。
25. 操作系統(tǒng)包括進(jìn)程管理、存儲(chǔ)管理、設(shè)備管理、文件管理、作業(yè)管理等功能。
26. 計(jì)算機(jī)信息處理經(jīng)歷了電子數(shù)據(jù)處理、管理信息系統(tǒng)、管理自動(dòng)化三個(gè)階段
27. 計(jì)算機(jī)信息系統(tǒng)的功能包括：信息獲取、信息存儲(chǔ)、信息轉(zhuǎn)換、信息更新、信息維護(hù)、信息輸出、信息傳輸、信息查詢(xún)等。
28. 計(jì)算機(jī)控制包括：?jiǎn)喂?jié)點(diǎn)控制、多節(jié)點(diǎn)控制、集散控制系統(tǒng)等。
29. 系統(tǒng)模擬技術(shù)包括：概率模擬、確定性模擬、形象模擬、功能模擬等。
30. 計(jì)算機(jī)輔助工程包括：CAD（輔助設(shè)計(jì)）、CAM（輔助制造）、CAI（輔助教學(xué)）、CAT（輔助測(cè)試）
31. 工程仿真包括：半物理仿真、全物理仿真和數(shù)字仿真。
二、操作系統(tǒng)基礎(chǔ)部分
32. 操作系統(tǒng)是一個(gè)系統(tǒng)軟件，它的任務(wù)是統(tǒng)一和有效地管理計(jì)算機(jī)各種資源，控制和組織和諧的執(zhí)行。
33. 認(rèn)識(shí)計(jì)算機(jī)操作系統(tǒng)有兩個(gè)觀點(diǎn)：資源管理觀點(diǎn)和用戶(hù)觀點(diǎn)。
34. 操作系統(tǒng)的特點(diǎn)是并發(fā)性和共享性。
35. 操作系統(tǒng)的主要功能有：進(jìn)程管理（也稱(chēng)處理機(jī)管理），其任務(wù)是合理、有效地對(duì)進(jìn)程進(jìn)行調(diào)度，使得系統(tǒng)高效、安全地運(yùn)行；存儲(chǔ)管理，主要是指對(duì)內(nèi)存的管理；設(shè)備管理，其任務(wù)是為各種設(shè)備提供良好的用戶(hù)接口，使用各種調(diào)度策略以用緩沖和虛擬設(shè)備等技術(shù)，協(xié)調(diào)系統(tǒng)中各部分的工作，提高設(shè)備效率和利用率；文件管理，主要是對(duì)計(jì)算機(jī)系統(tǒng)中由軟件和數(shù)據(jù)資源構(gòu)成的文件進(jìn)行管理，包括文件的存儲(chǔ)、檢索、修改、共享、保密和保護(hù)，并為用戶(hù)使用這些文件實(shí)現(xiàn)按名存取和提供友好的用戶(hù)界面；作業(yè)管理，是操作系統(tǒng)為用戶(hù)使用計(jì)算機(jī)系統(tǒng)提供一個(gè)良好的環(huán)境和友好的界面，作業(yè)管理包括作業(yè)控制和作業(yè)調(diào)度。
36. 操作系統(tǒng)的分類(lèi)：按對(duì)進(jìn)程不同的處理方式可分為批處理操作系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)；按用戶(hù)數(shù)目可分為單用戶(hù)系統(tǒng)（單用戶(hù)單任務(wù)、單用戶(hù)多任務(wù)）、多用戶(hù)操作系統(tǒng)；按處理機(jī)數(shù)目可分為單處理機(jī)操作系統(tǒng)和多處理機(jī)操作系統(tǒng)；按拓?fù)浣Y(jié)構(gòu)可以分為單機(jī)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。
37. 批處理操作系統(tǒng)是將用戶(hù)群的程序按一定的順序排列，統(tǒng)一交給計(jì)算機(jī)的輸入設(shè)備，計(jì)算機(jī)系統(tǒng)自動(dòng)地從輸入設(shè)備中把各個(gè)作業(yè)按照某促規(guī)則組織執(zhí)行，執(zhí)行完畢后將程序運(yùn)行結(jié)果通過(guò)輸出設(shè)備交給用戶(hù)的操作系統(tǒng)。它能夠充分地利用處理機(jī)的高速度，比較好地協(xié)調(diào)了高速處理機(jī)和慢速輸入輸出設(shè)備之間的矛盾，提高了計(jì)算機(jī)系統(tǒng)的使用效率。
38. 分時(shí)系統(tǒng)是以分時(shí)（時(shí)間片）方式向多個(gè)用戶(hù)進(jìn)程提供服務(wù)的一個(gè)操作系統(tǒng)；它的特點(diǎn)是既可以支持人機(jī)交互、又使得計(jì)算機(jī)系統(tǒng)可以高效地使用處理機(jī)以保證計(jì)算機(jī)系統(tǒng)高效率。
39. 實(shí)時(shí)系統(tǒng)就是計(jì)算機(jī)系統(tǒng)可以立即對(duì)用戶(hù)程序要求或者外部信號(hào)作出反應(yīng)的系統(tǒng)，它可以分為硬實(shí)時(shí)系統(tǒng)和軟實(shí)時(shí)系統(tǒng)。
40. 網(wǎng)絡(luò)操作系統(tǒng)是服務(wù)于計(jì)算機(jī)網(wǎng)絡(luò)，按照網(wǎng)絡(luò)體系結(jié)構(gòu)的各種協(xié)議來(lái)完成網(wǎng)絡(luò)的通信、資源共享、網(wǎng)絡(luò)管理和安全管理的系統(tǒng)軟件。
41. 分布式操作系統(tǒng)是建立在網(wǎng)絡(luò)操作系統(tǒng)之上，對(duì)用戶(hù)屏蔽了系統(tǒng)資源的分布而形成的一個(gè)邏輯整體系統(tǒng)的操作系統(tǒng)。
42. 進(jìn)程是程序（或一部分程序）、相關(guān)的數(shù)據(jù)處理在處理機(jī)上的一次運(yùn)行，是操作系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)基本單位，它具有運(yùn)動(dòng)特性、并行特性、獨(dú)立特性、異步特性、結(jié)構(gòu)特性等五大特性。進(jìn)程由操作系統(tǒng)依據(jù)程序創(chuàng)建而產(chǎn)生，因調(diào)度而執(zhí)行、因運(yùn)行條件不滿(mǎn)足而暫時(shí)停止，因任務(wù)完成而撤銷(xiāo)。51. 并發(fā)的進(jìn)程之間在運(yùn)行時(shí)可能需要交換信息，這些信息的交換就構(gòu)成了進(jìn)程間的通信。進(jìn)程間的通信使用通信原語(yǔ)來(lái)完成。
52. 對(duì)進(jìn)程的控制包括使用創(chuàng)建原語(yǔ)創(chuàng)建一個(gè)進(jìn)程、使用撤銷(xiāo)原語(yǔ)撤銷(xiāo)完成任務(wù)的進(jìn)程、使用阻塞原語(yǔ)使一個(gè)因得不到資源的進(jìn)程由運(yùn)行狀態(tài)轉(zhuǎn)入等待狀態(tài)，使用喚醒原語(yǔ)使一個(gè)進(jìn)程由等待狀態(tài)轉(zhuǎn)入就緒狀態(tài)。
53. 對(duì)進(jìn)程的調(diào)度主要是控制和協(xié)調(diào)各個(gè)進(jìn)程對(duì)處理器的競(jìng)爭(zhēng)，通過(guò)某種算法使得適合的進(jìn)程由就緒狀態(tài)轉(zhuǎn)入運(yùn)行狀態(tài)。
54. 執(zhí)行進(jìn)程調(diào)度通常是發(fā)生某個(gè)正在運(yùn)行的進(jìn)程或者已經(jīng)運(yùn)行完畢、或者因某種原因進(jìn)入了等待隊(duì)列時(shí)，CPU可以為下一個(gè)進(jìn)程提供服務(wù)，另外，有較高優(yōu)先級(jí)的進(jìn)程進(jìn)入了就緒狀態(tài)，也可能剝奪正在運(yùn)行的進(jìn)程的運(yùn)行權(quán)力，使得高優(yōu)先級(jí)進(jìn)行進(jìn)入運(yùn)行狀態(tài)，這種方式稱(chēng)為可剝奪方式。
55. 進(jìn)程的調(diào)度算法包括：FIFO（First Input First Output 先進(jìn)先出法）、RR（時(shí)間片輪轉(zhuǎn)算法）、（HPF）優(yōu)先級(jí)算法。56. 死鎖是指在一組進(jìn)程中的各個(gè)進(jìn)程均占有不會(huì)釋放的資源，但因互相申請(qǐng)被其它進(jìn)程所占用不會(huì)釋放的資源而處于的一種永久等待狀態(tài)。
57. 死鎖產(chǎn)生的四個(gè)必要條件為：互斥條件、不可剝奪條件、部分分配、循環(huán)等待。應(yīng)注意，這四個(gè)條件不是充分條件，即使這四個(gè)條件同時(shí)存在，系統(tǒng)也不一定發(fā)生死鎖，但系統(tǒng)一旦發(fā)生死鎖，這四個(gè)條件一定是滿(mǎn)足的。
58. 死鎖的處理包括死鎖的預(yù)防、避免和解除。
59. 死鎖的預(yù)防是指破壞死鎖的四個(gè)條件之一，具體方法為：資源靜態(tài)分配策略（資源有序分配法），死鎖預(yù)防的方法使得系統(tǒng)資源的利用率降低。
60. 死鎖避免是在系統(tǒng)運(yùn)行過(guò)程中避免死鎖的最終發(fā)生，死鎖避免方法就是使系統(tǒng)總是處于安全狀態(tài)，死銷(xiāo)避免采用銀行家算法，就是當(dāng)需要給進(jìn)程分配資源時(shí)，如果分配以后系統(tǒng)是安全的則給予分配，否則不予以分配，死鎖避免方法使系統(tǒng)開(kāi)銷(xiāo)增大。
61. 死鎖的解除：由于死鎖的預(yù)防和避免都要付出很大的代價(jià)，而死鎖并不一定發(fā)生，所以，為了提高系統(tǒng)效率，可以采取死鎖解除的方法；一旦發(fā)生死鎖，就利用資源剝奪法或進(jìn)程撤銷(xiāo)法解除死鎖，實(shí)現(xiàn)死鎖解除的關(guān)鍵是死鎖的檢測(cè)，檢測(cè)方法包括定時(shí)檢測(cè)、效率低時(shí)檢測(cè)、進(jìn)程等待時(shí)檢測(cè)等。
62. 存儲(chǔ)管理主要是指內(nèi)存的管理，計(jì)算機(jī)內(nèi)存空間包括系統(tǒng)區(qū)和用戶(hù)區(qū)，操作系統(tǒng)的內(nèi)存管理主要是對(duì)用戶(hù)區(qū)的管理，它包括內(nèi)存空間的分配和回收、存儲(chǔ)保護(hù)兩大方面的內(nèi)容。
63. 分區(qū)存儲(chǔ)管理主要包括固定分區(qū)管理和可變分區(qū)管理兩大類(lèi)。
64. 頁(yè)式存儲(chǔ)管理：頁(yè)式存儲(chǔ)管理使用靜態(tài)定長(zhǎng)劃分內(nèi)存的方法，所有頁(yè)面統(tǒng)一編號(hào)，稱(chēng)為頁(yè)號(hào)，也叫邏輯頁(yè)號(hào)；每個(gè)頁(yè)面內(nèi)的內(nèi)存單元也統(tǒng)一編號(hào)，稱(chēng)為頁(yè)內(nèi)地址。所以，在頁(yè)式存儲(chǔ)管理中，物理地址＝頁(yè)面大小×頁(yè)號(hào)＋頁(yè)內(nèi)地址。
65. 頁(yè)表：是在頁(yè)式存儲(chǔ)管理中記錄頁(yè)面使用情況的表，它包括用戶(hù)表和空閑表。其中用戶(hù)表中記錄了每一個(gè)用戶(hù)進(jìn)程所使用的頁(yè)面及其對(duì)應(yīng)的物理地址，而空閑表記錄了空閑頁(yè)面。在實(shí)際使用中，首先從頁(yè)表起始地址寄存器中查出進(jìn)程所在的頁(yè)表的物理起始地址，進(jìn)而由這個(gè)頁(yè)表中的邏輯頁(yè)號(hào)查出該頁(yè)面的物理起始地址，再加上頁(yè)面內(nèi)地址則成為所需的實(shí)際物理地址。
66. 越界是指程序的邏輯頁(yè)號(hào)大于進(jìn)程在頁(yè)表長(zhǎng)度寄存器中保存的頁(yè)表長(zhǎng)度值。
67. 段式存儲(chǔ)管理是對(duì)內(nèi)存的每一個(gè)邏輯塊使用不同大小的方式，也就是不定長(zhǎng)的可變分區(qū)，每個(gè)邏輯段在內(nèi)存中有一個(gè)起始地址，叫段首址，另外還需要一個(gè)段長(zhǎng)度來(lái)描述這個(gè)邏輯段的范圍。
68. 段頁(yè)式存儲(chǔ)管理：指將內(nèi)存空間劃分為若干個(gè)大小相等的頁(yè)面，對(duì)用戶(hù)程序依照段式存儲(chǔ)的方法劃分成若干個(gè)邏輯段，每個(gè)邏輯段包含若干個(gè)頁(yè)面。其物理地址由邏輯段號(hào)、邏輯頁(yè)面號(hào)和頁(yè)內(nèi)地址構(gòu)成。
69. 內(nèi)碎片是指在頁(yè)面內(nèi)部沒(méi)有被使用的存儲(chǔ)區(qū)域，在頁(yè)式存儲(chǔ)方式中，會(huì)出現(xiàn)內(nèi)碎片。處碎片是指沒(méi)有得到分配權(quán)的存儲(chǔ)區(qū)域，在段式存儲(chǔ)方式中，會(huì)產(chǎn)生外碎片。
70. 虛擬存儲(chǔ)技術(shù)：利用實(shí)際內(nèi)存空間和相對(duì)大得多的外部存儲(chǔ)器存儲(chǔ)空間相結(jié)合，構(gòu)成一個(gè)遠(yuǎn)遠(yuǎn)大于實(shí)際內(nèi)存空間的虛擬存儲(chǔ)空間，程序可以運(yùn)行在這個(gè)虛擬存儲(chǔ)空間中。
71. 能夠?qū)崿F(xiàn)虛擬存儲(chǔ)依據(jù)是程序的局部性原理，即程序的時(shí)間局部性和空間局部性。
72. 虛擬存儲(chǔ)管理把一個(gè)程序所需要的存儲(chǔ)空間分成若干頁(yè)或段，程序運(yùn)行用到的頁(yè)就放在內(nèi)存里，暫時(shí)不用的頁(yè)就放在外存中。當(dāng)系統(tǒng)需要用到外存中的段或頁(yè)時(shí)，再把它們調(diào)入內(nèi)存，反之則送到外存中，裝入內(nèi)存中的段或頁(yè)可以分散存放。
73. 虛擬頁(yè)式存儲(chǔ)管理與一般頁(yè)式存儲(chǔ)管理有相似之處，只不過(guò)各進(jìn)程頁(yè)表中要增加指明每個(gè)頁(yè)面所在的位置，也就是這個(gè)頁(yè)面是在內(nèi)存中還是在外存中的具體物理地址。
74. 頁(yè)面淘汰算法包括：淘汰算法OPT（這是一個(gè)理想的但是不可能實(shí)現(xiàn)的算法，它可以做為評(píng)價(jià)其它算法的標(biāo)準(zhǔn)）、先進(jìn)先出淘汰算法FIFO（淘汰調(diào)入內(nèi)存時(shí)間最久的頁(yè)面）、最近最久未使用淘汰法LRU（記錄各個(gè)頁(yè)面最后一次被使用的時(shí)間，查看和當(dāng)前時(shí)間的距離，淘汰時(shí)間距離最長(zhǎng)的頁(yè)面）、最近最少使用淘汰法LFU（記錄各個(gè)頁(yè)面在最近一段時(shí)間內(nèi)被使用的次數(shù)，淘汰使用次數(shù)最少的頁(yè)面。
75. 抖動(dòng)是指頁(yè)面在內(nèi)存和外存之間頻繁地調(diào)入調(diào)出，以至于占用了過(guò)多的系統(tǒng)時(shí)間，導(dǎo)致系統(tǒng)效率急劇下降的現(xiàn)象。它是由進(jìn)程發(fā)生的缺頁(yè)率過(guò)高而引起的。
76. 文件是具有標(biāo)識(shí)的一組有完整邏輯意義的信息的集合。
77. 文件系統(tǒng)是由被管理的文件、操作系統(tǒng)中管理文件的軟件和相應(yīng)的數(shù)據(jù)結(jié)構(gòu)組成的一個(gè)系統(tǒng)。
78. 文件系統(tǒng)的功能包括：管理和調(diào)度文件的存儲(chǔ)空間，提供文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)和存儲(chǔ)方法；實(shí)現(xiàn)文件從標(biāo)識(shí)到實(shí)際地址的映射（即按名存?。瑢?shí)現(xiàn)文件的控制操作和存取操作（包括文件的建立、撤銷(xiāo)、打開(kāi)、關(guān)閉，對(duì)文件的讀、寫(xiě)、修改、復(fù)制、轉(zhuǎn)儲(chǔ)等），實(shí)現(xiàn)文件信息的共享并提供可靠的文件保密和保護(hù)措施，提供文件的安全措施（文件的轉(zhuǎn)儲(chǔ)和恢復(fù)能力）。
79. 文件的邏輯結(jié)構(gòu)是依照文件的內(nèi)容的邏輯關(guān)系組織文件結(jié)構(gòu)。文件的邏輯結(jié)構(gòu)可以分為流式文件和記錄式文件。
80. 流式文件：文件中的數(shù)據(jù)是一串字符流，沒(méi)有結(jié)構(gòu)。
81. 記錄文件：由若干邏輯記錄組成，每條記錄又由相同的數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)的長(zhǎng)度可以是確定的，也可以是不確定的。
82. 文件的存儲(chǔ)設(shè)備和相應(yīng)的存取方式：順序存取方式，典型設(shè)備為磁帶。直接存取方式，典型設(shè)備為磁盤(pán)。
83. 文件的組織包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)、Hash結(jié)構(gòu)、索引順序結(jié)構(gòu)等。
84. 順序結(jié)構(gòu)文件：文件中的數(shù)據(jù)依次存放在連續(xù)的存儲(chǔ)空間中。
85. 鏈接結(jié)構(gòu)文件：一個(gè)文件在邏輯中連續(xù)的數(shù)據(jù)分別存在不同的存儲(chǔ)塊中。每一個(gè)存儲(chǔ)塊有一個(gè)指向下一個(gè)存儲(chǔ)塊首地址的指針，在最后一個(gè)存儲(chǔ)塊的指針中保存著文件結(jié)束標(biāo)識(shí)。
86. 索引結(jié)構(gòu)文件，也稱(chēng)索引文件或隨機(jī)文件：在這種文件結(jié)構(gòu)中，系統(tǒng)為每一個(gè)文件建立一張索引表。每個(gè)文件所用的各個(gè)存儲(chǔ)塊都有邏輯塊號(hào)，在索引表上記錄著邏輯塊號(hào)對(duì)應(yīng)的存儲(chǔ)塊物理地址。系統(tǒng)在使用文件時(shí)首先查找索引表，根據(jù)索引表中邏輯塊號(hào)所對(duì)應(yīng)的存儲(chǔ)塊的物理地址找到該存儲(chǔ)塊進(jìn)行文件操作。
87. Hash結(jié)構(gòu)：在數(shù)據(jù)庫(kù)系統(tǒng)這樣的數(shù)據(jù)管理系統(tǒng)中，數(shù)據(jù)存取的單位是有固定長(zhǎng)度的記錄，存取的依據(jù)是該記錄的鍵值，對(duì)于這類(lèi)文件可以采用Hash函數(shù)為每一個(gè)鍵值計(jì)算出一個(gè)對(duì)應(yīng)于邏輯位置的數(shù)值，再把這個(gè)邏輯位置值對(duì)應(yīng)成相應(yīng)的物理空間位置。
88. 索引順序結(jié)構(gòu)：在這種索引結(jié)構(gòu)中按塊進(jìn)行索引，每個(gè)存儲(chǔ)塊內(nèi)部仍然是順序結(jié)構(gòu)。
89. 文件的順序存取方式和直接存取方式是針對(duì)外存而言，側(cè)重于砘取方式，考慮的是數(shù)據(jù)在存儲(chǔ)介質(zhì)上的分布情況以及相對(duì)應(yīng)的存取方法。
90. 文件的組織主要是針對(duì)文件的邏輯結(jié)構(gòu)，文件的邏輯結(jié)構(gòu)影響到用戶(hù)的程序結(jié)構(gòu)，也涉及文件的存儲(chǔ)。
91. 文件的存儲(chǔ)既可以是在外存中，也可以在內(nèi)存中。92. 文件目錄：操作系統(tǒng)要求對(duì)文件能夠?qū)崿F(xiàn)“按名存取”，這就需要把文件名到文件的物理地址的映射關(guān)系存在于文件目錄中。為此，系統(tǒng)為每一個(gè)文件設(shè)置了一個(gè)文件控制塊（FCB File Control Block）。文件目錄就是這些FCB的有效集合。
93. 目錄文件結(jié)構(gòu)：一般情況下，操作系統(tǒng)以樹(shù)形結(jié)構(gòu)方式管理目錄文件。
94. 文件的共享：如果一個(gè)文件可以被多個(gè)用戶(hù)使用，則稱(chēng)這個(gè)文件是可以共享的。要達(dá)到文件的共享，主要是解決用戶(hù)文件和共享文件的連接問(wèn)題。比較常用的方法是允許對(duì)單個(gè)普通文件進(jìn)行聯(lián)接，一個(gè)普通文件可以有幾個(gè)了同的別名，連接到不同的用戶(hù)文件上。
95. 文件的保護(hù)是防止誤操作對(duì)文件造成破壞以及未經(jīng)授權(quán)用戶(hù)對(duì)文件的寫(xiě)入和更新。可以通過(guò)設(shè)置文件的性質(zhì)來(lái)對(duì)文件進(jìn)行保護(hù)。
96. 文件的保密是防止未經(jīng)授權(quán)的用戶(hù)對(duì)文件進(jìn)入操作訪問(wèn)。可以通過(guò)設(shè)置文件的訪問(wèn)權(quán)限來(lái)對(duì)文件實(shí)施保密。
97. 設(shè)備管理的主要目標(biāo)是為用戶(hù)提供方便的用戶(hù)接口和盡可能地提高設(shè)備的使用效率。
98. 設(shè)備管理的功能包括設(shè)備的分配和回收、緩沖區(qū)管理、控制設(shè)備的I/O操作、外部設(shè)備中斷處理、虛擬設(shè)備及其實(shí)現(xiàn)。
99. 設(shè)備的分配和回收：在多個(gè)進(jìn)程競(jìng)爭(zhēng)奪取同一類(lèi)或同一臺(tái)設(shè)備時(shí)，設(shè)備管理程序按照設(shè)備類(lèi)型及分配調(diào)度策略為進(jìn)程分配設(shè)備及相關(guān)資源，當(dāng)進(jìn)程使用結(jié)束后將設(shè)備使用權(quán)回收以供其它設(shè)備使用。
100. 緩沖區(qū)管理：緩沖區(qū)是為了協(xié)調(diào)處理機(jī)的高速度和外部設(shè)備的低速度之間的區(qū)大差距而在內(nèi)存中開(kāi)辟的一個(gè)區(qū)域。
101. 控制設(shè)備I/O操作：每種外部設(shè)備都有它相應(yīng)的驅(qū)動(dòng)程序，設(shè)備管理程序調(diào)用設(shè)備驅(qū)動(dòng)程序和設(shè)備中斷處理程序控制具體的設(shè)備進(jìn)行I/O操作。
102. 外部設(shè)備的中斷處理：分為查詢(xún)方式和中斷響應(yīng)控制方式。查詢(xún)方式下CPU的利用率較低。
103. DMA方式：是對(duì)存儲(chǔ)器直接存取，在DMA硬件控制下，數(shù)據(jù)直接在內(nèi)存和外部設(shè)備之間進(jìn)行傳輸，不再占用CPU時(shí)間，提高了CPU利用率，這種方式適合于成批數(shù)據(jù)的傳輸，功能較為簡(jiǎn)單，但不適合于復(fù)雜的I/O操作。
104. 通道方式：通道是一個(gè)統(tǒng)一管理、專(zhuān)門(mén)負(fù)責(zé)數(shù)據(jù)輸入輸出設(shè)備控制的硬件設(shè)備，其任務(wù)是通過(guò)通道程序控制內(nèi)存和外部設(shè)備之間的數(shù)據(jù)傳輸，使得CPU和外部設(shè)備并行地工作。
105. 通道分類(lèi)：字節(jié)多路通道、選擇通道和成組多路通道。
106. 緩沖技術(shù)：緩沖技術(shù)是為了協(xié)調(diào)吞吐速度相差很大的設(shè)備之間數(shù)據(jù)傳送的工作，在這兩種設(shè)備之間不直接進(jìn)行數(shù)據(jù)傳遞，而是在內(nèi)存中專(zhuān)門(mén)開(kāi)辟的一個(gè)存儲(chǔ)區(qū)域作為中間環(huán)節(jié)，這種技術(shù)叫做緩沖技術(shù)。
107. 作業(yè)：指用戶(hù)為程序在計(jì)算機(jī)上的執(zhí)行而要求計(jì)算機(jī)系統(tǒng)所做的工作的總稱(chēng)。如果認(rèn)為操作系統(tǒng)是計(jì)算機(jī)硬件和用戶(hù)間的接口，作業(yè)管理則是操作系統(tǒng)和用戶(hù)間的接口。
108. 操作系統(tǒng)和用戶(hù)之間的接口分為兩種類(lèi)型，一是脫機(jī)接口，二是聯(lián)接接口。
109. 作業(yè)由程序、數(shù)據(jù)和作業(yè)說(shuō)明書(shū)三部分組成。操作系統(tǒng)根據(jù)作業(yè)說(shuō)明書(shū)為每一個(gè)作業(yè)建立一個(gè)作業(yè)控制塊JCB（Job Control Block）。
110. 作業(yè)的調(diào)度算法包括：先來(lái)先服務(wù)法、短作業(yè)優(yōu)先法、響應(yīng)比作業(yè)優(yōu)先法。其中：響應(yīng)比R＝（作業(yè)等待時(shí)間＋作業(yè)估計(jì)運(yùn)行時(shí)間）/作業(yè)估計(jì)運(yùn)行時(shí)間。
111. 在分時(shí)方式下，作業(yè)的管理可以分為命令方式、菜單驅(qū)動(dòng)方式、命令文件方式三類(lèi)。
1. 計(jì)算機(jī)系統(tǒng)發(fā)展歷程：電子管計(jì)算機(jī)、晶體管計(jì)算機(jī)、集成電路計(jì)算機(jī)、大規(guī)模及超大規(guī)模集成電路計(jì)算機(jī)。
2. 電子計(jì)算機(jī)時(shí)代開(kāi)始的標(biāo)志：以美國(guó)1945年生產(chǎn)、1946年2月交付使用的ENIAC計(jì)算機(jī)為標(biāo)志。
3. 電子計(jì)算機(jī)分類(lèi)：以規(guī)模分類(lèi)可以分為大型機(jī)、超大型機(jī)、中型機(jī)、小型機(jī)和微型機(jī)。
4. 計(jì)算機(jī)系統(tǒng)的組成：通常所說(shuō)的計(jì)算機(jī)系統(tǒng)包括硬件系統(tǒng)和軟件系統(tǒng)。
5. 計(jì)算機(jī)硬件系統(tǒng)的組成：包括運(yùn)算器、控制器、存儲(chǔ)器和輸入輸出設(shè)備。其中運(yùn)算器和控制器構(gòu)成中央處理器CPU。
6. CPU的作用：取得、解釋和執(zhí)行指令。
7. CPU的指標(biāo)：字長(zhǎng)（指CPU中數(shù)據(jù)總線的寬度，即一次可并行傳遞二進(jìn)制數(shù)據(jù)的位數(shù)）、速度（指CPU中振蕩器的主振頻率，即主頻。）指令處理能力（即每秒處理百萬(wàn)條指令數(shù)，以MIPS表示）。
8. 總線的分類(lèi)：總線可以分為傳輸數(shù)據(jù)的數(shù)據(jù)總線、傳輸控制信息的控制總線和連接各個(gè)芯片地址的地址總線。
9. 內(nèi)存儲(chǔ)器的分類(lèi)：存儲(chǔ)器可以分為只讀存儲(chǔ)器和隨機(jī)存儲(chǔ)器。只讀存儲(chǔ)器又可以分為ROM、PROM、EPROM、E2PROM等。注：ROM 即Read Only Memory
10. 隨機(jī)存儲(chǔ)器：指計(jì)算機(jī)運(yùn)行期間,可以隨時(shí)向其寫(xiě)入數(shù)據(jù)、也可以隨時(shí)從其中讀出數(shù)據(jù)的存儲(chǔ)器。在微型計(jì)算機(jī)中，內(nèi)存儲(chǔ)器也叫主存儲(chǔ)器。
11. 高速緩沖存儲(chǔ)器：為解決CPU與主存儲(chǔ)器間速度差而在內(nèi)存儲(chǔ)器和CPU之間增加的一種存取速度遠(yuǎn)高于普通內(nèi)存的特殊存儲(chǔ)器。
12. 運(yùn)算器的功能：運(yùn)行器是計(jì)算機(jī)中完成數(shù)學(xué)運(yùn)行和邏輯運(yùn)算的部件。
13. 常見(jiàn)的數(shù)據(jù)總線為ISA、EISA、VESA、PCI等。
14. 中斷：指當(dāng)出現(xiàn)需要時(shí)，CPU暫時(shí)停止當(dāng)前程序的執(zhí)行轉(zhuǎn)而執(zhí)行處理新情況的程序和執(zhí)行過(guò)程。即在程序運(yùn)行過(guò)程中，系統(tǒng)出現(xiàn)了一個(gè)必須由CPU立即處理的情況，此時(shí)，CPU暫時(shí)中止程序的執(zhí)行轉(zhuǎn)而處理這個(gè)新的情況的過(guò)程就叫做中斷。
15. 中斷的處理過(guò)程為：關(guān)中斷（在此中斷處理完成前，不處理其它中斷）、保護(hù)現(xiàn)場(chǎng)、執(zhí)行中斷服務(wù)程序、恢復(fù)現(xiàn)場(chǎng)、開(kāi)中斷。
16. 堆棧：是一種后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)，計(jì)算機(jī)系統(tǒng)處理中斷時(shí)，使用這個(gè)數(shù)據(jù)結(jié)構(gòu)保護(hù)現(xiàn)場(chǎng)。
17. 中斷的類(lèi)型：按引起中斷的原因劃分：輸入、輸出中斷；計(jì)算機(jī)故障中斷；實(shí)時(shí)時(shí)鐘中斷；軟件中斷；數(shù)據(jù)通道中斷。按中斷處理類(lèi)型劃分：不可屏蔽中斷、可屏蔽中斷。
18. 中斷優(yōu)先級(jí)：指各種中斷源根據(jù)其重要性不同所劃分的優(yōu)先級(jí)別，高級(jí)別的中斷源提出的中斷請(qǐng)求可以使低級(jí)別的中斷服務(wù)程序中斷，轉(zhuǎn)而執(zhí)行出級(jí)別的中斷服務(wù)。
19. 媒體：指信息的載體，即計(jì)算機(jī)輸入輸出所采用的信息形式。
20. 多媒體技術(shù)：指對(duì)多媒體信息的采集、存儲(chǔ)、處理和應(yīng)用的有機(jī)總和。它包括軟件技術(shù)和硬件技術(shù)兩大類(lèi)。
21. 超文本技術(shù)：是指把文本和菜單結(jié)合在一起的技術(shù)。
22. 超媒體技術(shù)：指將超文本技術(shù)應(yīng)用于多媒體。
23. 多媒體的關(guān)鍵技術(shù)包括：壓縮/解壓縮技術(shù)、專(zhuān)用硬件芯片技術(shù)和多媒體軟件技術(shù)。
24. 計(jì)算機(jī)軟件系統(tǒng)是由系統(tǒng)軟件、應(yīng)用軟件和應(yīng)用軟件構(gòu)成的。
25. 操作系統(tǒng)包括進(jìn)程管理、存儲(chǔ)管理、設(shè)備管理、文件管理、作業(yè)管理等功能。
26. 計(jì)算機(jī)信息處理經(jīng)歷了電子數(shù)據(jù)處理、管理信息系統(tǒng)、管理自動(dòng)化三個(gè)階段
27. 計(jì)算機(jī)信息系統(tǒng)的功能包括：信息獲取、信息存儲(chǔ)、信息轉(zhuǎn)換、信息更新、信息維護(hù)、信息輸出、信息傳輸、信息查詢(xún)等。
28. 計(jì)算機(jī)控制包括：?jiǎn)喂?jié)點(diǎn)控制、多節(jié)點(diǎn)控制、集散控制系統(tǒng)等。
29. 系統(tǒng)模擬技術(shù)包括：概率模擬、確定性模擬、形象模擬、功能模擬等。
30. 計(jì)算機(jī)輔助工程包括：CAD（輔助設(shè)計(jì)）、CAM（輔助制造）、CAI（輔助教學(xué)）、CAT（輔助測(cè)試）
31. 工程仿真包括：半物理仿真、全物理仿真和數(shù)字仿真。
二、操作系統(tǒng)基礎(chǔ)部分
32. 操作系統(tǒng)是一個(gè)系統(tǒng)軟件，它的任務(wù)是統(tǒng)一和有效地管理計(jì)算機(jī)各種資源，控制和組織和諧的執(zhí)行。
33. 認(rèn)識(shí)計(jì)算機(jī)操作系統(tǒng)有兩個(gè)觀點(diǎn)：資源管理觀點(diǎn)和用戶(hù)觀點(diǎn)。
34. 操作系統(tǒng)的特點(diǎn)是并發(fā)性和共享性。
35. 操作系統(tǒng)的主要功能有：進(jìn)程管理（也稱(chēng)處理機(jī)管理），其任務(wù)是合理、有效地對(duì)進(jìn)程進(jìn)行調(diào)度，使得系統(tǒng)高效、安全地運(yùn)行；存儲(chǔ)管理，主要是指對(duì)內(nèi)存的管理；設(shè)備管理，其任務(wù)是為各種設(shè)備提供良好的用戶(hù)接口，使用各種調(diào)度策略以用緩沖和虛擬設(shè)備等技術(shù)，協(xié)調(diào)系統(tǒng)中各部分的工作，提高設(shè)備效率和利用率；文件管理，主要是對(duì)計(jì)算機(jī)系統(tǒng)中由軟件和數(shù)據(jù)資源構(gòu)成的文件進(jìn)行管理，包括文件的存儲(chǔ)、檢索、修改、共享、保密和保護(hù)，并為用戶(hù)使用這些文件實(shí)現(xiàn)按名存取和提供友好的用戶(hù)界面；作業(yè)管理，是操作系統(tǒng)為用戶(hù)使用計(jì)算機(jī)系統(tǒng)提供一個(gè)良好的環(huán)境和友好的界面，作業(yè)管理包括作業(yè)控制和作業(yè)調(diào)度。
36. 操作系統(tǒng)的分類(lèi)：按對(duì)進(jìn)程不同的處理方式可分為批處理操作系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)；按用戶(hù)數(shù)目可分為單用戶(hù)系統(tǒng)（單用戶(hù)單任務(wù)、單用戶(hù)多任務(wù)）、多用戶(hù)操作系統(tǒng)；按處理機(jī)數(shù)目可分為單處理機(jī)操作系統(tǒng)和多處理機(jī)操作系統(tǒng)；按拓?fù)浣Y(jié)構(gòu)可以分為單機(jī)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。
37. 批處理操作系統(tǒng)是將用戶(hù)群的程序按一定的順序排列，統(tǒng)一交給計(jì)算機(jī)的輸入設(shè)備，計(jì)算機(jī)系統(tǒng)自動(dòng)地從輸入設(shè)備中把各個(gè)作業(yè)按照某促規(guī)則組織執(zhí)行，執(zhí)行完畢后將程序運(yùn)行結(jié)果通過(guò)輸出設(shè)備交給用戶(hù)的操作系統(tǒng)。它能夠充分地利用處理機(jī)的高速度，比較好地協(xié)調(diào)了高速處理機(jī)和慢速輸入輸出設(shè)備之間的矛盾，提高了計(jì)算機(jī)系統(tǒng)的使用效率。
38. 分時(shí)系統(tǒng)是以分時(shí)（時(shí)間片）方式向多個(gè)用戶(hù)進(jìn)程提供服務(wù)的一個(gè)操作系統(tǒng)；它的特點(diǎn)是既可以支持人機(jī)交互、又使得計(jì)算機(jī)系統(tǒng)可以高效地使用處理機(jī)以保證計(jì)算機(jī)系統(tǒng)高效率。
39. 實(shí)時(shí)系統(tǒng)就是計(jì)算機(jī)系統(tǒng)可以立即對(duì)用戶(hù)程序要求或者外部信號(hào)作出反應(yīng)的系統(tǒng)，它可以分為硬實(shí)時(shí)系統(tǒng)和軟實(shí)時(shí)系統(tǒng)。
40. 網(wǎng)絡(luò)操作系統(tǒng)是服務(wù)于計(jì)算機(jī)網(wǎng)絡(luò)，按照網(wǎng)絡(luò)體系結(jié)構(gòu)的各種協(xié)議來(lái)完成網(wǎng)絡(luò)的通信、資源共享、網(wǎng)絡(luò)管理和安全管理的系統(tǒng)軟件。
41. 分布式操作系統(tǒng)是建立在網(wǎng)絡(luò)操作系統(tǒng)之上，對(duì)用戶(hù)屏蔽了系統(tǒng)資源的分布而形成的一個(gè)邏輯整體系統(tǒng)的操作系統(tǒng)。
42. 進(jìn)程是程序（或一部分程序）、相關(guān)的數(shù)據(jù)處理在處理機(jī)上的一次運(yùn)行，是操作系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)基本單位，它具有運(yùn)動(dòng)特性、并行特性、獨(dú)立特性、異步特性、結(jié)構(gòu)特性等五大特性。進(jìn)程由操作系統(tǒng)依據(jù)程序創(chuàng)建而產(chǎn)生，因調(diào)度而執(zhí)行、因運(yùn)行條件不滿(mǎn)足而暫時(shí)停止，因任務(wù)完成而撤銷(xiāo)。51. 并發(fā)的進(jìn)程之間在運(yùn)行時(shí)可能需要交換信息，這些信息的交換就構(gòu)成了進(jìn)程間的通信。進(jìn)程間的通信使用通信原語(yǔ)來(lái)完成。
52. 對(duì)進(jìn)程的控制包括使用創(chuàng)建原語(yǔ)創(chuàng)建一個(gè)進(jìn)程、使用撤銷(xiāo)原語(yǔ)撤銷(xiāo)完成任務(wù)的進(jìn)程、使用阻塞原語(yǔ)使一個(gè)因得不到資源的進(jìn)程由運(yùn)行狀態(tài)轉(zhuǎn)入等待狀態(tài)，使用喚醒原語(yǔ)使一個(gè)進(jìn)程由等待狀態(tài)轉(zhuǎn)入就緒狀態(tài)。
53. 對(duì)進(jìn)程的調(diào)度主要是控制和協(xié)調(diào)各個(gè)進(jìn)程對(duì)處理器的競(jìng)爭(zhēng)，通過(guò)某種算法使得適合的進(jìn)程由就緒狀態(tài)轉(zhuǎn)入運(yùn)行狀態(tài)。
54. 執(zhí)行進(jìn)程調(diào)度通常是發(fā)生某個(gè)正在運(yùn)行的進(jìn)程或者已經(jīng)運(yùn)行完畢、或者因某種原因進(jìn)入了等待隊(duì)列時(shí)，CPU可以為下一個(gè)進(jìn)程提供服務(wù)，另外，有較高優(yōu)先級(jí)的進(jìn)程進(jìn)入了就緒狀態(tài)，也可能剝奪正在運(yùn)行的進(jìn)程的運(yùn)行權(quán)力，使得高優(yōu)先級(jí)進(jìn)行進(jìn)入運(yùn)行狀態(tài)，這種方式稱(chēng)為可剝奪方式。
55. 進(jìn)程的調(diào)度算法包括：FIFO（First Input First Output 先進(jìn)先出法）、RR（時(shí)間片輪轉(zhuǎn)算法）、（HPF）優(yōu)先級(jí)算法。56. 死鎖是指在一組進(jìn)程中的各個(gè)進(jìn)程均占有不會(huì)釋放的資源，但因互相申請(qǐng)被其它進(jìn)程所占用不會(huì)釋放的資源而處于的一種永久等待狀態(tài)。
57. 死鎖產(chǎn)生的四個(gè)必要條件為：互斥條件、不可剝奪條件、部分分配、循環(huán)等待。應(yīng)注意，這四個(gè)條件不是充分條件，即使這四個(gè)條件同時(shí)存在，系統(tǒng)也不一定發(fā)生死鎖，但系統(tǒng)一旦發(fā)生死鎖，這四個(gè)條件一定是滿(mǎn)足的。
58. 死鎖的處理包括死鎖的預(yù)防、避免和解除。
59. 死鎖的預(yù)防是指破壞死鎖的四個(gè)條件之一，具體方法為：資源靜態(tài)分配策略（資源有序分配法），死鎖預(yù)防的方法使得系統(tǒng)資源的利用率降低。
60. 死鎖避免是在系統(tǒng)運(yùn)行過(guò)程中避免死鎖的最終發(fā)生，死鎖避免方法就是使系統(tǒng)總是處于安全狀態(tài)，死銷(xiāo)避免采用銀行家算法，就是當(dāng)需要給進(jìn)程分配資源時(shí)，如果分配以后系統(tǒng)是安全的則給予分配，否則不予以分配，死鎖避免方法使系統(tǒng)開(kāi)銷(xiāo)增大。
61. 死鎖的解除：由于死鎖的預(yù)防和避免都要付出很大的代價(jià)，而死鎖并不一定發(fā)生，所以，為了提高系統(tǒng)效率，可以采取死鎖解除的方法；一旦發(fā)生死鎖，就利用資源剝奪法或進(jìn)程撤銷(xiāo)法解除死鎖，實(shí)現(xiàn)死鎖解除的關(guān)鍵是死鎖的檢測(cè)，檢測(cè)方法包括定時(shí)檢測(cè)、效率低時(shí)檢測(cè)、進(jìn)程等待時(shí)檢測(cè)等。
62. 存儲(chǔ)管理主要是指內(nèi)存的管理，計(jì)算機(jī)內(nèi)存空間包括系統(tǒng)區(qū)和用戶(hù)區(qū)，操作系統(tǒng)的內(nèi)存管理主要是對(duì)用戶(hù)區(qū)的管理，它包括內(nèi)存空間的分配和回收、存儲(chǔ)保護(hù)兩大方面的內(nèi)容。
63. 分區(qū)存儲(chǔ)管理主要包括固定分區(qū)管理和可變分區(qū)管理兩大類(lèi)。
64. 頁(yè)式存儲(chǔ)管理：頁(yè)式存儲(chǔ)管理使用靜態(tài)定長(zhǎng)劃分內(nèi)存的方法，所有頁(yè)面統(tǒng)一編號(hào)，稱(chēng)為頁(yè)號(hào)，也叫邏輯頁(yè)號(hào)；每個(gè)頁(yè)面內(nèi)的內(nèi)存單元也統(tǒng)一編號(hào)，稱(chēng)為頁(yè)內(nèi)地址。所以，在頁(yè)式存儲(chǔ)管理中，物理地址＝頁(yè)面大小×頁(yè)號(hào)＋頁(yè)內(nèi)地址。
65. 頁(yè)表：是在頁(yè)式存儲(chǔ)管理中記錄頁(yè)面使用情況的表，它包括用戶(hù)表和空閑表。其中用戶(hù)表中記錄了每一個(gè)用戶(hù)進(jìn)程所使用的頁(yè)面及其對(duì)應(yīng)的物理地址，而空閑表記錄了空閑頁(yè)面。在實(shí)際使用中，首先從頁(yè)表起始地址寄存器中查出進(jìn)程所在的頁(yè)表的物理起始地址，進(jìn)而由這個(gè)頁(yè)表中的邏輯頁(yè)號(hào)查出該頁(yè)面的物理起始地址，再加上頁(yè)面內(nèi)地址則成為所需的實(shí)際物理地址。
66. 越界是指程序的邏輯頁(yè)號(hào)大于進(jìn)程在頁(yè)表長(zhǎng)度寄存器中保存的頁(yè)表長(zhǎng)度值。
67. 段式存儲(chǔ)管理是對(duì)內(nèi)存的每一個(gè)邏輯塊使用不同大小的方式，也就是不定長(zhǎng)的可變分區(qū)，每個(gè)邏輯段在內(nèi)存中有一個(gè)起始地址，叫段首址，另外還需要一個(gè)段長(zhǎng)度來(lái)描述這個(gè)邏輯段的范圍。
68. 段頁(yè)式存儲(chǔ)管理：指將內(nèi)存空間劃分為若干個(gè)大小相等的頁(yè)面，對(duì)用戶(hù)程序依照段式存儲(chǔ)的方法劃分成若干個(gè)邏輯段，每個(gè)邏輯段包含若干個(gè)頁(yè)面。其物理地址由邏輯段號(hào)、邏輯頁(yè)面號(hào)和頁(yè)內(nèi)地址構(gòu)成。
69. 內(nèi)碎片是指在頁(yè)面內(nèi)部沒(méi)有被使用的存儲(chǔ)區(qū)域，在頁(yè)式存儲(chǔ)方式中，會(huì)出現(xiàn)內(nèi)碎片。處碎片是指沒(méi)有得到分配權(quán)的存儲(chǔ)區(qū)域，在段式存儲(chǔ)方式中，會(huì)產(chǎn)生外碎片。
70. 虛擬存儲(chǔ)技術(shù)：利用實(shí)際內(nèi)存空間和相對(duì)大得多的外部存儲(chǔ)器存儲(chǔ)空間相結(jié)合，構(gòu)成一個(gè)遠(yuǎn)遠(yuǎn)大于實(shí)際內(nèi)存空間的虛擬存儲(chǔ)空間，程序可以運(yùn)行在這個(gè)虛擬存儲(chǔ)空間中。
71. 能夠?qū)崿F(xiàn)虛擬存儲(chǔ)依據(jù)是程序的局部性原理，即程序的時(shí)間局部性和空間局部性。
72. 虛擬存儲(chǔ)管理把一個(gè)程序所需要的存儲(chǔ)空間分成若干頁(yè)或段，程序運(yùn)行用到的頁(yè)就放在內(nèi)存里，暫時(shí)不用的頁(yè)就放在外存中。當(dāng)系統(tǒng)需要用到外存中的段或頁(yè)時(shí)，再把它們調(diào)入內(nèi)存，反之則送到外存中，裝入內(nèi)存中的段或頁(yè)可以分散存放。
73. 虛擬頁(yè)式存儲(chǔ)管理與一般頁(yè)式存儲(chǔ)管理有相似之處，只不過(guò)各進(jìn)程頁(yè)表中要增加指明每個(gè)頁(yè)面所在的位置，也就是這個(gè)頁(yè)面是在內(nèi)存中還是在外存中的具體物理地址。
74. 頁(yè)面淘汰算法包括：淘汰算法OPT（這是一個(gè)理想的但是不可能實(shí)現(xiàn)的算法，它可以做為評(píng)價(jià)其它算法的標(biāo)準(zhǔn)）、先進(jìn)先出淘汰算法FIFO（淘汰調(diào)入內(nèi)存時(shí)間最久的頁(yè)面）、最近最久未使用淘汰法LRU（記錄各個(gè)頁(yè)面最后一次被使用的時(shí)間，查看和當(dāng)前時(shí)間的距離，淘汰時(shí)間距離最長(zhǎng)的頁(yè)面）、最近最少使用淘汰法LFU（記錄各個(gè)頁(yè)面在最近一段時(shí)間內(nèi)被使用的次數(shù)，淘汰使用次數(shù)最少的頁(yè)面。
75. 抖動(dòng)是指頁(yè)面在內(nèi)存和外存之間頻繁地調(diào)入調(diào)出，以至于占用了過(guò)多的系統(tǒng)時(shí)間，導(dǎo)致系統(tǒng)效率急劇下降的現(xiàn)象。它是由進(jìn)程發(fā)生的缺頁(yè)率過(guò)高而引起的。
76. 文件是具有標(biāo)識(shí)的一組有完整邏輯意義的信息的集合。
77. 文件系統(tǒng)是由被管理的文件、操作系統(tǒng)中管理文件的軟件和相應(yīng)的數(shù)據(jù)結(jié)構(gòu)組成的一個(gè)系統(tǒng)。
78. 文件系統(tǒng)的功能包括：管理和調(diào)度文件的存儲(chǔ)空間，提供文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)和存儲(chǔ)方法；實(shí)現(xiàn)文件從標(biāo)識(shí)到實(shí)際地址的映射（即按名存?。瑢?shí)現(xiàn)文件的控制操作和存取操作（包括文件的建立、撤銷(xiāo)、打開(kāi)、關(guān)閉，對(duì)文件的讀、寫(xiě)、修改、復(fù)制、轉(zhuǎn)儲(chǔ)等），實(shí)現(xiàn)文件信息的共享并提供可靠的文件保密和保護(hù)措施，提供文件的安全措施（文件的轉(zhuǎn)儲(chǔ)和恢復(fù)能力）。
79. 文件的邏輯結(jié)構(gòu)是依照文件的內(nèi)容的邏輯關(guān)系組織文件結(jié)構(gòu)。文件的邏輯結(jié)構(gòu)可以分為流式文件和記錄式文件。
80. 流式文件：文件中的數(shù)據(jù)是一串字符流，沒(méi)有結(jié)構(gòu)。
81. 記錄文件：由若干邏輯記錄組成，每條記錄又由相同的數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)的長(zhǎng)度可以是確定的，也可以是不確定的。
82. 文件的存儲(chǔ)設(shè)備和相應(yīng)的存取方式：順序存取方式，典型設(shè)備為磁帶。直接存取方式，典型設(shè)備為磁盤(pán)。
83. 文件的組織包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)、Hash結(jié)構(gòu)、索引順序結(jié)構(gòu)等。
84. 順序結(jié)構(gòu)文件：文件中的數(shù)據(jù)依次存放在連續(xù)的存儲(chǔ)空間中。
85. 鏈接結(jié)構(gòu)文件：一個(gè)文件在邏輯中連續(xù)的數(shù)據(jù)分別存在不同的存儲(chǔ)塊中。每一個(gè)存儲(chǔ)塊有一個(gè)指向下一個(gè)存儲(chǔ)塊首地址的指針，在最后一個(gè)存儲(chǔ)塊的指針中保存著文件結(jié)束標(biāo)識(shí)。
86. 索引結(jié)構(gòu)文件，也稱(chēng)索引文件或隨機(jī)文件：在這種文件結(jié)構(gòu)中，系統(tǒng)為每一個(gè)文件建立一張索引表。每個(gè)文件所用的各個(gè)存儲(chǔ)塊都有邏輯塊號(hào)，在索引表上記錄著邏輯塊號(hào)對(duì)應(yīng)的存儲(chǔ)塊物理地址。系統(tǒng)在使用文件時(shí)首先查找索引表，根據(jù)索引表中邏輯塊號(hào)所對(duì)應(yīng)的存儲(chǔ)塊的物理地址找到該存儲(chǔ)塊進(jìn)行文件操作。
87. Hash結(jié)構(gòu)：在數(shù)據(jù)庫(kù)系統(tǒng)這樣的數(shù)據(jù)管理系統(tǒng)中，數(shù)據(jù)存取的單位是有固定長(zhǎng)度的記錄，存取的依據(jù)是該記錄的鍵值，對(duì)于這類(lèi)文件可以采用Hash函數(shù)為每一個(gè)鍵值計(jì)算出一個(gè)對(duì)應(yīng)于邏輯位置的數(shù)值，再把這個(gè)邏輯位置值對(duì)應(yīng)成相應(yīng)的物理空間位置。
88. 索引順序結(jié)構(gòu)：在這種索引結(jié)構(gòu)中按塊進(jìn)行索引，每個(gè)存儲(chǔ)塊內(nèi)部仍然是順序結(jié)構(gòu)。
89. 文件的順序存取方式和直接存取方式是針對(duì)外存而言，側(cè)重于砘取方式，考慮的是數(shù)據(jù)在存儲(chǔ)介質(zhì)上的分布情況以及相對(duì)應(yīng)的存取方法。
90. 文件的組織主要是針對(duì)文件的邏輯結(jié)構(gòu)，文件的邏輯結(jié)構(gòu)影響到用戶(hù)的程序結(jié)構(gòu)，也涉及文件的存儲(chǔ)。
91. 文件的存儲(chǔ)既可以是在外存中，也可以在內(nèi)存中。92. 文件目錄：操作系統(tǒng)要求對(duì)文件能夠?qū)崿F(xiàn)“按名存取”，這就需要把文件名到文件的物理地址的映射關(guān)系存在于文件目錄中。為此，系統(tǒng)為每一個(gè)文件設(shè)置了一個(gè)文件控制塊（FCB File Control Block）。文件目錄就是這些FCB的有效集合。
93. 目錄文件結(jié)構(gòu)：一般情況下，操作系統(tǒng)以樹(shù)形結(jié)構(gòu)方式管理目錄文件。
94. 文件的共享：如果一個(gè)文件可以被多個(gè)用戶(hù)使用，則稱(chēng)這個(gè)文件是可以共享的。要達(dá)到文件的共享，主要是解決用戶(hù)文件和共享文件的連接問(wèn)題。比較常用的方法是允許對(duì)單個(gè)普通文件進(jìn)行聯(lián)接，一個(gè)普通文件可以有幾個(gè)了同的別名，連接到不同的用戶(hù)文件上。
95. 文件的保護(hù)是防止誤操作對(duì)文件造成破壞以及未經(jīng)授權(quán)用戶(hù)對(duì)文件的寫(xiě)入和更新。可以通過(guò)設(shè)置文件的性質(zhì)來(lái)對(duì)文件進(jìn)行保護(hù)。
96. 文件的保密是防止未經(jīng)授權(quán)的用戶(hù)對(duì)文件進(jìn)入操作訪問(wèn)。可以通過(guò)設(shè)置文件的訪問(wèn)權(quán)限來(lái)對(duì)文件實(shí)施保密。
97. 設(shè)備管理的主要目標(biāo)是為用戶(hù)提供方便的用戶(hù)接口和盡可能地提高設(shè)備的使用效率。
98. 設(shè)備管理的功能包括設(shè)備的分配和回收、緩沖區(qū)管理、控制設(shè)備的I/O操作、外部設(shè)備中斷處理、虛擬設(shè)備及其實(shí)現(xiàn)。
99. 設(shè)備的分配和回收：在多個(gè)進(jìn)程競(jìng)爭(zhēng)奪取同一類(lèi)或同一臺(tái)設(shè)備時(shí)，設(shè)備管理程序按照設(shè)備類(lèi)型及分配調(diào)度策略為進(jìn)程分配設(shè)備及相關(guān)資源，當(dāng)進(jìn)程使用結(jié)束后將設(shè)備使用權(quán)回收以供其它設(shè)備使用。
100. 緩沖區(qū)管理：緩沖區(qū)是為了協(xié)調(diào)處理機(jī)的高速度和外部設(shè)備的低速度之間的區(qū)大差距而在內(nèi)存中開(kāi)辟的一個(gè)區(qū)域。
101. 控制設(shè)備I/O操作：每種外部設(shè)備都有它相應(yīng)的驅(qū)動(dòng)程序，設(shè)備管理程序調(diào)用設(shè)備驅(qū)動(dòng)程序和設(shè)備中斷處理程序控制具體的設(shè)備進(jìn)行I/O操作。
102. 外部設(shè)備的中斷處理：分為查詢(xún)方式和中斷響應(yīng)控制方式。查詢(xún)方式下CPU的利用率較低。
103. DMA方式：是對(duì)存儲(chǔ)器直接存取，在DMA硬件控制下，數(shù)據(jù)直接在內(nèi)存和外部設(shè)備之間進(jìn)行傳輸，不再占用CPU時(shí)間，提高了CPU利用率，這種方式適合于成批數(shù)據(jù)的傳輸，功能較為簡(jiǎn)單，但不適合于復(fù)雜的I/O操作。
104. 通道方式：通道是一個(gè)統(tǒng)一管理、專(zhuān)門(mén)負(fù)責(zé)數(shù)據(jù)輸入輸出設(shè)備控制的硬件設(shè)備，其任務(wù)是通過(guò)通道程序控制內(nèi)存和外部設(shè)備之間的數(shù)據(jù)傳輸，使得CPU和外部設(shè)備并行地工作。
105. 通道分類(lèi)：字節(jié)多路通道、選擇通道和成組多路通道。
106. 緩沖技術(shù)：緩沖技術(shù)是為了協(xié)調(diào)吞吐速度相差很大的設(shè)備之間數(shù)據(jù)傳送的工作，在這兩種設(shè)備之間不直接進(jìn)行數(shù)據(jù)傳遞，而是在內(nèi)存中專(zhuān)門(mén)開(kāi)辟的一個(gè)存儲(chǔ)區(qū)域作為中間環(huán)節(jié)，這種技術(shù)叫做緩沖技術(shù)。
107. 作業(yè)：指用戶(hù)為程序在計(jì)算機(jī)上的執(zhí)行而要求計(jì)算機(jī)系統(tǒng)所做的工作的總稱(chēng)。如果認(rèn)為操作系統(tǒng)是計(jì)算機(jī)硬件和用戶(hù)間的接口，作業(yè)管理則是操作系統(tǒng)和用戶(hù)間的接口。
108. 操作系統(tǒng)和用戶(hù)之間的接口分為兩種類(lèi)型，一是脫機(jī)接口，二是聯(lián)接接口。
109. 作業(yè)由程序、數(shù)據(jù)和作業(yè)說(shuō)明書(shū)三部分組成。操作系統(tǒng)根據(jù)作業(yè)說(shuō)明書(shū)為每一個(gè)作業(yè)建立一個(gè)作業(yè)控制塊JCB（Job Control Block）。
110. 作業(yè)的調(diào)度算法包括：先來(lái)先服務(wù)法、短作業(yè)優(yōu)先法、響應(yīng)比作業(yè)優(yōu)先法。其中：響應(yīng)比R＝（作業(yè)等待時(shí)間＋作業(yè)估計(jì)運(yùn)行時(shí)間）/作業(yè)估計(jì)運(yùn)行時(shí)間。
111. 在分時(shí)方式下，作業(yè)的管理可以分為命令方式、菜單驅(qū)動(dòng)方式、命令文件方式三類(lèi)。