JP5521610B2 - 入出力制御装置、入出力制御方法 - Google Patents
入出力制御装置、入出力制御方法 Download PDFInfo
- Publication number
- JP5521610B2 JP5521610B2 JP2010029691A JP2010029691A JP5521610B2 JP 5521610 B2 JP5521610 B2 JP 5521610B2 JP 2010029691 A JP2010029691 A JP 2010029691A JP 2010029691 A JP2010029691 A JP 2010029691A JP 5521610 B2 JP5521610 B2 JP 5521610B2
- Authority
- JP
- Japan
- Prior art keywords
- input
- queue
- output
- processing
- time
- 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
Description
処理タスクが優先順位に従って入力されるものである。
以下、図面を参照して本発明の実施の形態について説明する。図1は本実施の形態にかかる入出力処理システムの構成を示すブロック図である。入出力処理システム1は、二次記憶装置10と、オペレーティングシステム200と、特権領域管理部210と、ハードリアルタイムアプリケーション220と、ソフトリアルタイムアプリケーション230と、非リアルタイムアプリケーション240と、を備える。
最悪実行時間の算出が必要な入出力処理が格納され、格納された複数の入出力処理の順序が変更不能に構成された第1キューと、
最悪実行時間の算出が不要な入出力処理が格納され、格納された複数の入出力処理の順序が変更可能に構成された第2キューと、
前記第2キューに格納された前記複数の入出力処理を、処理時間が短縮されるように並べ替えるオーダリング部と、
入出力処理を取り出すアクセス先を前記第1のキューまたは前記第2のキューのいずれかに決定するための条件を定めた切り替え条件を保持する切り替え条件保持部と、
前記切り替え条件に基づいて、前記第1キューまたは前記第2キューから入出力処理を取得して実行する実行部と、を備え、
入出力処理は優先順位に従って入力されるものである入出力制御装置。
前記第1キューは、確実に時間制約を厳守して処理を終了する必要があるハードリアルタイムアプリケーションからの入出力処理と、時間制約を厳守して処理を終了する必要はないが、その処理の価値が、処理終了時間が長くなるにつれて下がるソフトリアルタイムアプリケーションからの入出力処理と、を格納し、
前記第2キューは、時間制約を厳守して処理を終了する必要が無い非リアルタイムアプリケーションからの入出力処理を格納することを特徴とする付記1に記載の入出力制御装置。
前記第1キューから取り出して実行した入出力処理の状態である第1キュー実行状態を保持する第1キュー状態保持部を備え、
前記実行部は、前記切り替え条件と、前記第1キュー実行状態と、に基づいて、前記第1キューまたは前記第2キューから入出力処理を取得して実行することを特徴とする付記1または付記2に記載の入出力制御装置。
前記第1キュー状態保持部は、連続して前記第1キューから取り出して実行した入出力処理の数である第1キュー連続処理数を保持し、
前記切り替え条件は、前記第1キュー連続処理数の上限値である閾値であり、
前記実行部は、前記第1キュー連続処理数が前記閾値未満である場合には前記第1キューから入出力処理を取得して実行し、前記第1キュー連続処理数が前記閾値に達した場合には前記第2キューから入出力処理を取得して実行することを特徴とする付記3に記載の入出力処理装置。
前記切り替え条件保持部は、入出力処理を送信する送信装置からの切り替え条件変更要求に応じて保持する前記切り替え条件を変更することを特徴とする付記1乃至付記4のいずれか1項に記載の入出力装置。
前記第1キュー状態保持部は、前記ハードリアルタイムアプリケーションからの入出力処理が前記入出力処理装置に入力されている間は、前記第1キュー連続処理数を増加させないことを特徴とする付記4または付記5に記載の入出力処理装置。
前記オーダリング部は、前記第2キューに格納された前記複数の入出力処理を、処理時間が最短となるように並べ替えることを特徴とする付記1乃至付記6のいずれか1項に記載の入出力処理装置。
前記入出力処理装置と、前記送信装置と、を備える情報記憶システムであって、
前記送信装置は、各アプリケーションの実行状態をモニタリングするモニタリング部を備え、
前記モニタリングの結果に応じて前記切り替え条件変更要求を送信することを特徴とする入出力処理システム。
最悪実行時間の算出が必要な処理タスクが格納され、格納された複数の処理タスクの順序が変更不能に構成された第1キューと、
最悪実行時間の算出が不要な処理タスクが格納され、格納された複数の処理タスクの順序が変更可能に構成された第2キューと、
前記第2キューに格納された前記複数の処理タスクを、処理時間が短縮されるように並べ替えるオーダリング部と、
処理タスクを取り出すアクセス先を前記第1のキューまたは前記第2のキューのいずれかに決定するための条件を定めた切り替え条件を保持する切り替え条件保持部と、
前記切り替え条件に基づいて、前記第1キューまたは前記第2キューから処理タスクを取得して実行する実行部と、を備え、
処理タスクが優先順位に従って入力される情報処理装置。
入出力処理が優先順位に従って入力され、
入力データの並べ替えが出来ないように構成された第1キューに最悪実行時間の算出が必要な入出力処理を格納し、
入力データの並べ替えが出来るように構成された第2キューに最悪実行時間の算出が不要な入出力処理を格納し、
入出力処理を取り出すアクセス先を前記第1のキューまたは前記第2のキューのいずれかに決定するための条件を定めた切り替え条件を記憶し、
前記第2キューに格納された前記複数の入出力処理を、処理時間が短縮されるように並べ替え、
前記切り替え条件に基づいて、前記第1キューまたは前記第2キューから入出力処理を取得して実行する入出力処理方法。
前記第1キューは、確実に時間制約を厳守して処理を終了する必要があるハードリアルタイムアプリケーションからの入出力処理と、時間制約を厳守して処理を終了する必要はないが、その処理の価値が、処理終了時間が長くなるにつれて下がるソフトリアルタイムアプリケーションからの入出力処理と、を格納し、
前記第2キューは、時間制約を厳守して処理を終了する必要が無い非リアルタイムアプリケーションからの入出力処理を格納することを特徴とする付記10に記載の入出力処理方法。
前記第1キューから取り出して実行した入出力処理の状態である第1キュー実行状態を保持し、
前記入出力処理を取得して実行する処理では、前記切り替え条件と、前記第1キュー実行状態と、に基づいて、前記第1キューまたは前記第2キューから入出力処理を取得して実行することを特徴とする付記10または付記11に記載の入出力処理方法。
連続して前記第1キューから取り出して実行した入出力処理の数である第1キュー連続処理数を前記第1キュー実行状態として保持し、
前記切り替え条件は、前記第1キュー連続処理数の上限値である閾値であり、
前記入出力処理を取得して実行する処理では、前記第1キュー連続処理数が前記閾値未満である場合には前記第1キューから入出力処理を取得して実行し、前記第1キュー連続処理数が前記閾値に達した場合には前記第2キューから入出力処理を取得して実行することを特徴とする付記12に記載の入出力処理方法。
入出力処理を送信する送信装置からの切り替え条件変更要求に応じて保持する前記切り替え条件を変更することを特徴とする付記10乃至付記13のいずれか1項に記載の入出力処理方法。
前記ハードリアルタイムアプリケーションからの入出力処理が前記入出力処理装置に入力されている間は、前記第1キュー連続処理数を増加させないことを特徴とする付記13または付記14に記載の入出力処理方法。
前記第2キューに格納された前記複数の入出力処理を並べ替える処理では、前記第2キューに格納された前記複数の入出力処理を、処理時間が最短となるように並べ替えることを特徴とする付記10乃至付記15のいずれか1項に記載の入出力処理方法。
10 二次記憶装置
101 入出力処理分別部
102 特権領域用キュー
103 非特権領域用キュー
104 オーダリング部
105 特権領域情報
106 閾値保持部
107 特権領域連続処理数保持部
108 入出力実行部
200 オペレーティングシステム
201 入出力部
202 モニタリング部
210 特権領域管理部
220 ハードリアルタイムアプリケーション
230 ソフトリアルタイムアプリケーション
240 非リアルタイムアプリケーション
Claims (10)
- 最悪実行時間の算出が必要な入出力処理が格納され、格納された複数の入出力処理の順序が変更不能に構成された第1キューと、
最悪実行時間の算出が不要な入出力処理が格納され、格納された複数の入出力処理の順序が変更可能に構成された第2キューと、
前記第2キューに格納された前記複数の入出力処理を、処理時間が短縮されるように並べ替えるオーダリング部と、
入出力処理を取り出すアクセス先を前記第1のキューまたは前記第2のキューのいずれかに決定するための条件を定めた切り替え条件を保持する切り替え条件保持部と、
前記切り替え条件に基づいて、前記第1キューまたは前記第2キューから入出力処理を取得して実行する実行部と、を備え、
入出力処理は優先順位に従って入力されるものである入出力制御装置。 - 前記第1キューは、確実に時間制約を厳守して処理を終了する必要があるハードリアルタイムアプリケーションからの入出力処理と、時間制約を厳守して処理を終了する必要はないが、その処理の価値が、処理終了時間が長くなるにつれて下がるソフトリアルタイムアプリケーションからの入出力処理と、を格納し、
前記第2キューは、時間制約を厳守して処理を終了する必要が無い非リアルタイムアプリケーションからの入出力処理を格納することを特徴とする請求項1に記載の入出力制御装置。 - 前記第1キューから取り出して実行した入出力処理の状態である第1キュー実行状態を保持する第1キュー状態保持部を備え、
前記実行部は、前記切り替え条件と、前記第1キュー実行状態と、に基づいて、前記第1キューまたは前記第2キューから入出力処理を取得して実行することを特徴とする請求項1または請求項2に記載の入出力制御装置。 - 前記第1キュー状態保持部は、連続して前記第1キューから取り出して実行した入出力処理の数である第1キュー連続処理数を保持し、
前記切り替え条件は、前記第1キュー連続処理数の上限値である閾値であり、
前記実行部は、前記第1キュー連続処理数が前記閾値未満である場合には前記第1キューから入出力処理を取得して実行し、前記第1キュー連続処理数が前記閾値に達した場合には前記第2キューから入出力処理を取得して実行することを特徴とする請求項3に記載の入出力処理装置。 - 前記切り替え条件保持部は、入出力処理を送信する送信装置からの切り替え条件変更要求に応じて保持する前記切り替え条件を変更することを特徴とする請求項1乃至請求項4のいずれか1項に記載の入出力装置。
- 前記第1キュー状態保持部は、前記ハードリアルタイムアプリケーションからの入出力処理が前記入出力処理装置に入力されている間は、前記第1キュー連続処理数を増加させないことを特徴とする請求項4または請求項5に記載の入出力処理装置。
- 前記オーダリング部は、前記第2キューに格納された前記複数の入出力処理を、処理時間が最短となるように並べ替えることを特徴とする請求項1乃至請求項6のいずれか1項に記載の入出力処理装置。
- 請求項1に記載の前記入出力処理装置と、入出力処理を送信する送信装置と、を備える情報記憶システムであって、
前記送信装置は、各アプリケーションの実行状態をモニタリングし、そのモニタリングの結果に応じて前記切り替え条件を変更する要求を前記入出力処理装置に送信することを特徴とする入出力処理システム。 - 最悪実行時間の算出が必要な処理タスクが格納され、格納された複数の処理タスクの順序が変更不能に構成された第1キューと、
最悪実行時間の算出が不要な処理タスクが格納され、格納された複数の処理タスクの順序が変更可能に構成された第2キューと、
前記第2キューに格納された前記複数の処理タスクを、処理時間が短縮されるように並べ替えるオーダリング部と、
処理タスクを取り出すアクセス先を前記第1のキューまたは前記第2のキューのいずれかに決定するための条件を定めた切り替え条件を保持する切り替え条件保持部と、
前記切り替え条件に基づいて、前記第1キューまたは前記第2キューから処理タスクを取得して実行する実行部と、を備え、
処理タスクが優先順位に従って入力される情報処理装置。 - 入出力処理が優先順位に従って入力され、
入力データの並べ替えが出来ないように構成された第1キューに最悪実行時間の算出が必要な入出力処理を格納し、
入力データの並べ替えが出来るように構成された第2キューに最悪実行時間の算出が不要な入出力処理を格納し、
入出力処理を取り出すアクセス先を前記第1のキューまたは前記第2のキューのいずれかに決定するための条件を定めた切り替え条件を記憶し、
前記第2キューに格納された前記複数の入出力処理を、処理時間が短縮されるように並べ替え、
前記切り替え条件に基づいて、前記第1キューまたは前記第2キューから入出力処理を取得して実行する入出力処理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010029691A JP5521610B2 (ja) | 2010-02-15 | 2010-02-15 | 入出力制御装置、入出力制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010029691A JP5521610B2 (ja) | 2010-02-15 | 2010-02-15 | 入出力制御装置、入出力制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011165105A JP2011165105A (ja) | 2011-08-25 |
JP5521610B2 true JP5521610B2 (ja) | 2014-06-18 |
Family
ID=44595679
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010029691A Expired - Fee Related JP5521610B2 (ja) | 2010-02-15 | 2010-02-15 | 入出力制御装置、入出力制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5521610B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5903873B2 (ja) * | 2011-12-19 | 2016-04-13 | 富士通株式会社 | ストレージ装置、ストレージ装置の制御方法及びストレージ装置制御プログラム |
JP6053384B2 (ja) | 2012-08-08 | 2016-12-27 | キヤノン株式会社 | 情報処理装置、メモリ制御装置およびその制御方法 |
JP6244972B2 (ja) * | 2014-02-21 | 2017-12-13 | 富士通株式会社 | ストレージ制御装置、ストレージ装置及びストレージ制御プログラム |
KR102317786B1 (ko) | 2015-02-02 | 2021-10-26 | 삼성전자주식회사 | 스토리지 디바이스에서의 입출력 처리 방법 및 이를 적용하는 스토리지 디바이스 및 비휘발성 메모리 디바이스 |
JP6532385B2 (ja) | 2015-11-02 | 2019-06-19 | キヤノン株式会社 | 情報処理システムおよびその制御方法、並びにプログラム |
KR101982447B1 (ko) * | 2018-07-20 | 2019-08-28 | 세종대학교산학협력단 | 가상 머신에 대한 입출력 처리 방법 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10222310A (ja) * | 1997-02-10 | 1998-08-21 | Matsushita Electric Ind Co Ltd | 記録再生装置 |
JP3430999B2 (ja) * | 1999-11-10 | 2003-07-28 | 日本電気株式会社 | 記憶媒体スケジューラ、リアルタイムシステムおよびスケジューリング方法 |
US6496899B1 (en) * | 2000-02-28 | 2002-12-17 | Sun Microsystems, Inc. | Disk scheduling system with bounded request reordering |
JP2004104212A (ja) * | 2002-09-05 | 2004-04-02 | Matsushita Electric Ind Co Ltd | 帯域管理ファイルシステム装置並びにそのプログラムとプログラム記録媒体 |
JP4754531B2 (ja) * | 2007-07-04 | 2011-08-24 | 日本電信電話株式会社 | デバイスへのアクセス制御方法および処理装置 |
-
2010
- 2010-02-15 JP JP2010029691A patent/JP5521610B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011165105A (ja) | 2011-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20230004329A1 (en) | Managed fetching and execution of commands from submission queues | |
KR100415861B1 (ko) | 디스크 제어기로부터 디스크 드라이브로 명령을 보낼것인가를 판단하는 방법, 디스크 제어기 및 프로그램을저장하는 기록매체 | |
JP5521610B2 (ja) | 入出力制御装置、入出力制御方法 | |
US9262357B2 (en) | Associating process priority with I/O queuing | |
US9501406B2 (en) | Storage control apparatus and storage control method | |
KR101622168B1 (ko) | 실시간 스케쥴링 방법 및 이를 이용한 중앙처리장치 | |
US20160306663A1 (en) | Method and system for allocating fpga resources | |
US9043512B1 (en) | Method for combining non-latency-sensitive and latency-sensitive input and output | |
US9852008B2 (en) | Computer-readable recording medium storing execution information notification program, information processing apparatus, and information processing system | |
US20130138912A1 (en) | Scheduling requests in a solid state memory device | |
EP2556432A2 (en) | Opportunistic multitasking | |
US9858959B2 (en) | Adaptively mounting and unmounting removable storage media based on monitoring requests and states of storage drives and the storage media | |
JP2006285810A5 (ja) | ||
US11321022B2 (en) | Systems and methods for scheduling flash operations | |
US10545890B2 (en) | Information processing device, information processing method, and program | |
JP2003131908A (ja) | 記憶制御装置 | |
JP7221585B2 (ja) | 情報処理装置、情報処理システム、情報処理装置制御方法及び情報処理装置制御プログラム | |
US9465745B2 (en) | Managing access commands by multiple level caching | |
US10346070B2 (en) | Storage control apparatus and storage control method | |
EP3293625B1 (en) | Method and device for accessing file, and storage system | |
JPWO2008149657A1 (ja) | 入出力制御システム、入出力制御方法、及び、入出力制御プログラム | |
CN112767978B (zh) | 一种ddr命令调度方法、装置、设备及介质 | |
CN112015527B (zh) | 管理从提交队列获取和执行命令 | |
US6968437B2 (en) | Read priority caching system and method | |
CN108140363B (zh) | 基于翻转队列管理的图形上下文调度 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130111 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131016 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131022 |
|
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: 20140311 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140324 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5521610 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |