Test 3 | Computer Organization - Spring 2007 | CSCI 2150, Exams of Computer Architecture and Organization

Download Test 3 | Computer Organization - Spring 2007 | CSCI 2150 and more Exams Computer Architecture and Organization in PDF only on Docsity! Points missed: _____ Student's Name: _________________________________ Total score: _____ /100 points East Tennessee State University Department of Computer and Information Sciences CSCI 2150 (Tarnoff) – Computer Organization TEST 3 for Spring Semester, 2007 Read this before starting! The total possible score for this test is 100 points. This test is closed book and closed notes. Please turn off all cell phones & pagers during the test. All answers must be placed in space provided. Failure to do so may result in loss of points. 1 point will be deducted per answer for missing or incorrect units when required. No assumptions will be made for hexadecimal versus decimal, so you should always include the base in your answer. If you perform work on the back of a page in this test, indicate that you have done so in case the need arises for partial credit to be determined. Calculators are not allowed. Use the tables below for any conversions you may need. Leaving an answer as a numeric expression is acceptable. Binary Hex Binary Hex Power of 2 Equals 0000 0 1000 8 2 3 8 0001 1 1001 9 2 4 16 0010 2 1010 A 2 5 32 0011 3 1011 B 2 6 64 0100 4 1100 C 2 7 128 0101 5 1101 D 2 8 256 0110 6 1110 E 2 9 512 0111 7 1111 F 2 10 1 kilo (K) 2 20 1 mega (M) 2 30 1 giga (G) 2 40 1 tera (T) 2 50 1 peta (P) “Fine print” Academic Misconduct: Section 5.7 "Academic Misconduct" of the East Tennessee State University Faculty Handbook, October 21, 2005: "Academic misconduct will be subject to disciplinary action. Any act of dishonesty in academic work constitutes academic misconduct. This includes plagiarism, the changing of falsifying of any academic documents or materials, cheating, and the giving or receiving of unauthorized aid in tests, examinations, or other assigned school work. Penalties for academic misconduct will vary with the seriousness of the offense and may include, but are not limited to: a grade of 'F' on the work in question, a grade of 'F' of the course, reprimand, probation, suspension, and expulsion. For a second academic offense the penalty is permanent expulsion." 1. For each of the following statements, place a checkmark in the column identifying which memory technology, SRAM or DRAM, the statement best describes. (1 point each) SRAM DRAM   is typically used as main memory   is typically used as cache RAM   is made from capacitors   needs to be refreshed/rewritten when read   is the faster of the two technologies 2. What are the high and low addresses (in hexadecimal) of the memory range defined with the chip select shown to the right? (4 points) Low address: _________________ High address: _____________________ 3. For the chip select in problem 2, how big is the memory chip that uses this chip select? (3 points) 4. For the chip select in problem 2, how big is the memory space of the processor whose address lines are used for the chip select? (3 points) 5. What is the largest memory that can have a starting address of 59000016? (3 points) 6. Using logic gates, design an active low chip select for a memory device placed in a 16 Meg memory space with a low address of 28000016 and a high address of 2BFFFF16. Label all address lines used for chip select. (5 points) A23 A22 A21 CS 23. Assume a processor takes 3 cycles to execute any instruction (fetch, decode, execute) a. How many cycles would a non-pipelined processor take to execute 4 instructions? (2 points) b. How many cycles would a pipelined processor take to execute 4 instructions? (2 points) 24. What are the settings of the zero flag, the sign flag, the carry flag, the overflow flag, and the parity flag after a processor performs the addition shown to the right? (5 points) ZF = ______ SF = ______ CF = ______ OF = ______ PF = ______ 25. Remember that a compare is basically a "virtual subtract", i.e., CMP A, B is the same thing as setting the flags after the operation A – B. What would the values of ZF and SF be if A is equal to B? (2 points) ZF = ______ SF = ______ 26. The CPU has four main components. Three of them are the registers, the ALU, and the control unit. What is the fourth component? (2 points) 27. Assume AX=100016, BX=200016, and CX=300016. After the following code is executed, what would AX, BX, and CX contain? (3 points) Place your answers in space below: PUSH AX PUSH BX AX = PUSH CX POP CX BX = POP AX POP BX CX = 28. True or False: When the processor "pushes" a register to the stack, it clears the register so that it can be used for another purpose. (2 points) 111 10111110 + 00011001 11010111 29. Remember that signed binary values use the first bit as a sign bit. Which bitwise operation could be used to isolate the sign bit to tell if the number is negative, i.e., clear all bits except the MSB? (2 points) a.) AND b.) OR c.) XOR d.) This function is not possible with a bitwise operation 30. Which bitwise operation could be used to change an even number to an odd number, i.e., force the least significant bit to a 1? (2 points) a.) AND b.) OR c.) XOR d.) This function is not possible with a bitwise operation 31. Using an original value of 001111002 and a mask of 000011112, calculate the results of a bitwise AND, a bitwise OR, and a bitwise XOR for these values. (2 points each) Original value Bitwise operation Mask Result 001111002 AND 000011112 001111002 OR 000011112 001111002 XOR 000011112 32. A CRC is analogous to what result from what mathematical operation? Be specific. (3 points) 33. Name two of the benefits discussed in class of serial communications over parallel. (3 points) 34. The preamble of an Ethernet frame is used to: (2 points) a.) check for errors b.) specify the header length c.) specify the data length d.) identify the message type e.) identify the end of the frame f.) synchronize receivers 35. For each of the following statements, place a checkmark in the column(s) identifying which protocol(s) the statement describes. Some statements have more than one checkmark. (7 points) Ethernet IP TCP    Uses a 2-byte length to identify the amount of data being transferred    Uses a 4-bit value from which the packet header length can be calculated    Uses addresses that are hard-wired into the network interface cards    Uses a 2-byte checksum for error checking in the header    Limits the data field to a maximum of 1500 bytes    Is used to route messages across multiple networks    Includes a “time to live” field so that it can be removed from the network(s) in case it cannot find its destination.