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