JPS63149741A - デイスクリプタテ−ブル管理方式 - Google Patents
デイスクリプタテ−ブル管理方式Info
- Publication number
- JPS63149741A JPS63149741A JP61297150A JP29715086A JPS63149741A JP S63149741 A JPS63149741 A JP S63149741A JP 61297150 A JP61297150 A JP 61297150A JP 29715086 A JP29715086 A JP 29715086A JP S63149741 A JPS63149741 A JP S63149741A
- Authority
- JP
- Japan
- Prior art keywords
- area
- descriptor
- descriptor table
- memory
- ldt
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
タスク（１つのプロセス）毎のコード、データ。
スタック等のセグメント（ブロック）単位のディスクリ
プタ（記述子）よりなるローカル・ディスクリプタテー
ブル（以下ＬＤＴと称す）を用い、メモリ使用アドレス
空間をプロセッサが管理するディスクリプタテーブル管
理方式において、ＬＤＴはタスク毎に持つ点では従来と
同じだが、ディスクリプタが増加する場合は、ＬＤＴの
構成としては、この増加するディスクリプタを含む構成
に替え、且つこの配置は、全メ−そり上でこれを収容出
来る位置とすることで、ＬＤＴ毎に、増加する可能性の
ある最大数のディスクリプタを記憶出来る領域を持たせ
る必要をなくし、メモリの使用効率を向上したものであ
る。
プタ（記述子）よりなるローカル・ディスクリプタテー
ブル（以下ＬＤＴと称す）を用い、メモリ使用アドレス
空間をプロセッサが管理するディスクリプタテーブル管
理方式において、ＬＤＴはタスク毎に持つ点では従来と
同じだが、ディスクリプタが増加する場合は、ＬＤＴの
構成としては、この増加するディスクリプタを含む構成
に替え、且つこの配置は、全メ−そり上でこれを収容出
来る位置とすることで、ＬＤＴ毎に、増加する可能性の
ある最大数のディスクリプタを記憶出来る領域を持たせ
る必要をなくし、メモリの使用効率を向上したものであ
る。
本発明は、タスク毎のコード、データ、スタック等のセ
グメント単位のディスクリプタよりなるＬＤＴを用い、
メモリ使用アドレス空間を仮想記憶機能を持つプロセッ
サが管理するディスクリプタテーブル管理方式の改良に
関する。
グメント単位のディスクリプタよりなるＬＤＴを用い、
メモリ使用アドレス空間を仮想記憶機能を持つプロセッ
サが管理するディスクリプタテーブル管理方式の改良に
関する。
インテル社が最初考案し現在各社が製造している仮想記
憶機能を持つマイクロプロセッサでは、各タスク毎に使
用されるメモリ空間を完全に分離するという思想でつく
られており、従って、メモリ上に、ＬＤＴと言う記述子
テーブルを各タスク毎に持たせ、メモリ使用アドレス空
間を管理するハードウェア構造となっている。
憶機能を持つマイクロプロセッサでは、各タスク毎に使
用されるメモリ空間を完全に分離するという思想でつく
られており、従って、メモリ上に、ＬＤＴと言う記述子
テーブルを各タスク毎に持たせ、メモリ使用アドレス空
間を管理するハードウェア構造となっている。
ＬＤＴを用い管理する場合、ディスクリプタとしては、
少なくとも、使用アドレス空間の先頭アドレス及び記憶
している内容（例えばコード）を登録した例えば８バイ
トの一定サイズのものとしている。
少なくとも、使用アドレス空間の先頭アドレス及び記憶
している内容（例えばコード）を登録した例えば８バイ
トの一定サイズのものとしている。
この場合、タスクの基本的な要素であるプログラムのコ
ード、データ、スタック等に対応するディスクリプタの
数は略変わらないが、例えばタスクの中に、外部記憶装
置からデータをメモリにロードするものがあると、この
データに対応するディスクリプタの増加要求が発生し、
又データを外部記憶装置に退避させるものがあると、デ
ィスクリプタ削除要求が発生する。
ード、データ、スタック等に対応するディスクリプタの
数は略変わらないが、例えばタスクの中に、外部記憶装
置からデータをメモリにロードするものがあると、この
データに対応するディスクリプタの増加要求が発生し、
又データを外部記憶装置に退避させるものがあると、デ
ィスクリプタ削除要求が発生する。
従・うて、ＬＤＴの記憶領域としては増加する可能性の
ある最大数のディスクリプタを記憶出来る領域が必要と
なるが、ＬＤＴの記憶領域としては出来るだけ小さく出
来、メモリの使用効率を向上出来ることが望ましい。
ある最大数のディスクリプタを記憶出来る領域が必要と
なるが、ＬＤＴの記憶領域としては出来るだけ小さく出
来、メモリの使用効率を向上出来ることが望ましい。
以下従来例を図を用いて説明する。
第３図は従来例のディスクリプタテーブル管理方式のブ
ロック図である。
ロック図である。
従来方式ではＬＤＴを管理し易くする為に、各タスクの
ＬＤＴを第３図に示す如く、メモリ上のある連続する領
域に集め、且つ各ＬＤＴにはプログラム実行中の最大限
のメモリ獲得要求に伴うディスクリプタの増加を考慮し
て未使用の空きディスクリプタが用意されている。
ＬＤＴを第３図に示す如く、メモリ上のある連続する領
域に集め、且つ各ＬＤＴにはプログラム実行中の最大限
のメモリ獲得要求に伴うディスクリプタの増加を考慮し
て未使用の空きディスクリプタが用意されている。
第３図について説明すると、ディスクリプタテーブル領
域としては、例えば、タスク１．２．３毎の、ＬＤＴ領
域３０．３１．３２を持ち、各ＬＤＴ領域には、初期作
業時より必要な、コード・セグメント・ディスクリプタ
４０．データ・セグメント・ディスクリプタ４１．スタ
ック・セグメント・ディスクリプタ４２とプログラム実
行中の最大限のメモリ獲得要求に伴って登録される空き
ディスクリプタ領域４３〜４ｎを持っている。
域としては、例えば、タスク１．２．３毎の、ＬＤＴ領
域３０．３１．３２を持ち、各ＬＤＴ領域には、初期作
業時より必要な、コード・セグメント・ディスクリプタ
４０．データ・セグメント・ディスクリプタ４１．スタ
ック・セグメント・ディスクリプタ４２とプログラム実
行中の最大限のメモリ獲得要求に伴って登録される空き
ディスクリプタ領域４３〜４ｎを持っている。
プログラム実行中に、メモリ獲得要求又は使用している
メモリが不要になり消去要求が発生すると、ディスクリ
プタ処理部３゛の要求分析部４では、どのタスクのもの
で、その内容及び何ディスクリプタ分の獲得要求か消去
要求かを分析し、例えばタスクｌの２デイスクリブタ獲
得要求であれば、検索・判定部５′にて、ＬＤＴｅｌ域
３０の空きディスクリプタ領域を検索し、この部分に収
容出来るか判定し、判定された空きディスクリプタ領域
４３．４４に、登録・抹消部６゛にて必要な内容を登録
する。
メモリが不要になり消去要求が発生すると、ディスクリ
プタ処理部３゛の要求分析部４では、どのタスクのもの
で、その内容及び何ディスクリプタ分の獲得要求か消去
要求かを分析し、例えばタスクｌの２デイスクリブタ獲
得要求であれば、検索・判定部５′にて、ＬＤＴｅｌ域
３０の空きディスクリプタ領域を検索し、この部分に収
容出来るか判定し、判定された空きディスクリプタ領域
４３．４４に、登録・抹消部６゛にて必要な内容を登録
する。
消去要求であれば、消去要求のディスクリプタを検索・
判定部５゛にて検索し、その部分を登録・抹消部６°に
て抹消して空きディスクリプタ領域とする。
判定部５゛にて検索し、その部分を登録・抹消部６°に
て抹消して空きディスクリプタ領域とする。
このように、各タスク毎のＬＤＴを、メモリ上のある連
続する領域に集め、ディスクリプタ処理部３゛を用いプ
ロセッサはディスクリプタテーブルを管理している。
続する領域に集め、ディスクリプタ処理部３゛を用いプ
ロセッサはディスクリプタテーブルを管理している。
（発明が解決しようとする問題点〕
Ｌ Ｄ Ｔ ６Ｊ［域としては、プログラム実行中のメ
モリ獲得要求に対応してのディスクリプタ獲得要求に応
じられないとシステムダウンとなるので、獲得要求に応
するだけの空きディスクリプタを持った領域が必要であ
る。ところが、上記従来の方法では、Ｌ Ｄ Ｔ 領域
はタスク毎に区切られており、各ＬＤＴ毎に獲得要求に
応するだけの空きディスクリプタを持った領域としてい
るので、メモリに占める領域が大きくなり、メモリの使
用効率が悪い問題点がある。
モリ獲得要求に対応してのディスクリプタ獲得要求に応
じられないとシステムダウンとなるので、獲得要求に応
するだけの空きディスクリプタを持った領域が必要であ
る。ところが、上記従来の方法では、Ｌ Ｄ Ｔ 領域
はタスク毎に区切られており、各ＬＤＴ毎に獲得要求に
応するだけの空きディスクリプタを持った領域としてい
るので、メモリに占める領域が大きくなり、メモリの使
用効率が悪い問題点がある。
上記問題点は、第１図の本発明の原理ブロックよりＬＤ
Ｔの領域５０を増加する時、その侭増加該領域５１に元
のＬＤＴを複写し且つ増加したディスクリプタを書き込
ませる処理をするテーブル処理手段２を持たせ、プロセ
ッサがメモリ使用アドレス空間を管理する、本発明のデ
ィスクリプタテーブル管理方式により解決される。
Ｔの領域５０を増加する時、その侭増加該領域５１に元
のＬＤＴを複写し且つ増加したディスクリプタを書き込
ませる処理をするテーブル処理手段２を持たせ、プロセ
ッサがメモリ使用アドレス空間を管理する、本発明のデ
ィスクリプタテーブル管理方式により解決される。
する時、その侭増加出来ないときは、テーブル処理手段
２にて、これが収容出来る空きメモリ領域５１を見つけ
、該領域５１に元のＬＤＴを複写し且つ増加したディス
クリプタを書き込ませる処理をするようにすることで、
ＬＤＴ毎に可能性のある最大数のディスクリプタを記憶
出来る領域を持たせる必要をなくしているので、ＬＤＴ
としてメモリを使用する領域を小さく出来、メモリの使
用効率を向上することが出来る。
２にて、これが収容出来る空きメモリ領域５１を見つけ
、該領域５１に元のＬＤＴを複写し且つ増加したディス
クリプタを書き込ませる処理をするようにすることで、
ＬＤＴ毎に可能性のある最大数のディスクリプタを記憶
出来る領域を持たせる必要をなくしているので、ＬＤＴ
としてメモリを使用する領域を小さく出来、メモリの使
用効率を向上することが出来る。
以下本発明の１実施例に付き図に従って説明する。
第２図は本発明の実施例のディスクリプタテーブル管理
方式のブロック図である。
方式のブロック図である。
第２図では全メモリ領域１は、データ、コード。
スタック、ＬＤＴ等に共通に使用出来るようにしている
。
。
そこで、第２図を用い、例えば、タスクｌのデータ実体
３０が増加し、３デイスクリブタのＬＤＴ２０に対して
１デイスクリブタの増加要求があった場合を例にとり説
明する。
３０が増加し、３デイスクリブタのＬＤＴ２０に対して
１デイスクリブタの増加要求があった場合を例にとり説
明する。
（ａ）（ｂ）に示す全メモリ領域１の状態はある時間た
った状態を示しくａ）の状態から（ｂ）の状態に移るも
ので、斜線部分は空きメモリ領域である。
った状態を示しくａ）の状態から（ｂ）の状態に移るも
ので、斜線部分は空きメモリ領域である。
タスク１の３デイスクリブタのＬＤＴ２０に対してｌデ
ィスクリプタの獲得要求があると、要求分析部４にてこ
れを分析し、タスク１のもので、その内容及び１デイス
クリブタ分の獲得要求であることを分析し、この旨を検
索・判定部５に送る。
ィスクリプタの獲得要求があると、要求分析部４にてこ
れを分析し、タスク１のもので、その内容及び１デイス
クリブタ分の獲得要求であることを分析し、この旨を検
索・判定部５に送る。
検索・判定部５では、テーブル処理部２の、ハント部７
に命じ（ａ）に示すメモリ領域１内で、４デイスクリブ
タ分以上の空き領域、この場合は空きメモリ領域１２を
見つけ、ここに４デイスクリブタ分の領域を確保し、複
写部８にてＬＤＴ２０の内容をここに複写し、増・加し
た１デイスクリブタ分には登録・抹消部６にて新しい内
容を登録し、元のＬＤＴ２０部分を抹消し空きディスク
リプタ領域とする。
に命じ（ａ）に示すメモリ領域１内で、４デイスクリブ
タ分以上の空き領域、この場合は空きメモリ領域１２を
見つけ、ここに４デイスクリブタ分の領域を確保し、複
写部８にてＬＤＴ２０の内容をここに複写し、増・加し
た１デイスクリブタ分には登録・抹消部６にて新しい内
容を登録し、元のＬＤＴ２０部分を抹消し空きディスク
リプタ領域とする。
このようにした結果は（ｂ）に示す如くなる。
消去要求の場合は、その要求を要求分析部４にて分析し
、この旨を検索・判定部５に伝え、テーブル処理部２の
、ハント部７を介してこれに該当するＬＤＴの消去部分
を探し、登録・抹消部６にて抹消し、空きディスクリプ
タ領域とする。
、この旨を検索・判定部５に伝え、テーブル処理部２の
、ハント部７を介してこれに該当するＬＤＴの消去部分
を探し、登録・抹消部６にて抹消し、空きディスクリプ
タ領域とする。
このように、ディスクリプタ増加要求に対しては、全メ
モリ領域ｌの、これが収容出来る空き領域を適宜使用す
るので、各Ｌ Ｄ Ｔ ＳＩ域を最大ディスクリプタ増
加要求に対応出来る領域とする必要がなくなるので、Ｌ
ＤＴとしてメモリを使用する領域を小さく出来、メモリ
を有効に利用出来るようになる。
モリ領域ｌの、これが収容出来る空き領域を適宜使用す
るので、各Ｌ Ｄ Ｔ ＳＩ域を最大ディスクリプタ増
加要求に対応出来る領域とする必要がなくなるので、Ｌ
ＤＴとしてメモリを使用する領域を小さく出来、メモリ
を有効に利用出来るようになる。
以上詳細に説明せる如く本発明によれば、ディスクリプ
タ増加要求に対しては、全メモリ領域ｌの、これが収容
出来る空き領域を適宜使用するので、各ＬＤ′ｒ領域を
最大ディスクリプタ増加要求に対応出来る領域とする必
要がなくなるので、ＬＤＴとしてメモリを使用する領域
を小さく出来、メモリを有効に利用出来る効果がある。
タ増加要求に対しては、全メモリ領域ｌの、これが収容
出来る空き領域を適宜使用するので、各ＬＤ′ｒ領域を
最大ディスクリプタ増加要求に対応出来る領域とする必
要がなくなるので、ＬＤＴとしてメモリを使用する領域
を小さく出来、メモリを有効に利用出来る効果がある。
第１図は本発明の原理ブロック図、
第２図は本発明の実施例のディスクリプタテーブル管理
方式のブロック図、 第３図は従来例のディスクリプタテーブル管理方式のブ
ロック図である。 図において、 ■は全メモリ領域、 ２はテーブル処理部、テーブル処理手段、３．３”はデ
ィスクリプタ処理部、 ４は要求分析部、 ５．５゛は検索・判定部、 ６．６”は登録・抹消部、 ７はハント部、 ８は複写部、 １０．１１，１２．５１は空きメモリ領域、４３〜４ｎ
は空きディスクリプタ領域、３０．３１．３２．５０は
ローカル・ディスクリプタテーブル領域を示す。 第 ３ 乏２，１っ。
方式のブロック図、 第３図は従来例のディスクリプタテーブル管理方式のブ
ロック図である。 図において、 ■は全メモリ領域、 ２はテーブル処理部、テーブル処理手段、３．３”はデ
ィスクリプタ処理部、 ４は要求分析部、 ５．５゛は検索・判定部、 ６．６”は登録・抹消部、 ７はハント部、 ８は複写部、 １０．１１，１２．５１は空きメモリ領域、４３〜４ｎ
は空きディスクリプタ領域、３０．３１．３２．５０は
ローカル・ディスクリプタテーブル領域を示す。 第 ３ 乏２，１っ。
Claims (1)
- 【特許請求の範囲】 タスク毎のコード、データ、スタック等のセグメント単
位のディスクリプタよりなるローカル・ディスクリプタ
テーブルを用い、プロセッサがメモリ使用アドレス空間
を管理するディスクリプタテーブル管理方式において、 ローカル・ディスクリプタテーブルの記憶領域としては
、全メモリ領域（１）とし、且つディスクリプタ増加要
求によりローカル・ディスクリプタテーブルの領域（５
０）を増加する時その儘増加出来ない時は、増加するロ
ーカル・ディスクリプタテーブルが収容出来る、全メモ
リ領域（１）内の空きメモリ領域（５１）を見つけ、該
領域（５１）に元のローカル・ディスクリプタテーブル
を複写し且つ増加したディスクリプタを書き込ませる処
理をするテーブル処理手段（２）を持たせたことを特徴
とするディスクリプタテーブル管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61297150A JPS63149741A (ja) | 1986-12-12 | 1986-12-12 | デイスクリプタテ−ブル管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61297150A JPS63149741A (ja) | 1986-12-12 | 1986-12-12 | デイスクリプタテ−ブル管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63149741A true JPS63149741A (ja) | 1988-06-22 |
Family
ID=17842844
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61297150A Pending JPS63149741A (ja) | 1986-12-12 | 1986-12-12 | デイスクリプタテ−ブル管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63149741A (ja) |
-
1986
- 1986-12-12 JP JP61297150A patent/JPS63149741A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5983293A (en) | File system for dividing buffer areas into different block sizes for system and user data | |
| US4912629A (en) | Real-time garbage collection for list processing using restructured cells for increased reference counter size | |
| JP4177960B2 (ja) | 増分不要情報収集 | |
| US5239643A (en) | Method for reducing disk I/O accesses in a multi-processor clustered type data processing system | |
| JPH10254756A (ja) | リファレンスされたオブジェクトを管理するための３状態リファレンスの使用 | |
| US20070150691A1 (en) | Methods and apparatus to share a thread to reclaim memory space in a non-volatile memory file system | |
| WO2023116109A1 (zh) | 一种请求处理方法、装置、设备及非易失性可读存储介质 | |
| US5678024A (en) | Method and system for dynamic performance resource management within a computer based system | |
| EP0319148A2 (en) | Method of operating a multi-processor system for the transfer of data between processor units | |
| JPH06124239A (ja) | キャッシュメモリの常駐データ制御装置 | |
| JPH01303547A (ja) | 情報記憶制御システム | |
| JPH02212949A (ja) | オンライン中データベース再編成処理方式 | |
| JPH06266619A (ja) | ページ退避／復元装置 | |
| JP3030030B2 (ja) | 領域管理処理方式 | |
| JP2787107B2 (ja) | バッファ制御方式及び装置 | |
| JP2990609B2 (ja) | 計算機システム | |
| JPS62160545A (ja) | 直接アクセス記憶装置の未使用領域管理方式 | |
| JPH03222047A (ja) | 領域管理方式 | |
| JPH0744426A (ja) | ファイルシステムのファイル管理方法 | |
| JP2817911B2 (ja) | キー付ファイルのアクセス制御方式 | |
| JP2740572B2 (ja) | プログラムロード方法 | |
| JPH05151089A (ja) | メモリ空間におけるデータ保障システム | |
| JPH02193231A (ja) | ファイルスペース空き領域管理方式 | |
| JPH06348572A (ja) | マルチ機構ディスクシステム | |
| JPS61285555A (ja) | 計算機システム |