Walk a Page Table

xxxxx xxxxxxx xxxx xxxxxxx xxxxxxxxxxxx xx x xxx. xx xx x xxxxxxx xxxxxxx, xxx xxxxxxx xx xxxx x xxxxxxxx xxx xxxxx xxxxxxx x xxxx xxxx xxx xxxxxx xxxxx xxx xxx xxxxxxxx xxxxx: xxxx xxxxxx xx xx xx xxx-xx, xxxx xxxxx x xxxxx xx xxx xxxxxxx, xxxx xxxxx xxxxxxxx xx xxx xxxxx xxxxxxx xxx xxxx xxxxx xxxx.

xxx xxx xxxx xxxx xx xxxxxxxx xx xxxxx xxxxxx xxxxxx xxxxxx, xxxxx xx xxx xxx xxx xxxxxx xxx xxx x xxxx xxxxx xxxxx xxxx xx xxxx. xxxxxxxxxxxxx xxx xxxx xx xxxx xxxxx xxx xxxx xx xxx xxxxxx xxxxxxxxx xxxx xxxxx.

xxxxxxxxx xxxxxxxxx(xxxxxx, xxxx, xxxxxxxx, xxxxx_xxxx, xxxxxx_xxxx).

• xxxxxx: {xxxxx: {xxxxx: xxxxx}}, xxxxx xxxxx xx (xxxxxx, xxxxxxx, xxxxxxxx, xxxx).
• xxxx: xxx xxxxx xxxxxx xx xxx xxx-xxxxx xxxxx.
• xxxxxxxx: (xxxxxxx_xxxxxxx, xx_xxxxx) xxxxx.
• xxxxx_xxxx: xxx xxxx xxxxxxx xxxx xxxxx xxxx xxxxx, xxx xxxxx xxxxx.
• xxxxxx_xxxx: xxx xxxx xxxx xxx xxxx xxxx xxx xxx xxxxxx xxxxxx x xxxx.

x xxxxxxx xxxxxxx xx xxxxx xxxxxx xxxxxx xxxx xxx xxxxxxx, xxxx xxxxxxxxxxx xxxxx: xxx xxxxx x xxxxx xxxx xx xxx xxx, xxxx xxxxx x, xxx xx xx xxxx xx xxx xxxxxx xx xxx xxx xxxx.

xx xxxx xxxxx, xxxxx xxxx xxxxx'x xxxxx:

• xx xxxxx, xx xx xxxxx xxxx xxxxxxx xxxxx: xxxxxx ('xxxxx', xxxxx).
• xx_xxxxx xxx xxx xxxxx xx xxx xxxxxxxx: xxxxxx ('xxxxxxx', xxxxx).
• xxxx xx xxxx, xx xxxx xx xxx xxxx xxxxx: xxx xxxx xxxxx xxxx. xxxxx xxx xxxx xxxxx xxxx xxxxxxx xxx xxxxxxxxx xxxxxx xxxxx xxx xxxxxx, xx xxx xxxxxxxx xxxxxxx xx xxxxxx xxxxxxx xx xx xxxx xxxx xxxx, xxxx xxx xxx xxxx xx xxx xxxxxxx xxxxxxx xxxxxxxxxx. xxxxxx ('xx', xxxxxxxx).
• xxxxxxxxx xxxxxx xxxxxx xxxx xx xxx xxxx xxxxx.

xxxxxx xxx xxxxxx xxx xxxxxxx, xx xxxxx.

xxxxxxxx

xxxx xxx xxxxxx xx x xxxx xxxx x x-xxx xxxxxx, xx x-xxx xxxxxxxxx:

xxxxxx = {
    x: {x: (x, xxxx, xxxx, xxxxx), x: (x, xxxx, xxxx, xxxx)},
    x: {x: (xx, xxxx, xxxx, xxxxx), x: (xx, xxxx, xxxxx, xxxxx)},
}

xxxxxxxxx(xxxxxx, x, [(xxxx_xx_xxxx, xxxxx)], [x, x], x)
# [('xx', xxx)]

xxxxxxxxx(xxxxxx, x, [(xxxx_xx_xxxx, xxxxx)], [x, x], x)
# [('xx', xxx)]

xxx xxxxx xxxxx xxxxxxxx. xxxxx x xx xxx xxxx xxxxx xxxxx x, xxxxx x xx xxxx xxxxx xxxxx xx, xxx xxx xxxxxx x xxxxx xxxxxx xx: ( xx xxxxx xx + x = xxx ).

xxx xxxxxx xxxx x xxxx xxxx xx xxx xxx xxxxx. xxx xxxx xxxxx xxxxxxxxxxx, xx xxx x xxxx xxxx xxxxx xxxx xxxxxxx xxxxx x xxxxxx xxxx xx xxx xxxxxx xxxxxxx: xxxxx x xxxx x x-xxx xxxxxx xx xx_xxxx, xxxxx xx ( x xxxxx xx + xx = xxx ). xxxx xx xxxxxxx xxx x x xx xxxx xxxxxxx xx xxxx xxxxxxxx, xxx xxxxx xx xxxx x x xx xxxx xxxx x xxxx xxx xxxxx.

xxxxxxxxxxx

• xx xx ( x xxxxx xx^x ) xxxxxxxx, xx xx x xxxxxx, xxx xxxxxxxxx xx xx xx xxxx.
• xxx xxxxx xxxxx xxxxxxx: x xxxxx xx xxx xxx xx x xxxx xxxxxxx, x xxxxx xx xxx xxxxxx xx xx xxxxxxxx xxxx xxxxxx x xxxxxx xxxx xxxxxxxxx xxxxxx.
• xxxxx xxx xxxxxxxxxx xx xxxxx xxxxx, xxx xxxx xx xxx xxxx. x xxxx-xxxx xxxxx xxxxxx xx xxxxx xxxxxxxxxx xxxxx xx xxxx-xxxx.
• xxxxxxxxxx xxxx xx xxxxx xxxxxxx xxxxxxxxxx xx xxx xxxxxx.