1
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
The distance between two stations M and N is L kilometers. All frames are K bits long. The propagation delay per kilometer is t seconds. Let R bits/second be the channel capacity. Assuming that processing delay is negligible, the minimum number of bits for the sequence number field in a frame for maximum utilization, when the sliding window protocol is used, is:
A
$$\left\lceil {{{\log }_2}{{2LtR + 2K} \over K}} \right\rceil $$
B
$$\left\lceil {{{\log }_2}{{2LtR} \over K}} \right\rceil $$
C
$$\left\lceil {{{\log }_2}{{2LtR + K} \over K}} \right\rceil $$
D
$$\left\lceil {{{\log }_2}{{2LtR + 2K} \over {2K}}} \right\rceil $$
2
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
The message 11001001 is to be transmitted using the CRC polynomial x3 + 1 to protect it from errors. The message that should be transmitted is:
A
11001001000
B
11001001011
C
11001010
D
110010010011
3
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
In Ethernet when Manchester encoding is used, the bit rate is:
A
Half the baud rate.
B
Twice the baud rate.
C
Same as the baud rate.
D
None of the above
4
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Consider a machine with a byte addressable main memory of $${2^{16}}$$ bytes. Assume that a direct mapped data cache consisting of $$32$$ lines of $$64$$ bytes each is used in the system. $$A\,\,50 \times 50$$ two-dimensional array of bytes is stored in the main memory starting from memory location $$1100H.$$ Assume that the data cache is initially empty. The complete array is accessed twice. Assume that the contents of the data cache do not change in between the two accesses.

How many data cache misses will occur in total?

A
$$48$$
B
$$50$$
C
$$56$$
D
$$59$$