subject

In this exercise, we will examine how replacement policies affect miss rate. assume a two-way set associative cache with four one-word blocks. consider the following word address sequence: 0, 1, 2, 3, 4, 2, 3, 4, 5, 6, 7, 0, 1, 2, 3, 4, 5, 6, 7, 0. consider the following address sequence: 0, 2, 4, 8, 10, 12, 14, 16, 05.20.1 [5] < §§5.4, 5.8> assuming an lru replacement policy, which accesses are hits? 5.20.2 [5] < §§5.4, 5.8> assuming an mru (most recently used) replacement policy, which accesses are hits? 5.20.3 [5] < §§5.4, 5.8> simulate a random replacement policy by flipping a coin. for example, "heads" means to evict the first block in a set and "tails" means to evict the second block in a set. how many hits does this address sequence exhibit? 5.20.4 [10] < §§5.4, 5.8> describe an optimal replacement policy for this sequence. which accesses are hits using this policy? 5.20.5 [10] < §§5.4, 5.8> describe why it is difficult to implement a cache replacement policy that is optimal for all address sequences. 5.20.6 [10] < §§5.4, 5.8> assume you could make a decision upon each memory reference whether or not you want the requested address to be cached. what effect could this have on miss rate?

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 03:00
Data is processed, stored, and transmitted as a series of 1s and 0s. each 1 or 0 is called a(n) . a series of eight 0s and 1s, called a(n) , represents one character—a letter, number, or punctuation mark. data becomes when it is presented in a format that people can understand and use. digital signals are represented by two different , such as +5 volts and +.2 volts. digital data can also take the form of light and dark spots etched onto the surface of a cd or the positive and negative orientation of particles on the surface of a hard disk. data consists of numbers that might be used in arithmetic operations. it can be represented digitally using the number system. data is composed of letters, symbols, and numerals that are not used in arithmetic operations. computers represent this type of data using , ebcdic, unicode, or utf-8. data is quantified using terms such as or kibibyte (1024 bytes), and prefixes such as or mebi (1,048,576), and giga or (1,073,741,824). to reduce file size and transmission times, digital data can be compressed. compression provides the means to compress data and reconstitute it into its original state. compression throws away some of the original data during the compression process. compressed files usually have at the end of the file name and are represented with special icons. these files have to be or unzipped before you can view the data they contain.
Answers: 1
question
Computers and Technology, 22.06.2019 11:30
Andrina writes letters that are regularly sent to hundreds of her company’s customers. because of this, she would like for the mail merge command to be in her quick access toolbar, and she wants it to be the first button on the left. what should andrina do to place the mail merge button there?
Answers: 1
question
Computers and Technology, 23.06.2019 04:31
Cloud computing service providers manage different computing resources based on the services they offer. which resources do iaas and paas providers not manage? iaas providers do not manage the for the client, whereas paas providers usually do not manage the for their clients. iaas- storage server operating system network paas- applications interafce storage vertualiation
Answers: 2
question
Computers and Technology, 23.06.2019 15:30
1. ask the user how many questions are in the quiz. 2. ask the user to enter the key (that is, the correct answers). there should be one answer for each question in the quiz, and each answer should be an integer. e.g., 34 7 13 100 81 3 9 10 321 12 might be the key for a 10-question quiz. you will need to store the key in an array. 3. ask the user to enter the answers for the quiz to be graded. there needs to be one answer for each question. note that these answers do not need to be stored; each answer can simply be compared to the key as it is entered. 4. when the user has entered all of the answers to be graded, print the number correct and the percent correct. 5. add a loop so that the user can grade any number of quizzes with a single key. after the results have been printed for each quiz, ask "grade another quiz? (y/n)." note: you only have one array (the key). you are not creating a new key for each set of quiz answers.
Answers: 3
You know the right answer?
In this exercise, we will examine how replacement policies affect miss rate. assume a two-way set as...
Questions
question
Chemistry, 31.07.2019 17:50
Questions on the website: 13722361