Unbounded

OS CLASS TEAM Diana Marco Ever David

Unbounded buffer Producer-Consumer with locks In this solution the producer is free to create items at any time, the consumer doesn't care. But if the consumer want to take an item, it needs to check the amount of items in stock, if the amount is zero, it will do nothing.

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lock: l integer: in_stock function : main start in_stock = 0 call producer(); call consumer(); end Unbounded buffer Producer-Consumer with locks

Implementing locks in NachOS using Semaphores ,[object Object],[object Object],[object Object],function: SemaphoreAcquire start bool: status = Interrupt nachos machine. check if the current thread have this lock. thread = current thread if lockHolder != null waitQueue = waitfor(thread); then sleep the thread. else waitQueue.acquire(thread); lockHolder = current thread; restore the nachos machine with the new status; end function: SemaphoreRelease start bool: status = Interrupt nachos machine if waitQueue is not empty lockHolder(current thread) is ready to run now end end

Implement a condition variable in NachOS using semaphores. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],function: sleep start check if the current thread has the lock sleeper = new Semaphore(); add sleeper to the WaitQueue cl->release(); sleeper.P() cl-> acquire(); end function: wake start check if the current thread has the lock if waitQueue is not empty Remove the first thread && use V(); end function: wakeall start check if the current thread has the lock repeat until the WaitQueue are empty call wake(); end

Unbounded

Recommended

Recommended

More Related Content

What's hot

What's hot (19)

Similar to Unbounded

Similar to Unbounded (20)

Recently uploaded

Recently uploaded (20)

Unbounded