操作系統(tǒng)第2章第二節(jié)-文庫吧資料
2025-05-05 07:55本頁面
【正文】 其可用個(gè)數(shù) (如打印機(jī)臺數(shù) )，一般為 1 ② 所有互斥進(jìn)程在 進(jìn)入?yún)^(qū) 執(zhí)行 P(mutex)， 退出區(qū) 執(zhí)行 V(mutex)； 次序不能顛倒 ③ P和 V操作 成對出現(xiàn) 。P(mutex) V(mutex) P1 P2 P3 互斥區(qū) P(mutex) P(mutex) V(mutex) V(mutex) 三、信號量的應(yīng)用 三、信號量的應(yīng)用 例：三個(gè)進(jìn)程共用兩個(gè) I/O緩沖區(qū) 。 三、信號量的應(yīng)用 1. 利用信號量實(shí)現(xiàn)進(jìn)程互斥：互斥信號量 (公用信號量 ) 2. 利用信號量實(shí)現(xiàn)進(jìn)程同步：同步信號量 (私有信號量，資源信號量 ) 三、信號量的應(yīng)用 1. 利用信號量實(shí)現(xiàn)進(jìn)程互斥 有多個(gè)進(jìn)程互斥訪問某類資源，則互斥進(jìn)程 Pi的代碼如圖所示 (mutex初值為該類資源初始可用個(gè)數(shù) ) V(mutex)。 } } Ssignal(S1, S2, …, Sn) //V原語略；見書 信號量集 一般信號量 ? 一般信號量集是指同時(shí)需要多種資源、每種占用的數(shù)目不同、且可分配的資源還存在一個(gè)臨界值時(shí)的信號量處理。 ++i) Si。 Sn = 1) { //滿足資源要求時(shí) for (i = 1。 … amp。 S2 = 1 amp。 信號量集 AND型信號量 信號量集 AND型信號量 Swait(S1, S2, …, Sn) //P原語 { while (1) { if (S1 =1 amp。從而可避免死鎖發(fā)生。 值應(yīng) ≥0 =0：表示無資源可用且無進(jìn)程在等待該資源 0：表示有 ||個(gè)進(jìn)程在等待該資源 2) P、 V操作的含義 P(S)：表示申請一個(gè)資源 (結(jié)果成功或不成功 ) V(S)：表示釋放一個(gè)資源 ? AND型信號量的基本思想 將進(jìn)程在整個(gè)運(yùn)行過程中所需要的 所有臨界資源一次性全部分配 給進(jìn)程，待進(jìn)程使用完后再一起釋放。該進(jìn)程繼續(xù)。 if ( = 0) wakeup()。 } 若申請資源不成功，則該進(jìn)程阻塞，將該進(jìn)程的 PCB插入等待隊(duì)列 的末尾；若申請成功，則進(jìn)程繼續(xù)。 記錄型信號量 ? P、 V操作定義 P(S) //= wait(S) { =。 記錄型信號量 ? 基本思想 設(shè)置一個(gè)整型變量 value代表資源數(shù)目 設(shè)置一個(gè)鏈接所有等待進(jìn)程的鏈表 初始化一次后，僅能被 wait(S)和 signal(S)兩個(gè)原語操作 (同步原語，也稱為 P、 V操作 )訪問 ? 記錄型信號量的數(shù)據(jù)結(jié)構(gòu) struc semaphore {value:integer。 //可用資源數(shù)減一個(gè)單位 signal(S)： S:=S+1。 ? wait和 signal操作描述 ： wait(S)： while S?0 do noop。 ? 基本原則 ? 在多個(gè) 相互制約的進(jìn)程 之間 使用簡單的信號來同步 ，一個(gè)進(jìn)程被強(qiáng)制停止在一個(gè)特定的地方直到收到一個(gè)專門的信號。 ? 讓權(quán)等待： 當(dāng)進(jìn)程不能進(jìn)入自己的臨界區(qū)時(shí)，應(yīng)立即釋放處理機(jī)，以免進(jìn)程陷入“忙等”。 ? 互斥（忙則等待） :不允許兩個(gè)以上的進(jìn)程同時(shí)進(jìn)入臨界區(qū)。如果可以進(jìn)入臨界區(qū)，通常設(shè)置相應(yīng)“正在訪問臨界區(qū)”標(biāo)志 用于將“正在訪問臨界區(qū)”標(biāo)志清除 代碼中的其余部分 進(jìn)程同步研究如何 編寫進(jìn)入?yún)^(qū)和退出區(qū)代碼 并發(fā)進(jìn)程代碼示意圖 同步機(jī)制應(yīng)遵循的規(guī)則 各進(jìn)程需要互斥訪問臨界資源，即不能同時(shí)進(jìn)入各自的臨界區(qū)。 其余代碼 。 臨界區(qū)代碼 。在臨界區(qū)后面加上一段稱為 退出區(qū) (exit section)的代碼。 一、進(jìn)程同步的基本概念 臨界資源、臨界區(qū) 程序 段 1 共享變量 程序 段 2 程序 段 3 臨界區(qū)示意圖 例：生產(chǎn)者 消費(fèi)者 (producerconsumer)問題。B分配打印機(jī) B被 喚醒 從阻塞進(jìn)入就緒隊(duì)列 ,后投入運(yùn)行 一、進(jìn)程同
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1