Midterm Review Chris Gill CSE 422S - Operating Systems Organization

Slides:



Advertisements
Similar presentations
© 2004, D. J. Foreman 1 Scheduling & Dispatching.
Advertisements

More on Processes Chapter 3. Process image _the physical representation of a process in the OS _an address space consisting of code, data and stack segments.
Chapter 3 Process Description and Control
Tutorial 3 - Linux Interrupt Handling -
Thursday, June 08, 2006 The number of UNIX installations has grown to 10, with more expected. The UNIX Programmer's Manual, 2nd Edition, June, 1972.
Processes CSCI 444/544 Operating Systems Fall 2008.
CSSE Operating Systems
1 Process Description and Control Chapter 3 = Why process? = What is a process? = How to represent processes? = How to control processes?
Simulation of Distributed Application and Protocols using TOSSIM Valliappan Annamalai.
CE Operating Systems Lecture 10 Processes and process management in Linux.
Chapter 2 Processes and Threads Introduction 2.2 Processes A Process is the execution of a Program More specifically… – A process is a program.
1 Chapter 4 Processes R. C. Chang. 2 Linux Processes n Each process is represented by a task_struct data structure (task and process are terms that Linux.
1 Computer Systems II Introduction to Processes. 2 First Two Major Computer System Evolution Steps Led to the idea of multiprogramming (multiple concurrent.
Processes, Threads, and Process States. Programs and Processes  Program: an executable file (before/after compilation)  Process: an instance of a program.
CSC 660: Advanced Operating Systems
Managing Processors Jeff Chase Duke University. The story so far: protected CPU mode user mode kernel mode kernel “top half” kernel “bottom half” (interrupt.
How & When The Kernel Runs David Ferry, Chris Gill Department of Computer Science and Engineering Washington University, St. Louis MO
Time Sources and Timing David Ferry, Chris Gill CSE 522S - Advanced Operating Systems Washington University in St. Louis St. Louis, MO
Kernel Structure and Infrastructure David Ferry, Chris Gill CSE 522S - Advanced Operating Systems Washington University in St. Louis St. Louis, MO
Linux Boot Process on the Raspberry Pi 2 1 David Ferry, Chris Gill CSE 522S - Advanced Operating Systems Washington University in St. Louis St. Louis,
Interrupts and Interrupt Handling David Ferry, Chris Gill CSE 522S - Advanced Operating Systems Washington University in St. Louis St. Louis, MO
An operating system for a large-scale computer that is used by many people at once is a very complex system. It contains many millions of lines of instructions.
S ALVATORE DI G IROLAMO (TA) Networks and Operating Systems: Exercise Session 1.
Processes David Ferry, Chris Gill CSE 522S - Advanced Operating Systems Washington University in St. Louis St. Louis, MO
Advanced Operating Systems CS6025 Spring 2016 Processes and Threads (Chapter 2)
Introduction to Operating Systems Concepts
Computer System Structures
Module 12: I/O Systems I/O hardware Application I/O Interface
Processes and threads.
Final Review David Ferry, Chris Gill
Scheduling of Non-Real-Time Tasks in Linux (SCHED_NORMAL/SCHED_OTHER)
Simulation of Distributed Application and Protocols using TOSSIM
Process Management Process Concept Why only the global variables?
CS 6560: Operating Systems Design
How & When The Kernel Runs
Time Sources and Timing
OPERATING SYSTEMS CS3502 Fall 2017
Midterm Review David Ferry, Chris Gill
Threads and Scheduling
Chapter 4: Multithreaded Programming
Linux Pipes and FIFOs David Ferry, Chris Gill
Processes David Ferry, Chris Gill
Time Sources and Timing
Semester Review Chris Gill CSE 422S - Operating Systems Organization
Linux Virtual Filesystem
Interrupts and Interrupt Handling
System Structure and Process Model
The Execution Of Sleep()
More examples How many processes does this piece of code create?
Light-weight Contexts: An OS Abstraction for Safety and Performance
Mid Term review CSC345.
Chapter 2: The Linux System Part 3
Kernel Structure and Infrastructure
Enforcing Real-Time Behavior I
CSE 451 Autumn 2003 Section 3 October 16.
Multithreaded Programming
Top Half / Bottom Half Processing
Overview of the Lab 2 Assignment: Multicore Real-Time Tasks
Midterm Review Brian Kocoloski
How & When The Kernel Runs
Semester Review Brian Kocoloski
Chapter 3: Processes.
Scheduling of Regular Tasks in Linux
Time Sources and Timing
Kernel Tracing David Ferry, Chris Gill, Brian Kocoloski
Scheduling Classes and Real-Time Scheduling in Linux
Linux Process State Scheduling information Identifiers
Interrupts and Interrupt Handling
Processes David Ferry, Chris Gill, Brian Kocoloski
Scheduling of Regular Tasks in Linux
Presentation transcript:

Midterm Review Chris Gill CSE 422S - Operating Systems Organization Washington University in St. Louis St. Louis, MO 63130

CSE 522S – Advanced Operating Systems Midterm Exam 8-10 questions, which will test for comprehension, some key terms and details, and a bit of analysis Studios are useful for analysis & concepts (and familiarity) Details from slides & readings matter as well You will be allowed one 8.5 inch by 11 inch page of notes (with information on one or both sides) Should be readable with your normally corrected vision Pens, pencils, erasers, water bottles also allowed No other materials or sources of information (phones off) 80 minutes total, 8:40-10am on Wed Oct 11 Try to arrive early, in Jolley Hall 309 conference room Will distribute exams, start promptly at 8:40am CSE 522S – Advanced Operating Systems

CSE 522S – Advanced Operating Systems Core Concepts Kernel execution: Timing: System calls Time sources (clocks) Interrupt handlers Timers Kernel threads Timer granularity Benchmarking Kernel programming: Tracing: Kernel modules Core kernel image Kernel tracing System call tracing CSE 522S – Advanced Operating Systems

CSE 522S – Advanced Operating Systems Core Concepts Processes: Interrupt handling: Process creation Interrupt context Process address space Process context Process family tree Top half processing Bottom half processing Scheduling: IRQs O(1) Scheduler Tasklets CFS Scheduler Work queues Real-Time Scheduler Scheduler tensions CSE 522S – Advanced Operating Systems

CSE 522S – Advanced Operating Systems Example Question #1 Imagine you are implementing a new OS feature that communicates with user space. User programs request an action from the kernel, and the kernel returns some data. Consider two options for implementing this feature: syscall vs. kernel module. Give two advantages of implementing this by creating a new system call (4 points): Give two advantages of implementing this by creating a new kernel module that reads and writes files (4 points): If you use the kernel module approach, what must user programs do to pass requests to it after it has been loaded (2 points)? CSE 522S – Advanced Operating Systems

CSE 522S – Advanced Operating Systems Example Question #2 You have a periodic system where the Linux real-time scheduler runs every ms, the round-robin scheduling interval is 100ms, and there are five tasks, which will consume 300ms, 300ms, 400ms, 500ms, and 700ms of processor time respectively each time they run. If your system schedules tasks in FIFO order on a single core, what is the longest a task might wait before it runs (3 points)? If it instead schedules tasks in round-robin order on a single core, what is the longest a task might wait before it runs (3 points)? Rank the round-robin and FIFO schedulers as as either “HIGH” or “LOW” for each of: response time, overhead, fairness (3 points). CSE 522S – Advanced Operating Systems

CSE 522S – Advanced Operating Systems Example Question #3 In the blank next to each term below, please write the letter for the text that best matches it and that it best matches (4 points). ___ task structure a. Non-root node of process family tree ___ init process b. Implements process family tree node ___ child process c. Extends process family tree ___ fork call d. Root of the process family tree CSE 522S – Advanced Operating Systems

CSE 522S – Advanced Operating Systems Midterm Exam 8-10 questions, which will test for comprehension, some key terms and details, and a bit of analysis Studios are useful for analysis & concepts (and familiarity) Details from slides & readings matter as well You will be allowed one 8.5 inch by 11 inch page of notes (with information on one or both sides) Should be readable with your normally corrected vision Pens, pencils, erasers, water bottles also allowed No other materials or sources of information (phones off) 80 minutes total, 8:40-10am on Wed Oct 11 Try to arrive early, in Jolley Hall 309 conference room Will distribute exams, start promptly at 8:40am CSE 522S – Advanced Operating Systems