Awesome q2a theme
Ask us anything
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Exams
Recent questions tagged gate
0
votes
0
answers
GATE GURU: operating systems
The diagram below depicts a certain type of virtual address translation. Identify the correct statement from the options : 1. VirtuallyIndexed VirtuallyTagged Cache (two processes can have the same virtual address). 2. PhysicallyIndexed Physically ... 3. VirtuallyIndexed Physicallytagged Cache 4. Synonyms (Two virtual pages can map to the same physical page).
asked
Oct 28
in
Operating System
by
Debapaul
(
211
points)

14
views
operatingsystem
os101
gate
0
votes
0
answers
TIme complexity Made easy
What is time complexity for this function?
asked
Oct 17
in
Algorithms
by
vupadhayayx86
(
6
points)

19
views
timecomplexity
programming
madeeasytestseries
gate
0
votes
0
answers
Made Easy Programming and DS test 1
asked
Oct 1
in
Programming
by
luc_Bloodstone
(
13
points)

16
views
gate
array
programming
testseries
0
votes
0
answers
Doubt regarding time complexity of Heap sort
for a max heapify algo, the space complexity should be O(logn+1)=O(logn) , as for eg in the posted fig in memory stack the max heapify will go for node 1 ,2,4,9 which is always one greater than height of tree
asked
Sep 12
in
Algorithms
by
PRANAVCOOL
(
6
points)

5
views
programming
gate
0
votes
0
answers
Introduction to algorithm by Cormen Chapter 22 Lemma 22.2
asked
Sep 9
in
Algorithms
by
Lovejeet Singh
(
6
points)

18
views
algorithms
gate
#gatepreparation
bfs
graph
0
votes
0
answers
Predict the outputs of concurrent process.
Consider the function given above, assume that x is shared variable initialized to 0. suppose that the foo function is called by four concurrent processes and that each process calls foo one time which of the following output is/are possible? 1234 4321 0123 2222 4444 1235 012 1124
asked
Sep 8
in
Operating System
by
abhijeetjain
(
6
points)

9
views
processsynchronization
operatingsystem
operating
system
gate
–1
vote
1
answer
Guidance, Advice
What is the best way in which we can attempt the exam?
asked
Jul 28
in
GATE
by
Priyansh Singh
(
72
points)

19
views
gate
exam
mock
testseries
0
votes
0
answers
GATE CS 2013  Question 65
Consider a hard disk with 16 recording surfaces (015) having 16384 cylinders (016383) and each cylinder contains 64 sectors (063). Data storage capacity in each sector is 512 bytes. Data are organized cylinderwise and the addressing format is . A file of ... 9, 40>. What is the cylinder number of the last sector of the file, if it is stored in a contiguous manner?
asked
Jul 21
in
Operating System
by
Nihal Singh
(
6
points)

8
views
operatingsystem
gate
0
votes
0
answers
GradeUp App 2019 practice question
You have a class B network 172.16.0.0. You use 11 bits for subnetting. Which of the following is a correct range of IP addresses that belongs to the same network ? 255.255.8.1 to 255.255.14.254 255.255.255.9 to 255.255.255.14 255.255.17.1 to 255.255.22.254 255.255.17.0 to 255.255.22.255
asked
Jul 21
in
Computer Networks
by
tarang1998
(
6
points)

10
views
#computernetwork
gate
0
votes
1
answer
Gate 2002 theory of computer
Which of the following is true? The complement of recursive language is recursive the compliment of recursively enumerable language is recursively enumerable the complement of recursively enumerable language is either recursive or recursively enumerable ... L but universal language also contains recursively enumerable languages then how option(a) can he right
asked
Jul 18
in
Theory of Computation
by
Hashim1996
(
6
points)

25
views
theory
of
computation
grammer
gate
0
votes
0
answers
ace test series gate
asked
Jul 8
in
Algorithms
by
Rajesh Panwar
(
25
points)

20
views
algorithms
gate
0
votes
0
answers
GATE 2005  43
I had checked this link. The best answer uses the example of A={0,1,2},B={0,3,4,25},C={3,4,5} f={(0,3),(3,5),(4,4),(25,3)} g={(1,3),(2,4),(0,0)} Say we consider the same sets A,B and C and function g but change function f to the following, f={(0,3),(3,5 ... , h is now h={(0,3),(1,5),(2,3)} In this case, f is onto, g is not onto and h is not onto. So shouldn't the answer be option A ?
asked
Jul 6
in
Set Theory & Algebra
by
Chris Jason
(
6
points)

8
views
gate
function
settheory
0
votes
2
answers
ACE test series
asked
Jul 6
in
Algorithms
by
Rajesh Panwar
(
25
points)

17
views
algorithms
gate
0
votes
1
answer
Gate 1997 operating systems
An operating system consists of 3 user processes and each requiring 2 resources units R. The minimum number of resources R such that no deadlocks occur are: 3 5 4 6
asked
Jul 2
in
Operating System
by
himanivatyani
(
6
points)

9
views
operatingsystem
os
deadlock
gate
0
votes
1
answer
Self Doubt. Time complexity of iterative programs
$i = 12$ while( i < n ) { $i = i ^ 5$ $i = i /3$ $i = i *7$ } What is the time complexity?
asked
Jun 28
in
Algorithms
by
AliH
(
10
points)

18
views
time
for
loops
programming
gate
0
votes
1
answer
Finite Automata practice
construct minimal dfa over a,b for which each string has 'a' as a 3rd symbol from rhs.
asked
Jun 27
in
Theory of Computation
by
rohitkolapkar
(
6
points)

10
views
theoryofcomputation
gate
dfas
0
votes
1
answer
made easy test series programming and ds
given code int main(){ int a=1; int b=1; int c=a++b; printf("%d%d",c,b); return 0; } Why is the output 1 1 and not 1 0?
asked
Jun 26
in
Programming
by
meghnaa
(
11
points)

28
views
gate
0
votes
1
answer
C  PL  GATE 2005 IT Question Self Doubt.
Link to original question  https://gateoverflow.in/3814/gate2005it53 int anagram (char *a, char *b) { int count [128], j; for (j = 0; j < 128; j++) count[j] = 0; j = 0; while (a[j] && b[j]) { A; B; } for (j = ... CBA then while (a[0] && b[0]); while (A&&B); // how do we solve this? How the condition be checked in while loop?
asked
Jun 25
in
Programming
by
iarnav
(
71
points)

21
views
gate
programming
0
votes
1
answer
Self Doubt from floating point representation
The decimal number 2.39 *2^13 has the hexadecimal representation (without normalization and rounding off). Find the Hexadecimal number?
asked
Jun 22
in
Digital Logic
by
gourav94240
(
10
points)

31
views
gate
floating_point
#number_system
0
votes
0
answers
i got this self doubt
what is the difference between transition function (delta) and extended transition function (delta cap ) in finite automata ?
asked
Jun 22
in
Theory of Computation
by
googlegoku
(
9
points)

12
views
theoryofcomputation
#gate
gate
0
votes
0
answers
Introduction to Automata theory by ullman chapter Finite automata
asked
Jun 20
in
Theory of Computation
by
googlegoku
(
9
points)

15
views
theoryofcomputation
gate
0
votes
1
answer
Made easy test series TOPICWISE : ALGORITHMS 1 (GATE  2020) question 14
asked
Jun 18
in
Algorithms
by
Surya Pratap Singh S
(
7
points)

22
views
gate
algorithum
+1
vote
0
answers
GATE CE 2010
Will the answer be option a) or option d) ?
asked
Jun 18
in
Calculus
by
Aishvarya Akshaya Vi
(
7
points)

30
views
calculus
gate
ce
To see more, click for the
full list of questions
or
popular tags
.
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Top Users
Nov 2019
Satbir
389 Points
pranay562
296 Points
GAITONDE
167 Points
Rudr Pawan
82 Points
user2525
63 Points
Pratyush Priyam Kuan
56 Points
Shaik Masthan
49 Points
srestha
49 Points
Arjun
44 Points
Debapaul
34 Points
Monthly Top User and those within 60% of his/her points will get a share of monthly revenue of GO subject to a minimum payout of Rs. 500. Current monthly budget for Top Users is Rs. 75.
1,929
questions
1,180
answers
5,447
comments
89,630
users