Suppose that a database is to be shared among several concurrent processes. Some of these processes may want only to read the database, whereas others may want to update $($that is$,$ read and write$)$ the database.

Consider the state when the following processes are waiting in the order of their arrival, to get permission to use the shared object. Ri represents reader i and Wi represents writer i$.$