Public Order
Disorder

Details here on what causes disorder effects and how they appear to be calculated

All settlements have a base public order level of 100%, all the effects that are applied are from this base level

Garrison

General concensus on RTW forums is that the garrison % is worked out as follows

Garrison % = garrison troop numbers * 700 / population size

This will work most of the time but as my own analysis of settlements indicated that this was not correct but is close enough, also you need to round down to the nearest 5%.

Unrest

Unrest is caused by a number of things as follows

Some settlements have a base level of unrest that you cannot remove, for instance most settlements in Spain have unrest such that if your faction is not the settlements initial owner then the unrest will always be there

capturing a settlement results in some initial unrest which typically reduces by 5% per turn.

When capturing a settlement it looks like the base unrest level is 30% when you occupy and 40% when you decimate the population

Enemy spies in your settlement cause 5% unrest per spy

Assassins can attack your settlement and cause damage and unrest

If your settlement is blockaded or laid to siege then this can cause up to 100% unrest