Understanding Operating Systems Fifth Edition Chapter 12 System Management.

Slides:



Advertisements
Similar presentations
I/O Management and Disk Scheduling
Advertisements

FIRST COURSE Outlook Tutorial 1 Communicating with Outlook 2007.
Chapter 6: User-Defined Functions I
Guide to Networking Essentials Fifth Edition
C++ Programming:. From Problem Analysis
Chapter 10: Applications of Arrays and Strings J ava P rogramming: From Problem Analysis to Program Design, From Problem Analysis to Program Design, Second.
Processes Management.
An Introduction to Programming with C++ Fifth Edition
Understanding Operating Systems Fifth Edition
Introduction CSCI 444/544 Operating Systems Fall 2008.
Silberschatz, Galvin and Gagne  2002 Modified for CSCI 399, Royden, Operating System Concepts Operating Systems Lecture 19 Scheduling IV.
Ceng Operating Systems Chapter 2.2 : Process Scheduling Process concept  Process scheduling Interprocess communication Deadlocks Threads.
Dr Mohamed Menacer College of Computer Science and Engineering Taibah University CS-334: Computer.
Chapter 6: CPU Scheduling. 5.2 Silberschatz, Galvin and Gagne ©2005 Operating System Concepts – 7 th Edition, Feb 2, 2005 Chapter 6: CPU Scheduling Basic.
OS Fall ’ 02 Performance Evaluation Operating Systems Fall 2002.
Cs238 CPU Scheduling Dr. Alan R. Davis. CPU Scheduling The objective of multiprogramming is to have some process running at all times, to maximize CPU.
Chapter 8 Operating System Support
Performance Evaluation
©Brooks/Cole, 2003 Chapter 7 Operating Systems Dr. Barnawi.
Device Management.
Computer Organization and Architecture
OS Fall ’ 02 Performance Evaluation Operating Systems Fall 2002.
Understanding Operating Systems Sixth Edition
CS364 CH08 Operating System Support TECH Computer Science Operating System Overview Scheduling Memory Management Pentium II and PowerPC Memory Management.
1Chapter 05, Fall 2008 CPU Scheduling The CPU scheduler (sometimes called the dispatcher or short-term scheduler): Selects a process from the ready queue.
Layers and Views of a Computer System Operating System Services Program creation Program execution Access to I/O devices Controlled access to files System.
Computer System Lifecycle Chapter 1. Introduction Computer System users, administrators, and designers are all interested in performance evaluation. Whether.
Understanding Operating Systems Seventh Edition
Chapter 3 Memory Management: Virtual Memory
Chapter 12 System Management
Understanding Operating Systems Fifth Edition Chapter 12 System Management.
Chapter 11 - System Management Ivy Tech State College Northwest Region 01 CIS106 Microcomputer Operating Systems Gina Rue CIS Faculty.
CPU Scheduling Chapter 6 Chapter 6.
Introduction and Overview Questions answered in this lecture: What is an operating system? How have operating systems evolved? Why study operating systems?
 Introduction to Operating System Introduction to Operating System  Types Of An Operating System Types Of An Operating System  Single User Single User.
1 I/O Management and Disk Scheduling Chapter Categories of I/O Devices Human readable Used to communicate with the user Printers Video display terminals.
CHAPTER 2: COMPUTER-SYSTEM STRUCTURES Computer system operation Computer system operation I/O structure I/O structure Storage structure Storage structure.
© Pearson Education Limited, Chapter 16 Physical Database Design – Step 7 (Monitor and Tune the Operational System) Transparencies.
Chapter 5 Operating System Support. Outline Operating system - Objective and function - types of OS Scheduling - Long term scheduling - Medium term scheduling.
Rensselaer Polytechnic Institute CSCI-4210 – Operating Systems CSCI-6140 – Computer Operating Systems David Goldschmidt, Ph.D.
1 Performance Evaluation of Computer Systems and Networks Introduction, Outlines, Class Policy Instructor: A. Ghasemi Many thanks to Dr. Behzad Akbari.
Recall: Three I/O Methods Synchronous: Wait for I/O operation to complete. Asynchronous: Post I/O request and switch to other work. DMA (Direct Memory.
Operating Systems David Goldschmidt, Ph.D. Computer Science The College of Saint Rose CIS 432.
Understanding Operating Systems Sixth Edition Chapter 12 System Management.
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Chapter 3: Process-Concept.
Chapter 8 System Management Semester 2. Objectives  Evaluating an operating system  Cooperation among components  The role of memory, processor,
Chapter 4 CPU Scheduling. 2 Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling Algorithm Evaluation.
CPU scheduling.  Single Process  one process at a time  Maximum CPU utilization obtained with multiprogramming  CPU idle :waiting time is wasted 2.
Introduction to Operating Systems
Chapter 2 Memory and process management
Understanding Operating Systems Seventh Edition
William Stallings Computer Organization and Architecture
Introduction to Operating System (OS)
Chapter 2.2 : Process Scheduling
Chapter 6: CPU Scheduling
Introduction to Operating Systems
O.S Lecture 13 Virtual Memory.
Chapter 9: Virtual-Memory Management
CPU Scheduling G.Anuradha
Chapter 6: CPU Scheduling
Module 5: CPU Scheduling
Chapter 6: CPU Scheduling
Process Scheduling B.Ramamurthy 4/11/2019.
Process Scheduling B.Ramamurthy 4/7/2019.
Chapter 6: CPU Scheduling
Module 5: CPU Scheduling
Chapter 6: CPU Scheduling
Module 5: CPU Scheduling
Presentation transcript:

Understanding Operating Systems Fifth Edition Chapter 12 System Management

Evaluating an Operating System To evaluate an OS, you need to understand: –Its design goals and history –How it communicates with users –How its resources are managed –What tradeoffs were made to achieve goals Operating system’s strengths and weaknesses need to be weighed in relation to: Users of the OS Hardware on which the OS will run Purpose Understanding Operating Systems, Fifth Edition2

Cooperation Among Components Performance dependency –One resource depends on other system resources System improvement –Requires extensive analysis of the needs of the System’s resources, requirements, managers, users System change results –Trade one problem for another Consider entire system performance –Not just individual components Understanding Operating Systems, Fifth Edition3

Role of Memory Management Consider actual operating environment –Before memory-related changes Tradeoff –Memory use versus CPU overhead –As the memory management algorithm complexity increases, the CPU overhead increases, which could affect overall system performance But for some operating systems, adding more memory can result in a remarkable improvement in performance Understanding Operating Systems, Fifth Edition4

Role of Processor Management –A multiprogramming system may be desirable if you wish to increase CPU utilization but this –Requires synchronization Memory manager, processor manager, and I/O devices –Tradeoffs to consider Obtain better CPU utilization versus increased overhead, slower response time, decreased throughput Understanding Operating Systems, Fifth Edition5

Role of Processor Management (continued) Problems –System could reach saturation point If the CPU is fully utilized and still accepting additional jobs Will lead to higher overhead and less time to run programs –Under heavy loads CPU time required to manage I/O queues could dramatically increase the time required to run jobs –With long queues at channels, control units, and I/O devices, the CPU could be idle waiting for processes to finish I/O Understanding Operating Systems, Fifth Edition6

Role of Device Management I/O device utilization improvement techniques include: –buffering, rescheduling I/O requests Tradeoffs involved: Increased CPU overhead Additional memory space used Understanding Operating Systems, Fifth Edition7

Role of Device Management (continued) Buffering –CPU matches slower I/O device speed (and vice versa) –Requires memory space (buffers) –Tradeoff Less multiprogramming versus better I/O device use Rescheduling requests –Seeks to optimize I/O request time by reordering I/O queues –Overhead is involved, so the CPU and I/O device speeds must be weighed against the time it would take to execute the reordering algorithm Understanding Operating Systems, Fifth Edition8

Role of Device Management (continued) Understanding Operating Systems, Fifth Edition9

Role of Device Management (continued) Example: without reordering –CPU 1 and disk drive A Access track 1, track 9, track 1, track 9 Arm already located at track 1 Understanding Operating Systems, Fifth Edition10

Role of Device Management (continued) Example: after reordering –Arm performs both accesses on Track 1 before traveling Track 9 (35 ms) Understanding Operating Systems, Fifth Edition11

Role of Device Management (continued) Reordering requests not always warranted –Example: CPU 1 and much faster disk drive C Without reordering: access time = = 15 ms With reordering: access time = = 35 ms Reordering algorithm –Always on or always off –Requires reconfiguration by system admin to change –Initial setting Determined by evaluating system on average Understanding Operating Systems, Fifth Edition12

Role of File Management The way in which files are stored on secondary storage can affect system performance Important considerations: –File organization Example: If a file is stored non-contiguously that has several sections residing in widely separated cylinders of a disk pack, sequentially accessing all of its records could be slow This requires compaction (defragmentation). This takes CPU time and makes the files unavailable to users during compaction. –Volume directory location Affects retrieval time Different schemes offer different flexibility but the tradeoff for file flexibility is CPU overhead File management is closely related to device on which files are stored Understanding Operating Systems, Fifth Edition13

Role of File Management (continued) File management related to device where files stored Understanding Operating Systems, Fifth Edition14

Role of Network Management Determines message priorities Tries to selects most efficient communication paths over multiple data communication lines The network manager allows a network admin to monitor the use of individual computers and shared hardware, and ensure software license agreement compliance Simplifies updating data files and programs on networked computers by coordinating changes through a server instead of making changes on individual computers. Understanding Operating Systems, Fifth Edition15

Measuring System Performance Total system performance is the efficiency with which computer system meets goals System efficiency –Not easily measured –Affected by three components User programs, operating system programs, hardware System performance –Very subjective –Difficult to quantify –When quantifiable Not an absolute measure Understanding Operating Systems, Fifth Edition16

Measurement Tools Measures/metrics of system performance: –Throughput –Capacity –Response time –Turnaround time –Resource utilization –Availability –Reliability Understanding Operating Systems, Fifth Edition17

Measurement Tools (continued) Throughput Composite measure –Indicates system productivity as a whole –Measured under steady-state conditions –Example: quantities Number of jobs processed per day Number of online transactions handled per hour –Measures work volume handled by system unit Understanding Operating Systems, Fifth Edition18

Measurement Tools (continued) Throughput bottlenecks –Capacity –Maximum throughput level Resources saturated Processes not passed along –Main memory over-committed Multiprogramming level reaches peak point. Leads to thrashing (memory manager continuously swaps pages between main memory and secondary storage and the CPU does not make much progress in executing jobs because it is too busy swapping pages). Monitored by hardware or software Bottleneck detection –Monitor queues at each resource Understanding Operating Systems, Fifth Edition19

Measurement Tools (continued) Response time –Online interactive user –Interval required to process user request From when user presses key to send message until system indicates receipt of message Turnaround time –Batch job response time Time from job submission until output returned to user Understanding Operating Systems, Fifth Edition20

Measurement Tools (continued) Dependencies: Whether in an online or batch system, this measure (response time or turnaround time) depends on both the: –Workload handled by system at time of request –Type of job or request being submitted Include –Average values and variance Understanding Operating Systems, Fifth Edition21

Measurement Tools (continued) Resource utilization –How much unit contributing to overall operation –Percentage of time resource actually in use Example: CPU busy 60 percent of time? –Helps analyst determine Whether there is balance among system units Whether the system is I/O-bound or CPU-bound Understanding Operating Systems, Fifth Edition22

Measurement Tools (continued) Availability –Indicates likelihood a resource will be available for use when a user needs it Influenced by: –Mean time between failures (MTBF) Average time unit is operational it before breaks down –Mean time to repair (MTTR) Average time needed to fix failed unit and put back in service Availability (A) = Understanding Operating Systems, Fifth Edition23

Measurement Tools (continued) Reliability –Measures probability unit will not fail during given time period –Function of MTBF Understanding Operating Systems, Fifth Edition24

Measurement Tools (continued) Performance measures –Avoid taking in isolation from system workload Overall system performance –Varies with time –Important to define actual working environment Before making generalizations Understanding Operating Systems, Fifth Edition25

Feedback Loops Monitor system resource utilization for adjustments –Prevents processor time spent on overhead –More time executing jobs Feedback loop types –Negative feedback loop –Positive feedback loop Understanding Operating Systems, Fifth Edition26

Feedback Loops (continued) Negative feedback loop –Process arrival rate decreased when system too congested Stabilized system Queue lengths close to estimated mean values Positive feedback loop –Arrival rate increased when system underutilized Paged virtual memory systems use this Implementation more difficult (than negative loops) Understanding Operating Systems, Fifth Edition27

Feedback Loops (continued) Understanding Operating Systems, Fifth Edition28

Feedback Loops (continued) Understanding Operating Systems, Fifth Edition29

Monitoring Hardware monitors –More expensive –Minimum impact on system Outside and attached electronically –Examples: counters, clocks, comparative elements Software monitors –Relatively inexpensive –Distortion of analysis results Software monitor becomes part of system –Developed for each specific system –Difficult to move from system to system Understanding Operating Systems, Fifth Edition30

Monitoring (continued) Early systems performance measurements –Monitored CPU speed Today’s measurements –Other hardware units, operating system, compilers, other system software Measurements made in variety of ways –Real programs: production programs Run with different configurations of CPUs, operating systems, other components Results called benchmarks –Using simulation models Understanding Operating Systems, Fifth Edition31

Monitoring (continued) Benchmarks –Demonstrate specific advantages New CPU, operating system, compiler, or piece of hardware –Useful when comparing systems experiencing extensive changes –Results dependent upon: System’s workload System’s design and implementation Specific requirements of applications loaded on system Understanding Operating Systems, Fifth Edition32