Problem 11000

	Time	Memory
Case 1	1 sec	32 MB
Case 2	1 sec	32 MB
Case 3	1 sec	32 MB
Case 4	1 sec	32 MB
Case 5	1 sec	32 MB
Case 6	1 sec	32 MB
Case 7	1 sec	32 MB
Case 8	1 sec	32 MB
Case 9	1 sec	32 MB
Case 10	1 sec	32 MB

Description

We would like to simulate the Reuse Distance-Based Probabilistic Cache Replacement (PRP) policy.

Input

Output

Sample Input Download

1
4
3
13
0 0 0 0
1 0 0 64
2 0 0 128
3 0 0 192
4 0 1 0
5 0 1 2
6 0 0 27
7 0 1 3
8 0 1 0
9 0 1 1
10 0 0 49293
11 0 1 1
12 0 0 240

Sample Output Download

1
4
3
13
0 0 Miss Replace 0
Line address: 0
Line reuse:   0 0 0 0 0 0
Way scores:   0 -1 -1 -1

1 0 Miss Replace 1
Line address: 64
Line reuse:   0 0 0 0 0 0
Way scores:   0 0 -1 -1

2 0 Miss Replace 2
Line address: 128
Line reuse:   0 0 0 0 0 0
Way scores:   0 0 0 -1

3 0 Miss Replace 3
Line address: 192
Line reuse:   0 0 0 0 0 0
Way scores:   0 0 0 0

4 0 Hit 0
Line address: 0
Line reuse:   1 0 0 0 0 0
Way scores:   15 0 0 0

5 0 Hit 2
Line address: 128
Line reuse:   1 0 0 0 0 0
Way scores:   15 0 15 0

6 0 Miss Replace 1
Line address: 0
Line reuse:   2 0 0 0 0 0
Way scores:   15 15 15 0

7 0 Hit 3
Line address: 192
Line reuse:   1 0 0 0 0 0
Way scores:   15 15 15 15

8 0 Hit 0
Line address: 0
Line reuse:   3 0 0 0 0 0
Way scores:   15 15 15 15

9 0 Hit 1
Line address: 0
Line reuse:   4 0 0 0 0 0
Way scores:   15 15 0 15

10 0 Miss Replace 2
Line address: 49280
Line reuse:   0 0 0 0 0 0
Way scores:   15 15 0 15

11 0 Hit 1
Line address: 0
Line reuse:   5 0 0 0 0 0
Way scores:   15 15 0 0

12 0 Miss Replace 2
Line address: 192
Line reuse:   1 1 0 0 0 0
Way scores:   15 15 14 14

11000 - Probabilistic Cache Replacement (PRP)

Description

Input

Output

Sample Input Download

Sample Output Download

Tags

Discuss

11000 - Probabilistic Cache Replacement (PRP)

Limits

Description

Input

Output

Sample Input Download

Sample Output Download

Tags

Discuss