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

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

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

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

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