I answered my own question:
Under OpenBSD, use ipcs to see all the active shared memory and
semaphores, and then use ipcrm -m and ipcrm -s to remove shared memory
and semaphores which are allocated. After I cleared out all the
semaphores and shared mem associated with Postgres, it then restarted
just fine.