(eBook PDF) Computer Systems 5th Editionpdf download
(eBook PDF) Computer Systems 5th Editionpdf download
download
https://ebookluna.com/product/ebook-pdf-computer-systems-5th-
edition/
https://ebookluna.com/product/computer-systems-5th-edition-ebook-pdf/
https://ebookluna.com/product/ebook-pdf-automation-production-systems-and-
computer-integrated-manufacturing-5th-edition/
https://ebookluna.com/product/ebook-pdf-computer-systems-a-programmers-
perspective-3nd-edition/
https://ebookluna.com/product/ebook-pdf-the-architecture-of-computer-
hardware-systems-software-and-networking-an-information-technology-
approach-5th-edition/
Cardiology-An Integrated Approach (Human Organ Systems) (Dec 29,
2017)_(007179154X)_(McGraw-Hill) 1st Edition Elmoselhi - eBook PDF
https://ebookluna.com/download/cardiology-an-integrated-approach-human-
organ-systems-dec-29-2017_007179154x_mcgraw-hill-ebook-pdf/
https://ebookluna.com/download/data-prefetching-techniques-in-computer-
systems-ebook-pdf/
https://ebookluna.com/download/progress-in-heterocyclic-chemistry-ebook-
pdf/
https://ebookluna.com/product/ebook-pdf-computer-architecture-a-
quantitative-approach-5th-edition/
https://ebookluna.com/product/ebook-pdf-translational-medicine-in-cns-drug-
development-volume-29/
Problems
3. Information Representation
3.1 Unsigned Binary Representation
Binary Storage
Integers
Base Conversions
Range for Unsigned Integers
Unsigned Addition
The Carry Bit
3.2 Two’s Complement Binary Representation
Two’s Complement Range
Base Conversions
The Number Line
The Overflow Bit
The Negative and Zero Bits
3.3 Operations in Binary
Logical Operators
Register Transfer Language
Arithmetic Operators
Rotate Operators
3.4 Hexadecimal and Character Representations
Hexadecimal
Base Conversions
ASCII Characters
Unicode Characters
3.5 Floating-Point Representation
Binary Fractions
Excess Representations
The Hidden Bit
Special Values
The IEEE 754 Floating-Point Standard
8
3.6 Models
Chapter Summary
Exercises
Problems
4. Computer Architecture
4.1 Hardware
Central Processing Unit (CPU)
Main Memory
Input/Output Devices
Data and Control
Instruction Format
4.2 Direct Addressing
The Stop Instruction
The Load Word Instruction
The Store Word Instruction
The Add Instruction
The Subtract Instruction
The And and Or Instructions
The Invert and Negate Instructions
The Load Byte and Store Byte Instructions
The Input and Output Devices
Big Endian Versus Little Endian
4.3 von Neumann Machines
The von Neumann Execution Cycle
A Character Output Program
von Neumann Bugs
A Character Input Program
Converting Decimal to ASCII
A Self-Modifying Program
4.4 Programming at Level ISA3
Read-Only Memory
The Pep/9 Operating System
Using the Pep/9 System
Chapter Summary
9
Exercises
Problems
Level 5 Assembly
5. Assembly Language
5.1 Assemblers
Instruction Mnemonics
Pseudo-Operations
The .ASCII and .END Pseudo-ops
Assemblers
The .BLOCK Pseudo-op
The .WORD and .BYTE Pseudo-ops
Using the Pep/9 Assembler
Cross Assemblers
5.2 Immediate Addressing and the Trap Instructions
Immediate Addressing
The DECI, DECO, and BR Instructions
The STRO Instruction
Interpreting Bit Patterns: The HEXO Instruction
Disassemblers
5.3 Symbols
A Program with Symbols
A von Neumann Illustration
5.4 Translating from Level HOL6
The Printf() Function
Variables and Types
Global Variables and Assignment Statements
Type Compatibility
Pep/9 Symbol Tracer
The Shift and Rotate Instructions
Constants and .EQUATE
Placement of Instructions and Data
Chapter Summary
10
Exercises
Problems
11
Translating Structures
Translating Linked Data Structures
Chapter Summary
Exercises
Problems
12
Exercises
Problems
8. Process Management
8.1 Loaders
The Pep/9 Operating System
The Pep/9 Loader
Program Termination
8.2 Traps
The Trap Mechanism
The RETTR Instruction
The Trap Handlers
Trap Addressing Mode Assertion
Trap Operand Address Computation
The No-Operation Trap Handlers
The DECI Trap Handler
The DECO Trap Handler
The HEXO and STRO Trap Handlers and Operating System
Vectors
8.3 Concurrent Processes
Asynchronous Interrupts
Processes in the Operating System
Multiprocessing
A Concurrent Processing Program
Critical Sections
A First Attempt at Mutual Exclusion
A Second Attempt at Mutual Exclusions
Peterson’s Algorithm for Mutual Exclusion
Semaphores
Critical Sections with Semaphores
8.4 Deadlocks
Resource Allocation Graphs
13
Deadlock Policy
Chapter Summary
Exercises
Problems
9. Storage Management
9.1 Memory Allocation
Uniprogramming
Fixed-Partition Multiprogramming
Logical Addresses
Variable-Partition Multiprogramming
Paging
9.2 Virtual Memory
Large Program Behavior
Virtual Memory
Demand Paging
Page Replacement
Page-Replacement Algorithms
9.3 File Management
Disk Drives
File Abstraction
Allocation Techniques
9.4 Error-Detecting and Error-Correcting Codes
Error-Detecting Codes
Code Requirements
Single-Error-Correcting Codes
9.5 RAID Storage Systems
RAID Level 0: Nonredundant Striped
RAID Level 1: Mirrored
RAID Levels 01 and 10: Striped and Mirrored
RAID Level 2: Memory-Style ECC
RAID Level 3: Bit-Interleaved Parity
RAID Level 4: Block-Interleaved Parity
RAID Level 5: Block-Interleaved Distributed Parity
Chapter Summary
14
Exercises
15
Exercises
Level 2 Microcode
16
The Store Word Direct Instruction
The Add Immediate Instruction
The Load Word Indirect Instruction
The Arithmetic Shift Right Instruction
The CPU Control Section
12.2 Performance
The Data Bus Width and Memory Alignment
Memory Alignment
The Definition of an n-Bit Computer
Cache Memories
The System Performance Equation
RISC Versus CISC
12.3 The MIPS Machine
The Register Set
The Addressing Modes
The Instruction Set
MIPS Computer Organization
Pipelining
12.4 Conclusion
Simplifications in the Model
The Big Picture
Chapter Summary
Exercises
Problems
Appendix
Solutions to Selected Exercises
Index
17
Preface
The fifth edition of Computer Systems offers a clear, detailed, step-by-step
exposition of the central ideas in computer organization, assembly
language, and computer architecture. The book is based in large part on a
virtual computer, Pep/9, which is designed to teach the basic concepts of
the classic von Neumann machine. The strength of this approach is that the
central concepts of computer science are taught without getting entangled
in the many irrelevant details that often accompany such courses. This
approach also provides a foundation that encourages students to think
about the underlying themes of computer science. Breadth is achieved by
emphasizing computer science topics that are related to, but not usually
included in, the treatment of hardware and its associated software.
Summary of Contents
Computers operate at several levels of abstraction; programming at a high
level of abstraction is only part of the story. This book presents a unified
concept of computer systems based on the level structure of FIGURE
P.1 .
The book is divided into seven parts, corresponding to the seven levels
of Figure P.1:
18
The text generally presents the levels top-down, from the highest to the
lowest. Level ISA3 is discussed before Level Asmb5, and Level LG1 is
discussed before Level Mc2 for pedagogical reasons. In these two
instances, it is more natural to revert temporarily to a bottom-up approach
so that the building blocks of the lower level will be in hand for
construction of the higher level.
Level App7
Level App7 is a single chapter on application programs. It presents the
idea of levels of abstraction and binary information and establishes the
framework for the remainder of the book. A few concepts of relational
databases are presented as an example of a typical computer application.
Level HOL6
19
Level HOL6 consists of one chapter, which reviews the C programming
language. The chapter assumes that the student has experience in some
imperative language, such as Java or Python—not necessarily C. The
instructor can readily translate the C examples to other common Level
HOL6 languages if necessary.
This chapter emphasizes the C memory model, including global versus
local variables, functions with parameters, and dynamically allocated
variables. The topic of recursion is treated because it depends on the
mechanism of memory allocation on the run-time stack. A fairly detailed
explanation is given on the details of the memory allocation process for
function calls, as this mechanism is revisited at a lower level of abstraction
later in the book.
Level ISA3
Level ISA3 is the instruction set architecture level. Its two chapters
describe Pep/9, a virtual computer designed to illustrate computer
concepts. Pep/9 is a small complex instruction set computer (CISC); a von
Neumann machine. The central processing unit (CPU) contains an
accumulator, an index register, a program counter, a stack pointer, and an
instruction register. It has eight addressing modes: immediate, direct,
indirect, stack-relative, stack-relative deferred, indexed, stack-indexed, and
stack-deferred indexed. The Pep/9 operating system, in simulated read-
only memory (ROM), can load and execute programs in hexadecimal
format from students’ text files. Students run short programs on the Pep/9
simulator and learn that executing a store instruction to ROM does not
change the memory value.
Students learn the fundamentals of information representation and
computer organization at the bit level. Because a central theme of this
book is the relationship of the levels to one another, the Pep/9 chapters
show the relationship between the ASCII representation (Level ISA3) and
C variables of type char (Level HOL6). They also show the relationship
between two’s complement representation (Level ISA3) and C variables of
type int (Level HOL6).
Level Asmb5
Level Asmb5 is the assembly level. The text presents the concept of the
assembler as a translator between two levels—assembly and machine. It
introduces Level Asmb5 symbols and the symbol table.
The unified approach really comes into play here. Chapters 5 and 6
present the compiler as a translator from a high-order language to
20
assembly language. Previously, students learned a specific Level HOL6
language, C, and a specific von Neumann machine, Pep/9. These chapters
continue the theme of relationships between the levels by showing the
correspondence between (a) assignment statements at Level HOL6 and
load/store instructions at Level Asmb5, (b) loops and if statements at Level
HOL6 and branching instructions at Level Asmb5, (c) arrays at Level
HOL6 and indexed addressing at Level Asmb5, (d) procedure calls at
Level HOL6 and the run-time stack at Level Asmb5, (e) function and
procedure parameters at Level HOL6 and stack-relative addressing at
Level Asmb5, (f) switch statements at Level HOL6 and jump tables at
Level Asmb5, and (g) pointers at Level HOL6 and addresses at Level
Asmb5.
The beauty of the unified approach is that the text can implement the
examples from the C chapter at this lower level. For example, the run-time
stack illustrated in the recursive examples of Chapter 2 corresponds
directly to the hardware stack in Pep/9 main memory. Students gain an
understanding of the compilation process by translating manually between
the two levels.
This approach provides a natural setting for the discussion of central
issues in computer science. For example, the book presents structured
programming at Level HOL6 versus the possibility of unstructured
programming at Level Asmb5. It discusses the goto controversy and the
structured programming/efficiency tradeoff, giving concrete examples
from languages at the two levels.
Chapter 7, “Language Translation Principles,” introduces students to
computer science theory. Now that students know intuitively how to
translate from a high-level language to assembly language, we pose the
fundamental question underlying all of computing: What can be
automated? The theory naturally fits in here because students now know
what a compiler (an automated translator) must do. They learn about
parsing and finite-state machines—deterministic and nondeterministic—in
the context of recognizing C and Pep/9 assembly language tokens. This
chapter includes an automatic translator between two small languages,
which illustrates lexical analysis, parsing, and code generation. The lexical
analyzer is an implementation of a finite-state machine. What could be a
more natural setting for the theory?
Level OS4
Level OS4 consists of two chapters on operating systems. Chapter 8 is a
description of process management. Two sections, one on loaders and
21
Discovering Diverse Content Through
Random Scribd Documents
ensuing years, were the Birkenhead Hospital, the Chorlton Union
Infirmary, the Coventry Hospital, the Guildford (Surrey County)
Hospital, the Leeds Infirmary, the Malta (Incurables) Hospital, the
Putney Royal Hospital for Incurables, the North Staffordshire
Infirmary, and the Swansea Infirmary. Correspondence from foreign
countries, and a collection of tracts upon Hospital Construction
(1863) sent to her from France and Belgium, show that the
“reformation” was widespread. In India also her book was found
useful. “It arrived in the nick of time,” wrote Sir Charles Trevelyan,
the Governor of Madras (Aug. 10, 1859), “as you will see by the
accompanying note from Major Horsley, the engineer entrusted with
the preparation of the plan of the addition to our General Hospital.”
II
CHAPTER II
The case was now ready for a further move. Dr. Farr was one of
the General Secretaries of the International Statistical Congress
which was to meet in London in the summer of 1860. He and Miss
Nightingale drew up the programme for the Second Section of the
Congress (Sanitary Statistics), and her scheme for Uniform Hospital
Statistics was the principal subject of discussion. Her Model Forms
were printed, with an explanatory memorandum; the Section
discussed and approved them, and a resolution was passed that her
proposals should be communicated to all the Governments
represented at the Congress. She took a keen interest in all the
proceedings, and gave a series of breakfast-parties, presided over by
her cousin Hilary, to the delegates, some of whom were afterwards
admitted to the presence of their hostess upstairs. The foreign
delegates much appreciated this courtesy, as their spokesman said
at the closing meeting of the Congress; “all the world knows the
name of Miss Nightingale,” and it was an honour to be received by
“the illustrious invalid, the Providence of the English Army.” The
written instructions sent by “the Providence” to her cousin for the
entertainment of the guests show her care for little things and her
knowledge of the weaknesses of great men: “Take care that the
cream for breakfast is not turned.” “Put back Dr. X.'s big book where
he can see it when drinking his tea.” Miss Nightingale also induced
her friend Mrs. Herbert to invite the statisticians to an evening party.
The feast of statistics acted upon her as a tonic. “She has been more
than usually ill for the last four or five weeks,” wrote her cousin
Hilary (July 12); “now I cannot help thinking that her strength is
rallying a little; she is much interested in the Statistical Congress.”
Congresses, like wars, are sometimes “muddled through” by our
country, and Miss Nightingale was able here and there to smooth
ruffled plumes. A distinguished friend of hers, though his name had
been printed as one of the secretaries of a Section, had not received
so much as an intimation of the place of meeting; he was disgusted
at so unbusiness-like an omission, and was half inclined to sulk in his
tents. Miss Nightingale's letter on the subject is characteristic:—
What I want now is to put a good face upon it before the foreigners. Let
them not see our short-comings and disunions. Many countries, far behind
us in political business, are far before us in organization-power. If any one
has ever been behind the scenes, living in the interior, of the Maison Mère
of the “Sisters of Charity” at Paris, as I have—and seen their Counting
House and Office, all worked by women,—an Office which has twelve
thousand Officials (all women) scattered all over the known world—an
office to compare with which, in business habits, I have never seen any,
either Government or private, in England—they will think, like me, that it
is this mere business-power which keeps these enormous religious
“orders” going.
I hope that you will try to impress these foreign Delegates, then, with a
sense of our “enormous business-power” (in which I don't believe one
bit), and to keep the Congress going. Many thanks for all your papers. I
trust you will settle some sectional business with the Delegates here to-
morrow morning. And I trust I shall be able to see you, if not to-morrow
morning, soon.
Mind, I don't mean anything against your Office by this tirade. On the
contrary, I believe it is one of the few efficient ones now in existence.
At the time she was full of hope, and, having obtained a start with
medical statistics, she next pursued the subject in relation to surgical
operations. Sir James Paget had been in communication with her on
this point. “We want,” he had written (Feb. 18, 1861), “a much more
exact account and a more particular record of each case. Thus in
some returns we have about 40 per cent of the deaths ascribed to
‘exhaustion,’ in others, referring to the same [kind of] operations,
about 3 per cent or less; the truth being that in nearly all cases of
‘exhaustion’ there was some cause of death which more accurate
inquiry would have ascertained.” Miss Nightingale (May 1, 1861)
congratulated him on “St. Bartholomew's having the credit of the
first Statistical Report worth having,” but the table of operations was
still, she thought, most unsatisfactory. “It would be most desirable
that an uniform Table should be adopted in all Hospitals, including all
the elements of age, sex, accident, habit of body, nature of
operation, after-accidents, etc., etc. Could you come in to-morrow
between 2 and 4, and bring your list of the causes of death after
operations? It would be invaluable, coming from such an authority,
for constructing a Form.” She consulted other surgeons, civil and
military, and wrote a paper, with Model Forms, for the International
Statistical Congress held at Berlin in September 1863. These also
were included in a revised edition of Notes on Hospitals. The Royal
College of Surgeons referred the subject to a Committee, which,
however, reported adversely upon Miss Nightingale's Forms.
II
They are the very same arguments that Lord John used against the
feasibility of registering the “cause of death” in '37—which has now been
the law of the land for 23 years. He was beaten in the Lords. And we are
now going to fight Sir George Lewis in the Lords. And we hope to beat
him too. It is mere child's play to tell us that what every man of the
millions who belong to Friendly Societies does every day of his life, as to
registering himself sick or well, cannot be done in the Census. It is mere
childishness to tell us that it is not important to know what houses the
people live in. The French Census does it. The Irish Census tells us of the
great diminution of mud cabins between '41 and '51. The connection
between the health and the dwellings of the population is one of the most
important that exists. The “diseases” can be obtained approximately also.
In all the more important—such as smallpox, fevers, measles, heart-
disease, etc.—all those which affect the national health, there will be very
little error. (About ladies' nervous diseases there will be a great deal.)
Where there is error in these things, the error is uniform, as is proved by
the Friendly Societies; and corrects itself.…
CHAPTER III
The profession of nursing is at once very old and very new; and
the place of Miss Nightingale in the history of it has not always been
rightly understood. Nursing—and even nursing by educated women
—is very old. “She herself nursed the unhappy, emaciated victims of
hunger and disease. How often have I seen her wash wounds whose
fetid odour prevented every one else from even looking at them! She
fed the sick with her own hands, and revived the dying with small
and frequent portions of nourishment. I know that many wealthy
persons cannot overcome the repugnance caused by such works of
charity. I do not judge them; but, if I had a hundred tongues and a
clarion voice, I could not enumerate the number of patients for
whom she provided solace and care.” This passage, which is not
unlike some of the panegyrics showered upon Florence Nightingale's
work during the Crimean War, was written, nearly fifteen centuries
earlier, by St. Jerome in describing the work of Fabiola, a lady of
patrician rank, who in 390 A.D. built a hospital at Rome, where she
devoted herself to the care of the sick. Female nursing is as old as
Christianity, and for centuries the religious Orders had sent cultivated
women into the hospitals. The very name of “Sister,” now applied to
a rank in the nursing profession in general, recalls its historical origin
in religious enthusiasm. Nor was there anything novel in the mere
fact, though there was much that was novel in the method, of Miss
Nightingale's service as a war-nurse. It was novel in the case of the
British Army, but in that of other countries Sisters had already
accompanied armies to the field. And, again, it was not an original
conception on Miss Nightingale's part that nurses should be trained
for their work. Her master, Theodor Fliedner, had shown the way in
Germany; and in our own country Mrs. Fry's Institute of Nursing was
established in 1840, and the St. John's House in 1848, Miss
Nightingale's, at St. Thomas's, not till 1860.
II
From all this, facts emerge which will clearly explain wherein Miss
Nightingale's work as the founder of modern nursing consisted. She
was not entirely alone, nor was she in point of time the first, in the
field; and there were exceptional cases to which the following
statements do not apply. But she was able to do on a larger scale,
and on a scale and in a form which attracted general imitation, what
others had attempted. And speaking generally, we may say that
before Miss Nightingale appeared on the scene, nursing was, and
was regarded as, a menial occupation which did not attract women
of character; that it was ill-paid and little respected; that no high
standard of efficiency was expected; and that no training was
organized: the women picked up their knowledge in the wards. They
were, as the correspondent of the Times said, “meek, pious, saucy,
careless, drunken, or unchaste, according to circumstances or
temperament, mostly attentive, and rarely unkind”; but, with very
few exceptions, they were untrained. “A poor woman is left a widow
with two or three children. What is she to do? She would starve on
needlework; she is unfit for domestic service; she knows nobody to
give her charring, and has no money to buy a mangle. So she gets a
recommendation from a clergyman, and is engaged as a Hospital
Nurse.” The change which has come about since Miss Nightingale's
work took effect is strikingly illustrated in the Census. In 1861 there
were 27,618 nurses “in hospitals, or nurses not apparently domestic
servants,” and they were enumerated, in the tables of Occupations
of the People, under the head of “Domestic.” In 1901 there were
64,214 nurses, and they were enumerated under the head of
“Medicine.” Miss Nightingale was the founder of modern nursing
because she made public opinion perceive, and act upon the
perception, that nursing was an art, and must be raised to the status
of a trained profession. That was the essence of the matter. Other
things, such as the opening of nursing to higher social strata, the
better payment of nurses, etc., though important and interesting,
were only results.
III
IV
In every walk of life, however, there are those who seek the palm
without the dust. Miss Nightingale had seen already in the Crimea
many women who had followed her example, indeed, in desiring to
nurse the sick, but into whose heads it had never entered that
nursing required special gifts and careful training. Example had to be
supplemented by precept. Miss Nightingale's precepts upon the Art
of Nursing were first given to the world in 1859–60. Her Notes on
Nursing—the best known, and in some ways the best, of her books
—was published in December 1859. It was instantly recognized by
the leaders in medical and sanitary science as a work of first-rate
importance; as one of those rare books to which, within their range,
the term epoch-making may rightly be applied. “I am ashamed to
find,” wrote Sir James Paget, “how much I have learnt from the
Notes, more, I think, than from any other book of the same size that
I have ever read.” “I am delighted with them,” wrote Sir James Clark.
“They will do more to call attention to Household Hygiene than
anything that has ever been written.” “This,” wrote Harriet
Martineau, “is a work of genius if ever I saw one; and it will operate
accordingly. It is so real and so intense, that it will, I doubt not,
create an Order of Nurses before it has finished its work.” This was a
true prediction. Miss Nightingale was the founder of a New Model,
and the Notes on Nursing was its gospel.
The book was read, not only by all sorts and conditions of people
at home, but also in many countries and in many tongues abroad. It
had instantly been reprinted in America. It was translated into
German, into French (with a preface by Miss Nightingale's old
acquaintance, M. Guizot),[333] and into most of the other European
languages. If the book be out of print, it ought to be included in one
of the cheaper series of the day. It can never be out of date, and no
one who has read it has ever found it dull.
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
ebookluna.com