GATE CSE area:computing-and-data PYQs & Answers — Page 6

Questions 51–60 of 159. Imported answers require independent review unless marked reviewed.

Which of the following statements about IPv4 fragmentation is/are TRUE?

Your answerSelect all correct options. You can choose more than one.

The fragmentation of an IP datagram is performed only at the source of the datagram

The fragmentation of an IP datagram is performed at any IP router which finds that the size of the datagram to be transmitted exceeds the MTU

The reassembly of fragments is performed only at the destination of the datagram

The reassembly of fragments is performed at all intermediate routers along the path from the source to the destination

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

TCP client P successfully establishes a connection to TCP server Q. Let

denote the sequence number in the SYN sent from P to Q. Let

denote the acknowledgement number in the SYN ACK from Q to P. Which of the following statements is/are CORRECT?

Your answerSelect all correct options. You can choose more than one.

The sequence number

is chosen randomly by P

The sequence number

is always 0 for a new connection

The acknowledgement number

is equal to

The acknowledgement number

is equal to $N_P + 1

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a 5-stage pipelined processor with Instruction Fetch (IF), Instruction Decode (ID), Execute (EX), Memory Access (MEM), and Register Writeback (WB) stages. Which of the following statements about forwarding is/are CORRECT?

Your answerSelect all correct options. You can choose more than one.

In a pipelined execution, forwarding means the result from a source stage of an earlier instruction is passed on to the destination stage of a later instruction

In forwarding, data from the output of the MEM stage can be passed on to the input of the EX stage of the next instruction

Forwarding cannot prevent all pipeline stalls

Forwarding does not require any extra hardware to retrieve the data from the pipeline stages

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Which of the following fields is/are modified in the IP header of a packet going out of a network address translation (NAT) device from an internal network to an external network?

Your answerSelect all correct options. You can choose more than one.

Source IP

Destination IP

Header Checksum

Total Length

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

An instruction format has the following structure:

Instruction Number: Opcode destination reg, source reg-1, source reg-2

Consider the following sequence of instructions to be executed in a pipelined processor:

I1: DIV R3, R1, R2

I2: SUB R5, R3, R4

I3: ADD R3, R5, R6

I4: MUL R7, R3, R8

Which of the following statements is/are TRUE?

Your answerSelect all correct options. You can choose more than one.

There is a RAW dependency on R3 between I1 and I2

There is a WAR dependency on R3 between I1 and I3

There is a RAW dependency on R3 between I2 and I3

There is a WAW dependency on R3 between I3 and I4

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Which of the following fields of an IP header is/are always modified by any router before it forwards the IP packet?

Your answerSelect all correct options. You can choose more than one.

Source IP Address

Protocol

Time to Live (TTL)

Header Checksum

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a network path P—Q—R between nodes P and R via router Q. Node P sends a file of size 106 bytes to R via this path by splitting the file into chunks of 103 bytes each. Node P sends these chunks one after the other without any wait time between the successive chunk transmission. Assume that the size of the extra headers added to these chunks is negligible, and that the chunk size is less than the MTU.

Each of the links P—Q and Q—R has a bandwidth of 106 bits/sec, and negligible propagation latency. Router Q immediately transmits every packet it receives from P to R, with negligible processing and queuing delays. Router Q can simultaneously receive on link P—Q and transmit on link Q—R.

Assume P starts transmitting the chunks at time t = 0.

Which one of the following options gives the time (in seconds, rounded off to 3 decimal places) at which R receives all the chunks of the file?

Your answerChoose one option.

8.000

8.008

15.992

16.000

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Which one of the following CIDR prefixes exactly represents the range of IP addresses 10.12.2.0 to 10.12.3.255?

Your answerChoose one option.

10.12.2.0/23

10.12.2.0/24

10.12.0.0/22

10.12.2.0/22

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider two set-associative cache memory architectures: WB, which uses the write back policy, and WT, which uses the write through policy. Both of them use the LRU (Least Recently Used) block replacement policy. The cache memory is connected to the main memory. Which of the following statements is/are TRUE?

Your answerSelect all correct options. You can choose more than one.

A read miss in WB never evicts a dirty block

A read miss in WT never triggers a write back operation of a cache block to main memory

A write hit in WB can modify the value of the dirty bit of a cache block

A write miss in WT always writes the victim cache block to main memory before loading the missed block to the cache

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a disk with the following specifications: rotation speed of 6000 RPM, average seek time of 5 milliseconds, 500 sectors/track, 512-byte sectors. A file has content stored in 3000 sectors located randomly on the disk. Assuming average rotational latency, the total time (in seconds, rounded off to 2 decimal places) to read the entire file from the disk is ________

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE CSE area:computing-and-data PYQs

Question 28

Question 29

Question 30

Question 31

Question 31

Question 32

Question 36

Question 38

Question 53

Question 53