department of computer science
college of computing
western delta university
first semester examination 2023/2024 session
CSC303 - operating systems time: 2hrs
Answer any four (4) questions
Question 1 (17.5 marks)
- What is the relationship between a process and a thread? (2.5 marks)
- Briefly explain the term "Mutual Exclusion" as it pertains to operating system processes. (3 marks)
- Discuss briefly the principle of Shared Memory as it concerns inter-process communication. (4 marks)
- Discuss briefly the Producer/Consumer problem. (6 marks)
- List two (2) functions of an operating system. (2 marks)
Question 2 (17.5 marks)
- Highlight three (3) functions of an operating system. (3 marks)
- What is the relationship between a Race condition and a Critical Region? (2.5 marks)
- Highlight three (3) types of operating systems. (6 marks)
- Differentiate between Concurrency and Parallelism. (3 marks)
- What are the Distributed Operating Systems? (3 marks)
Question 3 (17.5 marks)
- State one advantage of the Round Carbin Scheduling. (1.5 marks)
- Differentiate between the Shortest Job First (SIF) and Priority scheduling algorithm. (4 marks)
- Write a short note on the Multilevel Queue Scheduling algorithm. (3 marks)
- Differentiate between a Non-Preemptive and Preemptive scheduling algorithm. (4 marks)
- Using a Gantt chart, depict the otdre in which the processes displayed below will be executed using the Shortest Job First (SIF) algorithm stating their Start time and Finish time? (5 marks)
S/N Process Arrival Time (t) Execution Time/CPU Cycle 1 A 0 8 seconds 2 B 1 6 seconds 3 C 2 4 seconds 4 D 3 3 seconds 5 E 4 2 seconds
Question 4 (17.5 marks)
- With the aid of the diagram describe the possible states of a process P. (5 marks)
- What is the importance of an operating system in a computer system? (1.5 marks)
- What is a Spinlock (3 marks)
- Explain briefly the components of a process. (5 marks)
- Write short note on Interrupt Handling. (3 marks)
Question 5 (17.5 marks)
- Differentiate between a program and a process. (3 marks)
- Write a short note on Monitors. (3 marks)
- Briefly explain the term "Resource Allocation" in operating systems. (4 marks)
- State two (2) conditions that must be satisfied in a Readers/Writers Problem? (4 marks)
- Differentiate between a Binary and Counting Semaphores. (3.5 marks)
- List two (2) objectives of an operating system. (2 marks)
Question 6 (17.5 marks)
- State two (2) techniques used in sychronization of processes and threads. (3 marks)
- What is the relationship between a resource allocation graph and a deadlock situation? (2.5 marks)
- What is Message Passsing? (5 marks)
- Highlight the benefits of Interleaving in Concureency. (3 marks)
- An application can be concurrent but not parallel. Explain what this means. (4 marks)