Cache Memory Direct Mapping

Поделиться
HTML-код
  • Опубликовано: 8 сен 2024
  • Cache Memory Direct Mapping
    Watch more videos at www.tutorialsp...
    Lecture By: Prof. Arnab Chakraborty, Tutorials Point India Private Limited

Комментарии • 207

  • @TutorialsPoint_
    @TutorialsPoint_  11 месяцев назад

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

  • @ingrooo
    @ingrooo 5 лет назад +283

    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

  • @holly6679
    @holly6679 2 года назад +21

    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!

  • @ikramwani5207
    @ikramwani5207 5 лет назад +4

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

  • @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.

  • @FlaviaLeitao-yx3uf
    @FlaviaLeitao-yx3uf 3 месяца назад

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

  • @Sasoun1234
    @Sasoun1234 5 лет назад +6

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

  • @pursuitofgrowthwithtr
    @pursuitofgrowthwithtr 6 лет назад +2

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

  • @RAJ-ev2gm
    @RAJ-ev2gm 4 года назад +1

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

  • @KWANGSIKLEE
    @KWANGSIKLEE 6 лет назад +2

    This is the best video for explaining direct cached map

  • @qutabshah8201
    @qutabshah8201 Год назад

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

  • @Target_Physics
    @Target_Physics 6 лет назад +1

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

    • @raunakmitra7868
      @raunakmitra7868 6 лет назад

      Gourab Deb
      Is the lecturer from Jalpaiguri? :O

  • @m.alaiady3627
    @m.alaiady3627 4 года назад +1

    this gentleman teach everything in the computer

  • @kissthenames
    @kissthenames 5 лет назад +153

    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.

  • @xiu8548
    @xiu8548 3 года назад +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.

  • @SharuxD
    @SharuxD 3 года назад +1

    Amazing Explanation...Everyone like :)

  • @tayfuncesur9221
    @tayfuncesur9221 5 лет назад +2

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

  • @sraynitjsr
    @sraynitjsr 6 лет назад +1

    Just Awesome Explanation,Thank You Tutorialspoint

  • @AlecRoques
    @AlecRoques 7 лет назад +12

    This video helped me a lot. Thank you.

  • @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

  • @dhirajkumar7358
    @dhirajkumar7358 4 года назад +1

    Thank you sir. This video is really good.

  • @sajeeb4
    @sajeeb4 7 лет назад +1

    The railway example at the last moment was marvelous.

  • @vineeshvs
    @vineeshvs Год назад

    Great way of explaining direct cache. Thanks.

  • @pritosh02
    @pritosh02 6 лет назад

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

  • @Layman09
    @Layman09 6 лет назад

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

  • @junaidiqbal4104
    @junaidiqbal4104 10 месяцев назад +3

    🎯 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

  • @ayushsingh7772
    @ayushsingh7772 6 лет назад +1

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

  • @arunshankars8398
    @arunshankars8398 4 года назад +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.

  • @akshatbhutra7278
    @akshatbhutra7278 5 лет назад

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

  • @____-ij5md
    @____-ij5md 4 года назад

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

  • @sumitvaise5452
    @sumitvaise5452 5 лет назад

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

  • @SiddheshShankarBtech
    @SiddheshShankarBtech 4 года назад

    one of the best explanations sir thank you a lot !!

  • @ammarbinn7725
    @ammarbinn7725 6 лет назад +8

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

  • @VashishthMuniSingh
    @VashishthMuniSingh 5 лет назад +2

    vry good explanation sir...thanks...

  • @deepmondal8459
    @deepmondal8459 13 дней назад

    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

  • @abdelrahman5094
    @abdelrahman5094 Год назад

    best explanation ever

  • @hitenagarwal8770
    @hitenagarwal8770 6 лет назад +2

    the vedio is quite helpful...

  • @arkapravabera3551
    @arkapravabera3551 5 лет назад +1

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

  • @pranshukhandelwal4096
    @pranshukhandelwal4096 4 года назад

    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

  • @batoulih6254
    @batoulih6254 5 месяцев назад

    exellent video, thank you

  • @ZebroLebro
    @ZebroLebro 2 года назад

    Thank you sir, very helpful explanation.

  • @sushantsadangi6350
    @sushantsadangi6350 4 года назад

    Amazing video sir.. this truly cleared my doubt.

  • @barbells8496
    @barbells8496 3 года назад

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

  • @bidishapandit7001
    @bidishapandit7001 3 года назад +1

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

  • @ishusharma9003
    @ishusharma9003 5 лет назад

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

  • @zunikhan8958
    @zunikhan8958 7 лет назад +1

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

  • @bipulkumar6708
    @bipulkumar6708 6 лет назад +1

    nyc explanations ,sir
    thanks for making it

  • @hanumanthaparasa9986
    @hanumanthaparasa9986 5 лет назад

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

  • @AmitBarai74
    @AmitBarai74 7 лет назад +1

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

  • @saivicky6244
    @saivicky6244 7 лет назад +1

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

    • @TOARNABCH
      @TOARNABCH 6 лет назад

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

  • @suhailshaik5020
    @suhailshaik5020 3 года назад +4

    Locaaa li tea of refaaarence😂 3:34

  • @sujansharma7020
    @sujansharma7020 6 лет назад +1

    Clearly understood now!wow, what a clear explaination!

  • @eduinTamil
    @eduinTamil 5 лет назад

    Thank u sir. U have cleared all my doubts

  • @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

  • @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

  • @sharonnisha8939
    @sharonnisha8939 6 лет назад

    Very nice explanation
    Thank you

  • @shivarammuthukumaraswamy7164
    @shivarammuthukumaraswamy7164 5 лет назад

    Thank you sir. it really helped me.

  • @sadakagaja
    @sadakagaja 6 лет назад +1

    Wow thank you very much sir

  • @akshithbellare7568
    @akshithbellare7568 5 лет назад

    🙌 great teaching!

  • @prabhavjain22
    @prabhavjain22 5 лет назад +7

    6:23 Direct Mapping

  • @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

  • @praveenreddy9464
    @praveenreddy9464 7 лет назад +1

    tqq for the lecture sir

  • @Jenny-qm8yc
    @Jenny-qm8yc 5 лет назад

    Very good tutorial. Thank you very much =]

  • @rajpritdeb2069
    @rajpritdeb2069 5 лет назад

    Very helpful, thank you Sir

  • @FaqoeyBiee
    @FaqoeyBiee 6 лет назад +1

    thank you very much😁😁

  • @MysteryofScience
    @MysteryofScience 5 лет назад

    Thank you so much sir 😀

  • @wiretap9458
    @wiretap9458 7 лет назад

    Good introduction of direct mapping

  • @maz4962
    @maz4962 5 лет назад

    Amazing explanation.

  • @chennakesava6002
    @chennakesava6002 7 лет назад +10

    explain associative mapping sir please

  • @chaitanyabingumalla8045
    @chaitanyabingumalla8045 6 лет назад +1

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

  • @kiranshinde03
    @kiranshinde03 2 года назад

    Nicely expressed ❤️👌😇

  • @Naanu_in
    @Naanu_in 7 лет назад +2

    really helpful

  • @AddictedGamerr
    @AddictedGamerr 6 лет назад +1

    about associative mapping

  • @toubi1657
    @toubi1657 6 лет назад

    great video helped alot

  • @balarajug1012
    @balarajug1012 5 лет назад

    Sir, good explanation

  • @amitkumar-rf2kz
    @amitkumar-rf2kz 5 лет назад

    Really awsome

  • @mrunalshende1663
    @mrunalshende1663 6 лет назад

    thank u a lot ,sir.

  • @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) ?

  • @siddheshjha8627
    @siddheshjha8627 6 лет назад

    very helpful content

  • @greatsnow6758
    @greatsnow6758 7 лет назад

    Thanku sir u r osm..

  • @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?

  • @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

  • @kprasanthkumar1815
    @kprasanthkumar1815 5 лет назад

    Good explanation

  • @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🤔🙏🙏🙏

  • @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

  • @preetikumari8434
    @preetikumari8434 4 года назад

    nice video 👍

  • @misshean4965
    @misshean4965 7 лет назад

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

  • @gopinaths3718
    @gopinaths3718 5 лет назад

    Superb sir

  • @dipanjanmaity6614
    @dipanjanmaity6614 5 лет назад +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->ruclips.net/video/9l4LWwXbV5E/видео.html

  • @premrauth8416
    @premrauth8416 4 года назад

    Thank you sir

  • @rizhyu
    @rizhyu 4 года назад

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

  • @chimwemwenamutowe4182
    @chimwemwenamutowe4182 Год назад

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

  • @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?

  • @shubhampandey9236
    @shubhampandey9236 6 лет назад

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

  • @superfact4556
    @superfact4556 6 лет назад

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

  • @kushalrahatkar1889
    @kushalrahatkar1889 6 лет назад

    awesome. thnx

  • @sandipdas5684
    @sandipdas5684 4 года назад

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

  • @AddictedGamerr
    @AddictedGamerr 6 лет назад +1

    next tutorial please

  • @sukantaghorai6925
    @sukantaghorai6925 6 лет назад +1

    sir where your next video?