Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Xylene
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by Xylene
0
votes
0
answers
1
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.3k
views
asked
Dec 22, 2017
Databases
databases
indexing
+
–
1
votes
0
answers
2
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?
616
views
asked
Dec 13, 2017
Operating System
operating-system
+
–
0
votes
1
answer
3
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 ?
1.7k
views
asked
Oct 28, 2017
Digital Logic
digital-logic
+
–
2
votes
2
answers
4
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...
1.6k
views
asked
Oct 20, 2017
Computer Networks
synchronous-data
+
–
3
votes
3
answers
5
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...
4.2k
views
asked
Oct 18, 2017
Operating System
operating-system
+
–
7
votes
0
answers
6
Decidablity problem.
Is L(G) subset of L(R) decidable ? Where G is CFG and R is regular grammar. Problem can be reduced to checking if L(G) $\cap$ ( L(R))' = phi. Now L(R)' is regular, so it also CFL and determining whether L(G1) $\cap$ L(G2) = phi is known to be undecidable where L(G1) and L(G2) are CFL's . So above problem should also be undecidable. Where am I going wrong ?
Is L(G) subset of L(R) decidable ? Where G is CFG and R is regular grammar.Problem can be reduced to checking if L(G) $\cap$ ( L(R))' = phi.Now L(R)' is regular, so it al...
1.8k
views
asked
Oct 14, 2017
Theory of Computation
decidability
theory-of-computation
+
–
3
votes
2
answers
7
B+ tree maximum number of records.
What is the maximum number of records that can be indexed in B+ tree of level $4$ ,order $10$ where root is at level $1$ ? As the order of tree is $10$, nodes in the last level of b+ tree should contain $10$ record pointers (number of ... $10-1 = 9$ record pointers. Which one is correct?
What is the maximum number of records that can be indexed in B+ tree of level $4$ ,order $10$ where root is at level $1$ ?As the order of tree is $10$, nodes in the last ...
4.7k
views
asked
Oct 12, 2017
Databases
b-tree
databases
+
–
2
votes
1
answer
8
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.
1.1k
views
asked
Oct 8, 2017
Operating System
operating-system
+
–
1
votes
1
answer
9
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 ?
789
views
asked
Sep 20, 2017
Databases
databases
er-diagram
+
–
1
votes
0
answers
10
Minimum number of index blocks
DB file consists of 1250 records. Block can hold either 3 records or (10 keys, 11 pointers). How many minimum index blocks are required for sparse B+ tree index? I think the answer should be (417/10) + (42/11) +(4/11) = 42 + 4 + 1 = 47 (Assuming order of leaf and internal nodes are same as they are not given separately). Am I correct?
DB file consists of 1250 records. Block can hold either 3 records or (10 keys, 11 pointers). How many minimum index blocks are required for sparse B+ tree index?I think t...
1.2k
views
asked
Sep 20, 2017
Databases
databases
indexing
+
–
3
votes
0
answers
11
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...
483
views
asked
Sep 20, 2017
Databases
databases
+
–
1
votes
1
answer
12
Number of relations in ER diagram
Minimum number of relations or tables required ?
Minimum number of relations or tables required ?
1.4k
views
asked
Sep 19, 2017
Databases
databases
er-diagram
+
–
0
votes
0
answers
13
Decidable or not?
I think that answer should be decidable.
I think that answer should be decidable.
191
views
asked
Sep 9, 2017
Theory of Computation
theory-of-computation
decidability
+
–
1
votes
0
answers
14
Is it regular ?
L={vuv|v,u∈{a,b}*,|v|=3 } . Is L regular ?
L={vuv|v,u∈{a,b}*,|v|=3 } . Is L regular ?
497
views
asked
Sep 6, 2017
Theory of Computation
theory-of-computation
regular-language
+
–
1
votes
2
answers
15
Evaluating SDT
Here a as well as c can be the answer based on the construction of the parse tree. So how to decide which one to choose?
Here a as well as c can be the answer based on the construction of the parse tree. So how to decide which one to choose?
676
views
asked
Sep 4, 2017
Compiler Design
compiler-design
syntax-directed-translation
made-easy-booklet
+
–
1
votes
0
answers
16
Language generated by this grammar
S -> AS / b A -> SA / a
S - AS / bA - SA / a
254
views
asked
Sep 2, 2017
Compiler Design
theory-of-computation
compiler-design
+
–
1
votes
1
answer
17
Register Renaming
Can register renaming eliminate all "WAR/WAW" hazards?
Can register renaming eliminate all "WAR/WAW" hazards?
1.4k
views
asked
Aug 31, 2017
CO and Architecture
co-and-architecture
data-hazards
+
–
1
votes
0
answers
18
[COA] Cache question with instruction mix.
Consider a CPU that executes at a clock rate of 200MHz(5ns per cycle) with a single level cache. CPI execution i.e. CPI with ideal memory is 1.1. Instruction mix are 50% arithmetic/Logical, 30% load/store, 20% control instruction. ... and we need to fetch the operand from the memory for instruction execution right ? So we need atleast 2 memory references.
Consider a CPU that executes at a clock rate of 200MHz(5ns per cycle) with a single level cache. CPI execution i.e. CPI with ideal memory is 1.1. Instruction mix are 50% ...
649
views
asked
Aug 31, 2017
CO and Architecture
cache-memory
+
–
1
votes
0
answers
19
[COA] Implicit and Explicit Operands
In stack architecture do we consider the bits for A as 32 bits or 64 ? Please explain the number of bits required in stack and accumulator architecture.
In stack architecture do we consider the bits for A as 32 bits or 64 ? Please explain the number of bits required in stack and accumulator architecture.
1.7k
views
asked
Aug 30, 2017
CO and Architecture
co-and-architecture
cache-memory
+
–
1
votes
1
answer
20
COA cache question.
A computer has a cache, main memory, and a disk used for virtual memory. If a referenced word is in the cache, 20 ns are required to access it. If it is in main memory but not in the cache, 60 ns are needed to load it into the cache, and then the reference is started again. If ... 0.9(20) + 0.1( 20 + 0.6(60+20) + 0.4(60+12ms +60+20)). Please tell me whats wrong in this approach.
A computer has a cache, main memory, and a disk used for virtual memory. If a referenced word is in the cache, 20 ns are required to access it. If it is in main memory bu...
1.2k
views
asked
Aug 30, 2017
CO and Architecture
co-and-architecture
cache-memory
+
–
Page:
1
2
3
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register