國立中央大學-技術媒合網

技術摘要：

本發明提供一種執行需求登記及排程方法，其步驟包含：提供一執行需求登記暫存器，該執行需求登記暫存器包含複數個執行需求登記旗標，以該些執行需求登記旗標對應描述相等數量的工作之登記執行需求以及執行優先權順序；提供一查找裝置，以執行需求旗標之所有可能數值作為位址，於該查找裝置內分別儲存一工作順序排列組合，以及該工作順序排列組合所對應的起始位置以及登記總數；當某一工作須接力執行時，設定該工作所對應的執行需求登記旗標數值；進行排程時，取用已更新之執行需求登記暫存器中的執行需求登記旗標數值作為查找位址，並於查找裝置內取得啟始位址及登記總數，再以所得的啟始位址以及登記總數查找出工作順序排列，以達成排程之目的。

解決的問題或達成的功效：

提供一種執行需求登記及排程方法，其步驟包含：提供一執行需求登記暫存器，該執行需求登記暫存器包含複數個執行需求登記旗標，以該些執行需求登記旗標對應描述相等數量的工作之登記執行需求以及執行優先權順序；提供一查找裝置，以執行需求旗標之所有可能數值作為位址，於該查找裝置內分別儲存一工作順序排列組合，以及該工作順序排列組合所對應的起始位置以及登記總數；當某一工作須接力執行時，設定該工作所對應的執行需求登記旗標數值；進行排程時，取用已更新之執行需求登記暫存器中的執行需求登記旗標數值作為查找位址，並於查找裝置內取得啟始位址及登記總數，再以所得的啟始位址以及登記總數查找出工作順序排列，以達成排程之目的。

應用領域：

關於一種協助電腦系統安排即時及多工同動需求程式的執行需求登記及排程法，尤指一種利用執行需求登記暫存器內容作為位址，依據位址查表找尋新近登記具執行需求之工作於記憶體中之指標，並將該指標依照新近登記需求執行之工作優先權排列存入待執行佇列以完成排程工作；於執行工作時，於每次排程後取用待執行佇列中具有最高優先權之待執行工作指標，藉以找出待執行工作，以達到即時執行及多工同動應用需求之執行需求登記及排程方法。

適用產品：

電腦處理器

IPC：

G06F9/4887

Claim 1：

1.一種執行需求登記及排程方法，其步驟包含：(a)　提供一執行需求登記暫存器，其包含複數個執行需求登記旗標，以該些執行需求登記旗標對應描述相等數量的工作之登記執行與否以及執行優先權順序；(b)　提供一查找裝置，以該執行需求登記旗標之所有可能數值作為位址，於該查找裝置內分別儲存一工作順序排列組合，以及該工作順序排列組合所對應的起始位置以及登記總數；(c)　當至少一工作須接力執行時，設定該工作所對應的一執行需求登記旗標值，以完成執行需求登記與更新；(d)　進行排程時，取用已更新之執行需求登記暫存器的數值作為一查找位址，於查找裝置內取得該查找位址所對應的起始位置及登記總數，再以該起始位置及登記總數查找出一工作順序排列，以達成排程之目的。

相關圖片：

聯繫方式

聯絡人：研發處智權技轉組	與我連絡
電話：03-4227151 #27076、27077	網址：http://www.caic.ncu.edu.tw/
地址： 32001桃園市中壢區中大路300號

專利名稱	執行需求登記及排程方法 METHOD FOR REGISTERING AND SCHEDULING EXECUTION DEMANDS
申請日 (校編號)	2011/04/05 (099047US) 2010/09/02 (099047TW)
專利證書號	8,495,644　美國 I409701　中華民國
專利權人	國立中央大學
發明人	江士標、嚴孝頤