[發明專利]調度無用單元回收的方法

無效

• 申請號: 00800918.X
• 申請日: 2000-03-09
• 公開（公告）號: CN1306644A
• 公開（公告）日: 2001-08-01
• 發明（設計）人: R·J·霍爾德斯沃斯
• 申請（專利權）人: 皇家菲利浦電子有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F9/45
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 欒本生,王忠忠

1、一種調度要由處理器并發執行的指令的方法，所述處理器能同時執行預定數量的指令，所述方法包括下列步驟：

按預定的規則使來自第一進程和第二進程的指令相交錯，以給出第三進程；以及

調度來自上述第三進程的指令，以便在一第一時間點由處理器加以執行；

其中，第一進程的指令生成這樣的數據結構，這些數據結構包括用存儲器堆棧中的標識指針連接起來的數據對象，并且，所述第二進程包括無用單元回收進程，該進程用于遍歷存儲器堆棧并回收分配給第一進程未使用的數據結構的存儲器。

2、如權利要求1的方法，其中所述預定規則包括：調度來自第一進程的指令；判斷是否有少于在第一時間點為并發執行而調度的預定數量的指令；以及，如果是，則在第一時間點為執行而調度來自第二進程的指令。

3、如權利要求1的方法，其中所述預定規則包括從所述第一和第二進程中選擇另外的指令集。

4、如前述權利要求中任何一個的方法，其中所述預定規則包括下列步驟：確定對來自第二進程的指令進行調度的效果；以及，如果效果是負面的，則減少所調度的第二進程指令的數量。

5、一種數據處理設備，包括一處理器，此處理器能并發地執行預定數量的指令并與隨機存取存儲器相連，所述隨機存取存儲器包含有數據結構，該結構包括用標識指針連在一起的數據對象，所述數據處理設備配置成能提供以下對所存儲的多個數據對象進行操作的裝置：

第一裝置，它用于按預定的規則使來自第一進程和第二進程的指令相交錯，以給出第三進程；以及

第二裝置，它用于調度來自上述第三進程的指令，以便在一第一時間點由處理器加以執行；

其中，第一進程的指令生成存儲器堆棧中的數據結構，并且，所述第二進程包括無用單元回收進程，該進程用于遍歷存儲器堆棧并回收分配給第一進程未使用的數據結構的存儲器。

6、如權利要求5的數據處理設備，其中所述第一和第二裝置包括一個程序解釋器，它用于在處理器上執行指令。

7、如權利要求5的數據處理設備，其中所述第一和第二裝置包括一個程序編譯器，它用于在處理器上執行指令。

8、如權利要求5的數據處理設備，其中所述第一和第二裝置包括一指令處理裝置，它用于將要同步加以執行的指令匯編并傳給處理器。

9、一種程序存儲設備，它可由機器來加以讀取并對由指令構成的一個或多個程序進行編碼，所述程序存儲設備用于執行權利要求1至4中指定一個的方法的步驟。