Recent questions tagged gate2026_cs_set2_memorybased

6 6 votes
3 3 answers
2.0k
2.0k views
Given that Maximum Segment size is $2 ~\mathrm{KB}$ and the slow start threshold (ssthresh) is $16 ~\mathrm{KB}$, how many transmission round is required to reach in cong...
3 3 votes
0 0 answers
645
645 views
A link layer protocol is designed which has assigned a sequence number to every byte of data transmitted over a point-to-point link. The link length is $3000\,\text{km}$,...
3 3 votes
2 2 answers
623
623 views
Consider a processor with instruction size of $2\,\text{bytes}$ and $16$ registers. The instruction set consists of three instruction formats $L$, $M$, and $N$.$L$: has $...
3 3 votes
1 1 answer
642
642 views
Consider the following statements about interrupts.$\text{S1}:$ A non vectored interrupt generally requires more time to identify the interrupting device compared to a ve...
1 1 vote
0 0 answers
423
423 views
Consider a system with a $4\,\text{KB}$ direct-mapped data cache with a block size of $16\,\text{bytes}$. The system is byte addressable and has a physical address space ...
0 0 votes
0 0 answers
467
467 views
Let $K_n$ be the complete graph on $n$ vertices. Since $K_n$ is a complete graph, there exist multiple spanning tree. Let $S_1$ and $S_2$ be the sets of edges correspondi...
4 4 votes
0 0 answers
530
530 views
Let $R$ be a binary relation on the set $A=\{1,2, \ldots, 10\}$ defined by$R = \{(x, y) \mid x.y = k^2, k \in N\}$Which of the following properties does $R$ satisfy?Symme...
3 3 votes
1 1 answer
469
469 views
Let a function $f$ be defined as $f:(0,1) \rightarrow\{0,1\}$.For $r \in(0,1), f(r)=1$ if the second digit after decimal is $2,3,6, 7$ and $f(r)=0$ otherwise. Then number...
2 2 votes
0 0 answers
561
561 views
Let a fair coin is tossed $6$ times, where the coin tosses are independent of any other coin toss. Let $E_1$ be an event that there are at least $2$ heads in attempt $2,4...
3 3 votes
2 2 answers
606
606 views
$$f(x)=\frac{1}{3 \sqrt{2 \pi}} \exp \left(\frac{-x^2}{18}\right) x \in(-\infty, \infty)$$Which of the following correct about the random variable $X$?$X$ is Poisson rand...
5 5 votes
2 2 answers
1.0k
1.0k views
$\text { Let the determinant of a } 4 \times 4 \text { matrix } \mathrm{A} \text { is } 3 \text {, then what is the determinant of } 2 \mathrm{A} \text { ? }$
3 3 votes
1 1 answer
349
349 views
Let $I(a)=\int_{-1}^1\left(3 x^3-a x+1\right) d x$. Then which of the following is/are correct?The value of $I(a)$ is independent of $a$. The value of $I(a)$ is dependent...
2 2 votes
1 1 answer
786
786 views
Consider the system of equation$$\begin{aligned}& a x+y=b \\\\& 16 x+a y=24\end{aligned}$$If the given system has more than one solutions. Then product of $a$ and $b$ is ...
1 1 vote
1 1 answer
528
528 views
A file of size $4 ~\mathrm{Million ~bytes}$ has to be sent between two hosts which are connected by three consecutive links with bandwidth of $2 ~\mathrm{Mbps}, 500 ~\mat...
3 3 votes
1 1 answer
643
643 views
If an IP network uses a Subnet Mask of $255.255 .240 .0$ , the max number of IP addresses that can be assigned to network interfaces is $\_\_\_\_\_\_$.
1 1 vote
1 1 answer
418
418 views
Consider the transmission $110001011$ over CRC. If the generated bit pattern is given to be $1001$, which one of the following options shows the remainder bit pattern app...
2 2 votes
1 1 answer
403
403 views
Which one of the fallowing may need to broadcast some of its messages?SMTP DHCP FTP HTTP
1 1 vote
1 1 answer
327
327 views
Consider there are $8$ holes of size $20 \mathrm{~KB}, 4 \mathrm{~KB}, 25 \mathrm{~KB}, 18 \mathrm{~KB}, 7 \mathrm{~KB}, 9 \mathrm{~KB}, 15 \mathrm{~KB}$, and $12 \mathrm...
2 2 votes
1 1 answer
502
502 views
Consider a computer with a word size of $1 ~\mathrm{byte}$, $1 ~\mathrm{MB}$ main memory designed with Direct mapped cache. If the main memory addressed data $\mathrm{(A2...
1 1 vote
1 1 answer
387
387 views
The $32\text{-bit}$ $\mathrm{IEEE ~754}$ single-precision representation of a number is $\mathrm{0xC2710000}$. Find the decimal representation of the number (correct to t...
2 2 votes
1 1 answer
385
385 views
Consider non-pipeline processor with a $\text{CPI}$ of $5$ and $\text{clock frequency}$ of $1.6 ~\mathrm{GHz}$. Pipeline $\text{clock frequency}$ is $1.2 ~\mathrm{GHz}$ w...
1 1 vote
0 0 answers
459
459 views
A system uses paging with the following parameters:TLB reach $= 1\ \text{MB}$Physical memory size $= 1\ \text{GB}$Virtual address space size $=64\ \text{GB}$Page size $= ...
3 3 votes
1 1 answer
538
538 views
Three processes $(P_1, P_2, P_3)$ are given. Two binary semaphores are initialized as $(A=2)$ and $(B=0)$. A shared variable $(x)$ is initialized as $(x=0)$.Each process ...
1 1 vote
1 1 answer
416
416 views
Which of the following CPU scheduling algo cannot be pre-emptive?Round Robin FCFS SRTF Priority Scheduling
0 0 votes
1 1 answer
603
603 views
In the question, the following three of Armstrong's axioms are given:Reflexivity (Trivial), Augmentation, and Transitivity.Now, we want to prove that$$\{X \rightarrow Y,\...
0 0 votes
1 1 answer
789
789 views
In indexing, we have two types of index: Dense Index and Sparse Index.In a dense index, we store an index entry for every record, while in a sparse index we do not store ...
1 1 vote
1 1 answer
554
554 views
To keep track of free disk blocks, we can use bitmap or linked list. We use the linked list method in which we store the addresses of all free blocks in multiple blocks, ...
0 0 votes
0 0 answers
472
472 views
Match the following $:$\[\begin{array}{|l|l|}\hline\text{List-A} & \text{List-B} \\\hline\text{I. Logical schema} & \text{L. View} \\\hline\text{II. Physical Schema...
0 0 votes
1 1 answer
385
385 views
Let $\mathrm{T}_1$ and $\mathrm{T}_2$ be two transactions assessing same data item $\mathrm{A}$.Which one of the following does not cause a conflict?$\mathrm{T}_1$ and $\...
2 2 votes
1 1 answer
638
638 views
Consider a lexical analyzer with the following token specifications:\[\begin{aligned}\texttt{letter} &\rightarrow \texttt{[A-Z a-z]} \\\texttt{digit} &\rightarrow \textt...