CPSC 2105: Introduction to Computer Organization - Course Information, Exams of Computer Architecture and Organization

Download CPSC 2105: Introduction to Computer Organization - Course Information and more Exams Computer Architecture and Organization in PDF only on Docsity! CPSC 2105 – Introduction to Computer Organization Instructor Dr. Edward L. Bosworth Center for Commerce and Technology, Room 443 (706) 565 – 4128 E-Mail: bosworth_edward@colstate.edu Homepage: http://csc.colstate.edu/bosworth/ Office Hours – Summer 2005 Monday 3:00 PM – 5:00 PM Tuesday 11:00 AM – 12:00 M 4:00 PM – 6:00 PM Wednesday 9:30 AM – 11:00 AM 2:30 PM – 4:15 PM Thursday 4:00 PM – 6:00 PM Friday I am not in the office on Friday Class Meetings: Tuesday and Thursday, 6:00 PM – 9:10 PM Room 408 CCT (Center for Commerce and Technology) Course Prerequisites CPSC 1301 (Computer Science I) or graduation from the TAC/ICAPP program. It is assumed that the student has programmed in some higher level language. Textbooks Required Text The Essentials of Computer Organization and Architecture Linda Null and Julia Lobur Jones and Bartlett (Sudbury, MA), 2003 ISBN 0 – 7637 – 2585 – 4 Optional Reference & Supplementary Materials How Computers Work Ron White Que Corporation (Macmillan Corporation), 1998 ISBN 0 – 7897 – 1728 – X Page 1 of 9 Last Revised On June 14, 2005 CPSC 2105 – Introduction to Computer Organization Course Description Overview of basic computer organization. Representation of data in computers. Brief introduction to Boolean algebra, basic logic gates, MSI components, and a Full Adder. Overview of computer arithmetic. Instruction set of a simple computer. Overview of the major software and hardware components of a typical computer, including the CPU. I/O system, memory, and system software. Interaction of the machine and computer languages including discussion of the compilation, assembly, and loading processes. Overview of the Java run-time system. Introduction to networking and the computer interface to the Internet. Course Objectives (Learning Outcomes) At the end of the course the student will be able to describe and explain the following: 1. The top-level architecture of a computer: CPU, Memory, and I/O Component. 2. Description of the instruction set of a simple computer. 3. The stored program computer model and the Fetch-Execute cycle. 4. The defining characteristics of the first four generations of computers. 5. Different number systems: binary, octal, decimal, and hexadecimal. 6. Integer representation in computers: two’s-complement arithmetic. 7. Floating point representation in computers: the IEEE-754 standard. 8. Character representation in computers: ASCII, EBCDIC, and UNICODE. 9. The Basic Boolean functions and gates used to implement those functions. 10. The function of simple combinational circuits: Adders, Multiplexers, Demultiplexers, Encoders, and Decoders. 11. Computer arithmetic: Numeric Overflow and Saturation Arithmetic. 12. Bit manipulation in C++ and control of I/O devices. 13. The four basic types of flip-flops and the tables characterizing each type. 14. The basic ideas of an instruction set, including instruction types, addressing modes, and instruction-level pipelining. 15. The difference between RISC and CISC architectures and the advantages of each. 16. The basic interaction of the computer memory with the CPU. 17. The two types of computer memory: ROM and RAM. 18. Memory hierarchy and the principles of memory access. 19. Big-Endian and Little-Endian addressing in byte-oriented computers. 20. Address structure of a computer disk and associated security problems. 21. The four basic classes of I/O devices: Program-Controlled, Interrupt-Driven, Direct Memory Access, and I/O Channel. 22. The low-level details of the interaction of a computer with the Internet, including IRQ’s, the DMA transfer, and role of the TCP program and its ports. 23. Interaction of the various levels of computer languages: high-level languages, assembly language, and machine languages, including a discussion of compilation< assembly, and loading. 24. The basic structure of the Java Virtual Machine, including Java byte-code. 25. The basic role of database software, including the use of a transaction manager. Page 2 of 9 Last Revised On June 14, 2005 CPSC 2105 – Introduction to Computer Organization Typical Course Schedule The course CPSC2105 (Computer Organization) will cover the following topics in approximately this order. Introduction Historical and technical development of the digital computer Basic terminology and components of a digital computer Abstract–Level View of Digital Computers Data Representation Number Systems Conversion between Number Systems Decimal Numbers: Terminating and Non-Terminating Introduction to Binary Addition Signed and Unsigned Integers Representation of Real Numbers: Normalized Numbers and IEEE-754 Character Codes: ASCII, EBCDIC, and Unicode Error–detection codes and error–correction codes. Boolean Algebra and Digital Logic Basic Logic Gates: AND, OR, NOT, and XOR Truth Tables Digital Components and Their Association with Boolean Algebra. Simple Combinational Circuits and Their Association with Boolean Algebra. Sample MSI (Medium Scale Integration) Circuits Review of binary codes (unsigned integer notation) Decoders and Encoders Multiplexers and Demultiplexers Demultiplexers as Decoders Computer Arithmetic Design of a Full Adder Multiple-Bit Full Adders Arithmetic Overflow Saturation Arithmetic Bitwise Logical Operations on Integers Page 5 of 9 Last Revised On June 14, 2005 CPSC 2105 – Introduction to Computer Organization Flip-Flops, and Sequential Circuits Definition of Combinational and Sequential Logic Synchronous and Asynchronous Circuits The Idea of a Clock and Related Definitions Description of Flip-Flops: Characteristic and Excitation Tables Four Flip-Flop Types: SR, JK, D, and T. Sample Sequential Circuit for Analysis Introduction to Computer Architecture Top-Level Structure of a Stored-Program Computer The Fetch-Execute Cycle Registers and Memory The Program Status Register (PSR) Structure of a Typical Bus Memory Organization and Addressing Registers Associated with the Memory System: MAR and MBR Memory as a Collection of Chips Basics of the MARIE Architecture Basic architecture of the MARIE Instruction Set Architecture of the MARIE. Description and definition of the MARIE assembly language instructions. The Instruction Set Architecture Instruction Types and Addressing Modes Word-Addressing vs. Byte-Addressing Big-Endian vs. Little-Endian Addressing Design Approaches to the CPU: RISC vs. CISC Instruction-level pipelining. Characterization of the CPU by Register Set General Purpose Registers Special Purpose Registers The Intel 80386 Register Set Characterization of the CPU by I/O Strategy Isolated I/O Memory-Mapped I/O The Control Unit The Idea of Control Signals and Their Relation to Assembly Language Overview of Control Units: Hard-wired and Micro-programmed. Page 6 of 9 Last Revised On June 14, 2005 CPSC 2105 – Introduction to Computer Organization The Memory System Levels of Memory – Several Approaches Access Time for a Multi-Level Memory Random Access Memory: RAM and ROM Registers Associated with the Memory System Memory Organization: Bits, Bytes, Words, and Long Words Address Space and Physical Memory Byte Addressed Machines: Big-Endian and Little-Endian Addressing Segment/Offset Addressing Near and Far Pointers Impact of Memory on Algorithm Development: the Z-Buffer Algorithm Input / Output Design Issues Structures for the I/O System I/O Primitives for Isolated I/O and Memory-Mapped I/O Privileged Instructions as the Context for I/O Strategies Program-Controlled I/O Interrupt-Driven I/O Direct Memory Access and I/O Channels Vectored Interrupts and IRQ’s on the Intel 80386 CPU Subroutine Linkage and Stacks Subroutine Linkage: Static and Dynamic Memory Allocation Stack-Based Linkage and Recursion Stack Smashing System Software An overview of the operating system Protected Environments: Virtual Machines and Partitions. Database Software and Management of Database Transactions. The Java Virtual Machine. Communications and the Internet Low-Level I/O, TCP Sockets, and TCP Ports Network Protocols: ISO/OSI and TCP/IP Network Organization. Other Topics Flynn’s Taxonomy of Multi–Processors Parallel and Multi–Processor Architectures Other “Non–Von” Architectures. Page 7 of 9 Last Revised On June 14, 2005