CS345 10 - Multiprocessor Scheduling

CS345 10 - Multiprocessor Scheduling - CS 345 Operating...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
BYU CS 345 Computer Systems 1 CS 345 – Operating Systems Fall 2010 Section 001 , 1:00 – 1:50 pm MWF Section 002 , 2:00 – 2:50 pm MWF Instructor: Paul Roper Office: TMCB 3370, 422-8149 Email: proper@cs.byu.edu Office Hours: 9:30 – 10:50 am MWF
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
BYU CS 345 Computer Systems 2 Topics to Cover… OS Objectives OS Services Resource Manager Evolution Achievements Processes Memory management Information protection and security Scheduling and resource management System architecture Objectives
Background image of page 2
BYU CS 345 Computer Systems 3 Processes and Threads Chapter 4, Part II
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
BYU CS 345 Computer Systems 4 Symmetric Multiprocessing Kernel can execute on any processor Typically each processor does self-scheduling from the pool of available process or threads Timer interrupt Ready queue SMP Support Any thread (including kernel threads) can run on any processor Soft affinity – Try to reschedule a thread on the same processor Hard affinity – Restrict a thread to certain processors
Background image of page 4
BYU CS 345 Computer Systems 5 Symmetric Multiprocessor Organization I/O Subsystem Processor Cache Processor Cache Processor Cache . . . Main Memory
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
BYU CS 345 Computer Systems 6 SMP Organization Generally each processor has its own cache, share memory and I/O Design issues Simultaneous concurrent processes or threads Kernel routines must be reentrant to allow for multiple threads Scheduling (Chap 10) Must avoid conflicts May be able to run threads concurrently Synchronization (Chap 5) Mutual exclusion, event ordering Memory management (Chap 7, 8) Deal with multiport memory Have a unified paging scheme Reliability and fault tolerance Solutions similar to normal case
Background image of page 6
BYU CS 345 Computer Systems 7 Microkernels Popularized by use in Mach O.S. Monolithic O.S. Built as a single large program, any routine can call any other routine Used in most early systems Layered O.S. Based on modular programming Major changes still had wide-spread effects on other layers Microkernel Only essential functions in the kernel File System, Device drivers, etc., are now external subsystems/processes Processes interact through messages passed through the kernel
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
BYU CS 345 Computer Systems 8 Microkernel Identify and isolate a small operating system core that contains only essential OS functions Move many services included in the traditional kernel OS to external subsystems device drivers file systems virtual memory manager windowing system and security services
Background image of page 8
BYU CS 345 Computer Systems 9 Microkernel Design Primitive Memory Management Kernel handles virtual physical mapping, rest is a user mode process V.M. module can decide what pages to move to/from disk Module can allocate memory Three microkernel memory operations Grant – Grant pages to someone else (gives up access to pages)
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/02/2012 for the course C S 345 taught by Professor Ericmercer during the Winter '12 term at BYU.

Page1 / 34

CS345 10 - Multiprocessor Scheduling - CS 345 Operating...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online