計算機網路中怎樣判斷是否死鎖

Ⅰ 計算機網路中死鎖的定義及應用

死鎖就是所有的進程都占據了互斥的資源，但是都不釋放，導致資源不足都不能完成的等待狀態。
比如說兩個人都需要兩只筷子才能吃飯，但是兩根筷子分別在兩個人手中，都不放棄，也沒有第三根筷子，所以最後都沒法吃飯

Ⅱ 計算機運行中死鎖的現象

在多道程序系統中，一組進程中的每一個進程均無限期的等待另一組進程所佔有的且不會釋放的資源，這種現象稱為死鎖
例如，
進程1，2分別完全佔有兩種系統資源A和B，它們的進程操作分別如下（從左到右：
1：獲得A資源，獲得B資源，釋放A資源，釋放B資源；
2：獲得B資源，獲得A資源，釋放B資源，釋放A資源；
從1來看，它要獲得B資源才會釋放A資源，而獲得A資源正是進程2釋放B資源的條件，所以兩個進程互相等待，進入死鎖

Ⅲ 判斷是否是死鎖

不會
死鎖
，因為lock鎖定的是不同線程間的操作，而
遞歸調用
屬於同線程的調用。

Ⅳ 怎麼解決死鎖現象

產生死鎖的原因：一是系統提供的資源數量有限，不能滿足每個進程的使用；二是多道程序運行時，進程推進順序不合理。

產生死鎖的必要條件是：1、互斥條件；2、不可剝奪條件（不可搶占）；3、部分分配；4、循環等待。

根據產生死鎖的四個必要條件，只要使其中之一不能成立，死鎖就不會出現。為此，可以採取下列三種預防措施：
1、採用資源靜態分配策略，破壞"部分分配"條件；
2、允許進程剝奪使用其他進程佔有的資源，從而破壞"不可剝奪"條件；
3、採用資源有序分配法，破壞"環路"條件。

死鎖的避免不嚴格地限制死鎖的必要條件的存在，而是系統在系統運行過程中小心地避免死鎖的最終發生。最著名的死鎖避免演算法是銀行家演算法。死鎖避免演算法需要很大的系統開銷。

解決死鎖的另一條途徑是死鎖檢測方法，這種方法對資源的分配不加限制，即允許死鎖的發生。但系統定時地運行一個"死鎖檢測"程序，判斷系統是否已發生死鎖，若檢測到死鎖發生則設法加以解除。

解除死鎖常常採用下面兩種方法：1、資源剝奪法；2、撤消進程法

Ⅳ 計算機死鎖是什麼意思

死鎖就是計算機內訪問同一個互斥資源，導致兩個或者兩個以上進程都得不到這個資源，都處於等待狀態。比如說，有兩個人一碗面一雙筷子，兩人都想吃面，但是甲已經拿到了筷子要拿面，而乙拿到了面要拿筷子，兩個人人都需要對方的東西，但是雙方都不讓出來就導致了死鎖

Ⅵ 操作系統中的死鎖怎麼判斷

解題思路：設n個進程，每個進程對R類資源最大需求量為w，絕對不會發生死鎖的m的值的判斷是
M=n*（w-1）+1，凡是題目中m<M的可能會發生死鎖，凡是m>=M絕對不會死鎖。因此答案是2、4、5。

Ⅶ 計算機操作系統（關於判斷死鎖的一個題目）

解：不會有發生死鎖的可能性。

在本題中，進程p1和p2都使用的資源集合是{a,b}，由於進程p2在申請a之前已經釋放了b，不存在佔有b並且申請a的情況，所以進程p1和p2之間不滿足死鎖的四個必要條件，不會產生死鎖；

進程p1和p3都使用的資源集合是{e,f,g}，進程p1和p3都是先申請資源e，這兩個進程同時申請資源，那麼只能有一個進程先獲得e，另一個進程將因為得不到e而阻塞，獲得e的進程將進一步順利獲得資源f和g，從而運行結束，釋放資源e,f和g，喚醒另一個進程運行。可見，進程p1和p3之間不會產生死鎖；

進程p2和p3都使用的資源集合是{c,d}，由於進程p2在申請d之前已經釋放了c，不存在佔有c並且申請d的情況，所以進程p2和p3之間不滿足死鎖的四個必要條件，不會產生死鎖。

綜上所述，當P1、P2、P3並發執行時，沒有發生死鎖的可能性。

Ⅷ 運輸層知識要點——謝希仁《計算機網路》

為了在計算機網路中有條不紊地交換數據，就必須遵守一些事先約定好的規則。這些規則明確規定了所 交換數據的格式 以及有關的 同步 問題。

同步的含義：在一定條件下應當發生什麼事件，因而含有時序的意思。

網路協議：為進行網路中的數據交換而建立的規則、標准或約定。

網路協議由以下三個要素組成：

   1）語法：即數據與控制信息的結構或格式

   2）語義：即需要發出何種控制信息，完成何種動作以及做出何種反應

   3）同步：即事件實現順序的詳細說明

一、運輸層協議的概述

   1.1 進程之間的通信

   1.2 運輸層的兩個主要協議

   1.3 運輸層的埠

二、用戶數據報協議UDP

   2.1 UDP概述

   2.2 UDP的首部格式

三、傳輸控制協議TCP概述

   3.1 TCP的最主要的特點

   3.2 TCP的連接

四、可靠傳輸的工作原理

   4.1 停止等待協議

   4.2 連續ARQ協議

五、TCP報文段的首部格式

六、TCP可靠傳輸的實現

   6.1 以位元組為單位的滑動窗口

   6.2 超時重傳時間的選擇

   6.3 選擇確認SACK

七、TCP的流量控制

   7.1 利用滑動窗口實現流量控制

   7.2 必須考慮傳輸效率

八、TCP的擁塞控制

   8.1 擁塞控制的一般原理

   8.2 幾種擁塞控制方法

   8.3 隨機早期檢測RED

九、TCP的運輸連接管理

   9.1 TCP的連接建立

   9.2 TCP的連接釋放

   9.3 TCP的有限狀態機

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

1.1 進程之間的通信

1.只有主機的協議棧才有運輸層，而網路核心部分中的路由器在轉發分組時都只用到了下三層的功能

2.兩個主機進行通信就是兩個主機中的應用進程互相通信。從運輸層的角度看，通信的真正端點並不是主機而是主機中的進程。（IP協議能把分組送到目的主機）

網路層時為主機之間提供邏輯通信，而運輸層為應用進程之間提供端到端的邏輯通信。

3.運輸層一個重要功能——復用、分用。 （應用進程復用、分用運輸層）

1.2 運輸層的兩個主要協議

1.UDP—User Datagram Protocol 用戶數據報協議（無連接）：DNS/RIP/DHCP/SNMP/NFS

TCP—Transmission Control Protocol 傳輸控制協議（面向連接）：SMTP/TELNET/HTTP/ FTP

1.3 運輸層的埠

問題：為了使運行不同操作系統的計算機的應用進程能夠互相通信，就必須使用統一的方法（而這種方法必須與特定操作系統無關）對TCP/IP體系的應用進程進行標識。

為什麼不用進程號來區分？（第一，不同操作系統的進程標識符不同；第二，用功能來識別，而不是進程，例如郵件服務功能，而不管具體是哪個進程）

解決方案：在運輸層使用協議埠號，即埠。軟體埠是應用層的各種協議進程與運輸實體進行層間交互的一種地址。（埠號只具有本地意義，只是為了標識本計算機應用層中各個進程在和運輸層交互時的層間介面。）

埠分為兩大類：

1）伺服器使用的埠號：熟知埠號或系統埠號（0~1023）；登記埠號（1024~49151）

2）客戶端使用的埠號：49152~65535

2.1 UDP概述

1.UDP只在IP的數據報服務至上增加了很少一點功能，就是復用、分用以及差錯檢測功能

2.特點

   1）無連接

   2）盡最大努力交付

   3）面向報文 （不合並、不拆分、保留這些報文的邊界）

   4）UDP沒有擁塞控制

   5）UDP支持一對一、一對多、多對一和多對多的交互通信

   6）UDP的首部開銷小，只有8位元組

應用進程本身可以在不影響應用的實時性的前提下，增加一些提高可靠性的措施，如採用前向糾錯或重傳已丟失的報文。

2.2 UDP的首部格式

1.traceroute 讓發送的UDP用戶數據報故意使用一個非法的UDP埠號，接收方丟棄報文，並由ICMP（網路控制報文協議）發送「埠不可達」差錯報文給發送方。

2.計算檢驗和。IP數據報的校驗和只檢驗IP數據報的首部，但UDP的校驗和是把首部和數據部分一起都檢驗。（12位元組的首部+真正的首部+數據來進行校驗和的計算）

   Q1.為什麼計算校驗和要加12位元組的偽首部

   Q2.計算校驗和的原理是什麼？

3.1 TCP的最主要的特點

1.面向連接的運輸層協議（建立連接、傳輸數據、釋放連接）

2.點對點，每一條TCP連接只能有兩個端點

3.可靠交付（無差錯、不丟失、不重復、並且按序到達）

4.全雙工通信。TCP連接的兩端都設有發送緩存和接收緩存。

5.面向位元組流。（流指的是流入到進程或從進程流出的位元組序列；面向位元組流：TCP把應用程序交下來的數據看成是一連串的無結構位元組流。 接收方的應用程序必須有能力識別接收到的位元組流，把它還原成有意義的應用層數據。 因此TCP可以根據窗口值和當前網路狀況調整發送的報文長度。劃分短一點，或者積累到足夠多再發送出去。）

3.2 TCP的連接

1.TCP把連接作為最基本的抽象。

2.每一條TCP連接有兩個端點。TCP連接的端點叫作套接字。

   套接字soket = （IP地址：埠號）

每一條TCP連接唯一地被通信兩端的兩個端點（即兩個套接字）所確定。

   TCP連接 ::= {socket1, socket2}

理想的傳輸條件有以下兩個特點：

   1）傳輸信道不產生差錯

   2）不管發送方以多快的速度發送數據，接收方總是來得及處理收到的數據

實際的網路並不具備，因此：

   1）出現差錯時，讓發送方重傳

   2）接收方來不及處理時，及時告訴發送方適當降低發送數據的速度

4.1 停止等待協議

1.「停止等待」就是沒發送完一個分組就停止發送，等待對方的確認，在收到確認後再發送下一個分組。

2.超時重傳。在每發完一個分組就設置一個超時計時器，如果在超時計時器之前收到對方的確認，就撤銷已設置的超時計時器。如果未收到，就認為剛才的分組丟失，並重傳。

3.三種情況：A發送的分組出錯、丟失；B發送的確認丟失；B發送的確認遲到

確認丟失：B丟棄重復的分組，向A重傳確認

確認遲到：A丟棄重復的確認，B丟棄重復分組，並向A重傳確認

4.常稱為自動重傳請求ARQ，重傳時自動進行的（超時即重傳）

5.缺點：信道利用率太低

   U=Td/(Td+RTT+Ta)

為了提高傳輸效率，發送方不使用停止等待協議，而是採用流水線傳輸。流水線傳輸就是發送發可連續發送多個分組，不必等每發完一個分組就停頓下來等待對方的確認。（連續ARQ協議和滑動窗口協議）

4.2 連續ARQ協議

1.位於發送窗口內的分組都可連續發送出去，而不需要等待對方的確認。

2.累積確認：接收方不必對收到的分組逐個發送確認，而是在收到幾個分組後，對按序到達的最後一個分組發送確認。

3.缺點：Go-back-N （發送前5個分組，第3個分組丟失，後面三個要重傳）

1.源埠和目的埠

2.序號。 每個位元組都按順序編號。

3.確認號。 期望收到對方下一個報文段的第一個數據位元組的序號。

若確認號=N，則表明：到序號N-1為止的所有數據都已正確收到。

4.數據偏移。 指出TCP報文段的數據起始處距離TCP報文段的起始處有多遠（也即TCP報文段首部長度）。由於首部中還有長度不確定的選項欄位，因此數據偏移欄位是必要的。

5.窗口。窗口欄位明確指出了現在允許對方發送的數據量。窗口值是經常在動態變化著。

6.1 以位元組為單位的滑動窗口

1.發送緩存用來暫存：

   1）發送應用程序傳送給發送方TCP准備發送的數據；

   2）TCP已發送但未收到確認德爾數據

2.接收緩存用來存放：

   1）按序到達的、但尚未被接收應收程序讀取的數據；

   2）未按序到達的數據

3.注意三點：

   1）A的發送窗口是根據B的接收窗口設置的，但是在同一時刻，由於網路傳輸的滯後，A的發送窗口並不總是B的接收窗口一樣大

   2）TCP通常對不按序到達的數據是先臨時存放在接收窗口中，等到位元組流中所缺少的位元組收到後，再按序交付上層的應用進程

   3）TCP接收方有累計確認功能（不能過分推遲發送確認，否則會導致發送方不必要的重傳）

6.2 超時重傳時間的選擇

1.超時重傳時間設置太短，會引起很多不必要的重傳；如果設置太長，使網路的空閑時間增大，降低傳輸效率。

2.新的RTTs = (1-a)x(舊的RTTs) + ax（新的RTT樣本），其中RTT樣本的時間為：記錄一個報文段發出的時間，以及收到相應的確認時間，時間差就是報文段的往返時間RTT。

3.RTO = RTTs + 4 x RTTd，其中RTO為超時重傳時間，RTTd是RTT的偏差的加權平均值。

新的RTTd = (1-b) x （舊的RTTd）+ b x |RTTs - 新的RTT樣本|

4.一個問題：發送一個報文段，設定的重傳時間到了，還沒有收到確認。於是重傳報文段。經過一段時間，收到了確認報文段。現在的問題是：如何判定此確認報文段是對先發送的報文段的確認，還是對後來重傳的報文段的確認？

1）解決方法1，在計算加權平均值RTTs時，只要報文段重傳了，就不採用其往返時間樣本。

引入的問題：報文段的時延突然增大的情況

2）解決方法2，報文段每重傳一次，就把超時重傳時間RTO增大一些（一般是2倍）。當不在發生報文段的重傳時，再根據加權平均計算。

6.3 選擇確認SACK

SACK文檔並沒有指明發送發應當怎樣響應SACK。因此大多數的實現還是重傳所有未被確認的數據塊。

7.1 利用滑動窗口實現流量控制

1.流量控制：就是讓發送方的發送速率不要太快，要讓接收方來得及接收。

2.利用滑動窗口機制可很方便地在TCP連接上實現對發送方的流量控制。發送方的發送窗口不能超過接收方給出的接收窗口的數值。

3.死鎖情況：B向A發送了零窗口的報文段後不久，B又有了一些緩存空間，因此B向A發送rwnd = 400.然而該報文段在傳送過程中丟失。A一直等待B發送的非零窗口的通知，B也一直等待A發送的數據。（ 窗口通知不超時重傳？為什麼？ ）

解決方法：TCP為每個連接設有一個持續計時器。只要一方收到對方的零窗口通知，就啟動計時器。計時器到期後，發送一個零窗口探測報文段，而對方就在確認這個探測報文段時給出了現在的窗口值。若仍為零，收到報文段的一方重新設置持續計時器。

7.2 必須考慮傳輸效率

1.應用程序把數據傳送到TCP的發送緩存後，剩下的發送任務就由TCP來控制了。

2.三種不同的機制來控制TCP報文段的發送時機：

   1）TCP維持一個變數，它等於最大報文段長度MSS，只要緩存中的存放的數據達到MSS，就組裝成一個TCP報文段發送出去

   2）由發送方的應用進程指明要求發送報文段，即TCP支持推送操作

   3）發送方設置一個定時器

3.問題一、若用戶只發送一個位元組，則非常浪費帶寬。

解決方法：若發送應用程序把要發送的數據逐個位元組地送到TCP的發送緩存，則發送方就把第一個數據位元組先發送出去，把後面到達的數據位元組都緩存起來。當發送方收到對第一個數據字元的確認後，再把發送緩存中的所有數據組裝成一個報文段發送出去。（採用收到確認就發送+並開始緩存的方式；同時當到達的數據已達到發送窗口大小的一半或已達到報文段的最大長度時，就立即發送一個報文段。）

4.問題二、糊塗窗口綜合症。接收緩存已滿，應用程序一次只讀取一個位元組，然後向發送方發送確認。

解決方法：讓接收方等待一段時間，使得接收緩存已有足夠空間容納一個最長的報文段，或者等到接收緩存已有一半空閑的空間。則接收方就發出確認報文。

8.1 擁塞控制的一般原理

1.擁塞的定義：對資源的需求 > 可用資源。 在計算機網路中的鏈路帶寬、交換結點中的緩存和處理機等，都是網路中的資源。

2.擁塞解決不能靠解決某一個部分的問題。因為這會將瓶頸轉移到其他地方。問題的實質往往是整個系統的各個部分不匹配。只有所有部分都平衡了，問題才會得到解決。

3.擁塞控制與流量控制的比較。

   1）擁塞控制：防止過多的數據注入到網路中，這樣可以使網路中的路由器或鏈路不致過載。

   擁塞控制有個前提：網路能夠承受現有的網路負荷

   擁塞控制是一個全局性過程。（發送擁塞時，不知道在某處、什麼原因造成的）

   2）流量控制：點對點通信量的控制，是個端到端的問題

   流量控制：抑制發送端發送數據的速率，以便使接收端來得及接收。

4.尋找擁塞控制的方案無非就是使不等式 「對資源的需求 > 可用資源 」不再成立的條件。但是必須考慮該措施帶來的其他影響。

5.計算機網路是個復雜的系統。從控制理論的角度來看擁塞控制，可以分為開環控制和閉環控制兩種方法。

   1）開環控制：設計網路時事先將有關發生擁塞的因素考慮周到，力求網路在工作時不產生擁塞。但一旦系統運行起來，就不再中途改正。

   2）閉環控制：基於反饋環路。

   步驟一、監測網路系統以便檢測到擁塞在何時、何處發生；

   步驟二、把擁塞發生的信息傳送到可採取行動的地方

   步驟三、調整網路系統的運行以解決出現的問題

8.2 幾種擁塞控制方法（只考慮網路擁塞程度，即假設接收方總是有足夠大的緩存空間）

1.慢開始和擁塞避免

1）發送方維持一個擁塞窗口。

   擁塞窗口的大小取決於網路的擁塞程度，並且動態地在變化。

   控制擁塞窗口的原則是：只要網路沒有出現擁塞，擁塞窗口增大；如果網路出現擁塞，則減小。

2）慢開始的思路：由小到大逐漸增大擁塞窗口數值。每收到一個對新的報文段的確認，把擁塞窗口增加至多一個MSS的數值。（沒經過一個傳輸輪次，擁塞窗口cwnd就加倍）

輪次：把擁塞窗口所允許發送的報文段都連續發送出去，並收到了對已發送的最後一位元組的確認。

慢開始的「慢」並不是指cwnd的增長速率慢，而是指TCP開始發送報文段時先設置cwnd=1（一個MSS數值）。

3）慢開始門限ssthresh

   為防止擁塞窗口增長過大，引入一個慢開始門限ssthresh。

   當cwnd < ssthresh時，使用上述的慢開始演算法

   當cwnd > ssthresh時，停止使用慢開始演算法而改用擁塞避免演算法

4）擁塞避免演算法

思路：讓擁塞窗口cwnd緩慢增大，即沒經過一個往返時間RTT就把發送方的擁塞窗口cwnd增加1，而不是加倍。

5）慢開始門限的設置

只要發送方判斷網路出現擁塞（沒有按時收到確認），就把慢開始門限ssthresh設置為出現擁塞時發送方窗口值的一半，然後把擁塞窗口cwnd重置為1，執行慢開始演算法。

6）乘法減小和加法增大

乘法減小：網路出現擁塞時，把慢開始門限ssthresh減半（當前的ssthresh的一半），並執行慢開始演算法。

加法增大：執行擁塞避免方法

2.快重傳和快恢復

1）快重傳（盡快重傳未被確認的報文段）

首先，要求接收方每收到一個失序的報文段後就立即發出重復確認。（如接收方收到了M1和M2後都分別發出了確認，但接收方沒有收到M3但接著收到了M4。此時接收方立即發送對M2的重復確認。）

其次，發送方只要一連收到三個重復確認，就應當立即重傳對方尚未收到的報文段M3.

2）快恢復

要點一、當發送方連續收到三個重復確認，就執行「乘法減小」演算法，把慢開始門限ssthresh減半。

要點二、由於發送方認為網路很可能沒有發生擁塞（因為收到了連續的重復確認），把cwnd設置為慢開始門限ssthresh減半後的值，然後開始執行擁塞避免演算法

慢開始演算法只在TCP連接建立時和網路出現超時才使用。

3.發送方的窗口

發送方窗口的上限值 = Min [rwnd, cwnd]

8.3 隨機早期檢測RED（IP層影響TCP層的擁塞控制）

1.網路層的分組丟棄策略

網路層的策略對TCP擁塞控制影響最大的就是路由器的分組丟棄策略。

如果路由器隊列已滿，則後續到達的分組將都被丟棄。這就叫做尾部丟棄策略。

2.全局同步

由於TCP復用IP，若發生路由器中的尾部丟棄，就可能會同時影響到很多條TCP連接，結果就使許多TCP連接在同一時間突然都進入到慢開始狀態。全局同步使得全網的通信量突然下降了很多，網路恢復正常後，其通信量又突然增大很多。

3.隨機早期檢測RED

使路由器的隊列維持兩個參數，即隊列長度最小門限THmin和最大門限THmax。當每一個分組到達時，RED就先計算平均隊列長度Lav。RED演算法是：

1）若平均隊列長度小於最小門限THmin，則把新到達的分組放入隊列進行排隊

2）若平均隊列長度超過最大門限THmax，則把新到達的分組丟棄

3）若平均隊列長度在最小門限THmin和最大門限THmax之間，則按照某一概率p將新到達的分組丟棄。

隨機體現在3），在檢測到網路擁塞的早期徵兆時（即路由器的平均隊列長度超過一定的門限值時），就先以概率p隨機丟棄個別的分組，讓擁塞控制只在個別的TCP連接上進行，因而避免發生全局性的擁塞控制。

4.平均隊列長度Lav和分組丟棄概率p

Lav = (1-d) x (舊的Lav) +d x (當前的隊列長度樣本)

p = ptemp / (1- count x ptemp)

ptemp = pmax x (Lav - THmin) / (THmax - THmin)

TCP時面向連接的協議。

運輸連接就有三個階段：連接建立、數據傳送和連接釋放

運輸連接的管理：使運輸連接的建立和釋放都能正常地進行。

在TCP連接建立過程中要解決以下三個問題：

   1）要使每一方能夠確知對方的存在

   2）要允許雙方協商一些參數（如最大窗口值、是否使用窗口擴大選項和時間戳等等）

   3）能夠對運輸實體資源（如緩存大小、連接表中的項目等）進行分配

9.1 TCP的連接建立

1.TCP規定，SYN=1報文段不能攜帶數據，但消耗一個序號

2.TCP規定，ACK=1報文段可以攜帶數據，如果不攜帶數據則不消耗序號

3.為什麼A還要發送一次確認？為了防止已失效的連接請求報文突然又傳送到B，因而產生錯誤。

「已失效的連接請求報文段」

A發出第一個連接請求報文段，在網路中滯留超時，又發出了第二個連接請求。但B收到第一個延遲的失效的連接請求報文段後，就誤認為是A又發出了一次新的連接請求。於是就向A發出確認報文段，同意建立連接。假定不採用三次握手，那麼只要B發出確認，新的連接就建立。此時A不會理睬B的確認，也不會發數據，但B一直等A發送數據，B的許多資源就浪費了。

採用三次握手，A不會向B發送確認，因此B就知道A並沒有要求建立確認。

9.2 TCP的連接釋放

1.TCP規定，FIN報文段基石不攜帶數據，也消耗一個序號

2.第二次握手後，TCP通知高層應用程序，因而從A到B這個方向的連接就釋放，TCP連接處於半關閉狀態

3.為什麼A在TIME-WAIT狀態必須等待2MSL的時間

  1）為了保證A發送的最後一個ACK報文段能夠到達B。因為ACK可能丟失，此時B可能會超時重傳，然後A重傳確認，並重新啟動2MSL計時器

  2）防止「已失效的連接請求報文段」出現在本連接中。可以使本連接持續時間內所產生的所有報文段都從網路中消失。

9.3 TCP的有限狀態機

Ⅸ 計算機網路故障判斷與排查分析

計算機網路故障判斷與排查分析

要想搞好網路的運轉管理和故障診斷工作，就必須提高故障診斷水平，認真學習有關網路技術理論，清楚網路的結構設計，熟悉常用的診斷工具，准確的描述故障現象。以下是我分享的計算機網路故障判斷與排查分析論文，歡迎閱讀借鑒。

摘要： 計算機網路故障診斷是從事計算機網路管理的一項重要技術工作，解決網路故障，可以發揮網路的最大作用。本文主要介紹了計算機網路故障判斷步驟以及幾種故障排除策略。

關鍵詞： 計算機;故障;網路;排除策略

一、前言

隨著計算機網路的發展，網路之間的連接越來越復雜，計算機網路發生故障是不可避開的。網路故障診斷的目的就是為了確定網路故障的部位，使網路恢復正常運轉。

二、計算機網路故障判斷步驟

(1)首先要檢查網卡是否正常。每塊網卡都帶有LED指示燈，位置一般在主機箱的背面，綠燈表示連接正常，有的綠燈和紅燈都要亮，紅燈表示連接故障，不亮表示無連接或線路不通。根據數據流量的大小，指示燈會時快時慢的閃爍。正常情況下，在不傳送數據時，網卡的指示燈閃爍較慢，傳送數據時，閃爍較快。

(2)連接計算機與其他網路設備的跳線、網線是否暢通。網路連線的故障通常包括網路線內部斷裂、雙絞線、RJ-45水晶頭接觸不良，可用測線器檢測。還要檢查兩邊的RJ-45頭是否插好，以及信息插座是否有故障。

三、計算機網路連通性故障排除策略

(1)確認連通性故障

當出現一種網路應用故障時，如無法接入Internet，首先嘗試使用其他網路應用，如查找網路中的其他電腦，或使用區域網中的Web瀏覽等。如果其他網路應用可正常使用，如無法接入Internet，卻能夠在“網上鄰居”中找到其他電腦，或可ping到其他電腦，即可排除連通性故障理由。如果其他網路應用均無法實現，繼續下面操作。

(2)看LED燈判斷網卡的故障

首先查看網卡的指示燈是否正常。正常情況下，在不傳送數據時，網卡的指示燈閃爍較慢，傳送數據時，閃爍較快。無論是不亮，還是長亮不滅，都表明有故障存在。如果網卡的指示燈不正常，需關掉電腦更換網卡。對於Hub的指示燈，凡是插有網線的'埠，指示燈都亮。由於是Hub，所以，指示燈的作用只能指示該埠是否連接有終端設備，不能顯示通信狀態。

(3)判斷是否是Hub和雙絞線的理由

如果確定網卡和協議都正確的情況下，還是網路不通，可初步斷定是Hub和雙絞線的理由。為了進一步進行確認，可再換一台電腦用同樣的策略進行判斷。如果其他電腦與本機連接正常，則故障一定是先前的那台電腦和Hub的介面上。

如果確定Hub有故障，應首先檢查Hub的指示燈是否正常，如果先前那台電腦與Hub連接的介面燈不亮說明該Hub的介面有故障(Hub的指示燈表明插有網線的埠，指示燈亮，指示燈不能顯示通信狀態)。

通過上面的故障壓縮，我們就可以判斷故障出在網卡、雙絞線或Hub上。

四、計算機協議故障排除策略

(1)協議故障的表現

協議故障通常表現為以下幾種情況：

①電腦無法登錄到伺服器。

②電腦在“網上鄰居”中既看不到自己，也無法在網路中訪問其他電腦。

③電腦在“網上鄰居”中能看到自己和其他成員，但無法訪問其他電腦。

④電腦無法通過區域網接入Internet。

(2)故障理由分析

協議故障理由通常有以下二種情況：

①協議未安裝：實現區域網通信，需安裝NetBEUI協議。

②協議配置不正確：TCP/IP協議涉及到的基本參數有四個，包括IP地址、子網掩碼、DNS、網關，任何一個設置錯誤，都會導致故障發生。

(3)排除步驟

當電腦出現以上協議故障現象時，應當按照以下步驟進行故障的定位：

①檢查電腦是否安裝TCP/IP和NetBEUI協議，如果沒有，倡議安裝這兩個協議，並把TCP/IP參數配置好，然後重新啟動電腦。

②使用ping命令，測試與其他電腦的連接情況。

③在“制約面板”的“網路”屬性中，單擊“文件及列印共享”按鈕，在彈出的“文件及列印共享”對話框中檢查一下，看看是否選中了“允許其他用戶訪問我的文件”和“允許其他電腦使用我的列印機”復選框，或者其中的一個。如果沒有，全部選中或選中一個。否則將無法使用共享文件夾。

④系統重新啟動後，雙擊“網上鄰居”，將顯示網路中的其他電腦和共享資源。

五、計算機配置故障排除策略

(1)配置故障表現及分析

配置故障更多的時候是表現在不能實現網路所提供的各種服務上，如不能訪問某一台電腦等。因此，在修改配置前，必須做好原有配置的記錄，並最好進行備份。配置故障通常表現為以下幾種：①電腦只能與某些電腦而不是全部電腦進行通信;②電腦無法訪問任何其他設備。

(2)配置故障排錯步驟

首先檢查發生故障電腦的相關配置。如果發現錯誤，修改後，再測試相應的網路服務能否實現。如果沒有發現錯誤，或相應的網路服務不能實現，我們就需要測試系統內的其他電腦是否有類似的故障，如果有同樣的故障，說明理由出在網路設備上，如Hub。反之，檢查被訪問電腦對該訪問電腦所提供的服務作認真的檢查。

六、結束語

要想搞好網路的運轉管理和故障診斷工作，就必須提高故障診斷水平，認真學習有關網路技術理論，清楚網路的結構設計，熟悉常用的診斷工具，准確的描述故障現象。

參考文獻

[1]肖文軍.淺析計算機網路故障分析及維護[J].電腦知識與技術，2009(18).

[2]藍峰.淺談計算機網路常見故障處理及維護策略[J].矽谷，2009(03).

Ⅹ 死鎖的排除方法

1、撤消陷於死鎖的全部進程；
2、逐個撤消陷於死鎖的進程，直到死鎖不存在；
3、從陷於死鎖的進程中逐個強迫放棄所佔用的資源，直至死鎖消失。
4、從另外一些進程那裡強行剝奪足夠數量的資源分配給死鎖進程，以解除死鎖狀態
計算機網路的死鎖
死鎖是網路中最容易發生的故障之一，即使在網路負荷不很重時也會發生。死鎖發生時，一組節點由於沒有空閑緩沖區而無法接收和轉發分組，節點之間相互等待，既不能接收分組也不能轉發分組，並一直保持這一僵局，嚴重時甚至導致整個網路的癱瘓。此時，只能靠人工干預來重新啟動網路，解除死鎖。但重新啟動後並未消除引起死鎖的隱患，所以可能再次發生死鎖。死鎖是由於控制技術方面的某些缺陷所引起的，起因通常難以捉摸、難以發現，即使發現，也常常不能立即修復。因此，在各層協議中都必須考慮如何避免死鎖的問題。
存儲轉發死鎖及其防止
最常見的死鎖是發生在兩個節點之間的直接存儲轉發死鎖。例如，A節點的所有緩沖區裝滿了等待輸出到B節點的分組，而B節點的所有緩沖區也全部裝滿了等待輸出到A節點的分組；此時，A節點不能從B節點接收分組，B節點也不能從A節點接收分組，從而造成兩節點間的死鎖。這種情況也可能發生在一組節點之間，例如，A節點企圖向B節點發送分組、B節點企圖向C節點發送分組、而C節點又企圖向A節點發送分組，但此時每個節點都無空閑緩沖區用於接收分組，這種情形稱做間接存儲轉發死鎖。當一個節點處於死鎖狀態時，所有與之相連的鏈路將被完全擁塞。
一種防止存儲轉發死鎖的方法是，每個節點設置M+1個緩沖區，並以0到M編號。M為通信子網的直徑，即從任一源節點到任一目的節點間的最大鏈路段數。每個源節點僅當其0號緩沖區空時才能接收源端系統來的分組，而此分組僅能轉發給1號緩沖區空閑的相鄰節點，再由該節點將分組轉發給它的2號緩沖區空閑的相鄰節點……最後，該分組或者順利到達目的節點並被遞交給目的端系統，或者到了某個節點編號為M的緩沖區中再也轉發不下去，此時一定發生了循環,應該將該分組丟棄。由於每個分組都是按照編號遞增規則分配緩沖區，所以節點之間不會相互等待空閑緩沖區而發生死鎖現象。這種方法的不足之處在於，當某節點雖然有空閑緩沖區，但正巧沒有所需要的特定編號的緩沖區時，分組仍要等待，從而造成了緩沖區和鏈路的浪費。
另一種防止存儲轉發死鎖的方法是，使每個分組上都攜帶一個全局性的惟一的時間戳,每個節點要為每條輸入鏈路保留一個特殊的接收緩沖區，而其它緩沖區均可用於存放中轉分組。在每條輸出鏈路的隊列上分組按時間戳順序排隊。例如，節點A要將分組送到節點B，若B節點沒有空閑緩沖區，但正巧有要送到A節點的分組，此時A、B節點可通過特殊的接收緩沖區交換分組；若B節點既沒有空閑緩沖區，也沒有要送往A節點的分組，B節點只好強行將一個出路方向大致與A節點方向相同的分組與A節點互相交換分組，但此時A節點中的分組必須比B節點中的分組具有更早的時間戳，這樣才能保證子網中某個最早的分組不受阻擋地轉發到目的地。由此可見，每個分組最終總會成為最早的分組，並總能被一步一步地發送到目的節點，從而避免了死鎖現象的發生。
重裝死鎖及其防止
死鎖中比較嚴重的情況是重裝死鎖。假設發給一個端系統的報文很長，被源節點拆成若干個分組發送，目的節點要將所有具有相同編號的分組重新裝配成報文遞交給目的端系統，若目的節點用於重裝報文的緩沖區空間有限，而且它無法知道正在接收的報文究竟被拆成多少個分組，此時，就可能發生嚴重的問題：為了接收更多的分組，該目的節點用完了它的緩沖空間，但它又不能將尚未拼裝完整的報文遞送給目的端系統，而鄰節點仍在不斷地向它傳送分組，但它卻無法接收。這樣，經過多次嘗試後，鄰節點就會繞道從其它途徑再向該目的節點傳送分組，但該目的節點已被死鎖，其周邊區域也由此發生了擁塞。