CPSC8735 Advanced Operating Systems

CPSC8735 (SP2015) Advanced Operating Systems

Assignment 2 (nonprogramming)

Points:4.5

Note: Always show intermediate steps leading to your answers for all the problems below.

1. Let’s assume there is only one job running on a system supporting MLFQ scheduling having three levels of queues, where Q2 has the highest priority and Q0 has the lowest priority, as those shown in the textbook. We further assume that the quantum used is 2 ms and the system boosts priority to the topmost queue every 8ms.The following shows a scenario of running the job.

Time	Type Of Operation	Duration
0	CPU	3
3	I/O	2
5	CPU	3
8	I/O	2
10	CPU	1
11	I/O	1
12	CPU	3
15	I/O	2
17	CPU	1
18	done	-

Determine the time line for the job similar to the one shown in Fig. 8.5 (p. 6, Section 8).

2. Let’s assume there are 3 jobs (A, B, and C) running on a system supporting the lottery scheduling shown in class. We further assume that the three jobs are granted 4, 3, and 5 tickets, respectively, and each job has the same job length of 4. Determine the Gantt chart (i.e. timeline) for the three jobs using the following random numbers.Note that 1 ms is allocated each time a job is selected for execution.

2, 7, 10, 6, 11, 0, 8, 1, 8, 9, 5, 11, 2, 0, 9, 4, 10, 3, 6

3. Determine the trace for stride scheduling similar to the one shown in Table 9.1 (p. 7, Section 9) using the information shown in Problem 2 above. Use 60 to compute stride for each job. Show the trace up to 10 schedules.

You should follow the criteria shown below to prepare and turn your assignments in.

1. The assignments you turn in should represent your own effort and work. Joint work is NOT acceptable and will receive NO points.
2. You MUST submit your assignments inclass except those that cannot come to class or submit their assignments late to Blackboard.
3. The assignments submitted should be either well typed using a word processor or legible with handwriting.
4. Write down the course title (i.e. CPSC8735 Advanced Operating Systems), the term (i.e. Spring, 2015), assignment number (i.e. Assignment 2), and your name on the first page of your assignments. Assignments submitted without the information will cost you to lose 10% of the total points.
5. Late assignments MUST be submitted to me via Blackboard. The file types that are allowed to use are doc, docx, rtf, and pdf. Assignments created using any other file types will cost you to lose 20% of the total points.