JP2011165105A - 入出力制御装置、入出力制御方法 - Google Patents
入出力制御装置、入出力制御方法 Download PDFInfo
- Publication number
- JP2011165105A JP2011165105A JP2010029691A JP2010029691A JP2011165105A JP 2011165105 A JP2011165105 A JP 2011165105A JP 2010029691 A JP2010029691 A JP 2010029691A JP 2010029691 A JP2010029691 A JP 2010029691A JP 2011165105 A JP2011165105 A JP 2011165105A
- 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.)
- Granted
Links
Images
Abstract
【解決手段】二次記憶装置10には入出力処理が優先順位に従って入力される。第1キュー102は最悪実行時間を算出する入出力処理を格納し、格納された入出力処理の順序が変更不能に構成する。第2キュー103は最悪実行時間を算出しない入出力処理を格納し、格納された入出力処理の順序が変更可能に構成する。オーダリング部103は第2キュー103内の入出力処理を処理時間が短縮されるように並べ替える。切り替え条件保持部106は、入出力処理を取り出すアクセス先を第1のキュー102又は第2のキュー103のいずれかに決定するための切り替え条件を保持する。入出力実行部108は切り替え条件に基づいて第1キュー102又は第2キュー103から入出力処理を取得して実行する。
【選択図】図4
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キューと、
最悪実行時間の算出が不要な処理タスクが格納され、格納された複数の処理タスクの順序が変更可能に構成された第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 true JP2011165105A (ja) | 2011-08-25 |
JP5521610B2 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) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101413899B1 (ko) * | 2011-12-19 | 2014-06-30 | 후지쯔 가부시끼가이샤 | 스토리지 장치, 스토리지 장치의 제어 방법 및 기억 매체 |
JP2015158725A (ja) * | 2014-02-21 | 2015-09-03 | 富士通株式会社 | ストレージ制御装置、ストレージ装置及びストレージ制御プログラム |
US9330025B2 (en) | 2012-08-08 | 2016-05-03 | Canon Kabushiki Kaisha | Information processing apparatus, memory control apparatus, and control method thereof |
US9836226B2 (en) | 2015-02-02 | 2017-12-05 | Samsung Electronics Co., Ltd. | Method of processing input/output in storage device and storage device and non-volatile memory device using the method |
KR101982447B1 (ko) * | 2018-07-20 | 2019-08-28 | 세종대학교산학협력단 | 가상 머신에 대한 입출력 처리 방법 |
KR102062945B1 (ko) | 2015-11-02 | 2020-01-06 | 캐논 가부시끼가이샤 | 정보 처리 장치 및 그의 제어 방법, 및 프로그램 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10222310A (ja) * | 1997-02-10 | 1998-08-21 | Matsushita Electric Ind Co Ltd | 記録再生装置 |
JP2001142649A (ja) * | 1999-11-10 | 2001-05-25 | Nec Corp | 記憶媒体スケジューラ、リアルタイムシステムおよびスケジューリング方法 |
JP2003525486A (ja) * | 2000-02-28 | 2003-08-26 | サン・マイクロシステムズ・インコーポレイテッド | 有限要求リオーダを用いるディスク・スケジューリング・システム |
JP2004104212A (ja) * | 2002-09-05 | 2004-04-02 | Matsushita Electric Ind Co Ltd | 帯域管理ファイルシステム装置並びにそのプログラムとプログラム記録媒体 |
JP2009015569A (ja) * | 2007-07-04 | 2009-01-22 | Nippon Telegr & Teleph Corp <Ntt> | デバイスへのアクセス制御方法および処理装置 |
-
2010
- 2010-02-15 JP JP2010029691A patent/JP5521610B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10222310A (ja) * | 1997-02-10 | 1998-08-21 | Matsushita Electric Ind Co Ltd | 記録再生装置 |
JP2001142649A (ja) * | 1999-11-10 | 2001-05-25 | Nec Corp | 記憶媒体スケジューラ、リアルタイムシステムおよびスケジューリング方法 |
JP2003525486A (ja) * | 2000-02-28 | 2003-08-26 | サン・マイクロシステムズ・インコーポレイテッド | 有限要求リオーダを用いるディスク・スケジューリング・システム |
JP2004104212A (ja) * | 2002-09-05 | 2004-04-02 | Matsushita Electric Ind Co Ltd | 帯域管理ファイルシステム装置並びにそのプログラムとプログラム記録媒体 |
JP2009015569A (ja) * | 2007-07-04 | 2009-01-22 | Nippon Telegr & Teleph Corp <Ntt> | デバイスへのアクセス制御方法および処理装置 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101413899B1 (ko) * | 2011-12-19 | 2014-06-30 | 후지쯔 가부시끼가이샤 | 스토리지 장치, 스토리지 장치의 제어 방법 및 기억 매체 |
US8806070B2 (en) | 2011-12-19 | 2014-08-12 | Fujitsu Limited | Storage device, and storage device control method |
US9330025B2 (en) | 2012-08-08 | 2016-05-03 | Canon Kabushiki Kaisha | Information processing apparatus, memory control apparatus, and control method thereof |
JP2015158725A (ja) * | 2014-02-21 | 2015-09-03 | 富士通株式会社 | ストレージ制御装置、ストレージ装置及びストレージ制御プログラム |
US9836226B2 (en) | 2015-02-02 | 2017-12-05 | Samsung Electronics Co., Ltd. | Method of processing input/output in storage device and storage device and non-volatile memory device using the method |
KR102062945B1 (ko) | 2015-11-02 | 2020-01-06 | 캐논 가부시끼가이샤 | 정보 처리 장치 및 그의 제어 방법, 및 프로그램 |
KR101982447B1 (ko) * | 2018-07-20 | 2019-08-28 | 세종대학교산학협력단 | 가상 머신에 대한 입출력 처리 방법 |
Also Published As
Publication number | Publication date |
---|---|
JP5521610B2 (ja) | 2014-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11467769B2 (en) | Managed fetching and execution of commands from submission queues | |
US9823947B2 (en) | Method and system for allocating FPGA resources | |
KR101622168B1 (ko) | 실시간 스케쥴링 방법 및 이를 이용한 중앙처리장치 | |
JP5521610B2 (ja) | 入出力制御装置、入出力制御方法 | |
KR100415861B1 (ko) | 디스크 제어기로부터 디스크 드라이브로 명령을 보낼것인가를 판단하는 방법, 디스크 제어기 및 프로그램을저장하는 기록매체 | |
US8959249B1 (en) | Cooperative cloud I/O scheduler | |
US9501406B2 (en) | Storage control apparatus and storage control method | |
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 | |
EP3508975A1 (en) | Opportunistic multitasking | |
JP2006285810A5 (ja) | ||
US8510739B2 (en) | Shared request grouping in a computing system | |
WO2021137181A1 (en) | Systems and methods for scheduling flash operations | |
US9465745B2 (en) | Managing access commands by multiple level caching | |
JP2019114173A (ja) | 情報処理装置、情報処理方法及びプログラム | |
US20210149726A1 (en) | Scheduling device, scheduling system, scheduling method, and non-transitory computer-readable medium | |
US20060179172A1 (en) | Method and system for reducing power consumption of a direct memory access controller | |
US10346070B2 (en) | Storage control apparatus and storage control method | |
JP2019021185A (ja) | 情報処理装置、情報処理システム、情報処理装置制御方法及び情報処理装置制御プログラム | |
EP3293625B1 (en) | Method and device for accessing file, and storage system | |
JPWO2008149657A1 (ja) | 入出力制御システム、入出力制御方法、及び、入出力制御プログラム | |
CN112767978B (zh) | 一种ddr命令调度方法、装置、设备及介质 | |
US6968437B2 (en) | Read priority caching system and method | |
JP2010186347A (ja) | ジョブスケジューリングシステム、ジョブスケジューリング方法及びプログラム | |
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 |