CS107 – Fundamentals of Computer Systems

TIMETABLE TEACHING MATERIAL
Credits 10
Level SHE Level 1
Prerequisites [See text below]
Availability Semester 2
Elective No
Contact 22 lectures with 10 tutorials and 10 practicals
Assessment 30% coursework, 70% written exam, with the possibility of exemption
Lecturer Dr Ross Duncan

Aims and Objectives

To further the student’s knowledge of the design parameters of a typical computer system and the impact these have on the functionality, and implementation, of the hardware and software components.

Prerequisites

The student should have developed an understanding of:

  1. The function and basic operation of the fundamental hardware components of computer systems.
  2. The function and basic operation of the fundamental software components of computer systems.
  3. The hierarchy of, and the interaction between, the components of a typical computer system.
  4. The concept of a logical layer and the benefits of building abstract layers in hierarchical fashion.
  5. The need for APIs and middleware and how computing resources are used by application software and managed by system software.
  6. The evolution of early networks and the Internet and the structure of a typical, current, network architecture.
  7. The concept of an instruction set architecture (ISA), and the nature of a machine-level instruction in terms of its functionality and use of resources (registers and memory).
  8. The various classes of instruction: data movement, arithmetic, logical, and flow control; their use and abuse in simple programs.
  9. The typical types of data/number/information representations and the implications of these for calculations and transformations.
  10. Boolean functions and logic expressions and their implementation in digital logic gates, and combinational and sequential circuits.

Learning Outcomes

On completion of the class, a student should be able to:

  1. Demonstrate their knowledge of data/number/information representations and the limitations of such representations.
  2. Appreciate how a CPU may be constructed from combinational and sequential logic circuits.
  3. Understand the relationship between instruction set architecture, micro-architecture, and system architecture and their roles in the development of the computer.
  4. Understand the differences between the two main types of instruction set architecture and be aware of the major strengths and weaknesses of the alternative types of ISA.
  5. Appreciate how conditional operations are implemented at the machine level.
  6. Understand the way in which subroutines are invoked, how their parameters are passed and how their local workspace is created and accessed, and how they return to the point of invocation.
  7. Appreciate how an ISA has an impact on high-level languages and the design of compilers.
  8. Understand the basic principles of operation of the memory, I/O and network subsystems of a typical computer.
  9. Appreciate how future developments in computer systems may be influenced by current trends and technologies.

Syllabus

  • Introduction to instruction set architecture, micro-architecture and system architecture.
  • Processor instruction set architecture: instruction types and formats, register sets, addressing modes.
  • Processor structures: memory-to-register architectures; load/store architectures; overview of Flynn’s classification of computer architectures.
  • The relationship between low-level and high-level programming languages.
  • Instruction sequencing, flow-of-control, subroutine call and return mechanisms.
  • Low-level architectural support for high-level languages.
  • Low-level architectural support for operating systems.
  • Low-level architectural support for concurrency.
  • Memory: types of memory, overview of the memory hierarchy.
  • Input/Output: types of I/O; overview of common I/O devices and interfaces.
  • Networks: types of network; overview of common network standards, protocols, and interfaces.
  • Current and future trends in computer systems: an overview of the current trends in state-of-the-art computer systems and an extrapolation of these (in an attempt) to predict future developments

Assessment and Exemption

There will be a total of four assignments and two class tests. The assignments and the class tests each contribute 50% of the coursework mark. An exam exemption will be granted to students who achieve a coursework mark of at least 60% and have demonstrated diligence by handing in all assignments and passing (scoring at least 40% in) both of the class tests. Discretion will be exercised in favour of students who fail the diligence criteria in extenuating circumstances. The final class mark for exempt students is the coursework mark. Non-exempt students are required to sit the degree exam: their final class mark is weighted 30% coursework mark, 70% degree exam.

Resit

The resit for the class will take the form of a 2 hour examination. The resit examination will be designed to test practical elements of the course. The mark returned for the resit attempt will be based on the resit examination alone.

Indicative Reading*

* This list is indicative only – the class lecturer may recommend alternative reading material. Please do not purchase any of the reading material listed below until you have confirmed with the class lecturer that it will be used for this class.

The Essentials of Computer Organisation and Architecture, 2nd edition, Linda Null and Julia Lobur, Jones and Bartlett, 2006, 0763737696