JP6295990B2 - 電子機器および情報処理プログラム - Google Patents
電子機器および情報処理プログラム Download PDFInfo
- Publication number
- JP6295990B2 JP6295990B2 JP2015070633A JP2015070633A JP6295990B2 JP 6295990 B2 JP6295990 B2 JP 6295990B2 JP 2015070633 A JP2015070633 A JP 2015070633A JP 2015070633 A JP2015070633 A JP 2015070633A JP 6295990 B2 JP6295990 B2 JP 6295990B2
- Authority
- JP
- Japan
- Prior art keywords
- access
- priority task
- value
- counter
- access counter
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
最初に、本発明の概要について説明する。
次に、一般的にセマフォと呼ばれるアクセス制御方法と、上述したイベントセマフォの違いについて説明する。
次に、本発明の一実施形態に係る電子機器の構成を説明する。図1は、本発明の一実施形態に係る電子機器10の構成図である。なお、以下の説明では、電子機器10が一般的なコンピューターとして構成される場合の具体例を説明している。
次に、上述したポーリングを用いてアクセスカウンターの値を確認し、競合回避制御を行う処理について説明する。図2は、ポーリングを用いてアクセスカウンターの値を確認し、競合回避制御を行う処理について説明するためのシーケンス図である。
次に、上述したイベントセマフォを用いてアクセスカウンターの値を確認し、競合回避制御を行う処理について説明する。図3は、イベントセマフォを用いてアクセスカウンターの値を確認し、競合回避制御を行う処理について説明するためのシーケンス図である。
次に、イベントセマフォを用いて競合回避制御を行う場合の注意点について説明する。図4は、イベントセマフォを用いて競合回避制御を行う場合の注意点について説明するためのシーケンス図である。
その他、本発明は、上述の実施形態にのみ限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加え得ることは勿論である。
11 … CPU
12 … ROM
13 … RAM
13a… アクセスカウンター
14 … 操作入力部
15 … ネットワークインターフェイス部
16 … 表示部
17 … 記憶部
17a… ファイル
18 … バス
H1、H2… 高優先度タスク
L1 … 低優先度タスク
Claims (5)
- 複数のタスクからアクセスされるアクセス対象と、
特定の初期値を持ち、前記アクセス対象へのアクセスの競合を回避するためのアクセスカウンターと、
前記アクセス対象へのアクセスを開始するとき前記アクセスカウンターをインクリメントし、
前記アクセス対象へのアクセスが完了したとき前記アクセスカウンターをデクリメントする高優先度タスクと、
前記アクセスカウンターが前記特定の初期値であるとき前記アクセス対象にアクセスする低優先度タスクと
を備えた
電子機器。 - 請求項1に記載の電子機器であって、
前記低優先度タスクは、
前記アクセスカウンターの値が前記特定の初期値ではないとき、
特定の時間ごとに、前記アクセスカウンターをポーリングして前記アクセスカウンターの値を確認する
電子機器。 - 請求項1に記載の電子機器であって、
前記低優先度タスクがイベントセマフォを待つ状態に入ったとき、前記低優先度タスクの処理を一時停止させ、
前記イベントセマフォがフラッシュされたとき、一時停止されていた前記低優先度タスクの処理を再開させるオペレーティングシステムをさらに備え、
前記低優先度タスクは、
前記アクセス対象にアクセスする前に前記アクセスカウンターの値を確認し、
前記アクセスカウンターの値が前記特定の初期値ではないとき、イベントセマフォを待つ状態に入り、
前記イベントセマフォがフラッシュされたとき、前記アクセス対象にアクセスし、
前記高優先度タスクは、
前記アクセス対象へのアクセスを完了して前記アクセスカウンターをデクリメントしたとき、前記アクセスカウンターの値を確認し、
前記アクセスカウンターの値が前記特定の初期値であるとき、前記イベントセマフォをフラッシュする
電子機器。 - 請求項3に記載の電子機器であって、
前記低優先度タスクは、
前記イベントセマフォを待つ状態に入るとき、特定のタイムアウト時間を指定し、
前記オペレーティングシステムは、
前記特定のタイムアウト時間が経過したとき、前記低優先度タスクに前記特定のタイムアウト時間が経過したことを通知するためのものであり、
前記低優先度タスクは、
前記イベントセマフォを待つ状態にあり前記特定のタイムアウト時間が経過したことを通知されたとき、前記アクセスカウンターの値を確認する
電子機器。
- 特定の初期値を持ち、複数のタスクからアクセスされるアクセス対象へのアクセスの競合を回避するためのアクセスカウンターを前記アクセス対象へのアクセスを開始するときインクリメントし、前記アクセス対象へのアクセスが完了したとき前記アクセスカウンターをデクリメントする高優先度タスクとしての手順および
前記アクセスカウンターが前記特定の初期値であるとき前記アクセス対象にアクセスする低優先度タスクとしての手順
をコンピューターに実行させる情報処理プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015070633A JP6295990B2 (ja) | 2015-03-31 | 2015-03-31 | 電子機器および情報処理プログラム |
US15/051,152 US20160292010A1 (en) | 2015-03-31 | 2016-02-23 | Electronic device that ensures simplified competition avoiding control, method and recording medium |
CN201610140298.5A CN106020965B (zh) | 2015-03-31 | 2016-03-11 | 电子设备以及信息处理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015070633A JP6295990B2 (ja) | 2015-03-31 | 2015-03-31 | 電子機器および情報処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016192012A JP2016192012A (ja) | 2016-11-10 |
JP6295990B2 true JP6295990B2 (ja) | 2018-03-20 |
Family
ID=57017540
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015070633A Expired - Fee Related JP6295990B2 (ja) | 2015-03-31 | 2015-03-31 | 電子機器および情報処理プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20160292010A1 (ja) |
JP (1) | JP6295990B2 (ja) |
CN (1) | CN106020965B (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230306404A1 (en) * | 2022-03-23 | 2023-09-28 | Bank Of America Corporation | Dynamic Selection of Processing Devices in a Multi-Device Network |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4435766A (en) * | 1981-06-16 | 1984-03-06 | International Business Machines Corporation | Nested resource control using locking and unlocking routines with use counter for plural processes |
JPS62182950A (ja) * | 1986-02-07 | 1987-08-11 | Nec Corp | バツフア管理方式 |
JPH05233561A (ja) * | 1992-02-19 | 1993-09-10 | Mitsubishi Electric Corp | 共有資源管理方式 |
JPH07152585A (ja) * | 1993-11-30 | 1995-06-16 | Nec Corp | 優先順位制御モニタシステム |
US6792601B1 (en) * | 2000-05-18 | 2004-09-14 | International Business Machines Corporation | Multiple mode object locking method and system |
US6834315B2 (en) * | 2001-03-26 | 2004-12-21 | International Business Machines Corporation | Method, system, and program for prioritizing input/output (I/O) requests submitted to a device driver |
US20040172631A1 (en) * | 2001-06-20 | 2004-09-02 | Howard James E | Concurrent-multitasking processor |
JP2004213414A (ja) * | 2003-01-06 | 2004-07-29 | Matsushita Electric Ind Co Ltd | 記憶デバイス制御装置 |
US20050071529A1 (en) * | 2003-09-30 | 2005-03-31 | Intel Corporation, A Delaware Corporation | Counting semaphores for network processing engines |
US20060195847A1 (en) * | 2003-12-04 | 2006-08-31 | Katsushige Amano | Task scheduling device, method, program, recording medium, and transmission medium for priority-driven periodic process scheduling |
US7490224B2 (en) * | 2005-10-07 | 2009-02-10 | International Business Machines Corporation | Time-of-life counter design for handling instruction flushes from a queue |
US20070156955A1 (en) * | 2005-12-30 | 2007-07-05 | Royer Robert J Jr | Method and apparatus for queuing disk drive access requests |
KR100763200B1 (ko) * | 2006-02-24 | 2007-10-04 | 삼성전자주식회사 | 인터럽트 가능한 스레드 동기화 방법 및 장치 |
US7644213B2 (en) * | 2007-06-05 | 2010-01-05 | Verigy (Singapore) Pte. Ltd. | Resource access manager for controlling access to a limited-access resource |
US20100100889A1 (en) * | 2008-10-16 | 2010-04-22 | International Business Machines Corporation | Accelerating mutual exclusion locking function and condition signaling while maintaining priority wait queues |
JP5349072B2 (ja) * | 2009-02-17 | 2013-11-20 | パナソニック株式会社 | 資源排他制御方法および資源排他制御装置 |
CN101499041B (zh) * | 2009-03-17 | 2010-07-28 | 成都优博创技术有限公司 | 一种避免主机在访问共享设备造成异常死锁的方法 |
US8392925B2 (en) * | 2009-03-26 | 2013-03-05 | Apple Inc. | Synchronization mechanisms based on counters |
US9183048B2 (en) * | 2012-12-20 | 2015-11-10 | Oracle International Corporation | System and method for implementing scalable contention-adaptive statistics counters |
JP2014241124A (ja) * | 2013-01-25 | 2014-12-25 | 株式会社リコー | 排他制御システム |
CN105022717B (zh) * | 2015-06-04 | 2018-11-27 | 中国航空无线电电子研究所 | 附加请求数优先级的片上网络资源仲裁方法及仲裁单元 |
-
2015
- 2015-03-31 JP JP2015070633A patent/JP6295990B2/ja not_active Expired - Fee Related
-
2016
- 2016-02-23 US US15/051,152 patent/US20160292010A1/en not_active Abandoned
- 2016-03-11 CN CN201610140298.5A patent/CN106020965B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN106020965A (zh) | 2016-10-12 |
CN106020965B (zh) | 2020-08-04 |
JP2016192012A (ja) | 2016-11-10 |
US20160292010A1 (en) | 2016-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2009147802A1 (ja) | 優先度制御装置及び優先度制御方法 | |
JP2010140290A (ja) | マルチプロセッサシステム及びその排他制御の調停方法 | |
EP2811406A1 (en) | Dependent applications monitoring | |
EP3098705A1 (en) | Information processing apparatus, control method of information processing apparatus, and computer program | |
JP2005190207A (ja) | 割り込み制御装置、制御方法 | |
US20180330210A1 (en) | Image processing apparatus, information processing method and storage medium | |
JP6295990B2 (ja) | 電子機器および情報処理プログラム | |
US10069993B2 (en) | Resource management apparatus, resource management method and image forming apparatus | |
JP6451389B2 (ja) | 情報処理装置、インストール方法、及びインストールプログラム | |
US20190342459A1 (en) | Image forming apparatus that carries out communication with multiple external apparatuses, control method for the image forming apparatus, and storage medium | |
US11303765B2 (en) | Image reading system, image reading apparatus, information processing apparatus, method for controlling them, and storage medium | |
JP2005149312A (ja) | タスク管理システム | |
JP2013205899A (ja) | 印刷制御装置、印刷システムおよびプログラム | |
US20150169028A1 (en) | Device and control method | |
US11301291B2 (en) | Information processing apparatus, management system, and control method thereof | |
JP6157260B2 (ja) | 画像形成装置 | |
US10567341B2 (en) | Information processing apparatus capable of receiving event, method of controlling the same, and storage medium | |
JP6435911B2 (ja) | 情報処理装置、起動処理方法、及び起動処理プログラム | |
JP2005084707A (ja) | 情報処理装置および情報処理プログラム | |
JP2008269113A (ja) | アプリケーション実行環境構築システム、装置及びそれに用いる方法並びにそのプログラム | |
US10924451B2 (en) | Communication device, control method of communication device, and storage medium | |
JP6742597B2 (ja) | 端末装置、制御装置及びプログラム | |
JP6481437B2 (ja) | トランザクション処理装置、トランザクション処理方法及び制御プログラム | |
JP6204313B2 (ja) | 電子機器 | |
JP5631022B2 (ja) | 処理装置、処理の割り当て方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170222 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171025 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171114 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180105 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180123 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180205 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6295990 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |