【正文】 能干的人，不在情緒上計(jì)較，只在做事上認(rèn)真；無(wú)能的人！不在做事上認(rèn)真，只在情緒上計(jì)較。搶奪方法：1. 搶奪付出代價(jià)最小的進(jìn)程的資源；2. 保護(hù)被搶奪者的現(xiàn)場(chǎng)，以便恢復(fù)；3. 避免搶奪同一死鎖進(jìn)程的資源，進(jìn)程總得不到足夠的資源而無(wú)法執(zhí)行被“餓死”寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。1. 每類(lèi)資源只有一個(gè)資源：利用占用表和等待表。B. 銀行家算法：是指通過(guò)動(dòng)態(tài)地檢測(cè)系統(tǒng)中資源分配和使用情況來(lái)決定如何分配資源的，在能確保系統(tǒng)處于安全狀態(tài)時(shí)才把資源分配給申請(qǐng)者，從而避免死鎖。D. 破壞循環(huán)等待資源方法：對(duì)資源采用按序分配的策略。實(shí)現(xiàn)簡(jiǎn)單，但降低了資源的利用率。B. 資源分配圖:進(jìn)程→資源（進(jìn)程申請(qǐng)一個(gè)資源）；資源→進(jìn)程（一個(gè)資源被進(jìn)程占用）3. 死鎖的防止：只要采用的分配策略能使四個(gè)條件中的一個(gè)不成立，則就可以防止死鎖。死鎖的出現(xiàn)與資源分配策略和進(jìn)程并發(fā)執(zhí)行的速度有關(guān)。3. 線程能獨(dú)立執(zhí)行，能充分利用和發(fā)揮處理器與外圍設(shè)備并行工作能力。5. 一個(gè)線程被創(chuàng)建后，便開(kāi)始了他的生命周期，直至終止。一個(gè)進(jìn)程中可有多個(gè)線程。命名管道（FIFP文件）：是指一個(gè)冠有文件名的管道文件。A. UNIX中的進(jìn)程同步1. 同wait和exit實(shí)現(xiàn)同步：UNIX用于父子進(jìn)程間的同步工具。2. 若去信件時(shí)信箱無(wú)信件，則把接收信件的進(jìn)程置成“燈信件”狀態(tài)。2. 通信方式通信原語(yǔ)：發(fā)送（send）原語(yǔ)和接受（receive）原語(yǔ)通信方式:直接通信和間接通信直接通信方式：總是固定在一對(duì)進(jìn)程間進(jìn)行。3. 同步與互斥的混合問(wèn)題：程序太多自己看書(shū)克→囧。 /*吃掉物品*/→囧goto L2。 /*取物品進(jìn)程*/beginL2 : P(SG)。 /*檢測(cè)是否可以存入buffer*/buffer : =product: /*將物品存入buffer*/V(SP)。2. 生產(chǎn)者/消費(fèi)者beginbuffer : integer。進(jìn)程互斥與同步的區(qū)別：進(jìn)程互斥時(shí)：是指進(jìn)程間競(jìng)爭(zhēng)共享資源的使用群，誰(shuí)爭(zhēng)到誰(shuí)使用，知道不用就歸還使用權(quán)。1. 進(jìn)程M把一個(gè)進(jìn)程存入緩沖區(qū)后，應(yīng)向進(jìn)程N(yùn)發(fā)送“緩沖區(qū)中有等待處理的記錄”的消息；2. 進(jìn)程N(yùn)從緩沖區(qū)取走一個(gè)記錄后應(yīng)向進(jìn)程M發(fā)送“緩沖區(qū)中的記錄已經(jīng)取走”的消息；3. 進(jìn)程M只有在得到進(jìn)程N(yùn)發(fā)送來(lái)的“緩沖區(qū)中的記錄已經(jīng)取走”消息后，才能存入下一個(gè)記錄，否則M等待，直到消息到達(dá)。2. 允許多個(gè)基礎(chǔ)同時(shí)使用共享文件：為保證文件信息安全：1. 多個(gè)進(jìn)程可以同時(shí)讀文件；2. 任何一個(gè)進(jìn)程在寫(xiě)一個(gè)文件時(shí)，不許其他進(jìn)程讀和寫(xiě)；3. 當(dāng)有一個(gè)進(jìn)程在讀一個(gè)文件時(shí)，不許其他進(jìn)程寫(xiě)該文件。共享文件：可供多個(gè)進(jìn)程使用的文件。V(S):信號(hào)加1，歸還臨界區(qū)的使用。B. PV操作：Dijkstra發(fā)明的PV操作能實(shí)現(xiàn)對(duì)相關(guān)臨界區(qū)的管理要求。3. 臨界區(qū)與PV操作A. 臨界區(qū)臨界區(qū)：是指并發(fā)進(jìn)程中與共享變量有關(guān)的程序段。B. 進(jìn)程的并發(fā)性可同時(shí)執(zhí)行（并發(fā)性）：在一個(gè)進(jìn)程工作沒(méi)有全部完成之前，另一個(gè)進(jìn)程就可以開(kāi)始工作。第七章 進(jìn)程同步與進(jìn)程通訊1. 進(jìn)程的順序性和并發(fā)性A. 進(jìn)程的順序性順序處理器：目前使用的計(jì)算機(jī)基本上是馮. 諾依曼是的結(jié)構(gòu)，特點(diǎn)是處理器按指令地址的指示順序執(zhí)行指令。2. 緩沖區(qū)讀寫(xiě)磁盤(pán)塊后從空閑緩沖區(qū)退列并鏈入該設(shè)備的設(shè)備緩沖區(qū)隊(duì)列（BUYS）3. 緩沖區(qū)完成用戶(hù)操作置DELWR，釋放緩沖區(qū)，清除BUYS。設(shè)備號(hào)dev。調(diào)用open、close、read和write。主設(shè)備號(hào):UNIX對(duì)某一類(lèi)設(shè)備給出的編號(hào)。功能實(shí)現(xiàn)：第一批作業(yè)執(zhí)行結(jié)果正在輸出，第二批作業(yè)正在處理，第三批作業(yè)信息正在預(yù)輸入打磁盤(pán)的輸入井中。3. 實(shí)現(xiàn)技術(shù)：輸入輸出井：為實(shí)現(xiàn)虛擬設(shè)備，必須在磁盤(pán)上劃分出稱(chēng)為井的專(zhuān)用空間，用以存放作業(yè)初始信息（輸入井）和作業(yè)執(zhí)行結(jié)果（輸出井）。3. 這些獨(dú)占設(shè)備往往是低速設(shè)備。A. 為什么要提供虛擬設(shè)備？未解決獨(dú)占設(shè)備不利。2. 操作異常結(jié)束：設(shè)備異常（設(shè)備異常中斷）、設(shè)備特殊（設(shè)備特殊情況中斷）6. 緩沖技術(shù)：指利用緩沖區(qū)來(lái)緩解處理器與外圍設(shè)備之間速度不匹配的矛盾而采用的技術(shù)。3. 通道地址字（CAW）：是指用來(lái)存放通道程序首地址的主存固定單元。5. 輸入輸出操作的實(shí)現(xiàn)A. 通道結(jié)構(gòu)和通道程序1. 通道結(jié)構(gòu)：獨(dú)立于系統(tǒng)的各個(gè)獨(dú)立通道，負(fù)責(zé)主存儲(chǔ)器與外圍設(shè)備之間的信息傳送。三種若干訪問(wèn)者訪問(wèn)的情況：前兩種先到達(dá)讀寫(xiě)磁頭位置，再寫(xiě)讀扇區(qū)。2. 最短尋找時(shí)間優(yōu)先調(diào)度算法：總是尋找離磁頭位置最近的請(qǐng)求。延遲時(shí)間：指定扇區(qū)旋轉(zhuǎn)到磁頭位置的時(shí)間。設(shè)備的獨(dú)立性：通常用戶(hù)申請(qǐng)?jiān)O(shè)備時(shí)只指定哪類(lèi)設(shè)備，由系統(tǒng)將用戶(hù)的“設(shè)備類(lèi)、相對(duì)號(hào)”邏輯設(shè)備轉(zhuǎn)換成具體的設(shè)備。作業(yè)交替啟動(dòng)磁盤(pán)，決定對(duì)誰(shuí)服務(wù)3. 獨(dú)占設(shè)備的管理A. 設(shè)備的絕對(duì)號(hào)與相對(duì)號(hào)：用戶(hù)的請(qǐng)求的設(shè)備號(hào)+相對(duì)號(hào)電腦轉(zhuǎn)換為對(duì)應(yīng)的絕對(duì)號(hào)。“字符”單位：輸入輸出型設(shè)備（字符型設(shè)備），輸入輸出操作的信息傳送單位。F. UNIX的文件操作：建立文件（creat）：建立新文件；打開(kāi)文件（open）：打開(kāi)已存在的文件；系統(tǒng)調(diào)用（read）：讀一個(gè)已經(jīng)打開(kāi)的文件；系統(tǒng)調(diào)用（write）：寫(xiě)一個(gè)建立或打開(kāi)的文件；系統(tǒng)調(diào)用（close）：關(guān)閉一個(gè)打開(kāi)的文件；系統(tǒng)調(diào)用（link）：為一個(gè)文件從新命名；系統(tǒng)調(diào)用（unlink）：刪除文件的一個(gè)文件名；11. UNIX的文件存儲(chǔ)管理：UNIX把磁盤(pán)上的用來(lái)存放文件信息的磁盤(pán)塊采用成組鏈接的方法進(jìn)行管理。E. UNIX的打開(kāi)文件表：系統(tǒng)打開(kāi)文件表：一個(gè)文件可以被一個(gè)或多個(gè)進(jìn)程打開(kāi)，該表反映對(duì)被打開(kāi)文件進(jìn)行操作的動(dòng)態(tài)信息。1. 索引節(jié)點(diǎn)區(qū)：UNIX存放索引節(jié)點(diǎn)的磁盤(pán)塊（其余為存放文件信息的文件存儲(chǔ)區(qū)）2. 磁盤(pán)索引節(jié)點(diǎn)：是指存放在磁盤(pán)上索引節(jié)點(diǎn)區(qū)的索引節(jié)點(diǎn)。8. 基本文件操作極其使用：A. 文件系統(tǒng)提供給用戶(hù)使用文件的手段是一組“文件操作（文件類(lèi)的系統(tǒng)調(diào)用）”B. 基本文件操作：1. “建立”操作：2. “打開(kāi)”操作：3. “讀”操作：4. “寫(xiě)”操作：5. “關(guān)閉”操作：6. “刪除”操作C. 文件操作的使用：1. 讀一個(gè)文件信息，依次調(diào)用：“打開(kāi)”→“讀”（可多次）→“關(guān)閉”2. 寫(xiě)一個(gè)文件信息，依次調(diào)用：“建立→“寫(xiě)”（可多次調(diào)用）→“關(guān)閉”3. 刪除一個(gè)文件，依次調(diào)用：“關(guān)閉”→“刪除”9. 文件的安全性A. 防止天災(zāi)人禍造成的破壞：多副本防止B. 防止系統(tǒng)故障造成的破壞：建立副本、定時(shí)轉(zhuǎn)存防止C. 防止文件共享時(shí)造成破壞：不準(zhǔn)許同時(shí)使用，不許同時(shí)使用；允許同時(shí)使用：規(guī)定用戶(hù)使用權(quán)限，采用樹(shù)形目錄結(jié)構(gòu)、建立存儲(chǔ)控制表、把用戶(hù)分類(lèi)D . 防止計(jì)算機(jī)病毒的侵害。7. 磁盤(pán)存儲(chǔ)空間管理：A. 位示圖法：1. 確定空閑塊位置：塊號(hào)=字號(hào)*位數(shù)+位號(hào)柱面號(hào)=塊號(hào)/柱面上的塊數(shù)磁頭號(hào)=（塊號(hào)mod柱面塊數(shù)）/盤(pán)面扇區(qū)數(shù)扇區(qū)號(hào)=（塊號(hào)mod柱面上的塊數(shù)）mod盤(pán)面上的扇區(qū)數(shù)2. 歸還空閑塊：塊號(hào)=柱面號(hào)*柱面上的塊數(shù)+磁頭號(hào)*盤(pán)面上的扇區(qū)數(shù)+扇區(qū)號(hào)字號(hào)=塊號(hào)/字字長(zhǎng)（非整除則加一）位號(hào)=塊號(hào)mod字長(zhǎng)B. 空閑塊表法：表中每個(gè)登記項(xiàng)記錄一組連續(xù)空閑塊的首塊號(hào)和塊數(shù)（0表示無(wú)效塊）。索引文件按的好處：方便文件的擴(kuò)充；插入記錄；刪除記錄4. 存儲(chǔ)方式與存儲(chǔ)結(jié)構(gòu)：順序存取的文件，文件系統(tǒng)可組織為順序文件或鏈?zhǔn)轿募?；隨機(jī)存儲(chǔ)的文件，文件系統(tǒng)可組織為索引文件。順序結(jié)構(gòu)缺點(diǎn)：磁盤(pán)存儲(chǔ)空間利用率不高；對(duì)輸出文件很難估計(jì)需多少磁盤(pán)塊；影響文件的擴(kuò)展。次鍵：除了主鍵以外的其他數(shù)據(jù)項(xiàng)。2. 記錄式文件：指用戶(hù)對(duì)文件中的信息按邏輯上獨(dú)立的含義再劃分信息單位，一個(gè)邏輯文件由若干個(gè)邏輯記錄組成的的文件。獨(dú)立與物理環(huán)境。E. 文件目錄的管理：目錄文件：由文件目錄組成的文件。D. 樹(shù)形目錄結(jié)構(gòu)：樹(shù)形目錄結(jié)構(gòu)（多機(jī)目錄結(jié)構(gòu)）：是指文件系統(tǒng)準(zhǔn)許用戶(hù)為自己的不同類(lèi)型的文件建立子目錄，再把子目錄登記在用戶(hù)文件目錄中，又可把子目錄中的文件細(xì)分后建立再下一級(jí)目錄。A. 文件目錄項(xiàng)包括：1. 有關(guān)文件存取的控制信息；2. 有關(guān)文件的結(jié)構(gòu)信息；3. 有關(guān)文件的管理信息。柱面號(hào)（從0開(kāi)始）：盤(pán)面上磁道的編號(hào)。存儲(chǔ)設(shè)備：可以安裝存儲(chǔ)介質(zhì)的設(shè)備。2. 文件的組織：用戶(hù)按信息的使用和處理的方式來(lái)組織文件。文件名：文件的一個(gè)名字標(biāo)示。D. 多級(jí)頁(yè)表：windows2000 采用二級(jí)頁(yè)表13. UNIX的頁(yè)式虛擬存儲(chǔ)管理A. UNIX的虛擬地址結(jié)構(gòu)：把編程時(shí)用的地址稱(chēng)為虛擬地址。實(shí)現(xiàn)有難度，被用作其他算法的衡量標(biāo)準(zhǔn)。0（缺頁(yè)）和1（以裝入）。虛擬存儲(chǔ)器好處：1. 使主存空間充分被利用；2. 從用戶(hù)角度看，主存好像變大了。絕對(duì)地址=塊號(hào)*塊長(zhǎng)+頁(yè)內(nèi)地址號(hào)3. 快表：存放在高速緩沖存儲(chǔ)器中的部分頁(yè)表稱(chēng)之為塊表。1. 相對(duì)地址=頁(yè)號(hào)+頁(yè)內(nèi)地址2. 需解決的問(wèn)題：一是怎么知道主存儲(chǔ)器哪些塊已被占用，二是保證作業(yè)分散后如何正確執(zhí)行。2. 貯存空間的回收算法歸還空閑區(qū)的幾種情況：*歸