操作系統(tǒng)3并發(fā)new

1、 順序處理模式順序處理模式 信號(hào)量是荷蘭的計(jì)算機(jī)科學(xué)家信號(hào)量是荷蘭的計(jì)算機(jī)科學(xué)家Dijkstra65年提出的，也年提出的，也 是最早的同步方法。是最早的同步方法。 所謂信號(hào)量：是一個(gè)僅能由同步原語對其進(jìn)行操作的整所謂信號(hào)量：是一個(gè)僅能由同步原語對其進(jìn)行操作的整 型變量。型變量。 Dijkstra將這兩個(gè)同步原語命名為將這兩個(gè)同步原語命名為“ P操作操作”，“ V操操 作作”。 信號(hào)量信號(hào)量 二元信號(hào)量：允許取值為二元信號(hào)量：允許取值為“ 0”與與“ 1”，主要，主要 用作互斥變量。用作互斥變量。 一般信號(hào)量：允許取值為非負(fù)整數(shù)，主要用于一般信號(hào)量：允許取值為非負(fù)整數(shù)，主要用于 進(jìn)程間的一般同步

2、問題。進(jìn)程間的一般同步問題。 P，V操作的功能描述見下圖：操作的功能描述見下圖： 入口入口 S1 S S 0 入信號(hào)量等待隊(duì)列入信號(hào)量等待隊(duì)列 置置“等待等待”狀態(tài)狀態(tài) 轉(zhuǎn)進(jìn)程調(diào)度轉(zhuǎn)進(jìn)程調(diào)度 0 例：例：S = 4 S = 0 S = 2P1P2 P、V操作操作 P(s) s.value = s.value -; if (s.value 0) 該進(jìn)程狀態(tài)置為等待狀態(tài)該進(jìn)程狀態(tài)置為等待狀態(tài) 將該進(jìn)程的將該進(jìn)程的PCB插入相應(yīng)的等待隊(duì)列插入相應(yīng)的等待隊(duì)列 末尾末尾s.queue; P、V操作操作 V(s) s.value = s.value +; if (s.value 0時(shí)，時(shí)，S為可用資源量；

3、為可用資源量； S = 0時(shí)，可用資源量正好用完；時(shí)，可用資源量正好用完； S 0時(shí)，時(shí)，|S|為等待資源的隊(duì)列長度，即還欠資源數(shù)為等待資源的隊(duì)列長度，即還欠資源數(shù) (在信號(hào)量上等待的進(jìn)程數(shù)在信號(hào)量上等待的進(jìn)程數(shù)) 本書原來使用本書原來使用P、V操作來稱呼此兩操作，操作來稱呼此兩操作， 但由于信號(hào)量和信號(hào)量上的同步原語以及后面但由于信號(hào)量和信號(hào)量上的同步原語以及后面 要討論的管程均已成為并行程序語言的組成部要討論的管程均已成為并行程序語言的組成部 分，所以改用程序語言中的習(xí)慣稱呼，以及國分，所以改用程序語言中的習(xí)慣稱呼，以及國 際上較流行的稱呼為際上較流行的稱呼為Wait和和Signal操作。

4、操作。 臨界區(qū)臨界區(qū) 放產(chǎn)品放產(chǎn)品取產(chǎn)品取產(chǎn)品 1個(gè)生產(chǎn)者與個(gè)生產(chǎn)者與1個(gè)消費(fèi)者，共享個(gè)消費(fèi)者，共享1個(gè)單緩沖個(gè)單緩沖 生產(chǎn)者進(jìn)程將產(chǎn)生產(chǎn)者進(jìn)程將產(chǎn) 品放入空品放入空Buffer 消費(fèi)者進(jìn)程從滿消費(fèi)者進(jìn)程從滿 Buffer中取走產(chǎn)品中取走產(chǎn)品 n個(gè)個(gè)Buffer k k個(gè)緩沖區(qū)、個(gè)緩沖區(qū)、i i個(gè)生產(chǎn)者和個(gè)生產(chǎn)者和j j個(gè)消費(fèi)者個(gè)消費(fèi)者 設(shè)有設(shè)有N個(gè)進(jìn)程共享一互斥段對如下兩種情況個(gè)進(jìn)程共享一互斥段對如下兩種情況 每次只允許一個(gè)進(jìn)程進(jìn)入互斥段；每次只允許一個(gè)進(jìn)程進(jìn)入互斥段； 最多允許最多允許M個(gè)進(jìn)程個(gè)進(jìn)程(MN)同時(shí)進(jìn)入互斥段；同時(shí)進(jìn)入互斥段； 所采用信號(hào)量是否相同？信號(hào)量值的變化范圍如何？所采用信號(hào)量是否相同？信號(hào)量值的變化范圍如何？ 答：所采用的信號(hào)量相同，為答：所采用的信號(hào)量相同，為mutex。第一種情況第一種情況 mutex初值為初值為1，變化范圍為，變化范圍為-(N-1) mutex 1的的 整數(shù)，第二種情況整數(shù)，第二種情況mutex初值為初值為M，變化范圍變化范圍 為為 MN mutex M的整數(shù)。的整數(shù)。 2. 桌上有一空盤，允許存放一個(gè)水果。爸桌上有一空盤，允許存放一個(gè)水果。爸 爸可向盤中放蘋果，或放橘子，兒子專門爸可向盤中放蘋果，或放橘子，兒子專門 等著吃盤中的橘子，女兒專門等著吃盤中等著吃盤中的橘子，女兒專門等著吃盤中 的蘋果。規(guī)定當(dāng)盤空時(shí)一次只能放一個(gè)水的蘋