Presentation is loading. Please wait.

Presentation is loading. Please wait.

Andy Wang Operating Systems COP 4610 / CGS 5765

Published byBudi Budiman Modified over 5 years ago

Similar presentations

Presentation on theme: "Andy Wang Operating Systems COP 4610 / CGS 5765"— Presentation transcript:

1 Andy Wang Operating Systems COP 4610 / CGS 5765
Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765

2 Coverage Total: 50 points; 1 min / point
42 points based on lectures 1-9, assignments 1-4, and project 1 8 points based on your ability to apply various principles learned in the class

3 Introduction and History
Definitions Operating system Job Batch system Timesharing

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

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

6 Concurrency: Threads, Address Spaces, and Processes
Definitions Uniprogramming Multiprogramming Multithreading Multiprocessing Multitasking

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

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

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

16 Implementing Mutual Exclusion
Definitions Busy waiting

17 Implementing Mutual Exclusion
Short answers Ways to implement locks

18 Semaphores and Bounded Buffer
Definitions Semaphore

19 Semaphores and Bounded Buffer
Short answers Semaphores vs. integers Two uses of semaphores Code verification (producer/consumer)

20 More on Semaphores Definitions Safety Liveness Fairness

21 Project 1 shell Write a C program

Download ppt "Andy Wang Operating Systems COP 4610 / CGS 5765"

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,
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.
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.
Chapter 2: Processes Topics –Processes –Threads –Process Scheduling –Inter Process Communication (IPC) Reference: Operating Systems Design and Implementation.

Chapter 2: Processes Topics –Processes –Threads –Process Scheduling –Inter Process Communication (IPC) Reference: Operating Systems Design and Implementation.
CS 311 – Lecture 23 Outline Kernel – Process subsystem Process scheduling Scheduling algorithms User mode and kernel mode Lecture 231CS 311 - Operating.

CS 311 – Lecture 23 Outline Kernel – Process subsystem Process scheduling Scheduling algorithms User mode and kernel mode Lecture 231CS Operating.
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.
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.
Semaphores and Bounded Buffer Andy Wang Operating Systems COP 4610 / CGS 5765.

Semaphores and Bounded Buffer Andy Wang Operating Systems COP 4610 / CGS 5765.
Concurrency: Threads, Address Spaces, and Processes Andy Wang Operating Systems COP 4610 / CGS 5765.

Concurrency: Threads, Address Spaces, and Processes Andy Wang Operating Systems COP 4610 / CGS 5765.
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.
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,
CSE 153 Design of Operating Systems Winter 2015 Midterm Review.

CSE 153 Design of Operating Systems Winter 2015 Midterm Review.
1/31/20161 Final Exam Dec 10. Monday. 4-7pm. Phelp 1160 Similar to midterm The exam is closed book. You can bring 2 page of notes (double sided) Nachos.

1/31/20161 Final Exam Dec 10. Monday. 4-7pm. Phelp 1160 Similar to midterm The exam is closed book. You can bring 2 page of notes (double sided) Nachos.

Similar presentations

Ads by Google