Consider the following situation in a computer science laboratory. On any average day about 10 students are working in the lab at any given hour. These students uses the shared printer in the lab to print their assignments and reading materials. The time taken for printing tasks varies from one another depending on the pages volumes printed by students. Students can send printing instructions from any terminals attached to same network of the printer. Hence, many students can do so at once. Below is the six printing job (each labelled as Task ID) that await to be printed along with their printing time and arrival time. Note that time unit starts with to. Table 1 Task ID Execution Time Arrival Time T1 3 unit time to t1 T2 5 unit time T3 2 unit time t3 t6 t10 t14 T4 4 unit time 6 unit time 1 unit time T5 T6 The timeline of printing job arrival time for Table 1 is illustrated in Figure 1 (up until the last job arrived). Arrival Time to t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 t11 t12 t13 t14 T1 T2 T3 T4 T5 T6 Figure 1

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

Make sure your program use dynamic queue as the data strcuture and simulates 
the whole executions till completion. Your program should prints the time when the 
print job from each student started and their waiting time. It also need to calculate the 
time needed to complete all printing jobs and the average waiting time. 

Consider the following situation in a computer science laboratory. On any average day
about 10 students are working in the lab at any given hour. These students uses the
shared printer in the lab to print their assignments and reading materials. The time
taken for printing tasks varies from one another depending on the pages volumes
printed by students. Students can send printing instructions from any terminals
attached to same network of the printer. Hence, many students can do so at once. |
Below is the six printing job (each labelled as Task ID) that await to be printed along
with their printing time and arrival time. Note that time unit starts with to.
Table 1
Task ID
Execution Time
Arrival Time
T1
3 unit time
to
t1
T2
5 unit time
T3
2 unit time
t3
t6
t10
t14
T4
4 unit time
T5
6 unit time
T6
1 unit time
The timeline of printing job arrival time for Table 1 is illustrated in Figure 1 (up until the
last job arrived).
Arrival Time
to
t1
t2
t3
t4
t5
to
t7
t8
t9
t10 t11 t12 t13 t14
T1
T2
T3
T4
T5
T6
Figure 1
Transcribed Image Text:Consider the following situation in a computer science laboratory. On any average day about 10 students are working in the lab at any given hour. These students uses the shared printer in the lab to print their assignments and reading materials. The time taken for printing tasks varies from one another depending on the pages volumes printed by students. Students can send printing instructions from any terminals attached to same network of the printer. Hence, many students can do so at once. | Below is the six printing job (each labelled as Task ID) that await to be printed along with their printing time and arrival time. Note that time unit starts with to. Table 1 Task ID Execution Time Arrival Time T1 3 unit time to t1 T2 5 unit time T3 2 unit time t3 t6 t10 t14 T4 4 unit time T5 6 unit time T6 1 unit time The timeline of printing job arrival time for Table 1 is illustrated in Figure 1 (up until the last job arrived). Arrival Time to t1 t2 t3 t4 t5 to t7 t8 t9 t10 t11 t12 t13 t14 T1 T2 T3 T4 T5 T6 Figure 1
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 4 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY