1 threads, smp, and microkernels chapter 4. 2 3 multithreading operating system supports multiple...
TRANSCRIPT
![Page 1: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/1.jpg)
1
Threads, SMP, and Microkernels
Chapter 4
![Page 2: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/2.jpg)
2
![Page 3: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/3.jpg)
3
Multithreading
• Operating system supports multiple threads of execution within a single process
• MS-DOS supports a single thread
• UNIX supports multiple user processes but only supports one thread per process
• Windows, Solaris, Linux, Mach, and OS/2 support multiple threads
![Page 4: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/4.jpg)
4
![Page 5: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/5.jpg)
5
Process
• Resource ownership - process includes a virtual address space to hold the process image and access to I/O
• Scheduling/execution- follows an execution path that may be interleaved with other processes
• These two characteristics are treated independently by the operating system
![Page 6: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/6.jpg)
6
Process
• Dispatching is referred to as a thread or lightweight process
• Resource of ownership is referred to as a process or task
![Page 7: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/7.jpg)
7
Thread
• An execution state (running, ready, etc.)
• Saved thread context when not running
• Has an execution stack
• Some per-thread static storage for local variables
• Access to the memory and resources of its process– all threads of a process share this
![Page 8: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/8.jpg)
8
User-Level Threads
![Page 9: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/9.jpg)
9
User-Level Threads
• All thread management is done by the application
• The kernel is not aware of the existence of threads
• I/O requests causes the whole process to be blocked.
![Page 10: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/10.jpg)
10
Kernel-Level Threads
![Page 11: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/11.jpg)
11
Kernel-Level Threads
• Windows is an example of this approach
• Kernel maintains context information for the process and the threads
• Scheduling is done on a thread basis
• I/O requests only cause the affect thread to be blocked.
![Page 12: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/12.jpg)
12
VAX Running UNIX-Like Operating System
![Page 13: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/13.jpg)
13
Combined Approaches
![Page 14: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/14.jpg)
14
Combined Approaches
• Example is Solaris
• Thread creation done in the user space and kernel space
• Bulk of scheduling and synchronization of threads within application in both kernel and user space
• Communication between threads can be done in kernel or user space.
![Page 15: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/15.jpg)
15
Benefits of Threads
• Takes less time to create a new thread than a process
• Less time to terminate a thread than a process• Less time to switch between two threads
within the same process• Since threads within the same process share
memory and files, they can communicate with each other without invoking the kernel
![Page 16: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/16.jpg)
16
Uses of Threads in a Single-User Multiprocessing System
• Foreground to background work – Managing different processes with different levels of priority.
• Asynchronous processing – Threads that can execute without care of what the other threads are doing.
• Speed of execution – Faster to swap out threads than processes.
![Page 17: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/17.jpg)
17
Threads - Review
• Suspending a process involves suspending all threads of the process since all threads share the same address space
• Termination of a process, terminates all threads within the process
![Page 18: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/18.jpg)
18
Thread States
• States associated with a change in thread state– Spawn
• Spawn another thread
– Block/Unblock– Ready/Running– Finish
• Deallocate register context and stacks
![Page 19: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/19.jpg)
19
![Page 20: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/20.jpg)
20
Processor Architectures
![Page 21: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/21.jpg)
21
Categories of Computer Systems
• Single Instruction Single Data (SISD) stream– Single processor executes a single
instruction stream to operate on data stored in a single memory
• Single Instruction Multiple Data (SIMD) stream– Each instruction is executed on a different
set of data by the different processors
![Page 22: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/22.jpg)
22
Categories of Computer Systems
• Multiple Instruction Single Data (MISD) stream– A sequence of data is transmitted to a set of
processors, each of which executes a different instruction sequence. Never implemented
• Multiple Instruction Multiple Data (MIMD)– A set of processors simultaneously execute
different instruction sequences on different data sets
![Page 23: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/23.jpg)
23
![Page 24: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/24.jpg)
24
Symmetric Multiprocessing(MIMD)
• Kernel can execute on any processor
• Typically each processor does self-scheduling form the pool of available process or threads
![Page 25: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/25.jpg)
25
![Page 26: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/26.jpg)
26
Symmetric Multiprocessing(MIMD)
• What new issues might we have to deal with?– Having to worry about proper sharing of
Memory– Two processes executing the same code
either on purpose or by accident– The Kernel can be running on multiple
processors at the same time.
![Page 27: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/27.jpg)
27
Multiprocessor Operating System Design Considerations• Simultaneous concurrent processes or
threads
• Scheduling
• Synchronization
• Memory management
• Reliability and fault tolerance
![Page 28: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/28.jpg)
28
Microkernels
![Page 29: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/29.jpg)
29
Microkernels
• Small operating system core• Contains only essential core operating systems
functions• Many services traditionally included in the
operating system are now external subsystems– Device drivers– File systems– Virtual memory manager– Windowing system– Security services
![Page 30: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/30.jpg)
30
![Page 31: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/31.jpg)
31
Benefits of a Microkernel Organization
• Uniform interface on request made by a process– Don’t distinguish between kernel-level and user-
level services (Where are all the services?)– All services are provided by means of message
passing
• Extensibility– Allows the addition of new services
• Flexibility– New features added– Existing features can be subtracted
![Page 32: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/32.jpg)
32
Benefits of a Microkernel Organization
• Portability– Changes needed to port the system to a new
processor is changed in the microkernel - not in the other services
• Reliability– Modular design– Small microkernel can be rigorously tested
![Page 33: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/33.jpg)
33
Benefits of Microkernel Organization
• Distributed system support– Message are sent without knowing what the
target machine is
• Object-oriented operating system– Components are objects with clearly
defined interfaces that can be interconnected to form software
![Page 34: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/34.jpg)
34
Microkernel Design
• Low-level memory management– Mapping each virtual page to a physical page
frame (Kernel)
– Memory protection and allocation (User-Level)
![Page 35: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/35.jpg)
35
Microkernel
• Supporting External Paging and Virtual Memory Management:– Grant : A User-Level process can
grant/assign memory to another process.– Map : Placing one or more pages of
memory in overlapping space.– Flush : The granter process can reclaim any
memory.
![Page 36: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/36.jpg)
36
Microkernel Design
• Interprocess communication – Uses messages that contains a header and a
body.
• I/O and interrupt management– Interrupts recognized by the kernel, but
handed off to a user-level process.
![Page 37: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/37.jpg)
37
Closer Look at Windows and Solaris
![Page 38: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/38.jpg)
38
Windows Processes
• Implemented as objects
• An executable process may contain one or more threads
• Both processes and thread objects have built-in synchronization capabilities
• Threads and Processes run in kernel mode
![Page 39: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/39.jpg)
39
![Page 40: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/40.jpg)
40
Solaris
• User-level and Kernel-level Threads
• Process includes the user’s address space, stack, and process control block– Accessible by the Kernel Threads
• Lightweight processes (LWP)– Shadow of the Process that allows the User-
Level threads to function without making direct calls to the Kernel threads.
![Page 41: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/41.jpg)
41
![Page 42: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/42.jpg)
42
Windows 2000Thread States
![Page 43: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/43.jpg)
43
![Page 44: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/44.jpg)
44
End
![Page 45: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/45.jpg)
45
Remote Procedure Call Using Single Thread
![Page 46: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/46.jpg)
46
Remote Procedure Call Using Threads
![Page 47: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/47.jpg)
47
Multithreading
![Page 48: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/48.jpg)
48
Adobe PageMaker
![Page 49: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/49.jpg)
49
![Page 50: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/50.jpg)
50
![Page 51: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/51.jpg)
51
![Page 52: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/52.jpg)
52
Closer Look at Solaris
![Page 53: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/53.jpg)
53
Solaris Lightweight Data Structure
• Identifier• Priority• Signal mask• Saved values of user-level registers• Kernel stack• Resource usage and profiling data• Pointer to the corresponding kernel thread• Pointer to the process structure
![Page 54: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/54.jpg)
54
![Page 55: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/55.jpg)
55
Linux Task Data Structure
• State• Scheduling information• Identifiers• Interprocess communication• Links• Times and timers• File system• Address space• Processor-specific context
![Page 56: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/56.jpg)
56
![Page 57: 1 Threads, SMP, and Microkernels Chapter 4. 2 3 Multithreading Operating system supports multiple threads of execution within a single process MS-DOS](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649f3a5503460f94c57d5f/html5/thumbnails/57.jpg)
57
Linux States of a Process
• Running
• Interruptable
• Uninterruptable
• Stopped
• Zombie