What is reference string

We evaluate an algorithm by running it on a definite string of memory reference and computing the number of page faults. The string of memory references is known as a reference string.

 

Posted Date: 6/7/2013 3:05:39 AM | Location : United States

Ask an Expert

Related Discussions:- Explian reference string, Assignment Help, Ask Question on Explian reference string, Get Answer, Expert's Help, Explian reference string Discussions

Write discussion on Explian reference string
Your posts are moderated

Write your message here..

Related Questions

Explain kernel-level threads (klt), KERNEL-LEVEL THREADS (KLT) In this... KERNEL-LEVEL THREADS (KLT) In this level every thread management is done by kernel .No thread library except an API system calls to the kernel thread facility exists. The kern

Index node (inode), A file system depends on data structures about the file... A file system depends on data structures about the files, beside the file structure. The former is named metadata-data that defines data. Each file is accumulated with an inode, wh

An operating system for a real-time environment, Q. What is the major diffi... Q. What is the major difficulty that a programmer should overcome in writing an operating system for a real-time environment? Answer: The major difficulty is keeping the oper

What is the information associated with an open file, What is the informati... What is the information associated with an open file? Various pieces of information are associated with  an open file which may be: File pointer Disk location of th

Memory management, diffenciet between least recently used and not recently ... diffenciet between least recently used and not recently used

Explain fifo page replacement, Explain FIFO page replacement A FIFO rep... Explain FIFO page replacement A FIFO replacement algorithm associates with every page the time when that page was brought into memory. When a page must be changed, the oldest p

Demand paging, Demand paging With demand paging, a page is called into... Demand paging With demand paging, a page is called into memory only when a location on that page is actually indexed during run time. With pre-paging, pages other than the one

Distinguish between long and short term scheduler, Question 1: a) Disti... Question 1: a) Distinguish between "Long-Term Scheduler" and "Short-Term Scheduler". b) Describe the benefits of "Threads". c) Name three types of CPU Scheduling. Que

Operating system, The term Operating System (OS) is often misused. It is co... The term Operating System (OS) is often misused. It is common, for example, for people to speak of an OS when they are in fact referring to an OS and to a set of additional applica

Explain parsing, What is parsing Parsing is the procedure of analyzing ... What is parsing Parsing is the procedure of analyzing a text, made of a sequence of tokens, to define its grammatical structure regarding to a given formal grammar. Parsing is