COMPUTER SCIENCE &
INFORMATION TECHNOLOGY
Computer Organization
and Architecture
Comprehensive Theory
with Solved Examples and Practice Questions
www.madeeasypublications.org
MADE EASY Publications Pvt. Ltd.
Corporate Office: 44-A/4, Kalu Sarai (Near Hauz Khas Metro
Station), New Delhi-110016 | Ph. : 9021300500
Email : [email protected] | Web : www.madeeasypublications.org
First Edition : 2015
Computer Organization & Architecture Second Edition : 2016
Third Edition : 2017
EDITIONS
© Copyright by MADE EASY Publications Pvt. Ltd.
Fourth Edition : 2018
All rights are reserved. No part of this publication may be
Fifth Edition : 2019
reproduced, stored in or introduced into a retrieval system,
Sixth Edition : 2020
or transmitted in any form or by any means (electronic,
Seventh Edition : 2021
mechanical, photo-copying, recording or otherwise),
Eighth Edition : 2022
without the prior written permission of the above mentioned
Ninth Edition : 2023
publisher of this book.
Tenth Edition : 2024
MADE EASY Publications Pvt. Ltd. has taken due care
in collecting the data and providing the solutions, before
publishing this book. Inspite of this, if any inaccuracy or
printing error occurs then MADE EASY Publications Pvt.
Ltd. owes no responsibility. We will be grateful if you could
point out any such error. Your suggestions will be appreciated.
Computer Organization and Architecture
CHAPTER 1 CHAPTER 4
Basics of Computer Design.......................... 3-54 Memory Hierarchy Design...................... 133-191
1.1 Computer System....................................................................... 3
4.1 Introduction............................................................................ 133
1.2 Data Storage in the Memory................................................11
4.2 Primary Memory.................................................................... 134
1.3 Machine Instructions...............................................................13
Student Assignments................................................................48 4.3 Associative Memory............................................................. 136
4.4 Address Space......................................................................... 136
CHAPTER 2
4.5 Cache Memory Design........................................................ 141
CPU Design..................................................... 55-88 Student Assignments............................................................. 178
2.1 Introduction...............................................................................55
2.2 Datapath......................................................................................57 CHAPTER 5
2.3 Control Unit................................................................................62
Input-Output and Secondary Storage.......192-232
2.4 Program Interrupt....................................................................80
5.1 Interface Design..................................................................... 192
2.5 Booth’s Algorithm.....................................................................81
Student Assignments................................................................84 5.2 Secondary Memory.............................................................. 209
Student Assignments............................................................. 226
CHAPTER 3
CHAPTER 6
Instruction Pipelining.................................89-132
3.1 Introduction...............................................................................89 Data Representation................................ 233-250
3.2 RISC Pipelining..........................................................................90
6.1 Fixed and Floating Point Formate................................... 233
3.3 Pipeline Hazards.......................................................................98
6.2 IEEE Floating-Point Number Representation............... 242
3.4 Pipeline Performance Analysis......................................... 110
6.3 Multiplying Floating-Point Numbers.............................. 244
3.5 Speedup.................................................................................... 112
Student Assignments............................................................. 119 Student Assignments............................................................. 246
iii