KOLEJ UNIVERSITI TUNKU ABDUL RAHMAN FACULTY OF COMPUTING AND INFORMATION TECHNOLOGY ACADEMIC YEAR 2022/2023 OCTOBER EXAMINATION COMPUTER SCIENCE BACS1113 COMPUTER ORGANISATION AND ARCHITECTURE TUESDAY, 25 OCTOBER 2022 TIME: 2.00 PM — 4.00 PM (2 HOURS) BACHELOR OF COMPUTER SCIENCE (HONOURS) IN INTERACTIVE SOFTWARE TECHNOLOGY BACHELOR OF INFORMATION TECHNOLOGY (HONOURS) IN INFORMATION SECURITY BACHELOR OF INFORMATION TECHNOLOGY (HONOURS) IN INTERNET TECHNOLOGY BACHELOR OF INFORMATION TECHNOLOGY (HONOURS) IN SOFTWARE SYSTEMS DEVELOPMENT BACHELOR OF SCIENCE (HONOURS) IN MANAGEMENT MATHEMATICS WITH COMPUTING Instructions to Candidates: Answer ALL questions. This question paper consists of 4 questions on 6 printed pages.2 BACSI113 COMPUTER ORGANISATION AND ARCHITECTURE Question 1 a) Perform the following number conversions. b) °) d * You are required to show your conversion steps clearly. (1111003 to decimal number (2 marks) (i) ABC.123;6 to binary number (1 mark) (iii) 365.25 0 to hex number (2 marks) (iv) 101001,100101. to hex number (1 mark) The floating-point decimal numbers below are stored in the form of SEEMMMMM where the exponent is stored in excess-45 with the implied decimal point at the beginning of the mantissa, A 4 in the sign position indicates a positive number and a 0 indicates a negative number: 44952870 04657108 (Add these two numbers. Show the result in sign-magnitude notation. * Consider the sign of number to perform correct arithmetic operation. (3 marks) (ii) Multiply these two numbers. Show the result in sign-magnitude notation. (3 marks) Assuming a 10-bit system is used (je, the system uses 10 bits to represent an integer): 22210 - 5910 (i) Show how the above operation is solved using two's complement method. (3 marks) (ii) Verify your answer by showing the answer in signed decimal value. (1 mark) (iii) Does overflow occur? Why or why not? (1 mark) Show how the binary number -566.8125,0 is stored in the computer’s storage using IBEE754 32-bit single precision format. Assume “0” represents positive sign and “I” represents negative sign, Show your conversion steps clearly. (8 marks) (Total: 25 marks] This question paper consists of 4 questions on 6 printed pages.3 BACS1113 COMPUTER ORGANISATION AND ARCHITECTURE Question 2 » b ) ‘Compare Flash Memory and Static Random Access Memory in terms of memory types or requirement to store information or storage level (provide any two comparisons). (4 marks) Show the changes of contents in Instruction Register (IR), Program Counter (PC), Memory ‘Address Register (MAR), Memory Data Register (MDR) and Accumulator (A) during the execution of programme line @1BDisand @1BEis. Program counter: @18C Value in memory location @18Cis: 829513 (LOAD) ‘Value in memory location @18Di¢: C29616 (MUL) ‘Value in memory location @18Ei¢: 929716 (STORE) ‘Value in memory location 829516: @@1516 Value in memory location @296:¢: @@151¢ Value in memory location 029716: 201516 (10 marks) Define the following numeric values in data item named VARI, VAR2 and VAR3. Example: VAR@ BYTE @01H (i) A 16-bits item containing the hex equivalent to decimal 205 (1 mark) (ii) A 4-byte item containing the hex equivalent to decimal 11111 (1 mark) (ii) An 8-byte item containing the ASCII value of text “ABCDEFGH” (2 marks) ‘Translate the following C statements into assembly language for Unsigned values. Use a part of the following instructions to produce your coding, Instructions: CMP, JLE, JG, JBE, JA, IMP, MOV, JZ, INZ if (EBX <= ECX && EAX > EDX) } (7 marks) (Total: 25 marks] This question paper consists of 4 questions on 6 printed pages.4 BACS1113 COMPUTER ORGANISATION AND ARCHITECTURE juestion 3 a) b) °) Assume a 1080p raw video file, consist of 1920 x 1080 pixel in each image (ie., frame) is given, calculate the storage size, in bytes, required to store each of the following: @ 16 color bitmaps for ONE (1) frame, convert your result into Mega Bytes. lp x jo8OxX | KyY (2 marks) (i) 32-bit bitmaps for 5 second, with 20 frames per second (fps), convert your result into Gigabyte. a (G marks) XG = 100 \paX 1a S0X 3% In Multiple Instruction Multiple Data parallel processing system, multiprocessing can be done in two approaches: tightly coupled system and loosely coupled system. Provide the answers in the empty table cells below to describe the difference between both systems: (ey coupled sem | Loosely coupled system Memory module sharing. Memory data conflict Process effectiveness Data rate Example of system Refer to the table below: Code Segment (CS) + @66CH Data Segment (DS) 8461H Stack Segment (SS) A123H Instruction Pointer (IP) @123H Base Pointer (BP) @144H Stack Pointer (SP) 3 @232H (Calculate the absolute address for the current position of program instruction in the memory. (3 marks) (i) Calculate the absolute address for the function parameter variable to be stored inside the memory that used for running the Stack Machine. (3 marks) This question paper consists of 4 questions on 6 printed pages.5 BACS1113 COMPUTER ORGANISATION AND ARCHITECTURE yuestion 3 (Continued) 4) The following figure shows a typical assembly code in 8086 (16 bits): Line Code 1 8086 2 MODEL small 3 «STACK 256 4 5 -DATA 6 MSG1 DB “Hello, World!$" 7 MSG2 DB © “Thank you and good bye!$" 8 9 «CODE 10 MAIN PROC 1 MOV AX,@DATA ; Initialize DS to address 12 MOV DS,AX of data segment 13 14 LEA DL, MSG 15, MOV AH, @9H 16 INT 21H 7 18 MOV AH, @1H 19 CMP AL, ‘Y? 20 INE EXIT 2 LEA DL, MSG2 22 MOV AH, @9H 23 INT 21H 24 25 EXIT: MOV AX, 4C@@H 26 INT 21H 27 MAIN ENDP 28 END MAIN () Explain the function of line 14 to 16. (2 marks) Gi) Explain the function of line 18 to 20. (2 marks) Explain the function of line 25 to 26. (2 marks) [Total: 25 marks] This question paper consists of 4 questions on 6 printed pages.6 113 COMPUTER ORGANISATION AND ARCHITECTURE Question 4 a) b) There is a type of memory / storage creates a correspondence between logical and physical address. (i) Identify the name of memory / storage above, (1 mark) (ii) ‘There are two common ways of storing data in the memory, i.c., Paging and X. Identify the X and describe ONE (1) characteristic of Paging and X. (3 marks) ‘The page translation process involves a page table that translate logical address to physical memory address. Briefly explain the THREE (3) advantages of page translation process. (6 marks) Table below shows a list of interrupts that has occurred consecutively one after the other, inclusive of the time duration of each interrupt should be handled and the time each interrupt started. In addition, priority is assigned to cach interrupt Time started Duration Needed Priority ProgramT | 10:00am | 30 minutes 5 (lowest) Interrupt A. {18 minutes 4 Interrupt B 25 minutes 3 Interrupt C 15 minutes 1 Interrupt D__| 5 minutes 2 () Construct a diagram to show how these interrupts are handled by the CPU accordingly. (8 marks) Gi) What is the time of completion for Interrupt A? (1 mark) Discuss any THREE (3) main features of Reduced Instruction Set Computer (RISC) over Complex Instruction Set Computer (CISC). (6 marks) (Total: 25 marks] This question paper consists of 4 questions on 6 printed pages.