LEARN MORE...

Home
Documents
July 2021
31
A computer system contains a main memory of 32K 16 bit words It als

A computer system contains a main memory of 32K 16 bit words It als

Content type

User Generated

Uploaded By

Nouvanixefvatu

Pages

27

Showing Page:

1/27

A computer system contains a main memory of 32K 16-bit

words. It also has a 4K word cache divided into four-line

sets with 64 words per line. Assume that the cache is

initially empty. The processor fetches words from locations

0, 1, 2, . . ., 4351 in that order. It then repeats this fetch

sequence nine more times. The cache is 10 times faster

than main memory. Estimate the improvement resulting

from the use of the cache. Assume an LRU policy for block

replacement.

Solution

ANS :

Set 0

Set1

Set2

Set3

Set4

Set5

Set6

Set7

Set8

Set9

Set10

Sign up to view the full document!

Showing Page:

2/27

Set11

Set12

Set13

Set14

Set15

Fr0

Fr0

Fr0

Fr0

Fr0

Fr0

Fr0

Fr0

Fr0

Fr0

Fr0

Fr0

Fr0

Fr0

Fr0

Fr0

Fr1

Fr1

Fr1

Fr1

Sign up to view the full document!

Showing Page:

3/27

Sign up to view the full document!

End of Preview - Want to read all 27 pages?

Unformatted Attachment Preview

A computer system contains a main memory of 32K 16 -bit words. It also has a 4K word cache divided into four -line sets with 64 words per line. Assume that the cache is initially empty. The processor fetches words from locations 0, 1, 2, . . ., 4351 in that order. It then repeats this fetch sequence nine more times. The cache is 10 times faster than main memory. Estimate the improvement resulting from the use of the cache. Assume an LRU policy for block replacement. Solution ANS : Set 0 Set1 Set2 Set3 Set4 Set5 Set6 Set7 Set8 Set9 Set10 Set11 Set12 Set13 Set14 Set15 Fr0 Fr0 Fr0 Fr0 Fr0 Fr0 Fr0 Fr0 Fr0 Fr0 Fr0 Fr0 Fr0 Fr0 Fr0 Fr0 Fr1 Fr1 Fr1 Fr1 Fr1 Fr1 Fr1 Fr1 Fr1 Fr1 Fr1 Fr1 Fr1 Fr1 Fr1 Fr1 Fr2 Fr2 Fr2 Fr2 Fr2 Fr2 Fr2 Fr2 Fr2 Fr2 Fr2 Fr2 Fr2 Fr2 Fr2 Fr2 Fr3 Fr3 Fr3 Fr3 Fr3 Fr3 Fr3 Fr3 Fr3 Fr3 Fr3 Fr3 Fr3 Fr3 Fr3 Fr3 cache is 10 times faster than main memory Cache Access Time = t Memory Access Time = 10*t As far as we have Niter = 15 iterations of references from 0 to 4351 (with total number of ref erences Nref = 4352) total number of blocks accessed on each iteration is Nref 4352 NBL = -------- = Block Size ------- = 68 64 but we have only 64 block frames in cache. Total Time for Fetches Without Cache = Nref * Memory Access Time * Niter = 4352 * 10 * t * 15 = 652800*t Total Time for Fetches With Cache = Time for Fetches From Cache (on hits) + Time for Fetches From Memory(on misses); Time for Fetches From Cache (on hits) = Nref * Cache Access Time * Niter; Ti ...
Purchase document to see full attachment

User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Studypool

4.7

Indeed

4.5

Sitejabber

4.4

24/7 Study Help

Stuck on a study question? Our verified tutors can answer all questions, from basic math to advanced rocket science!

Post question

2 pages

Bbc I Completed

The DCF valuation can be used to determine the intrinsic value of Boston Beer’s Stock. The risk-free rate for the 30-yea ...

Bbc I Completed

The DCF valuation can be used to determine the intrinsic value of Boston Beer’s Stock. The risk-free rate for the 30-year Treasury notes stands at ...

Diversion, Reentry, Probation and Parole, and Rehabilitation Treatment Programs

In this Assignment, you will be completing your own research in your area of interest on diversion, reentry, probation and ...

Diversion, Reentry, Probation and Parole, and Rehabilitation Treatment Programs

In this Assignment, you will be completing your own research in your area of interest on diversion, reentry, probation and parole, and rehabilitation treatment programs. While conducting your research you should utilize resources such as www.crimesolutions.gov, www.nij.gov, www.nicic.gov, and/or current government or peer-reviewed publications to support your responses. Using APA format answer the following using complete sentences:Provide an overview of an evidence-based diversion program (1-2 paragraphs)Determine the effectiveness of an evidence-based diversion program. Include statistics and any other supporting information that demonstrate the effectiveness. (3-4 paragraphs)Provide an overview of an evidence-based reentry program (1-2 paragraphs)Determine the effectiveness of an evidence-based reentry program. Include statistics and any other supporting information that demonstrate the effectiveness. (3-4 paragraphs)Provide an overview of an evidence-based probation or parole program (1-2 paragraphs)Determine the effectiveness of an evidence-based probation or parole program. Include statistics and any other supporting information that demonstrate the effectiveness. (3-4 paragraphs)Provide an overview of an evidence-based domestic violence offender rehabilitation treatment program (1-2 paragraphs)Determine the effectiveness of an evidence-based domestic violence offender rehabilitation treatment program. Include statistics and any other supporting information that demonstrate the effectiveness. (3-4 paragraphs)Be sure your reference page is in APA format

6 pages

Implementing Lean Concept In Aseer Central Hospital

In recent years, the cost of seeking medical care has been on the rise. Poor administrative practices and quality of servi ...

Implementing Lean Concept In Aseer Central Hospital

In recent years, the cost of seeking medical care has been on the rise. Poor administrative practices and quality of service delivered by the nursing ...

SPA 231 University of the Virgin Islands La Sociedad Del Poder Verde Discusion

This assignment will be used as your Writing Assignment for the semester. The length should be of about 500 words. Remembe ...

SPA 231 University of the Virgin Islands La Sociedad Del Poder Verde Discusion

This assignment will be used as your Writing Assignment for the semester. The length should be of about 500 words. Remember to use the subjuntive to give your opinion on the subject you chose to writte about. It is ok to make mistakes in your writing as long as you are following the instructions. Be authentic. If your work is perfect and spotless, it will raise my concern that it may not be your own work. You won´t be taken points off for making certain structure, syntactic, and other mistakes. However, try to include as much as you have learned so far in Spanish, which includes SPA 131 and 132. If you have not taken those courses, and were place right into SPA 231, it means that you know enough Spanish to be able to write a letter to a friend choosing one of the given subjects.Escoge uno de estos temas:Escribe sobre los programas que existen para proteger la naturaleza en tu comunidad. ¿Funcionan bien? ¿Participan todos los vecinos de tu comunidad en los programas? ¿Tienes dudas sobre la eficacia (effectiveness) de estos programas?Describe uno de los atractivos naturales de tu región. ¿Te sientes optimista sobre el futuro del medio ambiente en tu región? ¿Qué están haciendo el gobierno y los ciudadanos (citizens) de tu región para proteger la naturaleza? ¿Es necesario hacer más?Escribe sobre algún programa para proteger el medio ambiente a nivel (level) nacional. ¿Es un programa del gobierno o de una empresa (company) privada (private)? ¿Cómo funciona? ¿Quiénes participan? ¿Tienes dudas sobre el programa? ¿Crees que debe cambiarse o mejorarse? ¿Cómo?Usa formas del subjuntivo para persuadir, inspirar y expresar deseo, emoción o duda. No olvides incluir toda la información indicada en la descripción del tema que eliges.

Information in the Public Health Practice

Public health informatics is the application of information science and technology to public health practices, medical res ...

Information in the Public Health Practice

Public health informatics is the application of information science and technology to public health practices, medical research, and planning. The Internet plays a key role in the continued evolution of health informatics and is closely knit to the planning, development, and implementation of public health systems. Explain why the knowledge of traditional public health disciplines such as epidemiology, biostatistics, or toxicology, in itself, is insufficient to plan, develop, and implement information systems in public health practice. Support your answer with appropriate scholarly references. Identify and describe 3–5 variables that are necessary for a public health informatics data set. Support your answer with appropriate scholarly references. Write your response in a minimum of 300–400 words, providing relevant references. Apply APA standards to citation of sources.

4 pages

Early Medieval Cultures

The history of civilization in the western world is largely characterized by the Roman and Byzantine Empires. Indeed, the ...

Early Medieval Cultures

The history of civilization in the western world is largely characterized by the Roman and Byzantine Empires. Indeed, the Byzantine Empire, occurring ...

Similar Documents

MVCC Organic Chemistry Crystallization Identification of Compound X Lab Report

I need this done in about a day. The attachment below is the word document of the lab. Please send me it back in the same ...

Cuymaca College Selling Overseas and Marketing Paper

Research Report – Selling Overseas and Marketing in Another Country: This project should be completed individually. ...

ENG 112 University of Maryland Baltimore The Religiosity of Terrorism Discussion

PurposeThis assignment requires you to use all of the skills you have been developing to analyze multiple texts, develop a...

RELS 390 SDSU Weinstein & Tiger Populism Views and Values Discussion

Watch all of Aaron Weinstein's "Rediscovering Civil Religion in America," all of Lionel Tiger's "The Brain Creates Religio...

2 work related projects. Anyone can respond with their own experience.

Briefly describe one or two of your current work assignments and determine whether they are projects or ongoing operations...

Watch and Reflect

Watch and Reflect. After watching the video answer the questions on the form. You will need the book Epstein, Ann S. (...

Along the perimeter amboy book one by steven healt z lib org epub

This is a work of fiction. All of the characters, organizations, and events portrayed in this novel are either products o...

Rethinking the dutch innovation agenda management and organization matter most

See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/4864601 Some...

The fundamental aim of this study is to evaluate whether or not the internet is an effective new media for advertising

Study help

Our tutors provide high quality explanations & answers.

Post question

2 pages

Bbc I Completed

The DCF valuation can be used to determine the intrinsic value of Boston Beer’s Stock. The risk-free rate for the 30-yea ...

Bbc I Completed

The DCF valuation can be used to determine the intrinsic value of Boston Beer’s Stock. The risk-free rate for the 30-year Treasury notes stands at ...

Diversion, Reentry, Probation and Parole, and Rehabilitation Treatment Programs

In this Assignment, you will be completing your own research in your area of interest on diversion, reentry, probation and ...

Diversion, Reentry, Probation and Parole, and Rehabilitation Treatment Programs

In this Assignment, you will be completing your own research in your area of interest on diversion, reentry, probation and parole, and rehabilitation treatment programs. While conducting your research you should utilize resources such as www.crimesolutions.gov, www.nij.gov, www.nicic.gov, and/or current government or peer-reviewed publications to support your responses. Using APA format answer the following using complete sentences:Provide an overview of an evidence-based diversion program (1-2 paragraphs)Determine the effectiveness of an evidence-based diversion program. Include statistics and any other supporting information that demonstrate the effectiveness. (3-4 paragraphs)Provide an overview of an evidence-based reentry program (1-2 paragraphs)Determine the effectiveness of an evidence-based reentry program. Include statistics and any other supporting information that demonstrate the effectiveness. (3-4 paragraphs)Provide an overview of an evidence-based probation or parole program (1-2 paragraphs)Determine the effectiveness of an evidence-based probation or parole program. Include statistics and any other supporting information that demonstrate the effectiveness. (3-4 paragraphs)Provide an overview of an evidence-based domestic violence offender rehabilitation treatment program (1-2 paragraphs)Determine the effectiveness of an evidence-based domestic violence offender rehabilitation treatment program. Include statistics and any other supporting information that demonstrate the effectiveness. (3-4 paragraphs)Be sure your reference page is in APA format

6 pages

Implementing Lean Concept In Aseer Central Hospital

In recent years, the cost of seeking medical care has been on the rise. Poor administrative practices and quality of servi ...

Implementing Lean Concept In Aseer Central Hospital

In recent years, the cost of seeking medical care has been on the rise. Poor administrative practices and quality of service delivered by the nursing ...

SPA 231 University of the Virgin Islands La Sociedad Del Poder Verde Discusion

This assignment will be used as your Writing Assignment for the semester. The length should be of about 500 words. Remembe ...

SPA 231 University of the Virgin Islands La Sociedad Del Poder Verde Discusion

This assignment will be used as your Writing Assignment for the semester. The length should be of about 500 words. Remember to use the subjuntive to give your opinion on the subject you chose to writte about. It is ok to make mistakes in your writing as long as you are following the instructions. Be authentic. If your work is perfect and spotless, it will raise my concern that it may not be your own work. You won´t be taken points off for making certain structure, syntactic, and other mistakes. However, try to include as much as you have learned so far in Spanish, which includes SPA 131 and 132. If you have not taken those courses, and were place right into SPA 231, it means that you know enough Spanish to be able to write a letter to a friend choosing one of the given subjects.Escoge uno de estos temas:Escribe sobre los programas que existen para proteger la naturaleza en tu comunidad. ¿Funcionan bien? ¿Participan todos los vecinos de tu comunidad en los programas? ¿Tienes dudas sobre la eficacia (effectiveness) de estos programas?Describe uno de los atractivos naturales de tu región. ¿Te sientes optimista sobre el futuro del medio ambiente en tu región? ¿Qué están haciendo el gobierno y los ciudadanos (citizens) de tu región para proteger la naturaleza? ¿Es necesario hacer más?Escribe sobre algún programa para proteger el medio ambiente a nivel (level) nacional. ¿Es un programa del gobierno o de una empresa (company) privada (private)? ¿Cómo funciona? ¿Quiénes participan? ¿Tienes dudas sobre el programa? ¿Crees que debe cambiarse o mejorarse? ¿Cómo?Usa formas del subjuntivo para persuadir, inspirar y expresar deseo, emoción o duda. No olvides incluir toda la información indicada en la descripción del tema que eliges.

Information in the Public Health Practice

Public health informatics is the application of information science and technology to public health practices, medical res ...

Information in the Public Health Practice

Public health informatics is the application of information science and technology to public health practices, medical research, and planning. The Internet plays a key role in the continued evolution of health informatics and is closely knit to the planning, development, and implementation of public health systems. Explain why the knowledge of traditional public health disciplines such as epidemiology, biostatistics, or toxicology, in itself, is insufficient to plan, develop, and implement information systems in public health practice. Support your answer with appropriate scholarly references. Identify and describe 3–5 variables that are necessary for a public health informatics data set. Support your answer with appropriate scholarly references. Write your response in a minimum of 300–400 words, providing relevant references. Apply APA standards to citation of sources.

4 pages

Early Medieval Cultures

The history of civilization in the western world is largely characterized by the Roman and Byzantine Empires. Indeed, the ...

Early Medieval Cultures

The history of civilization in the western world is largely characterized by the Roman and Byzantine Empires. Indeed, the Byzantine Empire, occurring ...