LecX5 - 1 2/11/10 COT 6936 1 COT 6936: Topics in Algorithms...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 2/11/10 COT 6936 1 COT 6936: Topics in Algorithms Giri Narasimhan ECS 254A / EC 2443; Phone: x3748 giri@cs.fiu.edu http://www.cs.fiu.edu/~giri/teach/COT6936_S10.html https://online.cis.fiu.edu/portal/course/view.php?id=427 Online Problems Should I buy a car/skis/camping gear or rent them when needed? Should I buy Google stocks today or sell them or hold on to them? Should I work on my homework in Algorithms or my homework in OS or on my research? Decisions have to be made based on past and current request/task 2/11/10 COT 6936 2 Paging Problem Given 2-level storage system Limited Faster Memory ( k pages) CACHE Unlimited Slower Memory Input : Sequence of page requests Assumption : Lazy response (Demand Paging) If page is in CACHE, no changes to contents If page is not in CACHE, make place for it in CACHE by replacing an existing page Need : A page replacement algorithm 2/11/10 COT 6936 3 Infinite, Online 2 Well-known Page Replacement Algorithms...
View Full Document

Page1 / 4

LecX5 - 1 2/11/10 COT 6936 1 COT 6936: Topics in Algorithms...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online