K (Printed Pages 4)

21/413-BE
B.Tech. (Third Semester)
Examination, 2021
Paper: KCS-302
Computer Organization and Architecture
Time: Three Hourss [Maximum Marks : 100

Note: Attempt all sectioris.

Section-A

Note: Attempt all parts of this question.2x10=20

11. (i) What is Bus Transfer?

(ii) What is Circular shift?

(ii) What is a vectored interrupt?

(iv) What is operation code?

(v) What are the limitations of programmed

1/0?
P.T.O.
 (2)
be smaller
(vi) Why Cache memory is always

than main memory?

(vii) What are the three component parts of a

floating point number?

(vii) List the functions of an 1/0 interface.

(ix) What is the purpose of a control memory?

(x)
(x) Differentiate between program and micro-

program.

Section-B

Note Attempt all questions. Give answer of each

question in about 200 wordds. 10x5-50

2. Give the block diagram of the micro-program

sequencer for a control memory.

OR

What is difference between 2D and

2/2D mem-

ory organization?
21/413-BE
 (3)
3. An 8-way set associative cache is used in a

Computer in which the real

memory size is 232
bytes the line size is 16 bytes and there are 210
lines per set. Calculte the cache size and tag
length.
OR
Describe the design of 4-bit
carry look ahead
adder.
4. Discuss the replacement algorithms for cachee
memories by taking suitable example.
OR
What are the steps.required for a
pipelinened
processor to process the
instruction.
5. Discuss in detail about the
hardwired control
and micro
programmed control.
OR
Explain IEEE-754 floating point standard.
Con
vert -(720) into IEEE-754
floating point format
standard.
21/413-BE
P.T.O.
 (4)
6. Explain the various instruction types with ex-

amples.
OR
Write a short note on synchronous & asynchro-
nous communication.

Section-C
Note: Attempt any two questions. 15x2=30
7. Show the step by step multiplication process

using Booth algorithm when the following num-

ber multiplied (+14) x (-8).
are

8. Describe the data transfer method using DMA.

9. What is mean by bus arbitration? Describe bus

arbitration, daisy chaining and polling scheme

for bus arbitration in detail.

10. What is an addressing mode? Describe different

addressing mode by taking suitable example.
11. Write short note on any two of the following
(a) Processor organization
(b) Virtual memory
(c) Interrupt initiated I/0.
21/413-BE
K (Printed Pages 4)

22/119 BE
B.Tech. (Third Semester)
Examination, 2022
Paper: KCS-302
Computer Organization and Architecture
Time Three Hours [ Maximum Marks: 100
Note Attempt all sections.
Section-A
(Very Short Answer Type Questions)
Note: Attempt all parts ofthis question. Give
answer of each part in about 50 words.
2x10=20
1. (i) What is I/0 interface?
(ii) Define virtual memory.
(i) What do you mean by digital computer?
Write the components of a computer.
(iv) Define Bus and memory transfer.
(v) Describe Instruction cycle.
(vi) Explain RISC.
P.T.O.
 (2)
(vii) What is interrupt?
(vii) Define RAM and ROM.
(ix) What is control word?
(x) Write the steps for execution of
complete instruction.

Section-B
(Short
Answer Type Questions)
Note: Attempt all question's of this section.
Give the answer of each question in
about 200 words. 10x5-50
2. What do you mean by bus arbitration?
Explain different types of bus arbitration
with the help of diagram.
OR
Define cache memory. How many 128x8
memory chips are needed to provide a
memory capacity of 4kx16.
What is register transfer
language? Design
block diagram for bus system for four
registers.
OR
Define memory hierarchy with the help
of block diagram. Also explain auxiliary
memory in detail.

22/119-BE
 (3)
4.
4. What do you mean by pipelining. Compare
with
sequential and pipeline processing
suitable example.
OR

Differentiate between hard wired and

microprogrammed control unit with the

help of block diagram.

5Describe and design 4-bit adder-subtractor.

OR
What is serial communication? Explain
different ways of implementing the serial
Communication.
6 Explain different types of mode of transfer
in input/output organisation.

OR
Discuss different types of addressing modes
with their merits and demerits.
Section-C
(Long Answer Type Questions)
Note Attempt any two questions. Give answer
of each question in about 500 words.
15x2-30
7. Explain different types of Instruction format.
22/119-BE P.T.O.
 (4)
Write the program to evaluate the followina
arithmetic expression with type three, type

two and type one instruction format.

=(A+B)+f((C+DxEYF) +G)
8. Draw the flow chart of Booth's multiplicatioon

algorithm. Multiply (-20) and (17) by using

Booth's multiplication algorithm.

9 What is microoperations? Explain different

types of micro operations.

10. What do you mean by peripheral devices?

Also mention it's significances and

limitations.
11. Explain any three

(a) DMA

(b) Horizontal and Vertical micro-

programming
(c) Magnetic Disk
(d) Stalk organization

22/119-BE