1
GATE CSE 2023
MCQ (Single Correct Answer)
+1
-0.33

Suppose two hosts are connected by a point-to-point link and they are configured to use Stop-end-Wait protocol for reliable data transfer. Identify in which one of the following scenarios, the utilization of the link is the lowest.

A
Longer link length and lower transmission rate
B
Longer link length and higher transmission rate
C
Shorter link length and lower transmission rate
D
Shorter link length and higher transmission rate
2
GATE CSE 2023
Numerical
+1
-0.33

Consider a 3-stage pipelined processor having a delay of 10 ns (nanoseconds), 20 ns, and 14 ns, for the first, second, and the third stages, respectively. Assume that there is no other delay and the processor does not suffer from any pipeline hazards. Also assume that one instruction is fetched every cycle.

The total execution time for executing 100 instructions on this processor is ___________ ns.

Your input ____
3
GATE CSE 2023
Numerical
+2
-0.67

An 8-way set associative cache of size 64 KB (1 KB = 1024 bytes) is used in a system with 32-bit address. The address is sub-divided into TAG, INDEX, and BLOCK OFFSET.

The number of bits in the TAG is __________.

Your input ____
4
GATE CSE 2023
MCQ (Single Correct Answer)
+1
-0.33

An algorithm has to store several keys generated by an adversary in a hash table. The adversary is malicious who tries to maximize the number of collisions. Let $$k$$ be the number of keys, $$m$$ be the number of slots in the hash table, and $$k > m$$. Which one of the following is the best hashing strategy to counteract the adversary?

A
Division method, i.e., use the hash function $$h(k)=k$$ mod $$m$$.
B
Multiplication method, i.e., use the has function $$h(k) = \left\lfloor {m(kA - \left\lfloor {kA} \right\rfloor )} \right\rfloor $$, where $$A$$ is a carefully chosen constant.
C
Universal hashing method.
D
If $$k$$ is a prime number, use Division method. Otherwise, use Multiplication method.
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12