552.ICE0124 OS-Assmt-Due 20thOCTOBER 2023
552.ICE0124 OS-Assmt-Due 20thOCTOBER 2023
Notice:
i. Assignment Total Marks: 15 marks
ii. DL students are required to write a TEST (25 marks) during residential classes.
iii.Full-Time students will be writing weekly tests/quizzes total (25 marks)
ASSIGNMENT JULY-DEC 2023
School:………………………………………………
Degree Programme:…………………………………….
Course name and Code…….……………..…………….
Assignment No.(1)
QUESTION 1
Consider the following set of processes with their arrival and burst times as shown
Process Arrival Time Burst Time (ms)
P1 3 3
P2 1 6
P3 6 2
P4 0 7
P5 3 1
Find the Completion Time, Turnaround Time, Waiting Time and Response Time
a) FCFS [6 Marks]
b) Shortest Job First: non- preemptive. [6 Marks]
c) Shortest Job First preemptive. [6 Marks]
d) Round Robin with Quantum Time of 2ms [7 Marks]
QUESTION 2
a) Explain in details how a deadlock differs from starvation? [12 Marks]
b) For single unit resources, we can model resource allocation and requests as a
directed graph connecting processes and resources. Draw/sketch such a graph and
explain what is involved in deadlock detection. [13 Marks]
QUESTION 3
a) Multi-programming (or multi-tasking) enables more than a single process to
apparently execute simultaneously. How is this achieved on a uniprocessor? [12 marks]
b) Explain in details what the banker's algorithm must know prior, in order to prevent
deadlock(s). [13 Marks]
QUESTION 4
a) Explain how the producer-consumer problem is relevant to operating system I/O. [12]
b) Describe the four generations of computing and how operating systems have
developed as a result. [13 Marks]
QUESTION 5
a) Enumerate the advantages and disadvantages of supporting multi-threaded
applications with kernel-level threads. [12 Marks]
b) Describe in details the concept of round robin scheduling. Explain the parameter(s)
associated with the scheduler. [13 Marks]
Prepared by: Sinkala
0978316789
©2023
Use of Chatgpt will attract a penalty of ZERO (0) Mark.