Beruflich Dokumente
Kultur Dokumente
3 00 3
OBJECTIVES:
To make students understand the basic structure and operation of digital computer.
To understand the hardware-software interface.
To familiarize the students with arithmetic and logic unit and implementation of fixed point and floating-
point arithmetic operations.
To expose the students to the concept of pipelining.
To familiarize the students with hierarchical memory system including cache memories and virtual
memory.
To expose the students with different ways of communicating with I/O devices and standard I/O
interfaces.
www.studentsfocus.com
PART-A-TWO MARK QUESTIONS AND ANSWERS
UNIT-I OVERVIEW & INSTRUCTIONS
1.Define Computer Architecture.
It includes the information formats, the instruction set and techniques for addressing memory.
It describes the function and design of the various units of digital computer that store and process
information.
It refers to the operational units and their interconnections that realize the architectural
specifications.
Input unit
Memory unit
Output unit
Control unit
www.studentsfocus.com
6. What is CPU execution time, user CPU time and system CPU time?
CPU time : The actual time the CPU spends computing for a specific task.
user CPU time: The CPU time spent in a program itself.
system CPU time: The CPU time spent in the operating system performing tasks on behalf
the program.
6. Define CPI
The term Clock Cycles Per Instruction Which is the average number of clock cycles each
instruction takes to execute, is often abbreviated as CPI.
8. Define MIPS .
MIPS:One alternative to time as the metric is MIPS(Million Instruction Per Second)
MIPS=Instruction count/(Execution time x1000000).This MIPS measurement is also called Native MIPS
to distinguish it from some alternative definitions of MIPS.
Throughput rate-The rate at which the total amount of work done at a given time.
www.studentsfocus.com
13. What is a Computer Instruction?
A Computer instruction is a binary code that specifies a sequence of micro operations for
the computer.
www.studentsfocus.com
20.Wrie down the MIPS Assembly language notation for arithmetic operations.
Category Instruction Example Meaning Comments
add add $s1,$s2,$s3 $s1 = $s2 + $s3 Three register operands
Arithmetic subtract sub $s1,$s2,$s3 $s1 = $s2 $s3 Three register operands
add immediate addi $s1,$s2,20 $s1 = $s2 + 20 Used to add constants
21.Wrie down the MIPS Assembly language notation for data transfer operations.
Category Instruction Example Meaning Comments
load word lw $s1,20($s2) $s1 = Memor y[$s2 + 20] Word from memor y to register
store word sw $s1,20($s2) Memor y[$s2 + 20] = $s1 Word from register to memor y
load half lh $s1,20($s2) $s1 = Memor y[$s2 + 20] Halfword memor y to register
load half unsigned lhu $s1,20($s2) $s1 = Memor y[$s2 + 20] Halfword memor y to register
Data store half sh $s1,20($s2) Memor y[$s2 + 20] = $s1 Halfword register to memor y
transfer load byte lb $s1,20($s2) $s1 = Memor y[$s2 + 20] Byte from memor y to register
load byte unsigned lbu $s1,20($s2) $s1 = Memor y[$s2 + 20] Byte from memor y to register
store byte sb $s1,20($s2) Memor y[$s2 + 20] = $s1 Byte from register to memor y
load linked word ll $s1,20($s2) $s1 = Memor y[$s2 + 20] Load word as 1st half of atomic swap
store condition. sc $s1,20($s2) Memory[$s2+20]=$s1;$s1=0 or Store word as 2nd half of atomic swap
wordupper immed.
load lui $s1,20 1
$s1 = 20 * 216 Loads constant in upper 16 bits
22.Wrie down the MIPS Assembly language notation for Logical operations.
Category Instruction Example Meaning Comments
and and $s1,$s2,$s3 $s1 = $s2 & $s3 Three reg. operands; bit-by-bit AND
or or $s1,$s2,$s3 $s1 = $s2 | $s3 Three reg. operands; bit-by-bit OR
nor nor $s1,$s2,$s3 $s1 = ~ ($s2 | $s3) Three reg. operands; bit-by-bit NOR
Logical
and immediate andi $s1,$s2,20 $s1 = $s2 & 20 Bit-by-bit AND reg with constant
or immediate ori $s1,$s2,20 $s1 = $s2 | 20 Bit-by-bit OR reg with constant
shift left logical sll $s1,$s2,10 $s1 = $s2 << 10 Shift left by constant
shift right logical srl $s1,$s2,10 $s1 = $s2 >> 10 Shift right by constant
23.Wrie down the MIPS Assembly language notation for conditional branch operations.
Category Instruction Example Meaning Comments
branch on equal beq $s1,$s2,25 if ($s1 == $s2) go to Equal test; PC-relative branch
PC + 4 + 100
branch on not equal bne $s1,$s2,25 if ($s1!= $s2) go to Not equal test; PC-relative
PC + 4 + 100
set on less than slt $s1,$s2,$s3 if ($s2 < $s3) $s1 = 1; Compare less than; for beq, bne
else $s1 = 0
Conditional set on less than sltu $s1,$s2,$s3 if ($s2 < $s3) $s1 = 1; Compare less than unsigned
branch unsigned else $s1 = 0
set less than slti $s1,$s2,20 if ($s2 < 20) $s1 = 1; Compare less than constant
immediate else $s1 = 0
set less than sltiu $s1,$s2,20 if ($s2 < 20) $s1 = 1; Compare less than constant
immediate unsigned else $s1 = 0 unsigned
24.Wrie down the MIPS Assembly language notation for Unconditional branch operations.
Category Instruction Example Meaning Comments
jump j 2500 go to 10000 Jump to target address
Unconditional jump register
jr $ra go to $ra For switch, procedure return
jump
jump and link jal 2500 $ra = PC + 4; go to 10000 For procedure call
www.studentsfocus.com
25. What is Addressing Modes?
The different ways in which the location of an operand is specified in an instruction is called as
Addressing mode.
Immediate mode
Register mode
Absolute mode
Indirect mode
Index mode
Base with index
Base with index and offset
Relative mode
Auto-increment mode
Auto-decrement mode
Register mode
The operand is the contents of the processor register.
The name (address) of the register is given in the instruction.
Absolute Mode(Direct Mode):
It places the value 200 in the register R0.The immediate mode used to specify the value of source
operand.
www.studentsfocus.com
In assembly language, the immediate subscript is not appropriate so # symbol is used. It can be re-
written as
Move #200,R0
Fig:Indirect Mode
Address of an operand(B) is stored into R1 register.If we want this operand,we can get it through
register R1(indirection).
The register or new location that contains the address of an operand is called the pointer.
The effective address of an operand is generated by adding a constant value to the contents of a
register.
The constant value uses either special purpose or general purpose register. We
indicate the index mode symbolically as,
X(Ri)
EA=X + [Ri]
The index register R1 contains the address of a new location and the value of X defines an
offset(also called a displacement).
To find operand,
www.studentsfocus.com
1000+20=1020
Here the constant X refers to the new address and the contents of index register define the
offset to the operand.
The sum of two values is given explicitly in the instruction and the other is stored in register.
It is same as index mode. The difference is, instead of general purpose register, here we can use
program counter(PC).
Relative Mode:
The Effective Address is determined by the Index mode using the PC in place of the general
purpose register (gpr).
This mode can be used to access the data operand. But its most common use is to specify the
target address in branch instruction.Eg. Branch>0 Loop
It causes the program execution to goto the branch target location. It is identified by the
name loop if the branch condition is satisfied.
The Effective Address of the operand is the contents of a register in the instruction.
After accessing the operand, the contents of this register is automatically incremented
to point to the next item in the list.
The Effective Address of the operand is the contents of a register in the instruction.
After accessing the operand, the contents of this register is automatically decremented
to point to the next item in the list.
www.studentsfocus.com
UNIT-2 ARITHMETIC OPERATIONS
1. State the principle of operation of a carry look-ahead adder.
The input carry needed by a stage is directly computed from carry signals obtained from all the
preceding stages i-1,i-2,..0, rather than waiting for normal carries to supply slowly from stage to
stage. An adder that uses this principle is called carry look-ahead adder.
www.studentsfocus.com
1) If the sign of A is 0 , shift A and Q left one bit position and subtract M from A; otherwise , shift
A and Q left and add M to A.
2) Now, if the sign of A is 0,set q0 to 1;otherwise , set q0 to0.
Step 2: if the sign of A is 1, add M to A.
www.studentsfocus.com
15. What are generate and propagate function?
The generate function is given by
Gi=xiyi and
The propagate function is given as
Pi=xi+yi.
17. In floating point numbers when so you say that an underflow or overflow has occurred?
In single precision numbers when an exponent is less than -126 then we say that an underflow has
occurred. In single precision numbers when an exponent is less than +127 then we say that an
overflow has occurred.
18. What are the difficulties faced when we use floating point arithmetic?
Mantissa overflow: The addition of two mantissas of the same sign may result in a carryout of the
most significant bit
Mantissa underflow: In the process of aligning mantissas ,digits may flow off the right end of the
mantissa.
Exponent overflow: Exponent overflow occurs when a positive exponent exceeds the maximum
possible value.
Exponent underflow: It occurs when a negative exponent exceeds the maximum possible
exponent value.
19.In conforming to the IEEE standard mention any four situations under which a processor sets
exception flag.
Underflow: If the number requires an exponent less than -126 or in a double precision, if the
number requires an exponent less than -1022 to represent its normalized form the underflow occurs.
Overflow: In a single precision, if the number requires an exponent greater than -127 or in a
double precision, if the number requires an exponent greater than +1023 to represent its normalized form
the underflow occurs.
Divide by zero: It occurs when any number is divided by zero.
Invalid: It occurs if operations such as 0/0 are attempted.
20. Why floating point number is more difficult to represent and process than integer?(CSE
May/June 2007)
An integer value requires only half the memory space as an equivalent.IEEEdouble-precision
floatingpoint value. Applications that use only integer based arithmetic will therefore also have
significantly smaller memory requirement
A floating-point operation usually runs hundreds of times slower than an equivalent integer based
arithmetic operation.
www.studentsfocus.com
21.Give the booths recoding and bit-pair recoding of the computer.
1000111101000101(CSE May/June 2006)
Booths recoding
1 0 0 0 1 1 1 1 0 1 0 0 0 1 0 1 0
-1 0 0 +1 0 0 0 -1 +1 -1 0 0 +1 -1 +1 -1
Bit-Pair recoding:
1 0 0 0 1 1 1 1 0 1 0 0 0 1 0 1 0
-2 +1 0 -1 +1 0 +1 1
22.Draw the full adder circuit and give the truth table (CSE May/June 2007)
Inputs Outputs
A B C Carry Sum
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
www.studentsfocus.com
4. What are the steps required for a pipelinened processor to process the instruction?
F Fetch: read the instruction from the memory
D Decode: decode the instruction and fetch the source operand(s).
E Execute: perform the operation specified by the instruction.
W Write: store the result in the destination location
www.studentsfocus.com
13.Define WAR hazard :( write after read)
Instruction j tries to write a source operand before instruction i reads it.
www.studentsfocus.com
21.Define Static Memories.
Memories that consist of circuits capable of retaining the state as long as power is applied are
known as static memories.
22. List out Various branching technique used in micro program control unit?
a) Bit-Oring
b) Using Conditional Variable
c) Wide Branch Addressing
3. What is Multithreading?
Multithreading allows multiple threads to share the functional units of a single processor in an
overlapping fashion. To permit this sharing, the processor must duplicate the independent state of
each thread.
www.studentsfocus.com
6. What is the need to use multiprocessors?
1. Microprocessors as the fastest CPUs Collecting several much easier than redesigning 1
2. Complexity of current microprocessors
Do we have enough ideas to sustain 1.5X/yr?
Can we deliver such complexity on schedule?
3. Slow (but steady) improvement in parallel software (scientific apps, databases, OS)
4. Emergence of embedded and server markets driving microprocessors in addition to desktops Embedded
functional parallelism, producer/consumer model
5. Server figure of merit is tasks per hour vs. latency.
9. What is CMT?
Chip multiprocessors - also called multi-core microprocessors or CMPs for short - are now the
only way to build high-performance microprocessors, for a variety of reasons. Large uniprocessors are no
longer scaling in performance, because it is only possible to extract a limited amount of parallelism from
a typical instruction stream using conventional superscalar instruction issue techniques. In addition, one
cannot simply ratchet up the clock speed on today's processors, or the power dissipation will become
prohibitive in all but water-cooled systems.
www.studentsfocus.com
they have to test whether simultaneous multithreading is good or bad for their application in various
situations and insert extra logic to turn it off if it decreases performance.
18.Draw the basic structure of Basic Structure of a Symmetric Shared Memory Multiprocessor
www.studentsfocus.com
20. What is coarse grained multithreading?
It switches threads only on costly stalls. Thus it is much less likely to slow down the execution
an individual thread.
www.studentsfocus.com
10. Distinguish Between Static RAM and Dynamic RAM?
Static RAM are fast, but they come at high cost because their cells require several transistors. Less
expensive RAM can be implemented if simpler cells are used. However such cells do not retain their state
indefinitely; Hence they are called Dynamic RAM.
14. What are the two types of latencies associated with storage?
The latency associated with storage is divided into 2 categories
1. Seek Latencies which can be classified into Overlapped seek,Mid transfer seek and Elevator seek.
2. Rotational Latencies which can be reduced either by Zero latency read or Write and Interleave factor.
www.studentsfocus.com
20. What is IO mapped input output?
A memory reference instruction activated the READ M (or)WRITE M control line and does not
affect the IO device. Separate IO instruction are required to activate the READ IO and WRITE IO lines
,which cause a word to be transferred between the address aio port and the CPU. The memory and IO
address space are kept separate.
29. Why program controlled I/O is unsuitable for high-speed data transfer?
In program controlled i/o considerable overhead is incurred. Because several program instruction
have to be executed for each data word transferred between the external devices and MM. Many high
speed peripheral; devices have a synchronous modes of operation. That is data transfers are controlled by
a clock of fixed frequency, independent of the CPU.
www.studentsfocus.com
30. What is the function of I/O interface?
The function is to coordinate the transfer of data between the CPU and external devices.
www.studentsfocus.com
PART-B-16 MARK QUESTIONS
UNIT-I OVERVIEW & INSTRUCTIONS
1. Explain the Eight ideas of the Computer architects in detail.(8)
2. Explain the components of a computer with the block diagram in detail.(16)
3. Explain the technologies for building computer over time with a neat graph.(6)
4. Explain the chip manufacturing process with a neat diagram in detail.(10)
4.Explain the techniques used to measure the performance of a computer.(8)
5.(i)Prove that how performance and execution are inverse to each other.(2)
(ii) If computer A runs a program in 10 seconds and computer B runs the same program in 15 seconds,
how much faster is A than B?(2)
(iii)Write the formula to calculate the CPU execution time for a program.(2)
(iv) Write the formula to calculate the CPU clock cycles.(2)
(v) Write the formula to calculate the classic CPU Performance equation.(2)
6. Explain how clock rate and power are related to each other in microprocessor over years with a neat
graph.(6)
7. Explain the need to switch from uniprocessors to multiprocessors and draw the performance chart for
processors over years. (6)
8. Explain the basic instruction types with examples.(6)
9. (i)Explain the different types of instruction set architecture in detail(6)
(ii)Explain MIPS assembly language notation for arithmetic, Data transfer,logical,conditional branch
and unconditional branch operations.
10. What do you mean by addressing modes? Explain various addressing modes with the help of
examples.(16)
UNIT IV PARALLELISM
1. Explain instruction level parallelism in detail?
2. Explain parallel processing challenges in detail?
www.studentsfocus.com
3. Explain briefly the Flynns classification?
4. What is hardware multithreading? Explain the various approaches in detail?
5. Explain multicore processors in detail?
6. Compare SISD, SIMD, MISD, and MIMD in detail?
7. Explain the following:
i) Implicit and Explicit multithreading.
ii) Interleaved, Blocked and Simultaneous multithreading.
8. What are multicore processors? Explain the common configurations that support multiprocessing?
www.studentsfocus.com