Which combination of the following features will suffice to characterize an OS as a multi-programmed OS? (a) More than one program may be loaded into main memory at the same time for execution. (b)If a program waits for certain events such as I/O, another program is immediately scheduled for execution. (c) If the execution of program terminates, another program is immediately scheduled for execution.
-
Solution
(a)More than one program may be loaded into main memory at the same time for execution.True: Only done in a multi-programmed OS, not in single programmed OS
(b)If a program waits for certain events such as I/O, another program is immediately scheduled for execution.True: Only done in a multi-programmed OS, not in single programmed OS
(c)If the execution of program terminates, another program is immediately scheduled for execution.
False: Done in both Multi-programmed and single programmed OSs
The binary relation S = φ(empty set) on set A = {1, 2, 3}is
-
Solution
Binary relation S = Q on set A = {1, 2, 3} is {Q, 1}, {Q, 2},{Q, 3} which is not reflexive not symmetric.
Four fair coins are tossed simultaneously. The probability that at least one head and one tail turn up is
-
Solution
The Newton-Raphson iteration Xn + 1= (Mn/2) + 3/(2xn)can be used to solve the equation
-
Solution
Consider the following algorithm for searching for a given number x in an unsorted array A [1……n] having n distinct values :
1.Choose an i uniformaly at random from 1……..n;
2.If A [i] =x then Stop else Go to 1;Assuming that xis present in A, what is the expected number of comparisons made by the algorithm before it terminates ?
The performance of a pipelined processor suffers if
The Finite state machine described by the following state diagram with A as starting state, where an arc label is x/y and x stands for 1-bit input and y stands for 2-bit output
-
Solution
We start from A, B, C we get output at A is 00 and input is sequence of 10.
A to A→input = 10,output = 00
B to A→input = 10,output = 00
C to A→input = 10,output = 00
What are the states of the Auxiliary Carry (AC) and Carry Flag (dCY) after executing the following 8085 program?
MVI H, 5DH
MVI L, 6BH
MOV A, H
ADD L
-
Solution
Consider the following multiplexer where 10, 11, 12, 13 are four data input lines selected by two address line combinations A1 A0 = 00, 01, 10, 11 respectively and f is”the output of the multiplexer. EN is the enable input.
The function f (x, y, z) implemented by the above circuit is
-
Solution
QUESTIONS CARRY 2 MARKS EACH
Consider the following logic circuit whose inputs are
function and output is f.
f1 (dx, y, z)f (dx, y, z)
f2 (dx, y, z)
f3 (dx, y, z) = ?
Given that
f1 (dx, y, z) = ∑(d0, 1, 3, 5)
f2 (dx, y, z) = ∑(d6, 7) and
f (dx, y, z) = ∑(d1, 4, 5),
f3 is