Isabela State University

Cauayan City, Isabela

COLLEGE OF COMPUTING STUDIES, INFORMATION AND COMMUNICATION TECHNOLOGY

FINAL EXAMINATION
Advanced Operating Systems and Networking
Name: ______________________________ Crs.Yr.& Section: _________
Submission: Wednesday, 11:59 PM, January 27, 2021

Problems:

1. Draw the Gantt Chart and solve for the Average Waiting Time. The AWT can be in
decimal form or simplified fraction form.

a. Algorithm: FCFS
Burst Times: P1=10, P2=5, P3= 21

b. Algorithm: Non-preemtive SJF

Burst Times: P1=10, P2=5, P3=21

c. Algorithm: Preemptive SJF

Burst Times: P1=10, P2=5, P3=21
Arrival Times: P1=0, P2=3, P3=5

d. Algorithm: Round-Robin
Burst Times: P1=10, P2=5, P3=21
Quantum Time: 5

2. Encircle the diagrams with deadlocks and justify your answer.

 Isabela State University
Cauayan City, Isabela

COLLEGE OF COMPUTING STUDIES, INFORMATION AND COMMUNICATION TECHNOLOGY

3. Enumerate the 7 layers of the OS I model and describe each layer and compare to TCP/IP.
What is the difference between a MAC address, IP address, and PORT address?

4. What is the difference between Distance Vector Algorithms and Link State
Algorithms? Show an example.

5. Based on the assigned topic ( your report/presentation), specify the following:

a. Objectives of the topics presented

b. Important Information to remember
c. Conclusion