MODERN OPERATING SYSTEMS
|
|
- Samuel Beasley
- 5 years ago
- Views:
Transcription
1 MODERN OPERATING SYSTEMS THIRD EDITION ANDREW S. TANENBAUM Vrije Universiteit Amsterdam, The Netherlands PEARSON Prentice Hall UPPER SADDLE RIVER, NEW JERSEY 07458
2 PREFACE xxiv 1 INTRODUCTION WHAT IS AN OPERATING SYSTEM? The Operating System as an Extended Machine The Operating System as a Resource Manager HISTORY OF OPERATING SYSTEMS The First Generation ( ) Vacuum Tubes The Second Generation ( ) Transistors and Batch Systems The Third Generation ( ) ICs and Multiprogramming The Fourth Generation (1980-Present) Personal Computers COMPUTER HARDWARE REVIEW Processors Memory Disks Tapes I/O Devices Buses Booting the Computer 33 vii
3 viii CONTENTS 1.4 THE OPERATING SYSTEM ZOO Mainframe Operating Systems Server Operating Systems Multiprocessor Operating Systems Personal Computer Operating Systems Handheld Computer Operating Systems Embedded Operating Systems Sensor Node Operating Systems Real-Time Operating Systems Smart Card Operating Systems OPERATING SYSTEM CONCEPTS Processes Address Spaces Files Input/Output Protection The Shell Ontogeny Recapitulates Phylogeny SYSTEM CALLS System Calls for Process Management System Calls for File Management System Calls for Directory Management Miscellaneous System Calls The Windows Win32 API OPERATING SYSTEM STRUCTURE Monolithic Systems Layered Systems Microkernels Client-Server Model Virtual Machines Exokernels THE WORLD ACCORDING TO C The CLanguage Header Files Large Programming Projects The Model of Run Time RESEARCH ON OPERATING SYSTEMS 76
4 1.10 OUTLINE OF THE REST OF THIS BOOK METRIC UNITS SUMMARY 79 PROCESSES AND THREADS 2.1 PROCESSES The Process Model Process Creation Process Termination Process Hierarchies Process States Implementation of Processes Modeling Multiprogramming THREADS ThreadUsage The Classical Thread Model POSIX Threads Implementing Threads in User Space Implementing Threads in the Kernel Hybrid Implementations Scheduler Activations Pop-Up Threads Making Single-Threaded Code Multithreaded 2.3 INTERPROCESS COMMUNICATION Race Conditions Critical Regions Mutual Exclusion with Busy Waiting Sleep and Wakeup Semaphores Mutexes Monitors Message Passing Barriers 144
5 2.4 SCHEDULING Introduction to Scheduling Scheduling in Batch Systems Scheduling in Interactive Systems Scheduling in Real-Time Systems Policy versus Mechanism Thread Scheduling CLASSICAL IPC PROBLEMS The Dining Philosophers Problem The Readers and Writers Problem RESEARCH ON PROCESSES AND THREADS SUMMARY 169 MEMORY MANAGEMENT NO MEMORY ABSTRACTION A MEMORY ABSTRACTION: ADDRESS SPACES The Notion of an Address Space Swapping Managing Free Memory VIRTUAL MEMORY Paging Page Tables Speeding Up Paging Page Tables for Large Memories PAGE REPLACEMENT ALGORITHMS The Optimal Page Replacement Algorithm The Not Recently Used Page Replacement Algorithm The First-In, First-Out (FIFO) Page Replacement Algorithm The Second-Chance Page Replacement Algorithm The Clock Page Replacement Algorithm The Least Recently Used (LRU) Page Replacement Algorithm Simulating LRU in Software The Working Set Page Replacement Algorithm 209
6 3.4.9 The WSClock Page Replacement Algorithm Summary of Page Replacement Algorithms DESIGN ISSUES FOR PAGING SYSTEMS Local versus Global Allocation Policies Load Control Page Size Separate Instruction and Data Spaces Shared Pages Shared Libraries Mapped Files Cleaning Policy Virtual Memory Interface IMPLEMENTATION ISSUES Operating System Involvement with Paging Page Fault Handling Instruction Backup Locking Pages in Memory Backing Store Separation of Policy and Mechanism SEGMENTATION Implementation of Pure Segmentation Segmentation with Paging: MULTICS Segmentation with Paging: The Intel Pentium RESEARCH ON MEMORY MANAGEMENT SUMMARY 248 FILE SYSTEMS 4.1 FILES File Naming File Structure File Types File Access File Attributes 263
7 xii CONTENTS File Operations An Example Program Using File System Calls DIRECTORIES Single-Level Directory Systems Hierarchical Directory Systems Path Names Directory Operations FILE SYSTEM IMPLEMENTATION File System Layout Implementing Files Implementing Directories Shared Files Log-Structured File Systems Journaling File Systems Virtual File Systems FILE SYSTEM MANAGEMENT AND OPTIMIZATION Disk Space Management File System Backups File System Consistency File System Performance Defragmenting Disks EXAMPLE FILE SYSTEMS CD-ROM File Systems The MS-DOS File System The UNIX V7 File System RESEARCH ON FILE SYSTEMS SUMMARY INPUT/OUTPUT PRINCIPLES OF I/O HARDWARE I/O Devices De vice Controllers 331
8 xiii Memory-Mapped I/O Direct Memory Access (DMA) Interrupts Revisited PRINCIPLES OF I/O SOFTWARE Goals of the I/O Software Programmed I/O Interrupt-Driven I/O I/O Using DMA I/O SOFTWARE LAYERS Interrupt Handlers Device Drivers Device-Independent I/O Software User-Space I/O Software DISKS Disk Hardware Disk Formatting Disk Arm Scheduling Algorithms Error Handling Stable Storage CLOCKS Clock Hardware Clock Software Soft Timers USER INTERFACES: KEYBOARD, MOUSE, MONITOR Input Software Output Software THIN CLIENTS POWER MANAGEMENT Hardware Issues Operating System Issues Application Program Issues RESEARCH ON INPUT/OUTPUT SUMMARY 426
9 xiv CONTENTS 6 DEADLOCKS RESOURCES Preemptable and Nonpreemptable Resources Resource Acquisition INTRODUCTION TO DEADLOCKS Conditions for Resource Deadlocks Deadlock Modeling THE OSTRICH ALGORITHM DEADLOCK DETECTION AND RECOVERY Deadlock Detection with One Resource of Each Type Deadlock Detection with Multiple Resources of Each Type Recovery from Deadlock DEADLOCK AVOIDANCE Resource Trajectories Safe and Unsafe States The Banker's Algorithm for a Single Resource The Banker's Algorithm for Multiple Resources DEADLOCK PREVENTION Attacking the Mutual Exclusion Condition Attacking the Hold and Wait Condition Attacking the No Preemption Condition Attacking the Circular Wait Condition OTHERISSUES Two-Phase Locking Communication Deadlocks Livelock Starvation RESEARCH ON DEADLOCKS SUMMARY 462
10 XV 7 MULTIMEDIA OPERATING SYSTEMS INTRODUCTION TO MULTIMEDIA MULTIMEDIA FILES Video Encoding Audio Encoding VIDEO COMPRESSION The JPEG Standard The MPEG Standard AUDIO COMPRESSION MULTIMEDIA PROCESS SCHEDULING Scheduling Homogeneous Processes General Real-Time Scheduling Rate Monotonie Scheduling Earliest Deadline First Scheduling MULTIMEDIA FILE SYSTEM PARADIGMS VCR Control Functions Near Video on Demand Near Video on Demand with VCR Functions FILE PLACEMENT Placing a File on a Single Disk Two Alternative File Organization Strategies Placing Files for Near Video on Demand Placing Multiple Files on a Single Disk Placing Files on Multiple Disks CACHING Block Caching File Caching DISK SCHEDULING FOR MULTIMEDIA Static Disk Scheduling Dynamic Disk Scheduling RESEARCH ON MULTIMEDIA SUMMARY 517
11 xvi CONTENTS 8 MULTIPLE PROCESSOR SYSTEMS MULTIPROCESSORS Multiprocessor Hardware Multiprocessor Operating System Types Multiprocessor Synchronization Multiprocessor Scheduling MULTICOMPUTERS Multicomputer Hardware Low-Level Communication Software User-Level Communication Software Remote Procedure Call Distributed Shared Memory Multicomputer Scheduling Load Balancing VIRTUALIZATION Requirements for Virtualization Type 1 Hypervisors Type 2 Hypervisors Paravirtualization Memory Virtualization I/O Virtualization Virtual Appliances Virtual Machines on Multicore CPUs Licensing Issues DISTRIBUTED SYSTEMS Network Hardware Network Services and Protocols Document-Based Middleware File-System-Based Middleware Object-Based Middleware Coordination-Based Middleware Grids RESEARCH ON MULTIPLE PROCESSOR SYSTEMS SUMMARY 605
12 xvii 9 SECURITY THE SECURITY ENVIRONMENT Threats Intruders Accidental Data Loss BASICS OF CRYPTOGRAPHY Secret-Key Cryptography Public-Key Cryptography One-Way Functions Digital Signatures Trusted Platform Module PROTECTION MECHANISMS Protection Domains Access Control Lists Capabilities Trusted Systems Trusted Computing Base Formal Models of Secure Systems Multilevel Security Covert Channels AUTHENTICATION Authentication Using Passwords Authentication Using a Physical Object Authentication Using Biometrics INSIDER ATTACKS Logic Bombs Trap Doors Login Spoofing EXPLOITING CODE BUGS Buffer Overflow Attacks Format String Attacks Return to libc Attacks Integer Overflow Attacks Code Injection Attacks Privilege Escalation Attacks 667
13 xviii CONTENTS 9.7 MALWARE Trojan Horses Viruses Worms Spyware Rootkits DEFENSES Firewalls Antivirus and Anti-Antivirus Techniques CodeSigning Jailing Model-Based Intrusion Detection Encapsulating Mobile Code Java Security RESEARCH ON SECURITY SUMMARY CASE STUDY 1: LINUX HISTORY OF UNIX AND LINUX UNICS PDP-11 UNIX Portable UNIX Berkeley UNIX Standard UNIX MINIX Linux OVERVIEW OF LINUX Linux Goals Interfaces to Linux The Shell Linux Utility Programs Kernel Structure 736
14 xix 10.3 PROCESSES IN LINUX Fundamental Concepts Process Management System Calls in Linux Implementation of Processes and Threads in Linux Scheduling in Linux Booting Linux MEMORY MANAGEMENT IN LINUX Fundamental Concepts Memory Management System Calls in Linux Implementation of Memory Management in Linux Paging in Linux INPUT/OUTPUT IN LINUX Fundamental Concepts Networking Input/Output System Calls in Linux Implementation of Input/Output in Linux Modules in Linux THE LINUX FILE SYSTEM Fundamental Concepts File System Calls in Linux Implementation of the Linux File System NFS: The Network File System SECURITY IN LINUX Fundamental Concepts Security System Calls in Linux Implementation of Security in Linux SUMMARY CASE STUDY 2: WINDOWS VISTA HISTORY OF WINDOWS VISTA s: MS-DOS s: MS-DOS-based Windows s: NT-based Windows Windows Vista 818
15 XX CONTENTS 11.2 PROGRAMMING WINDOWS VISTA The Native NT Application Programming Interface The Win32 Application Programming Interface The Windows Registry SYSTEM STRUCTURE Operating System Structure Booting Windows Vista Implementation of the Object Manager Subsystems, DLLs, and User-Mode Services PROCESSES AND THREADS IN WINDOWS VISTA Fundamental Concepts Job, Process, Thread, and Fiber Management API Calls Implementation of Processes and Threads MEMORY MANAGEMENT Fundamental Concepts Memory Management System Calls Implementation of Memory Management CACHING IN WINDOWS VISTA INPUT/OUTPUT IN WINDOWS VISTA Fundamental Concepts Input/Output API Calls Implementation of I/O THE WINDOWS NT FILE SYSTEM Fundamental Concepts Implementation of the NT File System SECURITY IN WINDOWS VISTA Fundamental Concepts Security API Calls Implementation of Security SUMMARY 924
16 XXI 12 CASE STUDY 3: SYMBIAN OS THE HISTORY OF SYMBIAN OS Symbian OS Roots: Psion and EPOC Symbian OS Version Symbian OS Version Symbian OS Today AN OVERVIEW OF SYMBIAN OS Object Orientation Microkernel Design The Symbian OS Nanokernel Client/Server Resource Access Features of a Larger Operating System Communication and Multimedia PROCESSES AND THREADS IN SYMBIAN OS Threads and Nanothreads Processes Active Objects Interprocess Communication MEMORY MANAGEMENT Systems with No Virtual Memory How Symbian OS Addresses Memory INPUT AND OUTPUT Device Drivers Kernel Extensions Direct Memory Access Special Case: Storage Media Blockingl/O Removable Media STORAGE SYSTEMS File Systems for Mobile Devices Symbian OS File Systems File System Security and Protection SECURITY IN SYMBIAN OS 950
17 xxii CONTENTS 12.8 COMMUNICATION IN SYMBIAN OS Basic Infrastructure A Closer Look at the Infrastructure SUMMARY OPERATING SYSTEM DESIGN THE NATURE OF THE DESIGN PROBLEM Goals Why Is It Hard to Design an Operating System? INTERFACE DESIGN Guiding Principles Paradigms The System Call Interface IMPLEMENTATION System Structure Mechanism versus Policy Orthogonality Naming BindingTime Static versus Dynamic Structures Top-Down versus Bottom-Up Implementation Useful Techniques PERFORMANCE Why Are Operating Systems Slow? What Should Be Optimized? Space-Time Trade-offs Caching Hints Exploiting Locality Optimize the Common Case PROJECT MANAGEMENT The Mythical Man Month Team Structure 995
18 xxiii The Role of Experience No Silver Bullet TRENDS IN OPERATING SYSTEM DESIGN Virtualization Multicore Chips Large Address Space Operating Systems Networking Parallel and Distributed Systems Multimedia Battery-Powered Computers Embedded Systems Sensor Nodes SUMMARY READING LIST AND BIBLIOGRAPHY SUGGESTIONS FOR FURTHER READING Introduction and General Works Processes and Threads Memory Management Input/Output File Systems Deadlocks Multimedia Operating Systems Multiple Processor Systems Security Linux Windows Vista The Symbian OS Design Principles ALPHABETICAL BIBLIOGRAPHY 1016 INDEX 1049
CIS 21 Final Study Guide. Final covers ch. 1-20, except for 17. Need to know:
CIS 21 Final Study Guide Final covers ch. 1-20, except for 17. Need to know: I. Amdahl's Law II. Moore s Law III. Processes and Threading A. What is a process? B. What is a thread? C. Modes (kernel mode,
More informationCourse Description: This course includes the basic concepts of operating system
Operating Systems Course Title: Operating Systems Full Marks:60+ 20+20 Course No: CSC259 Pass Marks: 24+8+8 Nature of the Course: Theory + Lab Credit Hrs: 3 Course Description: This course includes the
More informationContents. 1.1 What Operating Systems Do Computer-System Organization Computer-System Architecture 12. Operating-System Structures
PART ONE Chapter 1 Introduction OVERVIEW 1.1 What Operating Systems Do 3 1.2 Computer-System Organization 6 1.3 Computer-System Architecture 12 1.4 Operating-System Structure 15 1.5 Operating-System Operations
More informationCONTENTS. Computer-System Structures
CONTENTS PART ONE OVERVIEW Chapter 1 Introduction 1.1 What Is an Operating System? 3 1.2 Simple Batch Systems 6 1.3 Multiprogrammed Batched Systems 8 1.4 Time-Sharing Systems 9 1.5 Personal-Computer Systems
More informationContents. 1.1 What Operating Systems Do Computer-System Organization Computer-System Architecture 12. Operating-System Structures
PART ONE Chapter 1 Introduction OVERVIEW 1.1 What Operating Systems Do 3 1.2 Computer-System Organization 6 1.3 Computer-System Architecture 12 1.4 Operating-System Structure 18 1.5 Operating-System Operations
More informationChapter 1 Introduction
MODERN OPERATING SYSTEMS Third Edition ANDREW S. TANENBAUM Chapter 1 Introduction What Is An Operating System (1) A modern computer consists of: One or more processors Main memory Disks Printers Various
More informationContents. 1.1 What Operating Systems Do Computer-System Organization Computer-System Architecture 12. Operating-System Structures
Contents PART ONE Chapter 1 Introduction OVERVIEW 1.1 What Operating Systems Do 3 1.2 Computer-System Organization 6 1.3 Computer-System Architecture 12 1.4 Operating-System Structure 18 1.5 Operating-System
More informationOPERATING SYSTEMS INTERNALS AND DESIGN PRINCIPLES. William Stallings SIXTH EDITION. Pearson Education International. Prentice Hall
OPERATING SYSTEMS INTERNALS AND DESIGN PRINCIPLES SIXTH EDITION William Stallings Prentice Hall Pearson Education International Preface xiii Chapter 0 Reader's Guide 1 0.1 Outline ofthe Book 2 0.2 A Roadmap
More informationDISTRIBUTED SYSTEMS. Second Edition. Andrew S. Tanenbaum Maarten Van Steen. Vrije Universiteit Amsterdam, 7'he Netherlands PEARSON.
DISTRIBUTED SYSTEMS 121r itac itple TAYAdiets Second Edition Andrew S. Tanenbaum Maarten Van Steen Vrije Universiteit Amsterdam, 7'he Netherlands PEARSON Prentice Hall Upper Saddle River, NJ 07458 CONTENTS
More informationSistemas Operacionais I. Valeria Menezes Bastos
Sistemas Operacionais I Valeria Menezes Bastos Operating Systems: Internals and Design Principles Chapter 1 Computer System Overview Eighth Edition By William Stallings Summary Basic Elements Evolution
More informationDepartment of Computer applications. [Part I: Medium Answer Type Questions]
Department of Computer applications BBDNITM, Lucknow MCA 311: OPERATING SYSTEM [Part I: Medium Answer Type Questions] UNIT 1 Q1. What do you mean by an Operating System? What are the main functions of
More informationMODERN OPERATING SYSTEMS. Third Edition ANDREW S. TANENBAUM. Chapter 6 Deadlocks
MODERN OPERATING SYSTEMS Third Edition ANDREW S. TANENBAUM Chapter 6 Deadlocks Preemptable and Nonpreemptable Resources Sequence of events required to use a resource: 1. Request the resource. 2. Use the
More informationUNIVERSITY OF NEBRASKA AT OMAHA COURSE SYLLABUS/DESCRIPTION
UNIVERSITY OF NEBRASKA AT OMAHA COURSE SYLLABUS/DESCRIPTION Department and Course Number CSCI 4500 Course Title Operating Systems Course Coordinator Stanley Wileman Total Credits 3 Repeat for Credit? No
More informationOperating Systems, Fall
Material Operating Systems Fall 2008 Course book: A.S. Tanenbaum, Modern Operating Systems, 3rd. ed.,, Prentice-Hall, 2007 Any other large OS book, f.e. Stallings, Silbershatz, or Deitel, should be feasible
More informationCHAPTER NO - 1 : Introduction:
Sr. No L.J. Institute of Engineering & Technology Semester: IV (26) Subject Name: Operating System Subject Code:21402 Faculties: Prof. Saurin Dave CHAPTER NO - 1 : Introduction: TOPIC:1 Basics of Operating
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 informationMaster level: Operating systems, distributed systems, networking,
Operating Systems Fall 2008 Tiina Niklander Distributed Systems and Networking specialization area Distributed Systems and Networking Interoperable Distributed Networking Operating system Hardware Interoperable
More informationChap. 3. Input/Output
Chap. 3. Input/Output 17 janvier 07 3.1 Principles of I/O hardware 3.2 Principles of I/O software 3.3 Deadlocks [3.4 Overview of IO in Minix 3] [3.5 Block Devices in Minix 3] [3.6 RAM Disks] 3.7 Disks
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 informationIntegrated Approach. Operating Systems COMPUTER SYSTEMS. LEAHY, Jr. Georgia Institute of Technology. Umakishore RAMACHANDRAN. William D.
COMPUTER SYSTEMS An and Integrated Approach f Architecture Operating Systems Umakishore RAMACHANDRAN Georgia Institute of Technology William D. LEAHY, Jr. Georgia Institute of Technology PEARSON Boston
More informationProcesses The Process Model. Chapter 2. Processes and Threads. Process Termination. Process Creation
Chapter 2 Processes The Process Model Processes and Threads 2.1 Processes 2.2 Threads 2.3 Interprocess communication 2.4 Classical IPC problems 2.5 Scheduling Multiprogramming of four programs Conceptual
More informationOperating Systems Structure
Operating Systems Structure Monolithic systems basic structure: A main program that invokes the requested service procedure. A set of service procedures that carry out the system calls. A set of utility
More informationOperating System Architecture. CS3026 Operating Systems Lecture 03
Operating System Architecture CS3026 Operating Systems Lecture 03 The Role of an Operating System Service provider Provide a set of services to system users Resource allocator Exploit the hardware resources
More informationReserves time on a paper sign-up sheet. Programmer runs his own program. Relays or vacuum tube hardware. Plug board or punch card input.
Introduction & Ch1 Two Roles of an Operating System Extended Machine or virtual machine Device drivers, Processes, File systems, Networking protocols. Resource Manager Allocates and enforces Memory, Disk
More informationR13 SET - 1 2. Answering the question in Part-A is compulsory 1 a) Define Operating System. List out the objectives of an operating system. [3M] b) Describe different attributes of the process. [4M] c)
More informationOPERATING SYSTEMS. After A.S.Tanenbaum, Modern Operating Systems, 3rd edition. Uses content with permission from Assoc. Prof. Florin Fortis, PhD
OPERATING SYSTEMS #2 After A.S.Tanenbaum, Modern Operating Systems, 3rd edition Uses content with permission from Assoc. Prof. Florin Fortis, PhD INTRODUCTION Operating systems structure OPERATING SYSTEM
More informationTo Everyone... iii To Educators... v To Students... vi Acknowledgments... vii Final Words... ix References... x. 1 ADialogueontheBook 1
Contents To Everyone.............................. iii To Educators.............................. v To Students............................... vi Acknowledgments........................... vii Final Words..............................
More informationJBIET. Dept of IT. Operating Systems III B.Tech -I Sem. Department of Information Technology
Department of Information Technology Operating Systems III B.Tech -I Sem B.Madhavi Devi Asst. Professor J.B.Institute of Engg & Technology Yenkapally, Moinabad(Mandal) Himathnagar(post),Hydreabad Results
More information2 nd Half. Memory management Disk management Network and Security Virtual machine
Final Review 1 2 nd Half Memory management Disk management Network and Security Virtual machine 2 Abstraction Virtual Memory (VM) 4GB (32bit) linear address space for each process Reality 1GB of actual
More informationMARUTHI SCHOOL OF BANKING (MSB)
MARUTHI SCHOOL OF BANKING (MSB) SO IT - OPERATING SYSTEM(2017) 1. is mainly responsible for allocating the resources as per process requirement? 1.RAM 2.Compiler 3.Operating Systems 4.Software 2.Which
More informationProcesses The Process Model. Chapter 2 Processes and Threads. Process Termination. Process States (1) Process Hierarchies
Chapter 2 Processes and Threads Processes The Process Model 2.1 Processes 2.2 Threads 2.3 Interprocess communication 2.4 Classical IPC problems 2.5 Scheduling Multiprogramming of four programs Conceptual
More informationPROCESSES & THREADS. Charles Abzug, Ph.D. Department of Computer Science James Madison University Harrisonburg, VA Charles Abzug
PROCESSES & THREADS Charles Abzug, Ph.D. Department of Computer Science James Madison University Harrisonburg, VA 22807 Voice Phone: 540-568-8746; Cell Phone: 443-956-9424 E-mail: abzugcx@jmu.edu OR CharlesAbzug@ACM.org
More informationChapter 2 Processes and Threads
MODERN OPERATING SYSTEMS Third Edition ANDREW S. TANENBAUM Chapter 2 Processes and Threads The Process Model Figure 2-1. (a) Multiprogramming of four programs. (b) Conceptual model of four independent,
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 informationIntroduction. Assessment Test. Part I
Contents Introduction Assessment Test xxix lvii Part I 220 901 1 Chapter 1 Motherboards, Processors, and Memory 3 Identifying Components of Motherboards 5 System Board Form Factors 6 System Board Components
More informationProcess Description and Control
Process Description and Control 1 Process:the concept Process = a program in execution Example processes: OS kernel OS shell Program executing after compilation www-browser Process management by OS : Allocate
More informationCS420: Operating Systems
OS Overview James Moscola Department of Engineering & Computer Science York College of Pennsylvania Contents of Introduction slides are courtesy of Silberschatz, Galvin, Gagne Operating System Structure
More informationCS450/550 Operating Systems
CS450/550 Operating Systems Lecture 1 Introductions to OS and Unix Palden Lama Department of Computer Science CS450/550 P&T.1 Chapter 1: Introduction 1.1 What is an operating system 1.2 History of operating
More informationOPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL. Chap. 2.2 Interprocess Communication
OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL Chap. 2.2 Interprocess Communication Annotated by B. Hirsbrunner, University of Fribourg, 2011 Lecture 5,
More informationCS420: Operating Systems
OS Overview James Moscola Department of Engineering & Computer Science York College of Pennsylvania Contents of Introduction slides are courtesy of Silberschatz, Galvin, Gagne Operating System Structure
More informationOperating Systems: William Stallings. Starvation. Patricia Roy Manatee Community College, Venice, FL 2008, Prentice Hall
Operating Systems: Internals and Design Principles, 6/E William Stallings Chapter 6 Concurrency: Deadlock and Starvation Patricia Roy Manatee Community College, Venice, FL 2008, Prentice Hall Deadlock
More informationQUESTION BANK UNIT I
QUESTION BANK Subject Name: Operating Systems UNIT I 1) Differentiate between tightly coupled systems and loosely coupled systems. 2) Define OS 3) What are the differences between Batch OS and Multiprogramming?
More informationCLASS: II YEAR / IV SEMESTER CSE SUBJECT CODE AND NAME: CS6401 OPERATING SYSTEMS UNIT I OPERATING SYSTEMS OVERVIEW
CLASS: II YEAR / IV SEMESTER CSE SUBJECT CODE AND NAME: CS6401 OPERATING SYSTEMS SYLLABUS UNIT I OPERATING SYSTEMS OVERVIEW Computer System Overview-Basic Elements, Instruction Execution, Interrupts, Memory
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 informationMore on Synchronization and Deadlock
Examples of OS Kernel Synchronization More on Synchronization and Deadlock Two processes making system calls to read/write on the same file, leading to possible race condition on the file system data structures
More informationOperating Systems ( )
Operating Systems (202-1-3031) Danny Hendler Office: Alon, 218 hendlerd@cs.bgu.ac.il Office hours: Wednesday, 11:00-13:00 Amnon Meisels Office: 206 build., 37 am@cs.bgu.ac.il Office hours: Sun. & Thur.,
More informationWindows 7 Overview. Windows 7. Objectives. The History of Windows. CS140M Fall Lake 1
Windows 7 Overview Windows 7 Overview By Al Lake History Design Principles System Components Environmental Subsystems File system Networking Programmer Interface Lake 2 Objectives To explore the principles
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 informationFour Components of a Computer System
Four Components of a Computer System Operating System Concepts Essentials 2nd Edition 1.1 Silberschatz, Galvin and Gagne 2013 Operating System Definition OS is a resource allocator Manages all resources
More informationDEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING UNIT I
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Year and Semester : II / IV Subject Code : CS6401 Subject Name : Operating System Degree and Branch : B.E CSE UNIT I 1. Define system process 2. What is an
More informationLast Class: Monitors. Real-world Examples
Last Class: Monitors Monitor wraps operations with a mutex Condition variables release mutex temporarily C++ does not provide a monitor construct, but monitors can be implemented by following the monitor
More informationCS 571 Operating Systems. Midterm Review. Angelos Stavrou, George Mason University
CS 571 Operating Systems Midterm Review Angelos Stavrou, George Mason University Class Midterm: Grading 2 Grading Midterm: 25% Theory Part 60% (1h 30m) Programming Part 40% (1h) Theory Part (Closed Books):
More informationChapter 2 Processes and Threads. Interprocess Communication Race Conditions
Chapter 2 Processes and Threads [ ] 2.3 Interprocess communication 2.4 Classical IPC problems 2.5 Scheduling 85 Interprocess Communication Race Conditions Two processes want to access shared memory at
More informationApplication Programming
Multicore Application Programming For Windows, Linux, and Oracle Solaris Darryl Gove AAddison-Wesley Upper Saddle River, NJ Boston Indianapolis San Francisco New York Toronto Montreal London Munich Paris
More informationOperating System(16MCA24)
PESIT- Bangalore South Campus Hosur Road (1km Before Electronic city) Bangalore 560 100 Department of MCA COURSE INFORMATION SHEET Operating System(16MCA24) 1. GENERAL INFORMATION Academic Year: 2017 Semester(s):I
More informationOperating Systems. Antônio Augusto Fröhlich LISHA/UFSC. December 20, 2008
Antônio Augusto Fröhlich LISHA/UFSC guto@lisha.ufsc.br http://www.lisha.ufsc.br/~guto December 20, 2008 December 20, 2008 Antônio Augusto Fröhlich (http://www.lisha.ufsc.br) 1 Computer Systems Hardware
More informationOPERATING SYSTEMS: Lesson 1: Introduction to Operating Systems
OPERATING SYSTEMS: Lesson 1: Introduction to Jesús Carretero Pérez David Expósito Singh José Daniel García Sánchez Francisco Javier García Blas Florin Isaila 1 Why study? a) OS, and its internals, largely
More informationUNIT I. Introduction to OS& System Structures
SIDDHARTH GROUP OF INSTITUTIONS :: PUTTUR Siddharth Nagar, Narayanavanam Road 517583 QUESTION BANK (DESCRIPTIVE) Subject with Code : Operating Systems(16CS512) Year &Sem: II-B.Tech& II-Sem Course & Branch:
More informationCS2506 Quick Revision
CS2506 Quick Revision OS Structure / Layer Kernel Structure Enter Kernel / Trap Instruction Classification of OS Process Definition Process Context Operations Process Management Child Process Thread Process
More informationChendu College of Engineering & Technology
Chendu College of Engineering & Technology (Approved by AICTE, New Delhi and Affiliated to Anna University) Zamin Endathur, Madurantakam, Kancheepuram District 603311 +91-44-27540091/92 www.ccet.org.in
More informationOperating System Services
CSE325 Principles of Operating Systems Operating System Services David Duggan dduggan@sandia.gov January 22, 2013 Reading Assignment 3 Chapter 3, due 01/29 1/23/13 CSE325 - OS Services 2 What Categories
More informationDepartment of Information Technology Operating Systems Question Bank YEAR/SEM:III/V
UNIT-I PART-A 1. Define Operating system?give any two example? (NOV,APRIL-2014) 2. Define Multiprogramming and Multitasking? 3. What are the advantages of Multiprocessor system? 4. What are the services
More informationOperating Systems Overview. Chapter 2
Operating Systems Overview Chapter 2 Operating System A program that controls the execution of application programs An interface between the user and hardware Masks the details of the hardware Layers and
More informationIntroduction and Overview
Introduction and Overview Instructor: Adam C. Champion, Ph.D. CSE 2431: Introduction to Operating Systems Reading: Chapters 1 2, [OSC] (except Sections 2.8.3 2.9) 1 Outline Course Information What is an
More informationSubject: Operating System (BTCOC403) Class: S.Y.B.Tech. (Computer Engineering)
A. Multiple Choice Questions (60 questions) Subject: Operating System (BTCOC403) Class: S.Y.B.Tech. (Computer Engineering) Unit-I 1. What is operating system? a) collection of programs that manages hardware
More informationOPERATING SYSTEMS UNIT - 1
OPERATING SYSTEMS UNIT - 1 Syllabus UNIT I FUNDAMENTALS Introduction: Mainframe systems Desktop Systems Multiprocessor Systems Distributed Systems Clustered Systems Real Time Systems Handheld Systems -
More informationIntroduction to OS. Introduction MOS Mahmoud El-Gayyar. Mahmoud El-Gayyar / Introduction to OS 1
Introduction to OS Introduction MOS 1.1 1.3 Mahmoud El-Gayyar elgayyar@ci.suez.edu.eg Mahmoud El-Gayyar / Introduction to OS 1 Why an Operating Systems course? Understanding of inner workings of systems
More informationLecture 1 Introduction (Chapter 1 of Textbook)
Bilkent University Department of Computer Engineering CS342 Operating Systems Lecture 1 Introduction (Chapter 1 of Textbook) Dr. İbrahim Körpeoğlu http://www.cs.bilkent.edu.tr/~korpe 1 References The slides
More informationDeadlock. Concurrency: Deadlock and Starvation. Reusable Resources
Concurrency: Deadlock and Starvation Chapter 6 Deadlock Permanent blocking of a set of processes that either compete for system resources or communicate with each other No efficient solution Involve conflicting
More informationChapter 1: Introduction
Chapter 1: Introduction Chapter 1: Introduction What Operating Systems Do Computer-System Organization Computer-System Architecture Operating-System Structure Operating-System Operations Process Management
More informationComputers as Components Principles of Embedded Computing System Design
Computers as Components Principles of Embedded Computing System Design Third Edition Marilyn Wolf ELSEVIER AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE SYDNEY
More informationLast Class: OS and Computer Architecture. Last Class: OS and Computer Architecture
Last Class: OS and Computer Architecture System bus Network card CPU, memory, I/O devices, network card, system bus Lecture 4, page 1 Last Class: OS and Computer Architecture OS Service Protection Interrupts
More informationInstitute of Engineering & Management. Course:CS603- Operating System. Course pre-requisites
Course:CS60- Operating System PROGRAMME: COMPUTERSCIENCE&ENGINEERING DEGREE:B. TECH COURSE: Operating Systems SEMESTER: 6 CREDITS: COURSECODE: CS60 COURSE TYPE: Theory COURSE AREA/DOMAIN: CONTACTHOURS:
More informationOperating Systems ( )
Operating Systems (202-1-3031) Meni Adler Office: Alon, 109 meni.adler@gmail.com Office hours: Tuesdays, 08:00-10:00 Danny Hendler Office: Alon, 218 hendlerd@cs.bgu.ac.il Office hours: Tuesdays, 11:00-13:00
More informationEECS 3221 Operating System Fundamentals
EECS 3221 Operating System Fundamentals Instructor: Prof. Hui Jiang Email: hj@cse.yorku.ca Web: http://www.eecs.yorku.ca/course/3221 General Info 3 lecture hours each week 2 assignments (2*5%=10%) 1 project
More informationEECS 3221 Operating System Fundamentals
General Info EECS 3221 Operating System Fundamentals Instructor: Prof. Hui Jiang Email: hj@cse.yorku.ca Web: http://www.eecs.yorku.ca/course/3221 3 lecture hours each week 2 assignments (2*5%=10%) 1 project
More informationThe Lesson Plan of OS. The syllabus of OS. Access the lesson plan and syllabus at
The Lesson Plan of OS The syllabus of OS Access the lesson plan and syllabus at http://mycse/cse The Slide does not contain all the information and cannot be treated as a study material for Operating System.
More informationArchitectural Support. Processes. OS Structure. Threads. Scheduling. CSE 451: Operating Systems Spring Module 28 Course Review
Architectural Support CSE 451: Operating Systems Spring 2012 Module 28 Course Review Ed Lazowska lazowska@cs.washington.edu Allen Center 570 Privileged instructions what are they? how does the CPU know
More informationCSC Operating Systems Spring Lecture - XII Midterm Review. Tevfik Ko!ar. Louisiana State University. March 4 th, 2008.
CSC 4103 - Operating Systems Spring 2008 Lecture - XII Midterm Review Tevfik Ko!ar Louisiana State University March 4 th, 2008 1 I/O Structure After I/O starts, control returns to user program only upon
More informationCSE 4/521 Introduction to Operating Systems. Lecture 29 Windows 7 (History, Design Principles, System Components, Programmer Interface) Summer 2018
CSE 4/521 Introduction to Operating Systems Lecture 29 Windows 7 (History, Design Principles, System Components, Programmer Interface) Summer 2018 Overview Objective: To explore the principles upon which
More informationEEE 435 Principles of Operating Systems
EEE 435 Principles of Operating Systems Operating System Structure (Modern Operating Systems 1.7) Outline Operating System Structure Monolithic Systems Layered Systems Virtual Machines Exokernels Client-Server
More informationOperating Systems ( )
Operating Systems (202-1-3031) Meni Adler Office: Alon, 211 adlerm@cs.bgu.ac.il Office hours: Wed.. Danny Hendler Office: Alon, 218 hendlerd@cs.bgu.ac.il Office hours: 11:30-13:30 Amnon Meisels Office:
More informationOperating Systems ( )
Operating Systems (202-1-3031) Itai Dinur Office: Alon, 224 dinuri@cs.bgu.ac.il Office hours: Wednesday, 16:00-18:00 Danny Hendler Office: Alon, 218 hendlerd@cs.bgu.ac.il Office hours: Wednesday, 13:00-15:00
More informationTimers 1 / 46. Jiffies. Potent and Evil Magic
Timers 1 / 46 Jiffies Each timer tick, a variable called jiffies is incremented It is thus (roughly) the number of HZ since system boot A 32-bit counter incremented at 1000 Hz wraps around in about 50
More informationOperating System. Operating System Overview. Layers of Computer System. Operating System Objectives. Services Provided by the Operating System
Operating System Operating System Overview Chapter 2 A program that controls the execution of application programs An interface between applications and hardware 1 2 Operating System Objectives Layers
More informationOperating System Overview. Operating System
Operating System Overview Chapter 2 1 Operating System A program that controls the execution of application programs An interface between applications and hardware 2 1 Operating System Objectives Convenience
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 informationCTP203 Operating Systems Syllabus
Course Details Department of Computer Technology & Programming CTP203 Operating Systems Syllabus Course Name: Course Credits: 4 ECTS Credits: 6 Prerequisite: CTP102 (Elementary Data Structures) Semester:
More informationIntroduction to Operating Systems. Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
Introduction to Operating Systems Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Today s Topics What is OS? History of OS 2 What is OS? (1) Application
More informationFor 100% Result Oriented IGNOU Coaching and Project Training Call CPD: ,
Question 2: (15 Marks) The Sleeping-Barber Problem: A barbershop consists of a waiting room with n chairs, and the barber room containing the barber chair. If there are no customers to be served, the barber
More information7/20/2008. What Operating Systems Do Computer-System Organization
Introduction to Operating Systems Introduction What Operating Systems Do Computer-System Organization Computer-System Architecture Operating-System Structure Operating-System Operations Process Management
More informationOS Design Approaches. Roadmap. OS Design Approaches. Tevfik Koşar. Operating System Design and Implementation
CSE 421/521 - Operating Systems Fall 2012 Lecture - II OS Structures Roadmap OS Design and Implementation Different Design Approaches Major OS Components!! Memory management! CPU Scheduling! I/O Management
More informationMidterm Exam. October 20th, Thursday NSC
CSE 421/521 - Operating Systems Fall 2011 Lecture - XIV Midterm Review Tevfik Koşar University at Buffalo October 18 th, 2011 1 Midterm Exam October 20th, Thursday 9:30am-10:50am @215 NSC Chapters included
More informationDeadlocks. Thomas Plagemann. With slides from C. Griwodz, K. Li, A. Tanenbaum and M. van Steen
Deadlocks Thomas Plagemann With slides from C. Griwodz, K. Li, A. Tanenbaum and M. van Steen Preempting Scheduler Activations Scheduler activations are completely preemptable User" space" Kernel " space"
More informationCSE 153 Design of Operating Systems
CSE 153 Design of Operating Systems Winter 2018 Midterm Review Midterm in class on Monday Covers material through scheduling and deadlock Based upon lecture material and modules of the book indicated on
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 informationCOS 318: Operating Systems. Overview. Jaswinder Pal Singh Computer Science Department Princeton University
COS 318: Operating Systems Overview Jaswinder Pal Singh Computer Science Department Princeton University (http://www.cs.princeton.edu/courses/cos318/) Important Times u Precepts: l Mon: 7:30-8:20pm, 105
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 informationOperating Systems, Fall
EXAM: Thu 22.10. 9.00 CK112 Operating Systems: Wrap-up Fall 2009 Tiina Niklander Questions both in English and Finnish. You may answer in Finnish, Swedish or English. No additional material allowed. You
More informationChapter 1: Introduction. Operating System Concepts 8th Edition,
Chapter 1: Introduction, Administrivia Project 0 due Monday. Reading: 2.1 2.7. Next Time: Operating system structure. 1.2 Outline Process management. Storage management and characteristics. Miscellaneous
More information