Operating Systems

CS-304
Quiz 1
Q 1: Consider the exponential average formula used to predict the length of the next CPU
burst. What are the implications of assigning the following values to the parameters used
by the algorithm? Marks 3

Q2: The following processes are being scheduled using a preemptive, round robin
scheduling algorithm. The length of a time quantum is 10 units. If a process is preempted
by a higher-priority process, the preempted process is placed at the end of the queue.
Marks 5
Thread Burst Arrival
P1 20 0
P2 25 25
P3 25 30
P4 15 60
P5 10 100
P6 10 105

a. Show the scheduling order of the processes using a Gantt chart.

b. What is the turnaround time for each process?
c. What is the waiting time for each process?

Q3: what are the methods used by the cooperating processes to share their data? Marks 2
 SUBMISSION GUIDELINES
Cover Sheets
All assignments must be submitted with an Assignment cover sheet which should be completed
and signed by the student.
Assignment Presentation
The following is a guide to standard presentation requirements:
1. Assignments must be typed using double spacing and size 12 with Arial/Times New
roman font
2. Must contain a Table of Contents
3. Text must be justified
4. Text length should be less than 1000 words for each topic
5. Use the pictures and Diagrams
6. All pages must be numbered consecutively from the title page
7. Referencing must conform to APA guidelines
8. A reference list must be included with each assignment and a bibliography submitted
Note: Assignment with more than 19 percent plagiarism will be rejected.
Submitting electronically
(Optional) All assignments can be submitted electronically to awais.zafar@gift.edu.pk
The assignment should be saved as follows: Regn No_Student Name_Class Title