<--- Back to Details
First PageDocument Content
Abstract data types / Cache / Online algorithms / Cache algorithms / Page replacement algorithm / Paging / Circular buffer / Priority queue / FIFO / Computer memory / Computing / Virtual memory
Date: 2006-07-29 01:55:12
Abstract data types
Cache
Online algorithms
Cache algorithms
Page replacement algorithm
Paging
Circular buffer
Priority queue
FIFO
Computer memory
Computing
Virtual memory

Add to Reading List

Source URL: www.vldb.org

Download Document from Source Website

File Size: 1,01 MB

Share Document on Facebook

Similar Documents

Page replacement algorithm / Virtual memory / Canonical LR parser

On the In uence of Lookahead in Competitive Paging Algorithms Susanne Albers Abstract We introduce a new model of lookahead for on-line paging algorithms and study several algorithms using this model. A paging algorithm

DocID: 1rttb - View Document

Virtual memory / Computing / Computer architecture / Computer hardware / Translation lookaside buffer / Page replacement algorithm / Page table / Thrashing / Paging / Memory management unit / Page / Demand paging

1 Partial Paging for Real-Time NoC Systems Adrian McMenamin and Neil C. Audsley Department of Computer Science, University of York, UK email: [acm538,neil.audsley]@york.ac.uk

DocID: 1qeh5 - View Document

Online algorithms / Analysis of algorithms / Cache / Computer science / Applied mathematics / Mathematics / Cache algorithms / Algorithm / Competitive analysis / Computational complexity theory / Page replacement algorithm

CS264: Beyond Worst-Case Analysis Lecture #4: Parameterized Analysis of Online Paging∗ Tim Roughgarden† October 1,

DocID: 1q4qJ - View Document

Virtual memory / Online algorithms / Software / Algorithm / Mathematical logic / Theoretical computer science / Mathematics / Paging / Applied mathematics / Page replacement algorithm

On Paging with Locality of Reference Susanne Albers Lene M. Favrholdty Oliver Gielz

DocID: 1pVgq - View Document

Online algorithms / Analysis of algorithms / Competitive analysis / Adversary model / List update problem / Metrical task system / K-server problem / Randomized algorithm / Algorithm / Page replacement algorithm / Ski rental problem

Online Algorithms Susanne Albers University of Freiburg, Germany 1 Introduction This book chapter reviews fundamental concepts and results in the area of

DocID: 1p7s3 - View Document