Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

1. (a) Explain how scheduling, synchronization, and deadlock affect performance.

ID: 3591552 • Letter: 1

Question

1. (a) Explain how scheduling, synchronization, and deadlock affect performance. (b) Explain how to improve the solution to the Readers-writers problem. (c) Why is this not a deadlock problem?

2. (a) What are the main purposes of semaphores? Explain. (b) For what problems are these used? (c) Are they used in deadlock? Explain.

3. Is RR scheduling a multiclass scheduling technique? Explain.

4. (a) Why does a higher degree of multi-programming improve performance? (b) Is multiprogramming used with scheduling and/or synchronization? Explain.

5. Explain why the Five Philosophers Problem is a deadlock problem.

Explanation / Answer

a)CPU scheduling is a process in computer that allows one process to use CPU while there is another process is in waiting due to unavailability of any resource. The main aim of scheduling is to make computer more efficient and fast.
In computer, synchronization is the Process of making data storage devices or functions making exactly the same information at a certain given time.Deadlock is a situation that, there are set of blocked processes that are holding resource and waiting to acquire a resource which is held by some another process.


b)Generally readers/writers problem is type of synchronization problems. Itt is mainly used to compare synchronization mechanisms.We can avoid this problem by using semaphores.

2)
I operating systems,semaphore is nothing but a technique that is used for synchronizing activities when multiple processes compete for same processes or any resources. It is a value which is in a designated place in OS storage that each and every process can check and change.
b)Generally semaphores are mainly used for two reasons:
To share memory space
To share access to files
They are mainly use to solve process synchronization issues.
c) Generally deadlocks occure when there is memory or any resource which is shared between two threads. We can avoid this situation by using semaphore