1. Is the umbrella yours or mine?
The pronoun yours is a possessive pronoun because it refers to somebody owning something - in this case, an umbrella.
2. Each of the boys began to clean his desk.
You don't have to use their here because we know that both persons are male - you would use their if the sentence said: Each of the children...