Cache Memory Direct Mapping Watch more videos at www.tutorialspoint.com/comput... Lecture By: Prof. Arnab Chakraborty, Tutorials Point India Private Limited
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
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?
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.
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.
🎯 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
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?
Get Certification in Computer Organization : bitly.ws/VGY4
Use coupon ""TH-cam12"" to get “FLAT 12%’’ OFF at Checkout.
i love indians on youtube. computer engineering can't exist without your help guys. Thank you so much.
The indian gods of youtube always deliver
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
i'm not complaining lol, these videos are a huge huge help for all of us :D
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
same here, from Germany!
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!
Sir u have the best time efficiency of teaching cache memory direct mapping among all youtubers(virtual teachers)
Watch a video of an Indian teacher in 10 mins is much better than learn at university class, thank you Sir.
One of the most succinct explanations of cache memory I've seen in a while.
Cache me passing my exams, how bout dat lol
omg i hope you dont, jk
Catch the Raptors choking in the playoffs, how bout dat?
underrated comment of the year
Bruhhhhhh
I dont knw if i shud be proud of myself for knowing this reference.
This is the best video for explaining direct cached map
Just Awesome Explanation,Thank You Tutorialspoint
The way you introduce TAG...phenemonal....
One of the best videos i have come across on cache memory mapping. Thank you Sir.
You gave me a great idea about this context. Thank you sir. Best regarts
Sir so nice explanation.Nice example of train coach....is same as direct mapping.Superb!!!!!!
This video helped me a lot. Thank you.
I love you sir.....jabbardast teaching i have ever seen....thank you Sir
this gentleman teach everything in the computer
Great way of explaining direct cache. Thanks.
Good lectures Prof. Arnab Chakraborty. Can you please upload new videos?
Thank you.
Amazing video sir.. this truly cleared my doubt.
The railway example at the last moment was marvelous.
Sir g.. enddd 🔥
I have my finals tomorrow and here I'm studying from this channel
one of the best explanations sir thank you a lot !!
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?
its awsm Sir...best lecture i ever seen. Sashtang Parnaam.
Explanation is Great though .. Can't ignore ❤️
I am very lucky to get your guidance when you were in Jalpaiguri Town of West Bengal.
Gourab Deb
Is the lecturer from Jalpaiguri? :O
hats off sir!!! extra ordinary explanation!!!
Great explanation!! Why college teachers aren't like this?!
nyc explanations ,sir
thanks for making it
Clearly understood now!wow, what a clear explaination!
good lecture sir and easy way of explanation.........
explain associative mapping sir please
Thank you sir. it really helped me.
thank you sir this video help me a lot plz explain associative mapping
Thank you sir. This video is really good.
Thank u sir. U have cleared all my doubts
kya samjhate ho sir ji...dil kush kar deta....
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
Amazing Explanation...Everyone like :)
Easily done. Didn't expect that it will be so easy.
Sir I Really Like Your Lecture Attitude... I Really Enjoy
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.
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.
Thank you sir, very helpful explanation.
vry good explanation sir...thanks...
Very good tutorial. Thank you very much =]
6:23 Direct Mapping
Very helpful, thank you Sir
the vedio is quite helpful...
🙌 great teaching!
i request you that video upload in lecture wise(i.e proper lecture numbering)
Amazing explanation.
thank you very much. Every semester i am getting A+ scores as a result of your helpful tutorial videos
Work harder . Try to get an O
@@tathagatabanerjee8226 A+ is highest in most colleges
The video was a bit helpful but please explain both the remaining mappings also.
Good introduction of direct mapping
Really Wonderful example which cleared all. But II think There must be 3968 at top instead of 3098.
Give reply pls anyone
you know this video is amazing when you keep saying "OHHHHHHH that's what it was"
Very nice explanation
Thank you
🎯 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
Why is this video, not in the playlist with other videos? please add the these necessary videos to the playlist.
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
when will the new videos be uploaded?
this video was very helpful.
Please provide the link for the other videos as well
You can watch this link "www.tutorialspoint.com/videotutorials/userview.php?userid=MTExMjYwNjMxNTA0NTEw".
Is he doing word addressing or byte addressing?
how many bits are needed for tag,block,word field?
Sir, good explanation
sir where your next video?
Nicely expressed ❤️👌😇
exellent video, thank you
384 and 256 want to load same time,then what is the process?? Please let me know sir..
Simply overwrite 384 ??
plz upload video for memory hierarcy by Prof. Arnab Chakraborty plz plzz.................
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?
really helpful
very helpful content
tqq for the lecture sir
best explanation ever
why direct mapping`s performance is directly proportional to the Hit ratio?
great video helped alot
Locaaa li tea of refaaarence😂 3:34
about associative mapping
Thank you so much sir 😀
Main memory last column should start from 3968 (pls correct me if I am wrong) because 3968+128=4096, or 128x31=3968
thank u a lot ,sir.
thank you very much😁😁
If question is asked in exam .this is enough to write it sir????
Thanku sir u r osm..
awesome. thnx
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
see this->th-cam.com/video/9l4LWwXbV5E/w-d-xo.html
Really awsome
Sir I couldn't find your next videos
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
AWWW
If the "page" you are referring to actually a "cache line" (as opposed to the traditional '4k page')?
Yeah, I think he means the same thing. cseweb.ucsd.edu/classes/su07/cse141/cache-handout.pdf
Superb sir
sir cashe me frames nahi hotein hein wo cashe lines hein
frame are available on ram
Aur block kaha hotein hai main memory mein na
Wow thank you very much sir
welcome my child
Good explanation
nice video 👍
sir could u plz explain why we placed 3098 at that coloum
How are the fram size equal to the page size when we have 12 bit in frame and 16 bit is page ?
When we talk about size we actually talking about the length of the frame and the page which was 4 in this case.