Design a pseudocode implementation of a Reader-Writer lock that prioritizes readers. Explain how you manage the waiting queues to prevent starvation of writers, ensure mutual exclusion for write operations, and discuss potential deadlock scenarios including how your design mitigates them.