• 0、信號量機(jī)制應(yīng)用引導(dǎo)篇.flv
• 1、信號量集機(jī)制解決讀寫問題深入分析.flv? ?03:00
• 2、“讀者-寫者”問題之“順序執(zhí)行”.flv? ?07:32
• 3、信號量集機(jī)制解決讀者寫者問題分析.flv? ?12:07
• 4、“讀者-寫者”問題之“寫者優(yōu)先”.flv? ?14:54
• 5、信號量機(jī)制應(yīng)用總結(jié).flv
• 6、信號量機(jī)制總結(jié).flv

目錄

0、信號量機(jī)制應(yīng)用引導(dǎo)篇.flv

例1分析解答

例2分析解答

例3分析解答

1、信號量集機(jī)制解決讀寫問題深入分析.flv

2、“讀者-寫者”問題之“順序執(zhí)行”.flv

3、信號量集機(jī)制解決讀者寫者問題分析.flv

4、“讀者-寫者”問題之“寫者優(yōu)先”.flv

5、信號量機(jī)制應(yīng)用總結(jié).flv

6、信號量機(jī)制總結(jié).flv

---

0、信號量機(jī)制應(yīng)用引導(dǎo)篇.flv

3個補(bǔ)充例題

• 問題1：嚴(yán)格的互斥問題。——統(tǒng)一資源的不同使用方式問題。
• 問題2：P1、P2之間有合作關(guān)系。——統(tǒng)一資源的不同使用方式問題。
• 問題3：在問題2的基礎(chǔ)上，增加難度。

例1分析解答

P1、P2都需要使用緩沖區(qū)B1，需要分析每一個進(jìn)程使用緩沖區(qū)的前提與結(jié)果。

P1使用緩沖區(qū)，就是存放臨時數(shù)據(jù)的，P1使用緩沖區(qū)前，要先得到緩沖區(qū)的使用權(quán)，執(zhí)行后，釋放B1的使用權(quán)。

兩個進(jìn)程形成各自的前提結(jié)果對。只要B1中無數(shù)據(jù)，就可以被使用。

兩個前提結(jié)果對 相同，因此只需設(shè)置一個信號量s（s代表B1使用權(quán)）。

B1一次只能容納一個暑假，因此將B1初始值設(shè)置為1。

P1執(zhí)行wait(s)通過的時候，進(jìn)程P1可以使用緩沖區(qū)，s的值 將變?yōu)?。P2執(zhí)行wait(s)的時候，s的值 將變?yōu)?1，P2陷入阻塞！

P1用完緩沖區(qū)，執(zhí)行signal(s)，喚醒進(jìn)程P2，保證P2能夠繼續(xù)執(zhí)行。保證臨界區(qū)的互斥使用。

例2分析解答

P1執(zhí)行的操作：送數(shù)據(jù)到B1；P2從B1中取數(shù)據(jù)。

P1把數(shù)據(jù)送到B1緩沖區(qū)的前提是：B1為空（P1在B1為空的時候，才能送數(shù)據(jù)！）。執(zhí)行結(jié)果：數(shù)據(jù)送入B1，B1變?yōu)榉强?#xff08;有數(shù)據(jù)）。

P2從B1中取數(shù)據(jù)的前提：B1非空且B1有數(shù)據(jù)。數(shù)據(jù)被取走后，B1將再次變?yōu)榭铡?/p>

前提結(jié)果對：綠線、紫線。

?

初始時，B1為空，s1為真，即：將s1設(shè)置為1、s2設(shè)置為0。

在嚴(yán)格的互斥問題中，在一個進(jìn)程實體內(nèi)部，wait()與signal()是成對出現(xiàn)的；在復(fù)雜的進(jìn)程同步問題中，將使用同一種資源的不同狀態(tài)——需要為資源的每一種狀態(tài)單獨(dú)設(shè)置信號量，信號量初值根據(jù)題目，只有一種狀態(tài)為真，剩下為假。

在題目中，最直觀的體現(xiàn)是：使用到的是“同一種資源的不同狀態(tài)”的時候，在同一個進(jìn)程實體內(nèi)部，wait()與signal()不會成對出現(xiàn)；在多個進(jìn)程實體之間，wait()與signal()是成對出現(xiàn)的。

例3分析解答

問題3：問題2的延伸。

存在4個前提結(jié)果對。設(shè)置4個信號量，每個資源都有2種不同的狀態(tài)。

s1：空B1；? ? ? s2：非空B1；? ? ? s3：空B2；? ? ? s4：非空B2。

進(jìn)程C改進(jìn)——資源什么時候使用，什么時候申請，使用過后，立刻釋放！

嚴(yán)格的互斥（對資源設(shè)置一個信號量，在進(jìn)程內(nèi)部申請/釋放資源，前提結(jié)果對成對出現(xiàn)）與 復(fù)雜的同步（存在次序關(guān)系，統(tǒng)一資源使用的是不同的狀態(tài)，分別設(shè)置信號量，在同一個進(jìn)程實體內(nèi)部 wait()與signal()不會成對出現(xiàn)），使用過程完全不同。

1、信號量集機(jī)制解決讀寫問題深入分析.flv

2、“讀者-寫者”問題之“順序執(zhí)行”.flv

讀者優(yōu)先的實現(xiàn)：后邊的讀進(jìn)程 不需要 申請 文件的使用權(quán)，而每一個寫進(jìn)程需要申請文件的使用權(quán)，所以讀進(jìn)程越過了寫進(jìn)程來執(zhí)行。

寫進(jìn)程與其它進(jìn)程互斥！

3、信號量集機(jī)制解決讀者寫者問題分析.flv

4、“讀者-寫者”問題之“寫者優(yōu)先”.flv

5、信號量機(jī)制應(yīng)用總結(jié).flv

6、信號量機(jī)制總結(jié).flv

總結(jié)

以上是生活随笔為你收集整理的操作系统【信号量集机制、“读者-写者”问题】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。