Recent activity by rahul_vicky / GATE Overflow for GATE CSE

2 answers

1

MADE EASY TEST SERIES
Assume that X and Y are the only two stations on an Ethernet. Each has a steady queue of frames to send. Both X and Y attempt to transmit a frame, they wait to get the control of channel using binary exponential algorithm. The probability that both ... fifth round of the algorithm (assuming every time both X and Y will collide in back-off race till 4th round) is ________.

Assume that X and Y are the only two stations on an Ethernet. Each has a steady queue of frames to send. Both X and Y attempt to transmit a frame, they wait to get the co...

1.0k views

answered Dec 23, 2019

2 answers

2

MadeEasy Test Series: Algorithms - Heap
Consider M1 and M2 be two complete binary tree which satisfy max-heap property, each of size ‘n’. What is the time complexity to combine both M1 and M2 such that combine tree will be min heap tree? O (n log n) O (n) O (n2) O (n2 log n)

Consider M1 and M2 be two complete binary tree which satisfy max-heap property, each of size ‘n’. What is the time complexity to combine both M1 and M2 such that comb...

1.4k views

answered Nov 30, 2019

0 answers

3

made easy
The probability of a man hitting a target in one fire is 1/4 The number of times at least he must fire at the target in order that his chance of hitting the target at least once will exceed 2/3 will be _______.

The probability of a man hitting a target in one fire is 1/4 The number of times at least he must fire at the target in order that his chance of hitting the target at l...

482 views

commented Nov 18, 2019

3 answers

4

Bit Map
A bit-map can be used to keep track of which blocks are free in a file-system’s partition on disk. Assuming, 1 KB block size and a disk size of 40 GB, what is the size of the bit map?

A bit-map can be used to keep track of which blocks are free in a file-system’s partition on disk.Assuming, 1 KB block size and a disk size of 40 GB, what is the size o...

5.6k views

answered Nov 5, 2019

3 answers

5

MADE EASY TEST SERIES
Consider the following table of arrival time and burst time for three processes P1, P2 and P3. Suppose that a fourth process P4 enters the system at time 7.6 sec and needs 6 sec of CPU time. Also assume that P2, P3 are interactive and P1, ... from the interactive queue followed by one process (if available) from the batch queue etc. What will be the average turnaround time ?

Consider the following table of arrival time and burst time for three processes P1, P2 and P3.Suppose that a fourth process P4 enters the system at time 7.6 sec and needs...

3.5k views

commented Nov 5, 2019

1 answer

6

cn mac
A 8-node network runs the carrier sense Multiple Access (CSMA) MAC protocol. The maximum data rate of the network is 10 Megabits/s. Including retries, each node sends traffic according to some unknown random process at an average rate of 1 Megabit/s ... packets. What fraction of packets sent by the nodes (including retries) experience a collision?_________% (correct to two decimal places).

A 8-node network runs the carrier sense Multiple Access (CSMA) MAC protocol. The maximum data rate of the network is 10 Megabits/s. Including retries, each node sends tra...

1.1k views

answered Nov 3, 2019

4 answers

7

tanenbaum computer networks
A $3000$km-long T1 trunk having Transmission time $1.544$ Mbps is used to transmit $64$byte frames using Go back -N. If the propagation speed is $6$ μsec/km, how many bits should the sequence numbers be?

A $3000$km-long T1 trunk having Transmission time $1.544$ Mbps is used to transmit $64$byte frames using Go back -N.If the propagation speed is $6$ μsec/km, how many b...

17.0k views

answered Nov 3, 2019

4 answers

8

TCP-congestion control
Assume a scenario where the size of congestion window of a TCP connection be 40 KB when a timeout occurs. The maximum segment size (MSS) be 2 KB. Let the propagation delay be 200 msec. The time taken by the TCP connection to get back to 40 ... is 6000msec.I am taking MSS as 2KB.ls someone explain NOTE:same question also asked here https://gateoverflow.in/1794/gate2014-1-27

Assume a scenario where the size of congestion window of a TCP connection be 40 KB when a timeout occurs. The maximum segment size (MSS) be 2 KB. Let the propagation dela...

3.5k views

answered Nov 3, 2019

7 answers

9

GATE CSE 2010 | Question: 37
The program below uses six temporary variables $a, b, c, d, e, f$. a = 1 b = 10 c = 20 d = a + b e = c + d f = c + e b = c + e e = b + f d = 5 + e return d + f Assuming that all operations take their operands from registers, what is the minimum number of registers needed to execute this program without spilling? $2$ $3$ $4$ $6$

The program below uses six temporary variables $a, b, c, d, e, f$.a = 1 b = 10 c = 20 d = a + b e = c + d f = c + e b = c + e e = b + f d = 5 + e return d + fAssuming tha...

21.8k views

commented Oct 17, 2019

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true