Register
Filter

Recent activity by Xylene

6 answers
2
GATE CSE 2008 | Question: 82
Consider the following $\text{ER}$ diagram The minimum number of tables needed to represent $M$, $N$, $P$, $R1$, $R2$ is $2$ $3$ $4$ $5$
Consider the following $\text{ER}$ diagramThe minimum number of tables needed to represent $M$, $N$, $P$, $R1$, $R2$ is$2$$3$$4$$5$
0 answers
5
Database index.
A file can have either one primary index or one clustered index but not both. True or false ? Give an answer with explanation.
A file can have either one primary index or one clustered index but not both. True or false ? Give an answer with explanation.
1 answer
6
Congestion Control
Please Confirm whether 10 MSS is correct or not ?
Please Confirm whether 10 MSS is correct or not ?
1 answer
7
Priority Queue
How many minimum queues are required to implement a priority queue?
How many minimum queues are required to implement a priority queue?
0 answers
9
Bounded wait example
Can someone give me an example of a problem which is starvation free but bounded waiting condition is not satisfied?
Can someone give me an example of a problem which is starvation free but bounded waiting condition is not satisfied?
1 answer
10
DFS back edge
If a directed graph G is cyclic but can be made acyclic by removing 1 edge then a DFS will encounter exactly 1 Backedge. True or false ?
If a directed graph G is cyclic but can be made acyclic by removing 1 edge then a DFS will encounter exactly 1 Backedge. True or false ?
1 answer
12
Number of duals
Number of duals of distinct boolean expressions of 4 variables is ?
Number of duals of distinct boolean expressions of 4 variables is ?
7 answers
13
number of WAR dependencies
Consider the following instructions. $I_1:R_1=100$ $I_2:R_1=R_2+R_4$ $I_3:R_2=R_4+25$ $I_4:R_4=R_1+R_3$ $I_5:R_1=R_1+30$ Calculate sum of ($\text{WAR, RAW and WAW}$) dependencies the above instructions. $10$ $12$ $6$ $8$
Consider the following instructions.$I_1:R_1=100$$I_2:R_1=R_2+R_4$$I_3:R_2=R_4+25$$I_4:R_4=R_1+R_3$$I_5:R_1=R_1+30$Calculate sum of ($\text{WAR, RAW and WAW}$) dependenci...
1 answer
14
Decidability property.
Intersection of languages produced by two DCFG is a DCFL . Decidable or not ? Please give reference for your answer.
Intersection of languages produced by two DCFG is a DCFL . Decidable or not ? Please give reference for your answer.
2 answers
15
Synchronous transmission
In synchronous transmission, 5 eight bit characters are included in 30 eight bit information characters. If bit rate of sender is 4200 bps, what is the bit rate of receiver ?
In synchronous transmission, 5 eight bit characters are included in 30 eight bit information characters. If bit rate of sender is 4200 bps, what is the bit rate of receiv...
3 answers
16
Paging question
A computer system implements a 36 bit virtual address. Page size is 4KB and size of physical memory is 30 bits. The approximate size of page table in the system is ___ MB ? Is it 36MB or 48MB ?
A computer system implements a 36 bit virtual address. Page size is 4KB and size of physical memory is 30 bits. The approximate size of page table in the system is ___ MB...
1 answer
21
Convoy effect.
Is convoy effect possible in SJF and Priority (preemptive and non preemptive) scheduling ? Please explain your answer.
Is convoy effect possible in SJF and Priority (preemptive and non preemptive) scheduling ? Please explain your answer.
3 answers
22
Which of the following algorithm leads convoy effect?
Which of the following algorithm leads convoy effect? FCFS SJF Priority scheduling All of the above
Which of the following algorithm leads convoy effect?FCFS SJF Priority scheduling All of the above
1 answer
24
Minimum tables required
1.Minimum number of tables required which satisfies 1NF ? 2.Minimum number of tables required which satisfies 3NF ?
1.Minimum number of tables required which satisfies 1NF ?2.Minimum number of tables required which satisfies 3NF ?
1 answer
26
Number of relations in ER diagram
Minimum number of relations or tables required ?
Minimum number of relations or tables required ?
0 answers
27
Concurrent transactions
Number of concurrent transactions that can be formed with 3 transactions having 3,2 and 1 operations respectively. Here should the answer be 60 or 54 ? Should we include serial transactions also in the answer or should we subtract it?
Number of concurrent transactions that can be formed with 3 transactions having 3,2 and 1 operations respectively.Here should the answer be 60 or 54 ? Should we include s...
4 answers
28
ME test
For synchronous series counter of modulus 256, the propagation delay for each flip flop is 25 nsec and propagation delay of each two input AND gate is 5 nsec. What is the maximum frequency of the MOD256 counter ? (in MHz)
For synchronous series counter of modulus 256, the propagation delay for each flip flop is 25 nsec and propagation delay of each two input AND gate is 5 nsec. What is the...
1 answer
30
Stack
How many permutations can be obtained in the output using a stack assuming that the input 1,2,3,4,5,6 such that 3 will be popped out from stack at 3rd position ?
How many permutations can be obtained in the output using a stack assuming that the input 1,2,3,4,5,6 such that 3 will be popped out from stack at 3rd position ?