Cache Access Example (Part 1)

Sdílet
Vložit
  • čas přidán 6. 04. 2017
  • Shows an example of how a set of addresses map to a direct mapped cache and determines the cache hit rate.
  • Věda a technologie

Komentáře • 78

  • @adelaidee6053
    @adelaidee6053 Před 4 lety +71

    Thank you so much for this video lol my CS classes have been kicking my ass since coronavirus started

  • @km-sc4kz
    @km-sc4kz Před 2 lety +9

    man its so hard to find channels like this where exactly what you're searching for is there. Thanks man!

  • @stepankylberger1971
    @stepankylberger1971 Před 5 lety +41

    Thank you so much for this. English is my second language and I have a huge problem understanding indian English, so this is extremely valuable for me

    • @JohnDoe-fw3lw
      @JohnDoe-fw3lw Před 4 lety +9

      Indian English lets me forgets standart english as you can see

    • @bohdaniatsenko8428
      @bohdaniatsenko8428 Před 4 lety +1

      English is my third language, and understanding my Chinese professor was very hard :D
      Great video! I feel like I finally begin to understand this!

    • @SmokeBloody
      @SmokeBloody Před 4 lety +2

      I know right. I mean no offence, but it's hard to perceive an Indian accent.

  • @selvalooks
    @selvalooks Před 5 lety +1

    wonderful , this would be the last time i would need to look for cache hit and miss info

  • @awatefalmayyas2943
    @awatefalmayyas2943 Před 4 lety +4

    thank you so much, I have a prototyping final tomorrow and this video helped me a lot

  • @zainabzwain118
    @zainabzwain118 Před 2 lety +11

    Finally!!! An amazing explanation, huge thanks 🙏🏼

  • @silverelk13
    @silverelk13 Před 3 lety +1

    Really appreciate this video, helping me clear up how this works before my final tomorrow, thanks.

  • @letitrotfuckit
    @letitrotfuckit Před rokem +4

    You would do much better than my current cse230 teacher. thank you.

  • @cindykim3147
    @cindykim3147 Před 4 lety +2

    This is absolutely great, thank you!

  • @ianrapp3373
    @ianrapp3373 Před 7 lety +10

    this helps out a lot, thank you

  • @user-hi3yc3lq6r
    @user-hi3yc3lq6r Před 2 lety +2

    So clear and informative, thanks!

  • @ronencfix3383
    @ronencfix3383 Před 6 lety +10

    thanks for the great explanation!

  • @hritikpathak455
    @hritikpathak455 Před 4 lety +2

    Very nicely explained. Thank you so much.

  • @Masterr59
    @Masterr59 Před 6 lety +36

    You saved me life with this, thank you.

    • @LuisR357
      @LuisR357 Před 5 lety +1

      Also Me! there is no one who have examples of this

  • @sussybakamogus
    @sussybakamogus Před 3 lety +2

    thank you so muchhh!!! I have exam in 2hr and this video just saved me.

  • @clashersparadise
    @clashersparadise Před 2 lety

    Exactly what I need for my exam next week, thanks

  • @shikharchaudhary6984
    @shikharchaudhary6984 Před 4 lety +1

    Thanks a million for creating this video.

  • @crashedbboy
    @crashedbboy Před 5 lety +2

    Thank you, very detailed explanation!

  • @brianduenas5359
    @brianduenas5359 Před rokem

    goat no one explains it better and got a final tomorrow wish me luck

  • @sabitkondakc9147
    @sabitkondakc9147 Před 2 lety

    Thank you a lot, you cleared the holes in my mind.

  • @ZainabAlAli94
    @ZainabAlAli94 Před 6 lety +5

    Thank you clear and simple

  • @jennyggf3556
    @jennyggf3556 Před 5 lety +3

    FINALLY a great video!

  • @ahbysok
    @ahbysok Před 4 lety +1

    perfect example!!!!!!! you saved me thank u!!!!

  • @fariahasan3965
    @fariahasan3965 Před 3 lety

    thanks a ton.. one question ... what did you mean by 'V ' in the table?

  • @lllll7260
    @lllll7260 Před rokem

    the table of addr,tag,set,offset of the left is memory or cache? The table on the right side is cache right?

  • @TheDanchoSuper
    @TheDanchoSuper Před 7 měsíci

    one of the best explanations

  • @zefanyasoplantila1430
    @zefanyasoplantila1430 Před 3 lety

    How about the data? Is there any changes? When we change the tag

  • @hugoirwanto9905
    @hugoirwanto9905 Před 4 lety +1

    thank you bro this is super helpful for me!

  • @electricwatches1
    @electricwatches1 Před 5 lety +1

    Made it easy to understand, thanks ;)

  • @ismailboumehdi5340
    @ismailboumehdi5340 Před rokem

    Very good content!!!!
    Thank you very much!

  • @thomasp3543
    @thomasp3543 Před rokem

    great example, thank you!

  • @leeingzhen4152
    @leeingzhen4152 Před rokem

    thank you for saving my life

  • @tawfiquee
    @tawfiquee Před 4 lety

    Man you are a life saver

  • @JohnMarkIsaacMadison
    @JohnMarkIsaacMadison Před 5 lety

    Much better than the Udemy video.

  • @bastien14789
    @bastien14789 Před 6 lety +12

    Clear example, thank you a lot. But is there any example with the offset separated in two : block offset and byte offset ? The block offset I think I understand it but I don't see the point to have the byte offset.

    • @matthewwatkins88
      @matthewwatkins88  Před rokem +5

      Very, very delayed in my response, the byte offset just refers to the 4 bytes for a number (assuming a 32 bit number). (If it was a 64 bit (8 byte) system, then there would be 3 bits for this portion.)

  • @baneous18
    @baneous18 Před 2 lety +1

    Thank you so much .. it's very useful

  • @theuberman7170
    @theuberman7170 Před 3 lety

    set = line?

  • @ole9799
    @ole9799 Před 3 lety

    this helps me a lot, thx

  • @user-ev9oh6qh9w
    @user-ev9oh6qh9w Před měsícem

    Thank you so much!!

  • @rehy1989
    @rehy1989 Před 5 lety

    Thanks man appreciated

  • @danaemariegarcia751
    @danaemariegarcia751 Před 8 měsíci

    GOD BLESS YOU FOR THIS!!!💪

  • @hughmungus1572
    @hughmungus1572 Před 5 lety

    Literally the only explanation on the internet for this shit

  • @kotexawa8183
    @kotexawa8183 Před 3 lety

    So is the valid bit always set to 1 when we're leading data into the cache? When is it set to zero?

    • @michaelle4031
      @michaelle4031 Před 3 lety +1

      It's always zero at the start. It becomes 1 once referenced

  • @Christian93G
    @Christian93G Před 2 lety

    very helpful!!

  • @ChristopherRockhill
    @ChristopherRockhill Před rokem

    What is the purpose of the offset bits? I’m confused on that point.

    • @matthewwatkins88
      @matthewwatkins88  Před rokem

      The offset bits are the least significant portion of the number. The number as a whole has three portions, the offset, the set, and the tag.

  • @kirtilad7367
    @kirtilad7367 Před 4 lety +3

    Thanks for the video! (PS. you sound just like Tony Stark/RDJ!)

  • @TuanAnh-bq2wt
    @TuanAnh-bq2wt Před rokem

    I don't know why in your example with the same tag we always have the same set ? What will be happen when we have the addresses with the same tag and the different set ?

    • @TuanAnh-bq2wt
      @TuanAnh-bq2wt Před rokem

      Oh now i understood we must look at the set first before we compare the tags

  • @jameswo4794
    @jameswo4794 Před 5 lety +2

    beautiful

  • @carljohnson7342
    @carljohnson7342 Před 6 lety +1

    thanks

  • @esfomeado99
    @esfomeado99 Před 4 lety

    Muito obrigado !

  • @AriyaAdinatha
    @AriyaAdinatha Před 3 lety

    thank you

  • @digitalogic7742
    @digitalogic7742 Před rokem

    I have a question. What if the addresses in memory are not all uniform bit size. Each of your addresses in the example are 12 bit. But what if they differ, such as between 12 - 16 bits? Will the process you are using here work on addresses of varying bits? Such as 0x408ed4, 0x10019d94, 408ed8...

    • @matthewwatkins88
      @matthewwatkins88  Před rokem

      Assuning you are refering to immediate values (bit positation 15-0 for the immediate values portion) they are all 16 bits. It may only show a smaller number if the higher order bits are all zero. As a further extendion, in MIPS, all addresses are 32 bits (with immediate values of 16 bits). Does that address your question?

    • @digitalogic7742
      @digitalogic7742 Před rokem

      @@matthewwatkins88 yes ok thank you very much for your answer!

  • @CROXoDyLE
    @CROXoDyLE Před 2 lety

    can anyone please explain why we initially set the valid bit to 1 or 0. Every video I come across "so we set this bit to 1" with no further reasoning behind it. Otherwise everything was super helpful!

    • @matthewwatkins88
      @matthewwatkins88  Před 2 lety

      By the nature of the system every bit must have a value, which in our case must be either a zero or a one. Does that help any?

  • @narasimhadeshpande5052

    god bless u !!

  • @jinjing1857
    @jinjing1857 Před rokem

    Save me from the poor lecture notes but advanced question sheet

  • @eddit0r890
    @eddit0r890 Před rokem

    👍👍👍👍👍

  • @luisfernandobenavidesarias482

    You shouldn't get 5 Bits from an logarithm of Bytes, seems like killing kitten

  • @han_4706
    @han_4706 Před 3 lety

    thnx bro (=

  • @josephmasinre1840
    @josephmasinre1840 Před 3 lety

    thanks man, you really helped a nigga out

  • @tarifadib
    @tarifadib Před 4 lety

    amazing example. university lecturer is not as good as you

  • @dpm2213
    @dpm2213 Před 3 lety +1

    Professor explains concept for 3 hours... *doesn't make sense*
    5 minutes into CZcams video... "This shit is so easy wtf"

    • @dpm2213
      @dpm2213 Před 3 lety

      using a cache with only 5 blocks really makes it something simple enough you can visualize and understand

  • @mitchellchase6667
    @mitchellchase6667 Před 5 lety +4

    Poor explanation. You should state if we are using byte addressing, word addressing, or what.

    • @AP-uc7oz
      @AP-uc7oz Před rokem

      Explanation is fine, get your intellect up

  • @paulancajima
    @paulancajima Před 5 lety

    thanks