Operating System 161

16. (25 points) Show how to implement a Conditional Variable with a Semaphore. Note: in this case, Conditional variables are Stateless. Condition variable can only be used with the operations wait and signal. - The operation X.wait(); means that the process (thread) invoking this operation is suspended until another process invokes x.signalo; The x.signal operation resumes exactly one suspended process on condition variable x. This process (thread) is marked as eligible to run If no process is suspended on condition variable x, then the signal operation has no effect. - Note that x.wait( automatically releases the lock 16. (25 points) Show how to implement a Conditional Variable with a Semaphore. Note: in this case, Conditional variables are Stateless. Condition variable can only be used with the operations wait and signal. - The operation X.wait(); means that the process (thread) invoking this operation is suspended until another process invokes x.signalo; The x.signal operation resumes exactly one suspended process on condition variable x. This process (thread) is marked as eligible to run If no process is suspended on condition variable x, then the signal operation has no effect. - Note that x.wait( automatically releases the lock