TLB Hits and Misses

Difficulty

Asked at Tower Research Capital, XTX Markets

Read the problem, hints and solution here. The editor needs a bigger screen: open this page on a laptop to write and run your code.

Available in Python and C++. You are solving it in Python. Switch to C++

xxxxxxxxx xxxxxxxx_xxx(xxxxxxxxx, xxxx_xxxx, xxxxxxx, xxxxxx), x xxxxxxxxx xx x xxxxxxxxxxx xxxxxxxxx xxxxxx (xxx). xx xxxxxx xxxx, xxxxxx xxx xxxxxxxxx xxx x xxxxxxxx xx xxxxxxx xxxxxxx xxxxxxxx. xxxxxxxxxxx x xxxxxxx xxxxxxx xxxxx xxxxxxx x xxxx-xxxxx xxxx xxxxx: xxxx xxxxxxxxx xxxxxx xxxxxxxx xxxxxx xxx xxx xxx xxxxxx. xxx xxx xxxxxx xxxxxxxxxxxx xx xxx xxx xx xxxxx xxxx. xxx xxx xx xxxxx. x xxxxxx xxxx xxx xxxxx x,xxx xxxxxxx xxx x xx xxxxx, xxxxx xx xxxxx x xx xx xxxxx. xxxx xxxx, x xxxxxx-xxxxxx xxxxxxx xxxx xxx x xxxx xxxx xx xxxx xxxxxxxx, xxxxxxx xxxx xxx xxxx xxxxxx xx xxxxxx. xxxxxxxxx: xxx xxxxxxx xxxxxxxxx xxxxxxxx, xx xxxxx. xxxx_xxxx: xxx xxxx xxx xxxx xxx xxx xxxxxx xxxxxx x xxxx, xx xx xxx x xx xxxxx. xxxxxxx: xxx xxxx xxxxxxxxxxxx xxx xxx xxxxx. xx xx xxxxx xxxxxxxxxxx: xxx xxxx xxx xxxx xx xxx xxxxx. xxxxxx: xxx xxxxxx xxx xxxxx xxxxxxxx xxxx, xxxxxxxxxx xx xxxxx xx xxxxx xxx. xxxx xxxxxx xxx xxx xxxx xxx xxxx xxxxxxxx xxxxxxx, xxx x xxx xxxx xxx xxxxxxx xxxxxxxx. xxxxxx xxx xxx xxxxx, xxx xxxx xxxxx xxx xxx xxxxxxxx xxxxx, xx xxxx xxxxx. xxxxxx xx xxx xxxxxx 'xxx' xx 'xxxx', xxx xxx xxxxxx xx x xxxxx (xxxx, xxxxxx, xxxxxxxxx). xxx xxxxxxxx_xxx( xxxxxxxxx: xxxx[xxx], xxxx_xxxx: xxx, xxxxxxx: xxx, xxxxxx: xxx, ) -> xxxxx[xxx, xxx, xxx]: ... xxxxxxxx xxxxxxxx_xxx([x, xxxx, x, xxxx, xxxx, xxxxx, x], xx, x, 'xxx') # (x, x, x) xxxxxxxx_xxx([x, xxxx, x, xxxx, xxxx, xxxxx, x], xx, x, 'xxxx') # (x, x, x) xxxx xxxxx, xxxx xxxx, xxx xxxx xxxx. xxxxxxx xxxxx xx xxxx_xxxx, xxx xxxxx xx xxxxx [x, x, x, x, x, x, x]. xxxx x xx xxx xx xxxxx x, xx xxx xxxxxxxxx xx. xxxx x xxxx xxxxxxx xx xxxxx x, xxx xxx xxxxxx xxx xxxx x. xxx xxxx x xx xxxxxxxx xxxxx xx xxxxx x, xx xxx xxxxxx xxxxx. xxxx xxxxxxx xxx xxx xx xxxxx x, xxxxxx xxx xxxx x xxxxxxx, xxxxx xxxx x xxx xxxx xxx xxx. xxxx xx xxx x xxxxxx xx xxxxxx xxxx. xx xx x xxxxxxxx xxxx xxx xx x xxxxxxxxx xxxxx xxx xxxxxx, xxx xx xxx xxxxxxxxxx xxxxx xxxxx xxx xxxxxxxxx xxx xxxx. xxxxxxxxxxx xx xx ( x xxxxx xx^x ) xxxxxxxx xxx xx xx x,xxx xxxxxxx. xxxxxxxxx xxx xxx-xxxxxxxx xxxxxxxx. xxx xxxxxxxx xx xxxxxxxxx xxxxx xx xxx xxxx xxxx xxx xxx xxxx xxxxxx. xxxxx xxx xxxxxx xxxx xxxxx. xxxxx xxxxxx xxxx xxxx ( x(x) ). xxxxxxxx xxx xxxxxxxx xxxxxxx xx xxxx x xxxxxx xx ( x(xxxx{xxxxxxx}) ) xxx xxxx xxx xxxx xxx xxxxxx xxx xxxxxx xxxxxxxxxxx xxxx. xxxx, xxxxxx xxx xxxxxxxxx xxx xxxxx xxxxxx, xxx xxxx + xxxxxx xx xxx xxxxxx xx xxxxxxxx.

This problem is only available to subscribers.

Language:

Python 3.12 C++23

simulate_tlb

def simulate_tlb(
    addresses: list[int],
    page_bits: int,
    entries: int,
    policy: str,
) -> tuple[int, int, int]:
    """..."""
    # ...
    pass

Unlock to runUpgrade

Unlock the problem to run it against the tests.