In his book "Debt: The first 5000 Years" David Graeber writes that during most of the middle ages and antiquity coins were seldom used in day-to-day dealings, at least of the more rural population. He mentions tally sticks as alterantive, and systems where twice a year at harvest etc. debts were paid. He claims (and backs this up some) that bartering material goods was not in widespread use in cash-less societies
Where can I find Accounts of cashless payment systems, or score keeping systems?
The scope is deliberatly broad because I'm mostly interested in the possible ways this could be done (with a mostly illiterate people).