Subject Name:Operating system. Subject Code:10EC35. Prepared By:Remya Ramesan and Kala H.S. Department:ECE. Date:
|
|
- Phillip Nelson
- 5 years ago
- Views:
Transcription
1 Subject Name:Operating system Subject Code:10EC35 Prepared By:Remya Ramesan and Kala H.S. Department:ECE Date:
2 UNIT 1 INTRODUCTION AND OVERVIEW OF OPERATING SYSTEM
3 Operating system, Goals of an O.S Operation of an O.S Resource allocation and related functions User interface related functions Classes of operating systems O.S and the computer system Batch processing system Multi programming systems Time sharing systems CONTENTS Real time operating systems, distributed operating systems
4 What is an operating system? An operating system (OS) is a collection of programs that achieve effective utilization of a computer system by providing Convenient methods of using a computer Saves users time and boosts their productivity Efficient use of the computer An OS has several kinds of users The OS meets diverse requirements of different kinds of users Each user has a different view of what an OS is, and what it does. Each of these views is called an abstract view
5 Abstract views An abstract view focuses on the essential characteristics of a system It contains some selected characteristics, and ignores others It helps to control complexity in designing and understanding a system, by hiding unnecessary detail For example, two abstract views of a car: The driver s view contains the rear-view mirror, steering, gear shift, and speedometer but ignores engine details The mechanic s view contains fluid levels, electrical system, Q: Give examples of abstract views A: View of an abstract data type, object,..
6 Abstract views Abstract views are used in Software requirements specification Specify what functions a system should perform The abstract view of a specific function helps in understanding the system data and fundamental operations on them Software design and implementation Hiding the details of functions and subsystems while designing or implementing other functions and subsystems helps to control complexity
7 A designer s abstract view of an OS User interface: Accepts commands from users: GUI, command line interface Non-kernel programs: Implement user commands Kernel: Core of the OS controls the computer, provides functions & services
8 A designer s abstract view of an OS The abstract view consists of three components The kernel programs interact with the computer s hardware and implement the intended operation The non-kernel programs implement creation of programs and use of system resources by them. These programs use kernel programs to control operation of the computer The user interface interprets the commands of a user and activates non-kernel programs to implement them
9 Goals of an OS Two primary goals of an OS are Efficient use of the computer s resources To ensure cost-effectiveness of the computer User convenience A user should find it easy to use the computer These two goals sometimes conflict Prompt service can be provided through exclusive use of a computer; however, efficient use requires sharing of a computer s resources among many users An OS designer decides which of the two goals is more important under what conditions That is why we have so many operating systems!
10 User convenience The computing environment influences the notion of user convenience The computing environment is comprised of The computer system Its interfaces with other systems Nature of computations performed by its users Computing environments change with the architecture and use of a computer, e.g. personal computing, online applications, embedded applications Hence the notion of user convenience has several facets that depend on the computing environment
11 User convenience User convenience has several facets Fulfillment of a necessity Use of programs and files Good service Speedy response Ease of Use User friendliness New programming model e.g., Concurrent programming Web-oriented features e.g., Web-enabled servers Evolution Addition of new features, use of new computers
12 Operation of an OS During operation, an OS performs two primary functions Program management Perform program initiation/termination Provide means through which many programs can work toward a common goal Helps in more convenient or faster fulfillment of user requirements Resource management Ensure efficient use of resources Use of CPU, I/O devices
13 Operation of an OS Program management and resource management require three fundamental tasks Scheduling Deciding which program should be serviced by the CPU and for how long Resource allocation Sharing of resources among user programs Security and protection Ensuring non-interference between programs Security: guarding against interference by external entities Protection: guarding against interference by internal entities
14 Operation of an OS To facilitate scheduling, resource management, and security and protection OS maintains various kinds of information to facilitate operation Names of registered users identity of a user who is executing a specific program status of a program status of a resource which users can access a resource OS performs several tasks repeatedly to implement scheduling, resource management, and security and protection
15 Common tasks performed by operating systems
16 Program management A computational structure is a configuration of several programs. Three typical computational structures are: A single program Execution of a program on a given set of data A sequence of single programs A program should be executed only if previous programs in the sequence executed successfully Programs should pass their results to other programs through files Co-executing programs The OS must execute these programs at the same time The OS must provide an interface between co-executing programs so that their results are available to one another
17 A schematic of scheduling Programs waiting for CPU attention are entered in a pool The scheduler picks one program from the pool for execution on the CPU The CPU may be forcibly taken away from a program. This action is called pre-emption A pre-empted program is again entered into the pool
18 Resource management Criteria and techniques of resource management Criterion: Resource utilization efficiency Share the resources wherever possible Avoid idling of resources Speedy resource allocation and de-allocation is desirable Technique 1: Partitioning of resources A resource partition is a collection of resources A resource partition is allocated to a process Simplifies resources allocation and also speeds it up Technique 2: Allocation from a pool Resources are allocated individually when needed Q: Pros & cons of the two techniques?
19 Virtual resources A virtual resource is an illusion presented to a program A virtual resource is an abstraction; its implementation is hidden from a program Use of virtual resources simplifies resource allocation Virtual resources may be created if several programs need a resource. It permits more programs to execute at the same time A virtual I/O device is a virtual resource The OS implements a virtual device as follows: When a program performs an operation on a virtual device, the operation may be actually performed on some real resource Example: virtual printer When a program prints on a virtual printer, the data is actually stored in memory; printing takes place sometime later
20 Security and Protection An OS must ensure non-interference with users programs and data Aspects of non-interference Resources must not be used by un-authorized persons There should be no interference with use of resources by authorized persons and their programs Terminology An intruder is a person or program that causes interference Security measures avoid interference by non-users and their programs Protection measures avoid interference by users and their programs
21 Security and protection techniques Two key techniques of security and protection Authentication Verification of a user s identity Performed when a person logs in (typically through passwords) Authorization: has two aspects The owner of a resource selectively permits other users to access them When a user/program tries to access a resource, the OS verifies whether the user has the permission to perform the access
22 Overview of security and protection threats Authentication checks whether a person is a registered user Threats posed by non-users are security threats Threats posed by a user are protection threats
23 OS and the Computer System In this module, we study - Fundamental features of computer systems that are important to an OS * Memory hierarchy * Interrupt structure * I/O organization - Fundamentals of how a program interacts with an OS
24 Memory utilization during operation of an OS
25 Model of a Computer System
26 Fields of Program Status Word (PSW)
27 (a) Program (b) State of CPU after executing COMPARE instruction
28 Memory hierarchy containing cache, main memory and disk
29 Memory hierarchy Cache memory * Organization Cache block or cache line -- Inclusive or exclusive -- Direct, fully associative, set associative * Different levels of caches Why? How many levels? * Cache hit ratio What factors influence it? Main memory * Memory protection * Virtual memory?
30 Memory protection using bound registers
31 A schematic of virtual memory operation
32 Input/Output organization Involvement of the CPU in I/O operations -- Should be the minimum possible due to imbalance between CPU and I/O speeds -- CPU should be free to execute instructions while I/O operations are in progress Different I/O modes -- Programmed I/O -- Interrupt I/O -- Direct memory access (DMA)
33 Input Output Modes
34 Interrupts An interrupt signals the occurrence of an event to the CPU The CPU is diverted to execution of an OS routine Different classes of interrupts convey occurrence of different kinds of events
35 Classes of Interrupts
36 The interrupt action
37 Steps in interrupt action
38 An operating system in its computing environment
39 Interrupt driven operation of a kernel
40 System Call A system call is a request made by a program through a special instruction called a `software interrupt instruction The software interrupt is a program interrupt When a software interrupt occurs, the interrupt hardware transfers control to a routine of the OS The operand of the software interrupt instruction indicates what kind of request is being made by a program
41 System Calls
42 Interrupt processing and scheduling
43 Simple and nested interrupt processing
44 Classes of Operating Systems
45 Efficiency, System Performance, and User Service Two of the fundamental goals of an OS: Efficiency of use Of a resource User convenience Measurable aspect: User service Turnaround time Response time To a system administrator, performance of a system in its environment is more important Typically measured as throughput
46 Efficiency, System Performance, and User Service (continued)
47 Batch Processing Systems Batch: sequence of user jobs formed for processing by the OS Batching kernel initiates processing of jobs without requiring computer operator s intervention Card readers and printers were a performance bottleneck in the 1960s Virtual card readers and printers implemented through magnetic tapes were used to solve this problem Control statements used to protect against interference between jobs Command interpreter read a card when currently executing program in job wanted the next card
48
49 Multiprogramming Systems Provide efficient resource utilization in a noninteractive environment Uses DMA mode of I/O Can perform I/O operations of some program(s) while using the CPU to execute some other program Makes efficient use of both the CPU and I/O devices Turnaround time of a program is the appropriate measure of user service in these systems
50 Multiprogramming Systems (continued)
51 Multiprogramming Systems (continued)
52 Multiprogramming Systems (continued) An appropriate measure of performance of a multiprogramming OS is throughput Ratio of the number of programs processed and the total time taken to process them OS keeps enough programs in memory at all times, so that CPU and I/O devices are not idle Degree of multiprogramming: number of programs Uses an appropriate program mix of CPU-bound programs and I/O-bound programs Assigns appropriate priorities to CPU-bound and I/Obound programs
53 Priority of Programs
54 Priority of Programs (continued) In multiprogramming environments, an I/O-bound program should have a higher priority than a CPU-bound program.
55 Performance of Multiprogramming systems How to improve performance?
56 Performance of Multiprogramming systems (continued) When an appropriate program mix is maintained, an increase in the degree of multiprogramming would result in an increase in throughput.
57 Time-Sharing Systems Provide a quick response to user subrequests Round-robin scheduling with time-slicing Kernel maintains a scheduling queue If time slice (δ) elapses before process completes servicing of a subrequest, kernel preempts it, moves it to end of queue, and schedules another process Implemented through a timer interrupt
58 Time-Sharing Systems (continued)
59 Time-Sharing Systems (continued) Response time (rt): measure of user service If processing of a subrequest requires δ CPU seconds rt = n (δ + σ) η = δ / (δ + σ) where η: CPU efficiency, σ: scheduling overhead, n: number of users using system, δ: time required to complete a subrequest Actual response time would be different because Some users may be inactive Some programs may require > δ CPU seconds
60 Time-Sharing Systems (continued)
61 Swapping of Programs Kernel performs swap-out and swap-in operations
62 Real-Time Operating Systems In real-time applications, users need computer to perform some actions in a timely manner To control activities in an external system, or to participate in them Timeliness depends on time constraints If application takes too long to respond to an activity, a failure can occur in the external system Response requirement Deadline: time by which action should be performed
63 Hard and Soft Real-Time Systems A hard real-time system meets response requirements under all conditions It is typically dedicated to processing real-time applications A soft real-time system makes best effort to meet response requirement of a real-time application Cannot guarantee that it will be able to meet it Meets requirements in a probabilistic manner E.g., multimedia applications
64 Features of a Real-Time Operating System
65 Distributed Operating Systems A distributed computer system consists of several individual computer systems connected through a network Each computer system could be a PC, a multiprocessor system, or a cluster Many resources of a kind exist in system This feature is used to provide the benefits summarized in Table 3.8 Handling network or individual computers failure requires special techniques Users must use special techniques to access resources over the network
66 Distributed Operating Systems (continued)
67 Special Techniques of Distributed Operating Systems
68 Modern Operating Systems
69 Summary A computing environment consists of a computer system, its interfaces with other systems, and the services provided by its OS to users and programs Evolved with advances in computer technology: Batch processing systems Multiprogramming operating system Priority-based scheduling Time-sharing operating systems Round-robin scheduling with time-slicing
70 Summary (continued) Evolution (continued) Real-time operating systems Priority-based scheduling and deadline-aware scheduling Distributed operating system Lets programs share resources across network Modern operating system Modern computing environment has elements of all the classic computing environments Uses different techniques for different applications
Introduction to Operating Systems
Module- 1 Introduction to Operating Systems by S Pramod Kumar Assistant Professor, Dept.of ECE,KIT, Tiptur Images 2006 D. M.Dhamdhare 1 What is an OS? Abstract views To a college student: S/W that permits
More informationOPERATING SYSTEM. Functions of Operating System:
OPERATING SYSTEM Introduction: An operating system (commonly abbreviated to either OS or O/S) is an interface between hardware and user. OS is responsible for the management and coordination of activities
More informationChapter 6: CPU Scheduling. Operating System Concepts 9 th Edition
Chapter 6: CPU Scheduling Silberschatz, Galvin and Gagne 2013 Chapter 6: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Thread Scheduling Multiple-Processor Scheduling Real-Time
More informationSubject Name: OPERATING SYSTEMS. Subject Code: 10EC65. Prepared By: Kala H S and Remya R. Department: ECE. Date:
Subject Name: OPERATING SYSTEMS Subject Code: 10EC65 Prepared By: Kala H S and Remya R Department: ECE Date: Unit 7 SCHEDULING TOPICS TO BE COVERED Preliminaries Non-preemptive scheduling policies Preemptive
More informationCS 326: Operating Systems. CPU Scheduling. Lecture 6
CS 326: Operating Systems CPU Scheduling Lecture 6 Today s Schedule Agenda? Context Switches and Interrupts Basic Scheduling Algorithms Scheduling with I/O Symmetric multiprocessing 2/7/18 CS 326: Operating
More informationAnnouncements. Reading. Project #1 due in 1 week at 5:00 pm Scheduling Chapter 6 (6 th ed) or Chapter 5 (8 th ed) CMSC 412 S14 (lect 5)
Announcements Reading Project #1 due in 1 week at 5:00 pm Scheduling Chapter 6 (6 th ed) or Chapter 5 (8 th ed) 1 Relationship between Kernel mod and User Mode User Process Kernel System Calls User Process
More informationCSc33200: Operating Systems, CS-CCNY, Fall 2003 Jinzhong Niu December 10, Review
CSc33200: Operating Systems, CS-CCNY, Fall 2003 Jinzhong Niu December 10, 2003 Review 1 Overview 1.1 The definition, objectives and evolution of operating system An operating system exploits and manages
More informationIntroduction. CS3026 Operating Systems Lecture 01
Introduction CS3026 Operating Systems Lecture 01 One or more CPUs Device controllers (I/O modules) Memory Bus Operating system? Computer System What is an Operating System An Operating System is a program
More informationGENERAL I ARTICLE. Operating Systems. 1. Objectives and Evolution. operating systems, and then we trace the evolution of operating
Operating Systems 1. Objectives and Evolution M Suresh Babu In this article we examine the objectives and fun.ctions of operating systems, and then we trace the evolution of operating systems from the
More informationChapter 1: Introduction
Chapter 1: Introduction What is an operating system? Simple Batch Systems Multiprogramming Batched Systems Time-Sharing Systems Personal-Computer Systems Parallel Systems Distributed Systems Real -Time
More informationChapter 5: CPU Scheduling
Chapter 5: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Thread Scheduling Multiple-Processor Scheduling Operating Systems Examples Algorithm Evaluation Chapter 5: CPU Scheduling
More informationContents. Today's Topic: Introduction to Operating Systems
Contents Today's Topic: Introduction to Operating Systems We will learn 1. What is Operating System? 2. What OS does? 3. Structure of OS 4. Evolution of OS Batch Processing, Multiprogramming, Time sharing
More informationCHAPTER-1: INTRODUCTION TO OPERATING SYSTEM:
CHAPTER-1: INTRODUCTION TO OPERATING SYSTEM: TOPICS TO BE COVERED 1.1 Need of Operating System 1.2 Evolution of os 1.3 operating system i. Batch ii. iii. iv. Multiprogramming Time sharing Real time v.
More informationOPERATING SYSTEMS. After A.S.Tanenbaum, Modern Operating Systems, 3rd edition. Uses content with permission from Assoc. Prof. Florin Fortis, PhD
OPERATING SYSTEMS #5 After A.S.Tanenbaum, Modern Operating Systems, 3rd edition Uses content with permission from Assoc. Prof. Florin Fortis, PhD General information GENERAL INFORMATION Cooperating processes
More informationModule 1: Introduction
Module 1: Introduction What is an operating system? Simple Batch Systems Multiprogramming Batched Systems Time-Sharing Systems Personal-Computer Systems Parallel Systems Distributed Systems Real-Time Systems
More informationModule 1: Introduction
Module 1: Introduction What is an operating system? Simple Batch Systems Multiprogramming Batched Systems Time-Sharing Systems Personal-Computer Systems Parallel Systems Distributed Systems Real -Time
More informationToday: Computer System Overview (Stallings, chapter ) Next: Operating System Overview (Stallings, chapter ,
Lecture Topics Today: Computer System Overview (Stallings, chapter 1.1-1.8) Next: Operating System Overview (Stallings, chapter 2.1-2.4, 2.8-2.10) 1 Announcements Syllabus and calendar available Consulting
More informationOperating System For Computer Science & Information Technology By www.thegateacademy.com Syllabus Syllabus for Operating System Processes, Threads, Inter Process Communication, Concurrency and Synchronization,
More informationCS370: System Architecture & Software [Fall 2014] Dept. Of Computer Science, Colorado State University
Frequently asked questions from the previous class survey CS 370: SYSTEM ARCHITECTURE & SOFTWARE [CPU SCHEDULING] Shrideep Pallickara Computer Science Colorado State University OpenMP compiler directives
More informationProcesses and Threads
OPERATING SYSTEMS CS3502 Spring 2018 Processes and Threads (Chapter 2) Processes Two important types of dynamic entities in a computer system are processes and threads. Dynamic entities only exist at execution
More informationOPERATING SYSTEMS. Systems with Multi-programming. CS 3502 Spring Chapter 4
OPERATING SYSTEMS CS 3502 Spring 2018 Systems with Multi-programming Chapter 4 Multiprogramming - Review An operating system can support several processes in memory. While one process receives service
More informationModule 1: Introduction. What is an Operating System?
Module 1: Introduction What is an operating system? Simple Batch Systems Multiprogramming Batched Systems Time-Sharing Systems Personal-Computer Systems Parallel Systems Distributed Systems Real-Time Systems
More informationProcess- Concept &Process Scheduling OPERATING SYSTEMS
OPERATING SYSTEMS Prescribed Text Book Operating System Principles, Seventh Edition By Abraham Silberschatz, Peter Baer Galvin and Greg Gagne PROCESS MANAGEMENT Current day computer systems allow multiple
More informationOperating Systems Overview. Chapter 2
1 Operating Systems Overview 2 Chapter 2 3 An operating System: The interface between hardware and the user From the user s perspective: OS is a program that controls the execution of application programs
More informationPart I Overview Chapter 1: Introduction
Part I Overview Chapter 1: Introduction Fall 2010 1 What is an Operating System? A computer system can be roughly divided into the hardware, the operating system, the application i programs, and dthe users.
More informationComputer-System Architecture (cont.) Symmetrically Constructed Clusters (cont.) Advantages: 1. Greater computational power by running applications
Computer-System Architecture (cont.) Symmetrically Constructed Clusters (cont.) Advantages: 1. Greater computational power by running applications concurrently on all computers in the cluster. Disadvantages:
More informationMultiprocessor and Real-Time Scheduling. Chapter 10
Multiprocessor and Real-Time Scheduling Chapter 10 1 Roadmap Multiprocessor Scheduling Real-Time Scheduling Linux Scheduling Unix SVR4 Scheduling Windows Scheduling Classifications of Multiprocessor Systems
More informationComputer System Overview
Computer System Overview Introduction A computer system consists of hardware system programs application programs 2 Operating System Provides a set of services to system users (collection of service programs)
More informationMultiprocessor and Real- Time Scheduling. Chapter 10
Multiprocessor and Real- Time Scheduling Chapter 10 Classifications of Multiprocessor Loosely coupled multiprocessor each processor has its own memory and I/O channels Functionally specialized processors
More informationOPERATING SYSTEMS OVERVIEW
OPERATING SYSTEMS OVERVIEW Contents O.S.Functions The Evolution of O.S. Characteristics of O.S. Basic hardware elements Contents USER 1 USER 2 USER 3 USER n O.S.Components System calls O.S.Structure compiler
More informationLecture 17: Threads and Scheduling. Thursday, 05 Nov 2009
CS211: Programming and Operating Systems Lecture 17: Threads and Scheduling Thursday, 05 Nov 2009 CS211 Lecture 17: Threads and Scheduling 1/22 Today 1 Introduction to threads Advantages of threads 2 User
More informationInteractive Scheduling
Interactive Scheduling 1 Two Level Scheduling Interactive systems commonly employ two-level scheduling CPU scheduler and Memory Scheduler Memory scheduler was covered in VM We will focus on CPU scheduling
More informationTwo Level Scheduling. Interactive Scheduling. Our Earlier Example. Round Robin Scheduling. Round Robin Schedule. Round Robin Schedule
Two Level Scheduling Interactive Scheduling Interactive systems commonly employ two-level scheduling CPU scheduler and Memory Scheduler Memory scheduler was covered in VM We will focus on CPU scheduling
More informationOverview of Operating Systems
Lecture Outline Overview of Operating Systems Instructor: Dr. Tongping Liu Thank Dr. Dakai Zhu and Dr. Palden Lama for providing their slides. 1 2 Lecture Outline Von Neumann Architecture 3 This describes
More informationIntroduction to Computer Systems and Operating Systems
Introduction to Computer Systems and Operating Systems Minsoo Ryu Real-Time Computing and Communications Lab. Hanyang University msryu@hanyang.ac.kr Topics Covered 1. Computer History 2. Computer System
More informationCS3733: Operating Systems
CS3733: Operating Systems Topics: Process (CPU) Scheduling (SGG 5.1-5.3, 6.7 and web notes) Instructor: Dr. Dakai Zhu 1 Updates and Q&A Homework-02: late submission allowed until Friday!! Submit on Blackboard
More informationOPERATING SYSTEMS. COMS W1001 Introduction to Information Science. Boyi Xie
1 OPERATING SYSTEMS COMS W1001 Introduction to Information Science Boyi Xie 2 Announcement Homework 1 is available Grace days A total of 5 days for 5 HWs If all grace days have been used, 50% of the points
More informationMultiprogramming. Evolution of OS. Today. Comp 104: Operating Systems Concepts 28/01/2013. Processes Management Scheduling & Resource Allocation
Comp 104: Operating Systems Concepts Management Scheduling & Resource Allocation Today OS evolution Introduction to processes OS structure 1 2 Evolution of OS Largely driven by desire to do something useful
More informationMain Points of the Computer Organization and System Software Module
Main Points of the Computer Organization and System Software Module You can find below the topics we have covered during the COSS module. Reading the relevant parts of the textbooks is essential for a
More informationOperating Systems : Overview
Operating Systems : Overview Bina Ramamurthy CSE421 8/29/2006 B.Ramamurthy 1 Topics for discussion What will you learn in this course? (goals) What is an Operating System (OS)? Evolution of OS Important
More informationProcesses. CS 475, Spring 2018 Concurrent & Distributed Systems
Processes CS 475, Spring 2018 Concurrent & Distributed Systems Review: Abstractions 2 Review: Concurrency & Parallelism 4 different things: T1 T2 T3 T4 Concurrency: (1 processor) Time T1 T2 T3 T4 T1 T1
More informationFrequently asked questions from the previous class survey
CS 370: OPERATING SYSTEMS [CPU SCHEDULING] Shrideep Pallickara Computer Science Colorado State University L14.1 Frequently asked questions from the previous class survey Turnstiles: Queue for threads blocked
More informationWhat s An OS? Cyclic Executive. Interrupts. Advantages Simple implementation Low overhead Very predictable
What s An OS? Provides environment for executing programs Process abstraction for multitasking/concurrency scheduling Hardware abstraction layer (device drivers) File systems Communication Do we need an
More informationComputer Fundamentals : Pradeep K. Sinha& Priti Sinha
Computer Fundamentals Pradeep K. Sinha Priti Sinha Chapter 14 Operating Systems Slide 1/74 Learning Objectives In this chapter you will learn about: Definition and need for operating system Main functions
More informationOperating Systems Overview
Operating Systems Overview 1 operating system no clear traditional definition each definition cover a distinct aspect an interface between applications and hardware true, this was the first reason for
More informationIntroduction to Operating System. Dr. Aarti Singh Professor MMICT&BM MMU
Introduction to Operating System Dr. Aarti Singh Professor MMICT&BM MMU Contents Today's Topic: Introduction to Operating Systems We will learn 1. What is Operating System? 2. What OS does? 3. Structure
More informationCS418 Operating Systems
CS418 Operating Systems Lecture 9 Processor Management, part 1 Textbook: Operating Systems by William Stallings 1 1. Basic Concepts Processor is also called CPU (Central Processing Unit). Process an executable
More informationOperating Systems. Introduction & Overview. Outline for today s lecture. Administrivia. ITS 225: Operating Systems. Lecture 1
ITS 225: Operating Systems Operating Systems Lecture 1 Introduction & Overview Jan 15, 2004 Dr. Matthew Dailey Information Technology Program Sirindhorn International Institute of Technology Thammasat
More informationOverview of Operating Systems
Lecture Outline Overview of Operating Systems Instructor: Dr. Tongping Liu Operating System: what is it? Evolution of Computer Systems and OS Concepts Different types/variations of Systems/OS Ø Parallel/distributed/real-time/embedded
More informationOPERATING SYSTEMS CS3502 Spring Processor Scheduling. Chapter 5
OPERATING SYSTEMS CS3502 Spring 2018 Processor Scheduling Chapter 5 Goals of Processor Scheduling Scheduling is the sharing of the CPU among the processes in the ready queue The critical activities are:
More informationSome popular Operating Systems include Linux, Unix, Windows, MS-DOS, Android, etc.
1.1 Operating System Definition An Operating System (OS) is an interface between a computer user and computer hardware. An operating system is a software which performs all the basic tasks like file management,
More information1 PROCESSES PROCESS CONCEPT The Process Process State Process Control Block 5
Process Management A process can be thought of as a program in execution. A process will need certain resources such as CPU time, memory, files, and I/O devices to accomplish its task. These resources
More informationMultiprocessor scheduling
Chapter 10 Multiprocessor scheduling When a computer system contains multiple processors, a few new issues arise. Multiprocessor systems can be categorized into the following: Loosely coupled or distributed.
More informationScheduling. The Basics
The Basics refers to a set of policies and mechanisms to control the order of work to be performed by a computer system. Of all the resources in a computer system that are scheduled before use, the CPU
More informationآنستیتیوت تکنالوجی معلوماتی و مخابراتی ICTI
آنستیتیوت تکنالوجی معلوماتی و مخابراتی ICTI Information Technology Department Operating System (IT413) 2017-1396 Chapter 4: Process & Thread Contents: What Is a Process? Relationships between Processes
More informationCPU Scheduling. Rab Nawaz Jadoon. Assistant Professor DCS. Pakistan. COMSATS, Lahore. Department of Computer Science
CPU Scheduling Rab Nawaz Jadoon DCS COMSATS Institute of Information Technology Assistant Professor COMSATS, Lahore Pakistan Operating System Concepts Objectives To introduce CPU scheduling, which is the
More informationCPU Scheduling. Daniel Mosse. (Most slides are from Sherif Khattab and Silberschatz, Galvin and Gagne 2013)
CPU Scheduling Daniel Mosse (Most slides are from Sherif Khattab and Silberschatz, Galvin and Gagne 2013) Basic Concepts Maximum CPU utilization obtained with multiprogramming CPU I/O Burst Cycle Process
More informationChapter 6: CPU Scheduling. Operating System Concepts 9 th Edition
Chapter 6: CPU Scheduling Silberschatz, Galvin and Gagne 2013 Chapter 6: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Thread Scheduling Multiple-Processor Scheduling Real-Time
More informationCPU Scheduling: Objectives
CPU Scheduling: Objectives CPU scheduling, the basis for multiprogrammed operating systems CPU-scheduling algorithms Evaluation criteria for selecting a CPU-scheduling algorithm for a particular system
More informationChapter 1 Computer System Overview
Operating Systems: Internals and Design Principles Chapter 1 Computer System Overview Ninth Edition By William Stallings Operating System Exploits the hardware resources of one or more processors Provides
More informationCSI3131 Final Exam Review
CSI3131 Final Exam Review Final Exam: When: April 24, 2015 2:00 PM Where: SMD 425 File Systems I/O Hard Drive Virtual Memory Swap Memory Storage and I/O Introduction CSI3131 Topics Process Computing Systems
More informationScheduling of processes
Scheduling of processes Processor scheduling Schedule processes on the processor to meet system objectives System objectives: Assigned processes to be executed by the processor Response time Throughput
More informationIntroduction to Operating Systems. Chapter Chapter
Introduction to Operating Systems Chapter 1 1.3 Chapter 1.5 1.9 Learning Outcomes High-level understand what is an operating system and the role it plays A high-level understanding of the structure of
More informationChap 7, 8: Scheduling. Dongkun Shin, SKKU
Chap 7, 8: Scheduling 1 Introduction Multiprogramming Multiple processes in the system with one or more processors Increases processor utilization by organizing processes so that the processor always has
More informationSome popular Operating Systems include Linux Operating System, Windows Operating System, VMS, OS/400, AIX, z/os, etc.
An Operating System (OS) is an interface between computer user and computer hardware. An operating system is software which performs all the basic tasks like file management, memory management, process
More informationIntroduction to Operating. Chapter Chapter
Introduction to Operating Systems Chapter 1 1.3 Chapter 1.5 1.9 Learning Outcomes High-level understand what is an operating system and the role it plays A high-level understanding of the structure of
More informationProperties of Processes
CPU Scheduling Properties of Processes CPU I/O Burst Cycle Process execution consists of a cycle of CPU execution and I/O wait. CPU burst distribution: CPU Scheduler Selects from among the processes that
More informationChapter 14 Operating Systems
Chapter 14 Operating Systems Ref Page Slide 1/54 Learning Objectives In this chapter you will learn about: Definition and need for operating system Main functions of an operating system Commonly used mechanisms
More informationChapter 14 Operating Systems
Chapter 14 Systems Ref Page Slide 1/54 Learning Objectives In this chapter you will learn about: Definition and need for operating Main functions of an operating Commonly used mechanisms for: Process management
More informationIntroduction. What is an Operating System? A Modern Computer System. Computer System Components. What is an Operating System?
Introduction CSCI 315 Operating Systems Design Department of Computer Science What is an Operating System? A Modern Computer System Computer System Components Disks... Mouse Keyboard Printer 1. Hardware
More informationUNIT 1 JAGANNATH UNIVERSITY UNIT 2. Define Operating system and its functions. Explain different types of Operating System
JAGANNATH UNIVERSITY BCAII OPERATING SYSTEM MODEL TEST PAPER (SOLVED) UNIT 1 Q1 Q2 Q3 Q4 Q5 Define Operating system and its functions Explain different types of Operating System Describe different types
More informationAnnouncements. Program #1. Program #0. Reading. Is due at 9:00 AM on Thursday. Re-grade requests are due by Monday at 11:59:59 PM.
Program #1 Announcements Is due at 9:00 AM on Thursday Program #0 Re-grade requests are due by Monday at 11:59:59 PM Reading Chapter 6 1 CPU Scheduling Manage CPU to achieve several objectives: maximize
More informationIntroduction to Operating System
Introduction to Operating System An operating system is a program which manages all the computer hardware. It provides the base for application program and acts as an intermediary between a user and the
More informationOperating Systems Fundamentals. What is an Operating System? Focus. Computer System Components. Chapter 1: Introduction
Operating Systems Fundamentals Overview of Operating Systems Ahmed Tawfik Modern Operating Systems are increasingly complex Operating System Millions of Lines of Code DOS 0.015 Windows 95 11 Windows 98
More informationComputer System Overview
Computer System Overview Operating Systems 2005/S2 1 What are the objectives of an Operating System? 2 What are the objectives of an Operating System? convenience & abstraction the OS should facilitate
More informationCPU Scheduling. Operating Systems (Fall/Winter 2018) Yajin Zhou ( Zhejiang University
Operating Systems (Fall/Winter 2018) CPU Scheduling Yajin Zhou (http://yajin.org) Zhejiang University Acknowledgement: some pages are based on the slides from Zhi Wang(fsu). Review Motivation to use threads
More informationExample: CPU-bound process that would run for 100 quanta continuously 1, 2, 4, 8, 16, 32, 64 (only 37 required for last run) Needs only 7 swaps
Interactive Scheduling Algorithms Continued o Priority Scheduling Introduction Round-robin assumes all processes are equal often not the case Assign a priority to each process, and always choose the process
More informationOperating System. Operating Systems Structure Chapter 2. Services Provided by the OS. Evolution of an Operating System
Operating System Operating Systems Structure Chapter 2 1 Is a control program that controls the execution of application programs OS must relinquish control to user programs and regain it safely and efficiently
More informationIntroduction to Operating Systems. Chapter Chapter
Introduction to Operating Systems Chapter 1 1.3 Chapter 1.5 1.9 Learning Outcomes High-level understand what is an operating system and the role it plays A high-level understanding of the structure of
More informationOperating System Review Part
Operating System Review Part CMSC 602 Operating Systems Ju Wang, 2003 Fall Virginia Commonwealth University Review Outline Definition Memory Management Objective Paging Scheme Virtual Memory System and
More informationCh 4 : CPU scheduling
Ch 4 : CPU scheduling It's the basis of multiprogramming operating systems. By switching the CPU among processes, the operating system can make the computer more productive In a single-processor system,
More informationProcess Description and Control
Process Description and Control B.Ramamurthy 1/28/02 B.Ramamurthy 1 Introduction The fundamental task of any operating system is process management. OS must allocate resources to processes, enable sharing
More informationOperating System Overview. Chapter 2
Operating System Overview Chapter 2 1 Operating System A program that controls the execution of application programs An interface between applications and hardware 2 Operating System Objectives Convenience
More informationOPERATING SYSTEM. PREPARED BY : DHAVAL R. PATEL Page 1. Q.1 Explain Memory
Q.1 Explain Memory Data Storage in storage device like CD, HDD, DVD, Pen drive etc, is called memory. The device which storage data is called storage device. E.g. hard disk, floppy etc. There are two types
More informationOperating Systems. Instructor: Dmitri A. Gusev. Spring Lecture 16, April 17, CSC : Introduction to Computer Science
Operating Systems Instructor: Dmitri A. Gusev Spring 2007 CSC 120.02: Introduction to Computer Science Lecture 16, April 17, 2007 Functions of an Operating System The operating system (OS) is the core
More informationSAZ4B/SAE5A Operating System Unit : I - V
SAZ4B/SAE5A Operating System Unit : I - V TM Unit I: Contents Views, Goals & Types of system OS Structure, Components & Services System Structures &Layered Approach Virtual Machines System Design and Implementation.
More informationChapter 6: CPU Scheduling
Chapter 6: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling Thread Scheduling Operating Systems Examples Java Thread Scheduling
More informationToday s class. Scheduling. Informationsteknologi. Tuesday, October 9, 2007 Computer Systems/Operating Systems - Class 14 1
Today s class Scheduling Tuesday, October 9, 2007 Computer Systems/Operating Systems - Class 14 1 Aim of Scheduling Assign processes to be executed by the processor(s) Need to meet system objectives regarding:
More informationCS 450 Fall xxxx Final exam solutions. 2) a. Multiprogramming is allowing the computer to run several programs simultaneously.
CS 450 Fall xxxx Final exam solutions 1) 1-The Operating System as an Extended Machine the function of the operating system is to present the user with the equivalent of an extended machine or virtual
More informationDepartment of CSIT ( G G University, Bilaspur ) Model Answer 2013 (Even Semester) - AR-7307
Department of CSIT ( G G University, Bilaspur ) Model Answer 2013 (Even Semester) - AR-7307 Class: MCA Semester: II Year:2013 Paper Title: Principles of Operating Systems Max Marks: 60 Section A: (All
More informationChapter 1: Introduction. Operating System Concepts 9 th Edit9on
Chapter 1: Introduction Operating System Concepts 9 th Edit9on Silberschatz, Galvin and Gagne 2013 Objectives To describe the basic organization of computer systems To provide a grand tour of the major
More informationOperating Systems. Lecture Process Scheduling. Golestan University. Hossein Momeni
Operating Systems Lecture 2.2 - Process Scheduling Golestan University Hossein Momeni momeni@iust.ac.ir Scheduling What is scheduling? Goals Mechanisms Scheduling on batch systems Scheduling on interactive
More informationOperating Systems: Internals and Design Principles. Chapter 2 Operating System Overview Seventh Edition By William Stallings
Operating Systems: Internals and Design Principles Chapter 2 Operating System Overview Seventh Edition By William Stallings Operating Systems: Internals and Design Principles Operating systems are those
More informationScheduling II. Today. Next Time. ! Proportional-share scheduling! Multilevel-feedback queue! Multiprocessor scheduling. !
Scheduling II Today! Proportional-share scheduling! Multilevel-feedback queue! Multiprocessor scheduling Next Time! Memory management Scheduling with multiple goals! What if you want both good turnaround
More informationCSC 553 Operating Systems
CSC 553 Operating Systems Lecture 1- Computer System Overview Operating System Exploits the hardware resources of one or more processors Provides a set of services to system users Manages secondary memory
More informationCHAPTER 2: PROCESS MANAGEMENT
1 CHAPTER 2: PROCESS MANAGEMENT Slides by: Ms. Shree Jaswal TOPICS TO BE COVERED Process description: Process, Process States, Process Control Block (PCB), Threads, Thread management. Process Scheduling:
More informationLecture Topics. Announcements. Today: Uniprocessor Scheduling (Stallings, chapter ) Next: Advanced Scheduling (Stallings, chapter
Lecture Topics Today: Uniprocessor Scheduling (Stallings, chapter 9.1-9.3) Next: Advanced Scheduling (Stallings, chapter 10.1-10.4) 1 Announcements Self-Study Exercise #10 Project #8 (due 11/16) Project
More informationChapter 1: Introduction. Operating System Concepts 8th Edition,
Chapter 1: Introduction, Administrivia Reading: Chapter 1. Next time: Continued Grand Tour. 1.2 Outline Common computer system devices. Parallelism within an operating system. Interrupts. Storage operation,
More informationComputer Hardware and System Software Concepts
Computer Hardware and System Software Concepts Introduction to concepts of Operating System (Process & File Management) Welcome to this course on Computer Hardware and System Software Concepts 1 RoadMap
More informationECE 7650 Scalable and Secure Internet Services and Architecture ---- A Systems Perspective. Part I: Operating system overview: Processes and threads
ECE 7650 Scalable and Secure Internet Services and Architecture ---- A Systems Perspective Part I: Operating system overview: Processes and threads 1 Overview Process concept Process scheduling Thread
More information