Operating System

CMET 331-01 Homework 6

Due at 1:00 pm, Thursday, November 16, 2017

No credit after 5:00 pm, Wednesday, November 22, 2017

Name:___________________________________________

Use Word to process your homework and submit to Blackboard is mandatory.

2. (20 points) What is thread? What is motivation to develop the multithreaded processes?

3. (20 points) Provide two programming examples of multithreading giving improved

performance over a single-threaded solution.

11/19/17, 10(22 PM Page 1 of 2

4. (10 points) List the three multithreading models?

4. (20 points) Suppose there are 5 jobs in the ready queue. Processes’ arrival time and burst time are shown as below:

Process ​Arrival Time ​Burst Time P1 ​0.0 ​11 P2 ​4.0 ​8 P3 ​5.0 ​5 P4 ​7.0 ​6 P5 ​9.0 ​1 All the processes are non-preemptive. Show your show solution in Gantt chart for SJF Scheduling and calculate the average waiting time.

​5. (30 points) Suppose there are 5 jobs in the ready queue. Processes’ arrival time and burst time are shown as below:

Process ​Arrival Time ​Burst Time P1 ​0.0 ​11 P2 ​4.0 ​8 P3 ​5.0 ​5 P4 ​7.0 ​6 P5 ​9.0 ​1 All the processes are preemptive. Show your show solution in Gantt chart for SJF Scheduling and calculate the average waiting time.

11/19/17, 10(22 PM Page 2 of 2