Нужно написать расчет частоты промахов и попаданий на Java
Laboratory Work 4Direct mapping implementation. Miss and hit rate calculation.
In this laboratory work you should implement direct mapping technique in C++ programming language following the definitions below:
• Youhaveastructureconsistingof4colors:cyan, magenta, yellow, black (CMYK):
struct color {
int c, m, y, k; };• YouhaveamainmemoryrepresentedasNxMtwo dimensional array of colors: N and M should be inputted by user and be power of 2
• Youhaveadirect-mappeddatacachewith32-byteK blocks. K should be power of 2 and K <= NxM / 4 and inputted by user. The cache is initially empty.
You should implement direct mapping technique and determine the efficiency of following algorithms:
Algorithm 1:
for(int i = 0; i < N; i++) { for(int j = 0; j < M; j++) {
} }
memory[i][j].c = 0; memory[i][j].m = 0; memory[i][j].y = 1; memory[i][j].k = 0;
Algorithm 2:
for(int i = 0; i < N; i++) { for(int j = 0; j < M; j++) {
} }
memory[j][i].c = 0; memory[j][i].m = 0; memory[j][i].y = 1; memory[j][i].k = 0;
Algorithm 3:
for(int i = 0; i < N; i++) { for(int j = 0; j < M; j++) {
memory[i][j].y = 1; }}
for(int i = 0; i < N; i++) { for(int j = 0; j < M; j++) {
} }
memory[i][j].c = 0; memory[i][j].m = 0; memory[i][j].k = 0;
For each of algorithms above you should determine• Thetotalnumberaccesses
• The number of accesses that miss and hitin the cache
• Themissandhitrate