Related InterviewSolutions

• Peephole optimization is form of(A) Loop optimization(B) Local optimization(C) Constant folding(D) Data flow analysis
• Access time of the symbolic table will be logarithmic if it is implemented by(A) Linear list(B) Search tree(C) Hash table(D) Self organization list
• What will be output of the following program? Assume that you are running this program in little-endian processor.#include<stdio.h>int main() {short a = 320;char * ptr;ptr = (char * ) & a;printf("%d", * ptr);return 0;}(A) 1(B) 320(C) 64(D) Compilation error
• The following postfix expression with single digit operands is evaluated using a stack:8 2 3 ^ / 2 3 * + 5 1 * –Note that ^ is the exponentiation operator. The top two elements of the stack after the first * is evaluated are(A) 6,1(B) 5,7(C) 3,2(D) 1,5
• Consider the following segment of C-code:int j, n;j = 1;while (j <= n) j = j * 2;The number of comparisons made in the execution of the loop for any n > 0 is:(A) |_ log 2n _| * n(B) n(C) |_ log2n _|(D) |_ log2n _| + 1
• Working Set at an instant of time is(A) the set of future references that the OS will make(B) the set of future references that the OS will make in next unit of time(C) the set of references with high frequency(D) the set of pages that have been referenced in the last time units
• A CPU generates 32-bit virtual addresses. The page size is 4 KB. The processor has a translation look-aside buffer (TLB) which can hold a total of 128 page table entries and is 4-way set associative. The minimum size of the TLB tag is:(A) 11 bits(B) 13 bits(C) 15 bits(D) 20 bits
• For the real time operating system, which of the following is the most suitable scheduling scheme?(A) Round robin(B) Pre-emptive(C) First come first serve(D) Random scheduling
• In which one of the following page replacement policies, Belady’s anomalymay occur?(A) FIFO(B) Optimal(C) LRU(D) MRU
• A company needs to develop digital signal processing software for one of its newest inventions. The software is expected to have 20000 lines of code. The company needs to determine the effort in person-months needed to develop this software using the basic COCOMO model. The multiplicative factor for this model is given as 2.2 for the software development on embedded systems, while the exponentiation factor is given as 1.50. What is the estimated effort in person-months?(A) 196.77(B) 206.56(C) 199.56(D) 210.68