What are the THTEE types of processor scheduling? (b) In a uniprocessor system,

Question

What are the THTEE types of processor scheduling? (b) In a uniprocessor system, five processes arrive at different time. The arrival time and the processing time for each process are listed in Table 2. Copy Table 3 to the answer script and complete the table with the process sequence for the each of the following scheduling policies: First-Come-First-Served (FCFS), Round Robin q =1 (RR q = 1), Round Robin q =3 (RR q =3), Shortest Process Next (SPN) and Shortest Remaining Time (SRT). (c) For a two-processor system, which one of the scheduling policies listed in part (b) would you recommend? Briefly explain.

Explanation / Answer

Question a:

The three main types of processor scheduling are:

Question b:

Explanation:

For FCFS:

For Round Robin scheduling for time quantum=1:

For Round Robin q=3:

For SPN:

For SRT:

Question c:

For a dual processor system the efficient algorithm would be SRT scheduling because

Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 FCFS A A A A B B C C D D D D D E E E E E RR q = 1 A A B C A B C A D D E D E D E D E E RR q= 3 A A A B B C C A D D D E E E D D E E SPN A A A A B B C C D D D D D E E E E E STR A A A A B B C C D D D D D E E E E E

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.