1
GATE CSE 2012
MCQ (Single Correct Answer)
+2
-0.6
Consider an instance of TCP’s Additive Increase Multiplicative Decrease (AIMD) algorithm where the window size at the start of the slow start phase is 2 MSS and the threshold at the start of the first transmission is 8 MSS. Assume that a timeout occurs during the fifth transmission. Find the congestion window size at the end of the tenth transmission.
A
8 MSS
B
14 MSS
C
7 MSS
D
12 MSS
2
GATE CSE 2012
MCQ (Single Correct Answer)
+1
-0.3
The amount of $$ROM$$ needed to implement a $$4$$ bit multiplier is
A
$$64$$ bits
B
$$128$$ bits
C
$$1$$ $$K$$bits
D
$$2$$ $$K$$bits
3
GATE CSE 2012
MCQ (Single Correct Answer)
+2
-0.6
A computer has a $$256$$ $$K$$ Byte, $$4$$-way set associative, write back data cache with block size of $$32$$ Bytes. The processor sends $$32$$ bit addresses to the cache controller. Each cache tag director $$y$$ entry contains, in addition to address tag, $$2$$ valid bits. $$1$$ modified bit and $$1$$ replacement bit.

The number of bit in the tag field of an address is

A
$$11$$
B
$$14$$
C
$$16$$
D
$$27$$
4
GATE CSE 2012
MCQ (Single Correct Answer)
+2
-0.6
A computer has a $$256$$ $$K$$ Byte, $$4$$-way set associative, write back data cache with block size of $$32$$ Bytes. The processor sends $$32$$ bit addresses to the cache controller. Each cache tag director $$y$$ entry contains, in addition to address tag, $$2$$ valid bits. $$1$$ modified bit and $$1$$ replacement bit.

The size of the cache tag directory is

A
$$160$$ $$K$$ bits
B
$$136$$ $$K$$ bits
C
$$40$$ $$K$$ bits
D
$$32$$ $$K$$ bits
EXAM MAP