計算機原理第057操作順序沖突有3個進程：get,copy和put，它們對4個存儲區(qū)域f、s、t和g進行操作。有6種可能的操作順序，只有一種結(jié)果是正確的。進程的交互關系：可以按照相互感知的程度來分類互斥，指多個進程不能同時使用同一個資源；死鎖，指多個進程互不相讓，都得不到足夠的資源；饑餓，指一個進程一直得不到資源（其他進程可能輪流占用資源）同步機制應遵循的準則空閑則入：其他進程均不處于臨界區(qū)；忙則等待：已有進程處于其臨界區(qū)；有限等待：等待進入臨界區(qū)的進程不能"死等"；讓權(quán)等待：不能進入臨界區(qū)的進程，應釋放CPU（如轉(zhuǎn)換到阻塞狀態(tài)）進程互斥的軟件方法有兩個進程Pi,Pj，其中的Pi算法1：單標志設立一個公用整型變量turn：描述允許進入臨界區(qū)的進程標識在進入?yún)^(qū)循環(huán)檢查是否允許本進程進入：turn為i時，進程Pi可進入；在退出區(qū)修改允許進入進程標識：進程Pi退出時，改turn為進程Pj的標識j；缺點：強制輪流進入臨界區(qū)，沒有考慮進程的實際需要。容易造成資源利用不充分：在Pi出讓臨界區(qū)之后，Pj使用臨界區(qū)之前，Pi不可能再次使用臨界區(qū)；算法2：雙標志、先檢查設立一個標志數(shù)組flag[]：描述進程是否在臨界區(qū)，初值均為FALSE。先檢查，后修改：在進入?yún)^(qū)檢查另一個進程是否在臨界區(qū)，不在時修改本進程在臨界區(qū)的標志；在退出區(qū)修改本進程在臨界區(qū)的標志；優(yōu)點：不用交替進入，可連續(xù)使用；缺點：Pi和Pj可能同時進入臨界區(qū)。按下面序列執(zhí)行時，會同時進入："Pi<a>Pj<a>Pi<b>Pj<b>"。即在檢查對方flag之后和切換自己flag之前有一段時間，結(jié)果都檢查通過。這里的問題出在檢查和修改操作不能連續(xù)進行。算法3：雙標志、后檢查類似于算法2，與互斥算法2的區(qū)別在于先修改后檢查?？煞乐箖蓚€進程同時進入臨界區(qū)。缺點：Pi和Pj可能都進入不了臨界區(qū)。按下面序列執(zhí)行時，會都進不了臨界區(qū)："Pi<a>Pj<a>Pi<b>Pj<b>"。即在切換自己flag之后和檢查對方flag之前有一段時間，結(jié)果都切換flag，都檢查不通過。算法4(Peterson’sAlgorithm)：

先修改、后檢查、后修改者等待結(jié)合算法1和算法3，是正確的算法turn=j;描述可進入的進程（同時修改標志時）在進入?yún)^(qū)先修改后檢查，并檢查并發(fā)修改的先后：檢查對方flag，如果不在臨界區(qū)則自己進入－－空閑則入否則再檢查turn：保存的是較晚的一次賦值，則較晚的進程等待，較