William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam...
-
Upload
eleanor-phillips -
Category
Documents
-
view
217 -
download
0
Transcript of William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam...
![Page 1: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/1.jpg)
William Stallings Computer Organization and Architecture8th Edition As Annotated by C. R. Putnam
Chapter 15Control Unit Operation
![Page 2: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/2.jpg)
Micro-Operations
• Instruction executionexecution of a sequence of steps, i.e., cycles
• Fetch, Indirect, Execute & Interrupt cycles• Cycle - a sequence of micro-operations• Micro-operations
data transfer between registers transfer between a register & an external busALU operation
![Page 3: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/3.jpg)
Control Unit Atomic Operations
• CU causes the processor to step through a series of micro-operations in the proper sequence
• CU generates the control signals that cause each micro-operation to be executed
• Micro-Operations are the atomic operations of the Processor
• Control signals open & closes the logic gates transfer of data to & from the registers operation of the ALU
• Implementation of Control Unit Hardwired Microprogrammed, i.e., microinstructions
![Page 4: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/4.jpg)
Constituent Elements of Program Execution
![Page 5: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/5.jpg)
Functional Specifications of a Processor
• Operations• Addressing Modes Defined by the
Instruction Set
• Registers – user visible
• I/O Module Interface Defined by the System
• Memory Module Interface Bus Specification
• Interrupts Defined by System Bus Specification
& Operating System Support
Execution Time Sequence of Instructions is not necessarily the same as the
Written Sequence of Instructions in the Program(branching instructions)
![Page 6: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/6.jpg)
Fetch - 4 Registers
• Memory Address Register (MAR) —Connected to address lines of system bus—Specifies address for read or write operation
• Memory Buffer Register (MBR) —Connected to data lines of system bus—Holds data to write or last data read
• Program Counter (PC) —Holds address of next instruction to be fetched
• Instruction Register (IR) —Holds last instruction fetched
![Page 7: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/7.jpg)
Fetch Sequence
• Address of next instruction is in PC• Address (MAR) is placed on address bus• Control unit issues READ command• Result (data from memory) appears on
data bus• Data from data bus copied into MBR• PC incremented by 1 (in parallel with data
fetch from memory) [micro-code RISC, length == 1]• Data (instruction) moved from MBR to IR• MBR is now free for further data fetches
![Page 8: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/8.jpg)
Fetch Sequence (symbolic)
• t1: MAR <- (PC); CU issues READ command
• t2: MBR <- (memory) simultaneously
PC <- (PC) +I• t3: IR <- (MBR)
where tx refers to the time unit/clock cycle
------------------ or ------------------• t1: MAR <- (PC)• t2: MBR <- (memory)• t3: PC <- (PC) +1
IR <- (MBR)
![Page 9: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/9.jpg)
Rules for Clock Cycle Grouping
• Proper sequence must be followed—MAR <- (PC) must precede MBR <- (memory)
• Conflicts must be avoided—Must not read & write same register at same
time—MBR <- (memory) & IR <- (MBR) must not be
in same cycle
• Also: PC <- (PC) +1 involves addition—Must use ALU—Hence, may need additional micro-operations
![Page 10: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/10.jpg)
Indirect Cycle Fetch Indirectly Addressed Source Operands
• MAR (IR(address)) - indirect address field
• MBR (memory) • IR(address)(MBR(address)) - direct address field
• MAR contains an indirect address
• MBR contains a direct address
• Result: IR is placed in same state as if direct addressing had been used originally
• IR MUST BE LARGE ENOUGH TO HOLD ONE OR MORE DIRECT ADDRESSES
![Page 11: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/11.jpg)
Interrupt Cycle – completion of the execute cycle – test for interrupt occurrences -- process pending interrupts
• t1: MBR (PC)
• t2: MAR Save_Address for PC contents
PC address of start of interrupt processing routine,
i.e., the interrupt Processing Routine_Address ♦Multiple types and/or levels of interrupts, hence ♦additional micro-operations may be required to obtain both ♦Save_Address & Routine_Address
• t3: memory(MBR) - actual saving of the PC contents
• Saving the context is done by interrupt handler routine, not micro-ops
![Page 12: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/12.jpg)
Execute Cycle (ADD)
• Different sequence of micro-operations for each instruction
• ADD R1, X - add the contents of location X to Register 1 , place the result in R1
• t1: MAR (IR(address(X)))• t2: MBR (Memory)• t3: R1 (R1) + (MBR)
• Note: there is no overlap of micro-operations
![Page 13: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/13.jpg)
Execute Cycle (ISZ)
• ISZ X - increment and skip if zero—t1: MAR (IR(address(x))
—t2: MBR (memory)
—t3: MBR (MBR) + 1
—t4: memory (MBR)
if (MBR) == 0 then PC (PC) + 1
test & action operation is one micro opperformed during time unit t4
![Page 14: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/14.jpg)
Execute Cycle (BSA) – subroutine call instruction
• BSA X - Branch and save address—Address of instruction following BSA is saved in
X;it will be used to return from the subroutine
—Execution continues from X+1
—t1: MAR (IR(address(X))— MBR (PC) - address of next instruction
in the sequenceBSA X branches to X+1 after saving return address to location X
—t2: PC (IR(address(X))— memory (MBR) - save PC contents in
memory
—t3: PC (PC) + 1 - start processing from X+1X : return address X+1: start of subroutine……X+n: return from subroutine
![Page 15: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/15.jpg)
Instruction Cycle
• Each phase decomposed into sequence of elementary micro-operations
• E.g. fetch, indirect, and interrupt cycles• Execute cycle
—One sequence of micro-operations for each opcode
• Need to tie sequences together• Assume new 2-bit register
—Instruction cycle code (ICC) designates which part of cycle processor is in
– 00: Fetch– 01: Indirect– 10: Execute– 11: Interrupt
![Page 16: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/16.jpg)
Flowchart for Instruction Cycle (Code)Operation of the Processor Performance of a Sequence of Micro-Operations
Indirect Cycle Execute Cycle next cycle depends upon the state of the systemInterrupt Cycle Fetch Cycle next cycle depends upon the state of the system
![Page 17: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/17.jpg)
Control Unit Functional Requirements
• Define basic elements of processor• Describe micro-operations processor
performs• Determine functions control unit must
perform
![Page 18: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/18.jpg)
Basic Elements of Processor
• ALU
• Registers
• Internal data paths – registers & ALU
• External data paths registers – memory registers – I/O Modules registers – System Bus
• Control Unit
![Page 19: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/19.jpg)
Types of Micro-operation• Transfer data between registers
• Transfer data from register to external interface
• Transfer data from external interface to register
• Perform arithmetic or logical operations using registers for I/O
![Page 20: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/20.jpg)
Functions of Control Unit using Control Signals
• Sequencing—CU causes the CPU to step through a series of
micro-operations in proper sequence based on the program being executed
• Execution—CU causes each micro-operation to be performed
• Control Signals—External: inputs indicating the state of the
system— Internal: logic required to perform the sequencing
and execution functions
![Page 21: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/21.jpg)
Control Signals• Clock (clock cycle time, processor cycle time)— One micro-instruction (or set of parallel micro-
instructions) per clock cycle
• Instruction register— Opcode & addressing mode for current instruction— Determines which micro-instructions are performed
• Flags – Used to determine the — status of the CPU— Results of previous ALU operations
• Signals from the control bus part of the system bus
— Interrupts— Acknowledgements
![Page 22: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/22.jpg)
Model of Control Unit
![Page 23: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/23.jpg)
Control Signals - output
• Control Signals within CPU—Cause data movement register to register—Activate specific ALU functions—Activate a specific data path
• Control Signals to the control bus—To memory via the system bus—To I/O modules
![Page 24: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/24.jpg)
Example Control Signal Sequence - Fetch
• MAR (PC)—Control unit activates signal to open gates
between PC and MAR
• MBR (memory) simultaneous actions
—Control unit opens the gates allowing contents of the MAR onto the address bus
—Control unit sends a memory read control signal on the control bus
—Control unit open the gates allowing contents of the data bus to be stored in the MBR
• PC (PC) +1; IR (MBR)— Control Unit signals logic to increment PC— Control unit opens the gates allowing contents
of the MBR onto the IR
• Control Unit examines IR to determine whether there was an indirect memory reference
![Page 25: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/25.jpg)
Data Paths and Control Signals
CU controls internal flow of data, operation of ALU, and access to the System Bus CU uses the system clock to time the sequence of events & stabilize eventsSee Table 15.1 page 573 for representative gate controls
![Page 26: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/26.jpg)
Internal Organization
• Usually a single internal bus
• Gates control movement of data onto and off the bus
• Control signals control data transfer to and from external systems bus
• Temporary registers needed for proper operation of ALU
![Page 27: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/27.jpg)
CPU withInternalBus
ALU is combinatorial unit with no internal storage; when it receives a signal, the input is immediately transformed into the output
One input to ALU comes directly from the Internal Bus, the other from the Y register
The output is caught and held by the Z register
AC (AC) + (Memory)
t1: MAR (IR(address))t2: MBR (Memory)t3: Y (MBR)t4: Z (AC) + (Y)t5: AC (Z)
![Page 28: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/28.jpg)
Intel 8085 CPU Block Diagram
![Page 29: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/29.jpg)
Intel 8085 Pin Configuration
![Page 30: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/30.jpg)
Intel 8085 OUT InstructionTiming Diagram
![Page 31: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/31.jpg)
Hardwired Implementation (1)
• Control unit inputs• Flags and control bus
—Each bit means something
• Instruction register—Op-code causes different control signals for
each different instruction—Unique logic for each op-code—Decoder takes encoded input and produces
single output—n binary inputs and 2n outputs
![Page 32: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/32.jpg)
Hardwired Implementation (2)
• Clock—Repetitive sequence of pulses—Useful for measuring duration of micro-ops—Must be long enough to allow signal
propagation—Different control signals at different times
within instruction cycle—Need a counter with different control signals
for t1, t2 etc.
![Page 33: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/33.jpg)
Control Unit with Decoded Inputs
![Page 34: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/34.jpg)
Problems With Hard Wired Designs
• Complex sequencing & micro-operation logic
• Difficult to design and test• Inflexible design• Difficult to add new instructions
![Page 35: William Stallings Computer Organization and Architecture 8 th Edition As Annotated by C. R. Putnam Chapter 15 Control Unit Operation.](https://reader030.fdocuments.us/reader030/viewer/2022032607/56649ece5503460f94bda5b7/html5/thumbnails/35.jpg)
Required Reading
• Stallings chapter 15