2022 question paper
COMPUTER ORGANIZATION & ARCHITECTURE
22 questions
Q1(a). (a) The 8-bit encoding format used to store data in a computer is (i) ASCII (ii) EBCDIC (iii) ANCI (iv) USCII20222m
Module 1: Functional Block of computer and Data representaion
View this question on its own page →(a) The 8-bit encoding format used to store data in a computer is
(i) ASCII
(ii) EBCDIC
(iii) ANCI
(iv) USCIIQ1(b). (b) The bus used to connect the monitor to the CPU is (i) PCI bus (ii) SCSI bus (iii) memory bus (iv) ram bus20222m
Module 1: Functional Block of computer and Data representaion
View this question on its own page →(b) The bus used to connect the monitor to the CPU is
(i) PCI bus
(ii) SCSI bus
(iii) memory bus
(iv) ram busQ1(c). \(c\) The alternate way of writing the instruction, ADD #5, R1 is (i) ADD [5],[R1]; (ii) ADDI 5,R1; (iii) ADDIME 5,[R1]; (iv) There is no other way20222m
Module 1: Functional Block of computer and Data representaion
View this question on its own page →(c) The alternate way of writing the instruction, ADD #5, R1 is
(i) ADD [5],[R1];
(ii) ADDI 5,R1;
(iii) ADDIME 5,[R1];
(iv) There is no other wayQ1(d). (d) The instruction fetch phase ends with (i) placing the data from the address in MAR into MDR (ii) placing the address of the data into MAR (iii) completing the execution of the data and placing its storage address into MAR (iv) decoding the data in MDR and placing it in IR20222m
Module 1: Functional Block of computer and Data representaion
View this question on its own page →(d) The instruction fetch phase ends with
(i) placing the data from the address in MAR into MDR
(ii) placing the address of the data into MAR
(iii) completing the execution of the data and placing its storage address into MAR
(iv) decoding the data in MDR and placing it in IR
Q1(e). (e) For converting a virtual address into the physical address, the programs are divided into (i) pages (ii) frames (iii) segments (iv) blocks20222m
Module 4: Memory Organization
View this question on its own page →(e) For converting a virtual address into the physical address, the programs are divided into
(i) pages
(ii) frames
(iii) segments
(iv) blocksQ1(f). (f) The transfer of large chunks of data with the involvement of the processor is done by (i) DMA controller (ii) arbitrator (iii) user system programs (iv) None of the above20222m
Module 2: x86 Architecture, CPU Control, I/O, Memory System Design
View this question on its own page →(f) The transfer of large chunks of data with the involvement of the processor is done by
(i) DMA controller
(ii) arbitrator
(iii) user system programs
(iv) None of the aboveQ1(g). (g) The computer architecture *aimed at* reducing the time of execution of instructions is (i) CISC (ii) RISC (iii) ISA (iv) ANNA20222m
Module 2: x86 Architecture, CPU Control, I/O, Memory System Design
View this question on its own page →(g) The computer architecture aimed at reducing the time of execution of instructions is
(i) CISC
(ii) RISC
(iii) ISA
(iv) ANNAQ1(h). Which table handle stores the addresses of the interrupt handling sub-routines? (i) Interrupt-vector table (ii) Vector table (iii) Symbol link table (iv) None of the above20222m
Module 2: x86 Architecture, CPU Control, I/O, Memory System Design
View this question on its own page →Which table handle stores the addresses of the interrupt handling sub-routines?
(i) Interrupt-vector table
(ii) Vector table
(iii) Symbol link table
(iv) None of the aboveQ1(i). (i) The situation wherein the data of operands are not available is called (i) data hazard (ii) stock (iii) deadlock (iv) structural hazard20222m
Module 3: Pipelining
View this question on its own page →(i) The situation wherein the data of operands are not available is called
(i) data hazard
(ii) stock
(iii) deadlock
(iv) structural hazardQ1(j). (j) The DMA controller has ____ registers. (i) 4 (ii) 2 (iii) 3 (iv) 120222m
Module 4: Memory Organization
View this question on its own page →(j) The DMA controller has ____ registers.
(i) 4
(ii) 2
(iii) 3
(iv) 1Q2(a). (a). List and briefly define the main structural components of a computer.20227m
Module 1: Functional Block of computer and Data representaion
View this question on its own page →(a). List and briefly define the main structural components of a computer.
Q2(b). (b) Discuss the design and logic of a microprogram sequence.20227m
Module 2: x86 Architecture, CPU Control, I/O, Memory System Design
View this question on its own page →(b) Discuss the design and logic of a microprogram sequence.
Q3. (3). Consider a hypothetical 32-bit microprocessor having 32-bit instructions composed of two fields—the first byte contains the opcode and the remainder the immediate operand or an operand address. (a) What is the maximum directly addressable memory capacity (in bytes)? (b) Discuss the impact on the system speed if the microprocessor bus has— i) a 32-bit local address bus and a 16-bit local data bus, or ii) a 16-bit local address bus and a 16-bit local data bus. \(c\) How many bits are needed for the program counter and the instruction register?202214m
Module 4: Memory Organization
View this question on its own page →(3). Consider a hypothetical 32-bit microprocessor having 32-bit instructions composed of two fields—the first byte contains the opcode and the remainder the immediate operand or an operand address.
(a) What is the maximum directly addressable memory capacity (in bytes)?
(b) Discuss the impact on the system speed if the microprocessor bus has—
i) a 32-bit local address bus and a 16-bit local data bus, or
ii) a 16-bit local address bus and a 16-bit local data bus.
(c) How many bits are needed for the program counter and the instruction register?Q4(a). A set-associative cache has a block size of four 16-bit words and a set size of 2. The cache can accommodate a total of 4096 words. The main memory size that is cacheable is 64K 32 bits. Design the cache structure and show how the processor’s addresses are interpreted.20227m
Module 4: Memory Organization
View this question on its own page →A set-associative cache has a block size of four 16-bit words and a set size of 2. The cache can accommodate a total of 4096 words. The main memory size that is cacheable is 64K 32 bits. Design the cache structure and show how the processor’s addresses are interpreted.
Q4(b). Explain two techniques for enhancing the performance of computers with multiple execution pipelines.20227m
Module 3: Pipelining
View this question on its own page →Explain two techniques for enhancing the performance of computers with multiple execution pipelines.
Q5(a). Calculate (72530 - 13250) using ten's complement arithmetic. Assume rules similar to those for two's complement arithmetic.20227m
Module 1: Functional Block of computer and Data representaion
View this question on its own page →Calculate using ten's complement arithmetic. Assume rules similar to those for two's complement arithmetic.
Q5(b). List and briefly explain five important instruction set design issues.20227m
Module 2: x86 Architecture, CPU Control, I/O, Memory System Design
View this question on its own page →List and briefly explain five important instruction set design issues.
Q6. The x86 architecture includes an instruction called decimal adjust after addition (DAA). DAA performs the following sequence of instructions: ``plaintext if((AL AND 0FH) > 9) OR (AF = 1) then AL ← AL + 6; AF ← 1; else AF ← 0; endif; if(AL > 9FH) OR (CF = 1) then AL ← AL + 60H; CF ← 1; else CF ← 0; endif. `` "H" indicates hexadecimal. AL is an 8-bit register that holds the result of addition of two unsigned 8-bit integers. AF is a flag set if there is a carry from bit 3 to bit 4 in the result of an addition. CF is a flag set if there is a carry from bit 7 to bit 8. Explain the function performed by the DAA instruction.202214m
Module 2: x86 Architecture, CPU Control, I/O, Memory System Design
View this question on its own page →The x86 architecture includes an instruction called decimal adjust after addition (DAA). DAA performs the following sequence of instructions:
if((AL AND 0FH) > 9) OR (AF = 1) then AL ← AL + 6; AF ← 1; else AF ← 0; endif; if(AL > 9FH) OR (CF = 1) then AL ← AL + 60H; CF ← 1; else CF ← 0; endif."H" indicates hexadecimal. AL is an 8-bit register that holds the result of addition of two unsigned 8-bit integers. AF is a flag set if there is a carry from bit 3 to bit 4 in the result of an addition. CF is a flag set if there is a carry from bit 7 to bit 8. Explain the function performed by the DAA instruction.
Q7. A non-pipelined processor has a clock rate of 2.5 GHz and an average CPI (cycles per instruction) of 4. An upgrade to the processor introduces a five-stage pipeline. However, due to internal pipeline delays, such as latch delay, the clock rate of the new processor has to be reduced to 2 GHz. (a) What is the speedup achieved for a typical program? (b) What is the MIPS rate for each processor?202214m
Module 3: Pipelining
View this question on its own page →A non-pipelined processor has a clock rate of GHz and an average CPI (cycles per instruction) of . An upgrade to the processor introduces a five-stage pipeline. However, due to internal pipeline delays, such as latch delay, the clock rate of the new processor has to be reduced to GHz.
(a) What is the speedup achieved for a typical program?
(b) What is the MIPS rate for each processor?
Q8(a). Briefly explain the two basic approaches used to minimize register-memory operations on RISC machines.202216m
Module 2: x86 Architecture, CPU Control, I/O, Memory System Design
View this question on its own page →Briefly explain the two basic approaches used to minimize register-memory operations on RISC machines.
Q8(b). A computer has 16 registers, an ALU with 32 operations, and a shifter with 8 operations, all connected to a common bus system. (i) Formulate a control word for micro-operation. (ii) Show the bits of the control word that specify the micro-operation R4 \leftarrow R5 + R6.20227m
Module 1: Functional Block of computer and Data representaion
View this question on its own page →A computer has 16 registers, an ALU with 32 operations, and a shifter with 8 operations, all connected to a common bus system.
(i) Formulate a control word for micro-operation.
(ii) Show the bits of the control word that specify the micro-operation R4 R5 + R6.
Q9. Let a be the percentage of a program code that can be executed simultaneously by n processors in a computer system. Assume that the remaining code must be executed sequentially by a single processor. Each processor has an execution rate of x MIPS. (a) Derive an expression for the effective MIPS rate when using the system for exclusive execution of this program, in terms of n, \alpha, and x. (b) If n=16 and x=4 MIPS, determine the value of that will yield a system performance of 40 MIPS.202214m
Module 2: x86 Architecture, CPU Control, I/O, Memory System Design
View this question on its own page →Let a be the percentage of a program code that can be executed simultaneously by processors in a computer system. Assume that the remaining code must be executed sequentially by a single processor. Each processor has an execution rate of MIPS.
(a) Derive an expression for the effective MIPS rate when using the system for exclusive execution of this program, in terms of , , and .
(b) If and MIPS, determine the value of that will yield a system performance of 40 MIPS.