計算機操作系統(tǒng)pv操作(已改無錯字)
2023-06-22 16:14:22 本頁面
【正文】 ? PROCESS Pi ? begin ? L1: produce a ? product。 ? P(SP)。 ? P(S1)。 ? B[k] := product。 ? k := (k + 1) mod n。 ? V(S1)。 ? V(SG)。 ? goto L1 ? end PROCESS Cj begin L2: P(SG)。 P(S2)。 take a product from B[t]。 t := (t + 1) mod n。 V(S2)。 V(SP)。 consume。 goto L1 end 生產(chǎn)者分別向緩沖區(qū)送產(chǎn)品，由 S1控制互斥訪問。 消費者分別從緩沖區(qū)中取出產(chǎn)品，由 S2控制互斥訪問 ? 例 4：讀者寫者問題： ? 規(guī)定：允許多個進程同時讀；只允許一個進程寫；當有進程讀時不允許其它進程寫 。 ? 第一種方案：定義信號量： S: semaphore；初值 1；定義一個整數(shù)： rs ， 初值 0； ? 讀者： ? PROCESS Readeri ? begin ? rs := rs + 1。 ? if rs = 1 then P(S)。 ? read file F。 ? rs := rs – 1。 ? if rs = 0 then V(S)。 ? end。 ? 寫者： ? PROCESS Writerj ? begin ? P(S)。 ? write file F。 ? V(S)。 ? end。 ? 問題：對共享變量 rs訪問的程序段也是臨界區(qū) 。 課后練習 ? 24有 一閱覽室，讀者進入時必須先在一張登記表上進行登記。該表為每一作為列出了一個表目，包括座號，姓名。讀者離開時要撤銷登記信息。閱覽室有100個作為，試問： ? (1)為描述讀者的動作，應編寫幾個程序，應該設置幾個進程？進程和程序之間的對應關系如何？ ? （ 2)試用 P,V操作描述這些進程之間的同步算法。 ? 分析：設讀者有任意多個，但能同時閱覽的只能 100人，所以，設一個信號量 S代表空座位數(shù)目，初值為100，用它來控制進入閱覽室的讀者進程不超過 100。另設信號量 m，用于控制對登記表這一共享資源的互斥使用，其初值為 1。 (1)需編寫一個程序， 100個進程，進程之間通過登記表之間存在同步關系 ? （ 2） Process 第 i個讀者進程 ? begin ? P(S)。 ? P(m)。 ? 填寫登記表； ?
環(huán)評公示相關推薦
鄂ICP備17016276號-1