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.
Tool call template
Replace each placeholder with a value matching the input schema. Only required parameters are included; add optional parameters as needed.
{
"id": 1,
"jsonrpc": "2.0",
"method": "tools/call",
"params": {
"arguments": {
"reference_string": "<reference_string>",
"algorithm": "<algorithm>"
},
"name": "simulate_page_replacement"
}
}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 |