Vimal Jyothi Engineering College
(Autonomous)
DEPARTMENT OF
IVth Semester - [Link]
Course : PBCST404 - COMPUTER ORGANIZATION AND
ARCHITECTURE
QNo QUESTION CO MARK
Module 2
Submodule 1
Topic 1
1. Using Booth's algorithm, perform the multiplication of −11 and 8, showing all intermediate
steps. CO2 (6.00)
( Problem ) ( Applying(P) ) ( Medium ) (Ref : Question Paper ) (KTU QP CST202, June 2023, [Link].16a
)
2. Using Booth's algorithm, perform the multiplication of 13 and -6, showing all intermediate
steps. CO2 (6.00)
( Problem ) ( Applying(P) ) ( Medium ) (Ref : Question Paper ) (KTU QP CST202, June 2023, [Link].16a
)
3. Using Booth's algorithm, perform the multiplication of -9 and -13, showing all intermediate
steps. CO2 (6.00)
( Problem ) ( Applying(P) ) ( Medium ) (Ref : Question Paper ) (KTU QP CST202, June 2023, [Link].16a
)
4. Define the Booth recoding principle.
CO2 (2.00)
( Theory ) ( Remembering(R) ) ( Medium ) (Ref : Book ) (Computer Organization and Embedded
Systems Carl Hamacher, Zvonko Vranesic, Safwat Zaky, Naraig Manjikian page no.351 )
5. Explain the logic behind Booth’s multiplication algorithm.
CO2 (2.00)
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Question Paper ) (KTU QP CST202, June 2022,
qno.4 )
6. Draw the flowchart for Booth's multiplication algorithm.
CO2 (2.00)
( Theory ) ( Understanding(U) ) ( Easy ) (Ref : Question Paper ) (KTU QP CST202, June 2022, qno.16a
)
Submodule 2
Topic 1
7. Divide 13 by 3 using the restoring division method.
CO2 (6.00)
( Problem ) ( Applying(P) ) ( Medium ) (Ref : Book ) (Computer Organization and Embedded Systems
Carl Hamacher, Zvonko Vranesic, Safwat Zaky, Naraig Manjikian page no.362 )
8. Divide 9 by 2 using the restoring division method.
CO2 (6.00)
( Problem ) ( Applying(P) ) ( Medium ) (Ref : Book ) (Computer Organization and Embedded Systems
Carl Hamacher, Zvonko Vranesic, Safwat Zaky, Naraig Manjikian page no.362 )
9. Divide 13 by 5 using the restoring division method.
CO2 (6.00)
( Problem ) ( Applying(P) ) ( Medium ) (Ref : Book ) (Computer Organization and Embedded Systems
Carl Hamacher, Zvonko Vranesic, Safwat Zaky, Naraig Manjikian page no.362 )
10. Explain the key steps involved in the restoring method for binary division.
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Book ) (Computer Organization and Embedded CO2 (2.00)
Systems Carl Hamacher, Zvonko Vranesic, Safwat Zaky, Naraig Manjikian page no.362 )
11. Explain the steps involved in restoring division.
CO2 (2.00)
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Question Paper ) (KTU QP CST202, June 2024,
qno.5 )
1 of 5
12. Draw the flowchart of the restoring division method. CO2 (2.00)
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Question Paper ) (KTU )
Submodule 3
Topic 1
13. Discuss the sequence register and decoder method of control organization with the help
of a diagram. Write its advantages. CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Question Paper ) (KTU QP CST202, June 2023,
[Link].18b )
14. With a neat diagram, explain the architecture and functioning of a hardwired control unit.
CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Book ) (Computer Organization and Embedded
Systems Carl Hamacher, Zvonko Vranesic, Safwat Zaky, Naraig Manjikian page no.175 )
15. With a diagram, explain how control signals are generated using hardwired control.
CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Question Paper ) (KTU QP CST202, June 2023,
[Link].17a )
16. Explain the working of PLA-based control logic. CO2 (2.00)
( Theory ) ( Understanding(U) ) ( Easy ) (Ref : Question Paper ) (KTU QP CST202, June 2023 [Link].8 )
17. What are the different types of control organization? CO2 (2.00)
( Theory ) ( Remembering(R) ) ( Easy ) (Ref : Question Paper ) (KTU QP CST202, June 2022, qno.8 )
18. Explain the one flip-flop per state method with the help of a diagram. CO2 (2.00)
( Theory ) ( Remembering(R) ) ( Easy ) (Ref : Question Paper ) (KTU CST202, June 2022, [Link].18b )
Submodule 4
Topic 1
19. Explain the working of a micro-programmed control unit, detailing the purpose of its
individual components. CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Book ) (Computer Organization and Embedded
Systems Carl Hamacher, Zvonko Vranesic, Safwat Zaky, Naraig Manjikian page no.183 )
20. Describe the micro-programmed control unit and explain the function of each block
involved in generating control signals. CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Book ) (Computer Organization and Embedded
Systems Carl Hamacher, Zvonko Vranesic, Safwat Zaky, Naraig Manjikian page no.183 )
21. Describe the micro-programmed control unit, explaining each component and its function.
CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Book ) (Computer Organization and Embedded
Systems Carl Hamacher, Zvonko Vranesic, Safwat Zaky, Naraig Manjikian page no.183 )
22. Enumerate the differences between hardwired control and microprogrammed control
units. CO2 (2.00)
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Book ) (Computer Organization and Embedded
Systems Carl Hamacher, Zvonko Vranesic, Safwat Zaky, Naraig Manjikian page no.175 )
23. Compare hardwired control and microprogrammed control units.
CO2 (2.00)
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Book ) (Computer Organization and Embedded
Systems Carl Hamacher, Zvonko Vranesic, Safwat Zaky, Naraig Manjikian page no.175 )
24. What are the differences between hardwired control and microprogrammed control units?
CO2 (2.00)
( Theory ) ( Remembering(R) ) ( Medium ) (Ref : Book ) (Computer Organization and Embedded
Systems Carl Hamacher, Zvonko Vranesic, Safwat Zaky, Naraig Manjikian page no.175 )
Submodule 5
Topic 1
2 of 5
25. Explain the principles and applications of I/O-mapped I/O and memory-mapped I/O. Give
the advantages and disadvantages of each mapping technique. CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Question Paper ) (KTU CST202 (January 2024) , Q
no: 14 b. )
26. Explain memory-mapped I/O and I/O-mapped I/O. What are their advantages and
disadvantages? CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Easy ) (Ref : Question Paper ) (KTU July 2017 (CS202 - 2015
Scheme) Question No. 10 (a) )
27. Differentiate between I/O-mapped I/O and memory-mapped I/O.
CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Easy ) (Ref : Question Paper ) (KTU May 2019 (CS202 - 2015
Scheme) Question No. 3 )
28. Define memory-mapped I/O. CO2 (2.00)
( Theory ) ( Remembering(R) ) ( Easy ) (Ref : Question Paper ) (KTU (EE363) - May 2019, Q no:8 )
29. Define I/O-mapped I/O.
CO2 (2.00)
( Theory ) ( Remembering(R) ) ( Easy ) (Ref : Question Paper ) (KTU May 2019 (CS202 - 2015
Scheme) Question No. 3 )
30. Which of the following is the correct statement? Justify your answer.
a) In memory-mapped I/O, the CPU can manipulate I/O data residing in interface registers
that are not used to manipulate memory words.
CO2 (2.00)
b) The isolated I/O method isolates memory and I/O addresses so that the memory
address range is not affected by interface address assignment.
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Question Paper ) (UGC NET CSE | November 2017 |
Part 3 | Question: 5 )
Submodule 6
Topic 1
31. Explain program-controlled I/O transfer.
CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Easy ) (Ref : Question Paper ) (Question Paper: Computer
Organization and Architecture – Semester 4 (Mumbai University) , May 2015 , Question 1(f): )
32. Differentiate between program-controlled data transfer and interrupt-driven data transfer. CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Question Paper ) (KTU (CS202) May 2017, Q no:8 )
33. Explain the major functions of an I/O module.
CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Easy ) (Ref : Book ) (Computer Architecture and Organization(9th
Edition) - William Stallings - Page number 261 )
34. Suppose a program is running on a non-pipelined single processor computer system. The
computer is connected to an external device that can interrupt the processor
asynchronously. The processor needs to execute the interrupt service routine (ISR) to
serve this interrupt. The following steps (not necessarily in order) are taken by the
processor when the interrupt arrives:
CO2 (2.00)
a) The processor saves the content of the program counter.
b) The program counter is loaded with the start address of the ISR.
c) The processor finishes the present instruction.
Arrange the above steps in the correct sequence of execution when an interrupt occurs.
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Question Paper ) (GATE CSE 2025 | Set 1 | Question:
1)
3 of 5
35. Which one of the following statements is FALSE? Justify your answer.
a) In the cycle stealing mode of DMA, one word of data is transferred between an I/O
device and main memory in a stolen cycle.
b) For bulk data transfer, the burst mode of DMA has a higher throughput than the cycle
stealing mode.
CO2 (2.00)
c) Programmed I/O mechanism has a better CPU utilization than the interrupt driven I/O
mechanism.
d) The CPU can start executing an interrupt service routine faster with vectored interrupts
than with non-vectored interrupts.
( Theory ) ( Understanding(U) ) ( Easy ) (Ref : Question Paper ) (GATE CSE 2024 | Set 1 | Question: 5
)
36. Which one of the following facilitates the transfer of bulk data from hard disk to main
memory with the highest throughput? Justify your answer.
a) DMA-based I/O transfer. CO2 (2.00)
b) Interrupt-driven I/O transfer.
b) Programmed I/O transfer.
( Theory ) ( Understanding(U) ) ( Easy ) (Ref : Book ) (GATE CSE 2022 | Question: 7 )
Submodule 7
Topic 1
37. Outline the procedure for handling an interrupt request in a processor. CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Easy ) (Ref : Question Paper ) (KTU CST202 May 2024, Q No: 19 b. )
38. Explain the mechanism for handling interrupts from multiple devices.
CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Question Paper ) (Computer Organization and
Architecture(9th Edition) - William Stallings- Page Number 261 )
39. What are interrupts? Outline the actions that take place in a processor once an interrupt
has been raised. CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Question Paper ) (KTU CST202 (July 2021) Q No: 19
a. )
40. Define interrupts. CO2 (2.00)
( Theory ) ( Understanding(U) ) ( Easy ) (Ref : Question Paper ) (KTU CS202 April 2018, Q no:13 a. )
41. What is the function of an interrupt-service routine?
CO2 (2.00)
( Theory ) ( Remembering(R) ) ( Easy ) (Ref : Question Paper ) (KTU CS202 - September 2020, Q no:
8)
42. Explain the daisy chain method.
CO2 (2.00)
( Theory ) ( Understanding(U) ) ( Easy ) (Ref : Question Paper ) (KTU CS202 December 2019, Q no : 9
)
Submodule 8
Topic 1
43. Explain in detail about the mechanisms for accessing I/O devices.
CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Easy ) (Ref : Question Paper ) (KTU CST202 (COA) - June 2022:
Question No. 19 (a) )
44. Explain DMA with a neat diagram.
CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Easy ) (Ref : Question Paper ) (KTU (EE363), December 2018, Q No:
16 a. )
4 of 5
45. Outline how Direct Memory Access (DMA) is implemented. Differentiate between cycle
stealing DMA and burst mode DMA. CO2 (6.00)
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Question Paper ) (KTU (CST202) July 2021, Q No: 20
b. )
46. A DMA controller serves four receive-only telecommunication links (one per DMA
channel) having a speed of 64 Kbps each. Would you operate the controller in burst mode
CO2 (2.00)
or in cycle-stealing mode? Justify your answer.
( Theory ) ( Applying(P) ) ( Medium ) (Ref : Book ) (Computer Architecture and Organization (9th
Edition) - William Stallings- Page No: 263, Q No: 7.16 a )
47. Does Direct Memory Access increase the efficiency of the processor? Justify your
CO2 (2.00)
answer.
( Theory ) ( Understanding(U) ) ( Medium ) (Ref : Question Paper ) (KTU CST202 (May 2024), Q no: 9 )
48. Explain how DMA is employed in I/O organization to enhance data transfer between
peripheral devices and memory. CO2 (2.00)
( Theory ) ( Understanding(U) ) ( Easy ) (Ref : Question Paper ) (KTU CST202 January 2024, Q no: 19
b. )
5 of 5