Cache Mapping Technique

Cache Mapping Technique
by
recategorized

3 Answers

Answer :

Cache Mapping Technique

•Cache is small, fast and expensive memory.

•This is also use for reducing access time.

•Cache is more closer to CPU than main memory.

•Cache is use to store addresses.

•There are three ways for mapping cache memory.

1.Direct mapping

2.Fully Associative mapping

3.Set-Associative mapping

•These method are use for assigning addresses to cache locations.

1.Direct mapping

•Direct mapping is the easiest.

•It is often use for instruction cache.

•In direct mapping no search is needed.

•But in this method the cache memory is not fully utilized.

•No replacement technique is required in this method of cache mapping.

•In this method only one tag compare is require per access.

•All words stored in cache must have different indices.

2. Fully Associative mapping

•In this type of mapping the tag memory is searched in parallel (Associative) hence it is called Associative mapping.

•In this method cache utilization is very high as compare to other two technique.

•In this method main memory divided into two groups lower order bits for location of a word in block and higher order bits for blocks.

•It is expensive to implement because of cache searching.

•As much comparators as number of tags is required means large number of comparators is required.

•The internal logic compare the incoming address with all the stored addresses.

3. Set-Associative mapping

•Set-Associative mapping have good performance but it is complex.

•Set-Associative mapping is the combination of both direct mapping and fully associative mapping.

•In this method the cache is divided into sets.

•So the search is performed over a cache set in parallel.

•Set-Associative mapping is use in microprocessors.

•It allows limited number of blocks with same index and different tags.

•The incoming tag is compared with all tags of selected sets with the help of comparator.

VISIT AT YOUTUBE

BUY BOOKS AT EEE STORE

by

Answer :

Cache Mapping Technique

image

image

image

image

image

by

Answer :

Cache Mapping Technique:-

image

image

by

Related questions

What is the point-to-point drawing technique?

Description : What is the point-to-point drawing technique?

Last Answer : Those who have a hobby of drawing may have a question - what is the essence of such a popular point-to-point technique? A modern fashionable artist has the right to depict reality and his ... , but in different shades, a picture can be obtained with an impressive effect of volume and delicacy.

List the energy conservation technique in induction motor.

Description : List the energy conservation technique in induction motor. 

Last Answer : Following are the list of energy conservation techniques in electrical motors: 1) Reduction in iron losses by using low loss silicon steel core material laminated to thinner dimension. 2) Using bigger length ... at light load. 13) By rewinding in induction motor 14) By motor survey

Explain energy conservation technique in induction motor by minimizing idle and redundant running of motor.

Last Answer : Energy conservation technique in induction motor by minimizing idle and redundant running of motor: 1) Loss of energy as the no load power drawn is approximately about 12% to 16% of rated ... to unnecessary line losses. 4) Reduction in overall system energy efficiency over period of time.

Explain energy conservation technique “by improving power quality” for induction motor.

Description : Explain energy conservation technique “by improving power quality” for induction motor.

Last Answer : Energy conservation method in induction motor by improving power quality: Electrical energy can be conserved by improving the power quality. It can be achieved by avoiding voltage unbalance, maintaining ... losses can be minimized by using harmonic filter thus reducing the harmonics in the system.

Compare various electrically erasable memory technique. Also explain flash memory.

Last Answer : EPROM EEPROM Flash EPROM Normalize cell size is 1. Normalize cell size is about 1 ... and floating gate, which is insulated by a dielectric material. NAND flash memory and NOR flash memory are the two types of flash memory.

How do i delete 1997 computer files from my computer?

Description : How do i delete 1997 computer files from my computer?

Last Answer : Reformat the whole drive. Start fresh.

On what method search in cache memory used by the system. a. Cache directing b. Cache mapping c. Cache controlling d. Cache invalidation

Description : On what method search in cache memory used by the system. a. Cache directing b. Cache mapping c. Cache controlling d. Cache invalidation

Last Answer : b. Cache mapping

In ............. method, the word is written to the block in both the cache and main memory, in parallel. (A) Write through (B) Write back (C) Write protected (D) Direct mapping

Description : In ............. method, the word is written to the block in both the cache and main memory, in parallel. (A) Write through (B) Write back (C) Write protected (D) Direct mapping

Last Answer : (A) Write through 

Which one of the following methods is best suited for mapping the distribution of different crops as provided in the standard classification of crops in India? (A) Pie diagram (B) Chorochromatic technique (C) Isopleth technique (D) Dot method

Description : Which one of the following methods is best suited for mapping the distribution of different crops as provided in the standard classification of crops in India? (A) Pie diagram (B) Chorochromatic technique (C) Isopleth technique (D) Dot method

Last Answer : (B) Chorochromatic technique

Normally, the FPGA resources are used less than 70% because:

Description : Normally, the FPGA resources are used less than 70% because:  a. Routing becomes excessively complicated b. Power issues c. Clock frequency d. Simulation time increases

Last Answer : Normally, the FPGA resources are used less than 70% because: Routing becomes excessively complicated

List and describe three general approaches to improve designer productivity.

Description : List and describe three general approaches to improve designer productivity.

Last Answer : Automation: The task of using a computer program to replace manual design effort. The program replaces manual design effort. Synthesis. Reuse: The ... correctness/completeness of each design step. Hardware/software co-simulation.

Explain placement, routing, and sizing.

Description : Explain placement, routing, and sizing.

Last Answer : Placement: The task of placing and orienting every transistor somewhere on IC. Routing: The task of running wires between the transistors without inserting other wires or transistors. ... wires and transistor provide better performance but consume more power and require more silicon area.

Explain different models that are used to describe embedded system.

Last Answer : Common computation models: Sequential program model Statements, rules for composing statements, semantics for executing them Communicating process model ... Object-oriented model For breaking complex software into simpler, well-defined pieces

Sketch internal design of 4x3 ROM.

Description : Sketch internal design of 4x3 ROM.

Last Answer : The internal design of 4x3 ROM

Explain the advantages and disadvantages of using memory I/O and standard I/O.

Description : Explain the advantages and disadvantages of using memory I/O and standard I/O.

Last Answer : Memory mapped I/O and standard I/O are the two methods for communicating microprocessor with peripherals. Processor talks to both memory and peripheral using the same bus.Two ways to talk to a peripheral. ... of standard I/O is no loss of memory addresses to the use as I/O addresses.

Explain parallel and wireless protocols.

Description : Explain parallel and wireless protocols.

Last Answer : Parallel protocols: PCI bus (Peripheral Components Interconnect): PCI stands for Peripheral Components Interconnect. PCI bus is used as a communication line to transmit signals and data ... provide the basis for wireless network products using the Wi-Fi brand.

Explain memory hierarchy.

Description : Explain memory hierarchy.

Last Answer : Memory hierarchy: Main memory is large, inexpensive, slow memory stores entire program and data. Cache memory is small, expensive, fast memory stores copy of likely accessed parts of large ... In memory hierarchy the smaller memory is faster and larger memory storage is slower.

Explain memory write ability and storage permanence with suitable diagram.

Description : Explain memory write ability and storage permanence with suitable diagram.

Last Answer : Write ability and storage permanence of memories: Write ability is the manner and speed at which memory can be written. Storage permanence is the ability of memory to hold stored bits ... Holds bits after power is no longer supplied. High end and middle range of storage permanence.

Describe different RT level computational and sequential components used to design single function processors.

Description : Describe different RT level computational and sequential components used to design single function processors.

Last Answer : RT-level combinational components:- To reduce the complexity in digital logic, combinational components are used, which are more powerful than logic gates.  Such combinational ... during a clock edge. An asynchronous inputs value effects the circuit independent of the clock.

Build using minimum number of CMOS gates.

Description : Build using minimum number of CMOS gates. Three input NAND gate. Two input NOR gate Three input NOR gate Two input AND gate Two input OR gate

Last Answer : Three input NAND gate. Two input NOR gate Three input NOR gate Two input AND gate Two input OR gate

Explain the various steps involved in designing a custom single-purpose processor.

Description : Explain the various steps involved in designing a custom single-purpose processor.

Last Answer : A single purpose processor is a digital circuit designed to execute exactly one program. It is also known as co-processor, accelerator or peripheral. It contains only ... for small quantities. Performance may not match general-purpose processors for same applications.

If Moor's law continues to hold, predict the approximation number of transistor per leading edge IC in the year.

Description : If Moor's law continues to hold, predict the approximation number of transistor per leading edge IC in the year. 1.2030 2.2050

Last Answer : If Moor's law continues to hold, predict the approximation number of transistor per leading edge IC in the year.1.20302.2050

Compare the annual growth rate of 1.IC capacity and 2.Designer productivity.

Description : Compare the annual growth rate of  1.IC capacity 2.Designer productivity.

Last Answer : Compare the annual growth rate of 1.IC capacity2.Designer productivity.

Explain Inter-process Communication (IPC) using mailbox/queue.

Description : Explain Inter-process Communication (IPC) using mailbox/queue.

Last Answer : Inter-process communication using mailbox: Mailbox is the Interprocess communication mechanism. A process puts a data message for another process in the mailbox. Mailbox is also called as message exchange. ... a message. In mailbox IPC the sender need not to know the name of the receiver.

Explain arbitration. What is priority arbitrator?

Description : Explain arbitration. What is priority arbitrator?

Last Answer : Arbitration: IF multiple peripherals are connected to microprocessor or DMA controller or any resource and they request services simultaneously so which peripheral will get serviced first this is ... Peripherals make requests to arbiter and arbiter makes requests to the resource.

Explain FSM and concurrent process with example.

Description : Explain FSM and concurrent process with example.

Last Answer : Finite State Machine (FSM): Finite state machine is a machine which have a transition from state to state. The system have some number of states and at a time the system can ... Y seconds. In sequential execution, the processor executes single task which causes poor processor utilization.

Compose 1k x 8 ROMS into 8k x 8 ROM.

Description : Compose 1k x 8 ROMS into 8k x 8 ROM.

Last Answer : 1k x 8 ROMS into 8k x 8 ROM:

What is design technology? Explain top down design process.

Description : What is design technology? Explain top down design process.

Last Answer : Design technology: Design technology is the manner in which we convert our concept desired system into an implementation. The three main design technologies are 1. Compilation/Synthesis ... general purpose processors and A Gate-level Netlist for special-purpose processors.

Explain data transfer mechanism in I2C protocol.

Description : Explain data transfer mechanism in I2C protocol. Compare it with CAN and USB protocol based on bit rate and area of applications.

Last Answer : I2C (Inter-Integrated Circuit): I2C stands for Inter-Integrated Circuit. I2C is a serial protocol. It was developed by Philips Semiconductor. I2C bus have two communication lines. One is serial data ( ... Mbps this is used for lower speed devices. Using USB we can connect upto 127 devices.

What is Mailbox?

Description : What is Mailbox? Write a note on Mailbox.

Last Answer : Mailbox is used for inter-process communication for sending small messages between tasks or between ISR and task. The Mailbox is used in some Real Time Operating system (RTOS). If the task or ... received by which task or thread is called mailbox client. Mailbox message is a kernel service.

the volatile keyword

Last Answer : The volatile keyword is a part of C standard, and this warns the compiler that ISR might change the value of a variable so that the compiler will not optimize the code in a way that will ... the keyword is not supported, you can still get the similar result by turning off the compiler optimizations.

stepper motor controller

Description : explain how a stepper motor is controlled using driver. give relevant hardware and software details.

Last Answer : A stepper motor is an electric motor that rotates fix number of degrees whenever we apply a step signal. the stepper motor can rotate 1.8-degree full step or ... driver 2. controlling a stepper motor directly Application of stepper motor: disk driversprintersphotocopyfax machinerobotscamcorder

Explain Keypad controller.

Description : Explain Keypad controller.

Last Answer : Keypad Controller: It's a device which interfaces between the computer and keyboard. That is a input device and used for transfer the data to connected device.

Liquid Crystal Display (LCD) in embedded system

Last Answer : Liquid Crystal Display:-An LCD is a low-cost, low power device capable of displaying text and images. LCD's are extremely common in embedded systems since such system often does not have video monitors ... toggles the enables bit and acts as a delay so that the command can be processed and executed.

Explain how UART is used for communication highlighting the advantages of UART.

Last Answer : UART takes parallel data and transmits serially and UART receives serial data and converts to parallel.A simple UART may possess1.Some configuration registers and2.Two independently operating processors, one ... must write data to the transmit register and/or read data from the received register.

Short notes on timers and counters.

Last Answer : Timers:-A timer is a peripheral device that can measure time intervals. Timers can be used to1. General events at the specific time or to determine the duration of two external events.eg. Keeping a ... the number of times the car wheel rotates in one second, in order to determine cars speed.

Disabling interrupts.

Last Answer : Most microprocessors have a nonmaskable interrupt, an input pin that causes an interrupt that cannot be disabled. If an interrupt routine shares any data with the task code, then it is necessary ... by setting the priority level. 3. It allows us to enable and disable individual interrupts.

What is interrupt latency? what are the factors affecting it?

Last Answer : Interrupt latency is the amount is the amount of time it takes a system to respond to an interrupt.The 4 factors influencing on embedded system response to an interrupt are:1. The longest period of time ... 2 is one of the reasons that it is generally a good idea to write short interrupt routines.

Explain the concept of semaphore. How does this help us in solving the shared data problem in embedded system?

Last Answer : A semaphore is called binary semaphore when its value is 0, it is assumed that it has been taken (or accepted) & when its value is 1, it is assumed that it has been released & no ... that are not themselves reentrant.3. A reentrant function may does not use the hardware in a nonatomic way.

What are counting semaphores and resource semaphore?

Description : What are counting semaphores and resource semaphore?

Last Answer : If a task tries to take the semaphore when the integer is equal to zero, then the task will block. These semaphores are called counting semaphore. Some system offer semaphore that can be ... , but they cannot be used to communicate between two tasks. Such semaphores are called resource semaphore.

Instruction execution.

Last Answer : Instruction execution has 5 basic stages:1. Fetch instruction:The task of reading the next instruction from memory into the instruction register.2. Decode instruction:The task of determining what operation ... into an appropriate register.5. Store results:The task of writing a register into memory.

List the design matrix of a system implementation.

Last Answer : A design metric is a measure of a implementations features such as cost, size, performance and power.Commonly used design metrics are:1.NRE cost:NRE stands for non recurring engineering cost. ... to check that manufacturing was correct.11.Safety:The probability that the system will not cause harm.

Characteristics of an embedded system.

Last Answer : The main characteristics of an embedded system are:1. Single functioned2. Tightly constrained3. Reactive and real time1. Single functioned:An embedded system usually executes a specific program repeatedly.Ex. Pager ... computer user. But it doesn't result in a system failure.Ex. Digital camera chip

Define embedded system.

Description : Define embedded system.

Last Answer : An embedded system is nearly any computing system other than a desktop computer. Embedded systems are hard to define because they cover such a broad range of electronic devices. It has three main components: 1. Hardware 2. Main application software 3. Real time operating system

What is watchdog timer ? Explain the implementation of time out for ATM with block diagram and program.

Description : What is watchdog timer ? Explain the implementation of time out for ATM with block diagram and program.

Last Answer : A special type of timer is a watchdog timer, which will reset the system after a predefined timeout. Watchdog timer reset timer every X time unit, else timer generates a signal ... be loaded into timereg. This is to prevent erroneous software from unintentionally resetting the watchdog timer.

Explain Shared memory, Mutex, Message passing and Dead lock.

Last Answer : Shared memory :For sharing of data faster and communication between programs, we use shared memory. Shared memory can be used with multiprocessors and single processors. Means Program ... No resource preemption4. Circular waitIf the four conditions occur simultaneously then the deadlock occurs.

Explain the role of scheduler in RTOS. Compare pre-emptive and non-preemptive scheduling techniques.

Last Answer : The scheduler is very important in Real-Time Operating System (RTOS). Selection of tasks for execution is provided by the scheduler. Which task to execute when it is provided by the ... . Non-preemptive scheduling is simple.Preemptive scheduling is flexible while non-preemptive scheduling is rigid.

What is Inter-process Communication (IPC) ?

Last Answer : notes.txt (18 kb) I added extra knowledge in this file.I also attach my programs. If any doubts ask me. If any doubt on socket please let me know. I know little bit English knowledge. If any spell mistake and grammar error sorry sorry.

What is Real Time Operating Systems (RTOS) ?

Last Answer : Some embedded systems have Real-Time Operating Systems (RTOS) and some of them not. Real-Time Operating Systems is a platform for building applications for embedded systems, Smaller Software ... they just have application code without RTOS. Every Real-Time Operating Systems have the kernel.

Explain Host/target linked setup.

Last Answer : There are three different host/target architecture for embedded Linux.Linked setupRemovable storage setupStandalone setup1. Linked setup :In this host/target architecture, the host and ... cross-platform development environment.The target contains bootloader, kernel, and root filesystem.