JP2002170360A - Digital disk recorder - Google Patents
Digital disk recorderInfo
- Publication number
- JP2002170360A JP2002170360A JP2000366924A JP2000366924A JP2002170360A JP 2002170360 A JP2002170360 A JP 2002170360A JP 2000366924 A JP2000366924 A JP 2000366924A JP 2000366924 A JP2000366924 A JP 2000366924A JP 2002170360 A JP2002170360 A JP 2002170360A
- Authority
- JP
- Japan
- Prior art keywords
- page
- storage device
- main storage
- recording medium
- pages
- 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)
- Memory System Of A Hierarchy Structure (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は、圧縮記録した画像
を伸張再生するディジタルディスクレコーダに関し、特
に、ページング方式を用いて管理情報を制御し、交通
量、人通り、または銀行内などの監視を行うために、カ
メラなどから入力された画像を取り込み、圧縮を行って
記録した画像を、伸張して再生を行うディジタルディス
クレコーダに関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a digital disk recorder for decompressing and reproducing compressed and recorded images, and more particularly to controlling management information using a paging method to monitor traffic, traffic, or inside a bank. The present invention relates to a digital disk recorder that captures an image input from a camera or the like, compresses the recorded image, and expands and reproduces the recorded image.
【0002】[0002]
【従来の技術】従来のディジタルディスクレコーダ1
は、図16に示すように、装置に入力された映像信号を
ディジタルに変換するVideo入力手段11と、装置
に入力された音声信号をディジタルに変換するAudi
o入力手段12と、Video入力手段11とAudi
o入力手段12からのディジタルデータを受けて符号化
しディジタルデータストリームを生成する符号化手段1
3と、複数のディジタルデータストリームを一時的に格
納する画像メモリ14と、符号化手段13で生成された
ディジタルデータストリームを画像メモリ14に転送
し、または記録媒体16にデータ転送する画像メモリ制
御手段15と、ディジタルデータストリームを記録する
記録媒体16と、符号化手段13で生成されたディジタ
ルデータストリームを記録媒体16に書き込み、読み出
す制御を行うとともにディジタルデータストリームと併
せ管理情報を付加する機能をもつファイル管理手段17
と、管理情報を一時的に記録保持する主記憶装置18
と、ファイル管理手段17と連動し記録媒体16、符号
化手段13、復号化手段19の制御を行う制御部30
と、記録媒体16に記録されたディジタルデータストリ
ームを映像及び音声のディジタルデータに分離する復号
化手段19と、映像のディジタルデータを映像信号に変
換するVideo出力手段20と、音声のディジタルデ
ータを音声信号に変換するAudio出力手段21とを
有するものである。尚、記録媒体16のファイル構成に
は、JIS X 0605規格で規定されているFil
e Allocation Table)型ディスクフ
ォーマットなどがある。2. Description of the Related Art Conventional digital disk recorder 1
As shown in FIG. 16, a video input means 11 for converting a video signal input to the device into a digital signal, and an Audio signal for converting an audio signal input to the device into a digital signal.
o input means 12, Video input means 11 and Audio
o Encoding means 1 for receiving and encoding digital data from input means 12 to generate a digital data stream
3, an image memory 14 for temporarily storing a plurality of digital data streams, and an image memory control means for transferring the digital data stream generated by the encoding means 13 to the image memory 14 or transferring the data to a recording medium 16 15, a recording medium 16 for recording the digital data stream, and a function of writing and reading the digital data stream generated by the encoding means 13 to and from the recording medium 16 and having a function of adding management information together with the digital data stream. File management means 17
And a main storage device 18 for temporarily recording and holding management information.
And a control unit 30 that controls the recording medium 16, the encoding unit 13, and the decoding unit 19 in conjunction with the file management unit 17.
Decoding means 19 for separating the digital data stream recorded on the recording medium 16 into video and audio digital data; a video output means 20 for converting the video digital data into a video signal; Audio output means 21 for converting the signal into a signal. Note that the file structure of the recording medium 16 includes a file defined by the JIS X 0605 standard.
e Allocation Table) type disk format.
【0003】従来のディジタルディスクレコーダ1は、
装置に入力された映像信号または音声信号をVideo
入力手段11またはAudio入力手段12でディジタ
ル信号に変換し、符号化手段13でデータ圧縮を行い、
時系列順に記録媒体16に記録する。また、そのディジ
タルデータストリームに併せて管理情報(ディレクトリ
エントリ、FATエントリ)を生成し、主記憶装置18
に格納する。A conventional digital disk recorder 1 is:
Video or audio signals input to the device
The input means 11 or the audio input means 12 converts the digital signal into a digital signal, and the encoding means 13 performs data compression.
The data is recorded on the recording medium 16 in chronological order. Also, management information (directory entry, FAT entry) is generated along with the digital data stream, and
To be stored.
【0004】ところで、監視システムは、ある場所に監
視カメラを設置し、その場所の映像をリアルタイムでモ
ニタに再生しながら監視するとともに、監視映像をディ
ジタルディスクレコーダに蓄積し、必要に応じて記録さ
れた映像を再生することにより、長時間にわたる監視を
可能としたシステムである。記録しながら同時に再生や
検索を行うことが望まれる監視システムにおいて、記録
媒体上に作成されたすべての管理情報を高速アクセス可
能な主記憶装置上に保持しておき、任意のタイミング
で、記録媒体にバックアップしながら記録を行うことが
一般的である。In a surveillance system, a surveillance camera is installed at a certain place, and a picture of the place is monitored in real time while being reproduced on a monitor, and the surveillance picture is stored in a digital disk recorder and recorded as necessary. It is a system that enables long-term monitoring by playing back images that have been reproduced. In a monitoring system in which it is desired to simultaneously perform reproduction and search while recording, all management information created on the recording medium is held in a main storage device that can be accessed at high speed, and the recording medium is stored at an arbitrary timing. It is common to record while backing up.
【0005】しかし、限定したアドレス空間しか持たな
い主記憶装置上ですべての管理情報を保持して画像記録
を行う従来のディジタルディスクレコーダでは、磁気デ
ィスクや光ディスクの最大容量に制限があるという問題
があった。そこで、従来のディジタルディスクレコーダ
に仮想記憶方式の一手法であるページング方式を用い
て、主記憶装置のアドレス空間を仮想的により広いアド
レス空間に見せることで、小容量のメモリ容量による大
容量記録媒体の管理を可能にしている。However, the conventional digital disk recorder which records all the management information on a main storage device having only a limited address space and records an image has a problem that the maximum capacity of a magnetic disk or an optical disk is limited. there were. Therefore, a conventional digital disk recorder uses a paging method, which is a method of a virtual storage method, to make the address space of a main storage device look like a virtually larger address space, thereby enabling a large-capacity recording medium with a small memory capacity. Management is possible.
【0006】従来、この種の仮想記憶システムとして
は、特開平8−161230号公報に記載されたものが
知られている。図17は、従来のページング方式による
仮想記憶システムの構成を示しており、実行中プログラ
ム31が主記憶装置32をアクセスし、主記憶装置32
に格納されていないページへのアクセスがあったときに
ページフォルトを発生させ、ページフォルトが発生する
とそのページを含む数ページが記録媒体から読み出され
る。この場合に、過去にそのページの次に参照されたペ
ージをフォルト履歴情報38の中に格納しておき、ペー
ジフォルトが発生したときに、フォルト履歴情報38が
存在する場合にはフォルト履歴情報38に従ってページ
を先読みし、その他の場合には2次記憶装置33に格納
された順にページを先読みするように構成することで転
送効率を向上させている。Hitherto, as this kind of virtual storage system, one described in Japanese Patent Application Laid-Open No. 8-161230 has been known. FIG. 17 shows a configuration of a virtual storage system according to a conventional paging method, in which a running program 31 accesses a main storage device 32 and
A page fault is generated when an access is made to a page that is not stored in the storage medium. When a page fault occurs, several pages including the page are read from the recording medium. In this case, the page referred to after the page in the past is stored in the fault history information 38, and when the page fault occurs, if the fault history information 38 exists, the fault history information 38 , And in other cases, the pages are prefetched in the order in which they are stored in the secondary storage device 33, thereby improving the transfer efficiency.
【0007】[0007]
【発明が解決しようとする課題】しかし、このような従
来のページング方式の仮想記憶システムを有するディジ
タルディスクレコーダでは、ページテーブルは仮想記憶
空間上のページごとに1つのエントリを割り当てられて
いるために、記録媒体の記憶容量が拡張された場合、ペ
ージテーブル容量を拡張する必要があるという問題点が
あった。However, in such a conventional digital disk recorder having a paging-type virtual storage system, the page table is assigned one entry for each page in the virtual storage space. However, when the storage capacity of the recording medium is expanded, there is a problem that the page table capacity needs to be expanded.
【0008】また、例えば、ファイル記録時にページイ
ンを行い、記録媒体から参照データを含む複数ページを
主記憶装置に先読みし、その後しばらくファイル記録を
行わず、ファイル再生やファイル検索が繰り返し行われ
た場合、ファイル記録時に先読みされたページが主記憶
装置から削除されるという問題点があった。Further, for example, page-in is performed at the time of recording a file, a plurality of pages including reference data are pre-read from a recording medium to a main storage device, and thereafter, file recording and file retrieval are repeatedly performed without performing file recording for a while. In this case, there is a problem that a page read ahead during file recording is deleted from the main storage device.
【0009】また、ファイル記録やファイル再生など、
複数のタスクを同時並列的に処理するときに、複数のタ
スクが連続してページフォルトを発行し、その後、記録
媒体対しディジタルデータの書き込みを要求した場合、
すべてのページング処理が完了するまで、記録媒体への
ディジタルデータの書き込みが行えないために、記録速
度が低下するという問題点があった。In addition, file recording, file reproduction, etc.
When processing multiple tasks simultaneously and in parallel, if multiple tasks issue page faults consecutively, and then request digital data writing to a recording medium,
Until all paging processes have been completed, digital data cannot be written to the recording medium, so that the recording speed is reduced.
【0010】本発明はこのような問題を解決するために
なされたもので、ページテーブルを構成するエントリを
主記憶装置上のページに割り当てることで、記録媒体の
記憶容量が拡張されても、ページテーブル容量を拡張す
る必要がない優れたディジタルディスクレコーダを提供
するものである。The present invention has been made to solve such a problem. By allocating entries constituting a page table to pages in a main storage device, even if the storage capacity of a recording medium is expanded, the page size can be increased. An object of the present invention is to provide an excellent digital disk recorder which does not need to expand the table capacity.
【0011】また、本発明は、タスクごとに参照したあ
るいは先読みしたページを個別に管理することで、先読
みしたページの削除を防ぐことができる優れたディジタ
ルディスクレコーダを提供するものである。Another object of the present invention is to provide an excellent digital disk recorder capable of preventing deletion of a prefetched page by individually managing pages referred to or prefetched for each task.
【0012】さらに、本発明は、タスクごとに実行優先
度を割り当て、その実行優先度に従って記録媒体に対す
るコマンド実行順序のスケジューリングすることで、記
録速度の低下を防止することができる優れたディジタル
ディスクレコーダを提供するものである。Further, the present invention provides an excellent digital disk recorder capable of preventing a decrease in recording speed by assigning an execution priority to each task and scheduling a command execution order on a recording medium according to the execution priority. Is provided.
【0013】[0013]
【課題を解決するための手段】本発明のディジタルディ
スクレコーダは、映像信号を入力し、ディジタルに変換
するビデオ入力手段と、音声信号を入力し、ディジタル
に変換するオーディオ入力手段と、映像のディジタルデ
ータを映像信号に変換するビデオ出力手段と、音声のデ
ィジタルデータを音声信号に変換するオーディオ出力手
段と、前記ビデオ入力手段と前記オーディオ入力手段か
らのディジタルデータを受けて符号化しディジタルデー
タストリームを生成する符号化手段と、この符号化手段
で生成されたディジタルデータストリームを記録する記
録媒体と、この記録媒体に記録されたディジタルデータ
ストリームを映像及び音声のディジタルデータに分離す
る復号化手段と、前記符号化手段で生成されたディジタ
ルデータストリームを前記記録媒体に書き込み、読み出
す制御を行うとともに前記ディジタルデータストリーム
に併せて管理情報を付加するファイル管理手段と、前記
管理情報を一時的に記録保持する主記憶装置とを備え、
ページング方式の仮想記憶システムを具備するディジタ
ルディスクレコーダにおいて、前記主記憶装置におい
て、アドレス空間がページに分割され、前記記録媒体に
格納された管理情報の一部が前記ページに写像され、前
記ディジタルディスクレコーダが、前記主記憶装置と前
記記録媒体との間の管理情報のデータ転送に関する情報
を含むページテーブルを有し、前記主記憶装置の管理を
行うメモリ管理手段と、前記ページテーブルを参照し、
前記主記憶装置と前記記録媒体との間でページ単位での
管理情報のデータ転送を行うページング手段とをさらに
備えたことを特徴とした構成を有している。SUMMARY OF THE INVENTION A digital disk recorder according to the present invention comprises: a video input means for inputting a video signal and converting it to digital; an audio input means for inputting an audio signal and converting it to digital; A video output means for converting data to a video signal; an audio output means for converting audio digital data to an audio signal; and receiving and encoding digital data from the video input means and the audio input means to generate a digital data stream. Encoding means, a recording medium for recording the digital data stream generated by the encoding means, a decoding means for separating the digital data stream recorded on the recording medium into video and audio digital data, Digital data stream generated by the encoding means The write to the recording medium includes a file management unit performs a control for reading adds management information in conjunction with the digital data stream, and a main memory for temporarily recording holding the management information,
In a digital disk recorder having a paging type virtual storage system, in the main storage device, an address space is divided into pages, and a part of management information stored in the recording medium is mapped onto the pages, and the digital disk is A recorder has a page table including information on data transfer of management information between the main storage device and the recording medium, and a memory management unit that manages the main storage device, and referring to the page table,
Paging means for transferring data of management information in page units between the main storage device and the recording medium is further provided.
【0014】この構成により、必要な管理情報のみを主
記憶装置上に置くことで、記録媒体の容量拡張に容易に
対応できることとなる。With this configuration, by placing only the necessary management information on the main storage device, it is possible to easily cope with the capacity expansion of the recording medium.
【0015】ここで、好ましくは前記ページテーブルが
前記主記憶装置上のページ数と同数のエントリから構成
され、前記メモリ管理手段が前記主記憶装置上のページ
と前記エントリとの対応付けを行い、前記エントリが対
応する主記憶装置上のページに転送された前記記録媒体
上のページのアドレスを含む。この構成により、ページ
テーブルは、主記憶装置上のページごとに、1つのデー
タ転送に関する情報を割り当てることにより、記録媒体
の記憶容量が拡張されても、ページテーブル内の情報数
を増やすことなく、記録を継続することができるので、
記録媒体の容量拡張に容易に対応できることとなる。Preferably, the page table is composed of the same number of entries as the number of pages on the main storage device, and the memory management means associates the pages on the main storage device with the entries, The entry includes the address of the page on the recording medium transferred to the corresponding page on the main storage device. With this configuration, the page table allocates information about one data transfer for each page in the main storage device, so that the number of information in the page table does not increase even if the storage capacity of the recording medium is expanded. Because you can continue recording,
It is possible to easily cope with the expansion of the capacity of the recording medium.
【0016】また、好ましくは前記ファイル管理手段が
複数のタスクを同時並列的に処理し、前記ページテーブ
ルが前記タスクの処理中に参照したページあるいは先読
みしたページのページイン順序を示す情報を含む。「タ
スク」としては、ファイル記録、ファイル再生、ファイ
ル検索などがある。Preferably, the file management means processes a plurality of tasks simultaneously and in parallel, and the page table includes information indicating a page-in order of a page referred to or a pre-read page during the processing of the task. The “task” includes file recording, file reproduction, file search, and the like.
【0017】この構成により、ファイル管理手段の処理
単位ごとに、その処理単位が参照した主記憶装置上のペ
ージの参照順序を示す情報をページテーブルに含めるの
で、処理単位に割り当てられている主記憶装置上のペー
ジを知ることができ、主記憶装置上のページの使用状況
を容易に得ることができることとなる。According to this configuration, for each processing unit of the file management means, information indicating a reference order of pages on the main storage device referred to by the processing unit is included in the page table, so that the main storage allocated to the processing unit is assigned. The page on the device can be known, and the usage status of the page on the main storage device can be easily obtained.
【0018】さらに、好ましくは前記メモリ管理手段が
前記ファイル管理手段のタスクごとに主記憶装置上での
割当可能ページ数を規定する。この構成により、主記憶
装置の必要容量を容易に特定でき、主記憶装置上の必要
ページ数を容易に決定することとなる。Further, preferably, the memory management means defines the number of assignable pages on the main storage device for each task of the file management means. With this configuration, the required capacity of the main storage device can be easily specified, and the required number of pages on the main storage device can be easily determined.
【0019】さらに、好ましくは前記ファイル管理手段
のタスクが前記主記憶装置に格納されていないページへ
アクセスし、前記メモリ管理手段が前記ページング手段
に該当するページを含むページ一群の読み込みを指示
し、前記ページング手段が前記メモリ管理手段からの指
示に従って前記記録媒体から前記主記憶装置へページ単
位での管理情報のデータ転送を行う場合、前記メモリ管
理手段は前記タスクが実際に確保している主記憶装置上
のページ数と前記割当可能ページ数とを比較し、前記タ
スクに対し前記読み込まれたページ一群分のページを新
たに割り当てることが可能か否かを判断し、前記タスク
にページを割り当てることができないと判断した場合
に、前記タスクが所有するページの中から削除するペー
ジを選択し、前記選択されたページをページアウトし、
前記ページアウトされたページを前記読み込まれたペー
ジ一群の格納先とする。Preferably, the task of the file management means accesses a page not stored in the main storage device, and the memory management means instructs reading of a group of pages including a page corresponding to the paging means, When the paging unit transfers data of management information in page units from the recording medium to the main storage device in accordance with an instruction from the memory management unit, the memory management unit determines whether the task has a main storage actually reserved by the task. Comparing the number of pages on the device with the number of assignable pages, determining whether it is possible to newly assign a page of the group of read pages to the task, and assigning a page to the task. If it is determined that the task cannot be performed, select a page to be deleted from the pages owned by the task, and Page and out of the page,
The page that has been paged out is set as a storage destination of the group of read pages.
【0020】この構成により、タスクごとにページ管理
を行うことで、ページフォルト回数が減り、データ転送
効率を向上させることができることとなる。With this configuration, by performing page management for each task, the number of page faults can be reduced, and data transfer efficiency can be improved.
【0021】さらに、好ましくは前記削除するページの
選択は、前記タスクが所有するページの中から最も古く
にページインされたページを選択する。この構成によ
り、参照頻度が高いページを主記憶装置上に置いておく
ことでき、データ転送効率を向上させることができるこ
ととなる。[0021] Further, preferably, the selection of the page to be deleted is to select the oldest page-in page from the pages owned by the task. With this configuration, a page with a high reference frequency can be stored in the main storage device, and the data transfer efficiency can be improved.
【0022】さらに、本発明のディジタルディスクレコ
ーダは、映像信号を入力し、ディジタルに変換するビデ
オ入力手段と、音声信号を入力し、ディジタルに変換す
るオーディオ入力手段と、映像のディジタルデータを映
像信号に変換するビデオ出力手段と、音声のディジタル
データを音声信号に変換するオーディオ出力手段と、前
記ビデオ入力手段と前記オーディオ入力手段からのディ
ジタルデータを受けて符号化しディジタルデータストリ
ームを生成する符号化手段と、前記符号化手段で生成さ
れたディジタルデータストリームを記録する記録媒体
と、この記録媒体に記録されたディジタルデータストリ
ームを映像及び音声のディジタルデータに分離する復号
化手段と、前記符号化手段で生成されたディジタルデー
タストリームを前記記録媒体に書き込み、読み出す制御
を行うとともに前記ディジタルデータストリームに併せ
て管理情報を付加するファイル管理手段と、前記管理情
報を一時的に記録保持する主記憶装置とを備えたディジ
タルディスクレコーダにおいて、前記主記憶装置におい
て、アドレス空間がページに分割され、前記記録媒体に
格納された管理情報の一部が前記ページに写像され、前
記ディジタルディスクレコーダが、前記主記憶装置と前
記記録媒体との間の管理情報のデータ転送に関する情報
を含むページテーブルを有し、前記主記憶装置の管理を
行うメモリ管理手段と、前記ページテーブルを参照し、
前記主記憶装置と前記記録媒体との間でページ単位での
管理情報のデータ転送を行うページング手段と、前記フ
ァイル管理手段と前記ページング手段が前記録媒体に対
して発行した実行待ち状態にあるコマンドを一時保持す
る実行待ちコマンド格納手段と、前記記録媒体へのコマ
ンド実行順序を組み立てるスケジューリング手段とをさ
らに備えたことを特徴とした構成を有している。Further, the digital disk recorder of the present invention comprises: a video input means for inputting a video signal and converting it to digital; an audio input means for inputting an audio signal and converting it to digital; Video output means for converting digital audio data into audio signals, and audio encoding means for receiving and encoding digital data from the video input means and audio input means to generate a digital data stream. A recording medium for recording the digital data stream generated by the encoding means; a decoding means for separating the digital data stream recorded on the recording medium into video and audio digital data; and The generated digital data stream A digital disk recorder comprising: a file management unit that controls writing and reading to and from a recording medium and adds management information along with the digital data stream; and a main storage device that temporarily records and holds the management information. In the main storage device, the address space is divided into pages, a part of the management information stored in the recording medium is mapped onto the page, and the digital disk recorder is provided between the main storage device and the recording medium. A memory management unit that has a page table including information on data transfer of management information and manages the main storage device, and refers to the page table,
Paging means for performing data transfer of management information in page units between the main storage device and the recording medium, and a command in an execution waiting state issued by the file management means and the paging means to a previous recording medium And a scheduling means for temporarily assembling a command execution sequence on the recording medium.
【0023】この構成により、記録媒体に対するコマン
ド実行順序を容易に制御することができ、記録再生速度
の低下を防止することができることとなる。With this configuration, the order of executing commands on the recording medium can be easily controlled, and a decrease in the recording / reproducing speed can be prevented.
【0024】[0024]
【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を用いて説明する。尚、すべての図面におい
て、同様な構成要素は同じ参照記号および符号を用いて
示し、詳細な説明は省略する。 (第1の実施の形態)Embodiments of the present invention will be described below with reference to the drawings. In all the drawings, similar components are denoted by the same reference symbols and reference numerals, and detailed description will be omitted. (First Embodiment)
【0025】図1に示すように、本発明の第1の実施の
形態のディジタルディスクレコーダ10は、Video
入力手段11と、Audio入力手段12と、符号化手
段13と、画像メモリ14と、画像メモリ制御手段15
と、記録媒体16と、ファイル管理手段17と、主記憶
装置18と、復号化手段19と、Video出力手段2
0と、Audio出力手段21と、メモリ管理手段22
と、ページング手段23とを有するものである。As shown in FIG. 1, a digital disk recorder 10 according to a first embodiment of the present invention has a
Input means 11, audio input means 12, encoding means 13, image memory 14, image memory control means 15
, A recording medium 16, a file management unit 17, a main storage unit 18, a decryption unit 19, and a video output unit 2.
0, Audio output means 21, Memory management means 22
And paging means 23.
【0026】記録媒体16は、ハードディスク(HD
D)のように高速アクセスが可能な記録装置であり、1
つまたは複数台の装置から構成される。また、記録媒体
16に記録されるディジタルデータは、JPEGなどの
フレーム内圧縮もしくはMPEGなどのフレーム間圧縮
が行われたものである。The recording medium 16 is a hard disk (HD)
This is a recording device that can be accessed at high speed as in D).
It consists of one or more devices. The digital data recorded on the recording medium 16 has been subjected to intra-frame compression such as JPEG or inter-frame compression such as MPEG.
【0027】本実施の形態では、記録媒体16のファイ
ル構成にFAT型ディスクフォーマットを採用し、ディ
レクトリエントリ領域及びFAT領域をページング対象
領域とする例を示している。記録媒体16のページング
対象領域(仮想アドレス空間)は、ページに分割され、
ページ単位で管理される。また、主記憶装置18も仮想
アドレス空間と同様に、ページに分割され、ページ単位
で管理される。尚、仮想アドレス空間のページサイズと
主記憶装置18のページサイズは同一サイズである。In the present embodiment, an example is shown in which the FAT disk format is adopted for the file structure of the recording medium 16, and the directory entry area and the FAT area are used as paging target areas. The paging target area (virtual address space) of the recording medium 16 is divided into pages,
It is managed on a page basis. The main storage device 18 is also divided into pages and managed in page units, similarly to the virtual address space. The page size of the virtual address space and the page size of the main storage device 18 are the same.
【0028】メモリ管理手段22は、主記憶装置18の
管理を行うものであり、例えば、ページの割り当て及び
解放、空きページの管理などを行う。メモリ管理手段2
2は目的のページが主記憶装置18上にないときはペー
ジング手段23に対しページインを指示する。また、ペ
ージインの際に主記憶装置18上に空きページがないと
きは主記憶装置18上のページの中からページアウトす
るページを選んでページング手段23に対しページアウ
トを指示し空きページを作る。さらにメモリ管理手段2
2は、仮想アドレス空間上のページと主記憶装置18の
ページとの対応付けを行うページテーブルを有し、この
ページテーブルを用いて、仮想アドレスから物理アドレ
スへのアドレス変換が行われる。The memory management means 22 manages the main storage device 18 and, for example, allocates and releases pages, manages empty pages, and the like. Memory management means 2
Reference numeral 2 designates page-in to the paging means 23 when the target page is not on the main storage device 18. When there is no empty page in the main storage device 18 at the time of page-in, a page to be paged out is selected from pages in the main storage device 18 and a page-out is instructed to the paging means 23 to create an empty page. . Further, memory management means 2
Reference numeral 2 has a page table for associating a page in the virtual address space with a page in the main storage device 18, and an address conversion from a virtual address to a physical address is performed using this page table.
【0029】ページング手段23は、メモリ管理手段2
2からの指示により主記憶装置18と記録媒体16との
間のページ単位での管理情報のデータ転送を行うもので
ある。The paging means 23 is a memory management means 2
2, the data of the management information is transferred between the main storage device 18 and the recording medium 16 in page units.
【0030】本実施の形態では、FATを使用したが、
他の階層的なファイル構成をもつディスクフォーマット
に対して適用することができる。In this embodiment, the FAT is used.
It can be applied to a disc format having another hierarchical file structure.
【0031】次に、本実施の形態のディジタルディスク
レコーダにおける記録手順及び再生手順について説明す
る。Next, a recording procedure and a reproducing procedure in the digital disk recorder of the present embodiment will be described.
【0032】まず、ディジタルデータストリームの記録
手順について説明する。映像信号または音声信号が入力
されると、Video入力手段11及びAudio入力
手段12はディジタルデータに変換し、符号化手段13
で符号化を行い、ディジタルデータストリームを生成す
る。画像メモリ制御手段15は符号化手段13で生成さ
れたディジタルデータストリームを画像メモリ14に格
納するとともに、ファイル管理手段17に対し記録媒体
16への書き込みを指示する。First, the recording procedure of the digital data stream will be described. When a video signal or an audio signal is input, the Video input means 11 and the Audio input means 12 convert the data into digital data, and
To generate a digital data stream. The image memory control unit 15 stores the digital data stream generated by the encoding unit 13 in the image memory 14 and instructs the file management unit 17 to write the digital data stream to the recording medium 16.
【0033】画像メモリ制御手段15からの書き込みの
指示を受けて、ファイル管理手段17はディジタルデー
タストリームを記録媒体16に書き込むとともに、その
ディジタルデータストリームに併せて管理情報を生成す
る。ファイル管理手段17は生成した管理情報を主記憶
装置18に格納するため、メモリ管理手段22に対し仮
想アドレスから物理アドレスへのアドレス変換を指示す
る。仮想アドレスは仮想アドレス空間上での管理情報の
格納位置を指す。メモリ管理手段22はファイル管理手
段17からのアドレス変換の指示を受けて、ページテー
ブルを参照し、指定された仮想アドレスを含むページが
主記憶装置18上に存在する否かを確認する。In response to the write instruction from the image memory control means 15, the file management means 17 writes the digital data stream to the recording medium 16 and generates management information in accordance with the digital data stream. The file management unit 17 instructs the memory management unit 22 to perform an address conversion from a virtual address to a physical address in order to store the generated management information in the main storage device 18. The virtual address indicates the storage location of the management information in the virtual address space. Upon receiving the address conversion instruction from the file management unit 17, the memory management unit 22 refers to the page table and checks whether a page including the specified virtual address exists in the main storage device 18.
【0034】主記憶装置18上に管理情報を含むページ
ないときはページング手段23に対しページインを指示
する。ページング手段23はメモリ管理手段22からの
ページインの指示を受けて、記録媒体16上の該当ペー
ジをメモリ管理手段22が指定した主記憶装置18上の
所定のページにデータ転送する。メモリ管理手段22は
ページインが完了すると、主記憶装置18上での管理情
報の格納位置(物理アドレス)を求め、ファイル管理手
段17へ返送する。ファイル管理手段17はメモリ管理
手段22から返送された物理アドレスに基づき、管理情
報を格納する。When there is no page containing the management information in the main storage device 18, the page-in is instructed to the paging means 23. The paging unit 23 receives the page-in instruction from the memory management unit 22, and transfers the corresponding page on the recording medium 16 to a predetermined page on the main storage device 18 designated by the memory management unit 22. When the page-in is completed, the memory management unit 22 obtains the storage location (physical address) of the management information on the main storage device 18 and returns the storage location to the file management unit 17. The file management unit 17 stores management information based on the physical address returned from the memory management unit 22.
【0035】次にディジタルデータストリームの再生手
順について説明する。ファイル管理手段17は再生対象
のディジタルデータストリームに対応する管理情報を参
照するため、メモリ管理手段22に対し仮想アドレスか
ら物理アドレスへのアドレス変換を指示する。メモリ管
理手段22はファイル管理手段17からのアドレス変換
の指示を受けて、ページテーブルを参照し、指定された
仮想アドレスを含むページが主記憶装置18上に存在す
る否かを確認する。Next, a procedure for reproducing a digital data stream will be described. The file management means 17 instructs the memory management means 22 to perform an address conversion from a virtual address to a physical address in order to refer to management information corresponding to the digital data stream to be reproduced. Upon receiving the address conversion instruction from the file management unit 17, the memory management unit 22 refers to the page table and checks whether a page including the specified virtual address exists in the main storage device 18.
【0036】主記憶装置18上に管理情報を含むページ
ないときはページング手段23に対しページインを指示
する。ページング手段23はメモリ管理手段22からの
ページインの指示を受けて、記録媒体16上の該当ペー
ジをメモリ管理手段22が指定した主記憶装置18上の
所定のページにデータ転送する。メモリ管理手段22は
ページインが完了すると、主記憶装置18上での管理情
報の格納位置(物理アドレス)を求め、ファイル管理手
段17へ返送する。When there is no page containing the management information in the main storage device 18, the page-in is instructed to the paging means 23. The paging unit 23 receives the page-in instruction from the memory management unit 22, and transfers the corresponding page on the recording medium 16 to a predetermined page on the main storage device 18 designated by the memory management unit 22. When the page-in is completed, the memory management unit 22 obtains the storage location (physical address) of the management information on the main storage device 18 and returns the storage location to the file management unit 17.
【0037】ファイル管理手段17はメモリ管理手段2
2から返送された物理アドレスに従って、主記憶装置1
8上の管理情報を参照し、記録媒体16からディジタル
データストリームを読み出し、復号化手段19でディジ
タルデータストリームを映像及び音声のディジタルデー
タに分離し、Video出力手段20またはAudio
出力手段21でディジタルデータを映像信号または音声
信号に変換する。The file management means 17 is the memory management means 2
In accordance with the physical address returned from the main storage device 1
8, the digital data stream is read from the recording medium 16, the digital data stream is separated into video and audio digital data by the decoding means 19, and the video output means 20 or Audio is output.
The output means 21 converts the digital data into a video signal or an audio signal.
【0038】次に本実施の形態のページング動作につい
て図2乃至図6を参照して説明する。Next, the paging operation of this embodiment will be described with reference to FIGS.
【0039】図2は、ページテーブルの一例の説明図で
ある。図2に示したページテーブル40は、主記憶装置
18の実アドレス空間に割り当てられたページごとに、
1つのエントリが割り当てられている。1つのエントリ
は、実アドレス部41、仮想アドレス部42、更新フラ
グ部43、存在フラグ部44から構成されている。FIG. 2 is an explanatory diagram of an example of the page table. The page table 40 shown in FIG. 2 stores, for each page allocated to the real address space of the main storage device 18,
One entry is assigned. One entry includes a real address section 41, a virtual address section 42, an update flag section 43, and an existence flag section 44.
【0040】仮想アドレス部42は、主記憶装置18上
のページが保持している仮想アドレス空間上のページの
アドレス(ページ番号)を保持するものである。図3に
示すように仮想アドレス45はページ番号部46とペー
ジ内アドレス部47で構成されており、ファイル管理手
段17がメモリ管理手段22に対し仮想アドレス45か
ら物理アドレスへのアドレス変換を指示した場合、メモ
リ管理手段22は仮想アドレス45のページ番号部46
に基づいてページテーブル40のエントリの中から該当
するエントリを検索する。The virtual address section 42 holds an address (page number) of a page in a virtual address space held by a page on the main storage device 18. As shown in FIG. 3, the virtual address 45 is composed of a page number section 46 and an in-page address section 47, and the file management section 17 instructs the memory management section 22 to convert the virtual address 45 into a physical address. In this case, the memory management unit 22 determines that the page number portion 46 of the virtual address 45
, A corresponding entry is searched from the entries of the page table 40.
【0041】更新フラグ部43は、主記憶装置18上の
ページに対して、データの更新があったことを記録する
ものである。すなわち、そのページがページインされた
ときには、更新フラグ部43は初期状態としてクリアさ
れ、主記憶装置18上のページに対してデータの更新が
あったときには印(図中「M」)が付けられ、ページア
ウトされたときにはクリアされる。The update flag section 43 records that data has been updated for a page on the main storage device 18. That is, when the page is paged in, the update flag section 43 is cleared as an initial state, and a mark (“M” in the figure) is added when data is updated for the page in the main storage device 18. Cleared when paged out.
【0042】存在フラグ部44は、主記憶装置18上の
ページに仮想アドレス空間上のページが読み込まれてい
ることを記録するものである。すなわち、主記憶装置1
8のページに仮想アドレス空間上のページがページイン
されたときには印(図中「P」)が付けられ、ページア
ウトされたときにはクリアされる。The presence flag section 44 records that a page in the virtual address space is read in a page on the main storage device 18. That is, the main storage device 1
A mark ("P" in the figure) is attached when a page in the virtual address space is paged in to the page No. 8 and cleared when the page is out.
【0043】図2に示した例では、ページテーブル40
はN個のエントリ(Ar0〜ArN−1)で構成されて
いる。ページテーブル40内のエントリ数と主記憶装置
18上のページ数とは同数であり、主記憶装置18上の
実アドレス空間はN個のページに分割されている。In the example shown in FIG.
Is composed of N entries (Ar0 to ArN-1). The number of entries in the page table 40 and the number of pages on the main storage device 18 are the same, and the real address space on the main storage device 18 is divided into N pages.
【0044】いま、仮想アドレス空間上のページAv1
0、Av11、Av1、Av30が主記憶装置上のペー
ジAr0、Ar1、Ar3、ArN−1にそれぞれペー
ジインされている。また、該当するエントリの存在フラ
グ44に仮想アドレス空間上のページが読み込まれてい
る旨の印が記録されている。ページAr1及びページA
rN−1に転送されたページに対してデータの更新が行
われているため、該当するエントリの更新フラグに印が
付けられている。Now, the page Av1 in the virtual address space
0, Av11, Av1, and Av30 are paged in pages Ar0, Ar1, Ar3, and ArN-1, respectively, on the main storage device. Further, a mark indicating that a page in the virtual address space has been read is recorded in the existence flag 44 of the corresponding entry. Page Ar1 and Page A
Since data has been updated for the page transferred to rN-1, the update flag of the corresponding entry is marked.
【0045】メモリ管理手段22は、ファイル管理手段
17からの仮想アドレスから物理アドレスへのアドレス
変換を指示されると、先ず、ページテーブルの仮想アド
レス部を参照し、仮想アドレスのページ番号部に対応す
るエントリが存在するか否かを検索する。対応するエン
トリが存在しない場合、メモリ管理手段22はページン
グ手段23にページインを指示する。このとき、主記憶
装置18上に空きページがない場合は、ページインに先
駆けて、主記憶装置18の中からページアウトされるペ
ージを選択し、ページング手段23にページアウトを指
示し、空きページを作る。対応するエントリが存在する
場合、メモリ管理手段22は仮想アドレスから物理アド
レスへのアドレス変換を行う。When the memory management unit 22 is instructed by the file management unit 17 to perform the address conversion from the virtual address to the physical address, the memory management unit 22 first refers to the virtual address section of the page table and corresponds to the page number section of the virtual address. Search to find if there is an entry to be made. If there is no corresponding entry, the memory management unit 22 instructs the paging unit 23 to page in. At this time, if there is no empty page in the main storage device 18, a page to be paged out is selected from the main storage device 18 prior to page-in, and a page-out is instructed to the paging means 23, and the empty page is instructed. make. If a corresponding entry exists, the memory management unit 22 performs address conversion from a virtual address to a physical address.
【0046】図4は、アドレス変換の一例の説明図であ
る。受け取った仮想アドレス45はページ番号Av11
とページ内アドレスαに分割される。メモリ管理手段2
2は仮想アドレス45のページ番号46をページテーブ
ル40内で検出されたエントリに該当する実アドレス空
間上のページ番号Ar1に置き換え、物理アドレス48
を生成する。FIG. 4 is an explanatory diagram of an example of address conversion. The received virtual address 45 is the page number Av11
And in-page address α. Memory management means 2
2 replaces the page number 46 of the virtual address 45 with the page number Ar1 in the real address space corresponding to the entry detected in the page table 40, and replaces the physical address 48
Generate
【0047】図5は、本実施の形態のディジタルディス
クレコーダのページイン動作の一例を説明するフローチ
ャートを示す。FIG. 5 is a flowchart illustrating an example of a page-in operation of the digital disk recorder according to the present embodiment.
【0048】ステップS101において、主記憶装置1
8上に駐在しないページが参照されることを検出する。
参照が検出されると、ステップS102において、メモ
リ管理手段22が、空きページを確認する。空きページ
が確認されると、ステップS104に進み、参照された
ページのページインをページング手段23に指示する。In step S101, the main storage device 1
8 detects that a page that is not resident on the server is referenced.
When the reference is detected, in step S102, the memory management unit 22 checks a free page. When the empty page is confirmed, the process proceeds to step S104, and instructs the paging means 23 to page in the referenced page.
【0049】ページング手段23が、メモリ管理手段2
2からのページインの指示を受けると、ステップS10
5に進み、記録媒体16からページインされるページを
選択する。このとき、参照ページを含むページ一群をま
とめて先読みするようにしても良い。ここでの先読みと
は、将来参照されるページをあらかじめ主記憶装置上に
ロードしておくことである。ファイル管理手段17で
は、時系列順にディジタルデータストリームを記録媒体
16に記録するため、ディジタルデータストリームに併
せて作成される管理情報も記録媒体16上の管理情報領
域(FAT領域、または、ディレクトリエントリ領域)
の先頭から連続して格納される。そこで、ページインの
際に、参照ページを先頭に連続するページをまとめて主
記憶装置18上に読み込むことで転送効率が向上する。The paging means 23 is the memory management means 2
When the page-in instruction is received from Step 2, Step S10
Proceed to 5 to select a page to be paged in from the recording medium 16. At this time, a group of pages including the reference page may be collectively pre-read. The pre-reading here means that a page to be referred to in the future is loaded on the main storage device in advance. Since the file management means 17 records the digital data stream on the recording medium 16 in chronological order, the management information created along with the digital data stream is also stored in the management information area (FAT area or directory entry area) on the recording medium 16. )
Are stored continuously from the beginning of Then, at the time of page-in, the transfer efficiency is improved by reading the continuous pages collectively into the main storage device 18 starting from the reference page.
【0050】ステップS102において、主記憶装置1
8上に空きページがない、あるいは、少ない場合には、
ステップS103に進み、ページアウトを行ってからペ
ージインを行う。主記憶装置上の空きページがページイ
ンされるページ数より少ない場合には、ページアウトを
行う必要がある。In step S102, the main storage device 1
If there are no or few empty pages on 8,
Proceeding to step S103, page out is performed and then page in is performed. If the number of free pages in the main storage device is smaller than the number of pages to be paged in, it is necessary to page out.
【0051】ステップS106において、ページング手
段23は、ページインされるページの格納先となる主記
憶装置上のページの確保をメモリ管理手段22に指示す
る。メモリ管理手段22はページング手段23からの指
示を受けて、ページインされるページの格納先を指定す
る。次いで、ステップS107において、ページング手
段23は、記録媒体16上の必要ページを主記憶装置1
8の所定のページにロードする。In step S106, the paging unit 23 instructs the memory management unit 22 to secure a page on the main storage device where the page to be paged in is stored. The memory management unit 22 receives the instruction from the paging unit 23 and specifies the storage destination of the page to be paged in. Next, in step S107, the paging means 23 stores the necessary page on the recording medium 16 in the main storage device 1.
8 to a predetermined page.
【0052】図6は、本実施の形態のディジタルディス
クレコーダのページアウト動作の一例を説明するフロー
チャートを示す。FIG. 6 is a flowchart illustrating an example of a page-out operation of the digital disk recorder according to the present embodiment.
【0053】ステップS201において、メモリ管理手
段22は、ページング手段23に対しページアウトを指
示する。また、メモリ管理手段22は、ステップS20
2において、ページアウトされるページを選択する。ペ
ージアウトされるページは、ページング手段23が選択
してもよい。In step S201, the memory management means 22 instructs the paging means 23 to page out. Further, the memory management unit 22 determines in step S20
In step 2, a page to be paged out is selected. The page to be paged out may be selected by the paging means 23.
【0054】ステップS203において、ページング手
段23は、選択されたページが更新されていない場合に
は、単に空きページとして解放し、更新されている場合
には、記録媒体16へのデータ転送を行う。ページテー
ブル40の更新フラグ部43に付けられた変更マークか
ら、選択されたページに対して変更があったことがわか
る。ステップS204において、ページテーブル40の
更新フラグ部43がクリアされる。In step S203, if the selected page has not been updated, the paging means 23 simply releases it as a free page, and if it has been updated, performs data transfer to the recording medium 16. From the change mark attached to the update flag section 43 of the page table 40, it can be seen that the selected page has been changed. In step S204, the update flag section 43 of the page table 40 is cleared.
【0055】ページング手段23は、ステップS205
において、ページアウトされた主記憶装置18上のペー
ジの解放をメモリ管理手段22に指示する。ステップS
206において、メモリ管理手段22は、ページアウト
されたページを空きページとする。ページテーブル40
の存在フラグ44をクリアすることで、該当ページを空
きページに変更することができる。The paging means 23 determines in step S205
Instructs the memory management unit 22 to release the page that has been paged out on the main storage device 18. Step S
In 206, the memory management unit 22 sets the page that has been paged out as a free page. Page table 40
By clearing the existence flag 44, the corresponding page can be changed to an empty page.
【0056】以上のように、本発明の第1の実施の形態
のディジタルディスクレコーダは、記録媒体上の管理情
報領域をある一定の記憶容量の領域、すなわち、ページ
単位に分割し、目的とする管理情報を含むページを主記
憶装置上に配置することにより、記録媒体の容量拡張に
容易に対応することができる。また、主記憶装置上のペ
ージごとに、ページテーブル内の1つのエントリを割り
当てることにより、ページテーブル容量が一定となり、
記録媒体の容量拡張に容易に対応することができる。
(第2の実施の形態)As described above, in the digital disk recorder according to the first embodiment of the present invention, the management information area on the recording medium is divided into areas having a certain storage capacity, that is, in units of pages. By arranging the page including the management information on the main storage device, it is possible to easily cope with the capacity expansion of the recording medium. Also, by allocating one entry in the page table for each page on the main storage device, the page table capacity becomes constant,
It is possible to easily cope with the expansion of the capacity of the recording medium.
(Second embodiment)
【0057】次に、本発明の第2の実施の形態について
説明する。Next, a second embodiment of the present invention will be described.
【0058】本発明の第2の実施の形態は、本発明の第
1の実施の形態に示したメモリ管理手段22が、ファイ
ル管理手段17の任意のタスクが参照したページ、ある
いは、ページインの際に先読みしたページをページイン
順にリンクしたページリストを形成し、そのページリス
トを用いて主記憶装置18の管理を行うようにしたもの
である。According to the second embodiment of the present invention, the memory management means 22 shown in the first embodiment of the present invention uses the page or the page-in At this time, a page list is formed by linking pre-read pages in the order of page-in, and the main storage device 18 is managed using the page list.
【0059】メモリ管理手段22は、主記憶装置18の
管理を行う、例えば、ページの割り当て及び解放、空き
ページの管理などを行う。メモリ管理手段22は目的の
ページが主記憶装置18上にないときはページング手段
23に対しページインを指示する。また、ページインの
際に主記憶装置18上に空きページがないときは主記憶
装置18上のページの中からページアウトするページを
選んでページング手段23に対しページアウトを指示し
空きページを作る。ページアウトするページには、ペー
ジリスト内の先頭ページが選択される。メモリ管理手段
22は仮想アドレス空間上のページと主記憶装置18の
ページとの対応付けを行うページテーブルを有する。ま
た、ページリストを管理するためのページリスト管理テ
ーブルを有する。The memory management means 22 manages the main storage device 18, for example, allocates and releases pages, manages empty pages, and the like. When the target page is not on the main storage device 18, the memory management unit 22 instructs the paging unit 23 to page in. When there is no empty page in the main storage device 18 at the time of page-in, a page to be paged out is selected from pages in the main storage device 18 and a page-out is instructed to the paging means 23 to create an empty page. . The first page in the page list is selected as the page to be paged out. The memory management means 22 has a page table for associating pages in the virtual address space with pages in the main storage device 18. Further, it has a page list management table for managing a page list.
【0060】以下に、本実施の形態のページング動作に
ついて図7乃至図13を参照して説明する。Hereinafter, the paging operation of this embodiment will be described with reference to FIGS.
【0061】図7は、本実施の形態におけるページテー
ブル50の一例の説明図を示す。本実施の形態のページ
テーブル50は、上記第1の実施の形態で示したページ
テーブル40とは、ファイル管理手段17の任意のタス
クが参照したページ、あるいは、ページインの際に先読
みしたページのページイン順序を示すリンクアドレス部
51を設けた点で相違している。リンクアドレス部51
は、主記憶装置18上のページの次にページインされた
ページのアドレス(ページ番号)を保持する。但し、主
記憶装置18上のページがリンクの終端である場合、終
端を示す旨の情報が記録される。FIG. 7 is an explanatory diagram of an example of the page table 50 in the present embodiment. The page table 50 according to the present embodiment is different from the page table 40 according to the first embodiment in that a page referred to by an arbitrary task of the file management unit 17 or a page read ahead at the time of page-in. The difference is that a link address section 51 indicating the page-in order is provided. Link address section 51
Holds the address (page number) of the page that has been paged in next to the page on the main storage device 18. However, if the page on the main storage device 18 is the end of the link, information indicating the end is recorded.
【0062】図7に示した例では、仮想アドレス空間上
のページAv10、Av11、Av1、Av30が主記
憶装置18上のページAr0、Ar1、Ar3、ArN
−1にそれぞれページインされている。また、該当する
エントリの存在フラグ44に仮想アドレス空間上のペー
ジが読み込まれている旨の印が記録されている。ここ
で、ページAr0、Ar1、Ar2はファイル管理手段
17の記録タスクが、また、ページArN−1は再生タ
スクが参照したページ、あるいは、ページインの際に先
読みしたページであるとする。リンク先のNULLはリ
ンクの終端を示す。In the example shown in FIG. 7, pages Av10, Av11, Av1, and Av30 on the virtual address space are pages Ar0, Ar1, Ar3, ArN on main memory 18.
-1 are respectively page-in. Further, a mark indicating that a page in the virtual address space has been read is recorded in the existence flag 44 of the corresponding entry. Here, it is assumed that pages Ar0, Ar1, and Ar2 are the recording task of the file management unit 17, and page ArN-1 is the page referred to by the reproduction task or the page read in advance at the time of page-in. NULL at the link destination indicates the end of the link.
【0063】主記憶装置18上のページAr0、Ar
1、Ar3は、記録タスクが参照したページ、あるい
は、ページインの際にメモリ管理手段22がページング
手段23に対し先読み指示したページであり、ページイ
ンされた順(Ar0→Ar1→Ar3)にページリスト
を形成している。ページAr3はページリスト内の終端
ページであり、そのページに対応するエントリのリンク
アドレス部51にはページリストの終端であることを示
す旨の情報が記録されている。また、ページArN−1
は再生タスクが参照したページであり、そのページに対
応するエントリのリンクアドレス部51にはページリス
トの終端であることを示す旨の情報が記録されている。Pages Ar0, Ar on main storage device 18
1. Ar3 is a page referred to by the recording task or a page for which the memory management unit 22 instructs the paging unit 23 to prefetch at the time of page-in, and the pages are arranged in the order of page-in (Ar0 → Ar1 → Ar3). Form a list. The page Ar3 is the last page in the page list, and information indicating the end of the page list is recorded in the link address section 51 of the entry corresponding to that page. In addition, page ArN-1
Is a page referred to by the reproduction task, and information indicating the end of the page list is recorded in the link address section 51 of the entry corresponding to the page.
【0064】メモリ管理手段22は、ファイル管理手段
17が処理するタスク、例えば、記録タスク、再生タス
ク、検索タスクごとに上記ページリストを形成する。
尚、任意のタスクの目的とするページが主記憶装置18
上にあり、そのページが別のタスクのページリストにリ
ンクされている場合には、メモリ管理手段22は任意の
タスクが主記憶装置18上の目的ページを参照しても、
ページリストへのリンクは行わない。The memory management means 22 forms the page list for each task processed by the file management means 17, for example, a recording task, a reproduction task, and a search task.
The page targeted for an arbitrary task is stored in the main storage device 18.
Above, and if the page is linked to the page list of another task, the memory management means 22 can refer to the target page on the main storage device 18 by any task.
Do not link to the page list.
【0065】図8は、ページリスト管理テーブル60の
一例の説明図である。図8に示したページリスト管理テ
ーブル60は、ページリストごとに、1つのエントリが
割り当てられている。1つのエントリは、割当ページ数
61、リンクページ数62、先頭アドレス部63、終端
アドレス部64から構成されている。FIG. 8 is an explanatory diagram of an example of the page list management table 60. In the page list management table 60 shown in FIG. 8, one entry is assigned to each page list. One entry is composed of 61 allocated pages, 62 linked pages, a start address section 63, and an end address section 64.
【0066】割当ページ数61は、そのページリストに
リンクすることが可能な主記憶装置18上のページ数が
記録される。割当ページ数61はファイル管理手段17
のタスク種別に応じて、メモリ管理手段22が規定す
る。The number of allocated pages 61 records the number of pages on the main storage device 18 that can be linked to the page list. The number of allocated pages 61 is the file management means 17
Is defined by the memory management means 22 in accordance with the task type.
【0067】リンクページ数62は、そのページリスト
にリンクされている主記憶装置18上のページが記録さ
れる。As the number of linked pages 62, pages on the main storage device 18 linked to the page list are recorded.
【0068】先頭アドレス部63は、ページリスト内の
先頭ページのアドレス(ページ番号)を保持する。メモ
リ管理手段22はページイン順にページリストを形成し
ており、ページリスト内の先頭ページがそのページリス
トの中で最も古くにページインされたページとなる。The head address section 63 holds the address (page number) of the head page in the page list. The memory management unit 22 forms a page list in the order of page-in, and the first page in the page list is the page that is the oldest page in the page list.
【0069】終端アドレス部64は、ページリスト内の
終端ページのアドレス(ページ番号)を保持する。終端
アドレスに対応する主記憶装置18上のページは、ペー
ジリスト内で最も新しくページインされたページとな
る。The end address section 64 holds the address (page number) of the end page in the page list. The page on the main storage device 18 corresponding to the end address is the most recently page-in page in the page list.
【0070】本実施の形態のページング動作の一例を図
9乃至図13を参照して説明する。図9乃至図11は、
ページング動作に伴うページテーブル50、及び、ペー
ジリスト管理テーブル60の動作の一例を示す説明図で
ある。図12は本実施の形態のディジタルディスクレコ
ーダのページイン動作を説明するフローチャートを示
し、図13は本実施の形態のディジタルディスクレコー
ダのページアウト動作を説明するフローチャートを示
す。An example of the paging operation of the present embodiment will be described with reference to FIGS. 9 to 11
FIG. 9 is an explanatory diagram showing an example of an operation of a page table 50 and a page list management table 60 associated with a paging operation. FIG. 12 is a flowchart illustrating the page-in operation of the digital disk recorder of the present embodiment, and FIG. 13 is a flowchart illustrating the page-out operation of the digital disk recorder of the present embodiment.
【0071】いま、図9(a)に示すように、主記憶装
置18上のページAr0、Ar1、Ar2に仮想アドレ
ス空間上のページAv0、Av1、Av2がロードされ
た状態であるとする。本実施の形態では、ページング管
理の対象とするタスクを「記録タスク」、「再生タス
ク」、「検索タスク」とした。ページAr0、Ar1、
Ar2は記録タスクの処理中にページインされたもので
あり、記録タスクのページリストにリンクされている。
この状態でのページリスト管理テーブル60の内容が図
9(b)に示されている。ここで、主記憶装置18上の
実アドレス空間は10ページに分割して管理されてお
り、そのうち、記録タスク及び再生タスクに対応するペ
ージリストへはそれぞれ3ページが割り当てられてお
り、また、検索タスクに対応するページリストへは4ペ
ージが割り当てられている。Assume that pages Av0, Av1, and Av2 in the virtual address space are loaded into pages Ar0, Ar1, and Ar2 on the main storage device 18 as shown in FIG. 9A. In the present embodiment, the tasks to be subjected to paging management are “recording task”, “playback task”, and “search task”. Pages Ar0, Ar1,
Ar2 has been paged in during the processing of the recording task, and is linked to the page list of the recording task.
The contents of the page list management table 60 in this state are shown in FIG. Here, the real address space on the main storage device 18 is managed by being divided into 10 pages, of which three pages are allocated to the page list corresponding to the recording task and the reproduction task, respectively. Four pages are assigned to the page list corresponding to the task.
【0072】図12に示すように、ファイル管理手段1
7の記録タスクが主記憶装置18上に駐在しない仮想ア
ドレス空間上のページAv13を参照したときに(ステ
ップS301)、メモリ管理手段22はページリスト管
理テーブル60から記録タスクに対応するエントリを取
り出し、ページリストへの空きページの割り当てが可能
かを確認後(ステップS302)、参照されたページの
ページインをページング手段23に指示する(ステップ
S304)。As shown in FIG. 12, file management means 1
When the recording task No. 7 refers to the page Av13 in the virtual address space not resident on the main storage device 18 (step S301), the memory management unit 22 extracts an entry corresponding to the recording task from the page list management table 60, After confirming whether or not an empty page can be assigned to the page list (step S302), it instructs the paging means 23 to page in the referenced page (step S304).
【0073】記録タスクに対応するページリストへの空
きページの割り当てができない場合は、メモリ管理手段
22はページアウトを行ってからページインを行う(ス
テップS303)。ページリストに空きページの割り当
てができるか否かは、ページリスト管理テーブル60の
割当ページ数61とリンクページ数62との差分結果
(=割当ページ数61−リンクページ数62)から求め
ることができる。その差分結果がページインされるペー
ジ数より少ない場合、メモリ管理手段22はページング
手段23に対しページアウトを指示する。図9(b)よ
り、記録タスクに対応するページリストの割当ページ数
61とリンクページ数62の差分結果が0であるため、
メモリ管理手段22はページング手段23に対しページ
アウトを指示する。ページアウト処理は後で説明する。If a free page cannot be allocated to the page list corresponding to the recording task, the memory management means 22 performs page out and then page in (step S303). Whether or not an empty page can be assigned to the page list can be determined from the difference result between the assigned page number 61 and the linked page number 62 in the page list management table 60 (= assigned page number 61−linked page number 62). . If the difference is smaller than the number of pages to be paged in, the memory management unit 22 instructs the paging unit 23 to page out. From FIG. 9B, since the difference between the number 61 of allocated pages and the number 62 of linked pages of the page list corresponding to the recording task is 0,
The memory management means 22 instructs the paging means 23 to page out. The page-out processing will be described later.
【0074】ページング手段23はメモリ管理手段22
からのページインの指示を受けると、記録媒体16から
ページインされるページを選択する(ステップS30
5)。ページング手段23は格納先となる主記憶装置1
8上のページの確保をメモリ管理手段22に指示する。
メモリ管理手段22はページング手段23からの指示を
受けて、ページインされるページの格納先となる主記憶
装置18上のページを指定する(ステップS306)。
このとき、メモリ管理手段22は主記憶装置18上の空
きページの中からページAr3を指定する。ページング
手段23は、記録媒体16上のページAv13を主記憶
装置18のページAr3にロードする(ステップS30
7)。The paging means 23 is the memory management means 22
When a page-in instruction is received from the storage medium 16, a page to be page-in from the recording medium 16 is selected (step S30).
5). The paging means 23 is a main storage device 1 serving as a storage destination.
8 is instructed to the memory management means 22 to secure the page on the memory 8.
In response to the instruction from the paging unit 23, the memory management unit 22 specifies a page on the main storage device 18 where the page to be paged in is stored (step S306).
At this time, the memory management unit 22 specifies the page Ar3 from the empty pages on the main storage device 18. The paging means 23 loads the page Av13 on the recording medium 16 into the page Ar3 of the main storage device 18 (step S30).
7).
【0075】メモリ管理手段22はページインが完了す
ると、ページリストにページAr3をリンクするため、
ページAr2に対応するページテーブル50内の該当エ
ントリのリンクアドレス部51にページAr3のアドレ
ス(ページ番号)を記録する(ステップS308)。ま
た、ページリスト管理テーブル60内の該当エントリの
リンクページ数62及び終端アドレス部64を更新する
(ステップS309)。この状態でのページテーブル5
0及びページリスト管理テーブル60の内容を図10に
示す。When the page management is completed, the memory management unit 22 links the page Ar3 to the page list.
The address (page number) of the page Ar3 is recorded in the link address part 51 of the corresponding entry in the page table 50 corresponding to the page Ar2 (step S308). Further, the link page number 62 and the end address part 64 of the corresponding entry in the page list management table 60 are updated (step S309). Page table 5 in this state
0 and the contents of the page list management table 60 are shown in FIG.
【0076】次に、ページアウト動作について図13を
用いて説明する。Next, the page-out operation will be described with reference to FIG.
【0077】メモリ管理手段22は、ページング手段2
3に対しページアウトを指示する(ステップS40
1)。また、メモリ管理手段22はページアウトされる
ページを選択する(ステップS402)。ページアウト
されるページは、ページング手段23が選択してもよ
い。ここでは、記録タスクに対応するページリスト内の
先頭ページAr0が選択される。The memory management means 22 includes the paging means 2
3 is instructed to page out (step S40).
1). Further, the memory management unit 22 selects a page to be paged out (step S402). The page to be paged out may be selected by the paging means 23. Here, the first page Ar0 in the page list corresponding to the recording task is selected.
【0078】ページング手段23はメモリ管理手段22
からのページアウトの指示を受けて、ページアウトを行
う。ページング手段23は、選択されたページが更新さ
れていない場合には、単に空きページとして解放し、更
新されている場合には、記録媒体16へのデータ転送を
行う(ステップS403)。ページテーブル50の更新
フラグ部43に付けられた変更マークから、選択された
ページに対して変更があったことがわかる。ページAr
3はデータ更新が行われているため、ページング手段2
3はページAr3の内容を記録媒体16にデータ転送す
る。ステップS404において、ページテーブル50の
更新フラグ部43がクリアされる。The paging means 23 is the memory management means 22
Page-out in response to a page-out instruction from. If the selected page has not been updated, the paging unit 23 simply releases it as a free page, and if it has been updated, performs data transfer to the recording medium 16 (step S403). From the change mark attached to the update flag section 43 of the page table 50, it can be seen that the selected page has been changed. Page Ar
In the case of paging means 2, since the data is updated,
3 transfers the content of the page Ar3 to the recording medium 16. In step S404, the update flag section 43 of the page table 50 is cleared.
【0079】ページング手段23は、ページアウトされ
た主記憶装置18上のページAr3の解放をメモリ管理
手段22に指示する(ステップS405)。メモリ管理
手段22は、ページアウトされたページを空きページと
する。ページテーブル50の存在フラグ44をクリアす
ることで、該当ページを空きページに変更することがで
きる。また、記録タスクに対応するページリストからペ
ージアウトされたページを削除するため、ページリスト
管理テーブル60の該当エントリのリンクページ数6
2、先頭アドレス部63を更新する(ステップS40
6)。この状態でのページテーブル50及びページリス
ト管理テーブル60の内容を図11に示す。The paging means 23 instructs the memory management means 22 to release the page Ar3 on the main storage device 18 which has been paged out (step S405). The memory management unit 22 regards the page that has been paged out as a free page. By clearing the existence flag 44 of the page table 50, the corresponding page can be changed to a free page. In order to delete a page that has been paged out from the page list corresponding to the recording task, the number of linked pages of the corresponding entry in the page list management table 60 is 6
2. Update the start address section 63 (step S40)
6). FIG. 11 shows the contents of the page table 50 and the page list management table 60 in this state.
【0080】以上のように本発明の第2の実施の形態に
よれば、任意のタスクが参照したページ、あるいは、ペ
ージインの際に先読みしたページをページイン順にリン
クしたページリストを形成し、また、ページリストごと
にそのページに割当可能なページ数を規定することで、
任意のタスクの処理中に先読みしたページが他のタスク
の処理中に削除されることを防止することができる。As described above, according to the second embodiment of the present invention, a page list in which pages referred to by an arbitrary task or pages pre-read at the time of page-in are linked in the page-in order is formed. Also, by specifying the number of pages that can be allocated to that page for each page list,
It is possible to prevent a page read ahead during processing of an arbitrary task from being deleted during processing of another task.
【0081】尚、本の実施の形態では、タスクごとにペ
ージリストを形成していたが、各タスクが参照する管理
情報種別、例えば、FAT、または、ディレクトリエン
トリごとに区分しページリストを形成するようにしても
よい。 (第3の実施の形態)In the present embodiment, the page list is formed for each task. However, the page list is formed for each management information type referred to by each task, for example, for each FAT or directory entry. You may do so. (Third embodiment)
【0082】図14は、本発明の第3の実施の形態のデ
ィジタルディスクレコーダの構成を示すブロック図であ
る。同図に示すように、ディジタルディスクレコーダ1
00では、図1に示すディジタルディスクレコーダ10
の構成に加えて、実行待ち状態にあるコマンドを格納す
る実行待ちコマンド格納手段131と、記録媒体16へ
のコマンド実行順序を組み立てるスケジューリング手段
132を具備している。FIG. 14 is a block diagram showing a configuration of a digital disk recorder according to the third embodiment of the present invention. As shown in FIG.
00, the digital disk recorder 10 shown in FIG.
In addition to the above configuration, there is provided an execution waiting command storage unit 131 for storing commands in an execution waiting state, and a scheduling unit 132 for assembling the command execution order on the recording medium 16.
【0083】以下、本実施の形態のディジタルディスク
レコーダの動作について図15を参照して説明する。Hereinafter, the operation of the digital disk recorder according to the present embodiment will be described with reference to FIG.
【0084】ファイル管理手段17は複数のタスクを同
時並行的に処理することができる、例えば、複数ファイ
ルを同時に記録したり、記録しながら再生や検索を行う
ことができる。記録タスクは画像メモリ制御手段15か
らのディジタルデータストリームの書き込みの指示を受
けると、記録媒体16に書き込むためのコマンドを発行
する。The file management means 17 can process a plurality of tasks simultaneously and in parallel. For example, it can record a plurality of files at the same time, and can play back or search while recording. When the recording task receives the instruction to write the digital data stream from the image memory control unit 15, it issues a command to write to the recording medium 16.
【0085】また、再生タスクはディジタルデータスト
リームの読み出しの指示を受けると、記録媒体16から
再生指定されたディジタルデータストリームを読み出す
ためのコマンドを発行する。また、タスクが管理情報を
参照するとき、参照要求したページが主記憶装置上にな
い場合には、ページング手段23は記録媒体16に対し
ページを読み出すためのコマンドを発行する。また、主
記憶装置18に空きページがない場合には、ページング
手段23は記録媒体16に対しページを書き込むための
コマンドを発行する。When the reproduction task receives the instruction to read the digital data stream, it issues a command for reading the digital data stream designated to be reproduced from the recording medium 16. When the task refers to the management information and the page requested to be referred to is not in the main storage device, the paging unit 23 issues a command for reading the page to the recording medium 16. If there is no free page in the main storage device 18, the paging means 23 issues a command for writing a page to the recording medium 16.
【0086】上記記録媒体16に対して発行されたコマ
ンドは、実行待ちコマンド格納手段131に送られる。
この動作について図15を用いて説明する。実行待ちコ
マンド格納手段131は、コマンド発行元のタスク種別
ごとに分別して管理するため、コマンド一時格納するコ
マンド格納部140をタスク種別ごとに設けている。例
えば、記録タスクが発行したコマンドは記録用コマンド
格納部141に格納される。また、記録タスクが管理情
報を参照し、ページング手段23が記録媒体16に対し
その管理情報を含むページを読み出すためのコマンドを
発行した場合、そのコマンドは記録用コマンド格納部1
41に格納される。ここで、コマンド格納部140はコ
マンド発行順に格納し、格納順にコマンドが取り出され
るように構成されている。The command issued to the recording medium 16 is sent to the execution waiting command storage means 131.
This operation will be described with reference to FIG. The execution waiting command storage unit 131 is provided with a command storage unit 140 for temporarily storing a command for each task type in order to separate and manage each task type of the command issuing source. For example, the command issued by the recording task is stored in the recording command storage unit 141. When the recording task refers to the management information and the paging means 23 issues a command for reading a page including the management information to the recording medium 16, the command is stored in the recording command storage unit 1.
41. Here, the command storage unit 140 is configured to store commands in the order of command issuance, and retrieve commands in the order of storage.
【0087】スケジューリング手段132は、記録媒体
16の動作状態がアイドル状態に遷移すると、実行待ち
コマンド格納手段131に格納されているコマンドの中
から実行するコマンドを選択する。スケジューリング手
段132では、タスク種別ごとに実行優先度を割り当て
ている。例えば、記録タスク>再生タスク>検索タスク
である。スケジューリング手段132は、各コマンド種
別に割り当てた実行優先度に従って、該当するコマンド
格納部140から実行待ちコマンドを取得し、取得した
コマンドを実行する。When the operation state of the recording medium 16 transitions to the idle state, the scheduling means 132 selects a command to be executed from the commands stored in the execution waiting command storage means 131. The scheduling means 132 assigns an execution priority for each task type. For example, recording task> reproduction task> search task. The scheduling unit 132 acquires an execution waiting command from the corresponding command storage unit 140 according to the execution priority assigned to each command type, and executes the acquired command.
【0088】また、コマンド格納部140には、2つの
実行レベル(実行レベル1、実行レベル2)が設けられ
ている。スケジューリング手段132は、コマンド格納
部140内に格納されたコマンド数が実行レベル2を超
えた場合、該当するコマンド種別の実行優先度を最上位
に変更し、そのコマンド格納部140内のコマンド数が
実行レベル1に達するまで優先的に処理する。尚、実行
レベル1、実行レベル2はタスク種別ごとに最適な値を
設定すると良い。The command storage section 140 is provided with two execution levels (execution level 1 and execution level 2). When the number of commands stored in the command storage unit 140 exceeds the execution level 2, the scheduling unit 132 changes the execution priority of the corresponding command type to the highest, and the number of commands in the command storage unit 140 becomes Processing is performed preferentially until execution level 1 is reached. It is preferable to set the optimum values for the execution level 1 and the execution level 2 for each task type.
【0089】以上のように、本発明の第3の実施の形態
によれば、タスク種別ごとに実行優先度を割り当て、そ
の実行優先度に従って記録媒体に対するコマンド実行順
序のスケジューリングを行うことで、記録速度の低下を
防止することができる。As described above, according to the third embodiment of the present invention, the execution priority is assigned to each task type, and the command execution order for the recording medium is scheduled in accordance with the execution priority, whereby the recording is performed. A decrease in speed can be prevented.
【0090】[0090]
【発明の効果】以上説明したように、本発明は必要な管
理情報のみを主記憶装置上に置くことにより、記録媒体
の記憶容量が拡張されても、主記憶装置の記憶容量を拡
張しないで、記録を継続することができるという優れた
効果を有するディジタルディスクレコーダを提供するこ
とができるものである。As described above, according to the present invention, only the necessary management information is stored in the main storage device, so that the storage capacity of the main storage device is not expanded even if the storage capacity of the recording medium is expanded. It is therefore possible to provide a digital disk recorder having an excellent effect that recording can be continued.
【図1】本発明の第1の実施の形態のディジタルディス
クレコーダのブロック図FIG. 1 is a block diagram of a digital disk recorder according to a first embodiment of the present invention.
【図2】本発明の第1の実施の形態におけるページテー
ブルの構成図FIG. 2 is a configuration diagram of a page table according to the first embodiment of the present invention.
【図3】本発明の第1の実施の形態における仮想アドレ
スの構成図FIG. 3 is a configuration diagram of a virtual address according to the first embodiment of the present invention;
【図4】本発明の第1の実施の形態におけるアドレス変
換の説明図FIG. 4 is an explanatory diagram of address conversion according to the first embodiment of the present invention;
【図5】本発明の第1の実施の形態のページイン動作の
フロー図FIG. 5 is a flowchart of a page-in operation according to the first embodiment of the present invention.
【図6】本発明の第1の実施の形態のページアウト動作
のフロー図FIG. 6 is a flowchart of a page-out operation according to the first embodiment of the present invention.
【図7】本発明の第2の実施の形態におけるページテー
ブルの構成図FIG. 7 is a configuration diagram of a page table according to the second embodiment of the present invention.
【図8】本発明の第2の実施の形態におけるページリス
ト管理テーブルの構成図FIG. 8 is a configuration diagram of a page list management table according to the second embodiment of the present invention.
【図9】本発明の第2の実施の形態におけるページング
動作の説明図FIG. 9 is an explanatory diagram of a paging operation according to the second embodiment of the present invention.
【図10】本発明の第2の実施の形態におけるページン
グ動作の説明図FIG. 10 is an explanatory diagram of a paging operation according to the second embodiment of the present invention.
【図11】本発明の第2の実施の形態におけるページン
グ動作の説明図FIG. 11 is an explanatory diagram of a paging operation according to the second embodiment of the present invention.
【図12】本発明の第2の実施の形態のページイン動作
のフロー図FIG. 12 is a flowchart of a page-in operation according to the second embodiment of the present invention;
【図13】本発明の第2の実施の形態のページアウト動
作のフロー図FIG. 13 is a flowchart of a page-out operation according to the second embodiment of the present invention.
【図14】本発明の第3の実施の形態のディジタルディ
スクレコーダのブロック図FIG. 14 is a block diagram of a digital disk recorder according to a third embodiment of the present invention.
【図15】図14に示すディジタルディスクレコーダに
おけるコマンドスケジューリングの説明図15 is an explanatory diagram of command scheduling in the digital disk recorder shown in FIG.
【図16】従来のディジタルディスクレコーダのブロッ
ク図FIG. 16 is a block diagram of a conventional digital disk recorder.
【図17】従来のページング方式の仮想記憶システムの
ブロック図FIG. 17 is a block diagram of a conventional paging type virtual storage system.
10、100 ディジタルディスクレコーダ 11 Video入力手段(ビデオ入力手段) 12 Audio入力手段(オーディオ入力手段) 13 符号化手段 14 画像メモリ 15 画像メモリ制御手段 16 記録媒体 17 ファイル管理手段 18 主記憶装置 19 復号化手段 20 Video出力手段(ビデオ出力手段) 21 Audio出力手段(オーディオ出力手段) 22 メモリ管理手段 23 ページング手段 40、50 ページテーブル 41 実アドレス部 42 仮想アドレス部 43 更新フラグ部 44 存在フラグ部 45 仮想アドレス 46 ページ番号部 47 ページ内アドレス部 48 物理アドレス 51 リンクアドレス部 60 ページリスト管理テーブル 61 割当ページ数 62 リンクページ数 63 先頭アドレス部 64 終端アドレス部 131 実行待ちコマンド格納手段 132 スケジューリング手段 140 コマンド格納部 141 記録用コマンド格納部 143 再生用コマンド格納部 145 検索用コマンド格納部 10, 100 Digital disk recorder 11 Video input means (video input means) 12 Audio input means (audio input means) 13 Encoding means 14 Image memory 15 Image memory control means 16 Recording medium 17 File management means 18 Main storage device 19 Decoding Means 20 Video output means (video output means) 21 Audio output means (audio output means) 22 Memory management means 23 Paging means 40, 50 Page table 41 Real address part 42 Virtual address part 43 Update flag part 44 Presence flag part 45 Virtual address 46 Page number part 47 In-page address part 48 Physical address 51 Link address part 60 Page list management table 61 Number of allocated pages 62 Number of linked pages 63 Start address part 64 End address 131 awaiting execution command storage means 132 scheduling unit 140 command storage unit 141 recording command storage unit 143 reproducing command storage unit 145 searches for the command storage unit
───────────────────────────────────────────────────── フロントページの続き (72)発明者 青木 芳人 神奈川県横浜市港北区綱島東四丁目3番1 号 松下通信工業株式会社内 Fターム(参考) 5B005 JJ11 LL15 MM31 NN22 QQ00 5B082 CA08 FA02 5D044 DE12 DE38 DE96 EF05 FG10 FG18 GK08 5D077 AA22 AA30 BA18 BB07 CA02 DC01 EA22 EA33 EA34 FA08 HC02 HC12 5D110 AA13 AA27 AA29 BB27 BC05 DA03 DA06 DA11 DB08 DC05 DC06 DC16 ────────────────────────────────────────────────── ─── Continuing on the front page (72) Inventor Yoshito Aoki 4-3-1 Tsunashimahigashi, Kohoku-ku, Yokohama-shi, Kanagawa F-term in Matsushita Communication Industrial Co., Ltd. 5B005 JJ11 LL15 MM31 NN22 QQ00 5B082 CA08 FA02 5D044 DE12 DE38 DE96 EF05 FG10 FG18 GK08 5D077 AA22 AA30 BA18 BB07 CA02 DC01 EA22 EA33 EA34 FA08 HC02 HC12 5D110 AA13 AA27 AA29 BB27 BC05 DA03 DA06 DA11 DB08 DC05 DC06 DC16
Claims (7)
るビデオ入力手段と、 音声信号を入力し、ディジタルに変換するオーディオ入
力手段と、 映像のディジタルデータを映像信号に変換するビデオ出
力手段と、 音声のディジタルデータを音声信号に変換するオーディ
オ出力手段と、 前記ビデオ入力手段と前記オーディオ入力手段からのデ
ィジタルデータを受けて符号化しディジタルデータスト
リームを生成する符号化手段と、 この符号化手段で生成されたディジタルデータストリー
ムを記録する記録媒体と、 この記録媒体に記録されたディジタルデータストリーム
を映像及び音声のディジタルデータに分離する復号化手
段と、 前記符号化手段で生成されたディジタルデータストリー
ムを前記記録媒体に書き込み、読み出す制御を行うとと
もに前記ディジタルデータストリームに併せて管理情報
を付加するファイル管理手段と、 前記管理情報を一時的に記録保持する主記憶装置とを備
え、ページング方式の仮想記憶システムを具備するディ
ジタルディスクレコーダにおいて、 前記主記憶装置において、アドレス空間がページに分割
され、前記記録媒体に格納された管理情報の一部が前記
ページに写像され、 前記ディジタルディスクレコーダが、 前記主記憶装置と前記記録媒体との間の管理情報のデー
タ転送に関する情報を含むページテーブルを有し、前記
主記憶装置の管理を行うメモリ管理手段と、前記ページ
テーブルを参照し、前記主記憶装置と前記記録媒体との
間でページ単位での管理情報のデータ転送を行うページ
ング手段とをさらに備えたことを特徴とするディジタル
ディスクレコーダ。1. Video input means for inputting a video signal and converting it to digital; audio input means for inputting an audio signal and converting it to digital; video output means for converting digital video data to a video signal; Audio output means for converting audio digital data into an audio signal; encoding means for receiving and encoding digital data from the video input means and the audio input means to generate a digital data stream; A recording medium for recording the digital data stream thus recorded; decoding means for separating the digital data stream recorded on the recording medium into video and audio digital data; and a digital data stream generated by the encoding means. When writing and reading control on the recording medium are performed A file management means for adding management information in addition to the digital data stream, and a main storage device for temporarily recording and holding the management information; In the main storage device, the address space is divided into pages, and a part of the management information stored in the recording medium is mapped onto the page, and the digital disk recorder is provided between the main storage device and the recording medium. A memory management means for managing the main storage device, comprising a page table including information on data transfer of the management information, and a page unit between the main storage device and the recording medium with reference to the page table. And paging means for transferring data of management information in the digital device. Disk recorder.
のページ数と同数のエントリから構成され、前記メモリ
管理手段が前記主記憶装置上のページと前記エントリと
の対応付けを行い、前記エントリが対応する主記憶装置
上のページに転送された前記記録媒体上のページのアド
レスを含むことを特徴とする請求項1に記載のディジタ
ルディスクレコーダ。2. The page table includes the same number of entries as the number of pages on the main storage device, wherein the memory management means associates the pages on the main storage device with the entries, and the entry is 2. The digital disk recorder according to claim 1, further comprising an address of the page on the recording medium transferred to a corresponding page on the main storage device.
同時並列的に処理し、前記ページテーブルが前記タスク
の処理中に参照したページあるいは先読みしたページの
ページイン順序を示す情報を含むことを特徴とする請求
項1に記載のディジタルディスクレコーダ。3. The file management means processes a plurality of tasks simultaneously and in parallel, and the page table includes information indicating a page-in order of a page referred to during processing of the task or a pre-read page. 2. The digital disk recorder according to claim 1, wherein:
手段のタスクごとに主記憶装置上での割当可能ページ数
を規定することを特徴とする請求項1記載のディジタル
ディスクレコーダ。4. The digital disk recorder according to claim 1, wherein said memory management means defines the number of assignable pages on a main storage device for each task of said file management means.
記憶装置に格納されていないページへアクセスし、 前記メモリ管理手段が前記ページング手段に該当するペ
ージを含むページ一群の読み込みを指示し、 前記ページング手段が前記メモリ管理手段からの指示に
従って前記記録媒体から前記主記憶装置へページ単位で
の管理情報のデータ転送を行う場合、前記メモリ管理手
段は前記タスクが実際に確保している主記憶装置上のペ
ージ数と前記割当可能ページ数とを比較し、 前記タスクに対し前記読み込まれたページ一群分のペー
ジを新たに割り当てることが可能か否かを判断し、 前記タスクにページを割り当てることができないと判断
した場合に、前記タスクが所有するページの中から削除
するページを選択し、 前記選択されたページをページアウトし、 前記ページアウトされたページを前記読み込まれたペー
ジ一群の格納先とすることを特徴とする請求項1に記載
のディジタルディスクレコーダ。5. A task of the file management means accesses a page not stored in the main storage device, wherein the memory management means instructs reading of a group of pages including a page corresponding to the paging means, When the means performs data transfer of management information in page units from the recording medium to the main storage device in accordance with an instruction from the memory management means, the memory management means stores the data on the main storage device actually secured by the task. Comparing the number of pages and the number of allocatable pages to determine whether it is possible to newly allocate pages of the group of read pages to the task, and cannot allocate pages to the task. If it is determined that, from the pages owned by the task, select the page to be deleted, the selected page Jiauto, and digital disk recorder according to claim 1, characterized in that said page-out page group storage destination of the pages loaded above.
クが所有するページの中から最も古くにページインされ
たページを選択することを特徴とする請求項1に記載の
ディジタルディスクレコーダ。6. The digital disk recorder according to claim 1, wherein the page to be deleted is selected from the pages owned by the task and the oldest page-in page.
るビデオ入力手段と、 音声信号を入力し、ディジタルに変換するオーディオ入
力手段と、 映像のディジタルデータを映像信号に変換するビデオ出
力手段と、 音声のディジタルデータを音声信号に変換するオーディ
オ出力手段と、 前記ビデオ入力手段と前記オーディオ入力手段からのデ
ィジタルデータを受けて符号化しディジタルデータスト
リームを生成する符号化手段と、 前記符号化手段で生成されたディジタルデータストリー
ムを記録する記録媒体と、 この記録媒体に記録されたディジタルデータストリーム
を映像及び音声のディジタルデータに分離する復号化手
段と、 前記符号化手段で生成されたディジタルデータストリー
ムを前記記録媒体に書き込み、読み出す制御を行うとと
もに前記ディジタルデータストリームに併せて管理情報
を付加するファイル管理手段と、 前記管理情報を一時的に記録保持する主記憶装置とを備
えたディジタルディスクレコーダにおいて、 前記主記憶装置において、アドレス空間がページに分割
され、前記記録媒体に格納された管理情報の一部が前記
ページに写像され、 前記ディジタルディスクレコーダが、 前記主記憶装置と前記記録媒体との間の管理情報のデー
タ転送に関する情報を含むページテーブルを有し、前記
主記憶装置の管理を行うメモリ管理手段と、 前記ページテーブルを参照し、前記主記憶装置と前記記
録媒体との間でページ単位での管理情報のデータ転送を
行うページング手段と、 前記ファイル管理手段と前記ページング手段が前記録媒
体に対して発行した実行待ち状態にあるコマンドを一時
保持する実行待ちコマンド格納手段と、 前記記録媒体へのコマンド実行順序を組み立てるスケジ
ューリング手段とをさらに備えたことを特徴とするディ
ジタルディスクレコーダ。7. Video input means for inputting a video signal and converting it to digital; audio input means for inputting an audio signal and converting it to digital; video output means for converting digital video data to a video signal; Audio output means for converting audio digital data into an audio signal; encoding means for receiving and encoding digital data from the video input means and the audio input means to generate a digital data stream; A recording medium for recording the digital data stream thus recorded; decoding means for separating the digital data stream recorded on the recording medium into video and audio digital data; and a digital data stream generated by the encoding means. When writing and reading control on the recording medium are performed A digital disk recorder further comprising: file management means for adding management information along with the digital data stream; and a main storage device for temporarily recording and holding the management information. Divided into pages, a part of the management information stored on the recording medium is mapped onto the page, and the digital disk recorder stores information on data transfer of management information between the main storage device and the recording medium. A memory management unit that has a page table that includes the storage device and that manages the main storage device; and performs data transfer of management information in page units between the main storage device and the recording medium with reference to the page table. Paging means, an execution waiting state issued by the file management means and the paging means to a previous recording medium A digital disk recorder further comprising: an execution waiting command storage unit for temporarily holding a command in a state; and a scheduling unit for assembling a command execution order on the recording medium.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000366924A JP2002170360A (en) | 2000-12-01 | 2000-12-01 | Digital disk recorder |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000366924A JP2002170360A (en) | 2000-12-01 | 2000-12-01 | Digital disk recorder |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2002170360A true JP2002170360A (en) | 2002-06-14 |
Family
ID=18837462
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000366924A Pending JP2002170360A (en) | 2000-12-01 | 2000-12-01 | Digital disk recorder |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2002170360A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005322181A (en) * | 2004-04-05 | 2005-11-17 | Hitachi Ltd | Command multiplex number monitoring control scheme and computer system operating it |
-
2000
- 2000-12-01 JP JP2000366924A patent/JP2002170360A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005322181A (en) * | 2004-04-05 | 2005-11-17 | Hitachi Ltd | Command multiplex number monitoring control scheme and computer system operating it |
JP4568021B2 (en) * | 2004-04-05 | 2010-10-27 | 株式会社日立製作所 | Computer system that operates the command multiple number monitoring control system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6321237B1 (en) | Recording and reproducing apparatus and method for accessing data stored on a randomly accessible recording medium, and for managing data thereon | |
EP0971358B1 (en) | Data processing apparatus and file management method therefor | |
TWI381272B (en) | Flash memory apparatus and access method to flash memory | |
US7660837B2 (en) | Method for automatically managing disk fragmentation | |
US6697902B1 (en) | Data storage device and interface device for the data storage device | |
JPH11143778A (en) | Cache managing method and information collecting method | |
KR20010099761A (en) | Recording/reproducing apparatus | |
KR100484332B1 (en) | Information data recording and playback device | |
KR100982118B1 (en) | Recording device, recording method, and recording medium | |
JP4502375B2 (en) | File system and control method thereof | |
JP4059619B2 (en) | Video stream processing method for time-delayed viewing | |
JP4401132B2 (en) | Circulation recorder | |
KR19980033151A (en) | How to manage files in a library and server device for libraries | |
KR101137575B1 (en) | Storage device | |
EP1213652B1 (en) | Disk medium managing method | |
JP2002170360A (en) | Digital disk recorder | |
JP4790643B2 (en) | Video recording / playback device | |
JP4274783B2 (en) | Recording device | |
JP4930358B2 (en) | Data processing apparatus and data processing method | |
EP0927934A1 (en) | File managing device, file managing method, and recording medium stored with file managing program | |
JPH08202595A (en) | File system | |
EP2256648A1 (en) | Method for storing data files, method for reading data content, and data store | |
JP2007265010A (en) | File reproduction apparatus, file reproduction method, and program | |
JP2000339202A (en) | Disk controller, control method therefor and disk storage medium | |
JP2004078704A (en) | Image and sound record/playback device and file read/write method thereof |