- Text
- History
would a least-recently used algorit
would a least-recently used algorithm. There are many replacement algorithms
that can be used; these are discussed shortly.
Set Associative Cache
Owing to its speed and complexity, associative cache is very expensive. Although
direct mapping is inexpensive, it is very restrictive. To see how direct mapping
limits cache usage, suppose we are running a program on the architecture
described in our previous examples. Suppose the program is using block 0, then
block 16, then 0, then 16, and so on as it executes instructions. Blocks 0 and 16
both map to the same location, which means the program would repeatedly throw
out 0 to bring in 16, then throw out 16 to bring in 0, even though there are additional
blocks in cache not being used. Fully associative cache remedies this problem
by allowing a block from main memory to be placed anywhere. However, it
requires a larger tag to be stored with the block (which results in a larger cache)
in addition to requiring special hardware for searching of all blocks in cache
simultaneously (which implies a more expensive cache). We need a scheme
somewhere in the middle.
The third mapping scheme we introduce is N-way set associative cache mapping,
a combination of these two approaches. This scheme is similar to direct
mapped cache, in that we use the address to map the block to a certain cache location.
The important difference is that instead of mapping to a single cache block,
an address maps to a set of several cache blocks. All sets in cache must be the
same size. This size can vary from cache to cache. For example, in a 2-way set
associative cache, there are two cache blocks per set, as seen in Figure 6.9. In this
figure, we see that set 0 contains two blocks, one that is valid and holds the data
A, B, C, . . . , and another that is not valid. The same is true for Set 1. Set 2 and
Set 3 can also hold two blocks, but currently, only the second block is valid in
each set. In an 8-way set associative cache, there are 8 cache blocks per set.
Direct mapped cache is a special case of N-way set associative cache mapping
where the set size is one.
In set-associative cache mapping, the main memory address is partitioned
into three pieces: the tag field, the set field, and the word field. The tag and word
fields assume the same roles as before; the set field indicates into which cache set
the main memory block maps. Suppose we are using 2-way set associative mapping
with a main memory of 214 words, a cache with 16 blocks, where each block
contains 8 words. If cache consists of a total of 16 blocks, and each set has 2
that can be used; these are discussed shortly.
Set Associative Cache
Owing to its speed and complexity, associative cache is very expensive. Although
direct mapping is inexpensive, it is very restrictive. To see how direct mapping
limits cache usage, suppose we are running a program on the architecture
described in our previous examples. Suppose the program is using block 0, then
block 16, then 0, then 16, and so on as it executes instructions. Blocks 0 and 16
both map to the same location, which means the program would repeatedly throw
out 0 to bring in 16, then throw out 16 to bring in 0, even though there are additional
blocks in cache not being used. Fully associative cache remedies this problem
by allowing a block from main memory to be placed anywhere. However, it
requires a larger tag to be stored with the block (which results in a larger cache)
in addition to requiring special hardware for searching of all blocks in cache
simultaneously (which implies a more expensive cache). We need a scheme
somewhere in the middle.
The third mapping scheme we introduce is N-way set associative cache mapping,
a combination of these two approaches. This scheme is similar to direct
mapped cache, in that we use the address to map the block to a certain cache location.
The important difference is that instead of mapping to a single cache block,
an address maps to a set of several cache blocks. All sets in cache must be the
same size. This size can vary from cache to cache. For example, in a 2-way set
associative cache, there are two cache blocks per set, as seen in Figure 6.9. In this
figure, we see that set 0 contains two blocks, one that is valid and holds the data
A, B, C, . . . , and another that is not valid. The same is true for Set 1. Set 2 and
Set 3 can also hold two blocks, but currently, only the second block is valid in
each set. In an 8-way set associative cache, there are 8 cache blocks per set.
Direct mapped cache is a special case of N-way set associative cache mapping
where the set size is one.
In set-associative cache mapping, the main memory address is partitioned
into three pieces: the tag field, the set field, and the word field. The tag and word
fields assume the same roles as before; the set field indicates into which cache set
the main memory block maps. Suppose we are using 2-way set associative mapping
with a main memory of 214 words, a cache with 16 blocks, where each block
contains 8 words. If cache consists of a total of 16 blocks, and each set has 2
2621/5000
would a least-recently used algorithm. There are many replacement algorithmsthat can be used; these are discussed shortly.Set Associative CacheOwing to its speed and complexity, associative cache is very expensive. Althoughdirect mapping is inexpensive, it is very restrictive. To see how direct mappinglimits cache usage, suppose we are running a program on the architecturedescribed in our previous examples. Suppose the program is using block 0, thenblock 16, then 0, then 16, and so on as it executes instructions. Blocks 0 and 16both map to the same location, which means the program would repeatedly throwout 0 to bring in 16, then throw out 16 to bring in 0, even though there are additionalblocks in cache not being used. Fully associative cache remedies this problemby allowing a block from main memory to be placed anywhere. However, itrequires a larger tag to be stored with the block (which results in a larger cache)in addition to requiring special hardware for searching of all blocks in cachesimultaneously (which implies a more expensive cache). We need a schemesomewhere in the middle.The third mapping scheme we introduce is N-way set associative cache mapping,a combination of these two approaches. This scheme is similar to directmapped cache, in that we use the address to map the block to a certain cache location.The important difference is that instead of mapping to a single cache block,อยู่แผนที่ชุดแคชหลายบล็อก ชุดทั้งหมดในแคชต้องการขนาดเดียวกัน ขนาดนี้อาจแตกต่างกันจากแคชของการแค ตัวอย่าง แบบ 2 ตั้งแคชที่เกี่ยวข้อง มีสองแคบล็อกต่อชุด ตามที่เห็นในรูป 6.9 ในที่นี้รูป ที่เราเห็นว่า ชุด 0 ประกอบด้วยบล็อกสอง ที่ถูกต้อง และเก็บข้อมูลA, B, C,..., และอื่นที่ไม่ถูกต้อง เหมือนกันเป็นจริงสำหรับชุดที่ 1 ชุดที่ 2 และชุด 3 ยังสามารถกดบล็อกสอง แต่ในปัจจุบัน เฉพาะช่วงที่สองจะถูกต้องแต่ละชุด ใน 8 วิธีตั้งค่าสัมพันธ์แคชภาย มี 8 แคบล็อกต่อชุดแคแมปโดยตรงเป็นกรณีพิเศษของ N วิธีกำหนดการแม็ปแคสัมพันธ์ที่กำหนดขนาดเป็นหนึ่งในชุดสัมพันธ์แคแมป กั้นอยู่หน่วยความจำหลักเป็นชิ้นที่สาม: ฟิลด์แท็ก ฟิลด์ตั้งค่า และฟิลด์คำ แท็กและคำเขตข้อมูลสมมติบทบาทเดียวกันเป็นก่อน บ่งชี้ว่า ฟิลด์ตั้งค่าลงในแคชที่ตั้งแผนผังบล็อกหน่วยความจำหลัก สมมติว่าเราใช้ วิธีที่ 2 กำหนดการแม็ปแบบจับคู่มีหน่วยความจำหลักคำ 214 แคกับบล็อก 16 ซึ่งแต่ละบล็อกประกอบด้วย 8 คำ ถ้าแคประกอบด้วยผลรวมของบล็อก 16 และแต่ละชุดมี 2
Being translated, please wait..
would a least-recently used algorithm. There are many replacement algorithms
that can be used; these are discussed shortly.
Set Associative Cache
Owing to its speed and complexity, associative cache is very expensive. Although
direct mapping is inexpensive, it is very restrictive. To see how direct mapping
limits cache usage, suppose we are running a program on the architecture
described in our previous examples. Suppose the program is using block 0, then
block 16, then 0, then 16, and so on as it executes instructions. Blocks 0 and 16
both map to the same location, which means the program would repeatedly throw
out 0 to bring in 16, then throw out 16 to bring in 0, even though there are additional
blocks in cache not being used. Fully associative cache remedies this problem
by allowing a block from main memory to be placed anywhere. However, it
requires a larger tag to be stored with the block (which results in a larger cache)
in addition to requiring special hardware for searching of all blocks in cache
simultaneously (which implies a more expensive cache). We need a scheme
somewhere in the middle.
The third mapping scheme we introduce is N-way set associative cache mapping,
a combination of these two approaches. This scheme is similar to direct
mapped cache, in that we use the address to map the block to a certain cache location.
The important difference is that instead of mapping to a single cache block,
an address maps to a set of several cache blocks. All sets in cache must be the
same size. This size can vary from cache to cache. For example, in a 2-way set
associative cache, there are two cache blocks per set, as seen in Figure 6.9. In this
figure, we see that set 0 contains two blocks, one that is valid and holds the data
A, B, C, . . . , and another that is not valid. The same is true for Set 1. Set 2 and
Set 3 can also hold two blocks, but currently, only the second block is valid in
each set. In an 8-way set associative cache, there are 8 cache blocks per set.
Direct mapped cache is a special case of N-way set associative cache mapping
where the set size is one.
In set-associative cache mapping, the main memory address is partitioned
into three pieces: the tag field, the set field, and the word field. The tag and word
fields assume the same roles as before; the set field indicates into which cache set
the main memory block maps. Suppose we are using 2-way set associative mapping
with a main memory of 214 words, a cache with 16 blocks, where each block
contains 8 words. If cache consists of a total of 16 blocks, and each set has 2
that can be used; these are discussed shortly.
Set Associative Cache
Owing to its speed and complexity, associative cache is very expensive. Although
direct mapping is inexpensive, it is very restrictive. To see how direct mapping
limits cache usage, suppose we are running a program on the architecture
described in our previous examples. Suppose the program is using block 0, then
block 16, then 0, then 16, and so on as it executes instructions. Blocks 0 and 16
both map to the same location, which means the program would repeatedly throw
out 0 to bring in 16, then throw out 16 to bring in 0, even though there are additional
blocks in cache not being used. Fully associative cache remedies this problem
by allowing a block from main memory to be placed anywhere. However, it
requires a larger tag to be stored with the block (which results in a larger cache)
in addition to requiring special hardware for searching of all blocks in cache
simultaneously (which implies a more expensive cache). We need a scheme
somewhere in the middle.
The third mapping scheme we introduce is N-way set associative cache mapping,
a combination of these two approaches. This scheme is similar to direct
mapped cache, in that we use the address to map the block to a certain cache location.
The important difference is that instead of mapping to a single cache block,
an address maps to a set of several cache blocks. All sets in cache must be the
same size. This size can vary from cache to cache. For example, in a 2-way set
associative cache, there are two cache blocks per set, as seen in Figure 6.9. In this
figure, we see that set 0 contains two blocks, one that is valid and holds the data
A, B, C, . . . , and another that is not valid. The same is true for Set 1. Set 2 and
Set 3 can also hold two blocks, but currently, only the second block is valid in
each set. In an 8-way set associative cache, there are 8 cache blocks per set.
Direct mapped cache is a special case of N-way set associative cache mapping
where the set size is one.
In set-associative cache mapping, the main memory address is partitioned
into three pieces: the tag field, the set field, and the word field. The tag and word
fields assume the same roles as before; the set field indicates into which cache set
the main memory block maps. Suppose we are using 2-way set associative mapping
with a main memory of 214 words, a cache with 16 blocks, where each block
contains 8 words. If cache consists of a total of 16 blocks, and each set has 2
Being translated, please wait..
อย่างน้อยๆ จะใช้ขั้นตอนวิธีการ มีหลายขั้นตอนวิธีการแทนที่
ที่สามารถใช้ ; เหล่านี้จะกล่าวถึงในไม่ช้า
ชุดเชื่อมโยงแคชเนื่องจากความเร็วและความซับซ้อนเชื่อมโยงแคชแพงมาก แม้ว่า
แผนที่โดยตรง ราคาไม่แพง มันมีจำกัดนะ เพื่อดูวิธีการทำแผนที่
โดยจำกัดการใช้แคช สมมติว่าเราใช้โปรแกรมบนสถาปัตยกรรม
อธิบายไว้ในตัวอย่างก่อนหน้านี้ของเรา . สมมติว่า โปรแกรมที่ใช้ บล็อก 0 แล้ว
บล็อก 16 แล้ว 0 , 16 , และดังนั้นบน มันรันคำสั่ง บล็อก 0 และ 16
ทั้งแผนที่ไปยังสถานที่เดียวกัน ซึ่งหมายความว่าโปรแกรมจะซ้ำโยน
ออก 0 นำ 16 แล้วโยนออกมา 16 นำ 0 แม้ว่ามีเพิ่มเติม
บล็อกในแคชไม่ได้ถูกใช้อย่างอื่น วิธีแก้ปัญหานี้ โดยการอนุญาตให้แคช
บล็อกจากหน่วยความจำหลักจะถูกวางไว้ที่ใดก็ได้ แต่มันต้องมีป้ายขนาดใหญ่
ต้องเก็บไว้กับบล็อก ( ซึ่งผลลัพธ์ในแคชขนาดใหญ่ )
นอกจากต้องใช้ฮาร์ดแวร์พิเศษสำหรับการค้นหาของบล็อกทั้งหมดในแคช
พร้อมกัน ( ซึ่งหมายถึงแคชแพงมาก ) เราต้องการโครงการ
ที่ใดที่หนึ่งในกลาง3 แผนที่โครงการเราแนะนำเป็นชุด n-way เชื่อมโยงแคชแผนที่
การรวมกันของทั้งสองวิธี โครงการนี้จะคล้ายกับตรง
แมป แคช ใน ที่เราใช้ที่อยู่แผนที่บล็อกสถานที่แคชบาง
ความแตกต่างสำคัญนั่นคือแทนที่จะการทำแผนที่เพื่อป้องกันแคชเดียว
ที่อยู่แผนที่ชุดของบล็อกแคชหลาย ชุดทั้งหมดในแคชต้อง
ขนาดเดียวกัน ขนาดนี้จะแตกต่างจากแคชแคช ตัวอย่างเช่น ในแบบชุด
เชื่อมโยงแคชมี 2 แคชบล็อกต่อชุดตามที่เห็นในรูปที่ 6 . ในรูปนี้
เราจะเห็นว่าชุด 0 ประกอบด้วยสองบล็อกที่ถูกต้องและเก็บข้อมูล
A , B , C . . . . . . . . และอีกหนึ่งที่ไม่ถูกต้อง เดียวกันเป็นจริงสำหรับ 1 ชุด ชุด 2 และชุด 3
ยังสามารถถือสองบล็อก แต่ในปัจจุบันแค่บล็อกที่สองใช้ได้ใน
แต่ละชุด ใน 8 ทิศทางเชื่อมโยงชุดแคช มี 8 แคชบล็อกต่อชุด
ตรงแมปแคชเป็นกรณีพิเศษของ n-way ตั้งค่าเชื่อมโยงแคชแผนที่
ที่กำหนดขนาดเป็นหนึ่ง .
ในชุดเชื่อมโยงแคชแผนที่ , หน่วยความจําหลักที่อยู่จะแบ่งออกเป็นสามส่วน :
, สนาม , ชุดสนาม , และ คํานาม แท็กและคำ
เขตสมมติบทบาทเดิม ชุดสนาม ชุดแคชที่แสดงใน
หลักบล็อกหน่วยความจำแผนที่ สมมติว่า เราใช้ 2 ทางตั้งสมาคมแผนที่
กับหน่วยความจำหลัก 214 คำแคช 16 บล็อก ซึ่งแต่ละบล็อก
มี 8 คำ ถ้าแคชประกอบด้วยผลรวมของ 16 บล็อก และแต่ละชุด 2
ที่สามารถใช้ ; เหล่านี้จะกล่าวถึงในไม่ช้า
ชุดเชื่อมโยงแคชเนื่องจากความเร็วและความซับซ้อนเชื่อมโยงแคชแพงมาก แม้ว่า
แผนที่โดยตรง ราคาไม่แพง มันมีจำกัดนะ เพื่อดูวิธีการทำแผนที่
โดยจำกัดการใช้แคช สมมติว่าเราใช้โปรแกรมบนสถาปัตยกรรม
อธิบายไว้ในตัวอย่างก่อนหน้านี้ของเรา . สมมติว่า โปรแกรมที่ใช้ บล็อก 0 แล้ว
บล็อก 16 แล้ว 0 , 16 , และดังนั้นบน มันรันคำสั่ง บล็อก 0 และ 16
ทั้งแผนที่ไปยังสถานที่เดียวกัน ซึ่งหมายความว่าโปรแกรมจะซ้ำโยน
ออก 0 นำ 16 แล้วโยนออกมา 16 นำ 0 แม้ว่ามีเพิ่มเติม
บล็อกในแคชไม่ได้ถูกใช้อย่างอื่น วิธีแก้ปัญหานี้ โดยการอนุญาตให้แคช
บล็อกจากหน่วยความจำหลักจะถูกวางไว้ที่ใดก็ได้ แต่มันต้องมีป้ายขนาดใหญ่
ต้องเก็บไว้กับบล็อก ( ซึ่งผลลัพธ์ในแคชขนาดใหญ่ )
นอกจากต้องใช้ฮาร์ดแวร์พิเศษสำหรับการค้นหาของบล็อกทั้งหมดในแคช
พร้อมกัน ( ซึ่งหมายถึงแคชแพงมาก ) เราต้องการโครงการ
ที่ใดที่หนึ่งในกลาง3 แผนที่โครงการเราแนะนำเป็นชุด n-way เชื่อมโยงแคชแผนที่
การรวมกันของทั้งสองวิธี โครงการนี้จะคล้ายกับตรง
แมป แคช ใน ที่เราใช้ที่อยู่แผนที่บล็อกสถานที่แคชบาง
ความแตกต่างสำคัญนั่นคือแทนที่จะการทำแผนที่เพื่อป้องกันแคชเดียว
ที่อยู่แผนที่ชุดของบล็อกแคชหลาย ชุดทั้งหมดในแคชต้อง
ขนาดเดียวกัน ขนาดนี้จะแตกต่างจากแคชแคช ตัวอย่างเช่น ในแบบชุด
เชื่อมโยงแคชมี 2 แคชบล็อกต่อชุดตามที่เห็นในรูปที่ 6 . ในรูปนี้
เราจะเห็นว่าชุด 0 ประกอบด้วยสองบล็อกที่ถูกต้องและเก็บข้อมูล
A , B , C . . . . . . . . และอีกหนึ่งที่ไม่ถูกต้อง เดียวกันเป็นจริงสำหรับ 1 ชุด ชุด 2 และชุด 3
ยังสามารถถือสองบล็อก แต่ในปัจจุบันแค่บล็อกที่สองใช้ได้ใน
แต่ละชุด ใน 8 ทิศทางเชื่อมโยงชุดแคช มี 8 แคชบล็อกต่อชุด
ตรงแมปแคชเป็นกรณีพิเศษของ n-way ตั้งค่าเชื่อมโยงแคชแผนที่
ที่กำหนดขนาดเป็นหนึ่ง .
ในชุดเชื่อมโยงแคชแผนที่ , หน่วยความจําหลักที่อยู่จะแบ่งออกเป็นสามส่วน :
, สนาม , ชุดสนาม , และ คํานาม แท็กและคำ
เขตสมมติบทบาทเดิม ชุดสนาม ชุดแคชที่แสดงใน
หลักบล็อกหน่วยความจำแผนที่ สมมติว่า เราใช้ 2 ทางตั้งสมาคมแผนที่
กับหน่วยความจำหลัก 214 คำแคช 16 บล็อก ซึ่งแต่ละบล็อก
มี 8 คำ ถ้าแคชประกอบด้วยผลรวมของ 16 บล็อก และแต่ละชุด 2
Being translated, please wait..
Other languages
The translation tool support: Afrikaans, Albanian, Amharic, Arabic, Armenian, Azerbaijani, Basque, Belarusian, Bengali, Bosnian, Bulgarian, Catalan, Cebuano, Chichewa, Chinese, Chinese Traditional, Corsican, Croatian, Czech, Danish, Detect language, Dutch, English, Esperanto, Estonian, Filipino, Finnish, French, Frisian, Galician, Georgian, German, Greek, Gujarati, Haitian Creole, Hausa, Hawaiian, Hebrew, Hindi, Hmong, Hungarian, Icelandic, Igbo, Indonesian, Irish, Italian, Japanese, Javanese, Kannada, Kazakh, Khmer, Kinyarwanda, Klingon, Korean, Kurdish (Kurmanji), Kyrgyz, Lao, Latin, Latvian, Lithuanian, Luxembourgish, Macedonian, Malagasy, Malay, Malayalam, Maltese, Maori, Marathi, Mongolian, Myanmar (Burmese), Nepali, Norwegian, Odia (Oriya), Pashto, Persian, Polish, Portuguese, Punjabi, Romanian, Russian, Samoan, Scots Gaelic, Serbian, Sesotho, Shona, Sindhi, Sinhala, Slovak, Slovenian, Somali, Spanish, Sundanese, Swahili, Swedish, Tajik, Tamil, Tatar, Telugu, Thai, Turkish, Turkmen, Ukrainian, Urdu, Uyghur, Uzbek, Vietnamese, Welsh, Xhosa, Yiddish, Yoruba, Zulu, Language translation.
- by the tag previously described. If we t
- small intestine
- I did until awhile ago, but she hurt me
- spleen
- by the tag previously described. If we t
- get very confusing indeed! Virtual memor
- Hola Mari...claro que todo es perfectibl
- ให้ความสดวกในการทำงาน
- Des insecticides le soir à l'intérieur d
- monter dessus
- Wat Pha Keaw is the temple that
- I suddently felt afraid
- in transit to or stocked at port of ladi
- ในการทำงาน
- เป็นที่น่าพอใจ
- Rumors are carried by haters, spread by
- Although it is the most common method, p
- Fièvre typhoïde
- Although it is the most common method, p
- Don't feel good
- sciatic nerve
- in collection point
- Kimchi, a traditional food in the Korean
- Please find attached a copy of our Loan
