I need an answer to the following questions,
pls reply fast as time is running out for the 12 nov test
thanks
6. Which of the following does not help in writing
programs for pipelined
architectures:
A. Unrolling short loops
B. Writing short code segments with lot of
subroutines
C. Using registers as far as possible.
D. Using direct/immediate modes of access
E. Fixed-length integer instructions
8. In a packet delivery system, a packet is
retransmitted when lost, till it
is successfully transmitted. If the probability of
loss is C, and
retransmissions are independent, what is the expected
number of unsuccessful
transmission before a successful transmission:
11. Policy 1: Allocate a file on disk contiguously
Policy 2: Allocate a file on arbitrary blocks on
disk
Which of the following is/are the advantage of
Policy 1:
I. It is good for reading large files sequentially
II. Files are easily expandable in this method
III. Random access is faster in this method
15. In an AVL tree with 1000 nodes, path length is the
length of a path
from root to a leaf node.
a) at least one path has path length >100.
b) all paths have path length >100.
c) no path has path length >100.
d) cannot be determined from the above info.
17. For an ambigous grammar, the compiler writer can
either (approach 1)
use a non-ambigous version of the same grammar, or
(approach 2) retain
the ambigous grammar, but resolve the ambiguity by
introducing
precedence and associative of operators. Why would he
sometimes prefer
approach 2 to approach 1?
I. an ambigous grammar can produce at most two
derivations
II. ambiguous grammars being smaller, they result
in shorter code
III. ambigous grammars reduce parsing time by
avoiding chain reduction