chapter 01
TRANSCRIPT
![Page 1: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/1.jpg)
1
Introduction
Chapter 1
1.1 What is an operating system1.2 History of operating systems1.3 The operating system zoo1.4 Computer hardware review1.5 Operating system concepts1.6 System calls1.7 Operating system structure
![Page 2: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/2.jpg)
2
Introduction
• A computer system consists of– hardware– system programs– application programs
![Page 3: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/3.jpg)
3
What is an Operating System
• It is an extended machine– Hides the messy details which must be performed– Presents user with a virtual machine, easier to use
• It is a resource manager– Each program gets time with the resource– Each program gets space on the resource
![Page 4: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/4.jpg)
4
History of Operating Systems (1)
Early batch system– bring cards to 1401– read cards to tape– put tape on 7094 which does computing– put tape on 1401 which prints output
![Page 5: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/5.jpg)
5
History of Operating Systems (2)
• First generation 1945 - 1955– vacuum tubes, plug boards
• Second generation 1955 - 1965– transistors, batch systems
• Third generation 1965 – 1980– ICs and multiprogramming
• Fourth generation 1980 – present– personal computers
![Page 6: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/6.jpg)
6
History of Operating Systems (3)
• Structure of a typical FMS job – 2nd generation
![Page 7: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/7.jpg)
7
History of Operating Systems (4)
• Multiprogramming system – three jobs in memory – 3rd generation
![Page 8: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/8.jpg)
8
The Operating System Zoo
• Mainframe operating systems
• Server operating systems
• Multiprocessor operating systems
• Personal computer operating systems
• Real-time operating systems
• Embedded operating systems
• Smart card operating systems
![Page 9: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/9.jpg)
9
Computer Hardware Review (1)
• Components of a simple personal computer
Monitor
Bus
![Page 10: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/10.jpg)
10
Computer Hardware Review (2)
(a) A three-stage pipeline(b) A superscalar CPU
![Page 11: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/11.jpg)
11
Computer Hardware Review (3)
• Typical memory hierarchy– numbers shown are rough approximations
![Page 12: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/12.jpg)
12
Computer Hardware Review (4)
Structure of a disk drive
![Page 13: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/13.jpg)
13
Computer Hardware Review (5)
One base-limit pair and two base-limit pairs
![Page 14: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/14.jpg)
14
Computer Hardware Review (6)
(a) Steps in starting an I/O device and getting interrupt(b) How the CPU is interrupted
(a) (b)
![Page 15: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/15.jpg)
15
Computer Hardware Review (7)
Structure of a large Pentium system
![Page 16: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/16.jpg)
16
Operating System Concepts (1)
• A process tree– A created two child processes, B and C– B created three child processes, D, E, and F
![Page 17: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/17.jpg)
17
Operating System Concepts (2)
(a) A potential deadlock. (b) an actual deadlock.
![Page 18: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/18.jpg)
18
Operating System Concepts (3)
File system for a university department
![Page 19: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/19.jpg)
19
Operating System Concepts (4)
• Before mounting, – files on floppy are inaccessible
• After mounting floppy on b,– files on floppy are part of file hierarchy
![Page 20: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/20.jpg)
20
Operating System Concepts (5)
Two processes connected by a pipe
![Page 21: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/21.jpg)
21
Steps in Making a System Call
There are 11 steps in making the system call read (fd, buffer, nbytes)
![Page 22: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/22.jpg)
22
Some System Calls For Process Management
![Page 23: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/23.jpg)
23
Some System Calls For File Management
![Page 24: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/24.jpg)
24
Some System Calls For Directory Management
![Page 25: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/25.jpg)
25
Some System Calls For Miscellaneous Tasks
![Page 26: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/26.jpg)
26
System Calls (1)
• A stripped down shell:
while (TRUE) { /* repeat forever */ type_prompt( ); /* display prompt */ read_command (command, parameters) /* input from terminal */ if (fork() != 0) { /* fork off child process */ /* Parent code */ waitpid( -1, &status, 0); /* wait for child to exit */} else { /* Child code */ execve (command, parameters, 0); /* execute command */ }}
![Page 27: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/27.jpg)
27
System Calls (2)
• Processes have three segments: text, data, stack
![Page 28: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/28.jpg)
28
System Calls (3)
(a) Two directories before linking/usr/jim/memo to ast's directory
(b) The same directories after linking
![Page 29: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/29.jpg)
29
System Calls (4)
(a) File system before the mount
(b) File system after the mount
![Page 30: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/30.jpg)
30
System Calls (5)
Some Win32 API calls
![Page 31: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/31.jpg)
31
Operating System Structure (1)
Simple structuring model for a monolithic system
![Page 32: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/32.jpg)
32
Operating System Structure (2)
Structure of the THE operating system
![Page 33: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/33.jpg)
33
Operating System Structure (3)
Structure of VM/370 with CMS
![Page 34: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/34.jpg)
34
Operating System Structure (4)
The client-server model
![Page 35: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/35.jpg)
35
Operating System Structure (5)
The client-server model in a distributed system
![Page 36: Chapter 01](https://reader034.vdocuments.site/reader034/viewer/2022051413/555ee53cd8b42a772f8b59b1/html5/thumbnails/36.jpg)
36
Metric Units
The metric prefixes