Cache Memory Direct Mapping

Поділитися
Вставка
  • Опубліковано 5 лис 2024

КОМЕНТАРІ • 205

  • @TutorialsPoint_
    @TutorialsPoint_  Рік тому

    Get Certification in Computer Organization : bitly.ws/VGY4
    Use coupon ""UA-cam12"" to get “FLAT 12%’’ OFF at Checkout.

  • @ingrooo
    @ingrooo 5 років тому +287

    i love indians on youtube. computer engineering can't exist without your help guys. Thank you so much.

    • @ChrisReyCap
      @ChrisReyCap 5 років тому +17

      The indian gods of youtube always deliver

    • @VinyZikss
      @VinyZikss 2 роки тому +8

      i mean there are a billion and a half of them and they like engineering a lot for some reason, so it's expected to be mostly by Indian

    • @VinyZikss
      @VinyZikss 2 роки тому +5

      i'm not complaining lol, these videos are a huge huge help for all of us :D

  • @evolve_everyday_0911
    @evolve_everyday_0911 2 роки тому +23

    Sir you are literally saving our lives and grades....our college teacher teaches us for an hour and makes everything seem so difficult but your 10 min lectures are so easy to understand...thank you very much

  • @albertocrescini2076
    @albertocrescini2076 4 роки тому +7

    Thank you very much. You were the ones who finally taught me the reason why caches blocks are divided in frames. Thank you very much!

  • @thosan3090
    @thosan3090 2 роки тому +1

    Watch a video of an Indian teacher in 10 mins is much better than learn at university class, thank you Sir.

  • @ikramwani5207
    @ikramwani5207 5 років тому +4

    Sir u have the best time efficiency of teaching cache memory direct mapping among all youtubers(virtual teachers)

  • @Sasoun1234
    @Sasoun1234 5 років тому +6

    One of the most succinct explanations of cache memory I've seen in a while.

  • @FlaviaLeitao-yx3uf
    @FlaviaLeitao-yx3uf 5 місяців тому

    One of the best videos i have come across on cache memory mapping. Thank you Sir.

  • @Target_Physics
    @Target_Physics 7 років тому +1

    I am very lucky to get your guidance when you were in Jalpaiguri Town of West Bengal.

    • @raunakmitra7868
      @raunakmitra7868 7 років тому

      Gourab Deb
      Is the lecturer from Jalpaiguri? :O

  • @qutabshah8201
    @qutabshah8201 2 роки тому

    Sir g.. enddd 🔥
    I have my finals tomorrow and here I'm studying from this channel

  • @m.alaiady3627
    @m.alaiady3627 4 роки тому +1

    this gentleman teach everything in the computer

  • @RAJ-ev2gm
    @RAJ-ev2gm 4 роки тому +1

    The way you introduce TAG...phenemonal....

  • @kissthenames
    @kissthenames 6 років тому +155

    Cache me passing my exams, how bout dat lol

    • @mynameis6575
      @mynameis6575 5 років тому +4

      omg i hope you dont, jk

    • @zeltron5168
      @zeltron5168 5 років тому +2

      Catch the Raptors choking in the playoffs, how bout dat?

    • @yahya9889
      @yahya9889 4 роки тому +1

      underrated comment of the year

    • @RonnieBanerjee007
      @RonnieBanerjee007 3 роки тому

      Bruhhhhhh

    • @xacademia9646
      @xacademia9646 Рік тому

      I dont knw if i shud be proud of myself for knowing this reference.

  • @junaidiqbal4104
    @junaidiqbal4104 Рік тому +4

    🎯 Key Takeaways for quick navigation:
    00:00 🧠 Introduction to Cache Memory Mapping
    - The video introduces the concept of cache memory mapping.
    - Cache memory mapping involves how main memory data is mapped onto the cache memory.
    - Three categories of cache mapping are mentioned: direct mapping, associative mapping, and set-associative mapping.
    01:09 🗺️ Direct Mapping Example
    - An example is presented using direct mapping.
    - The main memory is divided into pages, and the main memory has 4096 pages, each with 16 locations.
    - The video discusses the concept of locality of reference and how it impacts caching.
    05:11 📊 Cache and Main Memory Size
    - Cache memory is divided into 128 frames, with each frame's size matching that of a page.
    - The video explains the relationship between cache memory size (C) and main memory space (P).
    06:08 📉 Direct Mapping Details
    - Details about direct mapping are explained, such as how the main memory is divided into 32 blocks.
    - The relationship between page numbers and frame numbers in direct mapping is elaborated.
    09:19 🚫 No Page Replacement in Direct Mapping
    - Direct mapping does not involve a page replacement algorithm.
    - The video provides an analogy to illustrate why page replacement is unnecessary in direct mapping.
    - It is emphasized that the page number directly determines the frame number in this mapping scheme.
    Made with HARPA AI

  • @pursuitofgrowthwithtr
    @pursuitofgrowthwithtr 6 років тому +2

    Really Wonderful example which cleared all. But II think There must be 3968 at top instead of 3098.

  • @pranshukhandelwal4096
    @pranshukhandelwal4096 5 років тому

    i am from an nit and my prof earns around 2.5 lakhs per month but he teaches so bad
    its great that you do it for us virtually for free

  • @arunshankars8398
    @arunshankars8398 5 років тому +2

    1. Page p in the main memory gets mapped to frame f in the cache if and only if p mod 128 = f.
    2. Since many pages in the main memory can get mapped to the same frame f in the cache, we need some way to identify which page is in a frame. If the frame is f, the possible pages are all those p in the range 0 to 4095 where p mod 128 is f. For instance, pages 0,128 and 256 all get mapped to frame 0. Define tag = p/32. So, if tag for frame 0 is 0, it means frame 0 has page 0. If tag for frame 0 is 1, it means frame 0 has page 128. If tag for frame 0 is 2, it means frame 0 has page 256.

  • @____-ij5md
    @____-ij5md 5 років тому

    thank you very much. Every semester i am getting A+ scores as a result of your helpful tutorial videos

  • @KWANGSIKLEE
    @KWANGSIKLEE 6 років тому +2

    This is the best video for explaining direct cached map

  • @sukritiguin5637
    @sukritiguin5637 Рік тому +2

    Last memory location of first row of main memory will be 128*31 = 3968 and last memory location of last of main memory will be 3964+127=4095

  • @vineeshvs
    @vineeshvs 2 роки тому

    Great way of explaining direct cache. Thanks.

  • @Layman09
    @Layman09 6 років тому

    kya samjhate ho sir ji...dil kush kar deta....

  • @xiu8548
    @xiu8548 4 роки тому +1

    I found Indian are good at comp architecture, many videos of computer architecture are made by them, I don’t know why. And even my professor is an Indian.
    What makes them topically good at this section?
    By the way, love this video, good explanation.

  • @saivicky6244
    @saivicky6244 7 років тому +1

    this video was very helpful.
    Please provide the link for the other videos as well

    • @TOARNABCH
      @TOARNABCH 7 років тому

      You can watch this link "www.tutorialspoint.com/videotutorials/userview.php?userid=MTExMjYwNjMxNTA0NTEw".

  • @sajeeb4
    @sajeeb4 7 років тому +1

    The railway example at the last moment was marvelous.

  • @sraynitjsr
    @sraynitjsr 7 років тому +1

    Just Awesome Explanation,Thank You Tutorialspoint

  • @bidishapandit7001
    @bidishapandit7001 3 роки тому +1

    Great explanation!! Why college teachers aren't like this?!

  • @sumitvaise5452
    @sumitvaise5452 5 років тому

    Easily done. Didn't expect that it will be so easy.

  • @AmitBarai74
    @AmitBarai74 7 років тому +1

    Good lectures Prof. Arnab Chakraborty. Can you please upload new videos?
    Thank you.

  • @prabhavjain22
    @prabhavjain22 6 років тому +7

    6:23 Direct Mapping

  • @tayfuncesur9221
    @tayfuncesur9221 6 років тому +2

    You gave me a great idea about this context. Thank you sir. Best regarts

  • @pritosh02
    @pritosh02 6 років тому

    I love you sir.....jabbardast teaching i have ever seen....thank you Sir

  • @AlecRoques
    @AlecRoques 7 років тому +12

    This video helped me a lot. Thank you.

  • @ayushsingh7772
    @ayushsingh7772 7 років тому +1

    good lecture sir and easy way of explanation.........

  • @sudeshnaguharay5187
    @sudeshnaguharay5187 Рік тому

    The main memory size is 16 bits, size must be equal to that of cache memory size, then how can cache memory size is (7+4) and main memory size be (12+4) ?

  • @dhirajkumar7358
    @dhirajkumar7358 4 роки тому +1

    Thank you sir. This video is really good.

  • @zunikhan8958
    @zunikhan8958 7 років тому +1

    thank you sir this video help me a lot plz explain associative mapping

  • @ZebroLebro
    @ZebroLebro 3 роки тому

    Thank you sir, very helpful explanation.

  • @barbells8496
    @barbells8496 3 роки тому

    you know this video is amazing when you keep saying "OHHHHHHH that's what it was"

  • @akshatbhutra7278
    @akshatbhutra7278 5 років тому

    Sir so nice explanation.Nice example of train coach....is same as direct mapping.Superb!!!!!!

  • @deepmondal8459
    @deepmondal8459 2 місяці тому

    MAR page number can be further divided into sub sections namely TAG(5 bits) and frames per set(here only one set so we require 7 bits to represent total frames)
    7+5+4 = 12+ 4 = 16 again

  • @SharuxD
    @SharuxD 3 роки тому +1

    Amazing Explanation...Everyone like :)

  • @damercy
    @damercy 5 років тому

    Physical memory is divided into frames and logical memory into pages,unlike as said in the video. However,the rest part of the lecture is fine. :D

  • @abdelrahman5094
    @abdelrahman5094 Рік тому

    best explanation ever

  • @ammarbinn7725
    @ammarbinn7725 6 років тому +8

    Sir I Really Like Your Lecture Attitude... I Really Enjoy

  • @ishusharma9003
    @ishusharma9003 5 років тому

    its awsm Sir...best lecture i ever seen. Sashtang Parnaam.

  • @prashantsharma3134
    @prashantsharma3134 4 роки тому +1

    Main memory last column should start from 3968 (pls correct me if I am wrong) because 3968+128=4096, or 128x31=3968

  • @shubhampandey9236
    @shubhampandey9236 6 років тому

    Why is this video, not in the playlist with other videos? please add the these necessary videos to the playlist.

  • @sushantsadangi6350
    @sushantsadangi6350 4 роки тому

    Amazing video sir.. this truly cleared my doubt.

  • @hitenagarwal8770
    @hitenagarwal8770 7 років тому +2

    the vedio is quite helpful...

  • @sharonnisha8939
    @sharonnisha8939 6 років тому

    Very nice explanation
    Thank you

  • @wiretap9458
    @wiretap9458 7 років тому

    Good introduction of direct mapping

  • @chaitanyabingumalla8045
    @chaitanyabingumalla8045 7 років тому +1

    The video was a bit helpful but please explain both the remaining mappings also.

  • @chennakesava6002
    @chennakesava6002 7 років тому +10

    explain associative mapping sir please

  • @arkapravabera3551
    @arkapravabera3551 5 років тому +1

    Explanation is Great though .. Can't ignore ❤️

  • @batoulih6254
    @batoulih6254 7 місяців тому

    exellent video, thank you

  • @dudeabideth4428
    @dudeabideth4428 5 років тому

    Thanks for this.
    Where is the five bits of the tag stored. Cache seems to have space only for the data pages.
    Say I get a main memory page I do the division and get to my cache page number . To make sure I got a hit I need to compare the tag right?

  • @VashishthMuniSingh
    @VashishthMuniSingh 6 років тому +2

    vry good explanation sir...thanks...

  • @hanumanthaparasa9986
    @hanumanthaparasa9986 5 років тому

    hats off sir!!! extra ordinary explanation!!!

  • @sujansharma7020
    @sujansharma7020 6 років тому +1

    Clearly understood now!wow, what a clear explaination!

  • @akshithbellare7568
    @akshithbellare7568 5 років тому

    🙌 great teaching!

  • @bipulkumar6708
    @bipulkumar6708 6 років тому +1

    nyc explanations ,sir
    thanks for making it

  • @suhailshaik5020
    @suhailshaik5020 4 роки тому +4

    Locaaa li tea of refaaarence😂 3:34

  • @misshean4965
    @misshean4965 7 років тому

    plz upload video for memory hierarcy by Prof. Arnab Chakraborty plz plzz.................

  • @siddheshjha8627
    @siddheshjha8627 6 років тому

    very helpful content

  • @amitkumar-rf2kz
    @amitkumar-rf2kz 5 років тому

    Really awsome

  • @kprasanthkumar1815
    @kprasanthkumar1815 5 років тому

    Good explanation

  • @preetikumari8434
    @preetikumari8434 4 роки тому

    nice video 👍

  • @vikramshah1286
    @vikramshah1286 7 років тому +6

    very excellent tutorial sir can we have remaining ones

    • @shubhamsoni1584
      @shubhamsoni1584 7 років тому +1

      kitna padhega vikram lol

    • @vikramshah1286
      @vikramshah1286 7 років тому

      Shubham Soni bahut badiya tut hai yaar

    • @vikramshah1286
      @vikramshah1286 7 років тому

      Shubham Soni aur tum bhi is tut me ho to iska matlab tumne dekha hoga

  • @beloffer484
    @beloffer484 6 років тому +6

    sir cashe me frames nahi hotein hein wo cashe lines hein
    frame are available on ram

    • @mehulkumar3469
      @mehulkumar3469 5 років тому

      Aur block kaha hotein hai main memory mein na

  • @kiranshinde03
    @kiranshinde03 2 роки тому

    Nicely expressed ❤️👌😇

  • @eduinTamil
    @eduinTamil 6 років тому

    Thank u sir. U have cleared all my doubts

  • @gopinaths3718
    @gopinaths3718 6 років тому

    Superb sir

  • @maz4962
    @maz4962 6 років тому

    Amazing explanation.

  • @sadakagaja
    @sadakagaja 7 років тому +1

    Wow thank you very much sir

  • @abdullahrafiq3530
    @abdullahrafiq3530 6 років тому +29

    Watching at X1.5 speed

  • @sanand6981
    @sanand6981 2 роки тому +1

    sir your explain is very good but direct memory la main memory 3 answer is 511 sir but your answer is 411 sir

  • @rajpritdeb2069
    @rajpritdeb2069 6 років тому

    Very helpful, thank you Sir

  • @rizhyu
    @rizhyu 4 роки тому

    why direct mapping`s performance is directly proportional to the Hit ratio?

  • @SmokyBigSmoke
    @SmokyBigSmoke 5 років тому

    Thank you sir. it really helped me.

  • @toubi1657
    @toubi1657 6 років тому

    great video helped alot

  • @balarajug1012
    @balarajug1012 6 років тому

    Sir, good explanation

  • @superfact4556
    @superfact4556 6 років тому

    i request you that video upload in lecture wise(i.e proper lecture numbering)

  • @AddictedGamerr
    @AddictedGamerr 6 років тому +1

    about associative mapping

  • @kirankumar5868
    @kirankumar5868 3 роки тому

    How am I getting the formula
    Cache size= 2^n*(2^m*32+(32-n-m-2)+1) bits
    question
    A 32 bits byte address direct mapped cache defined as
    Cache size = 2^n block, n bits used for index
    Block size = 2^m block,m bits for word between block,2 used for byte part of address
    Size of tag field 32-(m+n+2)
    One valid bit field is used in cache
    Find the direct mapped cache size
    Plz answer ASAP🤔🙏🙏🙏

  • @Naanu_in
    @Naanu_in 7 років тому +2

    really helpful

  • @vickynguyen9570
    @vickynguyen9570 5 років тому

    Thank you! But I think the numbers in the main memory, block 31 should be 3968, 3969, 3970, not 3098,... right?

  • @praveenreddy9464
    @praveenreddy9464 7 років тому +1

    tqq for the lecture sir

  • @khimbdrgurung4105
    @khimbdrgurung4105 6 років тому

    you supposed the 16 location per page, and after calculation that comes to be 16 bit address. You just got lucky or what i dont know. But, if I assume 11 location per page what will be the scenario? Do we have to just assume that location or there is certain way to calculate it?

  • @sandipdas5684
    @sandipdas5684 5 років тому

    384 and 256 want to load same time,then what is the process?? Please let me know sir..
    Simply overwrite 384 ??

  • @dipanjanmaity6614
    @dipanjanmaity6614 6 років тому +2

    Sir how can I know that from where I can get the tag from cache address or from main memory address i.e 11 bit address or 16 bit address

    • @gpss9605
      @gpss9605 5 років тому

      see this->ua-cam.com/video/9l4LWwXbV5E/v-deo.html

  • @premrauth8416
    @premrauth8416 5 років тому

    Thank you sir

  • @vakavamsireddy9171
    @vakavamsireddy9171 2 роки тому

    👏

  • @chimwemwenamutowe4182
    @chimwemwenamutowe4182 Рік тому

    Kindly explain why 4096 was multiplied by 16 ,i thought it was supposed to be 2^2 ×2^10

  • @sukantaghorai6925
    @sukantaghorai6925 7 років тому +1

    sir where your next video?

  • @MysteryofScience
    @MysteryofScience 6 років тому

    Thank you so much sir 😀

  • @hamzamujeebk
    @hamzamujeebk 5 років тому

    How are the fram size equal to the page size when we have 12 bit in frame and 16 bit is page ?

    • @mehulkumar3469
      @mehulkumar3469 5 років тому

      When we talk about size we actually talking about the length of the frame and the page which was 4 in this case.

  • @Jenny-qm8yc
    @Jenny-qm8yc 6 років тому

    Very good tutorial. Thank you very much =]

  • @madagalaharivardhan9412
    @madagalaharivardhan9412 5 років тому +5

    Sir,in 31st block it must be 3968 instead of 3098

  • @parameswarant6849
    @parameswarant6849 3 роки тому

    good good good