chapter 10 operating systems nell dale john lewis
TRANSCRIPT
![Page 1: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/1.jpg)
Chapter 10
Operating Systems
Nell Dale • John Lewis
![Page 2: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/2.jpg)
10-2
Chapter Goals
• Describe the two main responsibilities of an operating system
• Define memory and process management
• Explain how timesharing creates the virtual machine illusion
• Explain the relationship between logical and physical addresses
• Compare and contrast memory management techniques
![Page 3: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/3.jpg)
10-3
Chapter Goals (cont.)
• Distinguish between fixed and dynamic partitions
• Define and apply partition selection algorithms
• Explain how demand paging creates the virtual memory illusion
• Explain the stages and transitions of the process life cycle
• Explain the processing of various CPU scheduling algorithms
![Page 4: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/4.jpg)
10-4
Software Categories
• Application software is written to address our specific needs—to solve problems in the real world– Word processing programs, games, inventory
control systems, automobile diagnostic programs, and missile guidance programs are all application software
• System software manages a computer system at a fundamental level– It provides the tools and an environment in which
application software can be created and run
![Page 5: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/5.jpg)
10-5
Operating System
• An operating system manages computer resources, such as memory and input/output devices, and provides an interface through which a human can interact with the computer
• An operating system allows an application program to interact with these other system resources
![Page 6: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/6.jpg)
10-6
Operating System
Figure 10.1 An operating system interacts with many aspects of a computer system.
![Page 7: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/7.jpg)
10-7
Operating System
• The various roles of an operating system generally revolve around the idea of “sharing nicely”
• An operating system manages resources, and these resources are often shared in one way or another among programs that want to use them
![Page 8: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/8.jpg)
10-8
Resource Management
• Multiprogramming is the technique of keeping multiple programs in main memory at the same time; these programs compete for access to the CPU so that they can execute
• Memory management: keeps track of what programs are in memory and where in memory they reside
![Page 9: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/9.jpg)
10-9
Resource Management
• A process can be defined as a program in execution
• The operating system performs process management to carefully track the progress of a process and all of its intermediate states.
• CPU scheduling determines which process in memory is executed by the CPU at any given point
![Page 10: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/10.jpg)
10-10
Batch Processing
• A typical computer in the 1960s and ‘70s was a large machine
• Its processing was managed by a human operator
• The operator would organize various jobs from multiple users into batches
![Page 11: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/11.jpg)
10-11
Batch Processing
Figure 10.2 In early systems, human operators would organize jobs into batches
![Page 12: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/12.jpg)
10-12
Timesharing
• A timesharing system allows multiple users to interact with a computer at the same time
• Multiprogramming allowed multiple processes to be active at once, which gave rise to the ability for programmers to interact with the computer system directly, while still sharing its resources
• In a timesharing system, each user has his or her own virtual machine, in which all system resources are (in effect) available for use
![Page 13: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/13.jpg)
10-13
Memory Management
• Operating systems must employ techniques to:– Track where and how a program resides in memory– Convert logical program addresses into actual memory
addresses
• A logical address (sometimes called a virtual or relative address) is a value that specifies a generic location, relative to the program but not to the reality of main memory
• A physical address is an actual address in the main memory device
![Page 14: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/14.jpg)
10-14
Memory Management
Figure 10.3 Memory is a continuous set of bits referenced by specific addresses
![Page 15: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/15.jpg)
10-15
Single Contiguous Memory Management
• There are only two programs in memory– The operating system– The application
program
• This approach is called single contiguous memory management
Figure 10.4 Main memory
divided into two sections
![Page 16: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/16.jpg)
10-16
Single Contiguous Memory Management
• A logical address is simply an integer value relative to the starting point of the program
• To produce a physical address, we add a logical address to the starting address of the program in physical main memory
![Page 17: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/17.jpg)
10-17
Single Contiguous Memory Management
Figure 10.5 binding a logical address to a physical one
![Page 18: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/18.jpg)
10-18
Partition Memory Management
• When using fixed partitions, main memory is divided into a particular number of partitions
• When using dynamic partitions, the partitions are created to fit the need of the programs
![Page 19: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/19.jpg)
10-19
Partition Memory Management
• At any point in time memory is divided into a set of partitions, some empty and some allocated to programs
• Base register: a register that holds the beginning address of the current partition
• Bounds register: a register that holds the length of the current partitionFigure 10.6
Address resolution in partition memory management
![Page 20: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/20.jpg)
10-20
Partition Selection
• First fit– Program is allocated to the first partition big
enough to hold it
• Best fit– Program is allocated to the smallest partition big
enough to hold it
• Worst fit– Program is allocated to the largest partition big
enough to hold it
![Page 21: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/21.jpg)
10-21
Paged Memory Management
• Paged memory technique: main memory is divided into small fixed-size blocks of storage called frames. – A process is divided into pages that (for the
sake of our discussion) we assume are the same size as a frame
• The operating system maintains a separate page-map table (PMT) for each process in memory
![Page 22: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/22.jpg)
10-22
Paged Memory Management
• To produce a physical address, you first look up the page in the PMT to find the frame number in which it is stored
• Then multiply the frame number by the frame size and add the offset to get the physical address
Figure 10.7 A paged memory management approach
![Page 23: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/23.jpg)
10-23
Paged Memory Management
• An important extension is demand paging– not all parts of a program actually have to be
in memory at the same time– In demand paging, the pages are brought into
memory on demand– The act of bringing in a page from secondary
memory, which often causes another page to be written back to secondary memory, is called a page swap
![Page 24: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/24.jpg)
10-24
Paged Memory Management
• The demand paging approach gives rise to the idea of virtual memory, the illusion that there are no restrictions on the size of a program
• Too much page swapping, however, is called thrashing and can seriously degrade system performance.
![Page 25: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/25.jpg)
10-25
Process Management
• The Process States
Figure 10.8 The process life cycle
![Page 26: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/26.jpg)
10-26
The Process Control Block
• The operating system must manage a large amount of data for each active process
• Usually that data is stored in a data structure called a process control block (PCB)– Each state is represented by a list of PCBs,
one for each process in that state
![Page 27: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/27.jpg)
10-27
The Process Control Block
• Keep in mind that there is only one CPU and therefore only one set of CPU registers
– These registers contain the values for the currently
executing process
• Each time a process is moved to the running state:
– Register values for the currently running process are stored into its PCB
– Register values of the new running state are loaded into the CPU
– This exchange of information is called a context switch
![Page 28: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/28.jpg)
10-28
CPU Scheduling
• The act of determining which process in the ready state should be moved to the running state
• That is, decide which process should be given over to the CPU
![Page 29: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/29.jpg)
10-29
CPU Scheduling
• Nonpreemptive scheduling: occurs when the currently executing process gives up the CPU voluntarily
• Preemptive scheduling: occurs when the operating system decides to favor another process, preempting the currently executing process
• Turnaround time for a process: amount of time between the time a process arrives in the ready state to the time it exits the running state for the last time
![Page 30: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/30.jpg)
10-30
First-Come, First-Served
• Processes are moved to the CPU in the order in which they arrive in the running state
• FCFS scheduling is nonpreemptive
![Page 31: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/31.jpg)
10-31
First-Come, First-Served
Page 336
![Page 32: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/32.jpg)
10-32
Shortest Job Next
• Looks at all processes in the ready state and dispatches the one with the smallest service time
• It is also generally implemented as a nonpreemptive algorithm
Page 337
![Page 33: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/33.jpg)
10-33
Round Robin
• Distributes the processing time equitably among all ready processes
• The algorithm establishes a particular time slice (or time quantum), which is the amount of time each process receives before being preempted and returned to the ready state to allow another process its turn
• Round-robin algorithm is preemptive
![Page 34: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/34.jpg)
10-34
Round Robin
• Suppose the time slice was 50
Page 339
![Page 35: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/35.jpg)
10-35
Ethical Issues: Privacy Invasion
• Technological advancements have raised issues relating to our right to privacy
– Information can be tracked, entered into a database, and used by various organizations, often without your knowledge or consent
– Privacy includes a right to anonymity as well as a right to hold personal information confidential and a right to solitude
![Page 36: Chapter 10 Operating Systems Nell Dale John Lewis](https://reader034.vdocument.in/reader034/viewer/2022051416/56649e2f5503460f94b1f41d/html5/thumbnails/36.jpg)
10-36
Ethical Issues: Privacy Invasion
• Example– Now present in the vehicles of many truck companies
and rental car businesses
– These devices function as high-tech Global Positioning Systems (GPS)
– Company representatives can contact drivers over a speaker phone when they steer off a predetermined course
– The tracking technology can also monitor a vehicle’s speed