Dark Mode

Questions by dragonball

0 votes

1 answer

1

Hash Function
Which of the following is the least suitable hash function H(x) where X is some non negative integer ? 1. h(k) =k%n 2.h(k) =k*k %n 3.h(k)=(gcd(k+1,2k+2) +k ) %n Linear probing is used for collision resolution .

asked in DS Aug 4, 2018

10.9k views

0 votes

0 answers

2

TRUE or FALSE
Schedulers can be implementd using Stack ? TRUE or FALSE ?

asked in Operating System Aug 2, 2018

121 views

0 votes

2 answers

3

Slowness and Fastness of any algorithm
How the slowness and the fastness of any algorithm depends ? Is (n/logn) is slower than log(logn) ?

asked in Algorithms Aug 2, 2018

270 views

4 votes

2 answers

4

CO Addressing
A computer has 32 bit instruction and 12 bit address . If there are 250 two address instructions , the no. of one -address instructions can be ..... Plz formulate a generic solution for this with diagram .

asked in CO and Architecture Jan 25, 2018

2.4k views

1 vote

1 answer

5

EMAT in OS
In a system, with virtual memory the memory access time is 400 nanoseconds, if the page fault service time is double the memory access time, then what is the effective memory access time (in nanoseconds) for 50 percent of page faults? Solution 1: EMAT=P(PS) ... +1/2 * 800 =600 Which solution is more appropriate in GATE point of view if Numerical Type question is given without options .

asked in Operating System Jan 16, 2018

1.3k views

2 votes

1 answer

6

Intermediate Code Generation

asked in Compiler Design Jan 14, 2018

1.1k views

2 votes

0 answers

7

asked in Compiler Design Jan 14, 2018

370 views

3 votes

1 answer

8

Dynamic Scoping
How to solve any dynamic scoping question . Plz describe in detail.

asked in Compiler Design Jan 14, 2018

540 views

1 vote

1 answer

9

Page Replacement
Could anyone give an example.

asked in Operating System Jan 12, 2018

231 views

1 vote

0 answers

10

Working set in os
What is working set algorithm with reference to paging .Give an example with diagram. How it is used for dynamic partitioning ?

asked in Operating System Jan 11, 2018

360 views

2 votes

0 answers

11

Wait For Graph
Is WFG in Syllabus. If Yes, How to convert RAG into WFG .Or How WFG is used for deadlock detection only . Plz explain in detail.

asked in Operating System Jan 10, 2018

521 views

1 vote

1 answer

12

File System OS
Given disk size is 40 MB.Block Size is 8KB .The size of the bit map is ..... bits. Plz describe the answer with a proper diagram so that I could visualize the things as I faces problem when it comes to disks and blocks and hence it went wrong.

asked in Operating System Jan 10, 2018

523 views

3 votes

1 answer

13

Bankers Algorithm RAG

asked in Operating System Jan 10, 2018

561 views

2 votes

2 answers

14

RSA Public key Cryptosystem
Plz tell me how to solve this .I am feeling problem o calculate -- 10 = p^5 mod 35 . How to solve this type of question quickly.

asked in Computer Networks Jan 4, 2018

1.6k views

0 votes

2 answers

15

Horizontal Microprogramming
To represent $256$ control signals in horizontal microprogramming, then the number of bits requires is ___________ $7$ $8$ $128$ $256$ Plz, explain in detail. how the answer would change if horizontal microprogramming is replaced with vertical microprogramming. And what is the difference between horizontal microprogramming and vertical microprogramming?

asked in CO and Architecture Jan 2, 2018

2.1k views

3 votes

1 answer

16

Effective Address Calculation
Plz discuss every part with detailed solution with diagram .

asked in CO and Architecture Jan 2, 2018

15.8k views

1 vote

1 answer

17

Self Doubt: CO & Architecture - Microprogramming
Difference between Horizontal Microprogramming and Vertical Microprogramming Plz explain in detail for GATE point of view only.

asked in CO and Architecture Jan 2, 2018

3.6k views

1 vote

1 answer

18

Average Access Time In CO
Compute the average access time for a machine with 80%cache hit ratio.The cache access time and memory access time are 20 ns and 200 ns . DOUBT:: While solving these type of questions which type of model we need to follow case 1 or case 2 ? PS: Circle is a processor :P

asked in CO and Architecture Jan 1, 2018

527 views

0 votes

0 answers

19

Time Calculation in counters
Describe the steps with plausible assertions.

asked in Digital Logic Dec 24, 2017

254 views

0 votes

1 answer

20

Some basic properties
1. Turing Decidable means Recursive language 2. Turing recognizable means REL 3. Decidable means Recursive 4. Undecidable means REL or Turing Recognizable. Does the 4th statement is correct or not . Plz give valid assertions and reasons.

asked in Theory of Computation Dec 20, 2017

211 views

Page:

1
2
3
4
next »