Questions by aambazinga / GATE Overflow for GATE CSE

0 votes

1 answer

1

ME MOCK 2: COA
which addressing mode is faster and why? indirect or relative?

which addressing mode is faster and why? indirect or relative?

1.1k views

asked Jan 10, 2019

0 votes

0 answers

2

made easy mock1
let L={set of all strings over {0,1}* , containing 01 and 011 as the substring } number of states in the minimal DFA of L’ is? i’m getting 3. please confirm if you are getting 3 or 4.

let L={set of all strings over {0,1}* , containing 01 and 011 as the substring }number of states in the minimal DFA of L’ is?i’m getting 3. please confirm if you are ...

1.2k views

asked Jan 8, 2019

0 votes

1 answer

3

made easy mock1
TRUE/FALSE: statement 1: secondary index may or may not be dense. statement 2: disk is considered as the maximum size of virtual memory.

TRUE/FALSE:statement 1: secondary index may or may not be dense.statement 2: disk is considered as the maximum size of virtual memory.

628 views

asked Jan 8, 2019

0 votes

1 answer

4

ME FT: computer networks
A large number of consecutive IP address are available starting at 198.16.0.0. Suppose that four organizations, A, B, C, and D, request 4000, 2000, 4000, and 8000 addresses, respectively, and in that order. what is the correct mask for the organization castle? given answer: 198.16.24.0/20 my answer: 198.16.32.0/20 please correct me if my answer is wrong

A large number of consecutive IP address are available starting at 198.16.0.0. Suppose that four organizations, A, B, C, and D, request 4000, 2000, 4000, and 8000 address...

1.0k views

asked Dec 27, 2018

0 votes

0 answers

5

ME FT test: Algorithms
Let an array A has n elements, where each element is a natural number. it is known that the array A has exactly r number of inversions. now every element int he array is made negative. then the time complexity of the most efficient algorithms which ... asked the number of inversions, answer would be O(1). please give your approach, and what do you think answer should be?

Let an array A has n elements, where each element is a natural number. it is known that the array A has exactly r number of inversions. now every element int he array is ...

410 views

asked Dec 27, 2018

0 votes

0 answers

6

demand paging
In a swapping system with variable partitions, segments have probability -s/10 distribution ( e / 10) where s is the segment size in kilobytes. Holes -h/5 have probability distribution ( e / 5) where h is the hole size in kilobytes. What is the ... .html i'm stuck at how average segment segment size and average hole size is calculated? please comment if you have got any insight.

In a swapping system with variable partitions, segments have probability -s/10 distribution ( e / 10) where s is the segment size in kilobytes. Holes -h/5 have probabilit...

284 views

asked Dec 25, 2018

2 votes

1 answer

7

self doubt Deadlock
is there deadlock in the concurrent execution of two thread given below? void laurel() { lock_acquire(mutex); /* do something */ lock_acquire(file1); /* write to file 1 */ lock_acquire(file2); /* write to file 2 */ lock_release(file1); lock_release(mutex); ... (file1); lock_release(mutex); } i'm not getting any deadlock. please comment below if you find any. *Idon't have answer.

is there deadlock in the concurrent execution of two thread given below?void laurel() { lock_acquire(mutex); /* do something */ lock_acquire(file1); ...

1.0k views

asked Dec 24, 2018

0 votes

0 answers

8

self doubt
Peterson’s Solution meets all three requirements; solves the critical section problem for two processes Can be extended to n processes by pairwise mutual exclusion – too costly what does pairwise mutual exclusion meant here? ref:- http://cse.iitkgp.ac.in/~agupta/OS/IPC.pdf page#20

Peterson’s Solution meets all three requirements; solves the critical section problem for two processes Can be extended to n processes by pairwise mutual exclusion – ...

354 views

asked Dec 24, 2018

0 votes

0 answers

9

GATE-2018 modified question
Consider a storage disk with 4 platters (numbered as 0, 1, 2 and 3), 200 cylinders (numbered as 0, 1, ... , 199), and 256 sectors per track (numbered as 0, 1, ... , 255). The following 6 disk requests of the form [sector ... question.. My Bad), and i was unable to decide as whether to overlap the different latencies, or calculate them individually, and add them up.

Consider a storage disk with 4 platters (numbered as 0, 1, 2 and 3), 200 cylinders (numberedas 0, 1, ... , 199), and 256 sectors per track (numbered as 0, 1, ... , 255). ...

410 views

asked Dec 23, 2018

0 votes

0 answers

10

Self-doubt
We know that Long Term Scheduler controls the degree of multiprogramming. But can we say that Medium Term Scheduler also controls the degree of multiprogramming. See these lines from galvin book. Some operating systems, such as time-sharing systems, may introduce an ... MTS is said to be reducing the degree of multiprogramming. so reducing is also a way of controlling. isn't it?

We know that Long Term Scheduler controls the degree of multiprogramming. But can we say that Medium Term Scheduler also controls the degree of multiprogramming.See these...

1.2k views

asked Dec 16, 2018

2 votes

1 answer

11

MadeEasy Test Series: Algorithms - Sorting
An array of size n is known to be sorted except for the 1st k elements and the last k elements, where k is a constant. which of the following algorithm is the best choice for sorting the array A? Quick Sort or Insertion Sort? given answer is the insertion ... k), and it will take O(klogk) in average case and O(k^2) in the worst case. what's wrong in that?

An array of size n is known to be sorted except for the 1st k elements and the last k elements, where k is a constant. which of the following algorithm is the best choice...

852 views

asked Dec 15, 2018

1 votes

0 answers

12

speedup
An application program is executed on a nine-computer cluster. A benchmark program took time T on this cluster. Further, it was found that 25% of T was time in which the application was running simultaneously on all nine computers.The remaining time, the ... the percentage of code that has been parallelized (programmed or compiled so as to use the cluster mode) in the preceding program

An application program is executed on a nine-computer cluster. A benchmark programtook time T on this cluster. Further, it was found that 25% of T was time inwhich the ap...

790 views

asked Dec 11, 2018

0 votes

0 answers

13

william stallings I/O
a system employing interrupt-driven I/O for a particular device that transfers data at an average of 8 KB/s on a continuous basis. a. Assume that interrupt processing takes about 100 s (i.e., the time to jump to the interrupt service routine (ISR), ... getting 216/500 and 188/500 respectively. please check it. (i've taken K=1000 instead of 1024 for simplicity of calculation).

a system employing interrupt-driven I/O for a particular device that transfersdata at an average of 8 KB/s on a continuous basis.a. Assume that interrupt processing takes...

1.1k views

asked Dec 9, 2018

–1 votes

1 answer

14

test series
Consider the given below languages L1 and L2. L1= {pnqmrmsn | m,n ≥ 0} L2= {pnqnrmsm | m,n ≥ 0} Select the correct statement about, L such that L= (L1 U L2 ) – (L1 ꓵ L2 ) 1. L is CFL but not DCFL 2. L is regular 3. L is CSL but not CFL 4. L is DCFL but not regular i know that L is representing the EX-OR of L1 and L2, couldn't visualize as how it will be cfl. please help.

Consider the given below languages L1 and L2.L1= {pnqmrmsn | m,n ≥ 0}L2= {pnqnrmsm | m,n ≥ 0}Select the correct statement about, L such thatL= (L1 U L2 ) – (L1 ꓵ ...

656 views

asked Nov 9, 2018

1 votes

1 answer

15

transport layer
what happens when a host receives a TCP segment whose port number or source IP address do not match with any of the ongoing sockets in the host? one of the answer i think is an ICMP destination unreachable message will be transmitted. but could it be a ... listening to that port?(in case of no ongoing port of the number). how the answer would change in case of UDP connection.

what happens when a host receives a TCP segment whose port number or source IP address do not match with any of the ongoing sockets in the host?one of the answer i think ...

539 views

asked Oct 25, 2018

0 votes

0 answers

16

MadeEasy Test Series: Probability
Consider Ramesh purchase a product of Patanjali. The manual on it states that the lifetime T of product is defined as the amount of time (in years) the product works properly until it breaks down, satisfy following equation: The probability that it breaks down in 3rd year ... - 0.23) Solution : 0.22 (0.22 - 0.23) i'm getting 0.134. what would be the answer?.

Consider Ramesh purchase a product of Patanjali. The manual on it states that the lifetime T of product is defined as the amount of time (in years) the product works prop...

217 views

asked Oct 24, 2018

1 votes

0 answers

17

test series
Question: 11 Consider the following ORACLE relations: One (x, y) = {<2, 5>, <1, 6>, <1, 6>, <1, 6>, <4, 8>, <4, 8>} Two (x, y) = {<2, 55>, <1, 1>, <4, 4>, < ... respectively i'm not getting the second query. what does except all will make a difference from except? according to me both will give the same answer. please explain.

Question: 11 Consider the following ORACLE relations:One (x, y) = {<2, 5>, <1, 6>, <1, 6>, <1, 6>, <4, 8>, <4, 8>}Two (x, y) = {<2, 55>, <1, 1>, <4, 4>, <1, 6>, <4, 8>, ...

1.2k views

asked Oct 24, 2018

1 votes

0 answers

18

Test Series
Consider a relation R(A, B) that contains r tuples, and a relation S(B, C) that contains s tuples; assume r > 0 and s > 0. Make no assumptions about keys. For the following relational algebra expression, in terms of r and s the minimum and ... result? given answer is: minimum:0, maximum: min(r,s) according to me: minimum:0, maximum: r please give answer with proper explanation.

Consider a relation R(A, B) that contains r tuples, and a relation S(B, C) that contains s tuples; assume r 0 and s 0. Make no assumptions about keys. For the following...

770 views

asked Oct 24, 2018

0 votes

0 answers

19

undecidability
Writes Non Blank: Given a turing machine T, does it ever writes a non-blank symbol on its tape, when started with a blank tape. how the above problem is solvable? somewhere i got this explanation: Let the machine only writes blank symbol. Then ... is a non-trivial property of turing machine and every non trivial property of turing machine is undecidable, so this is also undecidable.

Writes Non Blank: Given a turing machine T, does it ever writes a non-blank symbol on its tape, when started with a blank tape.how the above problem is solvable?somewhere...

459 views

asked Sep 21, 2018

0 votes

1 answer

20

countability
whether the given sets countable or uncountable? 1. the set of all finite partitions of N 2. the set of all non-increasing functions from N to N. 3. the set of all non-decreasing functions from N to N. here, N is natural numbers. please give answer with proper explanation, as i already have one word answer for all of the problems above.

whether the given sets countable or uncountable?1. the set of all finite partitions of N2. the set of all non-increasing functions from N to N.3. the set of all non-decre...

815 views

asked Sep 20, 2018

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true