47
.Sc. 110: Computer Systems .Sc. 110: Computer Systems C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110 Computer Science 113: Computer Systems

Embed Size (px)

Citation preview

Page 1: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

C.Sc. 110 Computer Science

113: Computer Systems

Page 2: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

First Year Structure

• The 1st year consists of four courses:• 111: Software Design• 112: Programming in Java• 113: Computer Systems• 114: Applications and Implications of IT

Page 3: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Aims of the Systems Course

• To introduce the features and components of computer systems.

• To provide you with an understanding of the relationship between applications software, systems software and hardware.

• To provide a basis for more detailed courses next year and a useful set of skills for non-majors.

Page 4: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Course Structure

• Course runs for two terms and is split into:• Computer Architecture

• Operating Systems

• Each part is subdivided into topics.

Page 5: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Course Structure .. Architecture

• Topic 1 : Introduction - 1 lecture• course structure• book details• assessment information• basic computer concepts• basic architecture and system software

Page 6: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Course Structure .. Architecture

• Topic 2 : Building a computer - 2 lectures• information representation• computer logic• components of a computer

• Topic 3 : Controlling the computer - 3 lectures• microinstructions• machine languages• assembly languages

Page 7: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Course Structure .. Architecture

• Topic 4 : I/O Devices and Networks- 3 lectures• I/O devices• Interrupts and device control techniques• Support for computer networks

• Topic 5 : Performance - 1 lecture• Computer Performance

Page 8: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Book Details

Computer Science: A Modern Introduction(Second Edition)

Les Goldschlager and Andrew Lister

Prentice Hall £22.95

Page 9: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Lecture Material

• The slides are available on the Department Intranet.

• http://info.comp.lancs.ac.uk/• http://www.comp.lancs.ac.uk/computing/

staff/kc/keiths_teaching.html• You can take copies of these slides from

any machine but note that the files are big.

Page 10: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Also ...

• All of the notes for CSc 113 areavailable on CD-ROM.

• The discsare in thelibrary in short loan.

Page 11: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Lecture Material

• The slides are available on the Department Intranet.

• You can take copies of these slides from any machine but note that the files are big.

• Summary sheets will be provided at the end of each term.

• There are no printed notes - you should take your own.

Page 12: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Assessment and Coursework

• Exam at the end of the first year.• Written exercises (roughly one per term).• Tutorial discussion material.

Page 13: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Term 1 : Computer Architecture

Page 14: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Topic 1 : Introduction

Basic Concepts

Reference : G & L pp 1 -12

Page 15: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Concepts and Terminology

• Key concepts in computing

• Memory

• Processor

• Program or Algorithm

• I/O device

Page 16: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Jack and Jill

• Jack and Jill are found lying dead on the floor. Around them are fragments of broken glass and a small pool of water. What killed them ?

Page 17: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 18: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 19: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 20: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 21: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 22: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 23: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 24: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 25: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 26: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 27: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 28: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 29: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 30: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 31: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 32: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 33: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 34: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 35: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 36: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 37: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 38: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 39: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 40: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

while list isn’t sorted into ascending order do ...

start with the first element (box)

repeat the next set of instructions

if contents of this box > that of next box

then swap contents of these boxes

consider the next element (box)

until end of list is reached

end while

Page 41: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

A Program To Sort Numbers

Finished

Page 42: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Concepts and Terminology

• Key concepts in computing• Memory• Processor• Program or Algorithm• I/O device

Page 43: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Basic Computer Architecture

• The components of a computer are connected together via one or more buses.

Memory CPU I/O Devices

Page 44: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

The Software-Hardware Hierarchy

Applications Software (e.g. packages)

System Software (e.g. operating systems)

Computer Hardware (e.g. CPU, memory, I/O devices)

Page 45: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

System Software

• Examples of system software• operating systems• editors• compilers and interpreters

• Examples of application software• statistics packages• drawing tools• word processors

Page 46: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Summary

• Covered the course structure.• Demonstrated the basic computer concepts

of memory, programs, processors and i/o devices.

Page 47: C.Sc. 110 Computer Science 113: Computer Systems

C.Sc. 110: Computer SystemsC.Sc. 110: Computer Systems

Coming Next Week

• Topic 2 : How to Build a Stored Program Computer

• Reference : G & L pp 143-147