A computer uses a mapping procedure between main and cache memory. If themain memory has 128 blocks (0 - 127) and cache memory has 32 blocks (0 - 31)with four sets (set0 - set3), List the entire block addresses of the main memoryused in each of the following situations:(1) The entire block addresses of the main memory that can be placed in location15 of the cache memory. (When the computer uses Direct Mapped Cache)(2) The entire block addresses of the main memory that can be placed in set2 ofthe cache memory. (When the computer uses Set Associative Cache)(3) The entire block addresses of the main memory that can be placed in location10 of the cache memory. (When the computer uses Fully Associative Cache)

(1) Block 15,31,47 and 63 are the block addresses of main memory that may be placed in location 15…

A computer uses a mapping procedure between main and cache memory. If the main memory has 128 blocks (0 - 127) and cache memory has 32 blocks (0 - 31) with four sets (set0 - set3), List the entire block addresses of the main memory used in each of the following situations:

A computer uses a mapping procedure between main and cache memory. If the main memory has 128 blocks (0 - 127) and cache memory has 32 blocks (0 - 31) with four sets (set0 - set3), List the entire block addresses of the main memory used in each of the following situations:

Systems Architecture

7th Edition

ISBN:9781305080195

Author:Stephen D. Burd

Publisher:Stephen D. Burd

Chapter11: Operating Systems

Section: Chapter Questions

Problem 2VE

See similar textbooks

Related questions

Q: computer science - The three phases taken during the physical design stage should be listed and bri...

A: Introduction: Physical design is the final stage in the database design process. The purpose at this...

Q: Given the instruction: j Finish where its 32-bit format is 0x08100008 and its address in text segmen...

A: As mentioned above the user is using the Mips language, and in the pseudo direct addressing which us...

Q: For what kinds of systems are agile development approaches most likely to be an effective strategy t...

A: Agile methods: Agile project management is a sort of procedure. Demands and solutions arise via coll...

Q: -FLOPS perfor

A: given - 1. Explain in detailed How FLIP-FLOPS performed in HDL?

Q: What are the organisational, managerial, and technological components of an information system?

A: Introduction: Organizational, administrative, and technical considerations Senior management frequen...

Q: 4. Use the encoding formula: y =x+12 (mod 26). a. Encode CF S. b. Find the decoding formula and deco...

A: Here we have given encoded format for CFS and have given decoding formula to decode YHC

Q: V. Round Robin and SJF comparison Process Arrival Time CPU Burst Time P1 9. P2 4 4 P3 6. 1 P4 8 6. F...

A: Given: We need to calculate the Average waiting time and turn around time of the given process . Usi...

Q: CODE USING C++ Can you identify if Cody's name is spelled right? If so, then make a program that ac...

A: PROGRAM INTRODUCTION: Include the required header files. Start the definition of the main function....

Q: Outline The following are some particular actions that a company might take to do data cleansing in ...

A: EXPLANATION AND ANSWER: Specific Data Cleansing Procedures for an Organization Several specific step...

Q: (Integers Added Together) Create a program that employs the for statement to sum a succession of int...

A: PROGRAM INTRODUCTION: Include the required header files. Start the definition of the main function....

Q: 1. Write a program using switch statement to display the days of the week. For example if the user e...

A: The given problem is related to java where the requirement is to provide a java program. **The pos...

Q: computer science : What are the many sorts of maintenance and what are the differences between them?

A: Introduction: Maintenance is the process through which organisations keep their resources in good co...

Q: Discuss five different types of memory management approaches, as well as the benefits and drawbacks ...

A: Given: Discuss five different types of memory management approaches, as well as the benefits and dra...

Q: a) What exactly is Big Data and why is it important? b) The Limits and Security Concerns of Big Dat...

A: Big data is a collection of organized, semi structured and unstructured data that may be mined for i...

Q: Which protocol operates at the Transport layer and is responsible for establishing virtual circuits ...

A: An OSI model comprises several layers for networking. A few of these are data link, physical, applic...

Q: hashTable: 25 + 95 - 50 68 33 48 84 54 Consider the following hash table, and a hash function of key...

A: Ans: Consider the following hash table and a hash function of key % 5 , The bucket 3's list be after...

Q: 5. On a p-processor linear array there are p items per processor. Show how you compute the prefixes ...

A: Here we've p processor linear arrays , so here we've p* p that's p2 items , so if we traverse it wit...

Q: Given the following binary number in 32-bit (single precision) IEEE-754 format, the decimal value cl...

A: Given binary number 0011 1110 0110 1101 0000 0000 0000 0000 In this left most bit represents sign bi...

Q: What difficulties and issues arise as a result of the use of non-integrated information systems?

A: Introduction: Non-integrated information systems are those that are not linked to one another or hav...

Q: 12. Perform the given calculations in base-five notation. Assume that the numerals are already writt...

A: Base 5 notation numbers contains number from 0 to 4.

Q: What are the four primary kinds of NoSQL database management systems?

A: Answer: Four main types of NoSQL database management systems:- Key-value store Document store Colu...

Q: What exactly is an APIPA?

A: APIPA stands for automatic private IP addressing. It is the feature of the operating system which en...

Q: 1. Write a program using switch statement to display the days of the week. For example if the user e...

A: Disclaimer: As per guidelines, we can only solve one question at a time. Hence resubmit the question...

Q: ADD R3 = R4 + R9; I4: lw $R1,0($R3) //LDW R1 = MEM[R3 + 0]; I5: su...

A: The language code is given as, I0: ADD R4 = R1 + R0; I1: SUB R9 = R3 - R4; I2: ADD R4 = R5 + R6; I3:...

Q: What exactly is Archive? Also, can you describe how it works, the different types, the benefits, and...

A: Archive: An archives is a place where people can go to gather firsthand facts, data, and evidence fr...

Q: Invent a program that will determine whether or not a given number is a Perfect Number. An Example ...

A: PROGRAM INTRODUCTION: Include the required header files. Start the definition of the function to ch...

Q: What are the benefits of using notepad++ for programming? five sentences

A: Introduction: Notepad++, on the other hand, is a lightning-fast source code editor and text editor f...

Q: What are the rules of business? What value do they have for a database designer?

A: Introduction: Business rules play a critical role in database design and are critical to the databas...

Q: Three reasons why it is critical to lay out an application's user interface before beginning to writ...

A: Create a user interface for the application. It's all about how the application looks and feels to t...

Q: Explain clearly and state TWO reasons why writing user-defined functions is a good idea while design...

A: INTRODUCTION: A function is a code block that does a certain purpose. User-defined functions are fu...

Q: Using python display even and odd numbers from 10 to 1(reverse order), Using a while loop. Outcomes ...

A: Algorithm 0. Start 1. Declare variable num = 10 2. if number num is divisible by 2 print "num is an ...

Q: Assume the register ($s1) contains (0x87654321). Write at most two instructions to move ONLY the sec...

A: Assembly language code for the given question is below:

Q: SOSL Assignment Salesforce: In this assignment you have to find the all the account or contact where...

A: Introduction

Q: Describe a CSS element that would repeat an image in the background only along the Y axis

A: INTRODUCTION: Background pictures are repeated according to the background-repeat CSS property. A b...

Q: work like half-adder, (> work like a half-subtra = two bits, x and y, acco ns and logic diagram.

A: On the basis of this logic we get the following schematic diagram for a 4 bit adder/subtractor A3 A2...

Q: ata in A

A: Assembly language Assembly Language is a low-level programming language. It facilitates the convers...

Q: CPU Priority Scheduling-preemptive: Write a Java program to implement a priority scheduling algorith...

A: Below I have provided the java code:

Q: What is open source in computer science?

A: They are two types of software one is open source another is closed source

Q: solve

A: We need to define a method getRowSum() as per given description

Q: 3. Grade is an unsigned byte stored in the program memory (PM). Letter is a byte stored in the data ...

A: Find the code given as below and output: As per company guidelines we are supposed to answer only on...

Q: ant only c and use induction to solve it. Also please show the hypothesis , the base case and the in...

A: A- If N<250 Then output is same for all N. def MYSTERIOUS_FUNCTION(n): if n>250: ret...

Q: hy are there so n algorithms in use b Wh

A: given - Why are there so many different partitioningalgorithms in use by operating systems, andwhy a...

Q: Is BGP more similar to RIP or OSFP in terms of functionality? Why?

A: BGP, Routing Information Protocol (RIP), and Open Shortest Path First (OSFP) are all protocols that ...

Q: We can use an array to create a priority queue. Choose from the following options: a. sort the objec...

A: Introduction: Priority Queue is an abstract data type, similar to a queue, except each member in the...

Q: Single form could be saved as an executable extension with: O EXE None of the above Frm VRD

A: FRM is file extension is contains structure data of a table of MYSQL data base

Q: Would you want to see more money given to system development or to research and development? Purcha...

A: Justification: Yes, more funds would be allocated to system development over buying existing softw...

Q: The Cloud Computing Movement has had an impact on collaboration, but it is unclear how significant t...

A: Introduction: The process of transferring digital company processes to the cloud is known as cloud m...

Q: This question is about sparse and dense indexes. Suppose blocks either hold up to 30 records or 200 ...

A: Solution :: Lets see first what is dense index and sparse index called ? Answer :: Dense Index: It h...

Q: Is it possible to define coupling and cohesion in the context of Object Oriented Programming Analysi...

A: Lets see the solution in the next steps

Q: Give a succinct description in English of the following languages: a. (0 u 1)* (1 U 0)* b. a* U (a*b...

A: Ans a): (0 ∪ 1)* (1 ∪ 0)* (0 ∪ 1)* means the string of 0's and 1's of any length (1 ∪ 0)* mea...

Concept explainers

Types of database architectures

A Database Architecture represents the Database Management System’s (DBMS) design (schema). The DBMS architecture makes it easy to understand the components involved in the database system and their relations. The DBMS architecture may vary based on the system on which it runs. Some systems contain both client and server machines whereas some run only on a server machine. Based on the architecture, the system can be classified as centralized, decentralized, or hierarchical.

Question

A computer uses a mapping procedure between main and cache memory. If the
main memory has 128 blocks (0 - 127) and cache memory has 32 blocks (0 - 31)
with four sets (set0 - set3), List the entire block addresses of the main memory
used in each of the following situations:
(1) The entire block addresses of the main memory that can be placed in location
15 of the cache memory. (When the computer uses Direct Mapped Cache)
(2) The entire block addresses of the main memory that can be placed in set2 of
the cache memory. (When the computer uses Set Associative Cache)
(3) The entire block addresses of the main memory that can be placed in location
10 of the cache memory. (When the computer uses Fully Associative Cache)

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step 3

VIEW

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

A direct-mapped cache consists of 8 blocks. A byte-addressable main memory contains 4K blocks of eight bytes each. Access time for the cache is 20 ns and the time required to fill a cache slot from main memory is 300 ns. Assume a request is always started in sequential to cache and then to main memory. If a block is missing from cache, the entire block is brought into the cache and the access is restarted. Initially, the cache is empty. c) Compute the effective access time for this program. Show me how to solve using this equation: EAT = H x AccessC + (1 – H) x AccessMM where H is the cache hit rate and AccessC and AccessMM are the access times for cache and main memory, respectively. thanks
A direct-mapped cache consists of 16 blocks. A byte-addressable main memory contains 4K blocks of 16 bytes each. Access time for the cache is 30 ns and the time required to fill a cache slot from main memory is 250 ns. Assume a request is always started in sequential to cache and then to main memory. If a block is missing from cache, the entire block is brought into the cache and the access is restarted. Initially, the cache is empty. a) Show the main memory address format that allows us to map addresses from main memory to cache. Be sure to include the fields as well as their sizes. b) Compute the hit ratio for a program that loops 4 times from locations 0 to 42 (base 10) in memory. c) Compute the effective access time for this program.
A cache is set up with a block size of 32 words. There are 64 blocks in cache and set up to be 4-way set associative. You have byte address 0x8923. Show the word address, block address, tag, and index Show each access being filled in with a note of hit or miss. You are given word address and the access are: 0xff, 0x08, 0x22, 0x00, 0x39, 0xF3, 0x07, 0xc0.
In a Direct Mapped Cache Memory Physical Address format the Cache line offset field size and word offset field size are same (with word size of one Byte). The number of tag bits in the Physical Address format is equal to the number of blocks in Cache Memory. If the Tag field Size is Mega words. 16 bits, the size of the physical Memory is
For a direct-mapped cache design with a 32-bit address, the following bits of the address are used to access the cache. We assume that each word has 4 bytes. How many words of data are included in one cache line?
For a direct-mapped cache design with a 32-bit address, the following bits of the address are used to access the cache. We assume that each word has 4 bytes. How many entries does the cache have?
CO. A certain processor uses a fully associative cache of size 16 kB. The cache block size is 16 bytes. Assume that the main memory is byte addressable and uses a 32-bit address. How many bits are required for the Tag and the Index ticlds respectively in the addresses generated by the processor?
A 2-way set-associative cache consists of four sets. Main memory contains 2K blocks of 8 bytes each and byte addressing is used.Q.) Show the main memory address format that allows us to map addresses from main memory to cache. Be sure to include the fields as well as their sizes.
Computer Science Consider a direct-mapped cache with 8 lines, each holding 16 bytes of data. The cache is byte-addressable and the main memory consists of 64 KB, which is also byte-addressable. Assume that a program reads 16KB of memory sequentially. Answer the following questions:a) How many bits are required for the tag, index, and offset fields of a cache address?b) What is the cache size in bytes?c) What is the block size in bytes?d) What is the total number of blocks in main memory?e) How many cache hits and misses will occur for the program, assuming that the cache is initially empty?f) What is the hit ratio?g) Give an example virtual address (in BINARY) that will be placed in cache line 5.
Q: A set-associative cache has a block size of 256 bytes and a set size of 2. The cache can accommodate 32 KB. . The size of main memory is 256 KB. Design the cache structure and show how the processor’s addresses are interpreted. Note: this question is related from coal subject.
A direct-mapped cache consists of eight blocks. A byte-addressable main memory contains 4K blocks of eight bytes each. Access time for the cache is 20 ns and the time required to fill a cache slot from main memory is 200 ns. Assume a request is always started in sequential to cache and then to main memory. If a block is missing from cache, the entire block is brought into the cache and the access is restarted. Initially, the cache is empty. Show the main memory address format that allows us to map addresses from main memory to cache. Be sure to include the fields as well as their sizes. Compute the hit ratio for a program that loops 3 times from locations 0 to 65 (base 10) in memory. Compute the effective access time for this program.
Q: A set-associative cache has a block size of 256 bytes and a set size of 2. The cache can accommodate 32 KB. . The size of main memory is 256 KB. Design the cache structure and show how the processor’s addresses are interpreted.Note: this question is related from coal subject.