Reference no: EM131318684
You are designing a controller for a tiny cache that is fully associative but has only three words in it. The cache has an LRU replacement policy. A reference record module (RRM) monitors references to the cache and always outputs the binary value 1, 2, or 3 on two output signals to indicate the least recently used cache entry. The RRM has two signal inputs, which can encode the number 0 (meaning no cache reference is occurring) or 1, 2, or 3 (indicating a reference to the corresponding word in the cache).
A. What hit ratio will this cache achieve if faced with a repeating string of references to the following addresses: 100, 200, 104, 204, 200?
B. The RRM can be implemented as a finite-state machine. How many states does the RRM need to have? Why?
C. How many state bits does the RRM need to have?
D. Draw a state-transition diagram for the RRM.
E. Consider building an RRM for a 15-word fully associative cache. Write a mathematical expression for the number of bits in the ROM required in a ROMand-register implementation of this RRM. (You need not calculate the numerical answer.)
F. Is it feasible to build the 15-word RRM of part E using a ROM and register in today's technology? Explain why or why not.
|
Use the analytical method and determine the var
: Use the analytical method and determine the VAR at a probability of 0.05 for a portfolio in which the standard deviation of annual returns is $2.5 million. Assume an expected return of $0.0.
|
|
How is the brain affected in schizophrenia
: Differentiate between dissociative identity disorder and schizophrenia. What key concepts may confuse the two disorders? Explain why they are separate.Describe schizophrenia and dissociative disorders and their symptoms and subtypes, as applicable..
|
|
Plant for the divestiture to be profitable
: Goodyear has an equity cost of capital of 8.7%, a debt cost of capital of 7.1%, a marginal corporate tax rate of 36%, and a debt-equity ratio of 2.6. If the plant has average risk and Goodyear plans to maintain a constant debt-equity ratio, what a..
|
|
What is the irr for aol associated with each bid
: AOL is considering two proposals to overhaul its network infrastructure. They have received two bids. The first bid from Huawei will require a $18 million upfront investment and will generate $20 million in savings for AOL each year for the next..
|
|
Draw a state-transition diagram for the rrm
: Consider building an RRM for a 15-word fully associative cache. Write a mathematical expression for the number of bits in the ROM required in a ROMand-register implementation of this RRM. (You need not calculate the numerical answer.)
|
|
Evaluate three peer-reviewed research studies
: Evaluate three peer-reviewed research studies using the Research Analysis.Conceptualize the disorder using the DSM, diathesis stress or biopsychosocial model. Very important this must be included.Discuss the treatments or interventions that have been..
|
|
What type of auto insurance is required in north carolina
: Research and summarize what type of auto insurance is required in the state of North Carolina. Andrew received notice from his auto insurer that it would not renew his auto insurance policy.
|
|
List as many problems as you can find with this strategy
: A simple strategy for aborting G-machine instructions when page faults occur would be simply to reset the G machine's program counter and stack pointer to the values they had when the current instruction began to execute. List as many problems as ..
|
|
What do i know of the controversy
: What do I know of the controversy?What do I need to know?What is my purpose for reporting this controversy?How does reporting this controversy affect my ethical beliefs?Does the gender of the politician make a difference?What professional guidelines ..
|