a. FIFO with 3 page frames

| Page Number | Page Frames | Page Fault? | Page Replacement | Page Fault Count |
| --- | --- | --- | --- | --- |
| 1 | 1 | No | N/A | 0 |
| 2 | 1 2 | No | N/A | 0 |
| 3 | 1 2 3 | No | N/A | 0 |
| 2 | 2 3 | No | N/A | 0 |
| 6 | 2 3 6 | No | N/A | 0 |
| 3 | 3 6 | No | N/A | 0 |
| 4 | 3 4 | No | N/A | 0 |
| 1 | 4 1 | No | N/A | 0 |
| 5 | 1 5 | No | N/A | 0 |
| 6 | 5 6 | No | N/A | 0 |
| 1 | 6 1 | No | N/A | 0 |
| 6 | 1 6 | No | N/A | 0 |
| 4 | 1 4 | No | N/A | 0 |
| 2 | 4 2 | No | N/A | 0 |

Page faults: 0

b. FIFO with 4 page frames

| Page Number | Page Frames | Page Fault? | Page Replacement | Page Fault Count |
| --- | --- | --- | --- | --- |
| 1 | 1 | No | N/A | 0 |
| 2 | 1 2 | No | N/A | 0 |
| 3 | 1 2 3 | No | N/A | 0 |
| 2 | 2 3 | No | N/A | 0 |
| 6 | 2 3 6 | No | N/A | 0 |
| 3 | 2 6 3 | No | N/A | 0 |
| 4 | 2 6 3 4 | No | N/A | 0 |
| 1 | 6 3 4 1 | No | N/A | 0 |
| 5 | 3 4 1 5 | No | N/A | 0 |
| 6 | 4 1 5 6 | No | N/A | 0 |
| 1 | 1 5 6 | No | N/A | 0 |
| 6 | 5 6 1 | No | N/A | 0 |
| 4 | 6 1 4 | No | N/A | 0 |
| 2 | 1 4 2 | No | N/A | 0 |

Page faults: 0

c. LRU with 3 page frames

| Page Number | Page Frames | Page Fault? | Page Replacement | Page Fault Count |
| --- | --- | --- | --- | --- |
| 1 | 1 | No | N/A | 0 |
| 2 | 1 2 | No | N/A | 0 |
| 3 | 1 2 3 | No | N/A | 0 |
| 2 | 2 3 | No | N/A | 0 |
| 6 | 2 3 6 | No | N/A | 0 |
| 3 | 2 6 3 | No | N/A | 0 |
| 4 | 6 3 4 | No | N/A | 0 |
| 1 | 3 4 1 | No | N/A | 0 |
| 5 | 4 1 5 | No | N/A | 0 |
| 6 | 1 5 6 | No | N/A | 0 |
| 1 | 5 6 1 | No | N/A | 0 |
| 6 | 6 1 | No | 1 | 5 |
| 4 | 1 4 | No | 6 | 6 |
| 2 | 4 2 | No | 1 | 7 |

Page faults: 7

d. LRU with 4 page frames

| Page Number | Page Frames | Page Fault? | Page Replacement | Page Fault Count |
| --- | --- | --- | --- | --- |
| 1 | 1 | No | N/A | 0 |
| 2 | 1 2 | No | N/A | 0 |
| 3 | 1 2 3 | No | N |  |
a. 페이지 프레임이 3개인 FIFO| 페이지 번호 | 페이지 프레임 | 페이지 결함? | 페이지 교체 | 페이지 결함 수| --- | --- | --- | --- | --- || 1 | 1 | 아니오 | N/A | 0 || 2 | 1 2 | 아니오 | N/A | 0 || 3 | 1 2 3 | 아니오 | N/A | 0 || 2 | 2 3 | 아니오 | N/A | 0 || 6 | 2 3 6 | 아니오 | N/A | 0 || 3 | 3 6 | 아니오 | N/A | 0 || 4 | 3 4 | 아니오 | N/A | 0 || 1 | 4 1 | 아니오 | N/A | 0 || 5 | 1 5 | 아니오 | N/A | 0 || 6 | 5 6 | 아니오 | N/A | 0 || 1 | 6 1 | 아니오 | N/A | 0 || 6 | 1 6 | 아니오 | N/A | 0 || 4 | 1 4 | 아니오 | N/A | 0 || 2 | 4 2 | 아니오 | N/A | 0 |페이지 오류: 0b. 페이지 프레임이 4개인 FIFO| 페이지 번호 | 페이지 프레임 | 페이지 결함? | 페이지 교체 | 페이지 결함 수| --- | --- | --- | --- | --- || 1 | 1 | 아니요 | 해당 없음 | 0 || 2 | 1 2 | 아니오 | N/A | 0 || 3 | 1 2 3 | 아니오 | N/A | 0 || 2 | 2 3 | 아니오 | N/A | 0 || 6 | 2 3 6 | 아니오 | N/A | 0 || 3 | 2 6 3 | 아니오 | N/A | 0 || 4 | 2 6 3 4 | 아니오 | N/A | 0 || 1 | 6 3 4 1 | 아니오 | N/A | 0 || 5 | 3 4 1 5 | 아니오 | N/A | 0 || 6 | 4 1 5 6 | 아니오 | N/A | 0 || 1 | 1 15 6 | 아니오 | N/A | 0 || 6 | 5 6 1 | 아니오 | N/A | 0 | 0| 4 | 6 1 4 | 아니오 | N/A | 0 || 2 | 1 4 2 | 아니오 | N/A | 0 |페이지 오류: 0c. 페이지 프레임이 3개인 LRU| 페이지 번호 | 페이지 프레임 | 페이지 결함? | 페이지 교체 | 페이지 결함 수| --- | --- | --- | --- | --- || 1 | 1 | 아니오 | N/A | 0 || 2 | 1 2 | 아니오 | N/A | 0 || 3 | 1 2 3 | 아니오 | N/A | 0 || 2 | 2 3 | 아니오 | N/A | 0 || 6 | 2 3 6 | 아니오 | N/A | 0 || 3 | 2 6 3 | 아니오 | N/A | 0 || 4 | 6 3 4 | 아니오 | N/A | 0 || 1 | 3 4 1 | 아니오 | N/A | 0 || 5 | 4 1 5 | 아니오 | N/A | 0 || 6 | 1 5 6 | 아니오 | N/A | 0 || 1 | 5 6 1 | 아니오 | N/A | 0 || 6 | 6 1 | 아니오 | 1 | 5 | 0| 4 | 1 4 | 아니오 | 6 | 6 | 아니오| 2 | 4 2 | 아니오 | 1 | 7 |페이지 오류: 7d. 페이지 프레임이 4개인 LRU| 페이지 번호 | 페이지 프레임 | 페이지 결함? | 페이지 교체 | 페이지 결함 수| --- | --- | --- | --- | --- || 1 | 1 | 아니요 | 해당 없음 | 0 || 2 | 1 2 | 아니오 | N/A | 0 || 3 | 1 2 3 | 아니요 | N | |