Key points are not available for this paper at this time.
In diesem Papier wird ein auf Prefetching basierender Disk-Pufferverwaltungsalgorithmus vorgeschlagen, den wir W²R (Weighing/Waiting Room) nennen. Anstatt ausgeklügelte Prefetching-Methoden zu verwenden, um zu entscheiden, welcher Block vorab geladen werden soll und wann, folgen wir einfach dem LRU-OBL (One Block Lookahead)-Ansatz und laden den logischen nächsten Block zusammen mit dem Block, auf den zugegriffen wird, vorab. Der grundlegende Unterschied besteht darin, dass der W²R-Algorithmus den Puffer logisch in zwei Räume unterteilt, nämlich den Gewichtungsraum und den Warteraum. Der referenzierte, daher abgerufene Block wird im Gewichtungsraum platziert, während der vorab geladene logische nächste Block im Warteraum platziert wird. Auf diese Weise mildern wir einige inhärente Mängel des blinden Prefetching des logischen nächsten Blocks eines referenzierten Blocks. Insbesondere kann ein vorab geladener Block, der nie verwendet wird, einen möglicherweise wertvollen Block ersetzen, und ein vorab geladener Block, der in der Zukunft referenziert wird, kann einen Block ersetzen, der früher als er selbst verwendet wird. Anhand der DB2- und OLTP-Spuren zeigen wir t...
Jeon et al. (Sun,) haben diese Frage untersucht.