Explain The Differences Between “direct Mapped”, “fully Associative”, And “set Associative” Caches

Explain The Differences Between “direct Mapped”, “fully Associative”, And “set Associative” Caches
by

1 Answer

Answer :

If each block has only one place it can appear in the cache, the cache is said to be direct mapped. The mapping is usually (block-frame address) modulo (number of blocks in cache).  If a block can be placed anywhere in the cache, the cache is said to be fully associative.  If a block can be placed in a restricted set of places in the cache, the cache is said to be set associative. A set is a group of two or more blocks in the cache. A block is first mapped onto a set, and then the block can be placed anywhere within the set. The set is usually chosen by bit selection; that is, (block-frame address) modulo (number of sets in cache). If there are n blocks in a set, the cache placement is called n-way set associative.
by

Related questions

What is Direct mapped cache?

Description : What is Direct mapped cache?

Last Answer : A cache structure in which each memory location is mapped to exactly one location (address) in the cache. This done by (Block Address) modulo (Number of blocks in the cache).

Which of the following dynamically grow and shrink the load-balancing capacity to adjust to traffic demands? A. Amazon Cloud-front B. Elastic Caches C. Amazon RDS D. Elastic Load Balancing

Description : Which of the following dynamically grow and shrink the load-balancing capacity to adjust to traffic demands? A. Amazon Cloud-front B. Elastic Caches C. Amazon RDS D. Elastic Load Balancing

Last Answer : Elastic Load Balancing

Which of the following is an edge-storage or content-delivery system that caches data in different physical locations? a) Amazon Relational Database Service b) Amazon SimpleDBc) Amazon Cloudfront d) Amazon Associates Web Services

Description : Which of the following is an edge-storage or content-delivery system that caches data in different physical locations? a) Amazon Relational Database Service b) Amazon SimpleDB c) Amazon Cloudfront d) Amazon Associates Web Services

Last Answer : Amazon Cloudfront

The virtual address generated by a CPU is 32 bits. The Translation Lookaside Buffer (TLB) can hold total 64 page table entries and a 4-way set associative (i.e. with 4- cache lines in the set). The page size is 4 KB. The minimum size of TLB tag is (A) 12 bits (B) 15 bits (C) 16 bits (D) 20 bits

Description : The virtual address generated by a CPU is 32 bits. The Translation Lookaside Buffer (TLB) can hold total 64 page table entries and a 4-way set associative (i.e. with 4- cache lines in the set). The page size is 4 KB. The minimum size of TLB tag is (A) 12 bits (B) 15 bits (C) 16 bits (D) 20 bits

Last Answer : (C) 16 bits Explanation: VirtualAddress = 32 bits PageSize = 4KB = 12 bits therefore : VPNTag = 20 bits, OffsetTag = 12 bits TLBEntryLength = VPNTag = 20 bits TotalTLBEntries = 64, 4-way implies ... therefore : TLBIndex = 4 bits TLBTag = TLBEntryLength - TLBIndex = 20 - 4 = 16 bits

Which of the following is not a component of a production system? a.Control System b.Associative Memory c.Primary Memory d.Secondary Memory

Description : Which of the following is not a component of a production system? a.Control System b.Associative Memory c.Primary Memory d.Secondary Memory

Last Answer : b.Associative Memory

In IT, associative memory is called as (1) Virtual memory (2) Cache memory (3) Content addressable memory (4) Main memory

Description : In IT, associative memory is called as (1) Virtual memory (2) Cache memory (3) Content addressable memory (4) Main memory

Last Answer : Content addressable memory

In memory-mapped I/O ____________ a) The I/O devices and the memory share the same address space b) The I/O devices have a separate address space c) The memory and I/O devices have an associated address space d) A part of the memory is specifically set aside for the I/O operation

Description : In memory-mapped I/O ____________ a) The I/O devices and the memory share the same address space b) The I/O devices have a separate address space c) The memory and I/O devices have an associated address space d) A part of the memory is specifically set aside for the I/O operation

Last Answer : The I/O devices and the memory share the same address space

The method of accessing the I/O devices by repeatedly checking the status flags is_________ A. Memory-mapped I/O B. Program-controlled I/O C. I/O mapped D. None of the Above

Description : The method of accessing the I/O devices by repeatedly checking the status flags is_________ A. Memory-mapped I/O B. Program-controlled I/O C. I/O mapped D. None of the Above

Last Answer : B. Program-controlled I/O

Which of the following characters is correct regarding network topologies: a) Network Topologies describe the ways in which the elements of a network are mapped. b) Network Topologies describe the physical and logical arrangement of the network nodes. c) Both of Above d) None of These

Description : Which of the following characters is correct regarding network topologies: a) Network Topologies describe the ways in which the elements of a network are mapped. b) Network Topologies describe the physical and logical arrangement of the network nodes. c) Both of Above d) None of These

Last Answer : c) Both of Above

What is the scientific basis of associative memory?

Description : What is the scientific basis of associative memory?

Last Answer : We don’t know how memories are stored let alone how they associate. Neuroscience is fairly young. It has made a lot of interesting discoveries, but it has a long way to go. Figuring out the organization of billions neurons is no small task.

The subtraction of given vectors is neither commutative nor associative.

Description : The subtraction of given vectors is neither commutative nor associative.

Last Answer : State true or false. If false correct the statement and rewrite. The subtraction of given vectors is neither commutative nor associative.

Prove that: Vector addition is associative.

Description : Prove that: Vector addition is associative.

Last Answer : Prove that: Vector addition is associative.

Is the associative property of multiplication a regular associative problem but with factors?

Description : Is the associative property of multiplication a regular associative problem but with factors?

Last Answer : There is only one associative property for multiplication: thereis not a separate "regular" version.

What is the difference between the commutative property and the associative property?

Description : What is the difference between the commutative property and the associative property?

Last Answer : Commutative: a + b = b + a a × b = b × aAssociative: (a + b) + c = a + (b + c) (a × b) × c = a × (b ×c)Commutative states that the sum or product remains the same nomatter the order of the factors.Associative states that the sum or product remains the same nomatter the grouping of the factors.

What does Associative Property not work for which operations?

Description : What does Associative Property not work for which operations?

Last Answer : It does not work with subtraction nor division.

Which of the following is true? Single layer associative neural networks do not have the ability to: (i) perform pattern recognition (ii) find the parity of a picture (iii)determine whether two or more shapes in a picture are connected or not a) (ii) and (iii) are true b) (ii) is true c) All of the mentioned d) None of the mentioned

Description : Which of the following is true? Single layer associative neural networks do not have the ability to: (i) perform pattern recognition (ii) find the parity of a picture (iii)determine whether two or more shapes in ... ) are true b) (ii) is true c) All of the mentioned d) None of the mentioned

Last Answer : a) (ii) and (iii) are true

What is an auto-associative network? a) a neural network that contains no loops b) a neural network that contains feedback c) a neural network that has only one loop d) a single layer feed-forward neural network with pre-processing

Description : What is an auto-associative network? a) a neural network that contains no loops b) a neural network that contains feedback c) a neural network that has only one loop d) a single layer feed-forward neural network with pre-processing

Last Answer : b) a neural network that contains feedback

What is perceptron? a) a single layer feed-forward neural network with pre-processing b) an auto-associative neural network c) a double layer auto-associative neural network d) a neural network that contains feedback

Description : What is perceptron? a) a single layer feed-forward neural network with pre-processing b) an auto-associative neural network c) a double layer auto-associative neural network d) a neural network that contains feedback

Last Answer : a) a single layer feed-forward neural network with pre-processing

___ is the example of associative, nonsymbiotic nitrogen fixing organism. (A) Rhizobium (B) Azorhizobium (C) Pseudomonas ‘ (D) Azospirillum

Description : ___ is the example of associative, nonsymbiotic nitrogen fixing organism. (A) Rhizobium (B) Azorhizobium (C) Pseudomonas ‘ (D) Azospirillum

Last Answer : (C) Pseudomonas ‘

Which of the following is true? Single layer associative neural networks do not have the ability to: (i) perform pattern recognition (ii) find the parity of a picture (iii)determine whether two or more shapes in a picture are connected or not a) (ii) and (iii) are true b) (ii) is true c) All of the mentioned d) None of the mentioned

Description : Which of the following is true? Single layer associative neural networks do not have the ability to: (i) perform pattern recognition (ii) find the parity of a picture (iii)determine whether two or more shapes in a ... ) are true b) (ii) is true c) All of the mentioned d) None of the mentioned

Last Answer : a) (ii) and (iii) are true

An auto-associative network is: a) a neural network that contains no loops b) a neural network that contains feedback c) a neural network that has only one loop d) a single layer feed-forward neural network with pre-processing

Description : An auto-associative network is: a) a neural network that contains no loops b) a neural network that contains feedback c) a neural network that has only one loop d) a single layer feed-forward neural network with pre-processing

Last Answer : b) a neural network that contains feedback

A perceptron is: a) a single layer feed-forward neural network with pre-processing b) an auto-associative neural network c) a double layer auto-associative neural network d) a neural network that contains feedback

Description : A perceptron is: a) a single layer feed-forward neural network with pre-processing b) an auto-associative neural network c) a double layer auto-associative neural network d) a neural network that contains feedback

Last Answer : a) a single layer feed-forward neural network with pre-processing

Example of associative social process isA. Assimilation B. Conflict C. Competition D. None of the above

Description : Example of associative social process is A. Assimilation B. Conflict C. Competition D. None of the above

Last Answer : A. Assimilation

Which of the following techniques uses variables such as price and promotional expenditures, which are related to product demand, to predict demand? (a) associative models ; (b) exponential smoothing ; (c) weighted moving average (d) time series

Description : Which of the following techniques uses variables such as price and promotional expenditures, which are related to product demand, to predict demand? (a) associative models ; (b) exponential smoothing ; (c) weighted moving average (d) time series

Last Answer : (a) associative models ; 

The two general approaches to forecasting are…….. (a) qualitative and quantitative ; (b) mathematical and statistical (c) judgmental and qualitative ; (d) judgmental and associative

Description : The two general approaches to forecasting are…….. (a) qualitative and quantitative ; (b) mathematical and statistical (c) judgmental and qualitative ; (d) judgmental and associative

Last Answer : (a) qualitative and quantitative ;

The trial and error method of learning according to Thorndike could be classified as under Options: A) The principle of multiple responses B) The law of exercise C) The principle of partial activity D) The principle of Associative learning

Description : The trial and error method of learning according to Thorndike could be classified as under Options: A) The principle of multiple responses B) The law of exercise C) The principle of partial activity D) The principle of Associative learning

Last Answer : B) The law of exercise 

Translation Look-aside Buffer(TLB) is (A) a cache-memory in which item to be searched is compared one-by-one with the keys. (B) a cache-memory in which item to be searched is compared with all the keys simultaneously. (C) an associative memory in which item to be searched is compared one-by-one with the keys. (D) an associative memory in which item to be searched is compared with all the keys simultaneously.

Description : Translation Look-aside Buffer(TLB) is (A) a cache-memory in which item to be searched is compared one-by-one with the keys. (B) a cache-memory in which item to be searched is compared with ... keys. (D) an associative memory in which item to be searched is compared with all the keys simultaneously.

Last Answer : (D) an associative memory in which item to be searched is compared with all the keys simultaneously.

What is the most appropriate function of Memory Management Unit (MMU) ? (A) It is an associative memory to store TLB (B) It is a technique of supporting multiprogramming by creating dynamic partitions (C) It is a chip to map virtual address to physical address (D) It is an algorithm to allocate and deallocate main memory to a process

Description : What is the most appropriate function of Memory Management Unit (MMU) ? (A) It is an associative memory to store TLB (B) It is a technique of supporting multiprogramming by creating dynamic partitions ... to physical address (D) It is an algorithm to allocate and deallocate main memory to a process 

Last Answer : (C) It is a chip to map virtual address to physical address

A virtual memory has a page size of 1K words. There are eight pages and four blocks. The associative memory page table contains the following entries: Image Which of the following list of virtual addresses (in decimal) will not cause any page fault if referenced by the CPU? (A) 1024, 3072, 4096, 6144 (B) 1234, 4012, 5000, 6200 (C) 1020, 3012, 6120, 8100 (D) 2021, 4050, 5112, 7100

Description : A virtual memory has a page size of 1K words. There are eight pages and four blocks. The associative memory page table contains the following entries:  Which of the following list of virtual addresses (in ... 1234, 4012, 5000, 6200 (C) 1020, 3012, 6120, 8100 (D) 2021, 4050, 5112, 7100

Last Answer : Answer: C Explanation: The pages which are not in main memory are: 1020 will not cause page fault (1024-2047) 3012 will not cause page fault (3072-4095) 6120 will not cause page fault (4096-5119) 8100 will not cause page fault (6144-7167)

How do I find where a mapped drive is located in XP?

Description : How do I find where a mapped drive is located in XP?

Last Answer : Go to My Computer and it will display the paths to your Networked Drives. Good Luck! R

An area on a display device to which a window is mapped is called a…………. a.Window b.Viewpoint c.Pixel d.None of the above

Description : An area on a display device to which a window is mapped is called a…………. a.Window b.Viewpoint c.Pixel d.None of the above

Last Answer : b.Viewpoint

Who was the explorer to mapped the Texas coast?

Description : Who was the explorer to mapped the Texas coast?

Last Answer : Need answer

What are the last names of the men who mapped the Maryland and Pennsylvania boarders?

Description : What are the last names of the men who mapped the Maryland and Pennsylvania boarders?

Last Answer : What is the answer ?

High-resolution, bit-mapped displays are useful for displaying _____________ a) clearer characters b) graphics c) more characters d) all of the mentioned

Description : High-resolution, bit-mapped displays are useful for displaying _____________ a) clearer characters b) graphics c) more characters d) all of the mentioned

Last Answer : c) more characters

Memory —mapped ___is used this is just another memory address. a. Input b. Output c. Both d. None

Description : Memory —mapped ___is used this is just another memory address. a. Input b. Output c. Both d. None

Last Answer : c. Both

If Mendel had studied the seven traits using a plant with 12 chromosomes instead of 14, in what way would his interpretation have been different? (a) He would not have discovered the law of independent assortment. (b) He would have discovered sex linkage. (c) He could have mapped the chromosome. (d) He would have discovered blending or incomplete dominance.

Description : If Mendel had studied the seven traits using a plant with 12 chromosomes instead of 14, in what way would his interpretation have been different? (a) He would not have discovered the law of ... c) He could have mapped the chromosome. (d) He would have discovered blending or incomplete dominance.

Last Answer : He would not have discovered the law of

In IPv6,a ______address is used ifa site with several networks uses the Internetprotocols but is not connectedto the Internet for security reasons. A) link local B) site local C) mapped D) none of the abov

Description : In IPv6,a ______address is used ifa site with several networks uses the Internetprotocols but is not connectedto the Internet for security reasons. A) link local B) site local C) mapped D) none of the abov

Last Answer : site local

In IPv6,a _______address is usedif aLAN uses the Internet protocols but isnot connected tothe Internet for security reasons. A) link local B) site local C) mapped D) none of the above

Description : In IPv6,a _______address is usedif aLAN uses the Internet protocols but isnot connected tothe Internet for security reasons. A) link local B) site local C) mapped D) none of the above

Last Answer : link local

In IPv6,a ___________ address is anaddress of 96 bits of zero followed by32 bits of IPv4 address. A) link local B) site local C) mapped D) none of the above

Description : In IPv6,a ___________ address is anaddress of 96 bits of zero followed by32 bits of IPv4 address. A) link local B) site local C) mapped D) none of the above

Last Answer : none of the above

In IPv6,a _________address comprises 80 bits of zero, followed by16 bitsof one, followed by the 32-bit IPv4address. A) link local B) site local C) mapped D) none of the above

Description : In IPv6,a _________address comprises 80 bits of zero, followed by16 bitsof one, followed by the 32-bit IPv4address. A) link local B) site local C) mapped D) none of the above

Last Answer : mapped

The sender is a router thathas receiveda datagram destinedfor a host on thesame network. The logical address that mustbe mapped to a physical address is ______. A) thedestination IP address in the datagram header B) the IP address of therouter found inthe routing table C) either a or b D) noneof the above

Description : The sender is a router thathas receiveda datagram destinedfor a host on thesame network. The logical address that mustbe mapped to a physical address is ______. A) thedestination IP address in the datagram ... IP address of therouter found inthe routing table C) either a or b D) noneof the above

Last Answer : thedestination IP address in the datagram header

The sender is a router thathas receiveda datagram destinedfor a host on anothernetwork. The logicaladdress that must be mapped to aphysical address is ______. A) thedestination IP address in the datagram headerB)the IP address of therouter found inthe routing tableC)either a or bD)noneof the above

Description : The sender is a router thathas receiveda datagram destinedfor a host on anothernetwork. The logicaladdress that must be mapped to aphysical address is ______. A) thedestination IP address in the datagram header ... address of therouter found inthe routing table C) either a or b D) noneof the above

Last Answer : thedestination IP address in the datagram header

If the sender is a host and wants tosend a packet toanotherhost on another network, the logical address that must be mapped to a physical address is ______. A) thedestination IP address in the datagram header B) the IP address of therouter found inthe routing table C) either a or b D) noneof the above

Description : If the sender is a host and wants tosend a packet toanotherhost on another network, the logical address that must be mapped to a physical address is ______. A) thedestination IP address in the datagram ... the IP address of therouter found inthe routing table C) either a or b D) noneof the above

Last Answer : the IP address of therouter found inthe routing table

f the sender is a host and wants tosend a packet toanotherhost on the samenetwork, the logical address that must be mapped to a physical address is ______. A) thedestination IP address in the datagram header B) the IP address of therouter found inthe routing table C) either a or b D) noneof the above

Description : f the sender is a host and wants tosend a packet toanotherhost on the samenetwork, the logical address that must be mapped to a physical address is ______. A) thedestination IP address in the datagram ... the IP address of therouter found inthe routing table C) either a or b D) noneof the above

Last Answer : hedestination IP address in the datagram header

The method of accessing the I/O devices by repeatedly checking the status flags is ___________ a) Program-controlled I/O b) Memory-mapped I/O c) I/O mapped CSE-R17.BLOGSPOT.COM d) None of the mentioned

Description : The method of accessing the I/O devices by repeatedly checking the status flags is ___________ a) Program-controlled I/O b) Memory-mapped I/O c) I/O mapped CSE-R17.BLOGSPOT.COM d) None of the mentioned

Last Answer : Program-controlled I/O

The advantage of I/O mapped devices to memory mapped is ___________ a) The former offers faster transfer of datab) The devices connected using I/O mapping have a bigger buffer space c) The devices have to deal with fewer address lines d) No advantage as such

Description : The advantage of I/O mapped devices to memory mapped is ___________ a) The former offers faster transfer of datab) The devices connected using I/O mapping have a bigger buffer space c) The devices have to deal with fewer address lines d) No advantage as such

Last Answer : The devices have to deal with fewer address lines

.In an 8085 based system, the maximum number of input output devices can be connectedusing I/0 mapped I/O method isa) 64 b) 512 c) 256 d) 65536

Description : .In an 8085 based system, the maximum number of input output devices can be connectedusing I/0 mapped I/O method isa) 64 b) 512 c) 256 d) 65536

Last Answer : b) 512

The advantage of memory mapped I/O over I/O mapped I/O is, a) Faster b) Many instructions supporting memory mapped I/O c) Require a bigger address decoder d) All the above

Description : The advantage of memory mapped I/O over I/O mapped I/O is, a) Faster b) Many instructions supporting memory mapped I/O c) Require a bigger address decoder d) All the above

Last Answer : d) All the above

(Visual) In a March 1999 correspondence in the magazine Nature, Thomas Fink and Yong Mao of Cavendish Laboratory, Cambridge, investigated 85 of these and looked closely at four that are in widespread use. They also developed a mathematical model that mapped the 85 to random walks on a triangular lattice. What are these that many of struggle with initially to get right?

Description : (Visual) In a March 1999 correspondence in the magazine Nature, Thomas Fink and Yong Mao of Cavendish Laboratory, Cambridge, investigated 85 of these and looked closely at four that are in widespread ... on a triangular lattice. What are these that many of struggle with initially to get right?

Last Answer : Necktie knots.

“A worms mind has been mapped and replicated by scientists into a software that is now inside a Lego robot.”

Description : “A worms mind has been mapped and replicated by scientists into a software that is now inside a Lego robot.”

Last Answer : The Open Worm project has mapped the connections between the worm's 302 neurons and simulated them in software. Recently, they put that software program in a simple Lego robot. The worm's ... digitally, that means we might be able upload brains to a computer, thus achieving digital immortality.