+ All Categories
Home > Education > Chapter4 Data Processing

Chapter4 Data Processing

Date post: 15-Dec-2014
Category:
Upload: muhammad-azam
View: 178 times
Download: 0 times
Share this document with a friend
Description:
Course Code: CS-301 Course Title: Introduction to Computing Degree: BS(SE, CS, BIO) Chapter Contents: 1. Identify the components of the central processing unit and how they work together and interact with memory 2. Describe how program instructions are executed by the computer 3. Explain how data is represented in the computer 4. Describe how the computer finds instructions and data 5. Describe the components of a microcomputer system unit’s motherboard 6. List the measures of computer processing speed and explain the approaches that increase speed
58
Data Processing Chapter 4
Transcript
Page 1: Chapter4 Data Processing

Data Processing

Chapter 4

Page 2: Chapter4 Data Processing

Objectives

• Identify the components of the central processing unit and how they work together and interact with memory

• Describe how program instructions are executed by the computer

• Explain how data is represented in the computer• Describe how the computer finds instructions and data• Describe the components of a microcomputer system

unit’s motherboard• List the measures of computer processing speed and

explain the approaches that increase speed

Page 3: Chapter4 Data Processing

Contents

• The CPU• Types of Storage• Executing Programs• Finding Data in Memory• The System Unit• Microprocessor• Semiconductor Memory• Bus Line• Speed and Power

Page 4: Chapter4 Data Processing

The CPU

Page 5: Chapter4 Data Processing

The CPU

• Converts data into information• Control center• Set of electronic circuitry that executes stored

program instructions• Two parts

– Control Unit (CU)– Arithmetic Logic Unit (ALU)

Page 6: Chapter4 Data Processing

Control Unit CU

• Part of the hardware that is in-charge• Directs the computer system to execute

stored program instructions• Communicates with other parts of the

hardware

Page 7: Chapter4 Data Processing

Arithmetic / Logic UnitALU

Performs arithmetic operations

Performs logical operations

Page 8: Chapter4 Data Processing

Arithmetic Operations

AdditionSubtraction

MultiplicationDivision

Page 9: Chapter4 Data Processing

Logical Operations

• Evaluates conditions• Makes comparisons• Can compare

– Numbers– Letters– Special characters

Page 10: Chapter4 Data Processing

Registers

Special-purposeHigh-speed

Temporary storageLocated inside CPU

Instruction register

Holds instruction currently being executed

Data register

Holds data waiting to be processed

Holds results from processing

Page 11: Chapter4 Data Processing

Types of Storage

• Secondary– Data that will eventually be used– Long-term

• Memory– Data that will be used in the near future– Temporary– Faster access than storage

• Registers– Data immediately related to the operation being executed– Faster access than memory

Page 12: Chapter4 Data Processing

Measuring Storage Capacity

KB – kilobyte• 1024 bytes• Some diskettes• Cache memory

MB – megabyte• Million bytes• RAM

GB – gigabyte• Billion bytes• Hard disks• CDs and DVDs

TB – terabytes• Trillion bytes• Large hard disks

Page 13: Chapter4 Data Processing

MemoryMany Names

Primary storagePrimary memory

Main storageInternal storageMain memory

Page 14: Chapter4 Data Processing

Main Types of Memory

RAMRandom Access Memory

ROMRead Only Memory

Page 15: Chapter4 Data Processing

RAM

• Requires current to retain values• Volatile• Data and instructions can be read and

modified• Users typically refer to this type of memory

Page 16: Chapter4 Data Processing

What’s in RAM?

• Operating System• Program currently running• Data needed by the program• Intermediate results waiting to be output

Page 17: Chapter4 Data Processing

ROM

• Non-volatile• Instructions for booting the computer• Data and instructions can be read, but not

modified• Instructions are typically recorded at factory

Page 18: Chapter4 Data Processing

Executing Programs

• CU gets an instruction and places it in memory• CU decodes the instruction• CU notifies the appropriate part of hardware to take

action• Control is transferred to the appropriate part of

hardware• Task is performed• Control is returned to the CU

Page 19: Chapter4 Data Processing

Machine Cycle

I-time• CU fetches an instruction from memory and puts it

into a register• CU decodes the instruction and determines the

memory location of the data required

Page 20: Chapter4 Data Processing

Machine Cycle

E-time• Execution

– CU moves the data from memory to registers in the ALU

– ALU is given control and executes the instruction– Control returns to the CU

• CU stores the result of the operation in memory or in a register

Page 21: Chapter4 Data Processing
Page 22: Chapter4 Data Processing

System Clock

• System clock produces pulses at a fixed rate• Each pulse is one Machine Cycle• One program instruction may actually be several

instructions to the CPU• Each CPU instruction will take one pulse• CPU has an instruction set – instructions that it can

understand and process

Page 23: Chapter4 Data Processing

Finding Data in Memory

• Each location in memory has a unique address– Address never changes– Contents may change

• Memory location can hold one instruction or piece of data• Programmers use symbolic names

Page 24: Chapter4 Data Processing

Data RepresentationOn/Off

Binary number system is used to represent the state of the

circuit

Page 25: Chapter4 Data Processing

Bits, Bytes, Words• BIT

– Binary DigIT– On/off circuit– 1 or 0

• BYTE– 8 bits– Store one alphanumeric character

• WORD– Size of the register– Number of BITS that the CPU processes as a unit

Page 26: Chapter4 Data Processing

Coding Schemes• ASCII

– Uses one 8 bit byte– 28 = 256 possible combinations or characters– Virtually all PCs and many larger computers

• EBCDIC– Uses one 8 bit byte– 28 =256 possible combinations or characters– Used primarily on IBM-compatible mainframes

• Unicode– Uses two 8 bit bytes (16 bits)– 216 = 65,536 possible combinations or characters– Supports characters for all the world’s languages– Downward-compatible with ASCII

Page 27: Chapter4 Data Processing

The System UnitThe Black Box

• Houses electronic components– Motherboard – Storage devices– Connections

• Some Apple Macintosh models have system unit inside monitor

Page 28: Chapter4 Data Processing

The System UnitThe Black Box

Motherboard• Microprocessor chip• Memory chips• Connections to other parts of

the hardware• Additional chips may be added

– math coprocessor

Page 29: Chapter4 Data Processing

The System UnitThe Black Box

Storage Devices

Hard driveFloppy drive

CD-ROM driveDVD-ROM drive

Page 30: Chapter4 Data Processing

Microprocessor

• CPU etched on a chip• Chip size is ¼ x ¼ inch• Composed of silicon• Contains millions of transistors

– Electronic switches that can allow current to pass through

Page 31: Chapter4 Data Processing

Microprocessor Components

• Control Unit – CU• Arithmetic / Logic Unit – ALU• Registers• System clock

Page 32: Chapter4 Data Processing

Building a Better Microprocessor

• Computers imprint circuitry onto microchips– Cheaper– Faster

• Perform functions of other hardware– Math coprocessor is now part of

microprocessor– Multimedia instructions are now part of

microprocessor

Page 33: Chapter4 Data Processing

Building a Better Microprocessor

• The faster the computer runs• The cheaper it is to make• The more reliable it is

The more functions that are combined on a microprocessor:

Page 34: Chapter4 Data Processing

Types of Microprocessors

Intel• Pentium• Celeron • Xeon and Itanium

Intel-compatible• Cyrix• AMD

Page 35: Chapter4 Data Processing

Types of Microprocessors

• PowerPC– Cooperative efforts of Apple, IBM, and

Motorola– Used in Apple Macintosh family of PCs– Found in servers and embedded systems

• Alpha– Manufactured by Compaq– High-end servers and workstations

Page 36: Chapter4 Data Processing

Semiconductor Memory

• Reliable• Compact• Low cost• Low power usage• Mass-produced economically• Volatile• Monolithic

– All circuits together constitute an inseparable unit of storage

Page 37: Chapter4 Data Processing

Semiconductor MemoryCMOS

• Complementary metal oxide semiconductor• Uses little electricity• Used in PC to store hardware settings that are

needed to boot the computer• Retains information with current from battery

Page 38: Chapter4 Data Processing

RAM

• Keeps the instructions and data for current program• Data in memory can be accessed randomly• Easy and speedy access• Volatile• Erased• Written over

Page 39: Chapter4 Data Processing

Types of RAM

SRAM• Retains contents as long as power is

maintained• Faster than DRAM

Page 40: Chapter4 Data Processing

Types of RAM

DRAM• Must be constantly refreshed• Used for most PC memory because of size and

cost• SDRAM

– faster type of DRAM• Rambus DRAM

– Faster than SDRAM– Expensive

Page 41: Chapter4 Data Processing

Adding RAM

• Purchase memory modules that are packaged on circuit boards

• SIMMS – Chips on one side• DIMMS – Chips on both sides• Maximum amount of RAM that can be installed is

based upon the motherboard design

Page 42: Chapter4 Data Processing

ROM

• Programs and data that are permanently recorded at the factory

• Read• Use• Cannot be changed by the user• Stores boot routine that is activated when computer

is turned on• Nonvolatile

Page 43: Chapter4 Data Processing

PROM

• Programmable ROM• ROM burner can change instructions on some

ROM chips

Page 44: Chapter4 Data Processing

Bus Line

• Paths that transport electrical signals• System bus

– Transports data between the CPU and memory

• Bus width– Number of bits of data that can be carried at a time– Normally the same as the CPUs word size

• Speed measured in MHz

Page 45: Chapter4 Data Processing

Bus Line

CPU can support a greater number and variety of instructions

CPU can support a greater number and variety of instructions

Larger bus width = More powerful computer

CPU can transfer more data at a time = Faster computer

CPU can reference larger memory

addresses= More memory

available

Page 46: Chapter4 Data Processing

Expansion Buses

• Connect the motherboard to expansion slots• Plug expansion boards into slots

– interface cards– adapter cards

• Provides for external connectors / ports– Serial– Parallel

Page 47: Chapter4 Data Processing

Expansion Buses

Page 48: Chapter4 Data Processing

PC Buses and Ports

ISA Slow-speed devices like mouse, modem

PCI High-speed devices like hard disks and network cards

AGP Connects memory and graphics card for faster video performance

USB Supports “daisy-chaining” eliminating the need for multiple expansion cards; hot-swappable

IEEE 1394 (FireWire)

High-speed bus connecting video equipment to the computer

PC Card Credit card sized PC card devices normally found on laptops

Page 49: Chapter4 Data Processing

Speed and Power

What makes a computer fast?• Microprocessor speed• Bus line size• Availability of cache• Flash memory• RISC computers• Parallel processing

Page 50: Chapter4 Data Processing

Computer Processing Speed

Time to execute an instruction• Millisecond• Microsecond• Nanosecond

– Modern computers• Picosecond

– In the future

Page 51: Chapter4 Data Processing

Microprocessor Speed

• Clock speed– Megahertz (MHz) – Gigahertz (GHz)

• Number of instructions per second– Millions of Instructions Per Second (MIPS)

• Performance of complex mathematical operations – One million floating-point operations per second

(Megaflop )

Page 52: Chapter4 Data Processing

Cache

• Small block of very fast temporary memory• Speed up data transfer• Instructions and data used most frequently

or most recently

Page 53: Chapter4 Data Processing

Cache

Step 1Processor requests data or

instructions

Step 2Go to address in main

memory and read

Step 3Transfer to main CPU and cache

Next processor request• Look first at cache• Go to memory

PROCESSOR

R

A

M

Cache

Page 54: Chapter4 Data Processing

Types of Cache• Internal cache

– Level 1 (L1)– Built into microprocessor– Up to 128KB

• External cache– Level 2 (L2)– Separate chips– 256KB or 512 KB– SRAM technology– Cheaper and slower than L1– Faster and more expensive than memory

Page 55: Chapter4 Data Processing

Flash Memory

• Nonvolatile RAM• Used in

– Cellular phones– Digital cameras– Digital music recorders– PDAs

Page 56: Chapter4 Data Processing

Instruction Sets

• CISC Technology– Complex Instruction Set Computing– Conventional computers– Many of the instructions are not used

• RISC Technology– Reduced Instruction Set Computing– Small subset of instructions– Increases speed– Programs with few complex instructions

• Graphics• Engineering

Page 57: Chapter4 Data Processing

Types of Processing

• Serial processing– Execute one instruction at a time– Fetch, decode, execute, store

• Parallel Processing– Multiple processors used at the same time– Can perform trillions of floating-point instructions per

second (teraflops)– Ex: network servers, supercomputers

Page 58: Chapter4 Data Processing

Types of Processing

• Pipelining– Instruction’s action need not be complete before the

next begins– Fetch instruction 1, begin to decode and fetch

instruction 2


Recommended