CN1337019A - 数据的高速缓冲存储方法 - Google Patents
数据的高速缓冲存储方法 Download PDFInfo
- Publication number
- CN1337019A CN1337019A CN00802862A CN00802862A CN1337019A CN 1337019 A CN1337019 A CN 1337019A CN 00802862 A CN00802862 A CN 00802862A CN 00802862 A CN00802862 A CN 00802862A CN 1337019 A CN1337019 A CN 1337019A
- Authority
- CN
- China
- Prior art keywords
- data
- read
- mentioned
- buffer
- high speed
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10527—Audio or video recording; Data buffering arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0862—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10527—Audio or video recording; Data buffering arrangements
- G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
当计算机要求读出存储在存储媒体中的数据时,判断各个要求读出的数据是否和存储在读缓冲器中的数据高速缓冲存储命中,从上述的存储媒体只读出要求读出的数据中没有高速缓冲存储命中的数据,在上述的读缓冲器中进行缓冲,将上述的要求读出的数据从读缓冲器传送给计算机,从上述的存储媒体先读出与上述的要求读出的数据连接的地址的数据,与上述的经过缓冲的读数据连续那样地在读缓冲器中进行缓冲。因此,能够高效率的有效地活用高速缓冲存储数据。
Description
技术领域
本发明涉及用读缓冲器高速缓冲存储数据的,数据的高速缓冲存储方法。
背景技术
现在用图说明已有的数据的高速缓冲存储方法。第6图是表示适用于已有的数据的高速缓冲存储方法的装置的一个例子的构成图。在第6图中,61是存储媒体,62是读缓冲器,63是计算机。
第7(a)图到第7(d)图是表示在已有的数据的高速缓冲存储方法中高速缓冲存储数据的变化的一个例子的说明图。存储在读缓冲器62中的数据,即高速缓冲存储数据,按照第7(a)图,第7(b)图,第7(c)图,第7(d)图的顺序变化,在它的构成中,62是读缓冲器,72是读数据,73是先读数据,74是读数据,75是先读数据。
下面,我们用第6图到第7(d)图说明已有的数据的高速缓冲存储方法的工作。当主计算机等的计算机63要求读出CD-ROM,DVD等的存储媒体61的50~52号地址的数据时,图中未画出的读出装置读出存储媒体61的50~52号地址的数据,如第7(a)图所示,将读出的读数据72在读缓冲器62的前端缓冲后传送给计算机63。此后,只将存储媒体61的53号地址以后的数据写入读缓冲器62的空的部分进行先读,如第7(b)图所示,与读数据72连接那样地直到读缓冲器62的终端位置对作为先读的53~101号地址的数据的先读数据73进行缓冲。
下面,当计算机63要求读出存储媒体61的48~50号地址的数据时,通过判断是否将作为读开始位置的数据的48号地址的数据存储在读缓冲器62来判断是否高速缓冲存储命中。48号地址的数据,因为不在存储在读缓冲器中的读数据72和先读数据73中,所以没有高速缓冲存储命中。因此,再次读出存储媒体61的48~50号地址的数据,如第7(c)图所示,将读出的读数据74在读缓冲器62的前端缓冲后传送给计算机63。此后,只将存储媒体61的50号地址以后的数据写入读缓冲器62的空的部分进行先读,如第7(d)图所示,与读数据74连接那样地直到读缓冲器62的终端位置对作为这个51~99号地址的数据的先读数据75进行缓冲。
如上所述,在已有的数据的高速缓冲存储方法中,因为当计算机63要求读出的数据的一部分,即便预先存储在读缓冲器62中,但是没有存储读开始位置的数据时,也判断没有高速缓冲存储命中,从记录媒体61再次读出这部分数据,全部改写读缓冲器62中的数据,所以存在效率恶化这样的问题。
又,当计算机63要求读出没有存储在读缓冲器62中的数据时,这个数据的地址,是处于存储在读缓冲器62中的数据的稍前的地址,对于写在该地址前面和写在该地址后面的数据,即便没有什么变化时,也要完全改写在读缓冲器62中的数据。因此,存在效率恶化这样的问题。
鉴于上述这些问题,本发明的目的是提供能够高效率的有效地活用高速缓冲存储数据的数据的高速缓冲存储方法。
技术內容
与本发明有关的数据的高速缓冲存储方法,是在当计算机要求读出存储在存储媒体中的数据时,用读缓冲器对数据进行高速缓冲存储的数据的高速缓冲存储方法中,备有通过存储在上述的存储媒体中的数据,判断要求读出的数据是否和已经在上述的读缓冲器中被缓冲的数据一起高速缓冲存储命中的步骤,在上述的高速缓冲存储命中的判断中,要求读出的数据或它的一部分没有高速缓冲存储命中时,从上述的存储媒体,只读出在上述的要求读出的数据中的没有高速缓冲存储命中的数据,与在上述的读缓冲器中高速缓冲存储命中的数据连接那样地进行缓冲的缓冲步骤,在进行了上述的缓冲后,将在上述的读缓冲器中的上述的要求读出的数据传送给上述的计算机的步骤,和将上述的要求读出的数据从上述的读缓冲器传送给上述的计算机后,从上述的存储媒体,先读出与上述的要求读出的数据连接地存储在该存储媒体中的数据,与在上述的读缓冲器中的上述的要求读出的数据连接那样地在上述的读缓冲器中进行缓冲的先读步骤的方法。因此,计算机判断对于要求读出的数据的所有数据是否都高速缓冲存储命中,从存储媒体只读出没有高速缓冲存储命中的数据,在上述的读缓冲器中进行缓冲,没有必要将上述的读缓冲器內的数据全部改写,从而能够高效率的有效地活用高速缓冲存储数据。
又,与本发明有关的数据的高速缓冲存储方法,是在上述的数据的高速缓冲存储方法中,当已经将数据与在上述的读缓冲器中的上述的要求读出的数据连接那样地存储在读缓冲器中时,上述的先读步骤不进行该先读的方法。因此,没有必要写入已经在上述的读缓冲器內的数据,能够高效率的有效地活用高速缓冲存储数据。
又,与本发明有关的数据的高速缓冲存储方法,是在上述的数据的高速缓冲存储方法中,上述的缓冲的步骤,在上述的高速缓冲存储命中的判断中,当判断上述的要求读出的数据中至少最后的尾部的数据高速缓冲存储命中时,从上述的存储媒体只读出上述的要求读出的数据中的没有高速缓冲存储命中的数据,已经在上述的读缓冲器中进行了缓冲的高速缓冲存储命中的数据与该数据连接那样地,在该高速缓冲存储命中的数据前对该数据进行缓冲的方法。因此,上次,即便计算机要求读出在要求读出的数据前的地址时,也没有必要从上述的存储媒体再次读出要求读出的所有数据,能够从上述的读缓冲器传送给计算机,从而能够高效率的有效地活用高速缓冲存储数据。
又,与本发明有关的数据的高速缓冲存储方法,是在上述的数据的高速缓冲存储方法中,在上述的读缓冲器的终端位置上,设置不记录上述先读的数据的任意大的余量,如果在上述的要求读出的数据中没有高速缓冲存储命中的数据的大小比上述的余量的大小小,则与在上述的读缓冲器中的数据连接那样地,从上述的存储媒体读出上述的没有高速缓冲存储命中的数据,在上述的余量內进行缓冲的方法。因此,没有必要将读缓冲器內的数据全部改写,从而能够高效率的有效地活用高速缓冲存储数据。
又,与本发明有关的数据的高速缓冲存储方法,是在上述的数据的高速缓冲存储方法中,在上述的先读步骤前,在上述的要求读出的数据前再设定上述的余量的方法。因此,经常将上述的余量设定在上述的读缓冲器內的数据的终端部分,从而能够高效率的有效地活用高速缓冲存储数据。
又,与本发明有关的数据的高速缓冲存储方法,是在上述的数据的高速缓冲存储方法中,能够根据过去的缓冲状况,将上述的余量的大小变更到任意大的方法。因此,余量经常有最佳的大小,从而能够高效率的有效地活用高速缓冲存储数据。
附图的简单说明
第1图是表示与本发明的实施形态1有关的数据的高速缓冲存储方法中读缓冲器的缓冲顺序的程序流程图,第2(a)图到第2(c)图是表示与本发明的实施形态1有关的数据的高速缓冲存储方法中高速缓冲存储数据变化的一个例子的说明图,第3(a)图到第3(d)图是表示与本发明的实施形态2有关的数据的高速缓冲存储方法中当所有要求读出的数据高速缓冲存储命中时高速缓冲存储数据变化的一个例子的说明图,第4(a)图到第4(c)图是表示与本发明的实施形态3有关的数据的高速缓冲存储方法中当要求读出的数据的一部分高速缓冲存储命中时高速缓冲存储数据变化的一个例子的说明图,第5(a)图到第5(e)图是表示与本发明的实施形态4有关的数据的高速缓冲存储方法中当再次设定余量大小时高速缓冲存储数据变化的一个例子的说明图。
又,第6图是表示适用于已有的数据的高速缓冲存储方法的装置的一个例子的构成图,第7(a)图到第7(d)图是表示已有的数据的高速缓冲存储方法中高速缓冲存储数据变化的一个例子的说明图。
用于实施本发明的最佳形态
(实施形态1)
下面,我们用图说明与本发明的实施形态1有关的数据的高速缓冲存储方法。
因为适用于与本发明的实施形态1有关的数据的高速缓冲存储方法的装置的构成与第6图所示的适用于已有的数据的高速缓冲存储方法的装置的构成相同,所以省略对它的说明。
现在我们用图1说明在与本发明的实施形态1有关的数据的高速缓冲存储方法中读缓冲器的缓冲工作。第1图是表示与本发明的实施形态1有关的数据的高速缓冲存储方法中读缓冲器的缓冲顺序的程序操作图。
首先,计算机63要求读出存储在存储媒体61中的数据。在步骤S1,判断在上述的要求读出的数据中前端的数据(以下称为读开始位置的数据)是否高速缓冲存储命中,当高速缓冲存储命中时,从存储媒体61不读出数据地脱离处理,当没有高速缓冲存储命中时进行到步骤S2。在步骤S2,判断在上述的要求读出的数据中最后尾部的数据(以下称为读结束位置的数据)是否高速缓冲存储命中,当没有高速缓冲存储命中时进行到步骤S6,从存储媒体61全部读出上述的要求读出的数据,在读缓冲器62的前端位置进行缓冲,当高速缓冲存储命中时进行到步骤S3。在步骤S3,将在上述的要求读出的数据中没有高速缓冲存储命中的数据的大小,和从读缓冲器62除去在上述的要求读出的数据中高速缓冲存储命中的数据后剩余的缓冲大小进行比较,如果上述的没有高速缓冲存储命中的数据的大小比上述的剩余的缓冲大小大,则进行到步骤S6,如果比上述的剩余的缓冲大小小则进行到步骤S4。在步骤S4,从存储媒体61读出在上述的要求读出的数据中没有高速缓冲存储命中的数据,在读缓冲器62中与上述的高速缓冲存储命中的数据连接那样地进行缓冲。在步骤S5,存储在读缓冲器62中,计算机63将要求读出的数据的前端位置再设定为读缓冲器的前端位置。结束上述的要求读出的数据的缓冲处理。
下面,我们一面观察读缓冲器62內的数据变化一面用图说明与本发明的实施形态1有关的数据的高速缓冲存储方法。第2(a)图到第2(c)图是表示与本发明的实施形态1有关的数据的高速缓冲存储方法中高速缓冲存储数据变化的一个例子的说明图。高速缓冲存储数据,按照第2(a)图,第2(b),第2(c)的顺序变化,在这个构成中,62是读缓冲器,22是读数据,23是先读数据,24是读数据。
当计算机63要求读出存储媒体61的50~52号地址的数据时,在步骤S1,判断50号地址的数据是否存储在读缓冲器62中,没有存储时进行到步骤S2,在步骤S2,判断52号地址的数据是否存储在读缓冲器62中,没有存储时进行到步骤S6,在步骤S6,图中未画出的读出装置读出存储媒体61的50~52号地址的数据,如第2(a)所示,在读缓冲器62的前端对读出的读数据22进行缓冲后结束数据的缓冲处理,将上述的要求读出的数据从读缓冲器62传送给计算机63。此后,只将存储媒体61的53号地址以后的数据写入读缓冲器62的空的部分并进行先读,如第2(b)图所示,与读数据22连接那样地直到读缓冲器62的终端位置对作为先读的53~101号地址的数据的先读数据23进行缓冲。
下面,当计算机63要求读出存储媒体61的48~50号地址的数据时,在步骤S1,判断作为读开始位置的数据的48号地址的数据是否存储在读缓冲器62中,没有存储48号地址的数据时进行到步骤S2,在步骤S2,判断作为读结束位置的数据的50号地址的数据是否存储在读缓冲器62中,如果50号地址的数据已经存储在读缓冲器62中则进行到步骤S3。在步骤S3,判断没有存储在读缓冲器62中的48,49号地址的数据可以在读缓冲器62进行缓冲,进行到步骤S4。在步骤S4,从存储媒体61读出没有存储在读缓冲器62中的48,49号地址的数据,如第2(c)所示,与50号地址以后的数据连接那样地对该读出的48,49号地址的读数据24进行缓冲。这里,读缓冲器62形成环形构造。然后将上述的要求读出的数据传送给计算机63。此后,在步骤S5,将存储作为读开始位置的数据的48号地址的数据的部分再设定为读缓冲器62的前端位置。
如果根据本发明的实施形态1中记载的数据的高速缓冲存储方法,则要求读出的数据的一部分已经存储在读缓冲器中时,从存储媒体只读出没有存储在读缓冲器中的数据,因为与已经存储在读缓冲器中的数据连接那样地进行缓冲,所以没有必要全部改写读缓冲器內的数据,从而有能够高效率的有效地活用高速缓冲存储数据的效果。
(实施形态2)
下面,我们用图说明与本发明的实施形态2有关的数据的高速缓冲存储方法。
因为适用于与本发明的实施形态2有关的数据的高速缓冲存储方法的装置的构成与第6图所示的适用于已有的数据的高速缓冲存储方法的装置的构成相同,所以省略对它的说明。
下面,我们一面观察读缓冲器62內的数据变化一面用图说明与本发明的实施形态2有关的数据的高速缓冲存储方法。第3(a)图到第3(d)图是表示与本发明的实施形态2有关的数据的高速缓冲存储方法中高速缓冲存储数据变化的一个例子的说明图。高速缓冲存储数据,按照第3(a)图,第3(b)图,第3(c)图,第3(d)图的顺序变化,在这个构成中,62是读缓冲器,32是读数据,33是先读数据,34是余量,35是先读数据,36是余量,37是高速缓冲存储数据,38是高速缓冲存储数据。
下面我们用第3(a)图到第3(d)图说明与本发明的实施形态2有关的数据的高速缓冲存储方法的工作。当计算机63要求读出存储媒体61的50~52号地址的数据时,图中未画出的读出装置读出存储媒体61的50~52号地址的数据,如第3(a)所示,在读缓冲器62的前端对读出的读数据32进行缓冲后传送给计算机63。此后,将存储媒体61的53号地址以后的数据存储在分成5个号的地址设定在读缓冲器62的终端位置上,从存储媒体61只先读写入除去没有记录的余量34的读缓冲器62的空的部分的先读数据,如第3(b)图所示,与读数据32连接那样地直到余量34前对作为先读的53~100号地址的数据的先读数据33进行缓冲。
下面,计算机63要求读出存储媒体61的56~61号地址的数据。因为所有的56~61号地址的数据都在读缓冲器62中并且高速缓冲存储命中,所以将这个高速缓冲存储数据37从读缓冲器62传送给计算机63。此后,如第3(c)图所示,将高速缓冲存储数据37的前端位置设定在读缓冲器62的前端位置上,将读缓冲器62的前端位置的一个号地址前的位置设定在读缓冲器62的终端位置上,将余量36设定在有与余量34相同的大小的5个号地址的读缓冲器62的终端位置上。此后,先读存储媒体61的101号地址以后的数据,只先读从余量34的前端位置到余量36前写入的数据。如第3(c)图所示,对作为先读的101~106号地址的数据的先读数据35进行缓冲。这里,读缓冲器62形成环形构造。
下面,计算机63要求读出在上次要求读出的存储媒体61的56~61号地址的数据前的51~53号地址的数据时,如第3(d)图所示,因为51~53号地址的数据都在读缓冲器62內并且高速缓冲存储命中,所以将这个高速缓冲存储数据38从读缓冲器62传送给计算机63。又,因为作为读开始位置的数据的51号地址的数据是余量36的前端位置的数据,所以不需要进行数据先读。
这样如果根据与本发明的实施形态2有关的数据的高速缓冲存储方法,则因为将通过先读数据没有写在出的任意大小的余量设定在读缓冲器的终端位置上,所以上次读要求时的数据剩余在读缓冲器内,从而有能够高效率的有效地活用高速缓冲存储数据的效果。
又,当所有要求读出的数据高速缓冲存储命中时,将高速缓冲存储数据的前端位置变更设定在读缓冲器的前端位置上,将读缓冲器的前端位置的一个号地址前的位置变更设定在读缓冲器的终端位置上,也变更设定在读缓冲器的终端位置上的余量的位置,所以上次读要求时的数据剩余在读缓冲器內,从而有能够高效率的有效地活用高速缓冲存储数据的效果。
(实施形态3)
下面,我们用图说明与本发明的实施形态3有关的数据的高速缓冲存储方法。
因为适用于与本发明的实施形态3有关的数据的高速缓冲存储方法的装置的构成与第6图所示的适用于已有的数据的高速缓冲存储方法的装置的构成相同,所以省略对它的说明。
下面,我们一面观察读缓冲器62內的数据变化一面用图说明与本发明的实施形态3有关的数据的高速缓冲存储方法。第4(a)图到第4(c)图是表示与本发明的实施形态3有关的数据的高速缓冲存储方法中高速缓冲存储数据变化的一个例子的说明图。高速缓冲存储数据,按照第4(a)图,第4(b)图,第4(c)图的顺序变化,在这个构成中,62是读缓冲器,32是读数据,33是先读数据,34是余量,44读数据。
下面我们用第4(a)图到第4(c)图说明与本发明的实施形态3有关的数据的高速缓冲存储方法的工作。当计算机63要求读出存储媒体61的50~52号地址的数据时,图中未画出的读出装置读出存储媒体61的50~52号地址的数据,如第4(a)所示,在读缓冲器62的前端位置对读出的读数据32进行缓冲后结束数据的缓冲处理,将上述的要求读出的数据从读缓冲器62传送给计算机63。此后,只将存储媒体61的53号以后的数据写入除去分5个号地址设定在读缓冲器62的终端位置的余量34的,读缓冲器62的空的部分并进行先读,如第4(b)图所示,与读数据32连接地直到余量34前对作为先读的53~100号地址的数据的先读数据33进行缓冲。
下面,计算机63要求读出存储媒体61的48~52号地址的数据。50~52号地址的数据都已经存储在读缓冲器62中。48,49号地址的数据不存储在读缓冲器62中。进一步上述的没有存储的数据的大小也比余量34小。这时,从存储媒体61读出48,49号地址的数据。如第4(c)图所示,与读缓冲器62內的数据连接那样地在余量34的终端位置对读出的读数据44进行缓冲。然后,将存储媒体61的48~52号地址的数据传送给计算机63。这里,读缓冲器62形成环形构造。
这样如果根据与本发明的实施形态3有关的数据的高速缓冲存储方法, 则因为当在读缓冲器的终端位置上设定通过先读数据没有写出的余量,将要求读出的数据的一部分存储在读缓冲器中时,从记录媒体只读出没有存储在读缓冲器中的数据,并缓冲到余量的终端位置,传送给计算机,所以没有必要全部改写读缓冲器內的数据,从而有能够高效率的有效地活用高速缓冲存储数据的效果。
(实施形态4)
下面,我们用图说明与本发明的实施形态4有关的数据的高速缓冲存储方法。
因为适用于与本发明的实施形态4有关的数据的高速缓冲存储方法的装置的构成与第6图所示的适用于已有的数据的高速缓冲存储方法的装置的构成相同,所以省略对它的说明。
下面,我们一面观察读缓冲器62內的数据变化一面用图说明与本发明的实施形态4有关的数据的高速缓冲存储方法。第5(a)图到第5(e)图是表示与本发明的实施形态4有关的数据的高速缓冲存储方法中高速缓冲存储数据变化的一个例子的说明图。高速缓冲存储数据,按照第5(a)图,第5(b)图,第5(c)图,第5(d)图,第5(e)图的顺序变化,在这个构成中,62是读缓冲器,32是读数据,33是先读数据,34是余量,44读数据,54读数据,55是余量增加部分,56是余量,57是先读数据,58读数据,59是余量。
下面我们用第5(a)图到第5(e)图说明在与本发明的实施形态4有关的数据的高速缓冲存储方法的工作。当计算机63要求读出存储媒体61的50~52号地址的数据时,图中未画出的读出装置读出存储媒体61的50~52号地址的数据,如第5(a)所示,在读缓冲器62的前端位置对读出的读数据32进行缓冲后结束数据的缓冲处理,将上述的要求读出的数据从读缓冲器62传送给计算机63。此后,只将存储媒体61的53号地址以后的数据,写入除去分5个号地址设定在读缓冲器62的终端位置上的余量34的,读缓冲器62的空的部分进行先读,如第5(b)图所示,与读数据32连接地直到余量34前对作为先读的53~100号地址的数据的先读数据33进行缓冲。
下面,计算机63要求读出存储媒体61的44~52号地址的数据。50~52号地址的数据都已经存储在读缓冲器62中。44~49号地址的数据没有存储在读缓冲器62中。进一步上述的没有存储的数据的大小也比余量34大。这时,再次读出存储媒体61的44~52号地址的数据,如第5(c)图所示,在读缓冲器62的前端对再次读出的读数据54进行缓冲后传送给计算机63。然后,将余量的大小变更到与上述的没有存储的数据的大小相同的大小。因为没有缓冲的数据的大小是6个号地址,余量34的大小是5个号地址,所以余量增加部分55是1个号地址,并将6个号地址的余量56重新设定在读缓冲器62的终端部分。此后,只将存储媒体61的53号地址以后的数据写入除去读缓冲器62的余量56的空的部分中并从存储媒体61进行先读,如第5(d)图所示,与读数据54连接直到余量56前对作为先读的53~93号地址的数据的先读数据57进行缓冲。
下面,计算机63要求读出存储媒体61的38~46号地址的数据。44~46号地址的数据都已经存储在读缓冲器62中。38~43号地址的数据没有存储在读缓冲器62中。进一步,上述的没有存储的数据的大小有与余量56相同的大小。这时,从存储媒体61读出38~43号地址的数据。如第5(e)图所示,从余量56的前端对读出的读数据58进行缓冲。这里,读缓冲器62形成环形构造。然后。将上述的要求读出的数据传送给计算机63。此后,将读数据58的前端位置设定在读缓冲器62的前端位置上,将读缓冲器62的前端位置的一地址前的位置设定在读缓冲器62的终端位置上,将余量59设定在有与余量56相同的大小的6个地址的读缓冲器62的终端位置上。
这样如果根据与本发明的实施形态4有关的数据的高速缓冲存储方法,则因为将通过先读数据没有写出的余量设定在读缓冲器的终端位置上,将要求读出的数据的一部分存储在读缓冲器中,并且没有存储在读缓冲器中的数据的大小也比余量的大小大时,将余量的大小再设定在该没有存储的数据的大小上,所以余量总是有最适宜的大小,从而有能够高效率的有效地活用高速缓冲存储数据的效果。
如上所述,与本发明有关的数据的高速缓冲存储方法适合于对CD,CD-ROM,CD-R(CD-可记录的),CD-RW(CD-可再写的),DVD-ROM(DVD-只读存储器),DVD-RAM(DVD-随机存取存储器)等的数据进行高速缓冲存储的高速缓冲存储方法。
Claims (6)
1.数据的高速缓冲存储方法,它的特征是
在当计算机要求读出存储在存储媒体中的数据时,用读缓冲器对数据进行高速缓冲存储的数据的高速缓冲存储方法中,备有
判断在存储在上述的存储媒体中的数据中,要求读出的数据是否高速缓冲存储命中已经在上述的读缓冲器中经过缓冲的数据的步骤,
在上述的高速缓冲存储命中的判断中,要求读出的数据或它的一部分没有高速缓冲存储命中时,从上述的存储媒体只读出上述的要求读出的数据中没有高速缓冲存储命中的数据,在上述的读缓冲器中与高速缓冲存储命中的数据连接那样地进行缓冲的缓冲步骤,
在进行了上述的缓冲后,将在上述的读缓冲器中的上述的要求读出的数据传送给上述的计算机的步骤,和
将上述的要求读出的数据从上述的读缓冲器传送给上述的计算机后,从上述的存储媒体先读出与上述的要求读出的数据连接地存储在该存储媒体中的数据,与在上述的读缓冲器中的上述的要求读出的数据连接那样地在上述的读缓冲器中进行缓冲的先读步骤。
2.权利要求1记载的数据的高速缓冲存储方法,它的特征是
上述的先读步骤是与在上述的读缓冲器中的上述的要求读出的数据连接那样地已经将数据存储在上述的读缓冲器中时,不进行该先读的步骤。
3.权利要求2记载的数据的高速缓冲存储方法,它的特征是
上述的缓冲的步骤,在上述的高速缓冲存储命中的判断中,判断上述的要求读出的数据中至少最后尾部的数据高速缓冲存储命中时,从上述的存储媒体只读出上述的要求读出的数据中没有高速缓冲存储命中的数据,已经在上述的读缓冲器中经过缓冲的高速缓冲存储命中的数据与它连接那样地,在该高速缓冲存储命中的数据前对它进行缓冲。
4.权利要求3记载的数据的高速缓冲存储方法,它的特征是
在上述的读缓冲器的终端位置上设置不记录上述的先读的数据的任意大的余量,
如果在上述的要求读出的数据中没有高速缓冲存储命中的数据的大小比上述的余量的大小小,则与在上述的读缓冲器中的数据连接那样地,从上述的存储媒体读出上述的没有高速缓冲存储命中的数据,在上述的余量內进行缓冲。
5.权利要求4记载的数据的高速缓冲存储方法,它的特征是
在上述的先读步骤前,将上述的余量再设定在上述的要求读出的数据前。
6.权利要求5记载的数据的高速缓冲存储方法,它的特征是
能够根据过去的缓冲的状况将上述的余量的大小变更到任意的大。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP32744099A JP2001142652A (ja) | 1999-11-17 | 1999-11-17 | データのキャッシュ方法 |
JP327440/1999 | 1999-11-17 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1337019A true CN1337019A (zh) | 2002-02-20 |
Family
ID=18199203
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN00802862A Pending CN1337019A (zh) | 1999-11-17 | 2000-11-16 | 数据的高速缓冲存储方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US6766415B1 (zh) |
JP (1) | JP2001142652A (zh) |
KR (1) | KR100449111B1 (zh) |
CN (1) | CN1337019A (zh) |
ID (1) | ID30285A (zh) |
TW (1) | TW582026B (zh) |
WO (1) | WO2001037074A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102567222A (zh) * | 2010-12-15 | 2012-07-11 | 北京兆易创新科技有限公司 | 一种数据的存取方法和装置 |
CN112363677A (zh) * | 2020-12-01 | 2021-02-12 | 浙江大华存储科技有限公司 | 读请求的处理方法、装置和存储介质及电子装置 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080155166A1 (en) * | 2006-12-22 | 2008-06-26 | Fujitsu Limited | Application specific processor for controlling data buffer manager |
CN102156677B (zh) * | 2011-04-19 | 2014-04-02 | 威盛电子股份有限公司 | 快取存储器存取方法及*** |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5594885A (en) * | 1991-03-05 | 1997-01-14 | Zitel Corporation | Method for operating a cache memory system using a recycled register for identifying a reuse status of a corresponding cache entry |
JPH06110613A (ja) | 1992-09-26 | 1994-04-22 | Ricoh Co Ltd | 情報記憶装置コントローラ |
JP2576775B2 (ja) * | 1993-10-08 | 1997-01-29 | 日本電気株式会社 | 磁気テープ先読み制御装置 |
JPH07319630A (ja) | 1994-05-27 | 1995-12-08 | Nec Corp | バッファ容量決定方式 |
JP2900801B2 (ja) | 1994-10-27 | 1999-06-02 | ティアック株式会社 | 光ディスク再生装置 |
JPH10208255A (ja) | 1997-01-24 | 1998-08-07 | Matsushita Electric Ind Co Ltd | 光ディスク再生方法及び光ディスク装置 |
US6092149A (en) * | 1997-05-28 | 2000-07-18 | Western Digital Corporation | Disk drive cache system using a dynamic priority sequential stream of data segments continuously adapted according to prefetched sequential random, and repeating types of accesses |
US6141728A (en) * | 1997-09-29 | 2000-10-31 | Quantum Corporation | Embedded cache manager |
JP3412498B2 (ja) | 1998-03-11 | 2003-06-03 | ティアック株式会社 | 光ディスク再生装置 |
JPH11296309A (ja) | 1998-04-08 | 1999-10-29 | Sony Corp | 再生装置 |
-
1999
- 1999-11-17 JP JP32744099A patent/JP2001142652A/ja active Pending
-
2000
- 2000-11-16 US US09/889,385 patent/US6766415B1/en not_active Expired - Fee Related
- 2000-11-16 KR KR10-2001-7008916A patent/KR100449111B1/ko not_active IP Right Cessation
- 2000-11-16 ID IDW00200101803A patent/ID30285A/id unknown
- 2000-11-16 WO PCT/JP2000/008072 patent/WO2001037074A1/ja active IP Right Grant
- 2000-11-16 CN CN00802862A patent/CN1337019A/zh active Pending
- 2000-11-16 TW TW089124240A patent/TW582026B/zh not_active IP Right Cessation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102567222A (zh) * | 2010-12-15 | 2012-07-11 | 北京兆易创新科技有限公司 | 一种数据的存取方法和装置 |
CN112363677A (zh) * | 2020-12-01 | 2021-02-12 | 浙江大华存储科技有限公司 | 读请求的处理方法、装置和存储介质及电子装置 |
Also Published As
Publication number | Publication date |
---|---|
ID30285A (id) | 2001-11-15 |
US6766415B1 (en) | 2004-07-20 |
KR20010101533A (ko) | 2001-11-14 |
JP2001142652A (ja) | 2001-05-25 |
WO2001037074A1 (fr) | 2001-05-25 |
KR100449111B1 (ko) | 2004-09-16 |
TW582026B (en) | 2004-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5619423B2 (ja) | 揮発性メモリおよび不揮発性メモリを有するハイブリッド固体メモリシステム | |
JP4511576B2 (ja) | メモリシステム | |
CN1734431A (zh) | 用于软件可控动态可锁高速缓冲存储器线替换***的方法 | |
CN101446924B (zh) | 一种数据存储及获取方法、*** | |
US20110161560A1 (en) | Erase command caching to improve erase performance on flash memory | |
CN1222951C (zh) | 闪速存储器的实时处理方法 | |
US10761989B2 (en) | Method of storage management, storage system and computer program product | |
CN1465009A (zh) | 与大容量存储装置集成的非易失性高速缓冲存储器 | |
CN1421003A (zh) | 对盘驱动事务处理采用存取日志 | |
CN1337019A (zh) | 数据的高速缓冲存储方法 | |
US10275363B2 (en) | Cuckoo caching | |
CN102395957A (zh) | 一种高速缓存和磁盘的管理方法以及利用所述方法的控制器 | |
CN1652091A (zh) | 一种在数据存储***中预取数据的方法 | |
US8375162B2 (en) | Method and apparatus for reducing write cycles in NAND-based flash memory devices | |
CN1266229A (zh) | 缓冲器高速缓冲方法及其装置 | |
US20110167214A1 (en) | Method And Apparatus To Manage Non-Volatile Disk Cache | |
CN1871588A (zh) | 在按块可擦的存储器中写存储器扇区的方法 | |
CN1728282A (zh) | 提高闪存盘数据写入速度的方法 | |
CN1668021A (zh) | 一种高可靠性的先入先出存储器及其实现方法 | |
CN100543662C (zh) | 一种树状结构文件***的管理方法 | |
CN117149085A (zh) | 一种基于zns固态硬盘的快速寻址方法 | |
CN111324306B (zh) | 一种基于nvdimm的数据分类缓存分配方法 | |
CN109308190B (zh) | 基于3d堆栈内存架构的共享行缓冲***及共享行缓冲器 | |
CN1185618A (zh) | 补偿存储器缺损的解码器的算法 | |
CN1734678A (zh) | 使用非挥发性记忆体的方法及其电子装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
C10 | Entry into substantive examination | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |