# Introduction To Operating Systems NPTEL Week 5 Assignment

### These are solution for Introduction To Operating Systems NPTEL Week 5 Assignment

Course Name: Introduction To Operating Systems

Q1)

The average turnaround time with the shortest remaining time first (SRTF) and shortest job first (SJF) scheduling for the seven processes listed in the table is ___________
a. 10 and 13.4
b. 12 and 14.5
c. 11 and 13.4
d. 12 and 13.4

Q2) Consider the context switching overhead of 1 unit. What is the context switching overhead while using SRTF and SJF scheduling for the seven processes listed in the table above. Include the context switching to load the first process?
a. 10 and 6
b. 11 and 7
c. 11 and 6
d. 10 and 7

These are solution for Introduction To Operating Systems NPTEL Week 5 Assignment

Q3) For the processes listed in the table above, the schedule length is  _____________ with a FCFS scheduling scheme

Consider 3 processes that start simultaneously. Each process from start to finish takes 40, 50, and 60  ms respectively. Of this, the first 20% of the time is spent waiting for IO events and the next 80% time for computation

These are solution for Introduction To Operating Systems NPTEL Week 5 Assignment

Q4) The scheduler uses FCFS scheduling. Assuming that all I/O operations are overlapped. How much time in milli-seconds is the CPU idle?
a. 8 ms
b. 16 ms
c. 18 ms
d. 40 ms

These are solution for Introduction To Operating Systems NPTEL Week 5 Assignment

Q5) From the data given above, which of the following is the average turn around time considering only the time when a process is either running or in the ready queue?
a. 42 ms
b. 62 ms
c. 72 ms
d. 82 ms

Q6) For the data given above, the schedule length is  _____________ assuming SRTF scheduling algorithm

Q7) Shortest Remaining Time first algorithm is not practical
Its time complexity is huge, which makes it unsuitable for real systems
It requires knowledge of the burst time, which can be easily predicted

a. True,True
b. True,False
c. False,True
d. False,False

These are solution for Introduction To Operating Systems NPTEL Week 5 Assignment

Consider three process P1, P2, and P3 with arrival time (0, 1, 3) and burst time (6 ,5,4) respectively, what is the order of completion in SJF and RR scheduling with time slice of 2 units

Q8) Order of completion in SJF scheduling
a. SJF: P2 P3 P1
b. SJF: P1 P2 P3
c. SJF: P1 P2 P3
d. SJF: P1 P3 P2

Answer: a. SJF: P2 P3 P1

Q9) Order of Completion in RR scheduling
a. RR: P1 P2 P3
b. RR: P1 P2 P3
c. RR: P2 P1 P3
d. RR: P1 P3 P2

Answer: d. RR: P1 P3 P2

These are solution for Introduction To Operating Systems NPTEL Week 5 Assignment

Q10) Professor X suggests a method to alleviate starvation in scheduling algorithms. Under the new scheme, processes get a priority number.
The priority of the process is considered by the scheduling algorithm when scheduling. The new scheme will alleviate starvation

a. True
b. False

These are solution for Introduction To Operating Systems NPTEL Week 5 Assignment

All weeks of Introduction To Operating Systems: https://progies.in/answers/nptel/introduction-to-operating-systems

* The material and content uploaded on this website are for general information and reference purposes only. Please do it by your own first. COPYING MATERIALS IS STRICTLY PROHIBITED.