Question

2. The following processes have 4 CPU burst and 3 I/O bursts each. They are all of the same priority and they arrive in the order P1, P2, P3 at time 0 CPUO 10 CPU 10 CPUI/O 10 CPU 10 10 10 P1 P2 P3 10 10 10 a. Draw three Gantt charts illustrating the execution of these processes using FCFS, SJF, and RR (quantum- 1t) scheduling b. What is the turnaround time of each process for each of the scheduling algorithms in part (a)?

Answer 1

Preparatory Work for Drawing a Gantt Chart

A good job should be done in the preparatory work for a new project. You need to turn your project into a step-by-step plan and list the activities in a table. For each activity on your list, estimate how long it will take you to do that. How long are you going to be in the activity? Realistically, how many work can you do in a day? When will people be available?

Then you need to put activities in order. What is the first thing that you are going to do? What will you do next? What will you do after that? One by one, put everything in order. Make a note of any dependencies; that is, situations where you can not do one thing until another is started or finished. If the research assistant is going to do all the interviews, then the interviews can not start until the research assistant is hired.

When you finish the ordered list and know how long everything will take, you need to combine or divide the task for reducing the list without losing any specificity.

How to Draw a Gantt Chart

Start a Gantt chart drawing page from the Project Management category. On the left of the canvas, you will see a library containing a group of Gantt chart templates. Drag a template and drop on the canvas, and the Gantt Options dialogue will pop up automatically. You can set the date unit, date format, start and finish date in the dialogue. (Note: This dialogue could be reopened though Set Date button under Gantt Charttoolbar.)

Gantt Options General Date Unit Working Days Format Sunday Monday Tuesday Wednesday Thursday Friday Saturday Major Unit: Month Date Format: 2012/9/25 Minor Unit: Day Percent Format: 0.0% Duration Format:8.2 d Project Date Working Time Currency Format Start Date: 2015/51 Start Time: 8:00:00 Unit: CAD[S] [Canadian Dollar] - Finish Date: 2015/ 5/31 Finish Time: 16:00:00 Format: $1,980 OK Cancel Apply

Add a Task or Sub Task in Gantt Chart

You can right click on the mouse to add a task or a sub task.

4 Measure 5 material 6 Removed a Add Sub Task 2.0 d. 2.0 d. 4.0 d. 4.0 d. 19.0 d. 0.0% 0.0% 0.0% 0.0% 0.0% $Select All Transporta Insert New Task_ | Water electri Indent 8 Mason Outdent

You can also use the quick buttons under the Gantt Chart toolbar to add a task, add a sub task, or delete a task.

Insert Add Sub Delete New Task Task

To change the column width, place the mouse cursor on the line between two cells and drag, just like the way excel does.

ID Task Name Start Finish Duration 2012/10/12012/107.0 d. 0.0 d 3 EConstruction preparation2012/10/10 2012/10/19 8.0 d 2012/10/10 2012/10/11 2.0 d. 1 Design proposal 2 Approved by the owners 2012/10/10 2012110/10 4 Measure

Insert Columns

You can right click to insert a new column after the selected column. Choose the title of column from the pop-up dialogue box. For example, we can add a priority column.

Insert Gantt Column Start Date Finish Date L Duration Complete Priority Duratio 2015/5/1 2015/5/4 ◆◆◆◆ 1.5d. 2015/5/12015/5/10.0 d. 1.0 d 2015/5/1 2015/5/64.0 d. 2015/5/1 2015/5/6 ◆◇◇◇ 4.0 d. 2015/5/7 2015/71.0 d. 2015/5/8 2015/5/13 ◆◇◇◇ 3.0 d. Resource Start Finish Cost Symbol Real Start Date Real Finish Date Real Duration Custom Text Custom Date Custom Duration Custom Currency Custom Percent Custom Number 2015/5/1 2015/5/1 ◆◆◆ OK Cancel

Note:

• You can change the priority by clicking on the symbol.
• To hide a column, right click on a column and choose Hide Column.

How to Change the Task Bar

When double clicking the text editing box to input task start date and finish date, the progress bar will be updated automatically according to the new date.

Also, you can hover the cursor at the end of a bar, when the cursor changes as a two-way arrow (No.1), drag the bar to change the finish date.

Hover the cursor above a bar, and when the cursor changes as a four-way arrow (No.2), you can move the whole task bar. When the bar is moved, the start and finish date will change accordingly.

Input the task completed percentage, and the green progress bar will be upgraded automatically. Also, hover your cursor at the beginning of the bar, when the cursor turns as a two-way arrow and a percent symbol (No.3), drag the bar to change the complete percentage.

201 Finish Duration Complet Start 1 234567 2015/5/1 edit2015/5/4 2015/5/4 2015/5142015/5/6 2015/5/6 2015/5/146.0 d. 2015/5/6 2015/5/8 2015/5/8 | 2015/5/14 4.5 d. 2015/5/15 2015/5/15 .0 d. 1.5 d. 0.0 d. 2.0 d. 0% 0% 0% 14.3% 0% 22.2% 0% 3 015/5/4 2.5 d.

Different Task Type in Gantt Chart

There are three different task types in the Gantt chart: Normal, Summary and Milestone.

1 47 10 1316 19 22 25 28 14 7 10 Normal task Summary task Milestone

You don't have to set the type explicitly. The Gantt chart software will process it automatically. The normal task has a completed percentage. You can set it as the above description. If a task has some sub tasks, the task will become a summary. A milestone task can be a diamond shape while you drag the two yellow control points together