Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.
-
Upload
eustacia-barnett -
Category
Documents
-
view
214 -
download
0
Transcript of Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.
![Page 1: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/1.jpg)
Computer Systems
2009-2010
Week 12: System SoftwareAlma Whitfield
![Page 2: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/2.jpg)
2
Session Aims Understand what System Software
is Operating System as an example
of System Software Functions of an operating system Study of operating system process
management function
![Page 3: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/3.jpg)
3
Need for system software Computers very complex Come with large bundles of software
to help the non-specialist This software is called system
software
![Page 4: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/4.jpg)
4
Software types System software
operating systems language translators (e.g. Java
language)
Application software programs we buy (sometimes and use)
e.g. Microsoft Word, Powerpoint, web browsers, games.
![Page 5: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/5.jpg)
5
Operating systems In this session we focus on the most
important kind of system software – the operating system
Examples of operating systems include MS-DOS Windows Linux
![Page 6: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/6.jpg)
6
What an operating system does
Just like mother
Teenager does not know how to operate toaster etc ..
… but mother does
![Page 7: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/7.jpg)
7
What a mother does Teenager makes
service call Mother responds
by controlling the device needed
When device done it interrupts mother
Mother responds by delivering output to teenager
![Page 8: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/8.jpg)
8
What an operating system does
Alternative would be to have the teenager understand how to work all the hardware
Not regarded by teenager as efficient!
Computers are invented by teenagers
Can you see where this is heading?
![Page 9: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/9.jpg)
9
What an operating system does
Who is mother Operating
system Who is the
teenager Application
program
![Page 10: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/10.jpg)
10
Tasks carried out by an operating system Running programs Managing files Managing main memory Controlling peripherals Utility programs
![Page 11: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/11.jpg)
11
Running programs User requests a program
mouse click program name at command line
This triggers a sequence of actions ensure program is in main memory start fetch execute manage program’s file access manage program’s I/O device access
Operating system can detect and respond to errors
end a program after illegal attempt to access memory retry an operation when device not ready recover after power failure
![Page 12: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/12.jpg)
12
Managing files Programs and data saved on disc as
files Operating System file manager
organises files enables user to add, update delete files controls file ownership in shared
system e.g. network, mainframe
![Page 13: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/13.jpg)
13
Managing main memory Managing memory space Simultaneous programs
must not interfere with each other’s space
Large programs possible to load only required parts may use overlays
e.g. Word with little used menu options
![Page 14: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/14.jpg)
14
Controlling peripherals Operating
system includes
kernel drivers
Drivers plug and play
![Page 15: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/15.jpg)
15
Kernel The kernel is a key portion of the
Operating System that is loaded into memory when the machine is switched on and remains constantly in memory.
Contains the programs to handle the most frequent commands
The kernel is also know as the nucleus Good performance by the kernel is very
important for good performance by the machine
![Page 16: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/16.jpg)
16
Utility programs Editors Clock Calculator Calendar Whatever else those nice guys at
Microsoft can think of
![Page 17: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/17.jpg)
17
Issues over System Software What constitutes an operating system?
e.g. should it include Web browser, Java Virtual Machine and media player?
Microsoft was taken to court in the United States for anti-competitive conduct in making Internet Explorer 4.0 (and a non-standard JVM) non-removable parts of Windows 98
In 2004 the European Commission ruled that Microsoft broke EU competition law in tying Windows Media Player to its operating system
![Page 18: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/18.jpg)
18
Do we need an Operating System?
Is the statement below True or False ?
You can’t use a computer without an Operating System!
![Page 19: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/19.jpg)
19
False You can use a computer without an
operating system. However, you must be highly skilled
in Electrical and Mechanical Engineering
Some of the very first computers did not have Operating Systems
![Page 20: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/20.jpg)
20
Studying the tasks carried out by an operating system Running programs Managing files Managing main memory Controlling peripherals Utility programs
![Page 21: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/21.jpg)
21
Studying the tasks carried out by an operating system Running programs
today (Week 12) Managing files
done in Week 10, 11 Managing main memory
Week 14 Controlling peripherals
Week 13 (hard disk) Utility programs
![Page 22: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/22.jpg)
22
Running programs
![Page 23: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/23.jpg)
23
Running programs First machines
single user single program running at a time uniprogramming
More modern machines multiple users
e.g. bank system each user perhaps running several programs
at same time e.g. Windows PC
multiprogramming
![Page 24: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/24.jpg)
24
Uniprogramming No Operating System Machines run from a console with
display lights and toggle switches, input device and printer
Scheduling time was an issue because one job had to finish before another could start
CPU must wait for I/O instructions to complete before proceeding
![Page 25: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/25.jpg)
25
Programming with a femaleoperating system
http://www.berkeleyprep.org/webhouse/bh/html/histpic.htm
The girls organise the loading and running of programs.
They are effectively the 1940s version of the modern operating system
![Page 26: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/26.jpg)
26
ENIAC (Electronic NumericalIntegrator and Computer) 1946
Men occasionally involved as well!
![Page 27: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/27.jpg)
27
ENIAC (Electronic NumericalIntegrator and Computer) 1946 ... was the first large-scale,
electronic, digital computer capable of being reprogrammed
cost $500,000 only operational for 5 months before
it had to be shut down for refurbishment and a memory upgrade
![Page 28: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/28.jpg)
28
Uniprogramming
![Page 29: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/29.jpg)
29
Multiprogramming Multiple users accessing the same
data e.g. bank system
Single user running several programs at the same time e.g. Windows PC
![Page 30: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/30.jpg)
30
Multiprogramming – two main issues Sharing the processor
how can two programs be fetching and executing at the same time in the same CPU?
Sharing the main memory how can we avoid the different sets of
program instructions and data in main memory getting mixed up?
![Page 31: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/31.jpg)
31
Multiprogramming – two main issues Sharing the processor
how can two programs be fetching and executing at the same time in the same CPU?
Sharing the main memory how can we avoid the different sets of
program instructions and data in main memory getting mixed up?
Today
Week 14
![Page 32: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/32.jpg)
32
Sharing the processor Original problem:
expensive , fast CPU waiting for slow peripherals – uneconomic
Solution have CPU run another program while
waiting
![Page 33: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/33.jpg)
33
Other advantages Carry out tasks simultaneously
E.g. control central heating and word process Share peripherals
Mainframe and minis can centralise printers etc
Dumb terminals are cheap Share data
Users can access same files Concurrent programs on same machine
This is how we use Windows
![Page 34: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/34.jpg)
34
Disadvantages Breakdowns affect everybody Portability – need link to central
machine Expense – but getting cheaper Security risks
![Page 35: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/35.jpg)
35
Switching between programs Done by the kernel (part of
operating system) Known as a context switch Each program needs a control
block Preserves program’s state
CPU register contents Which data files are opened
![Page 36: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/36.jpg)
36
Different strategies for switching When program finished or blocked
Simple to implement But, programs can hog the processor
At regular intervals (time slicing) Programs cannot hog processor But, complex to control so time
overhead This is the strategy in common use
![Page 37: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/37.jpg)
37
Time slicing
Each interval is a time slice
Blocked programs (waiting for a peripheral) are not
allocated time slices
Scheduling – deciding which program runs next
![Page 38: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/38.jpg)
38
Running programs are “processes” Processes consist of:
The program (set of instructions) Current state of data structures Current state of CPU registers Which I/O devices currently open Which files are currently open
![Page 39: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/39.jpg)
39
Process Creation Parent processes create children
processes, which, in turn create other processes, forming a tree of processes
Resource sharing alternatives Parent and children share resources Children share subset of parent’s resources Parent and child share no resources
Execution alternatives Parent and children execute concurrently Parent waits until children terminate
![Page 40: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/40.jpg)
40
Process states Running
During its timeslice Ready
While some other process is running Blocked
Unable to proceed e.g. waiting for input device
![Page 41: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/41.jpg)
41
Changing Process States ready/waiting running blocked
![Page 42: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/42.jpg)
42
Context switching with interrupts
Interrupt Signal to CPU to
stop what it is doing and execute an interrupt routine
Clock interrupt generated by clock at fixed intervals
![Page 43: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/43.jpg)
43
Scheduling Algorithms A scheduling algorithm is the
method by which processes are given access to processor time.
e.g. Round Robin Fair Queuing FIFO
![Page 44: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/44.jpg)
44
Lots of Scheduling Algorithms A
Anticipatory scheduling Atropos scheduler
C CFQ Critical path method
D Deadline-monotonic scheduli
ng Deficit round robin
E Earliest deadline first schedul
ing Elevator algorithm
F FIFO FINO Fair Queuing Fair-share scheduling
And so forth
![Page 45: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/45.jpg)
45
What have we covered? Characteristics of System Software The responsibilities of Operating
System The KERNEL Uniprogramming and Multiprogramming Context Switching What makes a process How Processes are managed CPU allocation and Scheduling
Algorithms
![Page 46: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/46.jpg)
46
Round 1Which of the following best describe
the purpose of an Operating System?
a) To make the computer easy to useb) To ensure hardware is used efficientlyc) To store data.d) To execute program instructions.
![Page 47: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/47.jpg)
47
Round 1Which of the following best describe
the purpose of an Operating System?
a) To make the computer easy to use
b) To ensure hardware is used efficiently
c) To store data.d) To execute program instructions.
![Page 48: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/48.jpg)
48
Round 2 Which of the following are
operating systems:1. Unix2. Visual Basic3. Pascal4. Pie Eater5. Windows6. Linux
![Page 49: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/49.jpg)
49
Round 2 Which of the following are
operating systems:1. Unix2. Visual Basic3. Pascal4. Pie Eater5. Windows6. Linux
![Page 50: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/50.jpg)
50
Round 3Which of the following best describe
the responsibilities of an Operating System?
a) To Manage Resourcesb) To store data.c) To execute program instructions.
![Page 51: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/51.jpg)
51
Round 3Which of the following best describe
the responsibilities of an Operating System?
a) To Manage Resourcesb) To store data.c) To execute program instructions.
![Page 52: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/52.jpg)
52
Round 4Which of the following best describes
the KERNEL?
a) The centre of the Operating Systemb) The part of the Operating System that
remains resident in memoryc) The execution element of the
Operating System
![Page 53: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/53.jpg)
53
Round 4Which of the following best describes
the KERNEL?
a) The centre of the Operating Systemb) The part of the Operating System
that remains resident in memoryc) The execution element of the
Operating System
![Page 54: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/54.jpg)
54
Round 5Which best describes
Multiprogramming Operating Systems?
a) The ability to process multiple applications at once
b) The ability to give the impression that it is processing multiple applications at once
![Page 55: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/55.jpg)
55
Round 5Which best describes
Multiprogramming Operating Systems?
a) The ability to process multiple applications at once
b) The ability to give the impression that it is processing multiple applications at once
![Page 56: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/56.jpg)
56
Round 6 Context Switching can best be
described as:a) Switching from one CPU to another in a Dual Core Processor
b) Saving the state of a process and loading the state of another process
c) Switching from one Multiple Simulation to the next
![Page 57: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/57.jpg)
57
Round 6 Context Switching can best be
described as:a) Switching from one CPU to another in a Dual Core Processor
b) Saving the state of a process and loading the state of another process
c) Switching from one Multiple Simulation to the next
![Page 58: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/58.jpg)
58
Round 7 Windows will work on an Apple
Macintosh because the computer architecture is similar.
TRUE or FALSE ?
![Page 59: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/59.jpg)
59
Round 7 Windows will work on an Apple
Macintosh because the computer architecture is similar.
FALSE
![Page 60: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/60.jpg)
60
Next Week Hard disc management Quiz in your seminar which is
TIMED.
You should also be working on the research in relation to your presentation assignment
![Page 61: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/61.jpg)
61
Additional Reading O’Gorman J (2000) Operating
Systems
![Page 62: Computer Systems 2009-2010 Week 12: System Software Alma Whitfield.](https://reader036.fdocuments.net/reader036/viewer/2022062805/5697bfa21a28abf838c9613d/html5/thumbnails/62.jpg)
62
ReferencesCoustan D, Franklin C How Operating Systems Work [on-line] http://Computer.Howstuffworks.com [Accessed 10-1-2011]