CS 330 Computer Organization and Architecture
Fall, 2004

Prerequisite: CS 221 or CS 301

 

Objectives

Course Outcomes

Instructor

Text

Lecture Schedule 

Grading Policy

Grades

Objectives

 

The computer lies at the heart of computing. Students who major

in computer science should understand the function and the 

structure of each basic component of a computer system and

their interaction. Without this knowledge a computer system

is merely a black box that execute their programs magically.

The objectives of this course are:

1. Understand the fundamentals of logic design and be able to apply

   the basic principles to computer components.

2. Understand the structure of a computer system.

3. Understand how the CPU execute computer programs.

4. Understand the structure of the memory system

5. Understand I/O system

6. Understand how the control unit operates.

7. Be able to read and write assembly language programs.

The assessment how well these objectives were met will be based on:

1. Two midterms and a final exam over the lecture material will be used

   to measure the level of understanding of the fundamental concepts.

   (1,2,3,4,5,6)

2. In-class quizzes will be used for the students to improve understanding 

   of the material and for the instructor to verify that progress has made.

   (1,2,3,4,5,6)

3. Lab is used for the students to learn an assembly language. (7)

4. Lab assignments will be used to evaluate the skill of assembly

   language programming. (7)

 

Course Outcomes

 

At the end of the course, students will be able to

 o  Understand the structure of a computer

 o  Understand the computer memory systems (Cache, Main, External)

 o  Understand the internal structure and function of the CPU.

 o  Understand how the control unit execute micro-operations.

 o  Understand I/O techniques.

 o  Write programs in an assembly language.

 

 

Instructor

Y.B.Yoo , Associate Professor

E-mail: yoo@cs.montana.edu
Office EPS 359
Office Hours: 10-11 MW, 9-11 Tu
Phone: (406) 994-3541


TA:   Shaun Ross

 

 

Text

Computer Organization and Architecture, 6th Ed.
William Stallings, Prentice Hall, 2002

Assembly Language for Intel-Based Computers, 4th Ed.
Kip Irvine, Prentice Hall, 2003

 

Lecture Schedule (subject to change)
Review

 

    ========================================================================

        Date                 Topic

    ========================================================================

    Aug 30 (M)               Syllabus

    Sep  1 (W)               Overview and History of Computers (1, 2)

         3 (F)               Logic Design, Number System (A, B)

        ------

         8 (W)                       

        10 (F)                       

        ------

        13 (M)               Quiz-1

        15 (W)               Assembly Language

        17 (F)

        ------

        20 (M)                                              

        22 (W)                       

        24 (F)                       

        ------

        27 (M)               Computer System at Top Level (3)       Lab 1

        29 (W)

    Oct  1 (F)               Cache Memory (4)

        ------

         4 (M)                                                      Lab 2     

         6 (W)               Midterm 1 (15%) 

                                 Digital Logic

                                 Number Systems

                                 3.1, 3.2 - instruction cycle, interrupt

                                 Chapter 4 Cache Memory

                                 Assembly Language Fundamentals

         8 (F)               

        ------

        11 (M)               Internal memory (5)                    Lab 3

        13 (W)               External memory (6)

        15 (F)               Input/Output (7)

        ------   

        18 (M)                  mul/imul  ASCII--> Binary           Lab 4  

        20 (W)               Operating System - Process management      

        22 (F)               Operating System - Memory  management

        ------

        25 (M)                  div/idiv  Binary --> ASCII          Lab 5

        27 (W)               Computer Arithmetic (9)

        29 (F)

        ------

   Nov   1 (M)                  ascii arithmetic                    Lab 6

         3 (W)               Instruction sets (10)          

         5 (F)               Quiz-2 (45 pts)

                                  5.1, 5.2

                                  6.1, 6.2, 6.4

                                  7.3, 7.4, 7.5

                                  8.1, 8.2, 8.3

                                  9.1 - 9.5

                                  10.1, 10.2

                                  Class Notes

        ------

         8 (M)                                                      Lab 7

        10 (W)               Instruction sets (10)

        12 (F)               Stacks (10A)

        ------

        15 (M)               Addressing (11.1, 11.3)                                       

        17 (W)               CPU (12)

        18 (R)          

        19 (F)               Midterm 2 (15%) 

                                  Chap 3 to Chap 12 + Class notes

                                  Assembly language       

        ------

        22 (M)               Compiler, Finite State Machine        Lab 8

        24 (W)               Review

        ------

        29 (M)               RISC (13)                             Lab 9    

    Dec  1 (W)               Control Unit (16)

         3 (F)             

        ------               Parallel Processing

         6 (M)               Macro                                 Lab 10

                                                                   Evaluation

         8 (W)               Parallel Processing   

        10 (F)               Review

     ---------------------------------------------------------------------

        14 (T)               Final (40%) - Comprehensive                                  

     =====================================================================

Grading Policy

 

        Quizzes            10 %

        Midterm 1          15 %

        Midterm 2          15 %

        Lab                20 %

        Final              40 %

        A    A-    B+   B   B-   C+   C   C-   D+   D   F

       ---------------------------------------------------

          90   87    83   80   77   73  70  67   63   60

Grade 

       =========================================================

       ID(...xxx)   Quiz+Midterm  Final     Lab    Total   Grade

                       (40 %)     (40%)    (20%)   (100)

      ----------------------------------------------------------

           093          30.2       34.3     20      84.5     B+

           890          17         26       17.8    60.8     D

           752          27.3       33.3     17.2    77.8     B-

           875          28.5       29       19.8    77.3     B-

           777          40         36.8     19.6    96.4     A

           951          35.6       30       20      85.6     B+

           620          36.4       34.5     20      90.9     A

           465          34.4       33.5     15.8    83.7     B+

           680          22.5       21.8     10.5    54.7     F

           324          22.1       19.8     16.2    58.1     F

           224          34.2       29.9     20      84       B+

           000          27.4       24.3     19.4    71.1     C

           829          19.6       21.5     17      58.1     F

           464          37         27.3     20      84.3     B+

           039          31.3       32.5     20      83.8     B+

           076          20.9       31.5     19.9    72.3     C

           812          25         31.3     16.2    72.5     C

           217          15         21.8      8.8    45.6     F

           519          36.3       23.5     18.6    78.4     B-

           839          32.9       32.3     20      85.2     B+

           141          25.6       26.5     19.4    71.5     C

           217          25         20.5     18.4    63.9     D+

           094          25.6       31       12      68.6     C-

           765          29.1       29.5     12      70.6     C

           321          25.7       18.8     17      61.5     D

           111          31.5       32.3     10.4    74.2     C+

           878          31.9       31.5     20      83.4     B+

           810          31.9       34.8     20      86.7     B+

           657          29.2       28       19.4    76.6     C+

           975          25.6       16.8     15.8    58.2     F

           511          23.4       24       16      63.4     D+

           664          18.3       19.5     15      52.8     F

           982          23.4       25.3     19.3    68       C-

           263          32.3       38.3     20      90.6     A

           173          35.9       32.5     19.4    87.8     A-

           017          29.4       24.8     19.4    73.6     C+

           545          24.3       29       13.6    66.9     D+

           348          40         36.5     20      96.5     A

           015          35         33       20      88       A-

           278          34.9       26.5     19.8    81.2     B

           824          18.7       20       17.8    56.5     F

           910          15.2       26.5     20      61.7     D

           808          19.3       28.8     17.8    65.9     D+

           661           -          -        -       -       F

           565          16         17       15.4    48.4     F

           181          40         27       19.6    86.6     B+

           751          26.5       26.8     18.6    71.9     C

       ----------------------------------------------------------

        Average         28%        28%

        Highest                                     96.5

       ----------------------------------------------------------