Espionage During the Revolutionary War: Abraham Woodhull ...
OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL
description
Transcript of OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL
![Page 1: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/1.jpg)
OPERATING SYSTEMSDESIGN AND IMPLEMENTATION
Third EditionANDREW S. TANENBAUMALBERT S. WOODHULLYan hao (Wilson) Wu
[email protected] of the Western CapeComputer Science Department
![Page 2: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/2.jpg)
Study GoalsIntroduce the basic concepts, structure and running environment of the operating systemIntroduce the principle of the operating system, type of the operation system and its implementation Introduce the history of the operation system and the future tendencyIntroduce and analysis the typical operating systemsHelp students to develop the capability of analyzing and solving problems regarding the operating system
(Pop quizzes)
![Page 3: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/3.jpg)
The Modern Computer System
Figure 1.1 A computer system consists of hardware, system programs, and application programs.
Microprogram
![Page 4: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/4.jpg)
What Is an Operating System?
The operating system has two basic functions
It is an extended machine or virtual machine
Easier to program than the underlying hardware
It is a resource managerShares resources in time and space
![Page 5: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/5.jpg)
Operating System Generations
Generation 1 (1945 – 55) Vacuum tubes and plugboards
Generation 2 (1955 – 65)Transistors and batch systems
Generation 3 (1965 – 80)ICs and multiprogramming
Generation 4 (1980 – Present)Personal computers
![Page 6: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/6.jpg)
ENIAC
In 1946, John Mauchly and J Presper Eckert developed the ENIAC. At 27 tonnes and the size of an entire room, the world's first computer is just as elaborate as its name suggests — ENIAC or Electronic Numerator Integrator Analyser and Computer. True to form, ENIAC also makes big noises, cracking and buzzing while performing an equation of 5,000 additions. Before the invention of ENIAC, it took a room full of people to calculate a similar equation http://archives.cbc.ca/IDC-1-75-710-4182/science_technology/computers/clip1
![Page 7: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/7.jpg)
Simple Batch System (1)
Figure 1-2. An early batch system. (a) Programmers bring cards to 1401. (b)1401 reads batch of jobs onto tape.
![Page 8: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/8.jpg)
Simple Batch System (2)
Figure 1-2. An early batch system. (c) Operator carries input tape to 7094. (d) 7094 does computing.
![Page 9: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/9.jpg)
Simple Batch System (3)
Figure 1-2. An early batch system. (e) Operator carries output tape to 1401. (f) 1401 prints output.
![Page 10: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/10.jpg)
Control Card
Figure 1-3. Structure of a typical FMS job.
![Page 11: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/11.jpg)
Multiprogrammed Batch Systems
User application
Monitor programI/O device
User application aUser application bScheduling program
I/O device
I/O device
I/O Interrupt
I/OI/O
![Page 12: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/12.jpg)
Multiprogrammed Batch Systems
Several jobs are kept in main memory at the same time, and the CPU is multiplexed among them.
![Page 13: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/13.jpg)
Time-Sharing Systems–Interactive Computing
On-line communication between the user and the system is provided; when the operating system finishes the execution of one command, it seeks the next “control statement” not from a card reader, but rather from the user’s keyboard.
Feature:Multi-user,InteractiveIndependentIn – time service.
![Page 14: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/14.jpg)
Real-Time SystemsOften used as a control device in a
dedicated application such as controlling scientific experiments, medical imaging systems, industrial control systems, and some display systems.
Well-defined fixed-time constraints.Hard real-time system. (Time deadline must be meet)Soft real-time system
![Page 15: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/15.jpg)
Install MINIX
![Page 16: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/16.jpg)
Web Sitewww.cs.uwc.ac.za/~wwuwww.cs.uwc.ac.za/~lyee
![Page 17: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/17.jpg)
Control CardsProblems
1. How does the monitor know about the nature of the job (e.g., Fortran versus Assembly) or which program to execute?
2. How does the monitor distinguish (a) job from job?(b) data from program?
SolutionIntroduce control cards
![Page 18: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/18.jpg)
Control Cards (Cont.)Special cards that tell the resident monitor which programs to run$JOB$FTN$RUN$DATA$ENDSpecial characters distinguish control cards from data or program cards:$ in column 1// in column 1 and 2709 in column1
![Page 19: OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL](https://reader034.fdocuments.us/reader034/viewer/2022052200/56814bd3550346895db8ab30/html5/thumbnails/19.jpg)
Control Cards (Cont.)Parts of resident monitor
Control card interpreter – responsible for reading and carrying out instructions on the cards.Loader – loads systems programs and applications programs into memory.Device drivers – know special characteristics and properties for each of the system’s I/O devices.
Problem: Slow Performance – I/O and CPU could not overlap ; card reader very slow.Solution: Off-line operation – speed up computation by loading jobs into memory from tapes and card reading and line printing done off-line.