Giúp đỡ bài tập quản lý bộ nhớ hệ điều hành

[12520917]

Xét chuỗi truy xuất bộ nhớ sau:
0,4,3,6,3,5,1,6,2,1,2,4,7,5,3,2,1,2,4,1,3,7
Có bao nhiêu lỗi trang xảy ra khi sử dụng các thuật toán thay thế sau đây,giả sử có 4 khung trang và ban đầu các khung trang chứa 4 trang nhớ:3,6,0,1
a)LRU
b)FIFO
c)OPTIMAL
Ban đầu khung trang trống thì mình biết làm nhưng mà ban đầu ban đầu khung trang chứa trang nhớ (cho sẵn trang nhớ) thì mình không biết.Các bạn ai biết chỉ mình với. Cảm ơn!!

[11520183]

Theo mình hiểu thì như thế này:
Thay vì khung nhớ trống thì nó sẽ có 4 trang nhớ đặt theo thứ tự từ trên xuống như thế. Giả sử xét thuật toán FIFO thì
0 4 3 6 3 5 1 6 2 1
3 3 4 4 4 4 4 1 1 1 1
6 6 6 3 3 3 3 3 2 2 2
0 0 0 0 6 6 6 6 6 6 6
1 1 1 1 1 1 5 5 5 5 5