IT402 Unit 2
Computer Architecture | RGPV IT402

IT402 Unit 3 Computer Architecture Notes

CPU, Instruction Formats, DMA and I/O Organization

This page provides complete IT402 Unit 3 Computer Architecture Notes for RGPV B.Tech Information Technology 4th Semester students. The notes are designed according to the latest RGPV syllabus and include detailed theory, diagrams, examples, comparisons, important definitions, exam-oriented explanations and previous year question trends. Topics covered in this unit include Central Processing Unit (CPU), Stack Organization, Memory Stack, Reverse Polish Notation (RPN), Instruction Formats, Zero Address, One Address, Two Address and Three Address Instructions, RISC and CISC Architecture, Addressing Modes, Modes of Transfer, Priority Interrupt, Daisy Chaining, Direct Memory Access (DMA) and Input Output Processor (IOP). These notes help students prepare for 2 marks, 5 marks, 7 marks and 14 marks questions in the RGPV examination.

๐Ÿ–ฅ๏ธ CPU

Central Processing Unit (CPU) executes instructions and controls all processing activities inside the computer system.

๐Ÿ“š Stack Organization

Stack Organization uses the Last In First Out (LIFO) principle for storing and retrieving data using PUSH and POP operations.

๐Ÿ”ข Instruction Formats

Zero Address, One Address, Two Address and Three Address Instructions define how operands are specified in a program.

โšก RISC & CISC

RISC and CISC architectures provide different approaches for instruction execution and processor design.

๐Ÿ“ Addressing Modes

Addressing Modes determine how the CPU accesses operands during instruction execution.

๐Ÿš€ DMA & IOP

DMA and Input Output Processor (IOP) improve data transfer efficiency and reduce CPU workload in computer systems.

๐Ÿ“˜

Detailed Notes

Read complete IT402 Unit 3 notes covering CPU, Stack Organization, Memory Stack, Reverse Polish Notation, Instruction Formats, RISC & CISC Architecture, Addressing Modes, DMA, Priority Interrupt, Daisy Chaining and Input Output Processor (IOP).

Read Notes
โญ

Important Questions

Prepare expected 7 marks and 14 marks questions from IT402 Unit 3 including CPU, Addressing Modes, DMA, Priority Interrupt, RISC vs CISC and IOP.

View Questions
๐Ÿ“„

Related Units

Open Unit 1, Unit 2, Unit 4 and Unit 5 notes of Computer Architecture for complete RGPV semester preparation and exam revision.

Open Subject

IT402 Unit 3 Syllabus Topics

Central Processing Unit (CPU) Stack Organization Memory Stack Reverse Polish Notation (RPN) Instruction Formats Zero Address Instructions One Address Instructions Two Address Instructions Three Address Instructions RISC Instructions CISC Characteristics Addressing Modes Modes of Transfer Priority Interrupt Daisy Chaining Direct Memory Access (DMA) Input Output Processor (IOP)

IT402 Unit 3 Detailed Notes

```html

Central Processing Unit (CPU)

Central Processing Unit (CPU) computer system ka sabse important component hota hai. CPU ko computer ka Brain of Computer bhi kaha jata hai kyunki ye sabhi instructions ko execute karta hai aur computer ke sabhi operations ko control karta hai.

Jab bhi user koi task perform karta hai jaise application open karna, calculation karna, game chalana ya file save karna, to CPU us task ko process karta hai.

RGPV IT402 Unit-3 me CPU ek highly important topic hai aur frequently 5 Marks, 7 Marks aur 14 Marks me pucha jata hai.


Definition

Central Processing Unit (CPU) is the main processing component of a computer that executes instructions, performs arithmetic and logical operations, and controls the overall functioning of the computer system.

Easy Definition

CPU computer ka brain hota hai jo instructions ko process karta hai aur computer ke sabhi operations ko control karta hai.


Why CPU is Important?


Basic Concept

Human body me brain jis tarah decision leta hai aur body ko control karta hai, usi tarah CPU computer system ko control karta hai.

Human Body Brain โ†“ Decision โ†“ Action ---------------- Computer System CPU โ†“ Processing โ†“ Output

Main Components of CPU


CPU Block Diagram

+----------------+ | Input | +----------------+ | v +------------------------------------------------+ | CPU | | | | +-----------+ +-----------+ | | | ALU | | Control | | | | | | Unit | | | +-----------+ +-----------+ | | | | +----------------------+ | | | Registers | | | +----------------------+ | +------------------------------------------------+ | v +----------------+ | Output | +----------------+

1. Arithmetic Logic Unit (ALU)

ALU CPU ka mathematical section hota hai jo arithmetic aur logical operations perform karta hai.

Arithmetic Operations

Logical Operations


2. Control Unit (CU)

Control Unit CPU ka management section hota hai jo sabhi components ko control karta hai.

Functions of Control Unit


3. Registers

Registers CPU ke andar present high-speed storage locations hote hain.

Examples


4. Cache Memory

Cache Memory CPU aur Main Memory ke beech ek high-speed memory hoti hai jo frequently used data ko temporarily store karti hai.

Isse CPU performance improve hoti hai.


Functions of CPU


Instruction Cycle

CPU instruction ko execute karne ke liye Instruction Cycle follow karta hai.

Fetch โ†“ Decode โ†“ Execute โ†“ Store Result

Working of CPU

Step 1: Fetch

CPU Memory se instruction fetch karta hai.

Step 2: Decode

Control Unit instruction ka meaning decode karti hai.

Step 3: Execute

ALU required operation perform karta hai.

Step 4: Store

Result register ya memory me store kiya jata hai.


CPU Working Diagram

Memory โ†“ Instruction Fetch โ†“ Instruction Decode โ†“ Execute Operation โ†“ Store Result โ†“ Output

Example

Instruction:

ADD R1, R2

CPU Process:


Advantages of CPU


Disadvantages


Applications of CPU


CPU vs GPU

CPU GPU
General Purpose Processing Graphics Processing
Few Powerful Cores Many Smaller Cores
Controls System Handles Graphics Tasks
Complex Operations Parallel Operations

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks

```html

Stack Organization

Stack Organization Computer Architecture ka ek important concept hai jo temporary data storage aur retrieval ke liye use hota hai. Stack ek special memory structure hai jo LIFO (Last In First Out) principle par kaam karta hai.

Stack ka use function calls, expression evaluation, recursion aur interrupt handling me kiya jata hai.

RGPV IT402 Unit-3 me Stack Organization frequently 5 Marks, 7 Marks aur 14 Marks ke questions me pucha jata hai.


Definition

A Stack is a linear data structure in which insertion and deletion operations are performed at one end called TOP and follows the Last In First Out (LIFO) principle.

Easy Definition

Stack ek memory structure hai jisme jo data sabse last me insert hota hai wahi sabse pehle remove hota hai.


Basic Concept

Real Life Example:

Books Stack Book 3 โ† Top Book 2 Book 1

Agar book remove karni ho to sabse upar wali book pehle niklegi. Isi concept ko LIFO kehte hain.


LIFO Principle

Last In โ†“ First Out (LIFO)

Example:

Push A Push B Push C Stack: C โ† TOP B A

Pop Operation:

Remove C First Then B Then A

Main Components of Stack


Stack Organization Diagram

TOP โ†“ +-------+ | C | +-------+ | B | +-------+ | A | +-------+

Stack Pointer (SP)

Stack Pointer ek special register hota hai jo stack ke current top location ko indicate karta hai.

Har PUSH aur POP operation ke baad Stack Pointer update hota hai.


PUSH Operation

Stack me new element insert karne ko PUSH operation kehte hain.

Before Push TOP โ†“ B A ---------------- Push C ---------------- After Push TOP โ†“ C B A

POP Operation

Stack ke top element ko remove karne ko POP operation kehte hain.

Before Pop TOP โ†“ C B A ---------------- Pop ---------------- After Pop TOP โ†“ B A

Working of Stack Organization

Step 1

Stack initially empty hota hai.

Step 2

Data PUSH operation ke through stack me insert kiya jata hai.

Step 3

Stack Pointer top element ko point karta hai.

Step 4

POP operation ke through top element remove hota hai.

Step 5

Stack Pointer automatically update hota hai.


Stack Operations Flow

Start โ†“ Push Data โ†“ Update TOP โ†“ Process Data โ†“ Pop Data โ†“ Update TOP โ†“ End

Example

Perform following operations:

PUSH A PUSH B PUSH C POP

Result:

Removed Element = C Remaining Stack: B A

Stack Overflow

Jab stack full ho aur new element insert karne ki koshish ki jaye to Stack Overflow occur hota hai.

Full Stack + Push Operation โ†“ Stack Overflow

Stack Underflow

Jab stack empty ho aur POP operation perform kiya jaye to Stack Underflow occur hota hai.

Empty Stack + Pop Operation โ†“ Stack Underflow

Advantages of Stack Organization


Disadvantages


Applications of Stack


Stack vs Queue

Stack Queue
LIFO FIFO
Insertion at TOP Insertion at Rear
Deletion at TOP Deletion at Front
Single End Access Two End Access

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

STACK โ†“ LIFO โ†“ Last In First Out

๐Ÿ”ฅ Shortcut:

Push = Insert Pop = Delete SP = Stack Pointer

Conclusion

Stack Organization Computer Architecture ka important memory structure hai jo LIFO principle par kaam karta hai. Ye function calls, recursion, expression evaluation aur interrupt handling me extensively use hota hai. Modern processors aur operating systems me stack ka bahut important role hota hai.

Memory Stack

Memory Stack Computer Architecture ka ek special memory area hota hai jo temporary data storage ke liye use kiya jata hai. Ye Stack Organization ka practical implementation hai jahan data LIFO (Last In First Out) principle ke according store aur retrieve kiya jata hai.

Memory Stack ka use function calls, recursion, interrupt handling, parameter passing aur local variable storage me kiya jata hai.

RGPV IT402 Unit-3 me Memory Stack frequently 5 Marks, 7 Marks aur 14 Marks me pucha jata hai.


Definition

Memory Stack is a reserved area of memory used for storing temporary data and return addresses during program execution, following the LIFO principle.

Easy Definition

Memory Stack memory ka ek special part hota hai jahan temporary data store kiya jata hai aur jo Last In First Out principle par kaam karta hai.


Basic Concept

Real Life Example:

Plate Stack Plate 3 โ† TOP Plate 2 Plate 1

Jo plate sabse last me rakhi gayi hai wahi sabse pehle niklegi. Isi tarah Memory Stack kaam karta hai.


Need of Memory Stack


Structure of Memory Stack

Higher Address +------------------+ | Data C | โ† TOP +------------------+ | Data B | +------------------+ | Data A | +------------------+ Lower Address

TOP Stack Pointer dwara indicate kiya jata hai.


Stack Pointer (SP)

Stack Pointer ek CPU register hota hai jo stack ke top element ka address store karta hai.

Har PUSH aur POP operation ke baad Stack Pointer automatically update hota hai.

SP โ†“ Top Element Address

PUSH Operation in Memory Stack

PUSH operation stack me new data insert karta hai.

Example

Before PUSH C TOP โ†“ B A ---------------- After PUSH C TOP โ†“ C B A

POP Operation in Memory Stack

POP operation stack ke top element ko remove karta hai.

Before POP TOP โ†“ C B A ---------------- After POP TOP โ†“ B A

Memory Stack Organization

CPU | โ–ผ Stack Pointer | โ–ผ +------------------+ | Memory Stack | +------------------+ | โ–ผ PUSH / POP Operations

Working of Memory Stack

Step 1

Stack Pointer stack ke current top ko indicate karta hai.

Step 2

PUSH operation perform hone par new data stack me insert hota hai.

Step 3

Stack Pointer update hota hai.

Step 4

POP operation perform hone par top data remove hota hai.

Step 5

Stack Pointer next element ko point karta hai.


Function Call Using Memory Stack

Function call ke time CPU return address stack me store karta hai.

Main Program โ†“ Call Function โ†“ Push Return Address โ†“ Execute Function โ†“ Pop Return Address โ†“ Return to Main Program

Memory Stack in Recursion

Recursive function calls me har function call ka return address aur local variables stack me store hote hain.

Function A โ†“ Function A โ†“ Function A โ†“ Stack Stores All Calls

Memory Stack During Interrupt

Interrupt aane par CPU current program state stack me save karta hai.

Program Running โ†“ Interrupt Occurs โ†“ Save Context to Stack โ†“ Execute ISR โ†“ Restore Context โ†“ Continue Program

Stack Overflow

Jab stack full ho aur new element insert karne ki koshish ki jaye to Stack Overflow hota hai.

Full Stack + Push โ†“ Overflow

Stack Underflow

Jab stack empty ho aur POP operation perform kiya jaye to Stack Underflow hota hai.

Empty Stack + Pop โ†“ Underflow

Advantages of Memory Stack


Disadvantages


Applications of Memory Stack


Stack Organization vs Memory Stack

Stack Organization Memory Stack
Logical Concept Physical Memory Implementation
Explains LIFO Principle Stores Actual Data
Abstract Structure Memory Area
Used for Design Used During Execution

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

Memory Stack โ†“ LIFO โ†“ PUSH โ†“ POP

๐Ÿ”ฅ Shortcut:

SP = Stack Pointer PUSH = Insert POP = Delete

Conclusion

Memory Stack Computer Architecture ka important memory management mechanism hai jo temporary data storage ke liye use hota hai. Ye LIFO principle par kaam karta hai aur function calls, recursion, interrupt handling aur expression evaluation me extensively use hota hai.

Reverse Polish Notation (RPN)

Reverse Polish Notation (RPN) ek mathematical expression notation hai jisme operator operand ke baad likha jata hai. Is notation ko Postfix Notation bhi kaha jata hai.

RPN ka use Stack Organization ke saath expression evaluation me kiya jata hai. Computer Architecture me ye important hai kyunki postfix expressions ko stack ki help se efficiently evaluate kiya ja sakta hai.

RGPV IT402 Unit-3 me Reverse Polish Notation frequently 5 Marks, 7 Marks aur 14 Marks me pucha jata hai.


Definition

Reverse Polish Notation (RPN) is a mathematical notation in which operators are written after their operands.

Easy Definition

Jis notation me operator operand ke baad likha jata hai use Reverse Polish Notation ya Postfix Notation kehte hain.


Why RPN is Needed?


Basic Concept

Normal mathematics me hum Infix notation use karte hain:

A + B

Reverse Polish Notation me:

A B +

Operator baad me aata hai.


Types of Expression Notation

Notation Example
Infix A + B
Prefix + A B
Postfix (RPN) A B +

Examples of RPN

Example 1

Infix: A + B Postfix: A B +

Example 2

Infix: A + B ร— C Postfix: A B C ร— +

Example 3

Infix: (A + B) ร— C Postfix: A B + C ร—

Stack Based Evaluation

RPN expressions ko evaluate karne ke liye Stack ka use kiya jata hai.

Rules


Algorithm of RPN Evaluation

  1. Expression ko left se right read karo.
  2. Operand mile to PUSH karo.
  3. Operator mile to operands POP karo.
  4. Operation perform karo.
  5. Result ko PUSH karo.
  6. End me stack ka final value answer hoga.

Example: Evaluate 5 3 +

Expression: 5 3 +

Step 1

Push 5 Stack: 5

Step 2

Push 3 Stack: 3 5

Step 3

Operator + Pop 3 and 5 5 + 3 = 8 Push 8

Result

Stack: 8 Answer = 8

Another Example

Expression: 5 2 3 ร— +

Evaluation

2 ร— 3 = 6 5 + 6 = 11 Answer = 11

RPN Evaluation Diagram

Expression โ†“ Read Symbol โ†“ Operand ? โ†“ PUSH โ†“ Operator ? โ†“ POP Operands โ†“ Perform Operation โ†“ PUSH Result โ†“ Final Answer

Advantages of Reverse Polish Notation


Disadvantages


Applications of RPN


Infix vs Prefix vs Postfix

Feature Infix Prefix Postfix
Operator Position Middle Beginning End
Example A+B +AB AB+
Parentheses Needed Yes No No
Stack Friendly No Yes Yes

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

RPN โ†“ Postfix โ†“ Operator Last

๐Ÿ”ฅ Shortcut:

Infix: A + B Postfix: A B +

Conclusion

Reverse Polish Notation (RPN) ya Postfix Notation Computer Architecture me expression evaluation ka efficient method hai. Ye Stack Organization ke saath use hota hai aur compiler design, calculators aur expression processing systems me widely used hai.

Instruction Formats

Instruction Format Computer Architecture ka ek important concept hai jo batata hai ki CPU instruction memory me kis structure me store hoti hai. Har machine instruction ek fixed format follow karti hai jisme operation code (Opcode) aur operand information store hoti hai.

Instruction Format CPU ko instruction decode aur execute karne me help karta hai.

RGPV IT402 Unit-3 me Instruction Format frequently 5 Marks, 7 Marks aur 14 Marks me pucha jata hai.


Definition

Instruction Format is the arrangement of bits in an instruction that specifies the operation to be performed and the operands required for execution.

Easy Definition

Instruction Format instruction ka structure hota hai jo CPU ko batata hai ki kya operation perform karna hai aur kis data par perform karna hai.


Need of Instruction Format


Basic Structure of Instruction

+-----------+-------------+ | Opcode | Operand | +-----------+-------------+

Opcode operation ko represent karta hai aur Operand data ya address ko represent karta hai.


Main Fields of Instruction Format

1. Opcode Field

Opcode operation code hota hai jo batata hai CPU ko kya operation perform karna hai.

Examples:


2. Operand Field

Operand field data ya memory location specify karta hai.

ADD R1, R2 Opcode = ADD Operands = R1, R2

3. Address Field

Address field operand ke memory address ko store karta hai.


General Instruction Format

+---------+---------+---------+ | Opcode | Address | Address | +---------+---------+---------+

Address fields ki number ke basis par instruction formats classify kiye jate hain.


Classification of Instruction Formats


Instruction Execution Process

Instruction Fetch โ†“ Instruction Decode โ†“ Read Operands โ†“ Execute Operation โ†“ Store Result

Example of Instruction Format

ADD R1, R2

Meaning:

CPU R1 aur R2 ko add karke result generate karega.


Instruction Length

Instruction length processor architecture par depend karti hai.

Common instruction lengths:


Fixed Length Instructions

Sabhi instructions same size ki hoti hain.

Advantages


Variable Length Instructions

Instructions different sizes ki ho sakti hain.

Advantages


Fixed vs Variable Length Instructions

Fixed Length Variable Length
Same Size Different Sizes
Fast Decoding Complex Decoding
Simple Hardware Complex Hardware
Used in RISC Used in CISC

Advantages of Instruction Formats


Disadvantages


Applications


RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

Instruction Format โ†“ Opcode + Operand

๐Ÿ”ฅ Shortcut:

Opcode = What to Do Operand = On Which Data

Conclusion

Instruction Format CPU architecture ka important part hai jo machine instructions ki structure define karta hai. Isme Opcode aur Operand fields hoti hain jo CPU ko instruction decode aur execute karne me help karti hain. Instruction Format efficient processor design aur execution ke liye essential hai.

Zero Address Instructions

Zero Address Instruction ek aisa instruction format hota hai jisme koi address field nahi hoti. Ye instructions Stack Organization par based hoti hain aur operands automatically stack se liye jate hain.

Zero Address Instructions mainly Stack Computers aur Reverse Polish Notation (RPN) me use hoti hain.

RGPV IT402 Unit-3 me Zero Address Instruction frequently 5 Marks, 7 Marks aur 14 Marks me pucha jata hai.


Definition

A Zero Address Instruction is an instruction format that contains only the opcode and no address field. Operands are obtained from the stack automatically.

Easy Definition

Jis instruction me koi address field nahi hoti aur operands stack se automatically liye jate hain use Zero Address Instruction kehte hain.


Basic Concept

Zero Address Instructions Stack Organization par based hoti hain.

CPU ko operands ka address dene ki zarurat nahi hoti kyunki operands stack ke top se automatically mil jate hain.

Stack โ†“ Operand 1 โ†“ Operand 2 โ†“ Operation โ†“ Result

Instruction Format

+-----------+ | Opcode | +-----------+

Is format me sirf operation code hota hai.


Why Zero Address Instructions?


Working Principle

Operands stack me already present hote hain. Instruction sirf operation batati hai.

ADD โ†“ POP Operand 1 โ†“ POP Operand 2 โ†“ Addition โ†“ PUSH Result

Stack Based Execution

Example:

PUSH 5 PUSH 3 ADD

Stack Execution:

TOP โ†“ 3 5

ADD Instruction:

POP 3 POP 5 5 + 3 = 8 PUSH 8

Final Stack:

TOP โ†“ 8

Example 1

Expression: A + B Postfix: A B +

Zero Address Instruction:

PUSH A PUSH B ADD

Example 2

Expression: (A + B) ร— C Postfix: A B + C ร—

Instructions:

PUSH A PUSH B ADD PUSH C MUL

Zero Address Instruction Flow

Instruction โ†“ Read Opcode โ†“ POP Operand 1 โ†“ POP Operand 2 โ†“ Perform Operation โ†“ PUSH Result

Hardware Requirement


Advantages of Zero Address Instructions


Disadvantages


Applications


Zero Address vs One Address Instruction

Zero Address One Address
No Address Field One Address Field
Uses Stack Uses Accumulator
Shortest Format Larger Format
Stack Based Accumulator Based
Fast Execution Moderate Execution

Block Diagram

+----------+ | Stack | +----------+ | โ–ผ +----------+ | ALU | +----------+ | โ–ผ +----------+ | Result | +----------+

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

Zero Address โ†“ No Address Field โ†“ Uses Stack โ†“ Operands Automatic

๐Ÿ”ฅ Shortcut:

0 Address = Only Opcode + Stack

Conclusion

Zero Address Instructions Stack Organization par based hoti hain aur sirf Opcode contain karti hain. Operands stack se automatically fetch hote hain. Ye instructions memory efficient hoti hain aur expression evaluation aur stack computers me extensively use ki jati hain.

```html id="one-address-instructions"

One Address Instructions

One Address Instruction Computer Architecture ka ek important instruction format hai jisme instruction me sirf ek address field hoti hai. Dusra operand implicitly Accumulator (AC) register me store hota hai.

One Address Instructions Accumulator Based Architecture me use hoti hain aur Zero Address Instructions se zyada flexible hoti hain.

RGPV IT402 Unit-3 me One Address Instruction frequently 5 Marks, 7 Marks aur 14 Marks ke questions me pucha jata hai.


Definition

A One Address Instruction is an instruction format that contains one address field and uses an accumulator register as the second operand.

Easy Definition

Jis instruction me ek operand ka address diya jata hai aur doosra operand Accumulator me hota hai use One Address Instruction kehte hain.


Instruction Format

+-----------+-----------+ | Opcode | Address | +-----------+-----------+

Opcode operation specify karta hai aur Address operand ka memory location batata hai.


Basic Concept

One Address Architecture me CPU Accumulator Register ka use karta hai.

Accumulator (AC) + Memory Operand โ†“ Result Stored in AC

Accumulator automatically second operand ka role play karta hai.


Working Principle

Instruction execution ke time:


Example 1

ADD X

Meaning:

AC โ† AC + M[X]

Where:


Numerical Example

Assume:

AC = 20 X = 30

Instruction:

ADD X

Execution:

AC โ† 20 + 30 AC โ† 50

Common One Address Instructions

Instruction Operation
LOAD X AC โ† M[X]
ADD X AC โ† AC + M[X]
SUB X AC โ† AC - M[X]
MUL X AC โ† AC ร— M[X]
DIV X AC โ† AC รท M[X]
STORE X M[X] โ† AC

Instruction Execution Flow

Fetch Instruction โ†“ Read Address โ†“ Fetch Operand โ†“ ALU Operation โ†“ Store Result in AC

Hardware Requirement


Block Diagram

+-------------+ | Accumulator | +-------------+ | โ–ผ +-------------+ | ALU | +-------------+ โ–ฒ | +-------------+ | Memory | +-------------+

Advantages of One Address Instructions


Disadvantages


Applications


Zero Address vs One Address Instruction

Zero Address One Address
Uses Stack Uses Accumulator
No Address Field One Address Field
Stack Based Accumulator Based
Shortest Instruction Longer Instruction
Operands from Stack Operand from Memory

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

One Address โ†“ 1 Address Field + Accumulator

๐Ÿ”ฅ Shortcut:

ADD X = AC โ† AC + M[X]

Conclusion

One Address Instructions Accumulator Based Architecture ka important part hain. Inme ek address field hoti hai aur doosra operand Accumulator me store hota hai. Ye simple hardware design aur efficient instruction execution provide karti hain.

Two Address Instructions

Two Address Instruction Computer Architecture ka ek important instruction format hai jisme do address fields hoti hain. Ek address source operand ko represent karta hai aur doosra address destination operand ko represent karta hai.

Two Address Instructions One Address Instructions se zyada efficient hoti hain kyunki Accumulator par dependency kam ho jati hai.

RGPV IT402 Unit-3 me Two Address Instructions frequently 5 Marks, 7 Marks aur 14 Marks ke questions me pucha jata hai.


Definition

A Two Address Instruction is an instruction format that contains two address fields, one for the source operand and another for the destination operand.

Easy Definition

Jis instruction me do operand addresses diye jate hain use Two Address Instruction kehte hain.


Instruction Format

+-----------+-----------+-----------+ | Opcode | Address1 | Address2 | +-----------+-----------+-----------+

Address1 generally destination ko represent karta hai aur Address2 source operand ko.


Basic Concept

Two Address Instructions me operation do operands ke beech perform hota hai aur result first operand location me store hota hai.

Operand1 + Operand2 โ†“ Result Stored in Operand1

General Format

ADD R1, R2

Meaning:

R1 โ† R1 + R2

Yahan:


Example 1

Assume:

R1 = 20 R2 = 10

Instruction:

ADD R1, R2

Execution:

R1 โ† 20 + 10 R1 โ† 30

Example 2

SUB R1, R2

Execution:

R1 โ† R1 - R2

Common Two Address Instructions

Instruction Operation
ADD R1,R2 R1 โ† R1 + R2
SUB R1,R2 R1 โ† R1 - R2
MUL R1,R2 R1 โ† R1 ร— R2
DIV R1,R2 R1 โ† R1 รท R2
MOV R1,R2 R1 โ† R2

Working of Two Address Instruction

Step 1

Instruction memory se fetch hoti hai.

Step 2

CPU opcode decode karta hai.

Step 3

Dono operands registers ya memory se read hote hain.

Step 4

ALU operation perform karta hai.

Step 5

Result destination operand me store hota hai.


Execution Flow Diagram

Fetch Instruction โ†“ Decode Instruction โ†“ Read Operand1 โ†“ Read Operand2 โ†“ ALU Operation โ†“ Store Result

Hardware Requirement


Block Diagram

+-----------+ | Register1 | +-----------+ | โ–ผ +-----------+ | ALU | +-----------+ โ–ฒ | +-----------+ | Register2 | +-----------+ | โ–ผ Result โ†’ Register1

Advantages of Two Address Instructions


Disadvantages


Applications


One Address vs Two Address Instructions

One Address Two Address
Uses Accumulator Uses Two Operands
One Address Field Two Address Fields
Less Flexible More Flexible
Short Instruction Longer Instruction
Accumulator Dependent Accumulator Independent

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

Two Address โ†“ Source + Destination

๐Ÿ”ฅ Shortcut:

ADD R1,R2 โ†“ R1 โ† R1 + R2

Conclusion

Two Address Instructions me do address fields hoti hain jo source aur destination operands ko represent karti hain. Ye One Address Instructions se zyada flexible aur efficient hoti hain aur modern processor architectures me widely use ki jati hain.

```html id="three-address-instructions"

Three Address Instructions

Three Address Instruction Computer Architecture ka ek advanced instruction format hai jisme teen address fields hoti hain. Do addresses source operands ko represent karte hain aur ek address destination operand ko represent karta hai.

Ye instruction format sabse flexible aur efficient mana jata hai kyunki result ko separate location me store kiya ja sakta hai.

RGPV IT402 Unit-3 me Three Address Instructions frequently 5 Marks, 7 Marks aur 14 Marks ke questions me pucha jata hai.


Definition

A Three Address Instruction is an instruction format that contains three address fields, two for source operands and one for destination operand.

Easy Definition

Jis instruction me do operands aur ek result location specify ki jati hai use Three Address Instruction kehte hain.


Instruction Format

+---------+---------+---------+---------+ | Opcode | Addr 1 | Addr 2 | Addr 3 | +---------+---------+---------+---------+

Yahan:


Basic Concept

Three Address Instructions me dono operands aur result ke liye alag-alag addresses use hote hain.

Operand 1 + Operand 2 โ†“ Result โ†“ Stored in Third Address

General Format

ADD R1, R2, R3

Meaning:

R3 โ† R1 + R2

Example 1

Assume:

R1 = 20 R2 = 10

Instruction:

ADD R1, R2, R3

Execution:

R3 โ† 20 + 10 R3 โ† 30

Example 2

MUL R1, R2, R4

Meaning:

R4 โ† R1 ร— R2

Common Three Address Instructions

Instruction Operation
ADD R1,R2,R3 R3 โ† R1 + R2
SUB R1,R2,R3 R3 โ† R1 - R2
MUL R1,R2,R3 R3 โ† R1 ร— R2
DIV R1,R2,R3 R3 โ† R1 รท R2
AND R1,R2,R3 R3 โ† R1 AND R2

Working of Three Address Instructions

Step 1

Instruction fetch ki jati hai.

Step 2

Opcode decode hota hai.

Step 3

Source operands read kiye jate hain.

Step 4

ALU operation perform karta hai.

Step 5

Result destination register me store hota hai.


Execution Flow

Fetch Instruction โ†“ Decode Opcode โ†“ Read Operand 1 โ†“ Read Operand 2 โ†“ ALU Operation โ†“ Store Result

Block Diagram

Register 1 | โ–ผ +------+ | ALU | +------+ โ–ฒ | Register 2 | โ–ผ Result โ†’ Register 3

Advantages of Three Address Instructions


Disadvantages


Applications


Two Address vs Three Address Instructions

Two Address Three Address
2 Address Fields 3 Address Fields
Result Overwrites Operand Separate Destination
Less Flexible Highly Flexible
Smaller Instruction Larger Instruction
Moderate Performance Higher Performance

Comparison of All Address Instructions

Type Address Fields Example
Zero Address 0 ADD
One Address 1 ADD X
Two Address 2 ADD R1,R2
Three Address 3 ADD R1,R2,R3

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

Three Address โ†“ Operand 1 + Operand 2 โ†“ Separate Result

๐Ÿ”ฅ Shortcut:

ADD R1,R2,R3 โ†“ R3 โ† R1 + R2

Conclusion

Three Address Instructions sabse flexible instruction format hoti hain jisme source operands aur destination operand ke liye alag-alag addresses use hote hain. Ye high-performance processors aur RISC architectures me extensively use ki jati hain aur efficient program execution provide karti hain.

RISC Instructions (Reduced Instruction Set Computer)

RISC (Reduced Instruction Set Computer) ek CPU architecture hai jisme simple aur limited instructions ka use kiya jata hai. RISC architecture ka main objective processor ki speed aur performance ko improve karna hai.

RISC architecture me har instruction ko execute karne ke liye minimum clock cycles lagte hain. Isliye modern processors aur smartphones me RISC architecture ka bahut adhik use hota hai.

RGPV IT402 Unit-3 me RISC Instructions ek highly important topic hai aur frequently 5 Marks, 7 Marks aur 14 Marks ke questions me pucha jata hai.


Definition

RISC (Reduced Instruction Set Computer) is a processor architecture that uses a small set of simple instructions which can be executed in one clock cycle.

Easy Definition

RISC ek processor design hai jisme kam aur simple instructions hoti hain jisse execution fast ho jata hai.


Basic Concept

Normal life example:

Complex Work โ†“ Small Simple Steps โ†“ Fast Completion

Isi tarah RISC architecture complex instructions ko simple instructions me divide karta hai.


Main Features of RISC


RISC Architecture Diagram

Memory | โ–ผ +-------------+ | Registers | +-------------+ | โ–ผ +-------------+ | ALU | +-------------+ | โ–ผ Result

Load/Store Architecture

RISC processors Load/Store architecture use karte hain.

LOAD R1, X ADD R1, R2 STORE R1, X

Working of RISC Processor

Step 1

Instruction fetch hoti hai.

Step 2

Instruction decode hoti hai.

Step 3

Registers se operands fetch kiye jate hain.

Step 4

ALU operation perform karta hai.

Step 5

Result register me store hota hai.


Instruction Execution Flow

Fetch โ†“ Decode โ†“ Execute โ†“ Write Back

Example of RISC Instructions

LOAD R1, A LOAD R2, B ADD R3, R1, R2 STORE R3, C

Meaning:


Characteristics of RISC


Advantages of RISC


Disadvantages of RISC


Applications of RISC


Examples of RISC Processors

Processor Architecture
ARM RISC
MIPS RISC
SPARC RISC
RISC-V RISC

RISC vs CISC

RISC CISC
Simple Instructions Complex Instructions
Fixed Length Variable Length
Fast Execution Slower Execution
Large Registers Fewer Registers
Load/Store Architecture Memory-to-Memory Operations
Easy Pipelining Difficult Pipelining

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

RISC โ†“ Reduced โ†“ Simple Instructions โ†“ Fast Execution

๐Ÿ”ฅ Shortcut:

RISC = Fast + Simple + Fixed Length

Conclusion

RISC (Reduced Instruction Set Computer) ek modern processor architecture hai jo simple instructions, fixed instruction format aur load/store architecture ka use karta hai. Ye high speed execution, efficient pipelining aur better performance provide karta hai. Modern ARM aur mobile processors RISC architecture par based hote hain.

CISC Characteristics (Complex Instruction Set Computer)

CISC (Complex Instruction Set Computer) ek processor architecture hai jisme large aur complex instruction set use ki jati hai. Is architecture ka objective ek hi instruction me zyada kaam karna hota hai.

CISC processors me ek instruction multiple low-level operations perform kar sakti hai, jisse programmer ko kam instructions likhni padti hain.

RGPV IT402 Unit-3 me CISC Characteristics aur RISC vs CISC comparison frequently 7 Marks aur 14 Marks me pucha jata hai.


Definition

CISC (Complex Instruction Set Computer) is a processor architecture that uses a large number of complex instructions capable of performing multiple operations in a single instruction.

Easy Definition

CISC ek processor architecture hai jisme complex instructions hoti hain jo ek instruction me multiple tasks perform kar sakti hain.


Basic Concept

Real Life Example:

RISC: Step 1 โ†“ Step 2 โ†“ Step 3 โ†“ Result ---------------- CISC: One Big Instruction โ†“ Result

CISC ka objective instructions ki total number ko reduce karna hota hai.


Main Characteristics of CISC


CISC Architecture Diagram

Memory | โ–ผ +---------------+ | CPU | +---------------+ | โ–ผ +---------------+ | Microprogram | | Control Unit | +---------------+ | โ–ผ Execution

Complex Instruction Example

ADD A, B

Meaning:

Read A from Memory โ†“ Read B from Memory โ†“ Perform Addition โ†“ Store Result in Memory

Ek hi instruction multiple operations perform kar rahi hai.


Working of CISC Processor

Step 1

Instruction fetch hoti hai.

Step 2

Instruction decode hoti hai.

Step 3

Microprogram execute hota hai.

Step 4

Memory access perform hota hai.

Step 5

ALU operation perform karta hai.

Step 6

Result memory me store hota hai.


Execution Flow

Fetch โ†“ Decode โ†“ Microprogram โ†“ Memory Access โ†“ Execute โ†“ Store Result

Variable Length Instructions

CISC processors me instructions different lengths ki ho sakti hain.

Instruction 1 = 8 bits Instruction 2 = 16 bits Instruction 3 = 32 bits

Ye memory utilization improve karta hai.


Memory-to-Memory Operations

CISC processors directly memory locations par operations perform kar sakte hain.

ADD A, B โ†“ Memory A + Memory B โ†“ Store Result

Advantages of CISC


Disadvantages of CISC


Applications of CISC


Examples of CISC Processors

Processor Architecture
Intel Pentium CISC
Intel Core i3/i5/i7 CISC
AMD Ryzen CISC Compatible
x86 Processors CISC

RISC vs CISC

RISC CISC
Reduced Instruction Set Complex Instruction Set
Simple Instructions Complex Instructions
Fixed Length Variable Length
One Clock Cycle Multiple Clock Cycles
Large Register Set Fewer Registers
Load/Store Architecture Memory-to-Memory Operations
Easy Pipelining Difficult Pipelining
ARM, MIPS Intel x86

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

CISC โ†“ Complex โ†“ Large Instruction Set โ†“ Less Instructions Needed

๐Ÿ”ฅ Shortcut:

CISC = Complex + Variable Length + Intel

Conclusion

CISC (Complex Instruction Set Computer) ek processor architecture hai jo large aur complex instruction set use karta hai. Ye fewer instructions me zyada work perform kar sakta hai aur Intel x86 processors iska best example hain. CISC programming ko easy banata hai lekin hardware complexity aur execution time ko increase kar sakta hai.

```html id="addressing-modes"

Addressing Modes

Addressing Modes Computer Architecture ka ek important concept hai jo batata hai ki CPU operand (data) ko kaha se access karega. Addressing Mode instruction ke operand ki location identify karne ka method provide karta hai.

Addressing Modes CPU ko data fetch karne aur instruction execute karne me help karte hain.

RGPV IT402 Unit-3 me Addressing Modes sabse important topics me se ek hai aur frequently 7 Marks aur 14 Marks me pucha jata hai.


Definition

Addressing Mode is the method used by the CPU to determine the location of an operand during instruction execution.

Easy Definition

Addressing Mode ek technique hai jo CPU ko batati hai ki operand kaha available hai aur use kaise access karna hai.


Why Addressing Modes are Needed?


General Instruction Format

+-----------+-----------+ | Opcode | Operand | +-----------+-----------+

Addressing Mode operand field ko interpret karne ka method define karta hai.


Types of Addressing Modes


1. Immediate Addressing Mode

Operand directly instruction ke andar available hota hai.

MOV R1, #50

Yahan 50 direct instruction me present hai.

Advantage


2. Direct Addressing Mode

Instruction me operand ka actual memory address diya hota hai.

LOAD R1, 500

Operand Memory Location 500 par stored hai.

EA = Address Field

EA = Effective Address


3. Indirect Addressing Mode

Instruction me diya gaya address actual operand ka address nahi hota. Ye kisi aur memory location ka address store karta hai.

LOAD R1, (500)

Memory[500] me actual address stored hota hai.

EA = M[Address]

4. Register Addressing Mode

Operand CPU register me available hota hai.

ADD R1, R2

R1 aur R2 dono registers hain.

EA = Register

Advantage


5. Register Indirect Addressing Mode

Register operand ko directly store nahi karta balki memory address store karta hai.

LOAD R1, (R2)

R2 me memory address stored hota hai.

EA = (R2)

6. Relative Addressing Mode

Operand address Program Counter (PC) ke relative calculate kiya jata hai.

EA = PC + Offset

Branch instructions me use hota hai.


7. Indexed Addressing Mode

Address Index Register aur Address Field ke addition se calculate hota hai.

EA = Address + Index Register

Arrays access karne me use hota hai.


8. Base Register Addressing Mode

Address Base Register aur displacement ke addition se calculate hota hai.

EA = Base Register + Displacement

Modern processors me extensively use hota hai.


Addressing Modes Summary Diagram

Addressing Modes โ”‚ โ”œโ”€โ”€ Immediate โ”œโ”€โ”€ Direct โ”œโ”€โ”€ Indirect โ”œโ”€โ”€ Register โ”œโ”€โ”€ Register Indirect โ”œโ”€โ”€ Relative โ”œโ”€โ”€ Indexed โ””โ”€โ”€ Base Register

Comparison of Addressing Modes

Mode Operand Location Speed
Immediate Instruction Very Fast
Direct Memory Moderate
Indirect Memory via Address Slow
Register Register Fastest
Register Indirect Memory via Register Fast
Relative PC Relative Fast
Indexed Address + Index Fast
Base Register Base + Displacement Fast

Advantages of Addressing Modes


Disadvantages


Applications


RGPV Exam Keywords


Most Expected RGPV Questions

2 Marks

5 Marks

7 Marks

14 Marks


Exam Trick

IDIRRIB โ†“ Immediate Direct Indirect Register Register Indirect Indexed Base Register

๐Ÿ”ฅ Most Important Formula:

Direct: EA = A Indirect: EA = M[A] Relative: EA = PC + Offset Indexed: EA = A + IX Base: EA = BR + D

Conclusion

Addressing Modes CPU ko operand locate karne ki technique provide karte hain. Ye instruction execution ko efficient aur flexible banate hain. Immediate, Direct, Indirect, Register, Relative aur Indexed Addressing Modes sabse important modes hain jo RGPV exams me frequently puchhe jate hain.

Modes of Transfer

Computer system me CPU, Memory aur Input/Output devices ke beech data transfer karne ke liye different transfer techniques use ki jati hain. In techniques ko Modes of Transfer kaha jata hai.

Modes of Transfer ka objective CPU aur I/O devices ke beech efficient communication provide karna hota hai.

RGPV IT402 Unit-3 me Modes of Transfer ek highly important topic hai aur frequently 7 Marks aur 14 Marks me pucha jata hai.


Definition

Modes of Transfer are techniques used for transferring data between CPU, Memory and Input/Output devices.

Easy Definition

CPU aur I/O devices ke beech data transfer karne ke methods ko Modes of Transfer kehte hain.


Need of Modes of Transfer


Types of Modes of Transfer

Modes of Transfer โ”‚ โ”œโ”€โ”€ Program Controlled Transfer โ”œโ”€โ”€ Interrupt Driven Transfer โ””โ”€โ”€ Direct Memory Access (DMA)

1. Program Controlled Transfer

Program Controlled Transfer ko Polling Method bhi kaha jata hai. Is method me CPU continuously I/O device ki status check karta rehta hai.


Working

  1. CPU I/O device ko request bhejta hai.
  2. CPU continuously device status check karta hai.
  3. Jab device ready ho jati hai tab data transfer hota hai.
  4. CPU fir next task perform karta hai.

Diagram

CPU โ†“ Check Device Status โ†“ Ready ? โ†“ Yes โ†“ Transfer Data

Advantages


Disadvantages


2. Interrupt Driven Transfer

Interrupt Driven Transfer me CPU continuously device ko check nahi karta. Jab device ready hoti hai tab wo CPU ko Interrupt Signal bhejti hai.


Working

  1. CPU normal task perform karta hai.
  2. I/O device ready hone par interrupt generate karti hai.
  3. CPU current task temporarily stop karta hai.
  4. Interrupt Service Routine (ISR) execute hoti hai.
  5. Data transfer complete hota hai.
  6. CPU wapas previous task continue karta hai.

Diagram

CPU Working โ†“ Interrupt Signal โ†“ ISR Execution โ†“ Data Transfer โ†“ Resume Program

Advantages


Disadvantages


3. Direct Memory Access (DMA)

DMA ek advanced transfer technique hai jisme I/O device directly memory ke saath data transfer karti hai. CPU ko har transfer me involve hone ki zarurat nahi hoti.


Working

  1. CPU DMA Controller ko initialize karta hai.
  2. DMA Controller transfer request receive karta hai.
  3. DMA Controller memory aur device ke beech direct transfer perform karta hai.
  4. Transfer complete hone par CPU ko interrupt bheja jata hai.

DMA Diagram

CPU | โ–ผ DMA Controller / \ โ–ผ โ–ผ Memory I/O Device

Advantages


Disadvantages


Comparison of Modes of Transfer

Feature Program Controlled Interrupt Driven DMA
CPU Involvement High Medium Low
Speed Slow Moderate Very Fast
Hardware Cost Low Medium High
Efficiency Low Good Excellent
Performance Low Better Best

Real Life Example

Program Controlled Teacher checks every student ---------------------------- Interrupt Driven Student raises hand ---------------------------- DMA Assistant directly collects copies

Applications


RGPV Exam Keywords


mm

7 Marks

14 Marks


Exam Trick

Modes of Transfer โ†“ P I D โ†“ Program Controlled Interrupt Driven DMA

๐Ÿ”ฅ Speed Order:

Program Controlled โ†“ Interrupt Driven โ†“ DMA (Fastest)

Conclusion

Modes of Transfer CPU aur I/O devices ke beech communication ke methods hain. Program Controlled Transfer simple hai, Interrupt Driven Transfer efficient hai aur DMA sabse fast transfer technique hai. Modern computer systems me DMA sabse adhik use kiya jata hai kyunki ye CPU workload ko significantly reduce karta hai.

```html id="priority-interrupt"

Priority Interrupt

Computer system me kai Input/Output devices ek hi samay par CPU ko interrupt request bhej sakti hain. Aisi situation me CPU ko decide karna padta hai ki sabse pehle kis interrupt ko service di jaye. Is problem ko solve karne ke liye Priority Interrupt mechanism use kiya jata hai.

Priority Interrupt system me har interrupt source ko ek priority level assign kiya jata hai. Higher priority interrupt ko pehle service di jati hai aur lower priority interrupt ko baad me handle kiya jata hai.

RGPV IT402 Unit-3 me Priority Interrupt ek important topic hai aur frequently 5 Marks, 7 Marks aur 14 Marks ke questions me pucha jata hai.


Definition

Priority Interrupt is an interrupt handling mechanism in which each interrupt source is assigned a priority level and the highest priority interrupt is serviced first.

Easy Definition

Jab multiple interrupts ek saath aati hain to jis interrupt ki priority sabse zyada hoti hai CPU usse pehle execute karta hai.


Need of Priority Interrupt


Basic Concept

Suppose ek computer system me Keyboard, Printer aur Disk Controller connected hain.

Disk Controller โ†’ High Priority Keyboard โ†’ Medium Priority Printer โ†’ Low Priority

Agar tino devices ek saath interrupt generate karein to CPU sabse pehle Disk Controller ko service dega.


Priority Interrupt Structure

Highest Priority โ†“ Interrupt 1 โ†“ Interrupt 2 โ†“ Interrupt 3 โ†“ Lowest Priority

Working of Priority Interrupt

Step 1

Multiple devices interrupt requests bhejti hain.

Step 2

Priority Resolver highest priority interrupt identify karta hai.

Step 3

CPU highest priority interrupt ko accept karta hai.

Step 4

Interrupt Service Routine (ISR) execute hoti hai.

Step 5

CPU next priority interrupt ko service deta hai.


Priority Interrupt Flow

Multiple Interrupts โ†“ Priority Check โ†“ Highest Priority Selected โ†“ ISR Execute โ†“ Next Interrupt

Hardware Priority Interrupt

Hardware Priority Interrupt me dedicated hardware circuit interrupt priority determine karta hai.

Interrupt Sources โ†“ Priority Resolver โ†“ CPU

Advantages


Software Priority Interrupt

Software Priority Interrupt me CPU software instructions ke through priority determine karta hai.

Advantages

Disadvantages


Example

Interrupt Sources: Printer = Priority 1 Keyboard = Priority 2 Disk = Priority 3

Agar tino interrupt ek saath aayen:

Disk Interrupt โ†“ Keyboard Interrupt โ†“ Printer Interrupt

CPU isi order me service provide karega.


Priority Interrupt Diagram

Printer | โ–ผ Keyboard | โ–ผ Disk | โ–ผ CPU

Disk ki priority sabse zyada hai.


Advantages of Priority Interrupt


Disadvantages


Applications


Priority Interrupt vs Normal Interrupt

Priority Interrupt Normal Interrupt
Priority Assigned No Priority
Highest Priority First Arrival Order
Efficient Less Efficient
Used in Complex Systems Used in Simple Systems

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

Priority Interrupt โ†“ Highest Priority โ†“ Served First

๐Ÿ”ฅ Shortcut:

High Priority โ†“ Fast Service โ†“ Low Waiting Time

Conclusion

Priority Interrupt ek important interrupt handling mechanism hai jo multiple interrupt requests me se highest priority interrupt ko pehle service deta hai. Ye system performance improve karta hai aur real-time applications me extensively use kiya jata hai.

Daisy Chaining

Daisy Chaining ek hardware priority interrupt technique hai jo multiple I/O devices ke interrupt requests ko handle karne ke liye use ki jati hai. Is method me devices serial order me connected hote hain aur interrupt acknowledge signal chain ke form me pass hota hai.

Priority Interrupt System me Daisy Chaining ka use interrupt priority determine karne ke liye kiya jata hai. Jo device CPU ke sabse paas hoti hai uski priority sabse zyada hoti hai.

RGPV IT402 Unit-3 me Daisy Chaining ek highly important topic hai aur frequently 5 Marks, 7 Marks aur 14 Marks ke questions me pucha jata hai.


Definition

Daisy Chaining is a hardware priority interrupt technique in which multiple devices are connected in series and interrupt acknowledge signals are passed from one device to another according to priority.

Easy Definition

Daisy Chaining ek method hai jisme I/O devices chain ki tarah connect hoti hain aur interrupt priority serial order se decide hoti hai.


Need of Daisy Chaining


Basic Concept

Suppose system me 4 devices connected hain:

CPU โ†“ Device 1 โ†“ Device 2 โ†“ Device 3 โ†“ Device 4

Yahan Device 1 ki priority sabse highest aur Device 4 ki sabse lowest hogi.


Daisy Chain Structure

CPU | โ–ผ +-----------+ | Device 1 | +-----------+ | โ–ผ +-----------+ | Device 2 | +-----------+ | โ–ผ +-----------+ | Device 3 | +-----------+ | โ–ผ +-----------+ | Device 4 | +-----------+

Working of Daisy Chaining

Step 1

Multiple devices interrupt request generate karti hain.

Step 2

CPU interrupt acknowledge (INTA) signal generate karta hai.

Step 3

INTA signal Device 1 ko send hota hai.

Step 4

Agar Device 1 ne interrupt request ki hai to wahi signal accept karegi.

Step 5

Agar Device 1 ne interrupt request nahi ki hai to signal Device 2 ko pass ho jayega.

Step 6

Ye process chain me continue hoti rahegi.


Working Diagram

Interrupt Request โ†“ CPU โ†“ INTA Signal โ†“ Device 1 โ†“ Device 2 โ†“ Device 3 โ†“ Device 4

Priority Assignment

Device Priority
Device 1 Highest
Device 2 High
Device 3 Medium
Device 4 Lowest

Example

Assume:

Device 2 and Device 4 generate interrupt

CPU INTA signal send karega.

Signal Device 1 se pass hoga aur Device 2 par ruk jayega.

Isliye Device 2 ko pehle service milegi.


Interrupt Acknowledge Process

CPU โ†“ INTA โ†“ Device 1 โ†“ Device 2 (Interrupt Found) โ†“ Service Device 2

Advantages of Daisy Chaining


Disadvantages of Daisy Chaining


Applications of Daisy Chaining


Daisy Chaining vs Parallel Priority Interrupt

Daisy Chaining Parallel Priority Interrupt
Serial Structure Parallel Structure
Low Cost Higher Cost
Simple Hardware Complex Hardware
Slower Faster
Fixed Priority Flexible Priority

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

Daisy Chaining โ†“ Serial Connection โ†“ Highest Priority First

๐Ÿ”ฅ Shortcut:

CPU โ†“ D1 โ†“ D2 โ†“ D3 โ†“ D4 Priority Decreases โ†“

Conclusion

Daisy Chaining ek hardware priority interrupt mechanism hai jisme devices serial order me connected hote hain. Interrupt acknowledge signal chain ke through pass hota hai aur highest priority device ko pehle service milti hai. Ye simple aur cost-effective technique hai jo small aur medium computer systems me extensively use ki jati hai.

Direct Memory Access (DMA)

Direct Memory Access (DMA) ek advanced data transfer technique hai jisme Input/Output devices directly Main Memory ke saath data transfer kar sakti hain bina CPU ko continuously involve kiye.

Normal data transfer me CPU har byte ya word transfer karta hai, lekin DMA me data transfer directly Memory aur I/O device ke beech hota hai. Isse CPU free ho jata hai aur dusre tasks perform kar sakta hai.

RGPV IT402 Unit-3 me DMA sabse important topics me se ek hai aur frequently 7 Marks aur 14 Marks me pucha jata hai.


Definition

Direct Memory Access (DMA) is a technique that allows an I/O device to transfer data directly to or from the main memory without continuous intervention of the CPU.

Easy Definition

DMA ek technique hai jisme I/O device directly memory ke saath data transfer karti hai aur CPU ko har transfer manage nahi karna padta.


Need of DMA


Problem Without DMA

Program Controlled Transfer me CPU har data transfer manage karta hai.

I/O Device โ†“ CPU โ†“ Memory

Is process me CPU continuously busy rehta hai aur dusre tasks efficiently perform nahi kar pata.


DMA Solution

DMA Controller I/O device aur memory ke beech direct communication establish karta hai.

I/O Device โ†• DMA Controller โ†• Main Memory

CPU sirf transfer initiate karta hai aur transfer complete hone ke baad notification receive karta hai.


DMA Block Diagram

+-------------+ | CPU | +-------------+ | | Bus Request | โ–ผ +------------------+ | DMA Controller | +------------------+ / \ / \ โ–ผ โ–ผ +---------------+ +-------------+ | Main Memory | | I/O Device | +---------------+ +-------------+

Components of DMA Controller


DMA Controller Functions


Working of DMA

Step 1

CPU DMA Controller ko source, destination aur transfer size provide karta hai.

Step 2

DMA Controller Bus Request (BR) signal generate karta hai.

Step 3

CPU Bus Grant (BG) signal bhejkar bus DMA ko allocate kar deta hai.

Step 4

DMA Controller memory aur I/O device ke beech direct data transfer perform karta hai.

Step 5

Transfer complete hone par DMA Controller interrupt generate karta hai.

Step 6

CPU interrupt receive karke next operation perform karta hai.


DMA Transfer Flow

CPU Setup DMA โ†“ Bus Request โ†“ Bus Grant โ†“ Direct Transfer โ†“ Transfer Complete โ†“ Interrupt CPU

DMA Transfer Modes

1. Burst Mode

DMA poora data block ek hi baar me transfer karta hai.

DMA โ†’ Complete Block Transfer

Advantage

Disadvantage


2. Cycle Stealing Mode

DMA CPU se temporarily bus le kar ek data word transfer karta hai.

CPU โ†“ DMA Takes One Cycle โ†“ CPU Continues

3. Transparent Mode

DMA sirf tab data transfer karta hai jab CPU bus use nahi kar raha ho.

Advantage


DMA Modes Comparison

Mode Speed CPU Impact
Burst Mode Very High High
Cycle Stealing Medium Medium
Transparent Mode Low Very Low

Advantages of DMA


Disadvantages of DMA


Applications of DMA


DMA vs Interrupt Driven Transfer

DMA Interrupt Driven
Direct Memory Transfer CPU Controlled Transfer
High Speed Moderate Speed
Less CPU Involvement More CPU Involvement
Large Data Blocks Small Data Transfers
Better Performance Lower Performance

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

DMA โ†“ Direct Memory Access

๐Ÿ”ฅ Shortcut:

CPU Setup โ†“ DMA Transfer โ†“ Interrupt CPU

Conclusion

Direct Memory Access (DMA) ek high-speed data transfer technique hai jo I/O devices ko directly memory ke saath communicate karne ki permission deti hai. Ye CPU workload ko significantly reduce karti hai aur overall system performance ko improve karti hai. Modern computer systems me DMA ka use storage devices, network cards aur graphics systems me extensively kiya jata hai.

Input Output Processor (IOP)

Input Output Processor (IOP) ek special purpose processor hota hai jo Input/Output operations ko independently manage karta hai. IOP ka main objective CPU ka workload reduce karna aur I/O operations ko fast aur efficient banana hota hai.

Normal systems me CPU ko I/O devices ke saath communication karna padta hai, lekin IOP ke use se ye responsibility ek dedicated processor handle karta hai.

RGPV IT402 Unit-3 me Input Output Processor (IOP) ek important topic hai aur frequently 5 Marks, 7 Marks aur 14 Marks me pucha jata hai.


Definition

Input Output Processor (IOP) is a specialized processor designed to control and manage Input/Output operations independently from the CPU.

Easy Definition

IOP ek special processor hai jo keyboard, printer, disk aur network devices ke data transfer ko manage karta hai taaki CPU free rahe.


Need of IOP


Basic Concept

Without IOP:

I/O Device โ†“ CPU โ†“ Memory

CPU ko har I/O operation handle karna padta hai.

With IOP:

I/O Device โ†“ IOP โ†“ Memory โ†“ CPU

Ab CPU direct involve nahi hota aur apne processing tasks continue kar sakta hai.


Block Diagram of IOP

+-----------+ | CPU | +-----------+ | โ–ผ +-------------+ | Main Memory | +-------------+ โ–ฒ | +-----------+ | IOP | +-----------+ / | \ / | \ โ–ผ โ–ผ โ–ผ Disk Printer Keyboard

Components of IOP


Functions of IOP


Working of IOP

Step 1

CPU IOP ko command send karta hai.

Step 2

IOP command receive karta hai aur execute karna start karta hai.

Step 3

IOP directly I/O devices ke saath communicate karta hai.

Step 4

Data Memory me transfer kiya jata hai.

Step 5

Operation complete hone par IOP interrupt generate karta hai.

Step 6

CPU completion status receive karta hai.


IOP Working Flow

CPU Command โ†“ IOP Processing โ†“ I/O Device Access โ†“ Memory Transfer โ†“ Interrupt CPU

IOP Instruction Types

Instruction Function
START I/O Start Device Operation
READ Read Data
WRITE Write Data
TEST Check Device Status
STOP Terminate Operation

Advantages of IOP


Disadvantages of IOP


Applications of IOP


IOP vs DMA

IOP DMA
Special Processor Special Controller
Can Execute Instructions Cannot Execute Instructions
Handles Complete I/O Operations Handles Only Data Transfer
More Intelligent Less Intelligent
Higher Cost Lower Cost

DMA vs IOP vs CPU Controlled Transfer

Feature CPU Controlled DMA IOP
CPU Involvement High Low Very Low
Speed Low High Very High
Cost Low Medium High
Complexity Low Medium High

Real Life Example

Without IOP Manager handles everything --------------------------- With IOP Manager โ†’ Supervisor โ†’ Workers

Yahan Supervisor IOP ki tarah kaam karta hai aur Manager (CPU) ka workload reduce karta hai.


RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

IOP โ†“ Input Output Processor โ†“ Dedicated I/O CPU

๐Ÿ”ฅ Shortcut:

CPU โ†“ Command โ†“ IOP โ†“ Device โ†“ Memory

Conclusion

Input Output Processor (IOP) ek dedicated processor hai jo I/O operations ko independently manage karta hai. Ye CPU workload ko reduce karta hai, system performance improve karta hai aur multiple I/O devices ko efficiently control karta hai. Large computer systems aur servers me IOP ka bahut important role hota hai.

Important Questions โ€“ IT402 Unit 3

The following questions are highly important for RGPV IT402 Computer Architecture Unit 3 examinations. Students should prepare these repeated and expected questions for 2 marks, 5 marks, 7 marks and 14 marks answers.

โญ Most Important 14 Marks Questions (Very High Probability)

๐Ÿ”ฅ Important 7 Marks Questions

๐ŸŽฏ Last Minute Exam Preparation Strategy

Priority Topics
Priority 1 Addressing Modes, RISC vs CISC, DMA, Priority Interrupt, Daisy Chaining and IOP
Priority 2 CPU Organization, Stack Organization, Memory Stack, Instruction Formats
Priority 3 Reverse Polish Notation, Zero Address, One Address, Two Address and Three Address Instructions
๐Ÿ”ฅ RGPV Exam Tip Prepare these five topics first: 1. Addressing Modes 2. RISC vs CISC Architecture 3. Direct Memory Access (DMA) 4. Priority Interrupt and Daisy Chaining 5. Input Output Processor (IOP) These topics can cover major marks from IT402 Unit 3.

Related IT402 Unit 3 Topics

FAQs - IT402 Unit 3 CPU, DMA & I/O Organization

What are the most important topics in IT402 Unit 3?

The most important topics are CPU Organization, Stack Organization, Memory Stack, Reverse Polish Notation (RPN), Instruction Formats, Addressing Modes, RISC and CISC Architecture, Priority Interrupt, Daisy Chaining, DMA and Input Output Processor (IOP).

Why is CPU Organization important in Computer Architecture?

CPU is the brain of the computer system and performs all processing tasks. Understanding CPU Organization helps students learn instruction execution, data processing and communication between memory and I/O devices. CPU-related questions are frequently asked in RGPV examinations.

What is Stack Organization and why is it important?

Stack Organization is based on the Last In First Out (LIFO) principle. It is used for expression evaluation, subroutine handling, memory management and instruction execution. PUSH and POP operations are commonly asked in RGPV exams.

What is the difference between RISC and CISC architecture?

RISC (Reduced Instruction Set Computer) uses simple and fewer instructions with faster execution, while CISC (Complex Instruction Set Computer) uses a large set of complex instructions that can perform multiple operations in a single instruction. This comparison is one of the most important topics in Unit 3.

Why is DMA important in Computer Architecture?

Direct Memory Access (DMA) allows I/O devices to transfer data directly to memory without continuous CPU involvement. It improves system performance, reduces CPU workload and provides high-speed data transfer.

What is the role of Addressing Modes?

Addressing Modes define how the CPU locates operands during instruction execution. Immediate, Direct, Indirect, Register and Indexed Addressing Modes are frequently asked in RGPV examinations.

What is Priority Interrupt and Daisy Chaining?

Priority Interrupt determines which interrupt request should be serviced first. Daisy Chaining is a hardware priority interrupt technique where devices are connected in series and interrupt acknowledge signals pass through the chain.

What is Input Output Processor (IOP)?

Input Output Processor (IOP) is a specialized processor that independently manages I/O operations and reduces CPU workload. It improves overall system efficiency and supports parallel processing.

How can I score good marks in IT402 Unit 3?

Focus on CPU Organization, Stack Organization, Instruction Formats, RISC vs CISC comparison, Addressing Modes, DMA, Priority Interrupt, Daisy Chaining and IOP. Practice diagrams, flowcharts, comparison tables and 14-mark answers. Always write examiner keywords and neat diagrams for maximum marks in RGPV exams.