We have been working very hard since 2009 to facilitate in your learning Read More. We can't keep up without your support. Donate Now.

www.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

+ Link For Past Papers, Solved MCQs, Short Notes & More

Looking For Something at Site? Search Below

Assignment No. 02 Semester: Fall 2015 CS604 –Operating System..........Total Marks: 20 Due date: 09-12-2015

students come and share ur ideas to solve this assignment 


+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)


Views: 11732

Replies to This Discussion

6.3.4 Round Robin Scheduling

  • Round robin scheduling is similar to FCFS scheduling, except that CPU bursts are assigned with limits called time quantum.
  • When a process is given the CPU, a timer is set for whatever value has been set for a time quantum.
    • If the process finishes its burst before the time quantum timer expires, then it is swapped out of the CPU just like the normal FCFS algorithm.
    • If the timer goes off first, then the process is swapped out of the CPU and moved to the back end of the ready queue.
  • The ready queue is maintained as a circular queue, so when all processes have had a turn, then the scheduler gives the first process another turn, and so on.
  • RR scheduling can give the effect of all processors sharing the CPU equally, although the average wait time can be longer than with other scheduling algorithms. In the following example the average wait time is 5.66 ms.
Process Burst Time
P1
24
P2
3
P3
3

  • The performance of RR is sensitive to the time quantum selected. If the quantum is large enough, then RR reduces to the FCFS algorithm; If it is very small, then each process gets 1/nth of the processor time and share the CPU equally.
  • BUT, a real system invokes overhead for every context switch, and the smaller the time quantum the more context switches there are. ( See Figure 6.4 below. ) Most modern systems use time quantum between 10 and 100 milliseconds, and context switch times on the order of 10 microseconds, so the overhead is small relative to the time quantum.


Figure 6.4 - The way in which a smaller time quantum increases context switches.

  • Turn around time also varies with quantum time, in a non-apparent manner. Consider, for example the processes shown in Figure 6.5:

Abiha g! tusa ne ini lmbi chori Lec likhi hn... is ki ki jrort ... Solution likh ... 

too much eassy tu bna k share kr dain

Mayo ... glaa na kr ... Solution do bchoo ko ...

solution plz

sis gant chart ki imag ly k paste kr do

easy ha to plz share kren ,hme to smj ni aati 

Please Discuss here about this assignment.Thanks

Our main purpose here discussion not just Solution

We are here with you hands in hands to facilitate your learning and do not appreciate the idea of copying or replicating solutions.

Assignment No. 02
Semester: Fall 2015

CS604 –Operating System

Total Marks: 20

 

Due date: 09-12-2015

Assignment Objective:

  • Implementation of CPU scheduling algorithm
  • To know algorithm behind different scheduling mechanisms
  • Comparisons of CPU scheduling algorithms
  • How to find average waiting time

Uploading instructions:

 

  • Your assignment must be in .doc format (Any other formats like scan images, PDF, bmp, etc will not be accepted).
  • Save your assignment with your ID (e.g. bc020200786.doc).
  • No assignment will be accepted through email.

 

Rules for Marking:

 

It should be clear that your assignment will not get any credit if:

  • The assignment is submitted after due date.
  • The submitted assignment does not open or file is corrupted.
  • Your assignment is copied from internet, handouts or from any other student

      (Strict disciplinary action will be taken in this case).

 

Assignment

 

 

Question

 

Three processes P1, P2, P3 reaches at the same time for processing with burst time as given in the following Gantt chart.

 

 

Process

P1

P2

P3

Burst Time(ms)

11

3

6

 

Consider time slice of 4 milliseconds for both algorithms.

 

Give Gantt chart for each of the following CPU scheduling algorithms and calculate average waiting time and average turnaround times.

 

 

  1. Round Robin
  2. Shortest Remaining Time First

 

Note: No need to write theory. Just give Gantt chart, Waiting Time and Turnaround Time.

 

 

Deadline: Your assignment must be uploaded/submitted on or before 09-12-2015

Dear Students Don’t wait for solution post your problems here and discuss ... after discussion a perfect solution will come in a result. So, Start it now, replies here give your comments according to your knowledge and understandings....

Average turnaround time for SRTF & round robin ? How will calculate?

How can we find the arrival time for SRTF algorithm given in the assignment?

 

RSS

Latest Activity

Kamal Qaisar liked Kamal Qaisar's discussion MGT 201 Solved GDB Financial Management
5 hours ago
Kamal Qaisar liked Kamal Qaisar's discussion MGT 201 Solved GDB Financial Management
5 hours ago
Kamal Qaisar liked Kamal Qaisar's discussion MGT 201 Solved GDB Financial Management
5 hours ago
Kamal Qaisar posted discussions
5 hours ago
+M.Tariq Malik replied to Fragrance of Islam's discussion ENG301 Business Communication GDB No 01 Fall 2020 Solution / Discussion in the group ENG301 Business Communication
7 hours ago
Profile IconSamina, sahara, Jero and 12 more joined Virtual University of Pakistan
7 hours ago
+!!! ❤️ Shadow Girl❤️!!! replied to Miss. Churhail's discussion $$$$$AB YE SOCHA HY K HAM HAD SE GUZAR JAYEN GY$$$$$$
7 hours ago
maha replied to +M.Tariq Malik's discussion Mid Term Quiz Will Be Conducted Instead Of Mid Term Examinations - Fall 2020 Semester
7 hours ago
+!!! ❤️ Shadow Girl❤️!!! liked Miss. Churhail's discussion $$$$$AB YE SOCHA HY K HAM HAD SE GUZAR JAYEN GY$$$$$$
7 hours ago
maha replied to +M.Tariq Malik's discussion Mid Term Quiz Will Be Conducted Instead Of Mid Term Examinations - Fall 2020 Semester
7 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion FIN630 GDB No 01 Fall 2020 Solution / Discussion Last Date: 27-11-2020 in the group FIN630 Investment Analysis & Portfolio Management
7 hours ago
Aasma kiran commented on +M.Tariq Malik's group ENG301 Business Communication
7 hours ago
Aasma kiran joined +M.Tariq Malik's group
7 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion CS602 Computer Graphics Assignment 01 Fall 2020 Solution / Discussion Due Date: 04-12-2020 in the group CS602 Computer Graphics
7 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion CS602 Computer Graphics Assignment 01 Fall 2020 Solution / Discussion Due Date: 04-12-2020 in the group CS602 Computer Graphics
7 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion CS602 Computer Graphics Assignment 01 Fall 2020 Solution / Discussion Due Date: 04-12-2020 in the group CS602 Computer Graphics
7 hours ago

© 2020   Created by +M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service

.