Pat
J-GLOBAL ID:200903034466126796

共用資源に対するアクセスを制御する方法およびシステム

Inventor:
Applicant, Patent owner:
Agent (1): 坂口 博 (外1名)
Gazette classification:公開公報
Application number (International application number):1998097774
Publication number (International publication number):1998301908
Application date: Apr. 09, 1998
Publication date: Nov. 13, 1998
Summary:
【要約】【課題】 データ処理システムにおいて共用資源に対するアクセスを制御する方法およびシステムを開示する。【解決手段】 本発明の方法によれば、資源にアクセスする多数の要求が、資源を共有する多数のリクエスターによって生成される。それぞれのリクエスターが、関連したリクエスターに最も高い優先順位を割り当てる可能性を示す優先順位の重みと関連付けられる。次に、それぞれのリクエスターに、リクエスターの前の優先順位に対して実質上ランダムに決定された現行優先順位が割り当てられる。リクエスターの現行優先順位に応じて、資源に対するアクセスの要求が認可される。一実施形態において、認可された要求に対応するリクエスターに、その要求が認可されたことを示す信号が送られ、拒否された要求に対応するリクエスターには、その要求が認可されなかったことを示す信号が送られる。
Claim (excerpt):
複数のリクエスターを有するデータ処理システムにおいて共用資源に対するアクセスを制御する方法であって、前記複数のリクエスターのそれぞれ1つに、関連したリクエスターに最も高い現行優先順位が割り当てられる可能性を示す複数の優先順位の重みのそれぞれを関連付ける段階と、複数の現行優先順位のそれぞれを複数のリクエスターのそれぞれの1つに割り当てるように、前記複数の現行優先順位のうちの少なくとも最も高い現行優先順位を、前記複数のリクエスターの前の優先順位に対して実質上ランダムに割り当てる段階と、前記複数のリクエスターからの前記共用資源に対するアクセスの1つまたは複数の要求の受取りに応答して、前記複数のリクエスターの前記現行優先順位に応じて前記共用資源に対するアクセスの前記1つまたは複数の要求のうちの選択した要求を認可する段階と、を含む方法。
Patent cited by the Patent:
Cited by examiner (2)
  • 特開昭62-154057
  • 通信装置および通信方法
    Gazette classification:公開公報   Application number:特願平5-226729   Applicant:アメリカンテレフォンアンドテレグラフカムパニー

Return to Previous Page