CS330 Homework Assignments

Unless otherwise stated, all homework is due Tuesday of the week following the completion of the chapter.

Chapter 11

  1. Convert the following numbers to IEEE single-precision format. Give the results as 8 hexadecimal digits:
    1. 9
    2. 5/32
    3. -5/32
    4. 6.125
  2. Convert the following IEEE single-precision floating point numbers from hex to decimal:
    1. 42e48000H
    2. c7f00000H
  3. Perform the following calculations on 2 8-bit two's complement numbers:
    1. 00101101+01101111
    2. 11111111+11111111
    3. 00000000-11111111
    4. 11110111-11110111
  4. Perform the following 3-bit additions in two's complement. For each sum, indicate whether :

    5.  

     
     
     

    a.The sign bit of the result is set

    b.The result would set the zero flag

    c.The carry flag is set

    d.The overflow flag is set

    1. 000+011
    2. 000+111
    3. 111+110
    4. 100+111
    5. 100+100

Chapter 12

  1. Problem 12-1
  2. Problem 12-2
  3. Problem 12-5

Chapter 13

  1. Problem 13-6

Chapter 14

  1. Problem 14-1
  2. An expanding opcode is a scheme whereby the opcode has a variable length. Suppose you have a 16-bit instruction with the most significant bits are for the opcode and the least significant bits are for addresses/data. For example opcode values 0-14 imply the low order 12 bits have a certain format. The opcode in the most significant bits with a value of 15 implies that the first 8 bits of the instruction are opcode and the remaining 8 bits are data/addresses. Design an expanding opcode to allow all the following to be encoded in the 36-bit instruction:
Chapter 5
 
  1. Problem 5-2
  2. Problem 5-9

Chapter 6

  1. Problem 6-11

Chapter 17

None

Chapter 18

  1. Problem 18-2
  2. Problem 18-3

    3.  

Chapter 19


None

Chapter 8

None

Chapter 9

  1. Question 9.3 The question: A program computes the row sums:
    ci= summation j=1 to n of aij
    of an array A that is 100 by 100. Assume that the computer uses demand paging with a page size of 1000 words and that the amount of main memory allotted for data is 5 page frames. Is there any difference in the page fault rate if A were stored in virtual memory by rows or columns? Explain.

    2.  

    This page is maintained by Barbara Bracken
    Last modified 05/05/2021