解釋併發與並行,並說明兩者關係。
答:並行是指兩個或者多個事件在同一時刻發生;而併發是指兩個或多個事件在同一時間間 隔發生。
2. 程序間有哪幾咱關係?分別要採取什麼策略?
答:程序之間具有兩種關係——競爭和協作。
3. 為什麼說程序的互斥也是一種同步?
答:程序同步是指為了完成共同的任務的併發程序基於某個條件來協調其活動,因為需要某些 位 置上排定執行的先後次序而等待、傳遞訊號或訊息所產生的協作制約關係。
程序互斥是指若干程序因相互爭奪獨佔型資源而產生的競爭制約關係。
所以,程序互斥也是一種特殊的程序同步關係,即逐次使用互斥共享資源,也是對程序使 用資源的次序的一種協調。
4. 解釋死鎖與「飢餓」,並說明兩者關係。
答:死鎖,一組程序因爭奪資源陷入永遠等待的狀態;飢餓,乙個可執行程序由於其他程序總 是優先於它,而被排程程式無限期地拖延而不能執行。
5. 什麼叫做臨界區?如何解決程序對臨界資源的訪問衝突?
答:併發程序中與共享變數有關的程式段稱為臨界區;
解決程序對臨界資源的訪問衝突需要遵守三個原則:
(1)一次至多只有乙個程序進入臨界區內執行;
(2)如果已有程序在臨界區中,試圖進入此臨界區的其他程序應等待;
(3)進入臨界區內的程序應在有限時間內退出,以便讓等待佇列中的乙個程序進入;
6. 訊號量的物理意義是什麼?
答:訊號量的物理意義是當訊號量值大於零時表示可用資源的數目;當訊號量值小於零 時,其絕對值為因請求該資源而被阻塞的程序數目 。
7. 理解五個哲學家吃麵問題,並能盲寫出偽**。
8. 乙個超市有n個顧客購物,只有乙個收銀員,試用訊號量p、v操作描述顧客程序和收銀員之間的關係。寫偽**。
程序互斥與同步
1.解釋併發與並行,並說明兩者關係。併發的實質是乙個物理cpu 也可以多個物理cpu 在若干道程式之間多路復用,併發性是對有限物理資源強制行使多使用者共享以提高效率。並行性指兩個或兩個以上事件或活動在同一時刻發生。在多道程式環境下,並行性使多個程式同一時刻可在不同cpu上同時執行。併發與並行是兩個既...
程序互斥與同步
1 併發與並行是兩個既相似而又不相同的概念 併發性,又稱共行性,是指能處理多個同時性活動的能力 並行是指同時發生的兩個併發事件,具有併發的含義,而併發則不一定並行,也亦是說併發事件之間不一定要同一時刻發生。兩者區別 乙個是交替執行,乙個是同時執行.2 程序之間存在同步和互斥兩種關係 同步是因合作程序...
程序互斥與同步
1.解釋併發與並行,並說明兩者關係。並行 是指兩個或者多個事件在同一時刻發生 併發 是指兩個或多個事件在同一時間間隔發生。並行是併發的特例,併發是並行的擴充套件。2.程序間有哪幾種關係?分別要採取什麼策略?程序間有競爭 協作兩種關係 競爭採用的程序互斥的策略 協作採用的程序同步的策略 3.為什麼說程...