Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by RasMalai
6
answers
1
GATE CSE 2003 | Question: 39
Let $\Sigma = \left\{a, b, c, d, e\right\}$ be an alphabet. We define an encoding scheme as follows: $g(a) = 3, g(b) = 5, g(c) = 7, g(d) = 9, g(e) = 11$. Let $p_i$ denote the i-th prime number $\left(p_1 = 2\right)$ ... numbers is the encoding, $h$, of a non-empty sequence of strings? $2^73^75^7$ $2^83^85^8$ $2^93^95^9$ $2^{10}3^{10}5^{10}$
Let $\Sigma = \left\{a, b, c, d, e\right\}$ be an alphabet. We define an encoding scheme as follows:$g(a) = 3, g(b) = 5, g(c) = 7, g(d) = 9, g(e) = 11$.Let $p_i$ denote t...
7.6k
views
commented
Jan 11, 2021
Set Theory & Algebra
gatecse-2003
set-theory&algebra
functions
normal
+
–
1
answer
2
GATE Overflow | Operating Systems | Test 1 | Question: 25
There is a 4 way set associative cache memory with 8 cache blocks. The main memory consists of 256 blocks and the request for memory blocks is in that order: $0,255,1,4,3,8,133,159,216,129,63,8,48,32,73,92,155 $ Which one of the following memory block will not be in cache if LRU replacement policy is used? 159 8 129 48
There is a 4 way set associative cache memory with 8 cache blocks. The main memory consists of 256 blocks and the request for memory blocks is in that order:$$0,255,1,4,3...
514
views
commented
Oct 30, 2020
Operating System
go-os-1
operating-system
co-and-architecture
cache-memory
least-recently-used
+
–
3
answers
3
GATE Overflow | Operating Systems | Test 1 | Question: 13
In a paged memory, the page hit ratio is 0.35. The time required to access a page in secondary memory is 100 ns. The time required to access a page in primary memory is 10 ns. The average time required to access a page is 100 ns 68.0 ns 68.5 ns 78.5 ns
In a paged memory, the page hit ratio is 0.35. The time required to access a page in secondary memory is 100 ns. The time required to access a page in primary memory is 1...
823
views
commented
Oct 30, 2020
Operating System
go-os-1
virtual-memory
paging
+
–
0
answers
4
Andrew S. Tanenbaum (OS) Edition 4 Exercise 2 Question 24 (Page No. 175)
Does Peterson’s solution to the mutual-exclusion problem shown in Fig. $2-24$ work when process scheduling is preemptive? How about when it is nonpreemptive?
Does Peterson’s solution to the mutual-exclusion problem shown in Fig. $2-24$ work when process scheduling is preemptive? How about when it is nonpreemptive?
1.7k
views
commented
Oct 28, 2020
Operating System
tanenbaum
operating-system
process-and-threads
process-scheduling
descriptive
+
–
2
answers
5
Dynamic loading
Does Dynamic loading require special support from the operating system.
Does Dynamic loading require special support from the operating system.
3.7k
views
commented
Oct 28, 2020
Operating System
operating-system
+
–
4
answers
6
GATE CSE 2020 | Question: 2
For parameters $a$ and $b$, both of which are $\omega(1)$, $T(n) = T(n^{1/a})+1$, and $T(b)=1$. Then $T(n)$ is $\Theta (\log_a \log _b n)$ $\Theta (\log_{ab} n$) $\Theta (\log_{b} \log_{a} \: n$) $\Theta (\log_{2} \log_{2} n$)
For parameters $a$ and $b$, both of which are $\omega(1)$, $T(n) = T(n^{1/a})+1$, and $T(b)=1$. Then $T(n)$ is$\Theta (\log_a \log _b n)$ $\Theta (\log_{ab} n$)$\Thet...
19.5k
views
commented
Oct 9, 2020
Algorithms
gatecse-2020
algorithms
recurrence-relation
1-mark
+
–
6
answers
7
GATE IT 2005 | Question: 28
Which of the following statements is FALSE regarding a bridge? Bridge is a layer $2$ device Bridge reduces collision domain Bridge is used to connect two or more LAN segments Bridge reduces broadcast domain
Which of the following statements is FALSE regarding a bridge?Bridge is a layer $2$ deviceBridge reduces collision domainBridge is used to connect two or more LAN segment...
11.4k
views
commented
Aug 22, 2020
Computer Networks
gateit-2005
computer-networks
lan-technologies
normal
+
–
4
answers
8
GATE IT 2005 | Question: 77
Assume that "host1.mydomain.dom" has an IP address of $145.128.16.8$. Which of the following options would be most appropriate as a subsequence of steps in performing the reverse lookup of $145.128.16.8$ ? In the following options "NS" is ... -addr.arpa domains Directly query a NS for $145.$in-addr.arpa and then a NS for $128.145.$in-addr.arpa domains
Assume that "host1.mydomain.dom" has an IP address of $145.128.16.8$. Which of the following options would be most appropriate as a subsequence of steps in performing the...
10.1k
views
commented
Aug 22, 2020
Computer Networks
gateit-2005
computer-networks
normal
application-layer-protocols
+
–
8
answers
9
GATE CSE 2012 | Question: 44
Consider a source computer $(S)$ transmitting a file of size $10^{6}$ bits to a destination computer $(D)$ over a network of two routers $(R_{1}\text{ and }R_{2})$ and three links $(L_{1},L_{2},\text{ and } L_{3})$. $L_{1}$ connects $S$ to ... propagation delays in transmitting the file from $S$ to $D$? $\text{1005 ms}$ $\text{1010 ms}$ $\text{3000 ms}$ $\text{3003 ms}$
Consider a source computer $(S)$ transmitting a file of size $10^{6}$ bits to a destination computer $(D)$ over a network of two routers $(R_{1}\text{ and }R_{2})$ and th...
25.6k
views
answered
Aug 18, 2020
Computer Networks
gatecse-2012
computer-networks
communication
normal
+
–
2
answers
10
ISRO2014-40
Assume that $16$-bit CPU is trying to access a double word stating at an odd address. How many memory operations are required to access the data? $1$ $2$ $3$ $4$
Assume that $16$-bit CPU is trying to access a double word stating at an odd address. How many memory operations are required to access the data?$1$$2$$3$$4$
5.9k
views
commented
Aug 7, 2020
CO and Architecture
isro2014
co-and-architecture
memory-interfacing
+
–
2
answers
11
ISRO-2013-32
Which of the following number of nodes can form a full binary tree? 8 15 14 13
Which of the following number of nodes can form a full binary tree?8151413
6.2k
views
commented
Aug 4, 2020
DS
isro2013
binary-tree
easy
+
–
7
answers
12
GATE IT 2005 | Question: 50
In a binary tree, for every node the difference between the number of nodes in the left and right subtrees is at most $2$. If the height of the tree is $h > 0$, then the minimum number of nodes in the tree is $2^{h-1}$ $2^{h-1} + 1$ $2^h - 1$ $2^h$
In a binary tree, for every node the difference between the number of nodes in the left and right subtrees is at most $2$. If the height of the tree is $h 0$, then the m...
22.7k
views
commented
Aug 4, 2020
DS
gateit-2005
data-structures
binary-tree
normal
+
–
1
answer
13
GATE CSE 1990 | Question: 1-v
Under paged memory management scheme, simple lock and key memory protection arrangement may still be required if the _________ processors do not have address mapping hardware.
Under paged memory management scheme, simple lock and key memory protection arrangement may still be required if the _________ processors do not have address mapping hard...
5.8k
views
commented
Aug 1, 2020
Operating System
gate1990
operating-system
virtual-memory
fill-in-the-blanks
+
–
6
answers
14
GATE CSE 2003 | Question: 79
A processor uses $\text{2-level}$ page tables for virtual to physical address translation. Page tables for both levels are stored in the main memory. Virtual and physical addresses are both $32$ bits wide. The memory is byte addressable. For virtual to physical address translation, ... tables of this process is $\text{8 KB}$ $\text{12 KB}$ $\text{16 KB}$ $\text{20 KB}$
A processor uses $\text{2-level}$ page tables for virtual to physical address translation. Page tables for both levels are stored in the main memory. Virtual and physical...
23.9k
views
commented
Aug 1, 2020
Operating System
gatecse-2003
operating-system
normal
virtual-memory
+
–
1
answer
15
#combinatroics
An elevator starts at the basement with 8 people (not including the elevator operator) and discharges them all by the time it reaches the top floor, number 6. In how many ways could the operator have perceived the people leaving the elevator if all people look alike to him? What if the 8 people consisted of 5 men and 3 women and the operator could tell a man from a woman?
An elevator starts at the basement with 8 people (not including the elevator operator) and discharges them all by the time it reaches the top floor, number 6. In how many...
2.2k
views
commented
Jul 24, 2020
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register