Even simpler than your description, just plain reference counting, which is why it is usually the first GC algorithm many reach to.

Eventually coupled with a basic tracing GC like you describe for collecting cycles.

It won't win any performance awards, but does the job.