simulate_page_replacement
Simulate FIFO, LRU, CLOCK, or OPT page replacement on a reference string to compute page faults and evaluate memory management strategies.
Instructions
PURE PAGE-REPLACEMENT SIMULATION using FIFO/LRU/CLOCK/OPT.
Use only for a page reference string. Not for disk block allocation, filesystem scans, or live memory. Required JSON keys: reference_string and algorithm.
Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| algorithm | Yes | Required page algorithm: FIFO, LRU, CLOCK, or OPT | |
| frame_count | No | Number of simulated page frames; default 4 | |
| reference_string | Yes | Required ordered page-reference sequence, for example [1,2,3,1,4] |
Output Schema
| Name | Required | Description | Default |
|---|---|---|---|
| hits | Yes | ||
| steps | Yes | ||
| faults | Yes | ||
| summary | Yes | ||
| hit_rate | Yes | ||
| algorithm | Yes | ||
| fault_rate | Yes | ||
| frame_count | Yes | ||
| reference_length | Yes |