Scribd
Upload
13 views

Assignment 7

The document contains 4 questions about operating systems concepts including CPU scheduling and paged memory management. Question 1 involves drawing Gantt charts and calculating average turnaround time for 4 scheduling algorithms using sample process service times. Question 2 involves calculating logical and physical addresses given a page-map table. Question 3 is similar but with a different page and frame size. Question 4 repeats the process scheduling analysis with different sample data.

Uploaded by

Hi No
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
13 views

Assignment 7

The document contains 4 questions about operating systems concepts including CPU scheduling and paged memory management. Question 1 involves drawing Gantt charts and calculating average turnaround time for 4 scheduling algorithms using sample process service times. Question 2 involves calculating logical and physical addresses given a page-map table. Question 3 is similar but with a different page and frame size. Question 4 repeats the process scheduling analysis with different sample data.

Uploaded by

Hi No
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

COMP 125 Assignment 7

Operating Systems

1. [3 marks] (CPU Scheduling) Given the following service times for 5 processes, draw a
Gantt chart to show process scheduling using each of the following algorithms:

a. First-Come, First-Served

b. Shortest Job Next

c. Round Robin with the time slice 30

d. What is the Average Turnaround Time for each algorithm?


Process P1 P2 P3 P4 P5
Service time 80 100 60 40 120

2. [6 marks] (Paged Memory Management) Given the following Page-Map Table (PMT),
assume the page size and frame size are 1024:

Page 0 1 2 3 4
Frame 4 5 8 1 3
a. What is the physical address associated with the logical address of <4, 130>?
b. What is the logical address associated with the physical address of 5200?

3. [6 marks] (Paged Memory Management) Given the following Page-Map Table (PMT),
assume the page size is 1024 and the frame size is 2048:

Page 0 1 2 3 4 5
Frame 10 7 4 11 5 3
a. What is the physical address associated with the logical address of 5346?
b. What is the logical address associated with the physical address of 10255?

4. [6 marks] (CPU Scheduling) Given the following service times for 6 processes, draw a
Gantt chart to show process scheduling using each of the following algorithms:
First-Come, First-Served
Shortest Job Next
Round Robin with the time slice 40
What is the Average Turnaround Time for each algorithm?

Process P1 P2 P3 P4 P5 P6
Service time 125 80 35 140 210 55

You might also like