Operating System - OS Basics and Processor Mangement - Notes, Study notes of Operating Systems

Download Operating System - OS Basics and Processor Mangement - Notes and more Study notes Operating Systems in PDF only on Docsity!

OS BASICS AND

PROCESSOR

MANAGEMENT EXERCISES

• (^) Question 1: A system has four

processes P1 through P4 and two

resource types R1 and R2. It has 2 units

of R1 and 3 units of R2. Given that:

• (^) P1 requests 2 units of R2 and 1 unit of

R

• (^) P2 holds 2 units of R1 and 1 unit of R
• (^) P3 holds 1 unit of R
• (^) P4 requests 1 unit of R
• (^) Show the resource graph for this state of

the system. Is the system in deadlock,

and if so, which processes are involved?

• (^) Question 3: Consider the snapshot of a system.

Answer the following question using the banker’s

Algorithm

a. What is the content of matrix need?

b. Is the system in safe state?

c. If a request for process P1arrives for (1,0,2)

can the request be granted immediately?

• (^) Question 4 : Problem Given 5 total units of the resource, tell whether the following system is in a safe or unsafe state.

• Question 6: What is mutual exclusion? Depict a scenario where mutual exclusion is required.
• Question 7: What is a dead-lock? List the necessary conditions for a deadlock to occur.
• Question 8: Suggest one method each to avoid “Hold and wait” and “Circular Wait” condition.
• Question 9: What happens if the time allocated in a Round Robin Scheduling is very large? And what happens if the time allocated is very low?
• Question 10: Discuss aging priority and priority inversion.

• Question 6: Discuss different types of operating system and also explain the difference.
• Question 7: What is the difference between a program and a process?
• Question 8: Define CPU Utilization, Response time, throughput and turn around time.
• Question 9: Explain the difference between busy waiting and blocking.
• Question 10: With the help of a state transition diagram, explain various states of a process.