總線系統和其死鎖避免電路的製作方法

2023-05-09 10:45:56

專利名稱：總線系統和其死鎖避免電路的製作方法
技術領域：
本公開涉及總線系統。更具體地，本公開涉及在總線系統的互連中使用的死鎖避免電路。
背景技術：
在總線系統中，連接的裝置被連結到總線(還稱為互連)，且在連接的裝置之間傳輸數據。在兩個裝置之間傳輸數據的扮演主導角色的連接裝置被稱為主體(master)，而操作為無源裝置的其他連接的裝置被稱為從體(slave)。典型地，假設處理器是稱為主體的連接裝置，而假設存儲器是稱為從體的連接裝置。在這種總線系統中，稱為用於傳輸數據的業務(transaction)的操作序列包括傳輸數據請求和實際傳輸數據。通過像分裂的業務一樣獨立於彼此來控制用於傳輸和實際傳輸數據的請求，可以改善傳輸數據的效率。如果在與允許分裂的業務的情況相同的時刻，主體向多個從體發出具有依賴關係的業務，擔心在傳輸數據請求和實際傳輸數據之間出現死鎖。在此，讓我們假設一種其中主體Ml和M2以及從體Sl和S2連結到互連的系統。讓主體Ml向從體Sl然後從體S2發出具有依賴關係的讀業務，而主體M2向從體S2然後從體 Sl發出具有依賴關係的讀業務。在該情況下，「主體Ml向從體Sl發出具有依賴關係的讀業務，然後向從體S2發出具有依賴關係的讀業務」的術語暗示主體Ml向從體Sl和S2分別提供第一讀地址和第一讀地址之後的第二讀地址，並期望從該從體Sl接收第一數據，並從該從體S2接收第一數據之後的第二數據。由於相同的原因，「主體M2向從體S2發出具有依賴關係的讀業務，然後向從體Sl發出具有依賴關係的讀業務」的術語暗示主體M2向從體Sl和S2分別提供第三讀地址和第三讀地址之後的第四讀地址，並期望從該從體S2接收第三數據，並從該從體Sl接收第三數據之後的第四數據。由從體Sl和S2接收的讀地址如以下表述Sl =Ml1 和 M22S2 -M2,和 Ml2在讀地址的上述表述中，附加於符號Ml或M2的後綴指示讀地址是先前的讀地址還是稍後的讀地址，從該先前的讀地址，將由從體讀出並由主體接收先前的數據，從該稍後的讀地址，將由從體讀出並由主體接收稍後的數據。例如，讀地址Ml2是在業務中由主體Ml 發出的讀地址，且附加於符號Ml的後綴2指示，主體Ml期望接收從讀地址Ml2讀出的稍後的數據作為業務的結果。也就是說，符號Ml1和Ml2分別表示由主體Ml發出的第一讀地址和由主體Ml發出的第二讀地址期望接收從讀地址Ml1讀出的先前數據，並接收從讀地址Ml2 讀出的稍後數據。在該情況下，如果每個從體先前輸出首先由主體期望的數據，不發生死鎖。如果每個從體從不同主體接收業務讀地址，並在沒有被任何數據輸出順序限制的狀態下被輸入，
4另一方面，從體可以以任何順序向主體輸出數據。對於其中從體Sl分別從主體Ml和M2接收讀地址Ml1和而從體S2分別從主體M2和Ml接收讀地址IC1和Ml2的上述情況，假設例如，從體Sl試圖在從讀地址Ml1讀出的數據之前輸出從讀地址M22讀出的數據，而從體S2 試圖在從讀地址M2i讀出的數據之前輸出從讀地址Ml2讀出的數據。在該情況下，主體Ml 和M2不接受從體Sl和S2正嘗試輸出的數據。這是因為主體Ml期望從體Sl首先向主體 Ml輸出從讀地址Ml1輸出的數據，但其是嘗試首先向主體Ml輸出從讀地址Ml2讀出的數據的從體S2。由於相同的原因，主體M2期望從體S2首先向主體M2輸出從讀地址IC1輸出的數據，但其是嘗試首先向主體M2輸出從讀地址M22讀出的數據的從體Si。只要主體Ml不嘗試接受從讀地址Ml2讀出的數據，且主體M2不接受從讀地址Ml1讀出的數據，如由主體Ml 期望的，而從體S2不能輸出由主體M2期望的從讀地址M2i讀出的數據。以此方式，如果從體以不由主體期望的改變的順序向主體輸出數據，則擔心發生死鎖。為了解決上述地所問題，已經提出了用於通過控制業務的重排序來避免死鎖的技術。例如，已經提出了用於通過混淆來用單個標識符替換業務標識符使得業務的重排序困難來避免死鎖的數據處理裝置。預知該數據處理裝置的更多信息，建議讀者來參考諸如日本專利特開No. 2008-041099的文檔(圖1)。

發明內容
根據上述現有技術，試圖防止發生死鎖，不進行業務的重排序。然而，只要在互連中不監視對所有從體發出地址，自然難以控制由主體向多個從體發出的地址的到達順序。 因此，在從體處的地址到達順序不一定匹配其中主體發出地址的順序。因此，即使從體不示範地改變業務順序，其確實在死鎖發生的可能性範圍內。因此，本公開的目的解決了上述問題，以提供防止允許主體提供採用分離業務技術對多個從體同時訪問的總線系統發生死鎖的能力。為了解決上述問題，根據本公開的第一模式，提供一種死鎖避免電路或使用該死鎖避免電路的總線系統。所述死鎖避免電路具有先前業務信息管理部分，被配置以管理關於之前由與所述死鎖避免電路相關聯的主體發給多個從體的先前業務的信息；業務發出終止確定部分，被配置以基於關於所述先前業務的所述信息來確定由所述主體新發出的最近業務是否是死鎖的原因，被配置以如果確定所述最近業務是死鎖的原因則終止所述最近業務的發出；以及響應輸出控制部分，被配置以控制操作來將由所述從體生成的響應傳遞給所述主體，以便如果一些響應已經響應於所述先前業務，以不同於預期的響應輸出順序的順序，由所述從體輸出到所述主體，則維持所述預期的響應輸出順序。因此，死鎖避免電路帶來防止允許對多個從體同時訪問的總線系統發生死鎖的效^ ο另外，根據本公開的第一模式的所述死鎖避免電路還具有響應節省緩衝器還可以具有響應保存緩衝器，用於如果響應已經響應於所述先前業務之一，以不同於所述預期的響應輸出順序的順序，由所述從體中的任一輸出到所述主體，則保存所述響應。在該情況下，所述業務發出終止確定部分基於所述響應保存緩衝器的容量來確定由所述主體新發出的最近業務是否是死鎖的原因。因此，到響應保存緩衝器的容量所確定的程度，死鎖避免電路帶來允許可能成為死鎖的原因的業務的發出的效果。基於此，在根據本公開的第一模式的死鎖避免電路，可以在所述從體中的任一中提供所述響應保存緩衝器。因此，能夠向從體的任何一個帶來響應保存緩衝器的功能。另外，在根據本公開的第一模式的所述死鎖避免電路中，如果響應已經響應於所述先前業務中的特定一個，以不同於預期的響應輸出順序的順序，由所述從體中的任一輸出到所述主體，則所述響應輸出控制部分進行控制來丟棄所述響應並重新發出所述丟棄響應的所述特定先前業務。因此，死鎖避免電路帶來允許可能成為死鎖的原因的先前業務的發出的效果。另外，根據本公開的第二模式，提供一種死鎖避免電路或使用該死鎖避免電路的總線系統。所述死鎖避免電路包括先前業務信息管理部分，被配置以管理先前業務信息，該先前業務信息包括用作之前由多個主體向所述從體中的任一發出的先前業務的目標的多個從體的標識符和所述標識符的順序；以及業務發出終止確定部分，被配置以基於所述先前業務信息來確定由所述主體中的任一新發出的最近業務是否是死鎖的原因，且如果確定所述最近業務是死鎖的原因則終止所述最近業務的發出。因此，死鎖避免電路帶來如果確定最近業務員是死鎖的原因則終止最近業務的發出的效果。根據本公開，能夠帶來防止允許主體提供採用分離業務技術對多個從體同時訪問的總線系統中發生死鎖的極佳效果。


圖1是圖示根據本公開的實施例的總線系統的典型總體配置的方框圖；圖2是圖示根據本公開的實施例的總線系統中使用的互連的典型配置的方框圖；圖3是示出通過根據AXI協議的讀地址信道傳輸的信號的表；圖4是示出通過根據AXI協議的讀數據信道傳輸的信號的表；圖5是示出通過根據AXI協議的寫數據信道傳輸的信號的表；圖6是示出通過根據AXI協議的寫數據信道傳輸的信號的表；圖7是示出通過根據AXI協議的寫響應信道傳輸的信號的表；圖8是圖示用作根據本公開的第一實施例的電路的在互連中使用的死鎖避免電路的典型配置的方框圖；圖9是圖示用作根據本公開的第一實施例的部分的在死鎖避免電路中使用的先前業務信息管理部分的典型配置的方框圖；圖10是圖示用作根據本公開的第一實施例的部分的在死鎖避免電路中使用的業務發出終止確定部分進行的典型業務動作確定處理的流程圖；圖11是圖示用作根據本公開的第一實施例的部分的在死鎖避免電路中使用的響應輸出控制部分的典型配置的方框圖；圖12是圖示根據本公開的第二實施例的死鎖避免電路的基本配置的方框圖13是圖示用作根據本公開的第二實施例的部分的在死鎖避免電路中使用的先前業務信息管理部分的典型配置的方框圖；圖14是圖示用作根據本公開的第二實施例的部分的在死鎖避免電路中使用的業務發出終止確定部分進行的典型業務動作確定處理的流程圖；圖15是圖示用作根據本公開的第二實施例的部分的在死鎖避免電路中使用的響應輸出控制部分的典型配置的方框圖；圖16是圖示根據本公開的第三實施例的死鎖避免電路的基本配置的方框圖；圖17是圖示用作根據本公開的第三實施例的部分的在死鎖避免電路中使用的響應輸出控制部分的典型配置的方框圖；圖18是圖示根據本公開的第四實施例的互連的典型配置的方框圖；圖19是圖示用作根據本公開的第四實施例的電路的在互連中使用的死鎖避免電路的典型配置的方框圖；圖20是圖示用作根據本公開的第四實施例的部分的在死鎖避免電路中使用的先前業務信息管理部分的典型配置的方框圖；圖21A到21C是示出在根據本公開的第四實施例的先前業務信息管理中使用的信息管理隊列上註冊先前業務信息的典型操作的圖；圖22A和22B每個是用作根據本公開的第四實施例的部分的在描述由在死鎖避免電路中使用的業務發出終止確定部分採用的死鎖確定技術時參考的圖；圖23是圖示用作根據本公開的第四實施例的部分的在死鎖避免電路中使用的業務發出終止確定部分進行的典型業務動作確定處理的典型流程圖；圖24A到24C是在描述由本公開的第四實施例採用的第一典型死鎖確定技術時參考的圖；圖25A到25C是在描述由本公開的第四實施例採用的第二典型死鎖確定技術時參考的圖；圖26A到26C是在描述由本公開的第四實施例採用的第三典型死鎖確定技術時參考的圖；以及圖27A到27C是在描述由本公開的第四實施例採用的第四典型死鎖確定技術時參考的圖。
具體實施例方式以下按以下順序參考附圖來說明本公開的實施例。1 第一實施例(在響應保存緩衝器中保存依賴性響應的典型實施方式)2 第二實施例(丟棄依賴性響應並重新嘗試的典型實施方式)3 第三實施例(使用從體也用作響應保存緩衝器的典型實施方式)4 第四實施例(以集成方式管理通過所有主體作出的請求的典型實施方式)1 第一實施例總線系統的總體配置圖1是圖示根據本公開的實施例的總線系統的典型總體配置的方框圖。在該總線系統中，用作總線的互連300被連結到多個連接的裝置。連接的裝置是M個主體100和S個從體200。主體100是在主體100和從體200之間傳輸數據中扮演重要角色的連接的裝置。另一方面，從體200是在從體200和主體100之間傳輸數據的無源連接的裝置。處理器可以被假設為主體100的典型例子，而存儲器可以被假設為從體200的典型例子。注意， 上述符號M和S每個是等於或大於1的整數。圖2是圖示根據本公開的實施例的互連300的典型配置的方框圖。在包括兩個主體100和兩個從體200的典型的總線系統中使用圖中所示的互連300。另外，作為由用於彼此獨立地控制對傳輸數據的請求和實際傳輸數據的互連300 實施的(分離業務的)總線的代表性例子，假設AXI (高級可擴展接口)協議。在該AXI協議中，作為讀操作的路徑，提供讀地址信道和讀數據信道。當主體100通過讀地址信道向從體200發出包括讀地址的數據傳輸請求時，從體200響應於對傳輸數據的請求通過讀數據信道向主體100傳輸數據。另外，在該AXI協議中，作為寫操作的路徑，提供寫地址信道、寫數據信道和寫響應信道。當主體100分別通過寫地址信道和寫數據信道向從體200發出包括寫地址和寫數據的寫操作請求時，從體200響應於對寫操作的請求進行寫操作。然後，從體200通過寫響應信道向主體100傳輸寫操作的結果。在AXI協議中，讀地址信道和讀數據信道的一組被用於進行讀業務，而寫地址信道、寫數據信道和寫響應信道的一組被用於進行寫業務。作為AXI協議的一般規則，用於進行相同業務員的信道具有相同的標識符。如果向用於進行不同業務的信道分配相同標識符，需要保證進行業務以便業務變為具有依賴關係的業務的順序(或順序依賴性)。具有依賴關係的業務是要以預先確定的順序進行的業務。在AXI協議的情況下，用通過寫地址信道和寫響應信道的傳輸的相反順序、通過讀地址信道和讀數據信道的傳輸的相反順序、或通過寫地址信道和寫數據信道的傳輸的相反順序而導致死鎖。由於基本上相同的死鎖避免機構可以用於避免讀和寫兩個信道的死鎖，在以下描述中，寫地址信道和讀地址信道每個被稱為用於寫地址信道和讀地址信道的普通技術術語的地址信道，而寫響應信道和讀數據信道每個被稱為作為寫響應信道和讀數據信道的普通技術術語的響應信道。地址信道總線矩陣310是用於處理地址信道的連接的部分，而響應信道總線矩陣 320是用於處理響應信道的連接的部分。地址信道總線矩陣310傳遞由主體100向從體200 發出的請求，而響應信道總線矩陣320傳遞由從體200向主體100生成的響應。在本公開的第一實施例中，為M主體100的每個提供死鎖避免電路400。死鎖避免電路400是用於控制操作以便防止由與死鎖避免電路400相關聯的主體100進行的業務生成死鎖的電路。在這種業務中，信號線10和20表示地址信道，而信號線30和40表示響應信道。為了方便的目的，每個信號線的箭頭朝向與信號線傳輸的主信號相同的方向。但是，實際上，信號線還傳輸除了主信號以外的控制信號，且因此由信號線表示的信道用於在兩個方向上交換控制信號。在AXI協議中，當已經在地址和響應信道的每個上對有效性信號和準備信號賦值時，傳播信息。也就是說，當已經在地址和響應信道的每個上對有效性信號和準備信號賦值時，例如，從從體200向主體100傳輸讀數據。在例如讀地址信道的情況下，用作讀地址傳輸源的主體100設置讀地址等，在讀信道上對有效性信號ARVALID賦值1。此時，只要從體
8200變得準備好接收讀地址，在讀地址接收側上的從體200在讀信道上對準備信號ARREADY 賦值1。因此，當為1的有效性信號ARVALID和為1的準備信號ARREADY時，從主體100向從體200傳輸讀地址和其他信息。在AXI協議中的信道配置圖3是示出通過根據AXI協議的讀地址信道傳輸的信號的表。在主體100和從體200之間的讀地址信道是用於從主體100向從體200傳輸讀地址的信道。更詳細地，讀地址信道用於傳輸用於傳遞讀地址標識符、讀地址、突髮長度、突發尺寸、突發類型、鎖定類型、緩存類型、保護類型、讀地址有效性指示符和讀地址準備指示符的信號，如表中所示。從主體100向從體200傳輸信號，除了傳遞從從體200向主體100傳輸的讀地址準備指示符的信號。讀地址標識符ARID[3:0]是具有4位的標記，用於標識傳遞讀地址標識符 ARID[3:0]的信號的讀地址組。在AXI協議中，當主體100向主體200發出業務時，如果主體100請求從體200維持業務的順序，向業務分配相同的標識符。換句話說，在具有彼此不同的標識符的業務的情況下，不假設業務的順序的維持。讀地址ARADDR[31:0]是用於傳遞32位讀地址的信號，從該32位讀地址，讀出數據。讀地址是在突發傳輸中的初始數據的地址。突髮長度ARLEN[3:0]是用於在突發傳輸中傳遞數據的數量的4位信號。在突發傳輸中的數據的數量是在範圍1到16中的數，並被編程為4位的碼。突發尺寸ARSIZE [2:0]是用於對每個突發傳輸傳遞傳輸尺寸的3位信號。傳遞尺寸被編碼為表示表達式2n的η的3位碼。由於傳輸尺寸表示作為在範圍1到7中的整數的η，表達式2η表示表達式2°，21，22，23，24，25，26和27。突發類型ARBURST[1:0]是用於在突發傳輸中傳遞地址的計算的類型的2位信號。 更具體地，突發類型ARBURST[1:0]被用於指定FIFO類型、連續訪問類型或緩存線類型。鎖定類型ARLOCK[1:0]是用於傳遞原子訪問的信息的2位信號。更具體地，鎖定類型ARLOCK [ 1 0]被用於指定正常訪問、排他訪問或具有鎖定的訪問。緩存類型ARCACHE[3:0]是用於傳遞控制緩存存儲器需要的信息的4位信號。更具體地，緩存類型ARCACHE[3:0]用於指定控制信息，諸如數據是否可緩存的信息，該操作是寫通過操作，該操作是寫回操作等。保護類型ARPR0T[2:0]是用於傳遞控制保護需要的信息的3位信號。更具體地， 保護類型ARPROT [2 0]被用於指定保護水平，諸如特權訪問、不安全訪問和指令訪問。讀地址有效性指示符ARVALID是用於指示地址或控制信號的有效性的信號。另一方面，由從體200生成的讀地址準備指示符ARREADY是用於指示從體200是否已經進入準備好從主體100接收地址或控制信號的狀態的信號。如前所述，當讀地址有效性指示符 ARVALID和讀地址準備指示符ARREADY已經在主體100和從體200之間的信道上被賦值時， 通過該信道從主體100向從體200發送地址和控制信號。圖4是示出通過根據AXI協議的讀數據信道傳輸的信號的表。在主體100和從體 200之間的讀數據信道是用於從從體200向主體100傳輸讀數據的信道。更詳細地，讀數據信道用於傳輸用於傳遞讀地址標記、讀數據、響應、最後的讀、讀有效性指示符和讀準備指示符，如表中所示。從從體200向主體100傳輸信號，除了傳遞從主體100向從體200傳輸的讀準備指示符的信號。讀標識符標記RID [3 0]是具有4位的標記，用於標識傳遞讀標識符標記RID [3 0] 的信號的讀數據組。讀標識符標記RID [3:0]由從體200生成，且必須匹配上述讀地址標識符 ARID[3:0]。讀數據RDATA[31:0]是由從體200在讀業務中輸出的讀數據。在該情況下，讀數據總線被假設為具有32位的寬度。但是，讀數據RDATA的位數根據讀數據總線的寬度。讀數據總線可以具有8，16，32，64，128，256，512或1，024位的寬度。讀響應RRESP[1:0]是用於在讀業務中指示數據傳輸的狀態的2位信號。接下來， 將描述讀響應RRESP [1:0]的詳細。最後的讀RLAST是用於在讀業務中指示最後的數據傳輸的2位信號。讀有效性指示符RVALID是用於指示請求的讀數據的有效性的信號。由主體100 發出讀準備指示符RREADY是用於指示主體100是否進入了準備好從從體200接收請求的讀數據的狀態的信號。如上述，當讀有效性指示符RVALID和讀準備指示符RREADY已經在主體100和從體200之間的信道上被賦值時，通過該信道從從體200向主體100傳輸請求的讀數據。圖5是示出通過根據AXI協議的寫數據信道傳輸的信號的表。在主體100和從體200之間的寫地址信道是用於從主體100向從體200傳輸寫地址的信道。更詳細地，寫地址信道用於傳輸用於傳遞寫地址標識符、寫地址、突髮長度、突發尺寸、突發類型、鎖定類型、緩存類型、保護類型、寫地址有效性指示符和寫地址準備指示符的信號，如表中所示。從主體100向從體200傳輸信號，除了傳輸從從體200向主體100傳輸的寫地址準備指示符的信號。寫地址標識符AWID [3 0]是具有4位的標記，用於標識傳遞寫地址標識符 AffID [3:0]的信號的寫地址組。寫地址AWADDR[31:0]是用於傳遞32位寫地址的信號，要向該32位寫地址，寫數據。寫地址是在突發傳輸中的初始數據的地址。突髮長度AWLEN[3:0]是用於在突發傳輸中轉移數據的數量的4位信號。突發尺寸AWSUE[2:0]是用於對每個突發傳輸傳遞傳輸尺寸的3位信號。突發類型AWBURST[1:0] 是用於在突發傳輸中傳遞地址的計算的類型的2位信號。鎖定類型AWLOCK[1:0]是用於傳遞原子訪問的信息的2位信號。緩存類型AWCACHE[3:0]是用於傳遞控制緩存存儲器需要的信息的4位信號。保護類型AWPROT[2:0]是用於傳遞控制保護需要的信息的3位信號。 上述這些信號基本上與通過讀地址信道傳輸的那些相同。寫地址有效性指示符AWVALID是用於指示地址或控制信號的有效性的信號。另一方面，由從體200生成的寫地址準備指示符AWREADY是用於指示從體200是否已經進入準備好從主體100接收地址或控制信號的狀態的信號。如前所述，當寫地址有效性指示符 AffVALID和寫地址準備指示符AWREADY已經在主體100和從體200之間的信道上被賦值時， 通過該信道從主體100向從體200發送地址和控制信號。圖6是示出通過根據AXI協議的寫數據信道傳輸的信號的表。在主體100和從體200之間的寫數據信道是用於從從體100向主體200傳輸寫數據的信道。更詳細地，寫數據信道用於傳輸用於傳遞寫地址標記、寫選通、最後的寫、寫有效性指示符和寫準備指示符，如表中所示。從主體100向從體200傳輸信號，除了傳輸從從體200向主體100傳輸的寫準備指示符的信號。寫標識符標記WID [3 0]是具有4位的標記，用於標識傳遞寫標識符標記WID [3 0] 的信號的寫數據組。寫標識符標記WID [3:0]由主體100生成，且必須匹配上述寫地址標識符 AWID[3:0]ο寫數據WDATA[31:0]是在寫業務中由主體100向從體200輸出的寫數據。在該情況下，寫數據總線被假設為具有32位的寬度。但是，寫數據WDATA的位數根據寫數據總線的寬度。寫數據總線可以具有8，16，32，64，128，256，512或1，024位的寬度。寫選通WSTRB[3:0]是用於指示在從體200中使用的存儲器中的字節位置的4位信號。字節位置是要用寫數據的字節更新的字節的位置。寫數據總線的每8 位與寫選通WSTRB[3:0]的位相關聯。也就是說，寫選通位WSTRB[i]與寫數據字節 WDATA [(8 Xi)+7 (8 Xi)]相關聯。最後的寫WLAST是用於在寫業務中指示最後的數據傳輸的2位信號。寫有效WVALID是用於指示要在從體200中存儲的寫數據的有效性的信號。由從體200生成的寫準備指示符WREADY是用於指示從體200是否已經進入準備好從主體100接收要在從體200中存儲的寫數據的狀態的信號。如前所述，當寫地址有效性指示符WVALID和寫準備指示符WREADY已經在主體100和從體200之間的信道上被賦值時，通過該信道從主體100向從體200發送寫數據。圖7是示出通過根據AXI協議的寫響應信道傳輸的信號的表。寫響應信道是用於傳輸從從體100向主體200的寫業務的結果的信道。更詳細地，寫響應信道用於傳輸用於傳遞響應標識符、寫響應、寫響應有效性指示符和響應準備指示符的信號，如表中所示。從從體200向主體100傳輸信號，除了傳遞從主體100向從體200傳輸的寫準備指示符的信號。響應標識符BID[30]是用於表示寫響應的4位標記。響應標識符BID[30]必須匹配上述寫地址標識符AWID [3:0]。寫響應BRESP[1:0]是用於在寫業務中指示數據傳輸的狀態的2位信號。將描述該信號的細節。寫響應有效性指示符BVALID是用於指示寫響應的有效性的信號。由主體100發送的響應準備指示符BREADY指示主體100是否已經進入準備好從從體200接收寫響應的狀態。如前所述，當寫響應有效性指示符BVALID和響應準備指示符BREADY已經在主體100 和從體200之間的信道上被賦值時，通過該信道從從體200向主體100發送寫響應。死鎖避免電路的配置圖8是圖示根據本公開的第一實施例的死鎖避免電路400的基本配置的方框圖。 如圖所示，死鎖避免電路400使用先前業務信息管理部分410、業務發出終止確定部分420、 響應輸出控制部分430和響應保存緩衝器470。另外，死鎖避免電路400也包括鎖存器442、 邏輯積門(logical-product gate)451、另一邏輯積門452、解復用器460、復用器480和另外的邏輯積門491。先前業務信息管理部分410是用於管理關於之前由與所述死鎖避免電路400相關聯的主體100發給多個從體200中的任一的先前業務的信息的部分。在以下描述中，關於先前業務的信息也稱為先前業務信息。先前交易信息管理部分410具有用於保存先前業務信息的信息管理隊列411。先前交易信息管理部分410向業務發出終止確定部分420和響應輸出控制部分430供應先前業務信息。基於由先前業務信息管理部分410管理的先前業務信息，所述業務發出終止確定部分420確定由與死鎖避免電路400相關聯的所述主體100新發出的最近業務是否是死鎖的原因。如果業務發出終止確定部分420確定由與死鎖避免電路400相關聯的主體100新發出的最近業務是死鎖的原因，所述業務發出終止確定部分420停止向從體200遞送最近業務的操作。更具體地，從先前業務信息管理部分410，業務發出終止確定部分420接收由先前業務信息管理部分410生成的XFULL信號來指示在先前業務信息管理部分410中使用的信息管理隊列411未滿、在由與死鎖避免電路400相關聯的主體100進行的訪問上向不同從體200中的任一傳遞信息的STATUS信號、和PID信號。PID信號傳遞伴隨向不同從體200 中的任一的訪問的每個業務的標識符。STATUS信號根據其標識符由PID信號傳遞的業務來傳遞訪問的數量。另外，從與死鎖避免電路400相關聯的主體100，業務發出終止確定部分 420還接收DID信號，其傳遞由主體100新發出的最近業務的標識符。基於從先前業務信息管理部分410和與死鎖避免電路400相關聯的主體100接收的這些信息，業務發出終止確定部分420確定由主體100新發出的最近業務是否是死鎖的原因，且如果業務發出終止確定部分420確定由主體100新發出的最近業務員是死鎖的原因，則業務發出終止確定部分 420通過激活向邏輯積門451輸出的STOP信號來停止向從體200遞送最近業務的操作。要注意，如上所述，先前業務信息管理部分410生成STATUS信號和PID信號，而所述業務發出終止確定部分420基於該STATUS信號和PID信號確定由與死鎖避免電路400 相關聯的所述主體100新發出的最近業務是否是死鎖的原因。但是，要注意，本公開的實施方式決不限於此配置。例如，也可能提供一種配置，其中業務發出終止確定部分420通過參考在先前業務信息管理部分410中使用的信息管理隊列411的所有內容，來確定由與死鎖避免電路400相關聯的所述主體100新發出的最近業務是否是死鎖的原因。響應輸出控制部分430是用於基於由先前業務信息管理部分410管理的先前業務信息來控制要遞送到與死鎖避免電路400相關聯的主體100的響應的部分。如果來自多個從體200作為對先前業務的響應的響應按不同於預期的響應輸出順序的順序而到達響應輸出控制部分430，則響應輸出控制部分430控制向與死鎖避免電路400相關聯的主體100 輸出響應的操作，以便其中向主體100遞送響應的順序匹配預期的響應輸出順序。響應保存緩衝器470是用於保存來自多個從體200的作為對先前業務的響應的響應的緩衝器，以防響應按不同於預期的響應輸出順序的順序到達響應輸出控制部分430。響應輸出控制部分430基於由先前業務信息管理部分410管理的先前業務信息而控制向響應保存緩衝器470供應響應並從響應保存緩衝器470讀出響應的操作。鎖存器442是用於保存來自與死鎖避免電路400的地址信道相關聯的主體100的信號的存儲器。邏輯積門451是用於根據由業務發出終止確定部分420輸出的STOP信號來使得掩蔽在鎖存器442中鎖存的AVALID信號的門。也就是說，如果STOP信號請求停止 AVALID信號，掩蔽AVALID信號，使得信號通過地址信道到達以被保存在鎖存器442中。邏輯積門452是用於產生來自從體200的AREADY (AREADY_IN)信號和由邏輯積門 451輸出的信號的邏輯積的門。如果由邏輯積門352向先前業務信息管理部分410輸出的邏輯積信號PUSH處於有源狀態(active state)，由主體100發出的近來業務員被保存在先前業務信息管理部分410中使用的信息管理隊列411中。也就是說，如果由主體100向地址信道輸出的AVALID信號和由從體200向地址信道輸出的AREADY (AREADY_IN)信號都有源，邏輯積門420向先前業務信息管理部分410輸出在有源狀態中的邏輯積信號PUSH以便進行向信息管理隊列推送最近業務的操作。解復用器460是用於通過復用器480向響應保存緩衝器470或主體100遞送來自從體200的響應的部分。復用器480是用於直接來自解復用器460的響應或暫時保存在響應保存緩衝器470中保存的響應的部分。復用器480向主體100遞送所選的響應。響應輸出控制部分430生成用於控制解復用器460和復用器480的控制信號。邏輯積門491是用於產生來自主體100的RREADY(RREADY_IN)信號和由從體200 輸出的RVALID信號的邏輯積的門。如果由邏輯積門491向先前業務信息管理部分410輸出的邏輯積信號POP處於有源狀態，在先前業務信息管理部分410中使用的信息管理隊列 411中保存的業務被釋放。也就是說，如果由主體100向響應信道輸出的RREADY(RREADY_ IN)信號和由從體200向響應信道輸出的RVALID信號都有源，邏輯積門491向先前業務信息管理部分410輸出在有源狀態中的邏輯積信號POP以便進行從信息管理隊列彈出業務的操作。圖9是圖示根據本公開的第一實施例的先前業務信息管理部分410的典型配置的方框圖。如圖所示，先前交易信息管理部分410使用上述信息管理隊列411、管理信息生成部分142和隊列狀態生成部分413。信息管理隊列411是用於通過採用所謂FIFO(先進先出)技術來保存先前業務信息的隊列。每個先前業務信息包括由業務的標識符ID和作為被分配給用作業務的目標的從體200的目標從體號構成TGT的對。每個先前業務信息被保存在信息管理隊列411的條目中。另外，每個條目還用於保存有效性信號V，指示在條目中保存的先前業務信息的有效性。信息管理隊列411可以用於保存χ個先前業務信息，其中符號χ是整數。可以分別通過信號線401、402和403從條目提取在條目中保存的有效性信號V、標識符ID和目標從體號 TGT。當由邏輯積門452輸出的PUSH信號被激活時，作為ID_IN和TGT_IN的對的新條目被添加到信息管理隊列411。另一方面，當由邏輯積門491輸出的POP信號被激活時，根據FIFO技術從信息管理隊列411刪除最早的條目。要注意，作為在從體側上的AXI協議，僅具有不同標識符的業務的順序可以在重排序處理中改變。因此，能夠管理每個具有目標從體號TGT的業務，如在該本公開的實施例的情況下。管理信息生成部分412是用於生成關於在信息管理隊列411中保存的先前業務信息的信息的部分。也就是說，管理信息生成部分412生成表示關於由與死鎖避免電路400相關聯的主體100進行的訪問作為對多個不同從體200的訪問的信息的STATUS和PID信號。 如先前描述的，PID信號是伴隨向多個不同從體200的訪問的每個業務的標識符，而STATUS 信號是與PID信號相關聯的訪問的數量。隊列狀態生成部分413是用於生成關於信息管理隊列411的狀態的信息的部分。 更具體地，隊列狀態生成部分413生成XFULL信號，指示在先前業務信息管理部分410中使用的信息管理隊列411還沒有滿。圖10是圖示用作根據本公開的第一實施例的業務發出終止確定部分進行的典型業務動作確定處理的流程圖。如圖所示，流程圖開始於步驟S911，此處，從主體100接收最近業務。當從主體100接收最近業務時，業務發出終止確定部分420如下確定是否可以向從體200遞送最近業務。首先，在隨後的步驟S912中，業務發出終止確定部分420確定是否存在在最近業務和先前業務之間的依賴關係以及最近業務是否具有不同於先前業務的目標從體。如果不在最近業務和先前業務之間存在依賴關係，不需要考慮死鎖。因此，在該情況下，業務動作確定處理的流程繼續到步驟S915中，此處，向從體200遞送最近業務。即使存在在最近業務和先前業務之間的依賴關係，最近業務的目標從體200可以匹配先前業務的目標從體200。 在該情況下，不發生突變，只要目標從體200維持該順序。因此，業務動作確定處理的流程也繼續到步驟S915。另一方面，如果存在在最近業務和先前業務之間的依賴關係，且最近業務具有不同於先前業務的目標從體的目標從體，業務動作確定處理的流程繼續到步驟S914。依賴關係存在的先前業務包括被發給不同目標從體200的多組具體業務。在步驟 S914中，業務發出終止確定部分420輸出該多組具體業務的數量，且確定這多組具體業務的數量小於整數n，該η是包括響應保存緩衝器470的級的數量。如果這種具體業務的數量小於整數η，具體業務可以被保存在響應保存緩衝器 470中。因此，在該情況下，業務動作確定處理的流程也繼續到步驟S915。另一方面，如果這種具體業務的數量不小於整數η，業務動作確定處理的流程繼續到步驟S916，此處，停止最近業務的發出。圖11是圖示根據本公開的第一實施例的響應輸出控制部分430的典型配置的方框圖。如圖所示，響應輸出控制部分430使用基於最早響應的業務發出歷史搜索部分431 和最近響應推送確定部分433。另外，響應輸出控制部分430還具有基於最早響應的業務員發出歷史搜索部分432，、最早響應彈出確定部分434和最早響應第一優先級處理部分435。基於最近響應的業務發出歷史搜索部分431是用於搜索信息管理隊列411以找到每個具有匹配從從體200接收的響應的標識符的標識符的已經發出的業務的部分。也就是說，基於最近響應的業務發出歷史搜索部分431比較從從體200接收的響應的標識符RID 和在信息管理隊列411的χ個條目中保存的所有業務的標識符IDl到Idx，以便找到每個具有匹配標識符RID的標識符ID的業務。最近響應推送確定部分433是用於確定向主體100遞送具體業務的順序的部分。 也就是說，最近響應推送確定部分433確定是否在響應保存緩衝器470中保存來自從體200 的對從操作中發現的業務中選擇的具體業務的響應，該操作已經被基於最近響應的業務發出歷史搜索部分431進行以搜索信息管理隊列411，作為每個具有匹配標識符RID的標識符ID的業務。具體業務是具有匹配從從體200接收的響應的目標從體號的目標從體號的業務。也就是說，最近響應推送確定部分433比較在搜索操作中找到的每個業務的目標從體號TGT403和從從體200接收的響應的目標從體號RTGT，以便找到具有匹配目標從體號 RTGT的目標從體號TGT403的業務。然後，如果找到的業務不是最近的那個，則最近響應推送確定部分433激活route_Shltr_W信號，並向最早響應第一優先級處理部分435供應該
14信號。route_Shltr_W信號是請求來自從體200的響應可以被保存在響應保存緩衝器470 中的信號。基於最早響應的業務發出歷史搜索部分432是用於搜索信息管理隊列411以找到每個具有匹配在響應保存緩衝器470的頭部處保存的響應的標識符的標識符的已經發出的業務的部分。也就是說，基於最早響應的業務發出歷史搜索部分432比較在響應保存緩衝器 470的頭部處保存的響應的標識符SID和在信息管理隊列411的χ個條目中保存的所有業務的標識符IDl到Idx，以便找到每個具有匹配標識符SID的標識符ID的業務。最早響應彈出確定部分434是用於確定向主體100遞送具體業務的順序的部分。 也就是說，最早響應彈出確定部分434確定是否遞送在響應保存緩衝器470中保存的對從操作中發現的業務中選擇的具體業務的響應，該操作已經被基於最早響應的業務發出歷史搜索部分432進行以搜索信息管理隊列411，作為每個具有匹配標識符SID的標識符ID的業務。具體業務是具有匹配在響應保存緩衝器470的頭部處保存的響應的目標從體號的目標從體號的業務。也就是說，最早響應彈出確定部分434比較在搜索操作中找到的每個業務的目標從體號TGT403和在響應保存緩衝器470的頭部處保存的響應的目標從體號STGT， 以便找到具有匹配目標從體號STGT的目標從體號TGT403的業務。然後，如果找到的業務不是最近的那個，則最早響應彈出確定部分434激活drain_Shltr_W信號，並向最早響應第一優先級處理部分435供應該信號。drain_Shltr_W信號是請求在響應保存緩衝器470的頭部處保存的響應被遞送到主體100的信號。如果在響應保存緩衝器470的頭部處保存的響應可以被遞送給主體100，則最早響應第一優先級處理部分435進行控制以優先處理響應。因此，如果在響應保存緩衝器470 的頭部處保存的響應可以被遞送給主體100，則最早響應第一優先級處理部分435向遞送響應到主體100的處理給出最高的優先級，允許響應的處理優先於要對新來自從體200的最近響應進行的處理。也就是說，從響應保存緩衝器470的頭部去處響應的命令DRAIN_ SHELTER被如下表述DRAIN_SHELTER = drain_shltr_w & ANY_IN_SHELTER在以上表達式中，符號ANY_IN_SHELTER表示當已經在響應保存緩衝器470中保存了至少一個響應時激活的ANY_IN_SHELTER信號。另一方面，在響應保存緩衝器470中保存響應的命令R0UTE_SHELTER被如下表述R0UTE_SHELTER = NOT (DRAIN_SHELTEI ) & route_shltr_w如上所述，根據本公開的第一實施例，死鎖避免電路400包括用作用於存儲響應的存儲器的響應保存緩衝器470，以防按不同於期望的順序的順序接收響應。因此，能夠容忍具有依賴關係並被發出給不同從體200的業務。在該情況下，可以在響應保存緩衝器470 中保存的響應的最大數量是整數η。因此，如果在響應保存緩衝器470中保存的響應的數量大約要超過整數η，業務發出終止確定部分420停止向從體200發出業務的操作。2:第二實施例在以下中，描述了本公開的第二實施例。在本公開的第一實施例的情況下，假設使用響應保存緩衝器470。在本公開的第二實施例的情況下，假設不使用響應保存緩衝器 470。如果按不同於預期順序的順序從從體200接收響應，丟棄響應，且進行重試來向從體200重新發出用於丟棄的響應的業務。注意，在第二實施例中的總線系統的總體配置與參考圖1先前描述的相同。死鎖避免電路的配置圖12是圖示根據本公開的第二實施例的死鎖避免電路500的基本配置的方框圖。 如圖所示，死鎖避免電路500使用先前業務信息管理部分510、業務發出終止確定部分520、 響應輸出控制部分530、選擇器Ml、鎖存器M2以及邏輯積門551，552，561和591。先前業務信息管理部分510是用於按與先前業務信息管理部分410相同的方式來管理關於之前由與所述死鎖避免電路500相關聯的主體100發給多個從體200中的任一的先前業務的信息的部分。很像先前業務信息管理部分410，先前業務信息管理部分510具有用於保存先前業務信息的信息管理隊列511。先前交易信息管理部分510按與先前業務信息管理部分410相同的方式向業務發出終止確定部分520和響應輸出控制部分530供應先前業務信息。但是，先前業務信息管理部分510不同於先前業務信息管理部分410之處在於，在先前業務信息管理部分510的情況下，在由響應輸出控制部分530作出的RETRY請求處，先前業務信息管理部分510為由在信息管理隊列511中的RETRY_IDX信號指定的業務重新發出RETRY_CMD命令。基於由先前業務信息管理部分510管理的先前業務信息，所述業務發出終止確定部分520按與業務發出終止確定部分420相同的方式確定由與死鎖避免電路500相關聯的所述主體100新發出的最近業務是否是死鎖的原因。如果業務發出終止確定部分520確定由與死鎖避免電路500相關聯的主體100新發出的最近業務是死鎖的原因，所述業務發出終止確定部分520停止向從體200遞送最近業務的操作。更具體地，如果業務發出終止確定部分520確定由與死鎖避免電路500相關聯的主體100新發出的最近業務是死鎖的原因， 所述業務發出終止確定部分520通過激活向邏輯積門551輸出的STOP信號來停止向從體 200遞送最近業務的操作。但是，在第二實施例的情況下，假設不使用響應保存緩衝器470。 因此，不考慮在響應保存緩衝器470中的級的數量。響應輸出控制部分530是用於按與響應輸出控制部分430相同的方式、基於由先前業務信息管理部分510管理的先前業務信息來控制要遞送到與死鎖避免電路500相關聯的主體100的響應的部分。但是，在第二實施例的情況下，假設不使用響應保存緩衝器470。 因此，響應輸出控制部分530控制僅從從體200接收的響應。選擇器541是用於選擇從與地址信道相關聯的主體100新接收的最近業務或在由從先前業務信息管理部分510接收的RETRY_CMD命令請求的重試中包含的業務的選擇部分。鎖存器542是用於保存由選擇器541選擇的業務的信號。邏輯積門551是用於按與邏輯積門451相同的方式根據由業務發出終止確定部分520輸出的STOP信號來掩蔽在鎖存器M2中鎖存的AVALID信號的門。邏輯積門552是用於產生來自從體200的 AREADY(AREADY_IN)信號和由邏輯積門551輸出的信號的邏輯積的門。邏輯積門561是用於當響應輸出控制部分530正進行用於重試的請求時、掩蔽由從體200通過響應信道30供應的RVALID(RVALID_IN)信號的門。如果由邏輯積門561輸出的信號是有源的，由從體200 供應的響應被丟棄。邏輯積門591是用於按與邏輯積門491相同的方式產生來自主體100 的RREADY(RREADY_IN)信號和由從體200輸出的RVALID信號的邏輯積的門。如果由邏輯積門591輸出的邏輯積信號是有源的，在先前業務信息管理部分510中使用的信息管理隊列511中保存的業務被釋放。圖13是圖示根據本公開的第二實施例的先前業務信息管理部分510的典型配置的方框圖。如圖所示，先前交易信息管理部分510使用上述信息管理隊列511、管理信息生成部分152、隊列狀態生成部分513、邏輯和門514和選擇器515。很像信息管理隊列411，信息管理隊列511是用於通過採用所謂FIFO(先進先出) 技術來保存先前業務信息的隊列。很像管理信息生成部分412，管理信息生成部分，512是用於生成關於在信息管理隊列511中保存的先前業務信息的信息的部分。也就是說，管理信息生成部分512按與管理信息生成部分412相同的方式，生成表示關於由與死鎖避免電路500相關聯的主體100進行的訪問作為對多個不同從體200的訪問的信息的STATUS和 PID信號。很像隊列狀態生成部分413，隊列狀態生成部分513是用於生成關於信息管理隊列511的狀態的信息的部分。更具體地，隊列狀態生成部分513按與隊列狀態生成部分413 相同的方式生成XFULL信號，指示在先前業務信息管理部分511中使用的信息管理隊列510 還沒有滿。邏輯和門514是用於產生POP和RETRY信號的邏輯和的門。由邏輯和門514輸出的信號被用作用於從信息管理隊列511的頭部提取先前業務信息的彈出信號。也就是說， 在第一實施例的情況下，由邏輯積門491輸出的信號被照原樣用作彈出信號，但另一方面， 在第二實施例的情況下，還當由響應輸出控制部分530生成的RETRY信號是有源的時，進行該信息彈出操作。選擇器515是用於從信息管理隊列511的條目中選擇由RETRY_IDX信號指定的條目的部分。由選擇器515輸出的信號被供應給選擇器Ml的輸入終端之一作為RETRY_CMD 命令。因此，可以對在信息管理隊列511的任一條目中保存的業務進行重試操作。圖14是圖示用作根據本公開的第二實施例的業務發出終止確定部分進行的典型業務動作確定處理的流程圖。表示由根據本公開的第二實施例的業務發出終止確定部分 520進行的典型業務動作確定處理的流程圖類似於表示由根據通過參考圖10先前描述的本公開的第二實施例的業務發出終止確定部分520進行的典型業務動作確定處理的流程圖。圖14所示的流程圖的步驟S921到分別對應於圖10所示的流程圖的步驟S911 到S916。但是，要注意，如從步驟S914中明顯的，第一實施例容許具有依賴關係並傳播到不同目標從體200的η組先前的業務，其中，符號η是包括響應保存緩衝器470的級的數量。 另一方面，如從步驟S9M中明顯的，第二實施例容許具有順序依賴關係並傳播到不同目標從體200的χ組先前的業務，其中，符號χ是包括響應信息管理隊列511的條目的數量。這是因為，如果具有順序依賴關係並傳播到不同目標從體200的先前業務的組的數量超過X， 則先前業務不再能夠被先前業務信息管理部分510控制。圖15是圖示根據本公開的第二實施例的響應輸出控制部分530的典型配置的方框圖。如圖中所述，響應輸出控制部分530使用基於最近響應的業務發出歷史搜索部分531 和最近響應推送確定部分533。很像基於最近響應的業務發出歷史搜索部分431，基於最近響應的業務發出歷史搜索部分531是用於搜索信息管理隊列511以找到每個具有匹配從從體200接收的響應的標識符的標識符的已經發出的業務的部分。最近響應推送確定部分533是用於確定向主體100遞送具體業務的順序的部分。也就是說，最近響應推送確定部分533確定是否丟棄來自從體200的對從操作中發現的業務員中以與最近響應推送確定部分433相同的方式選擇的具體業務的響應，該操作已經被基於最近響應的業務發出歷史搜索部分531進行以搜索信息管理隊列511，作為每個具有匹配從從體200接收的響應的標識符的標識符的業務。具體業務是具有匹配從從體200接收的響應的目標從體號的目標從體號的業務。也就是說，如果具有匹配從從體200接收的響應的目標從體數量的目標從體數量的具體業務不是最早(least recent)業務，最近響應推送確定部分533輸出用於傳遞具體業務的條目號的RETRY_IDX信號和用於作出對業務的另一響應的條目的請求的RETRY信號。如上所述，根據本公開的第二實施例，如果按不同於預期順序的順序從從體200 接收響應，丟棄該響應以便保證將從從體200接收的響應按預期的順序傳遞到主體100。在該情況下，通過向從體200傳輸對該重試的請求來請求從體200發送另一響應，來對對應於丟棄的響應的業務進行重試。由於第二實施例不包括在第一實施例中使用的響應保存緩衝器470，第二實施例的電路與第一個相比變得簡單。3:第三實施例在以下中，描述了本公開的第三實施例。在本公開的第一實施例的情況下，假設在死鎖避免電路400中使用響應保存緩衝器470，而在本公開的第三實施例的情況下，使用每個從體200來同樣用作響應保存緩衝器。要注意，在第三實施例中的總線系統的整體配置與通過先前圖參考1說明的相同。死鎖避免電路的配置圖16是圖示根據本公開的第三實施例的死鎖避免電路600的基本配置的方框圖。 如圖所示，死鎖避免電路600使用先前業務信息管理部分610、業務發出終止確定部分620、 響應輸出控制部分630、選擇器641、鎖存器642以及邏輯積門651，652，691和691。先前業務信息管理部分610是用於按與先前業務信息管理部分410相同的方式來管理關於之前由與所述死鎖避免電路600相關聯的主體100發給多個從體200中的任一的先前業務的信息的部分。很像先前業務信息管理部分410，先前業務信息管理部分610具有用於保存先前業務信息的信息管理隊列611。先前交易信息管理部分610按與先前業務信息管理部分410相同的方式向業務發出終止確定部分620和響應輸出控制部分630供應先前業務信息。基於由先前業務信息管理部分610管理的先前業務信息，所述業務發出終止確定部分620按與業務發出終止確定部分420相同的方式確定由與死鎖避免電路600相關聯的所述主體100新發出的最近業務是否是死鎖的原因。如果業務發出終止確定部分620確定由與死鎖避免電路600相關聯的主體100新發出的最近業務是死鎖的原因，所述業務發出終止確定部分620停止向從體200遞送最近業務的操作。更具體地，如果業務發出終止確定部分620確定由與死鎖避免電路600相關聯的主體100新發出的最近業務是死鎖的原因， 所述業務發出終止確定部分620通過激活向邏輯積門651輸出的STOP信號來停止向從體 200遞送最近業務的操作。響應輸出控制部分630是用於按與響應輸出控制部分430相同的方式、基於由先前業務信息管理部分610管理的先前業務信息來控制要遞送到與死鎖避免電路600相關聯的主體100的響應的部分。但是，在第三實施例的情況下，假設還使用每個從體200作為響
1應保存緩衝器。因此，響應輸出控制部分630控制要被保存在這種緩衝器中的響應作為給從體200的命令。選擇器641是用於選擇從與地址信道相關聯的主體100新接收的最近業務或與從先前業務信息管理部分630接收的外部命令相關的業務的選擇部分。鎖存器642用於保存由選擇器641選擇的業務的信號。邏輯積門651是用於按與邏輯積門451相同的方式根據由業務發出終止確定部分620輸出的STOP信號來掩蔽在鎖存器642中鎖存的AVALID信號的門。邏輯積門652是用於按與邏輯積門452相同的方式產生來自從體200的 AREADY(AREADY_IN)信號和由邏輯積門651輸出的信號的邏輯積的門。邏輯積門691是用於按與邏輯積門491相同的方式產生來自主體100的RREADY(RREADY_IN)信號和由從體 200輸出的RVALID信號的邏輯積的門。如果由邏輯積門691輸出的邏輯積信號是有源的， 在先前業務信息管理部分611中使用的信息管理隊列610中保存的業務被釋放。圖17是圖示根據本公開的第三實施例的響應輸出控制部分630的典型配置的方框圖。因此，響應輸出控制部分630具有類似於響應輸出控制部分430的配置的配置。但是，在第三實施例的情況下，在從體200中提供響應保存緩衝器。因此，為了模擬響應保存緩衝器，響應輸出控制部分630還被提供有業務標識符/從體號保存部分636和命令生成部分637。另外，響應輸出控制部分630使用最早響應第一優先級處理部分635來替換最早響應第一優先級處理部分435。業務標識符/從體號保存部分636是用於保存從從體200接收的保存的數據的部分。更具體地，業務標識符/從體號保存部分636保存與從目標從體200接收的響應相關的業務的標識符RID和目標從體200的從體號RTGT。業務標識符/從體號保存部分636向基於最早響應的業務發出歷史搜索部分632 關於所保存的也標識符RID，作為保存的業務標識符SID，並向最早響應彈出確定部分634 關於保存的業務從體號RTGT作為保存的業務從體號STGT。也就是說，最早響應的業務發出歷史搜索部分632從業務標識符/從體號保存部分636接收保存的業務標識符SID，而最早響應彈出確定部分634接收從業務標識符/從體號保存部分636接收保存的業務從體號 STGT。如果在從體200中存在的響應保存緩衝器200中保存的響應可以被遞送給主體 100，則最早響應第一優先級處理部分635進行控制以優先處理響應。因此，如果在從體200 中存在的響應保存緩衝器200中保存的響應可以被遞送給主體100，則最早響應第一優先級處理部分635向遞送響應到主體100的處理給出最高的優先級，允許響應的處理優先於要對新來自從體200的最近響應進行的處理。也就是說，通過輸出以下表述作為用於從緩衝器中取出保存的數據的信號的ISSUE_READ信號，進行從從體200中存在的響應保存緩衝器讀出響應的操作ISSUE_READ = drain_shltr_w & ANY_IN_SHELTER在以上表達式，符號ANY_IN_SHELTER表示ANY_IN_SHELTER信號，其當DRAIN_ SHELTER信號被設置為1時轉變為0，且當R0UTE_SHELTER信號被設置為1時轉變為1。另外，通過輸出以下表述作為用於向緩衝器中存儲響應的信號的ISSUE_WRITE信號，進行向從體200中存在的響應保存緩衝器中傳遞響應的操作。
ISSUE_WRITE = NOT(ISSUE_READ)& route_shltr_w命令操作部分637是用於基於從最早響應第一優先級處理部分635接收的ISSUE_ READ和ISSUE_WRITE信號、生成訪問在從體200中存在的響應保存緩衝器的命令的部分。更具體地，當ISSUE_READ信號被激活時，命令生成部分637生成進行讀取在從體200中存在的響應保存緩衝器中的具體地址處保存的數據以便取出數據的操作的EXT_C0MMAND命令。 另一方面，當ISSUE_WRITE信號被激活時，命令生成部分637生成進行在從體200中存在的響應保存緩衝器中的具體地址處寫向主體100傳遞的響應以便存儲響應的操作。命令生成部分637向選擇器641的輸入端之一關於EXT_C0MMAND命令。如上所述，根據本公開的第三實施例，如果按不同於預期順序的順序從從體200 輸出響應，在從體200中存在的響應保存緩衝器中保存響應。因此，能夠容許具有依賴關係且由不同從體100生成的響應。4:第四實施例在以下中，描述了本公開的第四實施例。在本公開的第一到第三實施例的情況下， 為每個主體100提供死鎖避免電路。另一方面，在本公開的第四實施例，提供對所有主體 100公共的一個死鎖避免電路以用作由主體100共享的電路。注意，在第四實施例中的總線系統的總體配置與參考圖1先前描述的相同。互連的配置圖18是圖示根據本公開的第四實施例的互連300的典型配置的方框圖。在以下描述中，假設總線系統具有連結到兩個主體100和兩個從體200的互連300。要注意，第四實施例還與第一到第三實施例相同的方式採用AXI協議。在第四實施例的情況下，互連300使用對所有主體100公共的一個死鎖避免電路 700。死鎖避免電路700是用於控制操作以便由主體100進行的業務不導致死鎖的電路對於用作第一主體的主體#1，地址信道被信號線11和21實現，而響應信道被信號線31和41 實現。另一方面，對於用作第二主體的主體#2，地址信道被信號線12和22實現，而響應信道被信號線32和42實現。表示地址和響應信道的每個的箭頭的方向與通過由箭頭表示的信道傳播的主信號的方向相同。但是，實際上，如果通過信道傳播的信號包括控制信號，控制信號通常在兩個方向上交換。死鎖避免電路的配置圖19是圖示根據本公開的第四實施例的死鎖避免電路700的基本配置的方框圖。 如圖所示，死鎖避免電路700使用先前業務信息管理部分710、業務發出終止確定部分720、 響應輸出控制部分730以及邏輯積門741、742。先前交易信息管理部分710是管理關於由每個主體100發出的先前業務的信息的部分。先前交易信息管理部分710包括為每個主體100提供的信息管理隊列711，以用作用於保存關於由主體100發出的先前業務的信息的隊列。先前交易信息管理部分710通過信號線719向業務發出終止確定部分720供應關於先前業務的信息。在以下描述中，關於先前業務的信息也被稱為先前業務信息。基於由先前業務信息管理部分710管理的先前業務信息，所述業務發出終止確定部分720確定由主體100新發出的最近業務是否是死鎖的原因。如果業務發出終止確定部分720確定由主體100新發出的最近業務是死鎖的原因，所述業務發出終止確定部分720
2停止向從體200遞送業務的操作。業務發出終止確定部分720還確定根據由主體100新發出的業務的訪問是否處於在傳輸期間維持真實的叉乘關係，以便檢測死鎖的可能性。稍後將具體描述確定方法。如果業務發出終止確定部分720確定不存在死鎖的可能性，業務發出終止確定部分720通過信號線729向先前業務信息管理部分710輸出關於該業務的信息，然後先前業務信息管理部分710註冊關於為發出業務的主體100提供的信息管理隊列 711的信息。邏輯積門741和742的每個是用於根據由業務發出終止確定部分720輸出的STOP 信號，避免AVALID信號的門，該AVALID信號正通過地址信道傳播。更具體地，當業務發出終止確定部分720通過信號線721向邏輯積門741關於用於作為第一主體100的主體#1 的STOP信號時，邏輯積門741掩蔽第一主體100的AVALID信號。由於相同的原因，當業務發出終止確定部分720通過信號線722向邏輯積門741關於用於作為第二主體100的主體 #2的STOP信號時，邏輯積門742掩蔽第二主體100的AVALID信號。響應輸出控制部分730是用於通過信號線739通知先前業務信息管理部分710當由從體200生成的響應已經被傳遞到主體100時已經完成了顯著的傳輸的部分。圖20是圖示根據本公開的第四實施例的先前業務信息管理部分710的典型配置的方框圖。如圖所示，先前交易信息管理部分710使用分別為M個主體100提供的信息管理隊列711-1到711-M。信息管理隊列711-1到711-M是用於通過採用FIFO技術來保存先前業務信息的隊列。在該情況下，假設在信息管理隊列711中保存的先前業務信息包括目標從體號TGT。因此，通過使用信息管理隊列711-1到711-M，能夠管理目標從體號TGT和關於其中由主體100發出業務的順序。先前交易信息管理部分710通過信號線719向業務發出終止確定部分720供應先前業務信息。當業務發出終止確定部分720允許由主體100作出的作為用於訪問從體200的請求時，業務發出終止確定部分720通過信號線729向先前業務信息管理部分710關於從體 200的目標從體號。然後，先前交易信息管理部分710在從信息管理隊列711-1到711-M中選擇作為為主體100提供的隊列的信息管理隊列711上註冊目標從體號。另外，當從體200通過響應輸出控制部分730向主體100傳輸響應時，響應輸出控制部分730通過信號線739通知先前業務信息管理部分710有關被分配給從體200的目標從體號。然後，先前交易信息管理部分710在從信息管理隊列711-1到711-M中選擇作為為主體100提供的隊列的信息管理隊列711中刪除目標從體號。圖IA到21A是示出在根據本公開的第四實施例的信息管理隊列711上註冊先前業務信息的典型操作的圖。首先，如圖21A所示，用作第一主體100的主體Ml向用作第一從體200的從體Sl發出業務Ml1，而用作第二主體100的主體M2向用作第二從體200的從體S2發出業務M2lt)那時，如圖21B所示，被分配給第一從體200(或從體Si)的從體號Sl 被註冊在為第一從體100(或主體Ml)提供的信息管理隊列711-1的頭部處，而被分配給第二從體200(或從體S2)的從體號S2被註冊在為第二主體100(或主體似)提供的信息管理隊列711-2的頭部處。然後，如圖21A所示，第一主體100(或主體Ml)向第二從體200 (或從體幻)發出業務Ml2，而第二主體100(或主體M2)向第一從體200(或從體Si)發出業務M22。那時，如圖21C所示，被分配給第二從體200 (或從體S》的從體號Sl被註冊在為第一從體100 (或
21主體Ml)提供的信息管理隊列711-1的尾部處，而被分配給第一從體200(或從體Si)的從體號Sl被註冊在為第二主體100(或主體似)提供的信息管理隊列711-2的尾部處。22A和22B每個是用作根據本公開的第四實施例的業務發出終止確定部分 720採用的死鎖確定技術的以下描述中參考的圖。業務發出終止確定部分720使用圖22A所示的虛擬電路811和822以便確定死鎖性能。第一虛擬電路811是表示由第一主體100(或主體Ml)進行的訪問之間的互相依賴關係的塊，而第二虛擬電路812是表示由第二主體 100(或主體M2)進行的訪問之間的互相依賴的關係的塊。虛擬電路811和822的每個的每個輸入端被分配給從體200之一，而虛擬電路811和822的每個的每個輸出端被分配給從體200之一，以便表示根據在輸入和輸出端之間的連接的存在/不存在的互相依賴的關係。 圖22A和22B所示的典型例子具有四個從體200。以下使用圖21A到21C所示的典型例子。首先，在用作第一主體100的主體Ml中， 示出了從從體號S2到從體號Sl的依賴關係。因此，假設從在第一虛擬電路811中的輸入端S2到輸出端Sl的連接。另外，在用作第二主體100的主體M2中，示出了從從體號Sl到從體號S2的依賴關係。因此，假設從在第二虛擬電路812中的輸入端Sl到輸出端Sl的連接。然後，虛擬電路811和812彼此串聯連接。供應給第一虛擬電路811的輸入端的信號與從第二虛擬電路812的輸出端輸出的信號相比較，且如果從兩個信號檢測相同電平，則確定在訪問中的(叉乘)依賴關係。在同一圖中所示的典型例子中，從體號S2對應於此。圖23是圖示用作根據本公開的第四實施例的業務發出終止確定部分720進行的典型業務動作確定處理的流程圖。如圖所示，流程圖開始於步驟S931，此處，從主體Mi接收最近業務。當從主體Mi接收最近業務時，業務發出終止確定部分720如下確定是否可以向從體200遞送最近業務。首先，在以下步驟S932處，業務發出終止確定部分720檢查從相同主體接收的業務。也就是說，業務發出終止確定部分720確定是否存在在從主體Ml接收的最近業務和也從主體Mi接收的先前業務之間的依賴關係以及最近業務是否具有不同於先前業務的目標從體。如果不在最近業務和先前業務之間存在依賴關係，不需要考慮死鎖。因此，在該情況下，業務動作確定處理的流程繼續到步驟S935中，此處，向從體200遞送最近業務。即使存在在最近業務和先前業務之間的依賴關係，最近業務的目標從體可以匹配先前業務的目標從體。在該情況下，不發生突變，只要從體200維持該順序。因此，業務動作確定處理的流程也繼續到步驟S935。另一方面，如果存在在最近業務和先前業務之間的依賴關係，且最近業務具有不同於先前業務的目標從體的目標從體，業務動作確定處理的流程繼續到步驟S933。然後，在以下步驟S933處，業務發出終止確定部分720檢查從主體Mi和另一主體接收的業務。也就是說，業務發出終止確定部分720確定該另一主體是否發出了具有依賴關係的傳輸，傳輸的目標從體是否完全匹配主體Mi的目標從體，以及預期響應轉發 (forwarding)順序是否被反轉了。這種關係的存在暗示了存在叉乘的依賴關係。因此，在該情況下，業務動作確定處理的流程圖繼續到步驟S36，此處，停止傳遞最近業務的操作。另一方面，如果不存在叉乘依賴關係，業務動作確定處理的流程圖繼續到步驟S35，此處，禁止向從體200傳遞最近業務的操作。要注意，為了檢測叉乘依賴關係，可以使用先前參考圖22A和22B說明的虛擬電路811 和 822。死鎖確定圖24A到24C是在以下描述由本公開的第四實施例採用的第一典型死鎖確定技術時參考的圖。在如圖24A所示的典型情況下，用作第一主體100的主體Ml向用作第一從體 200的從體Sl發出業務Ml1，而用作第二主體100的主體M2向用作第三從體200的從體S3 發出業務M2lt)那時，如圖24B所示，被分配給第一從體200(或從體Si)的從體號Sl被註冊在為第一從體100(或主體Ml)提供的信息管理隊列711-1的頭部處，而被分配給第三從體200(或從體S3)的從體號S3被註冊在為第二主體100(或主體似)提供的信息管理隊列711-2的頭部處。然後，如圖24A所示，第一主體100(或主體Ml)向第二從體200 (或從體幻)發出業務Ml2，而第二主體100(或主體M2)向第四從體200(或從體S4)發出業務M22。那時，如圖24B所示，被分配給第二從體200 (或從體S》的從體號Sl被註冊在為第一從體100 (或主體Ml)提供的信息管理隊列711-1的尾部處，而被分配給第四從體200(或從體S4)的從體號S4被註冊在為第二主體100(或主體似)提供的信息管理隊列711-2的尾部處。因此，在表示在由第一主體100(或主體Ml)進行的訪問之間的依賴關係的塊中， 假設從輸入端S2到輸出端Sl的連接，如在圖24C的左側所示。由於相同的原因，在表示在由第二主體100(或主體似)進行的訪問之間的依賴關係的塊中，假設從輸入端S4到輸出端S3的連接，如在圖MC的右側所示。因此，結論是，無法檢測叉乘依賴關係。圖25A到25C是在以下描述由本公開的第四實施例採用的第二典型死鎖確定技術時參考的圖。在如圖25A所示的典型情況下，用作第一主體100的主體Ml向用作第一從體 200的從體Sl發出業務Ml1，而用作第二主體100的主體M2也向從體Sl發出業務M2lt)那時，如圖25B所示，被分配給第一從體200 (或從體Si)的從體號Sl被註冊在為第一從體 100(或主體Ml)提供的信息管理隊列711-1的頭部處，而從體號Sl也被註冊在為第二主體 100(或主體M2)提供的信息管理隊列711-2的頭部處。然後，如圖25A所示，第一主體100(或主體Ml)向第二從體200 (或從體幻)發出業務Ml2，而第二主體100(或主體M2)向第三從體200(或從體S； )發出業務M22。那時，如圖25B所示，被分配給第二從體200 (或從體S》的從體號Sl被註冊在為第一從體100 (或主體Ml)提供的信息管理隊列711-1的尾部處，而被分配給第三從體200(或從體S； )的從體號S3被註冊在為第二主體100(或主體似)提供的信息管理隊列711-2的尾部處。因此，在表示在由第一主體100(或主體Ml)進行的訪問之間的依賴關係的塊中， 假設從輸入端S2到輸出端Sl的連接，如在圖25C的左側所示。由於相同的原因，在表示在由第二主體100(或主體似)進行的訪問之間的依賴關係的塊中，假設從輸入端S3到輸出端Sl的連接，如在圖25C的右側所示。因此，結論是，無法檢測叉乘依賴關係。 圖2隊到^C是在以下描述由本公開的第四實施例採用的第三典型死鎖確定技術時參考的圖。在如圖26A所示的典型情況下，用作第一主體100的主體Ml向用作第一從體 200的從體Sl發出業務Ml1，而用作第二主體100的主體M2向用作第三從體200的從體S3 發出業務M2lt)那時，如圖26B所示，被分配給第一從體200(或從體Si)的從體號Sl被註冊在為第一從體100(或主體Ml)提供的信息管理隊列711-1的頭部處，而被分配給第三從體200(或從體S3)的從體號S3被註冊在為第二主體100(或主體似)提供的信息管理隊列711-2的頭部處。然後，如圖26A所示，第一主體100(或主體Ml)向第二從體200 (或從體幻)發出業務Ml2，而第二主體100(或主體M2)向第一從體200(或從體Si)發出業務M22。那時，如圖26B所示，被分配給第二從體200 (或從體S》的從體號Sl被註冊在為第一從體100 (或主體Ml)提供的信息管理隊列711-1的尾部處，而被分配給第一從體200(或從體Si)的從體號Sl被註冊在為第二主體100(或主體似)提供的信息管理隊列711-2的尾部處。因此，在表示在由第一主體100(或主體Ml)進行的訪問之間的依賴關係的塊中， 假設從輸入端S2到輸出端Sl的連接，如在圖^C的左側所示。由於相同的原因，在表示在由第二主體100(或主體似)進行的訪問之間的依賴關係的塊中，假設從輸入端Sl到輸出端S3的連接，如在圖^C的右側所示。因此，結論是，無法檢測叉乘依賴關係。圖27A到27C是在以下描述由本公開的第四實施例採用的第四典型死鎖確定技術時參考的圖。在圖中所示的典型情況下，分別假設也稱為主體M1，M2和M3的三個主體100。 因此，分別為三個主體100提供三個信息管理隊列711-1到711-3。由於這個原因，用於檢測叉乘依賴關係的三個虛擬電路在三個級處提供，且彼此串聯連接。另外，虛擬電路的每個通過邏輯和門向其他虛擬電路供應其輸出。首先，在如圖27A所示的典型情況下，用作第一主體100的主體Ml向用作第一從體200的從體Sl發出業務Ml1，而用作第二主體100的主體M2向用作第三從體200的從體 S3發出業務M21;且用作第三主體100的主體M3向用作第二從體200的從體S2發出業務 M310那時，如圖27B所示，被分配給第一從體200(或從體Si)的從體號Sl被註冊在為第一從體100(或主體Ml)提供的信息管理隊列711-1的頭部處，而被分配給第三從體 200(或從體S3)的從體號S3被註冊在為第二主體100(或主體似)提供的信息管理隊列 711-2的頭部處，且被分配給第二從體200(或從體S2)的從體號S2被註冊在為第三主體 100(或主體M3)提供的信息管理隊列711-3的頭部處。然後，如圖27A所示，第一主體100(或主體Ml)向第二從體200 (或從體幻)發出業務Ml2，而第二主體100(或主體M2)向第一從體200(或從體Si)發出業務M22，且第三主體100(主體M3)向第三從體200(或從體S； )發出業務M32。那時，如圖27B所示，被分配給第二從體200 (或從體S2)的從體號Sl被註冊在為第一從體100 (或主體Ml)提供的信息管理隊列711-1的尾部處，而被分配給第一從體200(或從體Si)的從體號Sl被註冊在為第二主體100(或主體似)提供的信息管理隊列711-2的尾部處，且被分配給第三從體 200(或從體S3)的從體號S3被註冊在為第三主體100(或主體似)提供的信息管理隊列 711-3的尾部處。因此，在表示在由第一主體100(或主體Ml)進行的訪問之間的依賴關係的塊中， 假設從輸入端S2到輸出端Sl的連接，如在圖27C的左側所示。由於相同的原因，在表示在由第二主體100(或主體似)進行的訪問之間的依賴關係的塊中，假設從輸入端Sl到輸出端S3的連接，如在圖^C的中間所示。以相同方式，假設從輸入端S3到輸出端S2的連接， 如在圖^C的右側所示。因此，結論是，檢測到叉乘依賴關係。如上所述，根據本公開的第四實施例，如果檢測叉乘依賴關係，停止傳遞業務的操作。因此，能夠防止發生死鎖。
也就是說，根據本公開的實施例，能夠防止發生死鎖，同時相比於現有技術而減少性能惡化。另外，通過選擇互連的需要的性能電平和對互連施加的限制適當的死鎖避免機制，可以實現分裂的總線系統。要注意，本公開的實施例不限於死鎖避免電路的典型實施方式。如從本公開的實施例的描述明顯的，本公開的實施例的術語與本權利要求的範圍中描述的其分別的發明細節相關聯。由於相同的原因，在本權利要求的範圍中描述的發明細節與作為每個具有與本發明細節之一相同的名稱的項目的在本公開的實施例中描述的其各個項目相關聯。但是， 本公開的實施方式決不限於本公開的實施例。也就是說，能夠通過將實施例進一步改變為在不脫離本公開的實質的範圍內的修改版本來實現本公開。本公開包含涉及分別在2010年9月四日在日本專利局提交的日本優先權專利申請JP 2010-218612中公開的主題，其全部內容被引用附於此。
權利要求
1.一種死鎖避免電路，包括先前業務信息管理部分，被配置以管理關於之前由與所述死鎖避免電路相關聯的主體發給多個從體的先前業務的信息；業務發出終止確定部分，被配置以基於關於所述先前業務的所述信息來確定由所述主體新發出的最近業務是否是死鎖的原因，被配置以如果確定所述最近業務是死鎖的原因則終止所述最近業務的發出；以及響應輸出控制部分，被配置以控制操作來將由所述從體生成的響應傳遞給所述主體， 以便如果一些響應已經響應於所述先前業務，以不同於預期的響應輸出順序的順序，由所述從體輸出到所述主體，則維持所述預期的響應輸出順序。
2.根據權利要求1的死鎖避免電路，所述死鎖避免電路還具有響應保存緩衝器，被配置以便如果響應已經響應於所述先前業務之一，以不同於所述預期的響應輸出順序的順序，由所述從體中的任一輸出到所述主體，則保存所述響應，其中所述業務發出終止確定部分基於所述響應保存緩衝器的容量來確定由所述主體新發出的最近業務是否是死鎖的原因。
3.根據權利要求2的死鎖避免電路，其中，可以在所述從體中的任一中提供所述響應保存緩衝器。
4.根據權利要求1的死鎖避免電路，其中，如果響應已經響應於所述先前業務中的特定一個，以不同於預期的響應輸出順序的順序，由所述從體中的任一輸出到所述主體，則所述響應輸出控制部分進行控制來丟棄所述響應並重新發出所述丟棄響應的所述特定先前業務。
5.一種總線系統，包括 至少一個主體，多個從體，以及總線，被配置以將所述主體連接到所述從體，其中所述總線包括，每個所述主體的死鎖避免電路，以及所述死鎖避免電路具有先前業務信息管理部分，被配置以管理關於之前由提供所述死鎖避免電路的所述主體發給所述從體中的任一的先前業務的信息；業務發出終止確定部分，被配置以基於關於所述先前業務的所述信息來確定由提供所述死鎖避免電路的所述主體新發出的最近業務是否是死鎖的原因，且被配置以如果確定所述最近業務是死鎖的原因則終止所述最近業務的發出；以及響應輸出控制部分，被配置以控制操作來將由所述從體生成的響應傳遞給由提供所述死鎖避免電路的所述主體，以便如果一些響應已經響應於所述先前業務，以不同於預期的響應輸出順序的順序，由所述從體輸出到所述主體，則維持所述預期的響應輸出順序。
6.一種死鎖避免電路，包括先前業務信息管理部分，被配置以管理先前業務信息，該先前業務信息包括用作之前由多個主體向所述從體中的任一發出的先前業務的目標的多個從體的標識符和所述標識符的順序；以及業務發出終止確定部分，被配置以基於所述先前業務信息來確定由所述主體中的任一新發出的最近業務是否是死鎖的原因，且被配置以如果確定所述最近業務是死鎖的原因則終止所述最近業務的發出。
7. 一種總線系統，包括 多個主體， 多個從體；以及總線，被配置以將所述主體連接到所述從體，其中所述總線包括，先前業務信息管理部分，被配置以管理先前業務信息，該先前業務信息包括用作之前由所述主體向所述從體中的任一發出的先前業務的目標的所述從體的標識符和所述標識符的順序；以及業務發出終止確定部分，被配置以基於所述先前業務信息來確定由所述主體中的任一新發出的最近業務是否是死鎖的原因，且被配置以如果確定所述最近業務是死鎖的原因則終止所述最近業務的發出。
全文摘要
本發明涉及一種死鎖避免電路，包括先前業務信息管理部分；業務發出終止確定部分；和響應輸出控制部分。
文檔編號G06F13/364GK102436431SQ201110283079
公開日2012年5月2日 申請日期2011年9月22日 優先權日2010年9月29日
發明者片野由人, 青木壽美江 申請人:索尼公司