Daffodil International University
Department of Computer Science and Engineering
Faculty of Science & Information Technology
Midterm Examination, Fall 2020 @ DIU Blended Learning Center Course Code: CSE323 (Day), Course Title: Operating System
Level: 3 Term: 2 Section: PC-B Instructor: MSZ Modality: Open Book Exam Date: Thursday 05 November, 2020 Time: 02:00-06:00pm
Four hours (4:00) to support online open/case study based assessment Marks: 25 Directions:
Students need to go through the CASE STUDY shown in this exam paper.
Analyze and answer specific section based on your own thinking and work.
Do not share as this will be treated as plagiarism by Blended Learning Center.
1. Consider the following dataset:
Process Arrival Time Burst Time Priority
P0 4s 1s 6
P1 0s 8s 5
P2 5s 3s 4
P3 3s 6s 3
P4 5s 9s 2
P5 6s 2s 1 (H)
P6 2s 11s 7
P7 0s 4s 8(L)
a. Calculate the Average Response Time, Average Waiting Time and Average Turn Around Time in milliseconds using Priority Scheduling (Non-Preemptive) Algorithm. Explain the calculation process and write the sequence of Processes in the Gantt Chart. 4 b. Calculate the Response Time, Waiting Time and Turn Around Time of the Processes in seconds using
Priority Scheduling (Preemptive) Algorithm. Explain the calculation process and write the sequence of Processes in the Gantt Chart. 4
2. Consider the following dataset:
Process Arrival Time Burst Time
P4 3s 10s
P2 6s 5s
P3 6s 9s
P5 7s 12s
P1 5s 7s
P7 9s 3s
P6 4s 13s
a. Calculate the Response Time, Waiting Time and Turn Around Time of the Processes in milliseconds using Round Robin Algorithm. Consider Time Quantum = 2.5s. Explain the calculation process and write the sequence of Processes in the Gantt Chart. 4 b. In case of Round Robin Algorithm for the given scenario, if the context switch time is 3s, will there be any problem? 2 c. Calculate the Response Time, Waiting Time and Turn Around Time in seconds using Shortest Job First (SJF) (Preemptive) Algorithm. Explain the calculation process and write the sequence of Processes in the Gantt Chart. 4
3. Consider the following code:
#include<iostream>
using namespace std;
int main(){
return 0;
}
The code is inside a file named “myprogram.cpp”, you want to copy the contents of this file in another file named “copiedprogram.cpp”. What will be the sequence of System Calls to perform this operations?
Explain in brief. 3
4. Consider the following figure:
Fig. 1
Assume there is a process named P1. Explain the life-cycle of the process and how it transits from one state to another state according to Fig. 1. 4
