problem-32

#include <stdio.h>

void lruPageReplacement(int pages[], int n, int capacity) {
    int frames[capacity];
    int counter[capacity];
    for (int i = 0; i < capacity; i++) {
        frames[i] = -1;
        counter[i] = 0;
    }

    int time = 0, pageFaults = 0;

    for (int i = 0; i < n; i++) {
        int found = 0;
        for (int j = 0; j < capacity; j++) {
            if (frames[j] == pages[i]) {
                found = 1;
                counter[j] = time;
                time++;
                break;
            }
        }

        if (!found) {
            int lruIndex = 0;
            for (int j = 1; j < capacity; j++) {
                if (counter[j] < counter[lruIndex]) {
                    lruIndex = j;
                }
            }

            frames[lruIndex] = pages[i];
            counter[lruIndex] = time;
            time++;
            pageFaults++;
        }

        printf("Page: %d -> Frames: ", pages[i]);
        for (int j = 0; j < capacity; j++) {
            if (frames[j] != -1) {
                printf("%d ", frames[j]);
            } else {
                printf("- ");
            }
        }
        printf("\n");
    }

    printf("Total Page Faults: %d\n", pageFaults);
}

int main() {
    int pages[] = {7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2};
    int n = sizeof(pages) / sizeof(pages[0]);
    int capacity = 3;

    lruPageReplacement(pages, n, capacity);

    return 0;
}