Interview Questions Answers.ORG
Interviewer And Interviewee Guide
Interviews
Quizzes
Home
Quizzes
Interviews Best Engineering Interviews:Aeronautical EngineeringAgricultural EngineeringApplied EngineeringAssociate EngineeringAutomobile EngineeringBio EngineeringBiomedical EngineerBiomedical EngineeringBuilding Services EngineeringCAD/CAE EngineerChemical EngineeringCivil EngineeringDAE Knitting EngineersDeputy Chief Financial OfficerDesktop EngineerDiesel MechanicElectrical EngineeringElectronics CommunicationsElectronics EngineeringEmbedded Software EngineerEnergy EngineeringEnergy Oil GasEngineeringGalvanizing EngineerIndustrial EngineeringInstrumentation EngineeringLaptop RepairerMachine Learning EngineerMachine OperatorMarine EngineeringMechanical EngineeringMechatronics EngineeringNetwork EngineerNuclear EngineeringPetroleum EngineeringPlant Reliability EngineerPlumberPre EngineeringProduction EngineerRF EngineerSystem EngineeringTextile Engineer
Copyright © 2018. All Rights Reserved
Electrical Engineering Interview Question:
Explain the differences between "Direct Mapped", "Fully Associative", and "Set Associative" caches
Submitted by: AdministratorIf 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.
Submitted by: Administrator
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.
Submitted by: Administrator
Copyright 2007-2024 by Interview Questions Answers .ORG All Rights Reserved.
https://InterviewQuestionsAnswers.ORG.
https://InterviewQuestionsAnswers.ORG.