操作系統(tǒng)教程-第2章(2)(已修改)
2025-10-26 19:27 本頁面
【正文】 1 進(jìn) 程 通 信 進(jìn)程相互制約 相互關(guān)聯(lián) 進(jìn)程通信 :進(jìn)程之間因?yàn)橄嗷ブ萍s與相互關(guān)聯(lián)而交換信息 進(jìn)程同步與互斥 (低級(jí)通信 ) 1. 進(jìn)程之間的關(guān)系 合作關(guān)系 競爭關(guān)系 緩沖區(qū) 鍵盤 計(jì)算 緩沖區(qū)緩沖區(qū)B進(jìn)程 A進(jìn)程 2 兩個(gè)概念 :同步與互斥 同步 ：多個(gè)進(jìn)程在執(zhí)行過程中，為了共享資源與相互合作而在執(zhí)行次序上的協(xié)調(diào)，稱為同步， 即共享同一資源的進(jìn)程和相互關(guān)聯(lián)進(jìn)程以通信手段來保障完成任務(wù)時(shí)保持一種固定的時(shí)間關(guān)系。 互斥 ：當(dāng)某一進(jìn)程訪問某一資源時(shí)，不允許別的進(jìn)程同時(shí)訪問，這種限制稱為互斥， 即多個(gè)進(jìn)程在訪問某些資源（如臨界資源）時(shí)，也要有一種執(zhí)行次序上的協(xié)調(diào)，當(dāng)一個(gè)進(jìn)程訪問完畢，另一個(gè)進(jìn)程才能訪問。所以就其本質(zhì)來講，互斥仍是一種同步。 3 2．臨界資源與臨界區(qū) 1) 臨界資源 一次僅允許一個(gè)進(jìn)程訪問的資源稱為 臨界資源 如 :打印機(jī)、磁帶機(jī)、系統(tǒng)中共享變量、表格、隊(duì)列、棧等 若有兩個(gè)進(jìn)程 P P2，共享一個(gè)公用變量 c，初值為 8，P P2所做工作如下： P1 P2 L1： a = c； L4： b = c； L2： a = a+1； L5： b = b1； L3： c = a； L6： c = b； (1) 若語句執(zhí)行順序?yàn)?L1， L2， L3， L4， L5， L6，則 c = 8； (2) 若語句執(zhí)行順序?yàn)?L1， L2， L4， L5， L3， L6，則 c = 7 4 2) 臨界區(qū) 進(jìn)程訪問臨界資源的程序段稱為 臨界區(qū) 。 進(jìn)程 A 進(jìn)程 B 進(jìn)程 C 進(jìn)程 D … … … … read(x) read(x) read(x) read(x) 臨界區(qū) 修改 x 臨界區(qū) 修改 x 臨界區(qū) 修改 x 臨界區(qū) 修改 x write(x)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1