Question 1
Consider a set of 5 processes whose arrival time, CPU time needed and the priority are given below:
Process Arrival Time CPU Time Needed Priority
(in ms)
P1 0 10 5
P2 0 5 2
P3 2 3 1
P4 5 20 4
P5 10 2 3
(smaller the number, higher the priority) If the CPU scheduling policy is priority scheduling without preemption, the average waiting time will be
12.8 ms
11.8 ms
10.8 ms
9.8 ms
Question 2
Process is:
A program in high level language kept on disk
Contents of main memory
A program in execution
A job in secondary memory
Question 3
The performance of Round Robin algorithm depends heavily on
size of the process
the I/O bursts of the process
the CPU bursts of the process
the size of the time quantum
Question 4
Consider three CPU-intensive processes, which require 10, 20 and 30 time units and arrive at times 0, 2 and 6, respectively. How many context switches are needed if the operating system implements a shortest remaining time first scheduling algorithm? Do not count the context switches at time zero and at the end.
1
2
3
4
Question 5
The correct matching of the following pairs is
(A) Disk check (1) Roundrobin
(B) Batch processing (2) Scan
(C) Time sharing (3) LIFO
(D) Stack operation (4) FIFO
A B C D
3 4 2 1
A B C D
4 3 2 1
A B C D
3 4 1 2
A B C D
2 4 1 3
Question 6
Which is the correct definition of a valid process transition in an operating system?
Wake up: ready → running
Dispatch: ready → running
Block: ready → running
Timer runout: ready → running
Question 7
What is the primary purpose of a VLAN?
Demonstrating the proper layout for a network
Simulating a network
To create a virtual private network
Segmenting a network inside a switch or device
Question 8
Which of the following is a MAC address?
192.166.200.50
00056A:01A01A5CCA7FF60
568, Airport Road
01:A5:BB:A7:FF:60
Question 9
The address resolution protocol (ARP) is used for
Finding the IP address from the DNS
Finding the IP address of the default gateway
Finding the IP address that corresponds to a MAC address
Finding the MAC address that corresponds to an IP address
Question 10
The five items: A, B, C, D, and E are pushed in a stack, one after other starting from A. The stack is popped four items and each element is inserted in a queue. The two elements are deleted from the queue and pushed back on the stack. Now one item is popped from the stack. The popped item is
A
B
C
D
There are 80 questions to complete.