Prison overcrowding is another immediate challenge facing the new government, with new plans for England and Wales expected to be announced by the end of this week.
In Scotland, where prisoner numbers have reached record highs, an emergency early release programme has already begun.
We’ve been inside HMP Perth.