[發明專利]一種阻止進程繼承關系產生環路的方法

有效

• 申請號: 200810067096.8
• 申請日: 2008-05-04
• 公開（公告）號: CN101299196A
• 公開（公告）日: 2008-11-05
• 發明（設計）人: 楊凡
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F11/14
• 代理公司: 深圳市君勝知識產權代理事務所
• 代理人: 楊宏

1.一種阻止進程繼承關系產生環路的方法，用于一通用計算機操作系統，其包括以下步驟：

A、系統為當前存在的所有進程建立一繼承關系表，用于記錄每個進程與其子進程的繼承關系；

B、在進程繼承關系切換前備份所述繼承關系表，并按照切換要求修改所述繼承關系表；

C、對該繼承關系表進行輪詢，判斷其中進程與子進程繼承關系是否存在環路；

輪詢子進程：從被切換的子進程開始輪詢，并各自順次逐步輪詢各自的子進程，即如果子進程下面還有子進程，則該子進程再向其子進程輪詢，直至所有進程沒有子進程為止；

傳遞并記錄輪詢進程途徑序號參數：在輪詢過程中，每次輪詢后，都會向下一個子進程節點傳遞輪詢途徑的所有進程的途徑序號參數，并將該參數記錄下來，直至所有被輪詢的進程節點都無子節點，或者輪詢過程中被判定有環路產生為止；

根據所記錄的所有進程途徑序號參數，判斷進程繼承關系是否有環路，即當所有途徑序號參數為單次顯示，進程繼承關系正常，則啟動切換，并刪除備份的繼承關系表；當進程途徑序號參數起始參數與終了參數相同時，則說明進程繼承關系產生環路，則終止切換，并恢復到備份的繼承關系表中。

2.根據權利要求1所述的方法，其特征在于，所述步驟C之后還包括：

C23、當進程的途徑序號參數中顯示有兩次或兩次以上的記錄，則判斷為系統切換前已存在進程與子進程的繼承關系存在環路，系統提示切換異常，并終止繼承關系切換操作。