Presentation is loading. Please wait.

Presentation is loading. Please wait.

Sarah Diesburg Operating Systems COP 4610

Published byKevin Parrish Modified over 6 years ago

Similar presentations

Presentation on theme: "Sarah Diesburg Operating Systems COP 4610"— Presentation transcript:

1 Sarah Diesburg Operating Systems COP 4610
Exam Review Sarah Diesburg Operating Systems COP 4610

2 Coverage Total: 50 points; 1 min / point
43 points based on lectures 1-13, assignments 1-4, and project 1 7 points based on your ability to apply various principles learned in the class Multiple choice, short answer, and problem solving questions

3 Introduction and History
Definitions Operating system Job Batch system Timesharing

4 Introduction and History
Definitions Multiprocessing Multithreading Multitasking Multiprogramming Uniprogramming

5 Introduction and History
Short answers Four phases of OS history OS design goals

6 Concurrency: Threads, Address Spaces, and Processes
Definitions Thread Address space Process Context switch

7 Concurrency: Threads, Address Spaces, and Processes
Short answers Benefits of concurrency Thread vs. process Dispatching loop Thread state diagram

8 Genesis: From Raw Hardware to Processes
Definitions Master boot record System call User mode Kernel mode Trap instruction

9 Genesis: From Raw Hardware to Processes
Short answers Booting sequence System call sequence Process creation

10 CPU Scheduling Definitions Starvation

11 CPU Scheduling Short answers Preemptive vs. nonpreemptive scheduling
FIFO RR SJN SRTF Multilevel feedback queues Lottery scheduling

12 Cooperating Threads Definitions Atomic operation Race condition

13 Cooperating Threads Short answers Independent threads
Decision tree

14 Synchronization Definitions Mutual exclusion Critical section

15 Synchronization Short answers
Code verification (e.g. how to test a locking solution)

16 Implementing Mutual Exclusion
Definitions Busy waiting

17 Implementing Mutual Exclusion
Short answers Ways to implement locks Interrupt disables test_and_set operation Atomic memory load and store Wait queues

18 Semaphores and Bounded Buffer
Definitions Semaphore

19 Semaphores and Bounded Buffer
Short answers Semaphores vs. integers Two uses of semaphores P() and V() functions

20 More on Semaphores Definitions Safety Liveness Fairness

21 More on Semaphores Short answers Code verification

22 Project 1 Shell Write a C program

Download ppt "Sarah Diesburg Operating Systems COP 4610"

Similar presentations

CAS3SH3 Midterm Review. The midterm 50 min, Friday, Feb 27 th Materials through CPU scheduling closed book, closed note Types of questions: True & False,

CAS3SH3 Midterm Review. The midterm 50 min, Friday, Feb 27 th Materials through CPU scheduling closed book, closed note Types of questions: True & False,
Chapter 6: Process Synchronization

Chapter 6: Process Synchronization
Cpr E 308 Spring 2004 Recap for Midterm Introductory Material What belongs in the OS, what doesn’t? Basic Understanding of Hardware, Memory Hierarchy.

Cpr E 308 Spring 2004 Recap for Midterm Introductory Material What belongs in the OS, what doesn’t? Basic Understanding of Hardware, Memory Hierarchy.
Concurrency: Threads, Address Spaces, and Processes Sarah Diesburg Operating Systems COP 4610.

Concurrency: Threads, Address Spaces, and Processes Sarah Diesburg Operating Systems COP 4610.
Chapter 5 CPU Scheduling. CPU Scheduling Topics: Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling.

Chapter 5 CPU Scheduling. CPU Scheduling Topics: Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling.
Review: Chapters 1 – 7. 1.2 Chapter 1: OS is a layer between user and hardware to make life easier for user and use hardware efficiently Control program.

Review: Chapters 1 – Chapter 1: OS is a layer between user and hardware to make life easier for user and use hardware efficiently Control program.
1 School of Computing Science Simon Fraser University CMPT 300: Operating Systems I Dr. Mohamed Hefeeda.

1 School of Computing Science Simon Fraser University CMPT 300: Operating Systems I Dr. Mohamed Hefeeda.
Avishai Wool lecture 2 - 1 Priority Scheduling Idea: Jobs are assigned priorities. Always, the job with the highest priority runs. Note: All scheduling.

Avishai Wool lecture Priority Scheduling Idea: Jobs are assigned priorities. Always, the job with the highest priority runs. Note: All scheduling.
CMPT 300: Operating Systems Review THIS REIVEW SHOULD NOT BE USED AS PREDICTORS OF THE ACTUAL QUESTIONS APPEARING ON THE FINAL EXAM.

CMPT 300: Operating Systems Review THIS REIVEW SHOULD NOT BE USED AS PREDICTORS OF THE ACTUAL QUESTIONS APPEARING ON THE FINAL EXAM.
Process Concept An operating system executes a variety of programs

Process Concept An operating system executes a variety of programs
159.3351 General What is an OS? What do you get when you buy an OS? What does the OS do? What are the parts of an OS? What is the kernel? What is a device.

General What is an OS? What do you get when you buy an OS? What does the OS do? What are the parts of an OS? What is the kernel? What is a device.
CSC 360- Instructor: K. Wu CPU Scheduling. CSC 360- Instructor: K. Wu Agenda 1.What is CPU scheduling? 2.CPU burst distribution 3.CPU scheduler and dispatcher.

CSC 360- Instructor: K. Wu CPU Scheduling. CSC 360- Instructor: K. Wu Agenda 1.What is CPU scheduling? 2.CPU burst distribution 3.CPU scheduler and dispatcher.
CS 153 Design of Operating Systems Spring 2015 Midterm Review.

CS 153 Design of Operating Systems Spring 2015 Midterm Review.
ICS 143 - Principles of Operating Systems Lecture 5 - CPU Scheduling Prof. Nalini Venkatasubramanian

ICS Principles of Operating Systems Lecture 5 - CPU Scheduling Prof. Nalini Venkatasubramanian
Cpr E 308 Spring 2004 Real-time Scheduling Provide time guarantees Upper bound on response times –Programmer’s job! –Every level of the system Soft versus.

Cpr E 308 Spring 2004 Real-time Scheduling Provide time guarantees Upper bound on response times –Programmer’s job! –Every level of the system Soft versus.
Chapter 1 Computer System Overview Sections 1.1 to 1.6 Instruction exe cution Interrupt Memory hierarchy Cache memory Locality: spatial and temporal Problem.

Chapter 1 Computer System Overview Sections 1.1 to 1.6 Instruction exe cution Interrupt Memory hierarchy Cache memory Locality: spatial and temporal Problem.
30 October 2015. Agenda for Today Introduction and purpose of the course Introduction and purpose of the course Organization of a computer system Organization.

30 October Agenda for Today Introduction and purpose of the course Introduction and purpose of the course Organization of a computer system Organization.
Chapter 5 Processor Scheduling. 2 5.1 Introduction Processor (CPU) scheduling is the sharing of the processor(s) among the processes in the ready queue.

Chapter 5 Processor Scheduling Introduction Processor (CPU) scheduling is the sharing of the processor(s) among the processes in the ready queue.
Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765.

Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765.
Silberschatz and Galvin  1999 7.1 Chapter 3:Processes Processes –State of a process, process control block, –Scheduling of processes  Long term scheduler,

Silberschatz and Galvin  Chapter 3:Processes Processes –State of a process, process control block, –Scheduling of processes  Long term scheduler,

Similar presentations

Ads by Google