SWE-212 Computer Organization and Architecture

Software Engineering Department

Fall 2022- Batch 2021F

Quiz 01 SEC A
Solution
SWE-212 Computer Organization and Architecture Quiz 01- SEC B- [Paper B]
Solution
Question 1 Solve the following:
i. There are only ___Four___ basic functions that a computer can form
ii. The memory of the IAS consists of ___4096____ storage locations,
iii. Conditional branching changes the program counter after checking some criteria during the execution of a
program. [T /F]
iv. Multicore system has multiple homogeneous processor within same chip. [T /F]
v. Performance of a computer can be measure through ___________ metric.
a) Clock rate b) MIPS rate c) Cycles per Instructions d) All of the above

Question 2 Draw and explain structural components of single processor based computer.
Ans.
Structural Components of Computer:
Central processing unit (CPU): Controls the operation of
the computer and performs its data processing functions.
Main memory: Stores data.
I/O: Moves data between the computer and its external
environment.
System interconnection: Some mechanism that provides
for communication among CPU, main memory, and I/O.

Question 3 Define Interrupts. List its main types

Ans.
Interrupts: All computers provide a mechanism by which other modules (I/O, memory) may interrupt the
normal processing of the processor known as computer interrupts.
Main Types: Program Interrupts, Timer Interrupts, I/O Interrupts, Hardware Interrupts

Question 4 Determine the MIPS rate for a benchmark program that is run on a 50 MHz processor with
the following clock cycle count:
Instruction Type Instruction Count Cycles per Instruction
(millions)
Arithmetic 50 1
Data Transfer 32 2
Branching 06 3
Floating point 12 2
Ans.
∑𝒏𝒊=𝟏(𝑪𝑷𝑰𝒊 × 𝑰𝒊 )
𝑪𝑷𝑰 =
𝑰𝒄
(50×1)+(32×2)+(06×3)+(12×2) 156
𝐶𝑃𝐼 = = = 1.56
50+32+06+12 100

𝒇
𝑴𝑰𝑷𝑺 𝒓𝒂𝒕𝒆 =
𝑪𝑷𝑰 × 𝟏𝟎𝟔
50 × 106
𝑀𝐼𝑃𝑆 𝑟𝑎𝑡𝑒 = = 32.06 ≅ 32
1.56 × 106
SWE-212 Computer Organization and Architecture Quiz 01- SEC B- [Paper A]
Solution
Question 1 Fill in the blanks.
i. There are only ___Four_____ basic structural components of a traditional single processor computer.
ii. IAS computer has both ____data______ and ____instructions___ in single read/write memory.
iii. Registers are temporary storage placed within memory of computer. [T / F ]
iv. Unconditional branching changes the program counter after checking some criteria during the execution
of a program. [T/ F ].
v. Following is/are the example/s of RISC based computers.
a) MIPS b)8086 c) ARM d) All of the above

Question 2 Draw and explain Basic Instruction Cycle.

Ans.
Basic Instruction Cycle: It is consisting of fetch cycle and execute cycle.
Fetch Cycle: At the beginning of each instruction cycle the processor fetches an instruction from memory pointed
by the program counter.
Execute Cycle: The fetched instruction is loaded into the instruction register (IR). The processor interprets the
instruction and performs the required action. The processor increments the PC after each instruction execution.

Question 3 Briefly explain the stored program concept with reference to IAS computer.
Ans.
Stored Program Concept: The programming process can be facilitated if the program can be represented in a
form suitable for storing in memory alongside the data. Then, a computer can get its instructions by reading them
from memory, and a program can be set or altered by setting the values of a portion of memory. This idea, known
as the stored-program concept. In 1946, von Neumann and his colleagues began the design of a new stored
program computer, based on stored program concept referred to as the IAS computer.

Question 4 Determine the MIPS rate for a benchmark program that is run on a 40 MHz processor with
the following clock cycle count:
Instruction Type Instruction Count Cycles per Instruction
(millions)
Arithmetic 40 1
Data Transfer 25 2
Branching 15 2
Floating point 20 3
Ans.
∑𝒏𝒊=𝟏(𝑪𝑷𝑰𝒊 × 𝑰𝒊 )
𝑪𝑷𝑰 =
𝑰𝒄
(40×1)+(25×2)+(15×2)+(20×3) 40+50+30+60 180
𝐶𝑃𝐼 = = = = 1.8
40+25+15+20 100 100

𝒇
𝑴𝑰𝑷𝑺 𝒓𝒂𝒕𝒆 =
𝑪𝑷𝑰 × 𝟏𝟎𝟔
40 × 106
𝑀𝐼𝑃𝑆 𝑟𝑎𝑡𝑒 = = 22.22 ≅ 22
1.8 × 106