操作系統(tǒng)原理講義第四章-展示頁
2025-05-25 10:35本頁面
【正文】 的同步 在操作系統(tǒng)中 ， 同步有各種各樣 ， 但歸納起 來有兩類： 諸進程合作完成某工作的邏輯順序 ， 如考研問題； 對系統(tǒng)資源的共享 。 在人類社會中競 爭與合作是永恒的 。 ) 14 信號燈和 P、 V操作 用信號燈實現(xiàn)進程互斥 15 進程同步 同步的例子 引例 1 ：兩位同學 約好星期天去東湖 ， 早上 8:00在校門 口 ， 不見不散 。 13 信號燈和 P、 V操作 用信號燈實現(xiàn)進程互斥 用兩個進程共享打印機的例子 設信號燈 print表示打印機 ， 初值為 1， 表示打印機可用 (也可理解為有一臺打印機 )。 11 信號燈和 P、 V操作 P、 V操作 P操作： （ 1） s值減 1； （ 2） 若相減結果大于等于 0，則進程繼續(xù)執(zhí)行； （ 3） 若結果小于 0， 則 該進程掛起 。 對信號燈的 V操作記為： V(S), V操作是 一個 原子操作 。 在實際應用中應準確地說明 s 的意義和初值 ， 每個信號燈都有一個隊列 ， 其初 始狀態(tài)為空 。 9 信號燈和 P、 V操作 信號燈的概念 信號燈的定義： 信號燈是一個確定的二元組 （ s,q） ， s 是一個具 有非負初值的整型變量 ， q 是一個初始狀態(tài)為空 的排隊站 。 7 進程互斥 用上鎖原語和開鎖原語實現(xiàn)互斥 8 信號燈和 P、 V操作 信號燈的概念 信號燈的概念是由 Dijkstra提出的 （ 1968） 。 4 進程互斥 鎖和上鎖、開鎖操作 5 進程互斥 鎖和上鎖、開鎖操作 改進的算法 6 進程互斥 用上鎖原語和開鎖原語實現(xiàn)互斥 假設有兩個進程共享打 印機，兩個進程中使用 打印機的程序段為臨界 區(qū)。1 2 第四章 并發(fā)處理 3 進程互斥 鎖和上鎖、開鎖操作 這樣當一個進程使用某個臨界資源之前必須完成下列操作： 考察鎖位的值； 若原來的值是為 “ 0”，將鎖位置為 “ 1” （占用該資源）； 若原來值是為 “ 1”，（該資源已被別人占用），則轉到 1。 當進程使用完資源后，將鎖位置為 “ 0 ” ，稱為開鎖操作。 為保證打印的正確，設 置打印機的鎖位 print， 其初值為“ 0”，表示 打印機可 。 他把互斥的關鍵概念抽象到信號量這個概念中 ， 信號量是一個被保護的變量 ， 只有 P操作 、 V操 作和一種稱為信號量初始化操作才能訪問和改 變它的值 。 S代表資源的實體 。 10 信號燈和 P、 V操作 P、 V操作 信號燈的值僅能由 P、 V操作來改變 ， 對信號燈的 P操作記為： P(S)， P操作是一個原子操作 。 在實際操作系統(tǒng)中 ， 一般情況下是由機器硬件提供 P、 V操 作的指令 ， 當然是原子操作 ， 若機器不提供 P、 V操作的指 令 ， 則操作系統(tǒng)提供 P、 V操作原語 。 注：推起該進程包括：保留調用進程 CPU現(xiàn)場；置 “ 等待 ” 狀態(tài)；入等 待隊列；轉進程調度； 12 信號燈和 P、 V操作 P、 V操作 V操作： （ 1） s值加 1； （ 2）若相加結果大于 0，進 程繼續(xù)執(zhí)行； （ 3）否則，喚醒一個（或多個）等待該信號燈的進程，然后本進程繼續(xù)執(zhí)行。 (print也是用于互斥的信號燈 ， 教材上設 置為 mutex。 當一個同學先來到校 門口 ， 要等另一個同 學 ， 到齊后一道打的 去東湖 16 進程同步 同步的概念 互斥的概念來自于諸進程對獨占使用資源 （ 設備 ） 的 競爭 ， 同步來源于
范文總結相關推薦
鄂ICP備17016276號-1