COSC1078 Introduction to
Information Technology
Lecture 15
Booting
James Harland
james.harland@rmit.edu.au
Lecture 15: Booting
Intro to IT
Introduction
•
•
•
•
•
•
James Harland
Email: james.harland@rmit.edu.au
URL: www.cs.rmit.edu.au/~jah
Phone: 9925 2045
Office: 14.10.1
Consultation: Mon 4.30-5.30,
Thu 11.30-12.30
What colour is my office
door? Carpet? Chair?
Lecture 15: Booting
Intro to IT
Introduction to IT
1 Introduction
2 Images
3 Audio
4 Video
WebLearnTest 1
5 Binary Representation
Assignment 1
6 Data Storage
7 Machine Processing
8 Operating Systems
WebLearn Test 2
9 Processes
Assignment 2
10 Internet
11 Internet Security
WebLearn Test 3
12 Future of IT
Assignment 3, Peer and Self Assessment
Lecture 15: Booting
Intro to IT
Overview
 Questions?
 Assignments 1 & 2
 Booting
 Questions?
Lecture 15: Booting
Intro to IT
Where to begin?
How do you start an operating system?
Boot it! (or bootstrap)
 Turn on power ()
 Machine loads bootstrap program from
ROM (non-volatile memory)
 Bootstrap program loads OS
 OS takes over
Lecture 15: Booting
Intro to IT
Initial State When Turned On
Processor
00
Program
Counter
Memory
00 Bootstrap
Disk
ROM
Program
RAM
Instruction
Register
Lecture 15: Booting
Intro to IT
Load Bootstrap Program
Processor
00
Program
Counter
Memory
00 Bootstrap
Disk
ROM
Program
RAM
Instruction
Register
Lecture 15: Booting
Intro to IT
Bootstrap program loads OS
Processor
00
Program
Counter
Memory
00 Bootstrap
Disk
ROM
Program
RAM
Instruction
Register
Lecture 15: Booting
Intro to IT
Bootstrap program loads OS
Processor
00
Program
Counter
Memory
00 Bootstrap
Disk
ROM
Program
RAM
Instruction
Register
Lecture 15: Booting
Intro to IT
Bootstrap program has loaded OS
Processor
AA
Memory
Disk
00 Bootstrap
ROM
AA
RAM
Program
Program
Counter
Instruction
Register
Lecture 15: Booting
Intro to IT
OS takes over execution
Processor
AA
Memory
Disk
00 Bootstrap
ROM
AA
RAM
Program
Program
Counter
Instruction
Register
Lecture 15: Booting
Intro to IT
Starting Up Operating Systems
Processor
AA
Memory
Disk
00 Bootstrap
ROM
AA
RAM
Program
Program
Counter
Instruction
Register
Lecture 15: Booting
Intro to IT
Starting Up Operating Systems
Processor
AA
Memory
Disk
00 Bootstrap
ROM
AA
RAM
Program
Program
Counter
Instruction
Register
Lecture 15: Booting
Intro to IT
Starting Up Operating Systems
Processor
AA
Memory
Disk
00 Bootstrap
ROM
AA
RAM
Program
Program
Counter
Instruction
Register
Lecture 15: Booting
Intro to IT
Multiple boot scenario …
Processor
00
Program
Counter
Memory
00 Bootstrap
Disk
ROM
Program
RAM
Instruction
Register
Lecture 15: Booting
Intro to IT
Multiple boot scenario …
Processor
00
Program
Counter
Memory
00 Bootstrap
Disk
ROM
Program
RAM
Instruction
Register
Lecture 15: Booting
Intro to IT
Multiple boot scenario …
Processor
00
Program
Counter
Memory
00 Bootstrap
Disk
ROM
Program
RAM
Instruction
Register
Lecture 15: Booting
Intro to IT
Multiple boot scenario …
Processor
00
Program
Counter
Memory
00 Bootstrap
Disk
ROM
Program
RAM
Instruction
Register
Lecture 15: Booting
Intro to IT
OS Software Classification
Software
Application
System
Utility
Operating System
Shell
Lecture 15: Booting
Intro to IT
Kernel
Processes
Lecture 15: Booting
Intro to IT
Processes
A program is a static set of
instructions
A processes is the execution
of a program, which changes
state over time.
Lecture 15: Booting
Intro to IT
Processes Executing in Context
Processor
CC
Memory
00
Program
Counter
Disk
ROM
RAM
CC
Instruction
Register
Lecture 15: Booting
Intro to IT
Processes Executing in Context
Processor
DD
Memory
00
Program
Counter
Disk
ROM
RAM
CC
DD
Instruction
Register
Lecture 15: Booting
Intro to IT
Processes Switching
Ready
Scheduler maintains
process table
Ready
Waiting
Lecture 15: Booting
Intro to IT
Processes Switching
Lecture 15: Booting
Intro to IT
Interrupts
 Signals to the CPU
 Often generated by timing circuits
 CPU reacts by jumping to appropriate memory
location
 Dispatcher
 selects a ready process
 resets timing circuit
 starts process
 CPUs often designed to switch process states
efficiently
Lecture 15: Booting
Intro to IT
Processes Executing in Context
Processor
BB
Program
Counter
Memory
00
BB
Disk
ROM
RAM
Instruction
Register
Lecture 15: Booting
Intro to IT
Processes Executing in Context
Processor
11
Program
Counter
Memory
00
BB
Disk
ROM
RAM
Instruction
Register
Lecture 15: Booting
Intro to IT
Processes Executing in Context
Processor
FF
Memory
00
Program
Counter
Disk
ROM
RAM
FF
Instruction
Register
Lecture 15: Booting
Intro to IT
Interrupts
 Provide mechanism to switch processes
 CPU doesn’t have to wait for I/O transfers
 Switching leads to faster throughput
 `Save document’ means CPU does something
else while the save takes place
Lecture 15: Booting
Intro to IT
Conclusion
 Assignment 2 specified sometime this week
 Finish reading book!
Lecture 15: Booting
Intro to IT