Computer Science
& IT
Computer Organization
& Architecture
Comprehensive Theory
with Solved Examples and Practice Questions
Publications
Publications
MADE EASY Publications
Corporate Office: 44-A/4, Kalu Sarai (Near Hauz Khas Metro Station), New Delhi-110016
E-mail: infomep@madeeasy.in
Contact: 011-45124660, 8860378007
Visit us at: www.madeeasypublications.org
Computer Organization & Architecture
© Copyright by MADE EASY Publications.
All rights are reserved. No part of this publication may be reproduced, stored in or introduced
into a retrieval system, or transmitted in any form or by any means (electronic, mechanical,
photo-copying, recording or otherwise), without the prior written permission of the above
mentioned publisher of this book.
First Edition: 2015
Second Edition : 2016
Third Edition : 2017
Fourth Edition : 2018
Fifth Edition : 2019
Sixth Edition : 2020
© All rights reserved by MADE EASY PUBLICATIONS. No part of this book may be reproduced or utilized in any form without the
written permission from the publisher.
Contents
Computer Organization & Architecture
Chapter 1 Chapter 4
Basics of Computer Design.......................... 3 Memory Hierarchy Design...................133
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 4.3 Associative Memory................................................... 136
Student Assignments.....................................................48 4.4 Address Space.............................................................. 136
4.5 Cache Memory Design............................................. 141
Chapter 2 Student Assignments.................................................. 178
CPU Design..............................................55
2.1 Introduction.....................................................................55 Chapter 5
2.2 Datapath...........................................................................57 Input-Output and Secondary Storage... 192
2.3 Control Unit.....................................................................62 5.1 Interface Design.......................................................... 192
2.4 Program Interrupt..........................................................80 5.2 Secondary Memory.................................................... 209
2.5 Booth’s Algorithm..........................................................81 Student Assignments.................................................. 226
Student Assignments.....................................................84
Chapter 6
Chapter 3 Data Representation............................233
Instruction Pipelining............................89 6.1 Fixed and Floating Point Formate......................... 233
3.1 Introduction.....................................................................89 6.2 IEEE Floating-Point Number Representation.... 242
3.2 RISC Pipelining................................................................90 6.3 Multiplying Floating-Point Numbers................... 244
3.3 Pipeline Hazards.............................................................98 Student Assignments.................................................. 246
3.4 Pipeline Performance Analysis............................... 110
3.5 Speedup......................................................................... 112 nnnn
Student Assignments............................................................... 119
(iii)
