Professional Documents
Culture Documents
EDITION
GLOB AL
the United States or Canada, you should be aware that it has been
imported without the approval of the Publisher or Author.
Computer Organization
Computer Organization
The eleventh edition of Computer Organization and Architecture continues to present the
nature and characteristics of modern-day computer systems clearly and completely.
and Architecture
coverage of the field, the previous edition was extensively reviewed by instructors and
professionals, leading to improved pedagogy, enhanced user-friendliness, and substantial
and Architecture
changes throughout the book.
The book provides a thorough discussion of the fundamentals of computer organization
and architecture and relates these fundamentals to contemporary, real-world issues one
Designing for Performance
encounters when designing balanced computer systems that achieve optimal performance.
This text can be used across academic and professional spheres alike and is ideal for courses ELEVENTH EDITION
in computer science, computer engineering, and electrical engineering.
ELEVENTH
EDITION
• The treatment of assembly language has been expanded to a full chapter, with more
detail and examples.
• The book supports recommendations of the ACM/IEEE Computer Science
Curricula 2013 and Engineering Curricula 2016.
• Running examples across the book use Intel x86 and ARM architectures to tie concepts
to real-world design choices.
Stallings
Follow the instructions below to register for the Companion Website for William
Stallings’ Computer Organization and Architecture, Eleventh Edition, Global Edition.
1. Go to www.pearsonglobaleditions.com
2. Enter the title of your textbook or browse by author name.
3. Click Companion Website.
4. Click Register and follow the on-screen instructions to create a login name
and password.
ISSSTY-FLAIL-EMERY-DUVET-BLUNT-RISES
Use a coin to scratch off the coating and reveal your access code.
Do not use a sharp knife or other sharp object as it may damage the code.
Use the login name and password you created during registration to start using the
online resources that accompany your textbook.
IMPORTANT:
This access code can only be used once. This subscription is valid for 12 months upon
activation and is not transferable.
William Stallings
The right of William Stallings to be identified as the author of this work has been asserted by him in accordance with the
Copyright, Designs and Patents Act 1988.
Authorized adaptation from the United States edition, entitled Computer Organization and Architecture, ISBN 978-0-13-
499719-3 by William Stallings published by Pearson Education © 2019.
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or
by any means, electronic, mechanical, photocopying, recording or otherwise, without either the prior written permission of
the publisher or a license permitting restricted copying in the United Kingdom issued by the Copyright Licensing Agency
Ltd, Saffron House, 6–10 Kirby Street, London EC1N 8TS. For information regarding permissions, request forms and the
appropriate contacts within the Pearson Education Global Rights & Permissions department, please visit
www.pearsoned.com/permissions/.
All trademarks used herein are the property of their respective owners. The use of any trademark in this text
does not vest in the author or publisher any trademark ownership rights in such trademarks, nor does the
use of such trademarks imply any affiliation with or endorsement of this book by such owners.
Attributions of third-party content appear on the appropriate page within the text.
Unless otherwise indicated herein, any third-party trademarks that may appear in this work are the property of their
respective owners and any references to third-party trademarks, logos or other trade dress are for demonstrative or
descriptive purposes only. Such references are not intended to imply any sponsorship, endorsement, authorization, or
promotion of Pearson’s products by the owners of such marks, or any relationship between the owner and Pearson
Education, Inc. or its affiliates, authors, licensees, or distributors.
This eBook is a standalone product and may or may not include all assets that were part of the print version. It also does not
provide access to other Pearson digital products like MyLab and Mastering. The publisher reserves the right to remove any
material in this eBook at any time.
Glossary 848
References 857
Index 866
in the cache memory chapter, plus adds new material. The new Chapter 4 includes:
—Updated and expanded coverage of the principle of locality
—Updated and expanded coverage of the memory hierarchy
—A new treatment of performance modeling of data access in a memory hierarchy
■■ Cache memory: The cache memory chapter has been updated and revised. Chapter 5
now includes:
—Revised and expanded treatment of logical cache organization, including new
figures, to improve clarity
—New coverage of content-addressable memory
—New coverage of write allocate and no write allocate policies
—A new section on cache performance modeling.
■■ Embedded DRAM: Chapter 6 on internal memory now includes a section on the
13
expanded with new text and figures. The material is in new sections in Chapters 16
(Processor Structure and Function), 17 (RISC), and 18 (Superscalar).
■■ Cache coherence: The discussion of the MESI cache coherence protocol in Chapter 20
Table P.1 Coverage of CS2013 Architecture and Organization (AR) Knowledge Area
IAS Knowledge Units Topics Textbook Coverage
Digital Logic and Digital ●● Overview and history of computer architecture —Chapter 1
Systems (Tier 2) ●● Combinational vs. sequential logic/Field program- —Chapter 12
mable gate arrays as a fundamental combinational
sequential logic building block
●● Multiple representations/layers of interpretation
(hardware is just another layer)
●● Physical constraints (gate delays, fan-in, fan-out,
energy/power)
Machine Level Represen- ●● Bits, bytes, and words —Chapter 10
tation of Data (Tier 2) ●● Numeric data representation and number bases —Chapter 11
●● Fixed- and floating-point systems
●● Signed and twos-complement representations
●● Representation of non-numeric data (character
codes, graphical data)
OBJECTIVES
This book is about the structure and function of computers. Its purpose is to present, as
clearly and completely as possible, the nature and characteristics of modern-day computer
systems.
This task is challenging for several reasons. First, there is a tremendous variety of prod-
ucts that can rightly claim the name of computer, from s ingle-chip microprocessors costing
a few dollars to supercomputers costing tens of millions of dollars. Variety is exhibited not
only in cost but also in size, performance, and application. Second, the rapid pace of change
that has always characterized computer technology continues with no letup. These changes
cover all aspects of computer technology, from the underlying integrated circuit technology
used to construct computer components to the increasing use of parallel organization con-
cepts in combining those components.
In spite of the variety and pace of change in the computer field, certain fundamen-
tal concepts apply consistently throughout. The application of these concepts depends on
the current state of the technology and the price/performance objectives of the designer.
1
James Fearnly v. Patrick Murphy, Addison’s Reports,
Washington, 1800, p. 22; John Marie v. Samuel Semple,
ibid., p. 215.
2
Johann David Schoepf. Reise durch einige der mittlern und
südlichen vereinigten nordamerikanischen Staaten,
Erlangen, 1788, vol. i., p. 370.
3
F. A. Michaux. Travels to the Westward of the Alleghany
Mountains, London, 1805, p. 37.
4
Thaddeus Mason Harris. The Journal of a Tour, Boston,
1805, p. 42.
5
“A Sketch of Pittsburgh.” The Literary Magazine,
Philadelphia, 1806, p. 253.
6
Lewis Brantz. “Memoranda of a Journey in the Westerly
Parts of the United States of America in 1785.” In Henry
R. Schoolcraft’s Indian Antiquities, Philadelphia, Part III.,
pp. 335–351.
7
Niles’ Weekly Register, Baltimore, August 19, 1826, vol.
xxx., p. 436.
8
James Kenney. The Historical Magazine, New York, 1858,
vol. ii., pp. 273–274.
9
Rev. Cyrus Cort, D.D. Historical Sermon in the First
Reformed Church of Greensburgh, Pennsylvania,
October 13, 1907, pp. 11–12.
10
Johann David Schoepf. Reise durch einige der mittlern und
südlichen vereinigten nordamerikanischen Staaten,
Erlangen, 1788, vol. i., p. 247.
11
Carl August Voss. Gedenkschrift zur
Einhundertfuenfundzwanzig-jaehrigen Jubel-Feier,
Pittsburgh, Pa., 1907, p. 14.
12
Rev. Cyrus Cort, D.D. Historical Sermon in the First
Reformed Church of Greensburgh, Pennsylvania,
October 13, 1907, p. 20.
13
Samuel Harper. “Seniority of Lodge No. 45,” History of
Lodge No. 45, Free and Accepted Masons, 1785–1910,
Pittsburgh, Pennsylvania, pp. 97–109.
14
Pittsburgh Gazette, June 15, 1799.
15
Tree of Liberty, June 6, 1801.
16
Tree of Liberty, June 12, 1802.
17
Diary of David McClure, New York, 1899, p. 53.
18
Perrin DuLac. Voyage dans les Deux Louisianes, Lyon, An
xiii-(1805), p. 132.
19
Pittsburgh Gazette, August 26, 1786.
20
Pittsburgh Gazette, November 18, 1786.
21
Pittsburgh Gazette, January 6, 1787.
22
Pittsburgh Gazette, December 2, 1786.
23
Pittsburgh Gazette, May 5, 1787.
24
Pittsburgh Gazette, November 17, 1787.
25
Pittsburgh Gazette, July 26, 1788.
26
Pittsburgh Gazette, September 30, 1786.
27
Pittsburgh Gazette, March 24, 1787.
28
Pittsburgh Gazette, July 19, 1788.
CHAPTER II
A NEW COUNTY AND A NEW BOROUGH
54
displayed by D. McLane when he conducted the tavern on Water
Street, afterward known as the “Sign of the Green Tree.” The sign
was hung either on the front of the house, or on a board attached to
a wooden or iron arm projecting from the building, or from a post
standing before it. The last was the manner in which most of the
tavern signs were displayed. This continued until 1816, when all
projecting or hanging signs were prohibited, except to taverns where
stabling and other accommodations for travelers could be obtained.
Only taverns located at street corners were thereafter permitted to
55
have signposts.
Not a street was paved, not even the footwalks, except for such
irregular slabs of stone, or brick, or planks as had been laid down by
the owners of adjoining houses. Major Thomas S. Forman who
passed through Pittsburgh in December, 1789, related that the town
56
was the muddiest place he was ever in. In 1800, there was little
improvement. Samuel Jones was the first Register and Recorder of
Allegheny County, and held those offices almost continuously well
into the nineteenth century. He resided in Pittsburgh during the entire
period, and his opportunities for observation were unexcelled. His
picture of the borough in 1800 is far from attractive. “The streets,” he
57
wrote, were “filled with hogs, dogs, drays, and noisy children.” At
night the streets were unlighted. “A solitary lamp twinkled here and
there, over the door of a tavern, or on a signpost, whenever the
moon was in its first or last quarter. The rest of the town was
involved in primeval darkness.”
REFERENCES
Chapter II
29
Laura G. Sanford. The History of Erie County,
Pennsylvania, Philadelphia, 1862, p. 60.
30
Judge J. W. F. White. Allegheny County, its Early History
and Subsequent Development, Pittsburgh, Pa., 1888, pp.
70–71.
31
Pittsburgh Gazette, December 14, 1793.
32
Act of April, 22, 1794; Act of September 12, 1782.
33
Pittsburgh Gazette, November 2, 1793.
34
Pittsburgh Gazette, November 23, 1793.
35
Pittsburgh Gazette, May 31, 1794.
36
Pittsburgh Gazette, June 21, 1794.
37
Pittsburgh Gazette, November 2, 1793; Ibid., June 28, 1794.
38
H. M. Brackenridge. Recollections of Persons and Places
in the West, Philadelphia, 1868, pp. 44, 68.
39
Pittsburgh Gazette, December 29, 1798.
40
Neville B. Craig. The History of Pittsburgh, Pittsburgh,
1851, p. 295.
41
Pittsburgh Gazette, April 30, 1802; Ibid., April 16, 1802.
42
Pittsburgh Gazette, May 13, 1803.
43
Lewis Brantz. “Memoranda of a Journey in the Westerly
Parts of the United States of America in 1785.” In Henry
R. Schoolcraft’s Indian Antiquities, Philadelphia, Part III.,
pp. 335–351.
44
Thomas Chapman. “Journal of a Journey through the United
States,” The Historical Magazine, Morrisania, N. Y., 1869,
vol. v., p. 359.
45
The Navigator for 1808, Pittsburgh, 1808, p. 33.
46
Thomas Chapman. “Journal of a Journey through the United
States,” The Historical Magazine, Morrisania, N. Y., 1869,
vol. v., p. 359.
47
Sherman Day. Historical Collections of the State of
Pennsylvania, Philadelphia, p. 345; Rev. William Hanna:
History of Green County, Pa., 1882, pp. 247, 248.
48
Pittsburgh Gazette, February 1, 1800.
49
F. Cuming. Sketches of a Tour to the Western Country, in
1807–1809, Pittsburgh, 1810, p. 225.
50
The Navigator for 1808, Pittsburgh, 1808, p. 33.
51
F. Cuming. Sketches of a Tour to the Western Country, in
1807–1809, Pittsburgh, 1810, p. 226.
52
F. A. Michaux. Travels to the Westward of the Alleghany
Mountains, London, 1805, p. 30.
53
Harris’s Pittsburgh and Allegheny Directory, for 1839, p. 3;
ibid., for 1841.
54
Pittsburgh Gazette, May 3, 1794.
55
Ordinance City of Pittsburgh, September 7, 1816, Pittsburgh
Digest, 1849, p. 238.
56
Major Samuel S. Forman. “Autobiography,” The Historical
Magazine, Morrisania, N. Y., 1869, vol. vi., PP. 324–325.
57
S. Jones. Pittsburgh in the Year 1826, Pittsburgh, 1826, pp.
39–41.
CHAPTER III
THE MELTING POT