Computer Architecture and Organization
Computer Architecture and Organization
1 C E D C 70 7 C B 1 8
13 37C DE FD 5C5 570 E7E ECD DB 815 5F8 A8C
D F 5 E 8 A
37 7CD EF D5 C57 70E 7E CD B8 15F F8A 8C AE
CD EF D5 C5 0E 7E CD B8 15 8A 8C AE E7
CD EF D5 C5 70E 7E CD B8 15 F8A 8C AE E7 613
7 F 6
DE EFD D5C C57 0E7 7EC CDB B81 15F8 8A8 8CA AEE E76 137 7CD
F 5 5 0 E D 8 5 A C E 7 1 C
EF D5 C5 70E E7E CD B8 15F F8A 8C AE E7 613 37C DE EFD
D5 C5 70E 7E CD B8 15 8A 8C AE E7 61 7C DE FD 5C
D5 C5 70E 7E CD B8 15 F8A 8C AE E7 61 37C DE FD 5C 570
7 1 F 6 3 D 5
the
5C C57 0E7 7EC CDB B81 5F8 8A8 8CA AEE E76 137 7CD EF FD5 5C5 70E E7E
5 0 E E D 8 5 A C E 7 1 3 C E D C 7
C5 70 7E CD B8 15 F8A 8C AE E7 61 7C DE FD 5C 57 0E7 7EC CDB
E F 3 0
57 70E7 7EC CDB B81 15F 8A8 8CA AEE E76 6137 7CD DEF FD5 5C5 570E E7E ECD DB8 815F
8
0E E D 8 5F A C E 76 13 C E D C5 70 7E CD B 15 8
7E CD B8 15F 8A 8C AE E7 13 7C DE FD 5C 70 E7 C B 815 F8 A8
CD B8 15 8A 8C AE E7 61 7C DE FD 5C 57 E7 EC DB 81 F8 A8 CA
B8 15 F8A 8C AE E7 613 37C DE FD 5C 570 0E7 EC DB 81 5F8 A8 CA EE
15 F8A 8C AE E7 61 7C DE FD 5C 57 E7 EC DB 81 5F8 A8 CA EE 76 Max Marks: 60
F8 8 A E 61 37 D F 5C 57 0E E D 81 5F A C E 76 13
b) 1’s complement
A8 CA EE 76 37 CD EF D5 5 0E 7E CD B8 5F 8A 8C AE E7 13 7C
c) 2’s complement.
instructions needed?
CA EE 76 137 CD EF D5 C5 70E 7E CD B8 15F 8A 8C AE E7 613 7C DE
EE 76 137 CD EF D5 C5 70E 7E CD B8 15F 8A 8C AE E7 613 7C DE FD
computer organization?
76 137 CD EF D5 C5 70E 7E CD B8 15F 8A 8C AE E7 613 7C DE FD 5C
13 C E D C5 70 7E CD B 15 8 8C A E7 61 7C DE FD 5C 57
7C DE FD 5C 70 E7 C B 81 F8 A8 A EE 61 37 D F 5 57 0E
DE FD 5C 57 E7 EC DB 81 5F8 A8 CA EE 76 37 CD EF D5 C5 0E 7E
FD 5C 57 0E7 EC DB 81 5F8 A8 CA EE 76 137 CD EF D5 C5 70E 7E CD
undefined
0E E D 8 5F 8A C E 76 13 C E D C5 70 7E CD B 15 8
yes, then elaborate your answer and give the proper sequence.
B8 15 F8A 8C AE E7 613 37C DE FD 5C 570 0E7 EC DB 81 5F8 A8 CA EE
15 F8A 8C AE E7 61 7C DE FD 5C 57 E7 EC DB 81 5F8 A8 CA EE 76
F8 8 A E 61 37 D F 5C 57 0E E D 81 5F A C E 76 13
A8 CA EE 76 37 CD EF D5 5 0E 7E CD B8 5F 8A 8C AE E7 13 7C
3. Use of non-programmable scientific calculators is allowed.
15F8A8CAEE76137CDEFD5C570E7ECDB8
CA EE 76 137 CD EF D5 C5 70E 7E CD B8 15F 8A 8C AE E7 613 7C DE
C) A memory byte location contains the pattern 00101100. What does this
B) A digital computer has a common bus system for 16 registers of 32 bits
End Semester Examination – Summer 2019
A) Differentiate between Big and Little endian. Why are transfer of control
D) Why a format that allows multiple words to be use for a single instruction
7C DE FD 5C 70 E7 C B 81 F8 A8 A EE 61 37 D F 5 57 0E
B) What is the purpose of integer arithmetic and describe the role of overflow
DE FD 5C 57 E7 EC DB 81 5F8 A8 CA EE 76 37 CD EF D5 C5 0E 7E
FD 5C 57 0E7 EC DB 81 5F8 A8 CA EE 76 137 CD EF D5 C5 70E 7E CD
5C 57 0E7 EC DB 81 5F8 A8 CA EE 76 137 CD EF D5 C5 70E 7E CD B8
57 0E7 EC DB 81 5F A8 CA EE 76 137 CD EF D5 C5 70E 7E CD B8 15F
0E E D 8 5F 8A C E 76 13 C E D C5 70 7E CD B 15 8
7E CD B8 15F 8A 8C AE E7 13 7C DE FD 5C 70 E7 C B 815 F8 A8
CD B8 15 8A 8C AE E7 61 7C DE FD 5C 57 E7 EC DB 81 F8 A8 CA
B8 15 F8A 8C AE E7 613 37C DE FD 5C 570 0E7 EC DB 81 5F8 A8 CA
15 F8A 8C AE E7 61 7C DE FD 5C 57 E7 EC DB 81 5F8 A8 CA E
F8 8 A E 61 37 D F 5C 57 0E E D 81 5F A C E
/Easy
A8 CA EE 76 37 CD EF D5 5 0E 7E CD B8 5F 8A 8C AE E7
Average
CA EE 76 137 CD EF D5 C5 70E 7E CD B8 15F 8A 8C AE E7
DR. BABASAHEB AMBEDKAR TECHNOLOGICAL UNIVERSITY, LONERE
(Level/CO)
Informative/
Application/
Info/Average
Sem: III
Understanding
Understanding
Average Level
Duration: 3 Hr.
Understanding/
76 137 CD EF D5 C5 70E 7E CD B8 15F 8A 8C AE E7 613
2. The level question/expected answer as per OBE or the Course Outcome (CO) on which
Informative/Easy
Synthesis/Logical
13 C E D C5 70 7E CD B 15 8 8C A E7 61
7C DE FD 5C 70 E7 C B 81 F8 A8 A EE 61 37
DE FD 5C 57 E7 EC DB 81 5F8 A8 CA EE 76 37
FD 5C 57 0E7 EC DB 81 5F8 A8 CA EE 76 137 C
5C 57 0E7 EC DB 81 5F8 A8 CA EE 76 137 CD
57 0E7 EC DB 81 5F A8 CA EE 76 137 CD E
0E E D 8 5F 8A C E 76 13 C E
Marks
12
12
7E CD B8 15F 8A 8C AE E7 13 7C DE F
CD B8 15 8A 8C AE E7 61 7C DE FD
B8 15 F8A 8C AE E7 613 37C DE FD
15 F8A 8C AE E7 61 7C DE FD 5
F 3
76 137 7CD DEF D5 C5 70E E7E CD DB8 15F
1 C E D C 70 7 C B 1 8
13 37C DE FD 5C5 570 E7E ECD DB 815 5F8 A8C
D F 5 E 8 A
37 7CD EF D5 C57 70E 7E CD B8 15F F8A 8C AE
CD EF D5 C5 0E 7E CD B8 15 8A 8C AE E7
CD EF D5 C5 70E 7E CD B8 15 F8A 8C AE E7 613
7 F 6
DE EFD D5C C57 0E7 7EC CDB B81 15F8 8A8 8CA AEE E76 137 7CD
F 5 5 0 E D 8 5 A C E 7 1 C
EF D5 C5 70E E7E CD B8 15F F8A 8C AE E7 613 37C DE EFD
D5 C5 70E 7E CD B8 15 8A 8C AE E7 61 7C DE FD 5C
D5 C5 70E 7E CD B8 15 F8A 8C AE E7 61 37C DE FD 5C 570
7 1 F 6 3 D 5
5C C57 0E7 7EC CDB B81 5F8 8A8 8CA AEE E76 137 7CD EF FD5 5C5 70E E7E
5 0 E E D 8 5 A C E 7 1 3 C E D C 7
word?
C5 70 7E CD B8 15 F8A 8C AE E7 61 7C DE FD 5C 57 0E7 7EC CDB
E F 3 0
transfer?
57 70E7 7EC CDB B81 15F 8A8 8CA AEE E76 6137 7CD DEF FD5 5C5 570E E7E ECD DB8 815F
8
0E E D 8 5F A C E 76 13 C E D C5 70 7E CD B 15 8
7E CD B8 15F 8A 8C AE E7 13 7C DE FD 5C 70 E7 C B 815 F8 A8
CD B8 15 8A 8C AE E7 61 7C DE FD 5C 57 E7 EC DB 81 F8 A8 CA
Input/Output?
B8 15 F8A 8C AE E7 613 37C DE FD 5C 570 0E7 EC DB 81 5F8 A8 CA EE
15 F8A 8C AE E7 61 7C DE FD 5C 57 E7 EC DB 81 5F8 A8 CA EE 76
F8 8 A E 61 37 D F 5C 57 0E E D 81 5F A C E 76 13
A8 CA EE 76 37 CD EF D5 5 0E 7E CD B8 5F 8A 8C AE E7 13 7C
CA EE 76 137 CD EF D5 C5 70E 7E CD B8 15F 8A 8C AE E7 613 7C DE
Q. 3 Solve the following.
without an interrupt?
EE 76 137 CD EF D5 C5 70E 7E CD B8 15F 8A 8C AE E7 613 7C DE FD
76 137 CD EF D5 C5 70E 7E CD B8 15F 8A 8C AE E7 613 7C DE FD 5C
13 C E D C5 70 7E CD B 15 8 8C A E7 61 7C DE FD 5C 57
7C DE FD 5C 70 E7 C B 81 F8 A8 A EE 61 37 D F 5 57 0E
15 F8A 8C AE E7 61 7C DE FD 5C 57 E7 EC DB 81 5F8 A8 CA EE 76
F8 8 A E 61 37 D F 5C 57 0E E D 81 5F A C E 76 13
15F8A8CAEE76137CDEFD5C570E7ECDB8
CA EE 76 137 CD EF D5 C5 70E 7E CD B8 15F 8A 8C AE E7 613 7C DE
If it is in level 2, then the word is first transferred to level 1 and then
of times that the line must be written before being swapped out for a
words and has an access time of 0.01 microseconds; level 2 contains
E) What is parity bit? How does SDRAM differ from ordinary DRAM?
accessed by the processor. Suppose 95% of the memory accesses are
B) Consider a cache with a line size of 32 bytes and a main memory that
found in the cache. Then, what should be the average time to access a
B) What is the difference between isolated I/O and memory mapped I/O?
needed if the hamming error correction code is used to detect single bit
ones before being swapped out of the cache, what is the average number
D) A set associative cache consists of 64 lines or slots divided into four line
13 C E D C5 70 7E CD B 15 8 8C A E7 61 7C DE FD 5C 57
using interrupt initiated data transfer over transfer under program control
C) When a device interrupt occurs, how does the processor determine which
1,00,000 words and has an access time of 0.1 microseconds. Assume that
if a word to be accessed in level 1, then the processor accesses it directly.
wide memory address have to be if the computer had 16 MB of memory?
7C DE FD 5C 70 E7 C B 81 F8 A8 A EE 61 37 D F 5 57 0E
Why does DMA have priority over the CPU when both request a memory
B) How is the syndrome for the Hamming code interpreted? Suppose that the
A) When a DMA module takes control of a bus and while it retains control of
requires 30 ns to transfer a 4 byte word. For any line that is written at least
sets. Main memory contains 8K blocks of 64 words each. Show the format
DE FD 5C 57 E7 EC DB 81 5F8 A8 CA EE 76 37 CD EF D5 C5 0E 7E
FD 5C 57 0E7 EC DB 81 5F8 A8 CA EE 76 137 CD EF D5 C5 70E 7E CD
5C 57 0E7 EC DB 81 5F8 A8 CA EE 76 137 CD EF D5 C5 70E 7E CD B8
57 0E7 EC DB 81 5F A8 CA EE 76 137 CD EF D5 C5 70E 7E CD B8 15F
0E E D 8 5F 8A C E 76 13 C E D C5 70 7E CD B 15 8
7E CD B8 15F 8A 8C AE E7 13 7C DE FD 5C 70 E7 C B 815 F8 A8
CD B8 15 8A 8C AE E7 61 7C DE FD 5C 57 E7 EC DB 81 F8 A8 CA
B8 15 F8A 8C AE E7 613 37C DE FD 5C 570 0E7 EC DB 81 5F8 A8 CA
15 F8A 8C AE E7 61 7C DE FD 5C 57 E7 EC DB 81 5F8 A8 CA E
F8 8 A E 61 37 D F 5C 57 0E E D 81 5F A C E
Info
Info
Info
Info
Info
Hard
A8 CA EE 76 37 CD EF D5 5 0E 7E CD B8 5F 8A 8C AE E7
Average/
Synthesis
Info/Synthesis
Understanding
Understanding
Understanding
Understanding
7E CD B8 15F 8A 8C AE E7 13 7C DE F
CD B8 15 8A 8C AE E7 61 7C DE FD
B8 15 F8A 8C AE E7 613 37C DE FD
15 F8A 8C AE E7 61 7C DE FD 5
F 3
76 137 7CD DEF D5 C5 70E E7E CD DB8 15F
1 C E D C 70 7 C B 1 8
13 37C DE FD 5C5 570 E7E ECD DB 815 5F8 A8C
D F 5 E 8 A
37 7CD EF D5 C57 70E 7E CD B8 15F F8A 8C AE
CD EF D5 C5 0E 7E CD B8 15 8A 8C AE E7
CD EF D5 C5 70E 7E CD B8 15 F8A 8C AE E7 613
7 F 6
DE EFD D5C C57 0E7 7EC CDB B81 15F8 8A8 8CA AEE E76 137 7CD
F 5 5 0 E D 8 5 A C E 7 1 C
EF D5 C5 70E E7E CD B8 15F F8A 8C AE E7 613 37C DE EFD
D5 C5 70E 7E CD B8 15 8A 8C AE E7 61 7C DE FD 5C
D5 C5 70E 7E CD B8 15 F8A 8C AE E7 61 37C DE FD 5C 570
7 1 F 6 3 D 5
5C C57 0E7 7EC CDB B81 5F8 8A8 8CA AEE E76 137 7CD EF FD5 5C5 70E E7E
5 0 E E D 8 5 A C E 7 1 3 C E D C 7
clock.
C5 70 7E CD B8 15 F8A 8C AE E7 61 7C DE FD 5C 57 0E7 7EC CDB
E F 3 0
57 70E7 7EC CDB B81 15F 8A8 8CA AEE E76 6137 7CD DEF FD5 5C5 570E E7E ECD DB8 815F
8
0E E D 8 5F A C E 76 13 C E D C5 70 7E CD B 15 8
7E CD B8 15F 8A 8C AE E7 13 7C DE FD 5C 70 E7 C B 815 F8 A8
CD B8 15 8A 8C AE E7 61 7C DE FD 5C 57 E7 EC DB 81 F8 A8 CA
B8 15 F8A 8C AE E7 613 37C DE FD 5C 570 0E7 EC DB 81 5F8 A8 CA EE
15 F8A 8C AE E7 61 7C DE FD 5C 57 E7 EC DB 81 5F8 A8 CA EE 76
F8 8 A E 61 37 D F 5C 57 0E E D 81 5F A C E 76 13
A8 CA EE 76 37 CD EF D5 5 0E 7E CD B8 5F 8A 8C AE E7 13 7C
CA EE 76 137 CD EF D5 C5 70E 7E CD B8 15F 8A 8C AE E7 613 7C DE
EE 76 137 CD EF D5 C5 70E 7E CD B8 15F 8A 8C AE E7 613 7C DE FD
Q. 6 Attempt the following.
END
15 F8A 8C AE E7 61 7C DE FD 5C 57 E7 EC DB 81 5F8 A8 CA EE 76
F8 8 A E 61 37 D F 5C 57 0E E D 81 5F A C E 76 13
A8 CA EE 76 37 CD EF D5 5 0E 7E CD B8 5F 8A 8C AE E7 13 7C
control. What are different stages of a pipe?
7C DE FD 5C 70 E7 C B 81 F8 A8 A EE 61 37 D F 5 57 0E
DE FD 5C 57 E7 EC DB 81 5F8 A8 CA EE 76 37 CD EF D5 C5 0E 7E
FD 5C 57 0E7 EC DB 81 5F8 A8 CA EE 76 137 CD EF D5 C5 70E 7E CD
undefined
15F8A8CAEE76137CDEFD5C570E7ECDB8
Considering the above scenario, for fast operations what would you
execution into smaller steps and use more pipeline stages and a faster
DE FD 5C 57 E7 EC DB 81 5F8 A8 CA EE 76 37 CD EF D5 C5 0E 7E
FD 5C 57 0E7 EC DB 81 5F8 A8 CA EE 76 137 CD EF D5 C5 70E 7E CD
5C 57 0E7 EC DB 81 5F8 A8 CA EE 76 137 CD EF D5 C5 70E 7E CD B8
57 0E7 EC DB 81 5F A8 CA EE 76 137 CD EF D5 C5 70E 7E CD B8 15F
0E E D 8 5F 8A C E 76 13 C E D C5 70 7E CD B 15 8
7E CD B8 15F 8A 8C AE E7 13 7C DE FD 5C 70 E7 C B 815 F8 A8
CD B8 15 8A 8C AE E7 61 7C DE FD 5C 57 E7 EC DB 81 F8 A8 CA
B8 15 F8A 8C AE E7 613 37C DE FD 5C 570 0E7 EC DB 81 5F8 A8 CA
15 F8A 8C AE E7 61 7C DE FD 5C 57 E7 EC DB 81 5F8 A8 CA E
F8 8 A E 61 37 D F 5C 57 0E E D 81 5F A C E
A8 CA EE 76 37 CD EF D5 5 0E 7E CD B8 5F 8A 8C AE E7
Logical/
Application/
13 C E D C5 70 7E CD B 15 8 8C A E7 61
7C DE FD 5C 70 E7 C B 81 F8 A8 A EE 61 37
DE FD 5C 57 E7 EC DB 81 5F8 A8 CA EE 76 37
FD 5C 57 0E7 EC DB 81 5F8 A8 CA EE 76 137 C
5C 57 0E7 EC DB 81 5F8 A8 CA EE 76 137 CD
57 0E7 EC DB 81 5F A8 CA EE 76 137 CD E
0E E D 8 5F 8A C E 76 13 C E
12
7E CD B8 15F 8A 8C AE E7 13 7C DE F
CD B8 15 8A 8C AE E7 61 7C DE FD
B8 15 F8A 8C AE E7 613 37C DE FD
15 F8A 8C AE E7 61 7C DE FD 5
F 3