Unit OS9: Real-Time and Embedded Systems

Slides:



Advertisements
Similar presentations
Real Time Scheduling.
Advertisements

EE5900 Advanced Embedded System For Smart Infrastructure
Introduction to Embedded Systems Resource Management - III Lecture 19.
CS5270 Lecture 31 Uppaal, and Scheduling, and Resource Access Protocols CS 5270 Lecture 3.
Windows Operating System Internals - by David A. Solomon and Mark E. Russinovich with Andreas Polze Unit OS1: Overview of Operating Systems 1.1. Windows.
© Neeraj Suri EU-NSF ICT March 2006 Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Zoltán Micskei
CS 3013 & CS 502 Summer 2006 Scheduling1 The art and science of allocating the CPU and other resources to processes.
Wk 2 – Scheduling 1 CS502 Spring 2006 Scheduling The art and science of allocating the CPU and other resources to processes.
By Group: Ghassan Abdo Rayyashi Anas to’meh Supervised by Dr. Lo’ai Tawalbeh.
CprE 458/558: Real-Time Systems
Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Scheduling in Windows Zoltan Micskei
Windows OS Internals - Copyright © 2005 David A. Solomon, Mark E. Russinovich, and Andreas Polze Unit OS4: Scheduling and Dispatch 4.4. Windows Thread.
More Scheduling cs550 Operating Systems David Monismith.
MM Process Management Karrie Karahalios Spring 2007 (based off slides created by Brian Bailey)
Windows Operating System Internals - by David A. Solomon and Mark E. Russinovich with Andreas Polze Unit OS3: Concurrency 3.5. Lab Slides & Lab Manual.
1 Previous lecture review n Out of basic scheduling techniques none is a clear winner: u FCFS - simple but unfair u RR - more overhead than FCFS may not.
Windows Operating System Internals - by David A. Solomon and Mark E. Russinovich with Andreas Polze Unit OS6: Device Management 6.1. Principles of I/O.
Windows NT and Real-Time? Reading: “Inside Microsoft Windows 2000”, (Solomon, Russinovich, Microsoft Programming Series) “Real-Time Systems and Microsoft.
© Oxford University Press 2011 DISTRIBUTED COMPUTING Sunita Mahajan Sunita Mahajan, Principal, Institute of Computer Science, MET League of Colleges, Mumbai.
Real-Time Scheduling CS4730 Fall 2010 Dr. José M. Garrido Department of Computer Science and Information Systems Kennesaw State University.
Scheduling policies for real- time embedded systems.
Real-Time Systems Mark Stanovich. Introduction System with timing constraints (e.g., deadlines) What makes a real-time system different? – Meeting timing.
Real Time Scheduling Telvis Calhoun CSc Outline Introduction Real-Time Scheduling Overview Tasks, Jobs and Schedules Rate/Deadline Monotonic Deferrable.
Computers Operating System Essentials. Operating Systems PROGRAM HARDWARE OPERATING SYSTEM.
CS Spring 2011 CS 414 – Multimedia Systems Design Lecture 31 – Multimedia OS (Part 1) Klara Nahrstedt Spring 2011.
Real-Time Scheduling CS4730 Fall 2010 Dr. José M. Garrido Department of Computer Science and Information Systems Kennesaw State University.
Unit OS11: Performance Evaluation Lab Manual.
Unit OS A: Windows Networking A.4. Lab Manual. 2 Copyright Notice © David A. Solomon and Mark Russinovich These materials are part of the Windows.
CompSci 143A1 5. Process and thread scheduling 5.1 Organization of Schedulers – Embedded and Autonomous Schedulers – Priority Scheduling 5.2 Scheduling.
1 Real-Time Scheduling. 2Today Operating System task scheduling –Traditional (non-real-time) scheduling –Real-time scheduling.
CSCI1600: Embedded and Real Time Software Lecture 24: Real Time Scheduling II Steven Reiss, Fall 2015.
Introduction to Embedded Systems Rabie A. Ramadan 5.
Windows Operating System Internals - by David A. Solomon and Mark E. Russinovich with Andreas Polze Unit OS3: Concurrency 3.3. Advanced Windows Synchronization.
CS Spring 2009 CS 414 – Multimedia Systems Design Lecture 31 – Process Management (Part 1) Klara Nahrstedt Spring 2009.
Windows Operating System Internals - by David A. Solomon and Mark E. Russinovich with Andreas Polze Unit OS1: Overview of Operating Systems 1.1. Windows.
1.  System Characteristics  Features of Real-Time Systems  Implementing Real-Time Operating Systems  Real-Time CPU Scheduling  An Example: VxWorks5.x.
Unit - I Real Time Operating System. Content : Operating System Concepts Real-Time Tasks Real-Time Systems Types of Real-Time Tasks Real-Time Operating.
Real-Time Operating Systems RTOS For Embedded systems.
Introduction to Real-Time Operating Systems
REAL-TIME OPERATING SYSTEMS
Chapter 6: CPU Scheduling (Cont’d)
Chapter 19: Real-Time Systems
Copyright ©: Nahrstedt, Angrave, Abdelzaher
EMERALDS Landon Cox March 22, 2017.
EEE Embedded Systems Design Process in Operating Systems 서강대학교 전자공학과
Scheduling and Resource Access Protocols: Basic Aspects
Copyright ©: Nahrstedt, Angrave, Abdelzaher
Networks and Operating Systems: Exercise Session 2
Unit OSC: Interoperability
EEE 6494 Embedded Systems Design
Unit OS4: Scheduling and Dispatch
Unit OS11: Performance Evaluation
Unit OS A: Windows Networking
Unit OS8: File System 8.6. Quiz
Unit OS2: Operating System Principles
Unit OS10: Fault Tolerance
Unit OSB: Comparing the Linux and Windows Kernels
Real-time Software Design
Lecture 24: Process Scheduling Examples and for Real-time Systems
Lecture 21: Introduction to Process Scheduling
CSCI1600: Embedded and Real Time Software
CPU SCHEDULING.
Unit OS5: Memory Management
Outline Scheduling algorithms Multi-processor scheduling
Chapter 19: Real-Time Systems
CSCI1600: Embedded and Real Time Software
Processes and operating systems
Lecture 21: Introduction to Process Scheduling
Shortest-Job-First (SJR) Scheduling
Chapter 1: Introduction
Presentation transcript:

Unit OS9: Real-Time and Embedded Systems 9.4. Quiz Windows Operating System Internals - by David A. Solomon and Mark E. Russinovich with Andreas Polze

Copyright Notice © 2000-2005 David A. Solomon and Mark Russinovich These materials are part of the Windows Operating System Internals Curriculum Development Kit, developed by David A. Solomon and Mark E. Russinovich with Andreas Polze Microsoft has licensed these materials from David Solomon Expert Seminars, Inc. for distribution to academic organizations solely for use in academic environments (and not for commercial use)

Performance Measures Objectives for Real-Time Scheduling differ from those imposed on general purpose computing systems. Which one is not a RT scheduling goal: Fairness Maximum throughput Maximum CPU utilization All of the above d) All of the above

Structure of a Real-Time System Which of the following is not part of a typical real-time control system: Sensors Controller performing job execution Actuators Cache manager d) Cache

Periodicity Which of the following task classes in a system are not predictable in terms of maximum CPU usage? Periodic Sporadic Aperiodic c) Aperiodic

Uniprocessor Scheduling Which of the following statements are wrong? Rate Monotonic Scheduling (RMS) is a static scheduling algorithm Earliest Deadline First (EDF) is a dynamic scheduling algorithm RMS is optimal and will produce a feasible schedule for n tasks if load is less than n(2 1/n-1) EDF will always produce a feasible schedule d) EDF will always produce a feasible schedule

Priority Inversion Priority inversion is a situation when a low priority tasks prevents a high priority task from running. Which of the following protocols does not resolve the priority inversion problem? Priority Ceiling Processor Consistency Priority Inheritance b) Processor Consistency

RT OS Requirements Which of the following is not a requirement for a real-time operating system? The OS must be multithreaded and preemptive The OS must support thread priority A system of priority inheritance/priority ceiling must exist The OS must support multiple processors d) The OS must support multiple processors

Windows Real-Time Behavior Windows is not a real-time operating system because: There are too few real-time priorities Real-time priorities are not fixed Device interrupts are not prioritized in any controllable way The kernel has no real-time scheduler c) Device interrupts are not prioritized in any controllable way

Avoiding Priority Inversion Windows real-time threads are not affected by the priority inversion problem because: The balance set manager will boost priorities of ready RT threads that have not run lately The scheduler implements priority ceiling The scheduler implements priority inheritance None of the above d) None of the above

Windows Real-Time Threads How can a real-time thread in Windows possibly miss its deadline? Its priority is lowered due to aging DPC activity prevents the thread from running The scheduler boosts another thread’s priority The computer’s real-time clock is set to the wrong timezone b) DPC activity prevents the thread from running

Windows CE Features Windows CE fulfills the minimum requirements of a real-time OS. Which of the following is not a feature of Windows CE? It has 256 priorities It implements priority ceiling It has predictable synchronization mechanisms It implements priority inheritance b) It implements priority ceiling

Windows CE Memory Management Memory Management cannot break Windows CE real-time scheduling guarantees because: There is no virtual memory in CE RT threads are always locked in memory CE has a slot model of memory management Paging I/O occurs at a lower priority level than the real-time priority process levels d) Paging I/O occurs at a lower priority level than the real-time priority process levels

Windows XP Embedded Design Goals Which of the following was not among the Windows XP Embedded design goals? Binary compatibility with Windows XP Suitable for hard real-time control systems Small size, modular and compact Embedded enabling features

Embedded Enabling Features Which of the following is not an embedded enabling feature for Windows XP Embedded? Run on PowerPC hardware Boot from CD-ROM Allow for headless operation Use Enhanced Write Filter technology to operate on read-only storage a) Run on PowerPC hardware