【正文】 待，直到該資源的占有者釋放資源。A. 用PV操作實(shí)現(xiàn)互斥：程序太多了自己看書(shū)克 ！—_B. 讀者/寫(xiě)者問(wèn)題。共享文件：可供多個(gè)進(jìn)程使用的文件。讀者（讀進(jìn)程）：想讀文件信息的進(jìn)程。寫(xiě)著（寫(xiě)進(jìn)程）：想修改文件內(nèi)容的進(jìn)程。1. 不允許多個(gè)進(jìn)程同時(shí)使用共享文件:每次只有一個(gè)進(jìn)程使用的文件。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ě)該文件。5. 進(jìn)程的同步：進(jìn)程的互斥與進(jìn)程的同步的通稱(chēng)。進(jìn)程的同步：是指并發(fā)進(jìn)程之間存在一種制約關(guān)系，一個(gè)進(jìn)程的執(zhí)行依賴(lài)另一個(gè)進(jìn)程的消息，當(dāng)一個(gè)進(jìn)程沒(méi)有得到另一個(gè)進(jìn)程的消息時(shí)應(yīng)該待，直到消息到達(dá)才被喚醒。A. 協(xié)作：兩個(gè)進(jìn)程如何協(xié)作：M、N進(jìn)程都是在得到對(duì)方消息后再去使用共享資源，所以不會(huì)產(chǎn)生記錄的丟失和重復(fù)處理。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á)。4. 進(jìn)程N(yùn)只有在得到進(jìn)程M發(fā)送來(lái)“緩沖區(qū)中有等待處理的記錄”消息后才能取出并加工，否則N等待，直到消息到達(dá)。B. 用PV操作實(shí)現(xiàn)進(jìn)程同步進(jìn)程的同步：上面↑1. 同步機(jī)制：是指能把其他進(jìn)程所需要的消息發(fā)送出去，也能測(cè)試自己所需要的消息是否到達(dá)的實(shí)現(xiàn)進(jìn)程同步的機(jī)制。用來(lái)解決進(jìn)程互斥與進(jìn)程同步的機(jī)制。進(jìn)程互斥與同步的區(qū)別：進(jìn)程互斥時(shí)：是指進(jìn)程間競(jìng)爭(zhēng)共享資源的使用群，誰(shuí)爭(zhēng)到誰(shuí)使用，知道不用就歸還使用權(quán)。進(jìn)程同步時(shí)：即使無(wú)進(jìn)程在使用資源，尚未得到同步消息的進(jìn)程仍不能使用該資源。調(diào)用P操作測(cè)試消息是否達(dá)到。盜用V操作發(fā)送消息。2. 生產(chǎn)者/消費(fèi)者beginbuffer : integer。 /*定義buffer為整數(shù)*/SP,SG : semaphore /*定義信號(hào)量*/SP : =1。SG : =0: /*定義信號(hào)量的值*/cobeginProcess producer /*生產(chǎn)者進(jìn)程*/beginL1 : process a product。 /*生產(chǎn)一件物品*/P(SG)。 /*檢測(cè)是否可以存入buffer*/buffer : =product: /*將物品存入buffer*/V(SP)。 /*發(fā)送buffer中已存入物品消息*/goto L1。 /**/end。Process consumer。 /*取物品進(jìn)程*/beginL2 : P(SG)。 /*檢測(cè)buffer中是否有物品*/Take a product。 /*取走一件物品*/V(SP)。 /*發(fā)送buffer中可存物品消息*/consume。 /*吃掉物品*/→囧goto L2。 end。coend。end。3. 同步與互斥的混合問(wèn)題：程序太多自己看書(shū)克→囧。6. 進(jìn)程通信:是指通過(guò)專(zhuān)門(mén)的通信機(jī)制實(shí)現(xiàn)進(jìn)程間交換大量信息的通信方式。A. 通信機(jī)制：一個(gè)正在執(zhí)行的進(jìn)程,可在任何時(shí)刻發(fā)送和接受信件。1. 信件：內(nèi)容包括發(fā)送者名、信息（或存放信息的地址和長(zhǎng)度）、等還是不等回信、回信地址。2. 通信方式通信原語(yǔ)：發(fā)送（send）原語(yǔ)和接受（receive）原語(yǔ)通信方式:直接通信和間接通信直接通信方式：總是固定在一對(duì)進(jìn)程間進(jìn)行。間接通信方式：以信箱為媒介來(lái)實(shí)現(xiàn)通信。B. 間接通信：是指進(jìn)程間利用信箱交換信息。信箱：“信箱說(shuō)明”和“信箱體”組成信箱通信規(guī)則：1. 若發(fā)送信件時(shí)信箱已滿，則應(yīng)把發(fā)送信件的進(jìn)程置成“等信箱”狀態(tài)，知道信箱有空才被釋放。2. 若去信件時(shí)信箱無(wú)信件，則把接收信件的進(jìn)程置成“燈信件”狀態(tài)。直到信箱中有信件時(shí)才被放行。C. 用進(jìn)程通信實(shí)現(xiàn)進(jìn)程同步：發(fā)送的消息更豐富。7. UNIX中的進(jìn)程同步與進(jìn)程通信。A. UNIX中的進(jìn)程同步1. 同wait和exit實(shí)現(xiàn)同步：UNIX用于父子進(jìn)程間的同步工具。2. 同sleep和wakeup實(shí)現(xiàn)同步：UNIX內(nèi)部實(shí)現(xiàn)進(jìn)程同步的工具。B. UNIX中的進(jìn)程通信1. 管道機(jī)制： UNIX提供的管道機(jī)制允許進(jìn)程按先進(jìn)先出（FIFO）的方法傳送消息。無(wú)名管道（pipe文件）：是指連接進(jìn)程間的可共享文件。命名管道（FIFP文件）：是指一個(gè)冠有文件名的管道文件。2. 消息緩沖機(jī)制：UNIX中消息緩沖機(jī)制是利用緩沖區(qū)來(lái)傳送消息的。緩沖區(qū)消息列隊(duì)包含:發(fā)送消息的進(jìn)程名、消息的長(zhǎng)度、需傳送的消息正文、下一個(gè)消息緩沖區(qū)的指針。8. 線程概念A(yù). 什么是線程？線程（輕型進(jìn)程）：是指進(jìn)程中可獨(dú)立執(zhí)行的子任務(wù)。一個(gè)進(jìn)程中可有多個(gè)線程。每個(gè)線程有自己唯一的標(biāo)識(shí)符。線程的屬性：1. 每個(gè)線程有一個(gè)唯一的標(biāo)識(shí)符和一張線程描述表；2. 不同的線程可以執(zhí)行相同的程序；3. 同一進(jìn)程中的各線程可以共享分配給進(jìn)程的主存地址空間。4. 線程是處理器獨(dú)立的調(diào)度單位，多個(gè)線程可以并發(fā)執(zhí)行。5. 一個(gè)線程被創(chuàng)建后，便開(kāi)始了他的生命周期，直至終止。B. 進(jìn)程與線程：進(jìn)程與線程的根本區(qū)別：進(jìn)程是資源分配單位，線程是調(diào)度和執(zhí)行單位。多線技術(shù)的優(yōu)勢(shì)：1. 創(chuàng)建線程無(wú)需另外分配資源，因而創(chuàng)建線程的速度比創(chuàng)建進(jìn)程的速度快，且系統(tǒng)開(kāi)銷(xiāo)小。2. 線程間的通信在同一地址空間中進(jìn)行，故不需要額外的通信機(jī)制，使通信變的更簡(jiǎn)潔。3. 線程能獨(dú)立執(zhí)行，能充分利用和發(fā)揮處理器與外圍設(shè)備并行工作能力。第八章 死鎖死鎖：是指系統(tǒng)中存在一組進(jìn)程，他們中每個(gè)進(jìn)程都占用了某種資源，又都在等待已被該組進(jìn)程中其他進(jìn)程占用的資源，如果這種等待永遠(yuǎn)不能結(jié)束的情況。1. 死鎖的形成：死鎖指系統(tǒng)，死鎖狀態(tài)指該組進(jìn)程。死鎖的起因：若干個(gè)進(jìn)程要求的資源數(shù)大于系統(tǒng)能夠提供的資源數(shù)，這時(shí)進(jìn)程間出現(xiàn)競(jìng)爭(zhēng)資源的現(xiàn)象，對(duì)進(jìn)程競(jìng)爭(zhēng)資源如果管理不當(dāng)，就會(huì)引起死鎖。死鎖的出現(xiàn)與資源分配策略和進(jìn)程并發(fā)執(zhí)行的速度有關(guān)。PV操作可以實(shí)現(xiàn)共享資源的互斥，但不能排除死鎖。2. 死鎖的特征A. 死鎖的必要條件：只要發(fā)生死鎖四條必成立（必要條件）。四條同時(shí)成立未必死鎖（非充分條件）1. 互斥的使用資源；2. 占有并等待資源；3. 不可搶奪資源；4. 循環(huán)等待資源。B. 資源分配圖:進(jìn)程→資源（進(jìn)程申請(qǐng)一個(gè)資源）；資源→進(jìn)程（一個(gè)資源被進(jìn)程占用）3. 死鎖的防止：只要采用的分配策略能使四個(gè)條件中的一個(gè)不成立，則就可以防止死鎖。A. 破壞互斥條件方法：破壞這兒條件經(jīng)常行不通。B. 破壞占有并等待資源：兩種方法破壞。1. 靜態(tài)的分配資源：是指進(jìn)程必須在開(kāi)始執(zhí)行前就申請(qǐng)自己所需要的全部資源。實(shí)現(xiàn)簡(jiǎn)單，但降低了資源的利用率。2. 釋放已占的資源：僅當(dāng)進(jìn)程沒(méi)占有資源時(shí)，才可以去申請(qǐng)資源。已經(jīng)占有某些資源可以先歸還，再申請(qǐng)。C. 破壞不可搶奪資源方法：可搶奪等待資源的進(jìn)程的資源。D. 破壞循環(huán)等待資源方法：對(duì)資源采用按序分配的策略。4. 死鎖的避免避免方法：讓系統(tǒng)掌握住并發(fā)進(jìn)程中各個(gè)進(jìn)程的資源申請(qǐng)情況，分配資源時(shí)可以先測(cè)試系統(tǒng)狀態(tài)，僅當(dāng)確保不會(huì)產(chǎn)生死鎖時(shí)，才能把資源分分配給申請(qǐng)者，否則拒絕申請(qǐng)者要求。A. 安全狀態(tài)：是指操作系統(tǒng)能夠保證所有進(jìn)程在有限的時(shí)間內(nèi)得到所需資源的全部資源。則稱(chēng)系統(tǒng)處于安全狀態(tài)。B. 銀行家算法：是指通過(guò)動(dòng)態(tài)地檢測(cè)系統(tǒng)中資源分配和使用情況來(lái)決定如何分配資源的，在能確保系統(tǒng)處于安全狀態(tài)時(shí)才把資源分配給申請(qǐng)者，從而避免死鎖。在保證至少有一個(gè)進(jìn)程能得到所需全部資源的前提下進(jìn)行資源分配。5. 死鎖的檢測(cè)：主要解決，怎么判斷系統(tǒng)是否出現(xiàn)死鎖；當(dāng)死鎖發(fā)生時(shí)怎么解除。A. 死鎖檢測(cè)方法：兩種情況的檢測(cè)方法。1. 每類(lèi)資源只有一個(gè)資源：利用占用表和等待表。2. 每類(lèi)資源有多個(gè)資源：一步初始檢測(cè)：找資源已滿足進(jìn)程加標(biāo)志；二步循環(huán)檢測(cè)：找到無(wú)標(biāo)志卻資源數(shù)不超過(guò)可分配資源數(shù)的進(jìn)程加標(biāo)志；三步結(jié)束檢測(cè)：若進(jìn)程有標(biāo)志則無(wú)永遠(yuǎn)等待資源的進(jìn)程，死鎖不存在，若還有進(jìn)程無(wú)標(biāo)志則表示系統(tǒng)已有死鎖形成。B. 死鎖的解除：解除方法：1. 終止進(jìn)程：終止涉及死鎖的進(jìn)程的執(zhí)行，回收死鎖進(jìn)程占用的資源，解除死鎖。終止全部死鎖進(jìn)程：代價(jià)大，數(shù)據(jù)全沒(méi)了；一個(gè)個(gè)的終止，直到解除死鎖，代價(jià)小搶奪資源：搶奪若干個(gè)死鎖進(jìn)程的資源分配給其他死鎖的進(jìn)程，知道解除死鎖。搶奪方法：1. 搶奪付出代價(jià)最小的進(jìn)程的資源；2. 保護(hù)被搶奪者的現(xiàn)場(chǎng)，以便恢復(fù)；3. 避免搶奪同一死鎖進(jìn)程的資源，進(jìn)程總得不到足夠的資源而無(wú)法執(zhí)行被“餓死”寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。是狼就要練好牙，是羊就要練好腿。什么是奮斗？奮斗就是每天很難，可一年一年卻越來(lái)越容易。不奮斗就是每天都很容易，可一年一年越來(lái)越難。能干的人，不在情緒上計(jì)較，只在做事上認(rèn)真；無(wú)能的人！不在做事上認(rèn)真，只在情緒上計(jì)較。拼一個(gè)春夏秋冬！贏一個(gè)無(wú)悔人生！早安！—————獻(xiàn)給所有努力的人.2.學(xué)習(xí)