
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Topic Video
Question
Suppose a computer using direct mapped cache has 2^24 bytes of byte- addressable main memory and a cache size of 64K bytes, and each cache block contains 32 bytes. (Note: 64K = 26 * 210) a) How many blocks of main memory are there? b) What is the format of a memory address as seen by cache, i.e., what are the sizes of the tag, block, and offset fields?
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution
Trending nowThis is a popular solution!
Step by stepSolved in 3 steps with 11 images

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
- Assume a RAM consists of 1M bytes, and it is byte addressable. It uses a cache memory consisting of 16 4K-byte blocks. How many bits are in a RAM address? How many bytes are in the cache memory? How many bits are in the cache tag? How many bits are needed to determine a byte's position within a block?arrow_forward. Assume SP=0XE99D, R16=0XE2, R17=0x25, R01=0XFC, R15=0X1F and the following memory information. Address contents (hex) post Address contents (hex) post pre 22 pre 44 OXE996 OXE99C OXE997 46 OXE99D C5 OXE998 17 OXE99E Аб OXE999 21 OXE99F 77 ОхЕ99A F2 OXE9A0 78 OXE99B C3 OXE9A1 A5 Find the values of the registers SP, R01, R16 and R17 after the following operations. РОP R01 РО R16 РОP R17 РOP R20 PUSH R15 SP R16 R17 R01 R20 R15arrow_forwardAssume that A and B are arrays with elements of the arrays as 4-byte integers and registers ($56) and $57 contain the base address of A) and 6, respectively. Assume A(1) - 100 +1 for i 0,1... 10 (1.e., A(0)-100, A(1)-101,...); and B(1)-1 for 1-8, 1,..., 10 (i.e. B(e)-8, B(1)-1, ...). Let registers Sso, Ss1, $52, 553 have the initial values of 0, 0, 2, 2, respectively. Loop: sll $t0, $s0, 2 Exit: After completing the loop, the values of A and B are A(0) - add $t0,$t0, $56 lw $t3, 0($10) add $14.$13,3 sw $t4,0($t0) sll $t1,$s1, 2 add $t1,$t1,$s7 lw $t5, 0($11) add $13,$t3,$t5 sw $t3,0($t1) addi $50, $s0. 1 addi Ss1, Ss1, 1 addi $s3, $s3.-1 bne $s3, $0. LOOP B(0) ,A(1)- B(1)- A(2)- B(2)- .A(3)- , B(3)-arrow_forward
- In the table below, to have 8 memory addresses where each memory address holds one byte of data (byte-addressable), we need 3 bits to index every address. (check image) If you have 64 GiB of RAM memory, then how many bits are needed to have memory addresses for every byte-addressable memory location?arrow_forwardGiven a memory address, say 12A1H, find the Block number(i) the address belongs. Assume, the size of the Block is 8Bytes. Also, find the starting address of the block to which the address belongs. Find the capacity of RAM. Find the number of addressable locations in RAM. Find the total number of blocks RAM has. Assume RAM is byte-addressable.arrow_forwardProblem 0. The following table gives some of the parameters for a number of different hardware caches. Fill in the table with the values of the missing parameters. Recall that m is the number of physical address bits, C is the cache size in bytes, B is the block size in bytes, E is the associativity, i.e., lines per set, S is the number of sets, t is the number of tag bits, s is the number of set index bits, and b is the number of block offset bits. Cache m 48 32030 (b) 48 32 24 24 C B E 16384 32 16 32768 64 65536 128 512 32 1024 8 8 4 14 1 4 S b S tarrow_forward
- Direct Mapping Example: CPU is searching an Instruction stored at RAM address 1110011010 in cache and doesn't find it. What happens then? Tag 0000000000 ?? 0000000001 ?? Block:0, (j=0) 0000000010 Instruction-1 Line1 = 1 Tag Tag 0000000011 Instruction-2 0000000100 Instruction-3 Instruction-4 Block:1, G=1) Solution: 0000000101 Line 2 (= 2) Tag 0000000110 Instruction-5 0000000111 Instruction-6 0000001100 Instruction-7 0000001101 Instruction-8 Block:2 0000001110 Data-1 (j=2) 0000001111 Data-2 Line.3 (3) 0000011100 Data-3 0000011101 Data-4 Tag 0000011110 Data-5 0000011111 Data-6 Cache Size = 64B Size of a line = 4B Total number of Lines in Cache: m 16 RAM Size = 1KB %3D 1111111100 %3D Size of a Block= 4B Total number of Blocks, M = 256 j = 0, 1, 2, ..255 (M-1) Block 255. G =255) 1111111101 1111111110 i = 0, 1, 2, ... 15 (m-1) 1111111111arrow_forwardHELP WITH PART A,B, AND Carrow_forwardConsider the following table that represents part of the memory of a 16-bit address space that has an addressability of 2 bytes (like LC-3): ADDRESS OxFFFF OXOCOE OXOCOD Ox0C0C OXOCOB OXOCOA 0x0C09 0x0000 CONTENTS 1111 1111 1111 1111 1111 1110 1101 1100 0001 1011 1100 0101 0110 0101 1000 0111 1100 0000 0100 0000 0011 0001 0101 0010 0000 1100 0000 1101 0000 0000 0000 0000 The table above shows the addresses in hex (base 16) and the contents at the corresponding address in binary (base 2). A.) What are the contents in hex of the memory location at following address in binary: 0000 1100 0000 1110? (Enter hex like the following example: Ox2A3F)arrow_forward
- Part 1: Preliminary Summarize the difference between binary machine language, assembly language, and high-level source files like C. Contrast the difference between a compiler, assembler, and linker What is the difference between the data segment and the text segment of in an assembly language program? What register is used as the stack pointer? What is a ebreak instruction in the sample program? How would you define a constant named 'BLUE' and assign it to the value OX00F in assembly language? Describe how to implement the psuedo-instruction li t1, e using a native instruction.arrow_forwardhelp with part A B AND C.arrow_forwardA memory system has 4 KB byte-addressable main memory and a direct-mapped cache that consists of 8 blocks with 16 bytes per block. The following shows the main memory address format that allows us to map addresses from main memory to cache. Note: 12 bit address, 4 bit offset, 3 bit $block, and 5 bit tag Assume the cache directory shown below:arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education

Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON

Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education