Are droids immortal? If their parts break, you can just replace them. They don't age to death like biologic species do. The droid Huyang was a thousand years old.
A droid shuts down when it runs out of power, but when its power is restored, the droid is back right? Droids can shut themselves down to conserve power, and presumably they can turn themselves back on. Maybe the droid brain just goes into sleep mode, like on your computer.
If a droid is frozen in carbonite, its mind can still be active, yeah? Its body too, I imagine, it is just completely immobile. It might go into "sleep mode" if it wants. But a frozen droid might lay in the carbonate for centuries, in and out of sleep mode to consider its existence and to plot.
C-3PO stated his fear that he and R2 would be deactivated. Maybe that's death to droids. Being shut down and being unable to come back on voluntarily. What is memory-wiping to a droid? Is it a partial death to them?