How long should a refrigerator run?

As long as it takes to bring the temperature down to the setting on the knob.

Depends on temp of house and how clean the condenser coils and motor are and the temp you have the unit set on