Subject Revision Quiz-2 for GATE & PSU CS Exams

Question 1

Consider the following set of processes that need to be scheduled on a single CPU.

What is the throughput of the system if SRTF CPU scheduling is used?

Question 2

Consider the following statements:

S₁ : If all jobs arrive at the same point in time, a SJF and an SRTF scheduler will behave the same.

S₂ : If all jobs arrive at the same point in time and have identical run lengths, a FIFO and a SJF scheduler will behave the same.

S₃ : If all jobs have identical run lengths, a RR scheduler provides better average turnaround time than FIFO.

S₄ : With a MLFQ scheduler, high priority jobs have longer time-slices than low priority jobs.

How many of the following statements is/are true?

Question 3

A system contains CPU bound process then which of the following scheduling method produces maximum efficiency of the CPU?

Question 4

Consider the system which has 3 processes p1, p2, p3 the peak demand for each 5, 9, 13 for the resource 'R' then what is the minimum number of resources required to ensure deadlock-free operation---?.

Question 5

Three processes A, B, C uses binary semaphores x, y, z to
synchronize between them as shown below. All the semaphores are initialized to 1

Question 6

Which of the following is not a valid Deadlock prevention scheme?

Question 7

Disk requests are received by a disk of cylinders 5,25,18,3,39,8 and 35 in that order for seek take 5 millisecond per cylinder. How much seek time is needed to serve these requests for a shortest seek time first algorithm? Assume that the arm is at cylinder 20.

Question 8

Consider inverted page table, a system has 32-bit virtual address and 8 MB of physical memory that is partitioned into 4096 byte pages and page table entry size is 4B. What is the approximate size of inverted page table?

Question 9

Which of the following is true?

Question 10

Consider the following statements:

S₁ : Using larger block size in fixed partition scheme may increase internal fragmentation.

S₂ : Variable partition and segmentation suffers from external fragmentation.

Which of the following is true?

Question 11

Which one of the following protocols is not used to resolve one form of address to another one?

Question 12

Which of the following describe router functions?

Question 13

Match the following:

Question 14

Which of the following are tasks of Data Link Layer?

Question 15

Choose the best matching between Group 1 and Group 2
Group-1
P. Data link layer
Q. Network layer
R. Transport layer
Group-2
1. Ensures reliable transport of data over a physical point-to-point link
2. Encodes/decodes data for physical transmission
3. Allows end-to-end communication between two processes
4. Routes data from one network node to the next

Question 16

Consider the size of congestion window of a TCP connection be 36 KB when a timeout occurs. The round trip time of the connection is 200 μsec and the maximum segment size used is 2 KB . What is the time taken by the TCP connection to get back to 36 KB congestion window?

Question 17

What is the maximum number of hosts that can be attached to a Class A in the IPv4 addressing system ?

Question 18

What is the default subnet mask for a Class B address?

Question 19

The value of HLEN of IP packet is 1000 in binary. The number of bytes of option field are included in this packet are ________.

Question 20

Which protocol will take a Source IP address from the dropped packet and inform to source by sending Source Quench message.