Chapter 1 Introduction
|
|
- Bathsheba Norman
- 5 years ago
- Views:
Transcription
1 Chapter 1 Introduction Hsung-Pin Chang Department of Computer Science National Chung Hsing University
2 Preference On the basis of of the Linux kernel Linux source code is contained in more than 8,000 C and assembly language files 4 million lines of code 144 megabytes of disk space
3 Resources for Tracing Linux Source code browser LXR (Source code navigator) Global Books Understanding the Linux Kernel, D. P. Bovet and M. Cesati, O'Reilly & Associates, Linux Core Kernel Commentary, In-Depth Code Annotation, S. Maxwell, Coriolis Open Press, The Linux Kernel, Version 0.8-3, D. A Rusling, Linux Kernel Internals, 2 nd edition, M. Beck et al., Addison-Wesley, Linux Kernel, R. Card et al., John Wiley & Sons, 1998.
4 Introduction Linux was initially developed by Linus Torvalds in 1991 based on Intel Open source under GNU Public License Commercial distributions collect vast additional software with the Linux to provide a fully operating system. The Linux source is usually installed in the /usr/src/linux directory
5 Kernel Source Code Organization
6 Linux Advantages over Commercial Competitors Linux is free Linux is fully customizable in all its components You are allowed to freely read and modify the source code of the kernel by the GPL (General Public License) Linux runs on low-end, cheap hardware platforms
7 Linux Advantages over Commercial Competitors (Cont.) Linux is powerful Fully exploit the hardware features And its main goal is efficiency Linux has a high standard for source code quality The Linux kernel can be very small and compact You may fit both a kernel image and full root file system on just one 1.4 MB floppy disk
8 Linux Advantages over Commercial Competitors (Cont.) Linux is highly compatible with many common operating systems You may mount file systems for all versions of operating system Linux support many network system, such as Ethernet, FDDI Linux can directly run programs written for other operating system by suitable libraries
9 Linux Advantages over Commercial Competitors (Cont.) Linux is well supported Very easy to get patches Numerous Device Driver support Numerous newsgroup and mailing list
10 Hardware Dependency Linux make a distinction between hardware-dependent and hardwareindependent source code Both arch and include directory include subdirectories that correspond to the hardware platform Alpha, arm, i386, ia64, m68k, mips
11 Linux Versions Linux distinguishes stable kernels from development kernels Linux version: X.Y.Z X.Y: Version number If the second number is even: stable kernel If the second number is odd: development kernel Z: release number Fix bugs reported by Users
12 Basic Operating System Concepts The operating system fulfill two main objectives Interact with the hardware components Provide an execution environment to applications Thus, when user wants a hardware resource Issue a request to the operating system
13 Basic Operating System Concepts (Cont.) Therefore, O.S. must rely on the availability of specific hardware features to forbid user applications to directly interact with hardware or memory CPU provides: Nonprivileged mode for user programs Privileged mode for the kernel Unix calls User Mode and Kernel Mode respectively
14 Multiuser Systems Multiuser O.S. includes several features An authentication mechanism for verifying the user s identify A protection mechanism against buggy user programs that could block other applications A protection mechanism against malicious user programs An accounting mechanism that limits the amount of resource units assigned to each user
15 Users and Groups All users are identified by a unique number called the User ID or UID If user want to use the computer Provide the Login name and password To selectively share material with other users Each user is a member of one or more groups Each group is identified by a unique number called a Group ID, or GID
16 Users and Groups Root is a special user that handle user accounts, perform maintenance task etc. Also called superuser, supervisor
17 Process Process An instance of a program in execution Execution context A process executes sequence of instructions in an address space The address space is the set of memory addresses that the process is allowed to reference Multiple sequence of instructions would be executed in the same address space, i.e., threading
18 Process (Cont.) Process/kernel model When a process makes a system call (i.e., a request to the kernel) The hardware change the privilege mode from User Mode to Kernel Mode Thus, the O.S. acts with the execution context of the process When system call complete, kernel forces the hardware to return to User Mode and the process continues its execution.
19 Kernel Architecture Module An object file whose code can be linked to the kernel at run time Advantages A modularized design approach Platform independence A disk driver for SCSI works at both IBM PC or HP Alpha Frugal main memory usage No performance penalty Once linked, module performs equivalent to the statically linked kernel
20 Unix Filesystem Overview Read it by yourself
21 An overview of Unix Kernels The Process/Kernel Model Process Implementation Reentrant Kernels Process Address Space Synchronization and Critical Regions Signals and Interprocess Communication Process Management Memory Mangement Device Drivers
22 The Process/Kernel Model Each CPU can run in either User Mode or Kernel Mode 80x86 has four different execution states Linux use only User Mode and Kernel Mode Each CPU also provides special instructions to switch between these modes
23 The Process/Kernel Model (Cont.) The process/kernel model assumes that processes that require a kernel service use specific programming construct called system calls The kernel itself is not a process but a process manager that implements many system calls
24 The Process/Kernel Model (Cont.) However, Unix systems also include a few privileged process called kernel threads They run in Kernel Mode and in kernel address space They do not interact with users They are usually created during system startup and remain alive until the system is shut down.
25 The Process/Kernel Model (Cont.) kernel routine can be activated in several ways A process invokes a system call The CPU executing the process signal an exception. A peripheral device issues an interrupt to the CPU Invoke interrupt handler A kernel thread is executed
26 Process Implementation Each process is represented by a process descriptor that PCB (Process Control Block) The kernel saves the contents of processor registers in the descriptor when performing context switch Program Counter (PC) and Stack Pointer (SP) General purpose registers Floating point registers Process control registers (Processor Status Word) containing information about the CPU state The memory management registers
27 Reentrant Kernels Unix kernels are reentrant Several processes may be executing in Kernel Mode at the same time On uniprocessor systems, only one process can progress, but many may be blocked in Kernel Mode waiting for some events
28 Reentrant Kernels (Cont.) Implementation approach Reentrant Functions: functions that only modify local variables but do not alter global data structures Kernel uses the nonreentrant functions and locking mechanism To ensure only one process can execute a reentrant kernels
29 Kernel Control Path A kernel control path denotes the sequence of instructions executed by the kernel to handle System call Exception Interrupt
30 Process Address Space Each process runs in its private address space Running in User Mode refers to private stack, data, and code areas When running in Kernel Mode, the process addresses the kernel data and code area and uses a private kernel stack Since several kernel control paths exists, thus each kernel control path uses its own private kernel stack
31 Process Address Space (Cont.) Memory sharing Several users uses the same program The code segment is shared by all users Processes may use shared memory as a kind of interprocess communication scheme mmap() Map file into a part of a process address space
32 Synchronization and Critical Regions Implement a reentrant kernel requires synchronization Different kernel control paths may access the same kernel data structure Called Race condition This section of code is called a critical region
33 Synchronization and Critical Regions (Cont.) Possible solution Atomic operation Read and decrement a variable with a single, noninterruptible operation However, many kernel data structures, e.g. linked list, cannot be accessed with a single operation
34 Synchronization and Critical Regions (Cont.) Solutions Nonpreemptive Kernels Interrupt disabling Spin locks
35 Nonpreemptive Kernels When a process executes in Kernel Mode, it cannot be arbitrarily suspended and substituted with another process Ineffective in multiprocessor system Two kernel control paths running on different CPUs may concurrently access the same data structure
36 Interrupt disabling Approach Disable interrupts Enter critical section Reenable interrupts Ineffective if the critical region is large Cannot work in a multiprocessor system
37 Semaphores Semaphore A counter Has two atomic operations Up Down Each semaphore is associated with a list of waiting process Link processes that are blocked Effective in both uniprocessor and multiprocessor
38 Spin Locks In Multiprocessor, semaphores may be inefficient if the time required to update the data structures is short Insert a process into a semaphore list is relative expensive Spin lock Executing a tight instruction loop until the lock becomes open Used in a multiprocessor system
39 Signals Signal: a mechanism to notify process of system events Asynchronous notification Synchronous errors or exceptions A process may react to a signal by Ignore the signal Asynchronously execute a specified procedure (the signal handler)
40 Signals (Cont.) A set of defined signals 1)SIGHUP 2) SIGINT 3) SIGQUIT 4) SIGILL 5) SIGTRAP 6) SIGIOT 7) SIGBUS 8) SIGFPE 9) SIGKILL 10) SIGUSR1 11) SIGSEGV 12) SIGUSR2 13) SIGPIPE 14) SIGALR 15)SIGTERM 17) SIGCHLD 18) SIGCONT 19) SIGSTOP 20) SIGTSTP 21) SIGTTIN 22) SIGTTOU 23) SIGURG 24) SIGXCPU 25) SIGXFSZ 26) SIGVTALRM 27) SIGPROF 28) SIGWINCH 29) SIGIO 30) SIGPWR
41 Signals (Cont.) If process does not specify its action, the kernel perform a default action Terminate the process Core dump and terminate the process Ignore the signal Suspend the process Resume the process s execution, if it was stopped
42 Interprocess Communication System V IPC Semaphores Message queues Shared memory
43 Process Management Create a process Fork(): create a new process Exec(): load a new program The process invokes a fork() is the parent, while the new one is its child
44 Process Management (Cont.) The original implementation of fork() duplicates both the parent s data and code and assign to the child Currently, Copy-On-Write approach _exit(): terminate a process Kernel release resources owned by the process Send a SIGCHLD signal to its parent process
45 Zombie Process The wait() system call allow a process to wait until one of its children terminates It returns the process ID (PID) of the terminated child Zombie process Terminated but before its parent executes wait() system call Still hold the task_struct data structure
46 Zombie Process (Cont.) The related data structure is released until wait() call But, how about a parent terminates without issue a wait() call? Start a child in background and then parent exits
47 Zombie Process (Cont.) The solutions rely on init process Created during system initialization When child terminated with no parent Change its parent to init Init then routinely issues wait() system call
48 Process Group Unix introduces the notion of process groups to represent a job $ ls sort more A progress group consists of three processes: ls, sort, more Login session All processes that are descendants of the login shell process
49 Memory Management Virtual memory
50 Random Access Memory RAM Usage A few megabytes are dedicated to storing kernel image (kernel code and kernel static data structures)
51 Random Access Memory Usage (Cont.) The remaining Satisfy kernel requests for buffers, descriptors, and other dynamic kernel data structures Satisfy process requests for generic memory area and for memory mapping of files Cache for hard disk
52 Kernel Memory Allocator Satisfy the requests for memory area from all parts of the system Both the kernel and user applications Features Fast Minimize the amount of wasted memory Reduce memory fragmentation problem Cooperate with other memory management subsystems
53 Process Virtual Address Space Handling A process s address space Contain all the virtual memory address that the process is allowed to reference Stored as a list of memory area descriptors
54 task_struct mm mm_struct count pgd mmap mmap_avl mmap_sem vm_area_struct vm_end vm_start vm_flags vm_inode vm_ops vm_next vm_area_struct vm_end vm_start vm_flags vm_inode vm_ops Process s Virtual Memory data code vm_next
55 Process Virtual Address Space Handling (Cont.) A process s virtual address space contains The executable code the program The initialized data of the program The uninitialized data of the program The initial program stack (i.e., the User Mode stack) The executable code and data of needed shared libraries The heap (for memory dynamically requested by program)
56 Process Virtual Address Space Handling (Cont.) Demand paging Loading virtual pages into memory as they are accessed Decide the page is in swap file or somewhere in disk
57 Swapping and Caching Swap area on disk Use physical memory as a cache Defer writing to disk Sync() system call force disk synchronization by writing all dirty pages All O.S. also periodically write dirty pages to disk
58 Device Drivers
Chapter 4 Multithreaded Programming
Chapter 4 Multithreaded Programming Da-Wei Chang CSIE.NCKU Source: Abraham Silberschatz, Peter B. Galvin, and Greg Gagne, "Operating System Concepts", 9th Edition, Wiley. 1 1 Outline Overview Multithreading
More informationSignals. Joseph Cordina
1 Signals Signals are software interrupts that give us a way to handle asynchronous events. Signals can be received by or sent to any existing process. It provides a flexible way to stop execution of a
More informationOperating Systems. Threads and Signals. Amir Ghavam Winter Winter Amir Ghavam
95.300 Operating Systems Threads and Signals Amir Ghavam Winter 2002 1 Traditional Process Child processes created from a parent process using fork Drawbacks Fork is expensive: Memory is copied from a
More informationSystem Calls and Signals: Communication with the OS. System Call. strace./hello. Kernel. Context Switch
System Calls and Signals: Communication with the OS Jonathan Misurda jmisurda@cs.pitt.edu System Call An operation (function) that an OS provides for running applications to use CS 1550 2077 strace./hello
More informationAPPLIED INFORMATICS Processes. Bash characteristics. Command type. Aliases.
Lab 3 APPLIED INFORMATICS Processes. Bash characteristics. Command type. Aliases. Today... /proc /run 1. PROCESSES 2. BASH CHARACTERISTICS 3. COMMAND TYPES 4. ALIASES $$ $PPID pidof ps pgrep kill killall
More informationSystem Calls & Signals. CS449 Spring 2016
System Calls & Signals CS449 Spring 2016 Operating system OS a layer of software interposed between the application program and the hardware Application programs Operating system Processor Main memory
More informationPROCESS CONTROL BLOCK TWO-STATE MODEL (CONT D)
MANAGEMENT OF APPLICATION EXECUTION PROCESS CONTROL BLOCK Resources (processor, I/O devices, etc.) are made available to multiple applications The processor in particular is switched among multiple applications
More informationFortran Signal Handling
Fortran Signal Handling Ge Baolai SHARCNET The University of Western Ontario June 19, 2008 1 Signal Handling in User Applications A running programme may be interrupted or terminated by the operating system.
More informationCSE 410: Computer Systems Spring Processes. John Zahorjan Allen Center 534
CSE 410: Computer Systems Spring 2018 Processes John Zahorjan zahorjan@cs.washington.edu Allen Center 534 1. What is a process? Processes 2. What's the process namespace? 3. How are processes represented
More informationECE 650 Systems Programming & Engineering. Spring 2018
ECE 650 Systems Programming & Engineering Spring 2018 User Space / Kernel Interaction Tyler Bletsch Duke University Slides are adapted from Brian Rogers (Duke) Operating System Services User and other
More informationCOSC243 Part 2: Operating Systems
COSC243 Part 2: Operating Systems Lecture 16: Threads and data sharing Zhiyi Huang Dept. of Computer Science, University of Otago Zhiyi Huang (Otago) COSC243 Lecture 16 1 / 24 Overview Last lecture: Hierarchical
More informationSystem Programming. Signals I
Content : by Dr. B. Boufama School of Computer Science University of Windsor Instructor: Dr. A. Habed adlane@cs.uwindsor.ca http://cs.uwindsor.ca/ adlane/60-256 Content Content 1 Introduction 2 3 Signals
More informationProcesses. Dr. Yingwu Zhu
Processes Dr. Yingwu Zhu Process Growing Memory Stack expands automatically Data area (heap) can grow via a system call that requests more memory - malloc() in c/c++ Entering the kernel (mode) Hardware
More informationPrinceton University. Computer Science 217: Introduction to Programming Systems. Signals
Princeton University Computer Science 217: Introduction to Programming Systems Signals 1 Goals of this Lecture Help you learn about: Sending signals Handling signals and thereby How the OS exposes the
More informationCSE 451: Operating Systems Winter Module 4 Processes. Mark Zbikowski Allen Center 476
CSE 451: Operating Systems Winter 2015 Module 4 Processes Mark Zbikowski mzbik@cs.washington.edu Allen Center 476 2013 Gribble, Lazowska, Levy, Zahorjan Process management This module begins a series of
More informationSignals. Goals of this Lecture. Help you learn about: Sending signals Handling signals
Signals 1 Goals of this Lecture Help you learn about: Sending signals Handling signals and thereby How the OS exposes the occurrence of some exceptions to application processes How application processes
More informationDesign Overview of the FreeBSD Kernel CIS 657
Design Overview of the FreeBSD Kernel CIS 657 Organization of the Kernel Machine-independent 86% of the kernel (80% in 4.4BSD) C code Machine-dependent 14% of kernel Only 0.6% of kernel in assembler (2%
More informationProcess management. What s in a process? What is a process? The OS s process namespace. A process s address space (idealized)
Process management CSE 451: Operating Systems Spring 2012 Module 4 Processes Ed Lazowska lazowska@cs.washington.edu Allen Center 570 This module begins a series of topics on processes, threads, and synchronization
More informationPart V. Process Management. Sadeghi, Cubaleska RUB Course Operating System Security Memory Management and Protection
Part V Process Management Sadeghi, Cubaleska RUB 2008-09 Course Operating System Security Memory Management and Protection Roadmap of Chapter 5 Notion of Process and Thread Data Structures Used to Manage
More informationChap 4, 5: Process. Dongkun Shin, SKKU
Chap 4, 5: Process 1 Process Concept Job A bundle of program and data to be executed An entity before submission for execution Process (= running program) An entity that is registered to kernel for execution
More informationPROCESS CONCEPTS. Process Concept Relationship to a Program What is a Process? Process Lifecycle Process Management Inter-Process Communication 2.
[03] PROCESSES 1. 1 OUTLINE Process Concept Relationship to a Program What is a Process? Process Lifecycle Creation Termination Blocking Process Management Process Control Blocks Context Switching Threads
More informationChapter 3: Processes. Operating System Concepts 9 th Edit9on
Chapter 3: Processes Operating System Concepts 9 th Edit9on Silberschatz, Galvin and Gagne 2013 Chapter 3: Processes 1. Process Concept 2. Process Scheduling 3. Operations on Processes 4. Interprocess
More informationAdvanced Unix Concepts. Satyajit Rai
Advanced Unix Concepts Advanced Unix Concepts Satyajit Rai March 17, 2003 March 22, 2003 KReSIT, IIT Bombay 1 Contents Contents Advanced Unix Concepts.......... 1 Contents.................. 2 Process Creation..............
More informationKilling Zombies, Working, Sleeping, and Spawning Children
Killing Zombies, Working, Sleeping, and Spawning Children CS 333 Prof. Karavanic (c) 2015 Karen L. Karavanic 1 The Process Model The OS loads program code and starts each job. Then it cleans up afterwards,
More informationProcess. Heechul Yun. Disclaimer: some slides are adopted from the book authors slides with permission
Process Heechul Yun Disclaimer: some slides are adopted from the book authors slides with permission 1 Recap OS services Resource (CPU, memory) allocation, filesystem, communication, protection, security,
More informationChapter 3: Processes
Chapter 3: Processes Silberschatz, Galvin and Gagne 2013 Chapter 3: Processes Process Concept Process Scheduling Operations on Processes Interprocess Communication Examples of IPC Systems Communication
More informationDesign Overview of the FreeBSD Kernel. Organization of the Kernel. What Code is Machine Independent?
Design Overview of the FreeBSD Kernel CIS 657 Organization of the Kernel Machine-independent 86% of the kernel (80% in 4.4BSD) C C code Machine-dependent 14% of kernel Only 0.6% of kernel in assembler
More informationLinux Operating System
Linux Operating System Dept. of Computer Science & Engineering 1 History Linux is a modern, free operating system based on UNIX standards. First developed as a small but self-contained kernel in 1991 by
More information3.1 Introduction. Computers perform operations concurrently
PROCESS CONCEPTS 1 3.1 Introduction Computers perform operations concurrently For example, compiling a program, sending a file to a printer, rendering a Web page, playing music and receiving e-mail Processes
More informationChapter 3: Process Concept
Chapter 3: Process Concept Chapter 3: Process Concept Process Concept Process Scheduling Operations on Processes Inter-Process Communication (IPC) Communication in Client-Server Systems Objectives 3.2
More informationChapter 3: Process Concept
Chapter 3: Process Concept Chapter 3: Process Concept Process Concept Process Scheduling Operations on Processes Inter-Process Communication (IPC) Communication in Client-Server Systems Objectives 3.2
More informationSo far, we know how to create processes. How do we communicate with them? Primary mechanism: signals
Signals Page 1 Signals and handlers Thursday, September 14, 2017 11:58 AM So far, we know how to create processes. How do we communicate with them? Primary mechanism: signals Vocabulary Thursday, September
More informationChapter 3: Process Concept
Chapter 3: Process Concept Silberschatz, Galvin and Gagne 2013! Chapter 3: Process Concept Process Concept" Process Scheduling" Operations on Processes" Inter-Process Communication (IPC)" Communication
More informationCS24: INTRODUCTION TO COMPUTING SYSTEMS. Spring 2015 Lecture 25
CS24: INTRODUCTION TO COMPUTING SYSTEMS Spring 2015 Lecture 25 LAST TIME: PROCESS MEMORY LAYOUT! Explored how Linux uses IA32! All processes have a similar layout Each process has its own page table structure
More informationPROCESS MANAGEMENT. Operating Systems 2015 Spring by Euiseong Seo
PROCESS MANAGEMENT Operating Systems 2015 Spring by Euiseong Seo Today s Topics Process Concept Process Scheduling Operations on Processes Interprocess Communication Examples of IPC Systems Communication
More informationRicardo Rocha. Department of Computer Science Faculty of Sciences University of Porto
Ricardo Rocha Department of Computer Science Faculty of Sciences University of Porto Slides based on the book Operating System Concepts, 9th Edition, Abraham Silberschatz, Peter B. Galvin and Greg Gagne,
More informationChapter 3: Processes. Operating System Concepts 8 th Edition,
Chapter 3: Processes, Silberschatz, Galvin and Gagne 2009 Chapter 3: Processes Process Concept Process Scheduling Operations on Processes Interprocess Communication 3.2 Silberschatz, Galvin and Gagne 2009
More information* What are the different states for a task in an OS?
* Kernel, Services, Libraries, Application: define the 4 terms, and their roles. The kernel is a computer program that manages input/output requests from software, and translates them into data processing
More informationChapter 3: Processes. Operating System Concepts Essentials 2 nd Edition
Chapter 3: Processes Silberschatz, Galvin and Gagne 2013 Chapter 3: Processes Process Concept Process Scheduling Operations on Processes Interprocess Communication Examples of IPC Systems Communication
More informationPreview. Process Termination. wait and waitpid() System Call. wait and waitpid() System Call. waitpid() System Call 10/23/2018
Preview Process Termination The waitpid() System Call The system() System Call Concept of Signals Linux Signals The signal System Call Unreliable Signals Signal() System Call The kill() and raise() System
More informationProcesses. CS439: Principles of Computer Systems January 24, 2018
Processes CS439: Principles of Computer Systems January 24, 2018 Last Time History Lesson Hardware expensive, humans cheap Hardware cheap, humans expensive Hardware very cheap, humans very expensive Dual-mode
More informationProcesses and Non-Preemptive Scheduling. Otto J. Anshus
Processes and Non-Preemptive Scheduling Otto J. Anshus Threads Processes Processes Kernel An aside on concurrency Timing and sequence of events are key concurrency issues We will study classical OS concurrency
More informationProcess Control. Philipp Koehn. 23 April 2018
Process Control Philipp Koehn 23 April 2018 Control Flow 1 The CPU executes one instruction after another Typically, they are next to each other in memory (unless jumps, branches, and returns from subroutine)
More informationSMD149 - Operating Systems
SMD149 - Operating Systems Roland Parviainen November 3, 2005 1 / 45 Outline Overview 2 / 45 Process (tasks) are necessary for concurrency Instance of a program in execution Next invocation of the program
More informationInterprocess Communication
Interprocess Communication Reading: Silberschatz chapter 4 Additional Reading: Stallings chapter 6 EEL 358 1 Outline Introduction Shared memory systems POSIX shared memory Message passing systems Direct
More informationProcesses and More. CSCI 315 Operating Systems Design Department of Computer Science
Processes and More CSCI 315 Operating Systems Design Department of Computer Science Notice: The slides for this lecture have been largely based on those accompanying the textbook Operating Systems Concepts,
More informationPROCESS MANAGEMENT Operating Systems Design Euiseong Seo
PROCESS MANAGEMENT 2016 Operating Systems Design Euiseong Seo (euiseong@skku.edu) Definition A process is a program in execution Context Resources Specifically, Register file state Address space File and
More informationChapter 3: Processes
Chapter 3: Processes Silberschatz, Galvin and Gagne 2013 Chapter 3: Processes Process Concept Process Scheduling Operations on Processes Interprocess Communication 3.2 Silberschatz, Galvin and Gagne 2013
More informationProcesses. CS439: Principles of Computer Systems January 30, 2019
Processes CS439: Principles of Computer Systems January 30, 2019 What We Know Operating system complexity increased over time in response to economic and technological changes The three roles did not show
More informationChapter 3: Processes. Operating System Concepts 8th Edition,
Chapter 3: Processes, Administrivia Friday: lab day. For Monday: Read Chapter 4. Written assignment due Wednesday, Feb. 25 see web site. 3.2 Outline What is a process? How is a process represented? Process
More informationChapter 3: Processes. Operating System Concepts 8th Edition, modified by Stewart Weiss
Chapter 3: Processes Operating System Concepts 8 Edition, Chapter 3: Processes Process Concept Process Scheduling Operations on Processes Interprocess Communication Examples of IPC Systems Communication
More informationOperating Systems Comprehensive Exam. Spring Student ID # 3/16/2006
Operating Systems Comprehensive Exam Spring 2006 Student ID # 3/16/2006 You must complete all of part I (60%) You must complete two of the three sections in part II (20% each) In Part I, circle or select
More informationChapter 4: Threads. Operating System Concepts 9 th Edition
Chapter 4: Threads Silberschatz, Galvin and Gagne 2013 Objectives To introduce the notion of a thread a fundamental unit of CPU utilization that forms the basis of multithreaded computer systems To discuss
More informationLecture 4 Threads. (chapter 4)
Bilkent University Department of Computer Engineering CS342 Operating Systems Lecture 4 Threads (chapter 4) Dr. İbrahim Körpeoğlu http://www.cs.bilkent.edu.tr/~korpe 1 References The slides here are adapted/modified
More informationProcess Concepts. CSC400 - Operating Systems. 3. Process Concepts. J. Sumey
CSC400 - Operating Systems 3. Process Concepts J. Sumey Overview Concurrency Processes & Process States Process Accounting Interrupts & Interrupt Processing Interprocess Communication CSC400 - Process
More informationCSC 539: Operating Systems Structure and Design. Spring 2006
CSC 539: Operating Systems Structure and Design Spring 2006 Processes and threads process concept process scheduling: state, PCB, process queues, schedulers process operations: create, terminate, wait,
More informationProcess. Heechul Yun. Disclaimer: some slides are adopted from the book authors slides with permission 1
Process Heechul Yun Disclaimer: some slides are adopted from the book authors slides with permission 1 Recap OS services Resource (CPU, memory) allocation, filesystem, communication, protection, security,
More informationUniversidad Carlos III de Madrid Computer Science and Engineering Department Operating Systems Course
Exercise 1 (20 points). Autotest. Answer the quiz questions in the following table. Write the correct answer with its corresponding letter. For each 3 wrong answer, one correct answer will be subtracted
More informationAnnouncement. Exercise #2 will be out today. Due date is next Monday
Announcement Exercise #2 will be out today Due date is next Monday Major OS Developments 2 Evolution of Operating Systems Generations include: Serial Processing Simple Batch Systems Multiprogrammed Batch
More informationChapter 1. Introduction
I l@ve RuBoard Chapter 1. Introduction Linux is a member of the large family of Unix-like operating systems. A relative newcomer experiencing sudden spectacular popularity starting in the late 1990s, Linux
More informationCSCE 313 Introduction to Computer Systems. Instructor: Dezhen Song
CSCE 313 Introduction to Computer Systems Instructor: Dezhen Song Programs, Processes, and Threads Programs and Processes Threads Programs, Processes, and Threads Programs and Processes Threads Processes
More informationCSCE 313: Intro to Computer Systems
CSCE 313 Introduction to Computer Systems Instructor: Dr. Guofei Gu http://courses.cse.tamu.edu/guofei/csce313/ Programs, Processes, and Threads Programs and Processes Threads 1 Programs, Processes, and
More informationAnnouncements Processes: Part II. Operating Systems. Autumn CS4023
Operating Systems Autumn 2018-2019 Outline Announcements 1 Announcements 2 Announcements Week04 lab: handin -m cs4023 -p w04 ICT session: Introduction to C programming Outline Announcements 1 Announcements
More informationTHE PROCESS ABSTRACTION. CS124 Operating Systems Winter , Lecture 7
THE PROCESS ABSTRACTION CS124 Operating Systems Winter 2015-2016, Lecture 7 2 The Process Abstraction Most modern OSes include the notion of a process Term is short for a sequential process Frequently
More informationLecture Topics. Announcements. Today: Threads (Stallings, chapter , 4.6) Next: Concurrency (Stallings, chapter , 5.
Lecture Topics Today: Threads (Stallings, chapter 4.1-4.3, 4.6) Next: Concurrency (Stallings, chapter 5.1-5.4, 5.7) 1 Announcements Make tutorial Self-Study Exercise #4 Project #2 (due 9/20) Project #3
More informationChapter 3: Process-Concept. Operating System Concepts 8 th Edition,
Chapter 3: Process-Concept, Silberschatz, Galvin and Gagne 2009 Chapter 3: Process-Concept Process Concept Process Scheduling Operations on Processes Interprocess Communication 3.2 Silberschatz, Galvin
More informationProcesses. CS 416: Operating Systems Design, Spring 2011 Department of Computer Science Rutgers University
Processes Design, Spring 2011 Department of Computer Science Von Neuman Model Both text (program) and data reside in memory Execution cycle Fetch instruction Decode instruction Execute instruction CPU
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 informationCS 31: Intro to Systems Processes. Kevin Webb Swarthmore College March 31, 2016
CS 31: Intro to Systems Processes Kevin Webb Swarthmore College March 31, 2016 Reading Quiz Anatomy of a Process Abstraction of a running program a dynamic program in execution OS keeps track of process
More informationCHAPTER 3 - PROCESS CONCEPT
CHAPTER 3 - PROCESS CONCEPT 1 OBJECTIVES Introduce a process a program in execution basis of all computation Describe features of processes: scheduling, creation, termination, communication Explore interprocess
More informationDr. Rafiq Zakaria Campus. Maulana Azad College of Arts, Science & Commerce, Aurangabad. Department of Computer Science. Academic Year
Dr. Rafiq Zakaria Campus Maulana Azad College of Arts, Science & Commerce, Aurangabad Department of Computer Science Academic Year 2015-16 MCQs on Operating System Sem.-II 1.What is operating system? a)
More informationOperating System Design
Operating System Design Processes Operations Inter Process Communication (IPC) Neda Nasiriani Fall 2018 1 Process 2 Process Lifecycle 3 What information is needed? If you want to design a scheduler to
More informationChapter 4: Threads. Overview Multithreading Models Thread Libraries Threading Issues Operating System Examples Windows XP Threads Linux Threads
Chapter 4: Threads Overview Multithreading Models Thread Libraries Threading Issues Operating System Examples Windows XP Threads Linux Threads Chapter 4: Threads Objectives To introduce the notion of a
More informationChapter 3: Processes. Operating System Concepts 9 th Edition
Chapter 3: Processes Silberschatz, Galvin and Gagne 2013 Chapter 3: Processes Process Concept Process Scheduling Operations on Processes Interprocess Communication Examples of IPC Systems Communication
More informationPrograms. Program: Set of commands stored in a file Stored on disk Starting a program creates a process static Process: Program loaded in RAM dynamic
Programs Program: Set of commands stored in a file Stored on disk Starting a program creates a process static Process: Program loaded in RAM dynamic Types of Processes 1. User process: Process started
More informationProcesses and Threads
TDDI04 Concurrent Programming, Operating Systems, and Real-time Operating Systems Processes and Threads [SGG7] Chapters 3 and 4 Copyright Notice: The lecture notes are mainly based on Silberschatz s, Galvin
More informationLesson 3. The func procedure allows a user to choose the action upon receipt of a signal.
Lesson 3 Signals: When a process terminates abnormally, it usually tries to send a signal indicating what went wrong. C programs can trap these for diagnostics. Software interrupts: Stop executing the
More informationProcesses. Process Scheduling, Process Synchronization, and Deadlock will be discussed further in Chapters 5, 6, and 7, respectively.
Processes Process Scheduling, Process Synchronization, and Deadlock will be discussed further in Chapters 5, 6, and 7, respectively. 1. Process Concept 1.1 What is a Process? A process is a program in
More informationOverview. Over the next four weeks, we will look at these topics: Building Blocks. Advanced Authentication Issues.
Overview Over the next four weeks, we will look at these topics: Building Blocks Advanced Authentication Issues Security Overview Storage and its abstraction Virtualization and appliances Data Replication
More informationGetting to know you. Anatomy of a Process. Processes. Of Programs and Processes
Getting to know you Processes A process is an abstraction that supports running programs A sequential stream of execution in its own address space A process is NOT the same as a program! So, two parts
More informationGoals of this Lecture
Signals 1 Goals of this Lecture Help you learn about: Sending signals Handling signals and thereby How the OS exposes the occurrence of some exceptions to application processes How application processes
More informationProcesses in linux. What s s a process? process? A dynamically executing instance of a program. David Morgan. David Morgan
Processes in linux David Morgan What s s a process? process? A dynamically executing instance of a program 1 Constituents of a process its code data various attributes OS needs to manage it OS keeps track
More informationP6/Linux Memory System Nov 11, 2009"
P6/Linux Memory System Nov 11, 2009" REMEMBER" 2! 3! Intel P6" P6 Memory System" DRAM" external system bus (e.g. PCI)" L2" cache" cache bus! bus interface unit" inst" TLB" instruction" fetch unit" L1"
More informationOperating Systems 2010/2011
Operating Systems 2010/2011 Signals Johan Lukkien 1 Signals A signal is a software generated event notification of state change encapsulation of physical event usually: sent from a process to a process
More informationConcurrency Problems Signals & Synchronization Semaphore Mutual Exclusion Critical Section Monitors
4 Concurrency Concurrency Problems Signals & Synchronization Semaphore Mutual Exclusion Critical Section Monitors 2009 Universität Karlsruhe (TU), System Architecture Group 1 Roadmap for Today Concurrency
More informationCPSC 341 OS & Networks. Processes. Dr. Yingwu Zhu
CPSC 341 OS & Networks Processes Dr. Yingwu Zhu Process Concept Process a program in execution What is not a process? -- program on a disk A process is an active object, but a program is just a file It
More informationConcurrent Processes. CS 475, Spring 2018 Concurrent & Distributed Systems
Concurrent Processes CS 475, Spring 2018 Concurrent & Distributed Systems Review: Process Representation A process has some mapping into the physical machine (machine state) Provide two key abstractions
More informationIT 540 Operating Systems ECE519 Advanced Operating Systems
IT 540 Operating Systems ECE519 Advanced Operating Systems Prof. Dr. Hasan Hüseyin BALIK (3 rd Week) (Advanced) Operating Systems 3. Process Description and Control 3. Outline What Is a Process? Process
More informationCS370 Operating Systems
CS370 Operating Systems Colorado State University Yashwant K Malaiya Fall 2017 Lecture a Slides based on Text by Silberschatz, Galvin, Gagne Various sources 1 1 FAQ? Notes: TA office hours on the web PA1
More informationProcess Monitoring in Operating System Linux
Process Monitoring in Operating System Linux ZDENEK SLANINA, VILEM SROVNAL Department of Measurement and Control VSB Technical University of Ostrava 17. listopadu 15, 708 33 Ostrava-Poruba CZECH REPUBLIC
More informationChapter 3: Processes. Operating System Concepts 9 th Edition
Chapter 3: Processes Silberschatz, Galvin and Gagne 2013 Chapter 3: Processes Process Concept Process Scheduling Operations on Processes Interprocess Communication Examples of IPC Systems Communication
More informationCOP 4610: Introduction to Operating Systems (Spring 2016) Chapter 3: Process. Zhi Wang Florida State University
COP 4610: Introduction to Operating Systems (Spring 2016) Chapter 3: Process Zhi Wang Florida State University Contents Process concept Process scheduling Operations on processes Inter-process communication
More informationCPSC/ECE 3220 Fall 2017 Exam Give the definition (note: not the roles) for an operating system as stated in the textbook. (2 pts.
CPSC/ECE 3220 Fall 2017 Exam 1 Name: 1. Give the definition (note: not the roles) for an operating system as stated in the textbook. (2 pts.) Referee / Illusionist / Glue. Circle only one of R, I, or G.
More informationChapter 5: Processes & Process Concept. Objectives. Process Concept Process Scheduling Operations on Processes. Communication in Client-Server Systems
Chapter 5: Processes Chapter 5: Processes & Threads Process Concept Process Scheduling Operations on Processes Interprocess Communication Communication in Client-Server Systems, Silberschatz, Galvin and
More informationCSCE Operating Systems Interrupts, Exceptions, and Signals. Qiang Zeng, Ph.D. Fall 2018
CSCE 311 - Operating Systems Interrupts, Exceptions, and Signals Qiang Zeng, Ph.D. Fall 2018 Previous Class Process state transition Ready, blocked, running Call Stack Execution Context Process switch
More informationOperating Systems. II. Processes
Operating Systems II. Processes Ludovic Apvrille ludovic.apvrille@telecom-paristech.fr Eurecom, office 470 http://soc.eurecom.fr/os/ @OS Eurecom Outline Concepts Definitions and basic concepts Process
More informationAgenda Process Concept Process Scheduling Operations on Processes Interprocess Communication 3.2
Lecture 3: Processes Agenda Process Concept Process Scheduling Operations on Processes Interprocess Communication 3.2 Process in General 3.3 Process Concept Process is an active program in execution; process
More informationProcess, Task, Thread. November Winter Term 2008/09 Gerd Liefländer Universität Karlsruhe(TH), System Architecture Group
System Architecture 4 Activities Process, Task, Thread November 3 2008 Winter Term 2008/09 Gerd Liefländer 2008 Universität Karlsruhe(TH), System Architecture Group 1 Overview Agenda Review Motivation
More informationExam Guide COMPSCI 386
FOUNDATIONS We discussed in broad terms the three primary responsibilities of an operating system. Describe each. What is a process? What is a thread? What parts of a process are shared by threads? What
More informationTemplates what and why? Beware copying classes! Templates. A simple example:
Beware copying classes! Templates what and why? class A { private: int data1,data2[5]; float fdata; public: // methods etc. } A a1,a2; //some work initializes a1... a2=a1; //will copy all data of a2 into
More information