1、 第一章 1.什么是操作系統(tǒng)：計算機操作系統(tǒng)是方便用戶、管理和控制計算機軟硬件資源的系統(tǒng)軟件（或程序集合）。操作系統(tǒng)目前有五大類型（批處理、分時、實時、網(wǎng)絡(luò)和分布式）和五大功能（作業(yè)管理、文件管理、存儲管理、設(shè)備管理和進(jìn)程管理）。2. 基本操作系統(tǒng)類型，處理對象，特征： 1.批處理系統(tǒng)：處理作業(yè)。特征：1）用戶脫機使用計算機。2）成批處理。3）躲到程序處理， 2.分時系統(tǒng)：處理時間片。特征：多路性、交互性、獨占性、及時性 3.實時系統(tǒng)：處理外部事件。特征：交互性、獨占性、及時性、可靠性 4.網(wǎng)絡(luò)操作系統(tǒng) 5.分布式操作系統(tǒng)：與網(wǎng)絡(luò)OS的比較:分布性、并行性、透明性、共享性、健壯性3. 操作系統(tǒng)

2、的特征:并發(fā)性,共享性,虛擬性,異步性4. 中斷的概念及其作用：處理機暫停正在執(zhí)行的程序，轉(zhuǎn)去處理相應(yīng)的緊急事件，待處理完畢后再返回原處繼續(xù)執(zhí)行，這一過程稱為中斷。作用：使得實時處理許多緊急事件稱為可能；中斷可以增加處理機的執(zhí)行效率；中斷還可以簡化操作系統(tǒng)的程序設(shè)計；5. 多道批處理系統(tǒng): 內(nèi)存中允許同時有多個用戶程序存在 假脫機工作方式：SPOOLing系統(tǒng) 磁鼓、磁盤上的“作業(yè)輸入井” 后備作業(yè)隊列、作業(yè)調(diào)度程序調(diào)度運行 有I/O操作或完成作業(yè)時，調(diào)入另一個作業(yè) 形成源源不斷的作業(yè)流 作業(yè)（處理）說明書 優(yōu)點：資源利用率高、系統(tǒng)吞吐量大、系統(tǒng)切換開銷小 缺點：無交互能力、作業(yè)平均周轉(zhuǎn)時間較

3、長第二章1. 作業(yè)的概念； 從用戶角度：在一次業(yè)務(wù)處理過程中，從輸入開始到輸出結(jié)束，用戶要求計算機所做的有關(guān)該次業(yè)務(wù)處理的全部工作。（如編程過程） 從系統(tǒng)角度：作業(yè)由程序、數(shù)據(jù)、作業(yè)說明書組成2. 系統(tǒng)調(diào)用： 系統(tǒng)調(diào)用功能和目的：請求系統(tǒng)中已有的服務(wù)，保證系統(tǒng)安全 系統(tǒng)調(diào)用分類：按管理功能分為6類：設(shè)備管理，文件管理，進(jìn)程控制，進(jìn)程通信，存儲管理，線程管理3. 系統(tǒng)調(diào)用原理和過程： 原理：為了保證系統(tǒng)安全，采用類似中斷的處理方式 過程：陷入指令調(diào)用à保護現(xiàn)場à調(diào)用子程序à執(zhí)行子程序à換回4. UNIX系統(tǒng)的特點： 1）多用戶的分時操作系統(tǒng) 2）為用戶提供

4、命令和系統(tǒng)調(diào)用兩種接口 3）采用樹型文件結(jié)構(gòu) 4）把所有設(shè)備當(dāng)作文件處理 5)主要采用C語言開發(fā)，核心用匯編編寫5.UNIX的三層結(jié)構(gòu) 內(nèi)層：內(nèi)核：進(jìn)程控制和文件控制 外層：用戶程序 中間：Shell命令解釋程序，適用程序，庫函數(shù)等第三章1. 程序的順序執(zhí)行：特征：順序性、封閉性、可再現(xiàn)性2. 程序的并發(fā)執(zhí)行： 定義：一組在邏輯上相互獨立的程序或程序段在執(zhí)行過程中，其執(zhí)行時間在宏觀上相互重疊（一個程序執(zhí)行沒結(jié)束，另一個程序已開始）的執(zhí)行方式 特征：間斷性、失去封閉性、不可再現(xiàn)性 條件：當(dāng)兩個程序的讀集與寫集的交集以及寫集與寫記的交集都為空時，它們可以并發(fā)執(zhí)行。 影響：一方面：提高了資源使用效率

5、和系統(tǒng)處理能力另一方面：導(dǎo)致資源共享和資源競爭3. 進(jìn)程的定義：一個具有獨立功能的程序?qū)δ硞€數(shù)據(jù)集在處理機上的執(zhí)行過程，和分配資源的基本單位 特征：動態(tài)性、并發(fā)性、獨立性、異步性、結(jié)構(gòu)性4. 進(jìn)程與程序關(guān)系 1）進(jìn)程是動態(tài)的，程序是靜態(tài)的 2）進(jìn)程具有并行特征，程序沒有 3）進(jìn)程是競爭資源的基本單位 4）進(jìn)程可以包括多個程序，一個程序可以被不同進(jìn)程運行5. 作業(yè)與進(jìn)程的關(guān)系： 1）作業(yè)是用戶向計算機提交任務(wù)的任務(wù)實體；進(jìn)程是完成用戶任務(wù)的執(zhí)行實體 2）一個作業(yè)可以由多個進(jìn)程組成（n>=1）;一個進(jìn)程只能屬于一個作業(yè) 3）作業(yè)主要是針對批處理系統(tǒng)；進(jìn)程在所有多道系統(tǒng)中存在6. 進(jìn)程的靜態(tài)描

6、述：1）進(jìn)程控制塊PCB。2）程序段。3）數(shù)據(jù)結(jié)構(gòu)集7. 進(jìn)程的動態(tài)描述：進(jìn)程控制塊包括進(jìn)程的描述信息、控制信息以及資源信息，是進(jìn)程動態(tài)特征的集中反映。 8. 進(jìn)程狀態(tài)及其轉(zhuǎn)換：9. 進(jìn)程阻塞: 引起阻塞的事件:請求系統(tǒng)服務(wù)、啟動某種操作、數(shù)據(jù)尚未到達(dá)、無新工作可做 進(jìn)程阻塞的過程:1)發(fā)現(xiàn)上述事件，調(diào)用阻塞原語把自己阻塞.2)停止進(jìn)程的執(zhí)行，修改PCB中的狀態(tài)信息，并將其插入相應(yīng)的阻塞隊列.3)轉(zhuǎn)調(diào)度程序10. 進(jìn)程喚醒: 引起喚醒的事件:與引起阻塞的事件相對應(yīng) 進(jìn)程喚醒的過程:1)阻塞進(jìn)程所期待的事件出現(xiàn)，有關(guān)的進(jìn)程調(diào)用喚醒原語，將等待該事件的進(jìn)程喚醒.2)將PCB從阻塞隊列中移出，修改P

7、CB中的狀態(tài)信息，再將其插入到就緒進(jìn)程隊列中阻塞與喚醒要匹配使用，以免造成“永久阻賽”11. 什么叫臨界部分:不允許多個并發(fā)進(jìn)程交叉執(zhí)行的一段程序.臨界區(qū)是由屬于不同并發(fā)進(jìn)程的程序段共享公用數(shù)據(jù)或公用數(shù)據(jù)變量而引起，如出棧/入棧.臨界區(qū)不能用增加硬件的方法解決12. 進(jìn)程控制機構(gòu)：負(fù)責(zé)控制進(jìn)程從創(chuàng)建到撤消的自動執(zhí)行與協(xié)調(diào)13. 什么是互斥：不允許兩個以上的共享同一資源的并發(fā)進(jìn)程同時進(jìn)入臨界區(qū)的現(xiàn)象14. 互斥的加鎖實現(xiàn): Lock(keys) <臨界區(qū)>Nulock(keys)15. 信號量和P,V原語 信號量：操作系統(tǒng)中，信號量sem是一整數(shù)；大于0表示可供使用的資源數(shù)；小于0表

8、示正在等待的進(jìn)程數(shù) P,V原語:信號量sem只能由p,v原語進(jìn)行操作;P原語操作使信號量sem減1，當(dāng)sem小于0進(jìn)入等待隊列;V原語操作使信號量sem加1，當(dāng)sem小于0喚醒一個進(jìn)程16. P.V怎么實現(xiàn)進(jìn)程的互斥 Pa: Pb: P(sem) P(sem) <S> <S> V(sem) V(sem)17. 進(jìn)程間的同步:異步環(huán)境下的一組并發(fā)進(jìn)程，因直接制約而互相發(fā)送消息而進(jìn)行互相合作、互相等待，使得各進(jìn)程按一定的速度執(zhí)行的過程18. 進(jìn)程間的通信根據(jù)通信內(nèi)容可以劃分為二種： 控制信息的傳送(低級通信) 大批量數(shù)據(jù)傳送(高級通信)19. 死鎖的定義：所謂死鎖，是指各并

9、發(fā)進(jìn)程彼此互相等待對方所擁有的資源，且這些并發(fā)進(jìn)程在得到對方的資源之前不會釋放自己所擁有的資源。從而造成大家都想得到資源而又都得不到資源，各并發(fā)進(jìn)程不能繼續(xù)向前推進(jìn)的狀態(tài)20. 產(chǎn)生死鎖的必要條件: (1) 互斥條件。并發(fā)進(jìn)程所要求和占有的資源是不能同時被兩個以上進(jìn)程使用或操作的，進(jìn)程對它所需要的資源進(jìn)行排他性控制。(2) 不剝奪條件。進(jìn)程所獲得的資源在未使用完畢之前，不能被其他進(jìn)程強行剝奪，而只能由獲得該資源的進(jìn)程自己釋放。(3) 部分分配。進(jìn)程每次申請它所需要的一部分資源，在等待新資源的同時繼續(xù)占用已分配到的資源。(4) 環(huán)路條件。存在一種進(jìn)程循環(huán)鏈，鏈中每一個進(jìn)程已獲得的資源同時被下一個

10、進(jìn)程所請求。顯然，只要使上述4個必要條件中的某一個不滿足，則死鎖就可以排除。21. 本 章 小 結(jié) 1.進(jìn)程是操作系統(tǒng)中最重要、最基本的概念之一。它是系統(tǒng)分配資源的基本單位，是一個具有獨立功能的程序段對某個數(shù)據(jù)集的一次執(zhí)行活動。 2.進(jìn)程具有動態(tài)性、并發(fā)性等特點。反映進(jìn)程動態(tài)特性的是進(jìn)程狀態(tài)的變化。進(jìn)程要經(jīng)歷創(chuàng)建、等待資源、就緒準(zhǔn)備執(zhí)行，以及執(zhí)行和執(zhí)行后釋放資源消亡等幾個過程和狀態(tài)。進(jìn)程的狀態(tài)轉(zhuǎn)換要由不同的原語執(zhí)行完成。 3.進(jìn)程的并發(fā)特性反映在進(jìn)程對資源的競爭以及由資源競爭所引起的對進(jìn)程執(zhí)行速度的制約。這種制約可分為直接制約和間接制約。進(jìn)程間的直接制約是被制約進(jìn)程和制約進(jìn)程之間，存在著使用對

11、方資源的需求，只有制約進(jìn)程執(zhí)行后，被制約進(jìn)程才能繼續(xù)往前推進(jìn)。(同步) 進(jìn)程間的間接制約是被制約進(jìn)程共享某個一次只能供一個進(jìn)程使用的系統(tǒng)資源，只有得到該資源的進(jìn)程才能繼續(xù)往前推進(jìn)，其他進(jìn)程在獲得資源進(jìn)程執(zhí)行期間不允許交叉執(zhí)行。(互斥)因此，直接制約進(jìn)程之間具有固定的執(zhí)行順序，而間接制約的進(jìn)程之間則沒有固定的執(zhí)行順序。進(jìn)程間的間接制約可利用加鎖法和，原語操作實現(xiàn)。進(jìn)程間的直接制約既可用，原語實現(xiàn)，也可用其他互相傳遞信號的方式實現(xiàn)。 4.盡管進(jìn)程是一個動態(tài)概念，但是，從處理機執(zhí)行的觀點來看，進(jìn)程仍需要靜態(tài)描述。一個進(jìn)程的靜態(tài)描述是處理機的一個執(zhí)行環(huán)境，被稱為進(jìn)程上下文。進(jìn)程上下文由以下部分組成：P

12、CB(進(jìn)程控制塊)、正文段和數(shù)據(jù)段以及各種寄存器和堆棧中的值。寄存器中主要存放將要執(zhí)行指令的邏輯地址，執(zhí)行模式以及執(zhí)行指令時所要用到的各種調(diào)用和返回參數(shù)等。而堆棧中則存放CPU現(xiàn)場保護信息、各種資源控制管理信息等。 5.本章中所述的另一個重要的概念是進(jìn)程通信。進(jìn)程間通信又可分為傳送控制信號的低級通信和大量傳送數(shù)據(jù)的高級通信。從通信方式來看，又可分為主從式、會話式、消息與郵箱方式、以及共享虛存方式。 6.死鎖是一種因各并發(fā)進(jìn)程等待資源而永久不能向前推進(jìn)的系統(tǒng)狀態(tài)。死鎖對操作系統(tǒng)是十分有害的，排除死鎖的方法是預(yù)防、回避、檢測與恢復(fù)三種。第四章1. 調(diào)度的層次（處理機調(diào)度分為四層）：作業(yè)調(diào)度（高級調(diào)

13、度）；交換調(diào)度（中級調(diào)度）；進(jìn)程調(diào)度（低級調(diào)度）；線程調(diào)度2. 進(jìn)程調(diào)度的功能 1）記錄系統(tǒng)中所有進(jìn)程的執(zhí)行情況：把進(jìn)程狀態(tài)寫入PCB中，更改進(jìn)程所在的隊列 2）選擇占有處理機的進(jìn)程：根據(jù)一定的調(diào)度算法，從就緒隊列中選擇進(jìn)程占用處理機 3）進(jìn)行進(jìn)程上下文切換：進(jìn)程之間切換時，保存原來進(jìn)程的上下文，裝入新進(jìn)程的上下文3. 進(jìn)程調(diào)度的時機 1）與引起調(diào)度的原因和調(diào)度的方式有關(guān) 2）分類：執(zhí)行完畢；進(jìn)程被阻塞進(jìn)（進(jìn)程同步、互斥，系統(tǒng)調(diào)用，申請I/O等）入等待狀態(tài)；時間片用完；從系統(tǒng)調(diào)用完之后，由系統(tǒng)態(tài)返回用戶態(tài)；被高優(yōu)先級搶占4. 調(diào)度算法：1）先來先服務(wù)；2）短作業(yè)（進(jìn)程）優(yōu)先。3）優(yōu)先級。4）時

14、間片輪轉(zhuǎn)。5）多級反饋隊列。6）最高響應(yīng)比優(yōu)先法5. 先來先服務(wù)（FCFS）：6. 短作業(yè) / 進(jìn)程優(yōu)先（SJ/PF）7. 優(yōu)先級（FPF）8. 時間片輪轉(zhuǎn)9. 多級反饋隊列10. 最高響應(yīng)比優(yōu)先法（HRN）第五章1.存儲管理的基本功能：空間分配/回收，地址轉(zhuǎn)換，共享與保護，空間擴充2.從源程序到程序執(zhí)行：1）編譯：編譯程序。2）鏈接：鏈接程序。3）裝入：裝入程序3.地址空間的概念：物理（絕對）地址程序執(zhí)行；邏輯（相對）地址裝入（匯編編譯）4.重定位的概念：把程序裝入內(nèi)存時，修改程序中所有與地址有關(guān)的項。邏輯地址變換為物理地址。5.程序的鏈接：把一個程序相關(guān)的一組目標(biāo)模塊和系統(tǒng)調(diào)用模塊（庫函數(shù)

15、）鏈接形成一個整體裝入模塊的過程。 具體工作：對相對地址的修改；變換外部調(diào)用符號。6.程序的裝入：就是把鏈接好的裝入模塊裝入“內(nèi)存”。 裝入方式 絕對裝入：單道（任務(wù)）；裝入位置是固定的。程序員直接編址或由匯編、編譯程序完成地址重定位。 可重定位裝入（靜態(tài)重定位） 動態(tài)運行時裝入（動態(tài)重定位）7. 頁式管理的優(yōu)缺點： 優(yōu)點：(1)虛存量大，適合多道程序運行，用戶不必?fù)?dān)心內(nèi)存不夠的調(diào)度操作。動態(tài)頁式管理提供了內(nèi)存與外存統(tǒng)一管理的虛存實現(xiàn)方式。 (2)內(nèi)存利用率高，不常用的頁面盡量不留在內(nèi)存。 (3)不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。與分區(qū)式比，不需移動作業(yè)；與多重分區(qū)比，無零星碎片產(chǎn)

16、生。UNIX操作系統(tǒng)較早采用。 缺點： (1)要處理頁面中斷、缺頁中斷處理等，系統(tǒng)開銷較大。 (2)有可能產(chǎn)生“抖動”。(3)地址變換機構(gòu)復(fù)雜，為提高速度采用硬件實現(xiàn)，增加了機器成本。地址變換：頁表始址頁表長度頁表寄存器頁表塊號頁號5332712052018物理地址32018邏輯地址越界中斷8. 段式管理優(yōu)缺點： 優(yōu)點： 1）和動態(tài)頁式管理一樣，段式管理業(yè)提供了內(nèi)外統(tǒng)一管理的虛存實現(xiàn)。 2）在段式管理中，段長可根據(jù)需要動態(tài)增長。 3）便于對具有完整邏輯功能的信息段進(jìn)行共享。 4）便于實現(xiàn)動態(tài)鏈接。 缺點：比其他幾種方式要求有更多的硬件支持。在碎片問題以及為了消除碎片所進(jìn)行的合并問題上較分頁式管

17、理要差。允許段的動態(tài)增長也會跟系統(tǒng)管理帶來一定的難度和開銷。每個段的長度受內(nèi)存可用區(qū)大小限制。可能產(chǎn)生抖動。 地址變換：段表始址段表長度段表寄存器153705物理地址段號 3105邏輯地址越界中斷段表基址段長150K35K500K9K300K20K100K42K3210段號內(nèi)存9.分段與分頁的主要區(qū)別： 1）頁是信息的物理單位，段是信息的邏輯單位； 2）頁的大小固定，段的大小動態(tài)變化； 3）分頁系統(tǒng)中的邏輯地址空間是一維的，分段系統(tǒng)中的是二維的。 4）分頁系統(tǒng)中不易實現(xiàn)“共享”和“動態(tài)鏈接” ，分段則很容易。10. 虛擬存儲器 定義：物理上不存在，但可以使用（訪問）；允許作業(yè)部分裝入，需要時再

18、臨時裝入所需的部分，直到作業(yè)退出，某些部分也有可能沒被裝入過。虛擬存儲器是指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量加以擴充的一種存儲器系統(tǒng)。 特征：1)多次性：一個作業(yè)被分成多次調(diào)入內(nèi)存運行；2）對換性：允許在作業(yè)的運行過程中進(jìn)行換進(jìn)、換出；3）虛擬性：能從邏輯上擴充內(nèi)存容量，是用戶“看到”的內(nèi)存容量遠(yuǎn)大于實際大小。該特征是以上兩個特征為基礎(chǔ)的。 實現(xiàn)方法：1）必須建立在分散分配的內(nèi)存管理技術(shù)基礎(chǔ)上。2）分頁請求系統(tǒng)基本分頁系統(tǒng) + 請求分頁功能 + 頁面置換功能硬/軟件支持：請求分頁的頁表機制、缺頁中斷機構(gòu)、動態(tài)地址變換機構(gòu)。3）分段請求系統(tǒng)基本分段系統(tǒng) + 請求分段功能 + 分段

19、置換功能；硬/軟件支持：請求分段的段表機制、缺段中斷機構(gòu)、動態(tài)地址變換機構(gòu)。11. 內(nèi)存的分配與回收:內(nèi)存的分配與回收是內(nèi)存管理的主要功能之一。無論采用哪種管理和控制方式，能否把外存中的數(shù)據(jù)和程序調(diào)入內(nèi)存，取決于能否在內(nèi)存中為他們愛拍合適的位置。策略和結(jié)構(gòu)：1）分配結(jié)構(gòu)。2）放置策略。3）交換策略。4）調(diào)入策略。5）回收策略12. 分區(qū)分配與回收：固定分區(qū)時的分配與回收；動態(tài)分區(qū)時的分配月回收：1）最先適應(yīng)法。2）最佳適應(yīng)法。3）最壞適應(yīng)法。13. 段頁始存儲管理的優(yōu)缺點： 同時具備分段和分頁管理的優(yōu)點：分散存儲，內(nèi)存利用率較高；便于代碼或數(shù)據(jù)共享，支持動態(tài)鏈接等。 訪問效率下降：一次訪問轉(zhuǎn)換

20、成了三次訪問14.段表與頁表之間關(guān)系：為了段頁式管理，系統(tǒng)必須為每個作業(yè)或進(jìn)程建立一張段表，管理內(nèi)存分配與釋放，缺段處理，存儲保護和地址變換。另外，由于一個段又被劃分成了若干頁，每個段又必須建立一張頁表，把段中的虛頁變換成內(nèi)存中的實際頁面。第六章1.0#進(jìn)程，1#進(jìn)程：在UNIX系統(tǒng)中，除了0#進(jìn)程和1#進(jìn)程之外，其他進(jìn)程都是由父進(jìn)程創(chuàng)建的。人們也稱1#進(jìn)程是所有用戶進(jìn)程的祖先。0#進(jìn)程是UNIX系統(tǒng)中唯一只在核心態(tài)下執(zhí)行的進(jìn)程，而1#進(jìn)程以及由1#進(jìn)程衍生的其他進(jìn)程都可在用戶態(tài)和核心態(tài)兩種執(zhí)行模式下執(zhí)行在不同的執(zhí)行模式下執(zhí)行時，同一進(jìn)程使用不同的堆棧和不同的管理數(shù)據(jù)結(jié)構(gòu)0#進(jìn)程功能：1）在初

21、始化時創(chuàng)建1#進(jìn)程。2）負(fù)責(zé)調(diào)度分配處理器以及負(fù)責(zé)進(jìn)程交換2. UNIX進(jìn)程調(diào)度與交換：UNIX系統(tǒng)的調(diào)度與交換都是進(jìn)程0 的兩個部分。它們分別由 swtch () 過程和sched ()過程實現(xiàn)。事實上，交換相當(dāng)于三級調(diào)度中的中級調(diào)度（UNIX系統(tǒng)中沒有高級調(diào)度）。因此，有時也把進(jìn)程0 稱為調(diào)度進(jìn)程。3. 調(diào)度原理：采用多級反饋輪轉(zhuǎn)調(diào)度法。UNIX的進(jìn)程調(diào)度按時間片計算優(yōu)先級,并按優(yōu)先級的高低來調(diào)度進(jìn)程,搶占處理機。因此，UNIX系統(tǒng)的進(jìn)程調(diào)度是基于時間片加優(yōu)先級的4. 調(diào)度的時機：在UNIX系統(tǒng)中，為了減少操作系統(tǒng)設(shè)計的復(fù)雜性和提高系統(tǒng)執(zhí)行效率，對操作系統(tǒng)程序采用了偽異步執(zhí)行方式。 時機：

22、一個是進(jìn)程自動放棄處理機時自動轉(zhuǎn)入調(diào)度進(jìn)程，另一個則是在由核心態(tài)轉(zhuǎn)入用戶態(tài)時，系統(tǒng)設(shè)置了高優(yōu)先級就緒進(jìn)程的強迫調(diào)度標(biāo)識。5. UNIX存儲管理：存儲管理系統(tǒng)必須決定哪個進(jìn)程的哪個部分應(yīng)該放在內(nèi)存，并管理那些不在內(nèi)存又屬于同一進(jìn)程虛空間的部分。因此，UNIX系統(tǒng)必須解決為進(jìn)程分配內(nèi)存空間、進(jìn)行內(nèi)存擴充、以及完成由虛存到物理存儲器的地址變換，和內(nèi)存信息保護與共享等問題。UNIX System 采用請求調(diào)頁和交換策略進(jìn)行存儲器管理。6. Fork調(diào)用：fork的功能是創(chuàng)建一個子進(jìn)程。調(diào)用fork的進(jìn)程稱為父進(jìn)程。語法格式： pid fork ( ) ;從系統(tǒng)調(diào)用fork返回時，父進(jìn)程和子進(jìn)程除了返回

23、值pid 與proc結(jié)構(gòu)中某些特性參數(shù)不同之外，其他完全相同。CPU 在父進(jìn)程中時，pid 值為所創(chuàng)建子進(jìn)程的進(jìn)程號，若在子進(jìn)程中時，pid 的值為零。7. 進(jìn)程上下文的基本結(jié)構(gòu)： 1）虛擬地址空間劃分為進(jìn)程空間和系統(tǒng)空間兩大部分 2）其尋址范圍為 232個單元，即4096M 位 3）低位地址的半部分（0 231-1）是進(jìn)程虛擬空間 4）其余為所有進(jìn)程共享的系統(tǒng)空間，操作系統(tǒng)核心程序占據(jù)這個區(qū) 狀態(tài)轉(zhuǎn)化圖：8.8.進(jìn)程的終止：系統(tǒng)調(diào)用exit(rv)自我終止當(dāng)前進(jìn)程，使其進(jìn)入SZOMB 僵死狀態(tài)，等待父進(jìn)程進(jìn)行善后處理。exit調(diào)用將導(dǎo)致釋放除proc結(jié)構(gòu)之外的所有資源，并清除進(jìn)程上下文。父進(jìn)

24、程在收到子進(jìn)程的信息rv和有關(guān)子進(jìn)程的時間信息之后，將釋放子進(jìn)程的proc結(jié)構(gòu)和將有關(guān)時間信息加到自己的proc結(jié)構(gòu)的有關(guān)項中去。9. 進(jìn)程間通信：分為三個部分，1）低級通信：UNIX的低級通信主要用來傳遞進(jìn)程間的控制信號。2）管道通信。3）進(jìn)程間通信IPC:IPC 是UNIX System 的一個核心程序包，它負(fù)責(zé)完成System 進(jìn)程之間的大量數(shù)據(jù)傳送工作。第八章1. 文件與文件系統(tǒng)的概念： (1) 文件 ：文件是一組賦名的相關(guān)聯(lián)字符流的集合，或者是相關(guān)聯(lián)記錄的集合。 (2) 文件系統(tǒng) ：操作系統(tǒng)中與管理文件有關(guān)的軟件和數(shù)據(jù)稱為文件系統(tǒng)。 文件系統(tǒng)特點： 友好的用戶接口。 對文件按名存取，

25、對用戶透明。 某些文件可以被多個用戶或進(jìn)程所共享。 可存儲大量信息。2.文件的分類按文件的性質(zhì)和用途分為：(1) 系統(tǒng)文件(2) 庫文件(3) 用戶文件按組織形式分為：(1) 普通文件(2) 目錄文件(3) 特殊文件3.文件系統(tǒng)必須完成下列工作：(1) 對磁盤等輔助存儲器空間 (或稱文件空間) 進(jìn)行統(tǒng)一管理。分配空閑區(qū)，回收和調(diào)整存儲區(qū)。(2) 實現(xiàn)按名存取，使文件邏輯結(jié)構(gòu)是獨立于物理存儲設(shè)備。(3) 文件在存儲設(shè)備上按一定的物理結(jié)構(gòu)存放。 (4) 完成對存放在存儲設(shè)備上的文件信息的查找。(5) 完成文件的共享和提供保護功能。4.文件的邏輯結(jié)構(gòu)：文件的邏輯結(jié)構(gòu)是用戶可見結(jié)構(gòu)。文件的邏輯結(jié)構(gòu)可分為兩大類：字符流式的無結(jié)構(gòu)文件和記錄式的有結(jié)構(gòu)文件。5.選取文件的邏輯結(jié)構(gòu)應(yīng)遵循下述原則：(1) 當(dāng)用戶對文件信息進(jìn)行修改操作時，給定的邏輯結(jié)構(gòu)應(yīng)能盡量減少對已存儲好的文件信息的變動。(2) 當(dāng)用戶需要對文件信息進(jìn)行操作時，給定的邏輯結(jié)構(gòu)應(yīng)使文件系統(tǒng)在盡可能短的時間內(nèi)查找到需要查找的記錄或基本信息單位。(3) 應(yīng)使文件信息占據(jù)最小的存儲空間。(4) 應(yīng)是便于用戶進(jìn)行操作。6.什么是記錄：記錄是一個具有特定意義的信息單位，它