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
647
647 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
624
624 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
424
424 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
471
471 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
542
542 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
476
476 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
570
570 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
609
609 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
351
351 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
799
799 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
535
535 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
647
647 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
419
419 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
404
404 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
503
503 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
386
386 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
462
462 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
542
542 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
419
419 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
790
790 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
474
474 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
390
390 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
641
641 views
Consider a lexical analyzer with the following token specifications:\[\begin{aligned}\texttt{letter} &\rightarrow \texttt{[A-Z a-z]} \\\texttt{digit} &\rightarrow \textt...