OPERATING SYSTEMS
|
Pg. 04 |
|
Question One |
|
|
|
|
Assignment 1
Deadline: Saturday 16/02/2019 @ 23:59
[Total Mark for this Assignment is 6]
OPERATING SYSTEMS
IT241
College of Computing and Informatics
|
|
|
|
|
|
|
|
Question One
1.5 Mark
Learning Outcome(s):
LO 4: Recognize the impact of the interaction between design decisions and operating system features on the performance and robustness of the programs
For the following resource-allocation graph draw the corresponding wait-for graph and confirm if there exist a deadlock or not.
P1
R1
R2
R3
P2
P3
P4
Question Two
1 Mark
Learning Outcome(s):
LO 2: Identify the services of modern operating systems and use system calls.
More than one process can be executed by a single processor using multi-programing or multi-tasking. How can this be achieved on a uniprocessor system?
Question Three
2 Mark
Learning Outcome(s):
LO 5: Assess the performance of the programs through well designed measurements using OS timings features.
Following table contains five processes with their length of the CPU burst given in milli seconds. (1 + 0.5 + 0.5 = 2 Marks)
|
Processes |
Burst Time (ms) |
|
P1 |
17 |
|
P2 |
8 |
|
P3 |
12 |
|
P4 |
5 |
|
P5 |
9 |
Answer the following questions using Round-Robin scheduling algorithm with a time quantum of 4 milli seconds and show all the calculations.
a) Draw a Gantt chart to show round-robin scheduling.
b) Calculate the waiting time for each process using round-robin scheduling.
c) Calculate the average waiting time.
Question Four
1.5 Mark
Learning Outcome(s):
LO 1: Describe the OS mechanism for process management, timing, memory, I/O, file and concurrency management
Describe the operating system's two modes of operation. Distinguish between system and application programs.