Announcements Processes: Part II. Operating Systems. Autumn CS4023

Transcription

1 Operating Systems Autumn

2 Outline Announcements 1 Announcements 2

3 Announcements Week04 lab: handin -m cs4023 -p w04 ICT session: Introduction to C programming

4 Outline Announcements 1 Announcements 2

5 Context Switch in Detail A context switch is the switching of the CPU from one process or thread to another A context is the contents of a CPU s registers and program counter at any point in time A register is a small amount of very fast memory inside of a CPU that is used to speed the execution of computer programs by providing quick access to commonly used values A program counter is a specialized register that indicates the position of the CPU in its instruction sequence and which holds either the address of the instruction being executed or the address of the next instruction to be executed, depending on the specific system See linfo site, also

6 Context Switch in Detail (contd.) Context switching can be described in more detail as the kernel performing the following activities with regard to processes (including threads) on the CPU: suspending the progression of one process and storing the CPU s state (i.e., the context) for that process somewhere in memory (as a PCB) retrieving the context of the next process from memory and restoring it in the CPU s registers and returning to the location indicated by the program counter (i.e., returning to the line of code at which the process was interrupted) in order to resume (execution of) the process

7 Context Switch in Detail (contd.) Context switches can occur only in kernel mode (system mode). Kernel mode is a privileged mode of the CPU in which only the kernel runs and which provides access to all memory locations and all other system resources Other programs, including applications, initially operate in user mode, but they can run portions of the kernel code via system calls

8 Context Switch in Detail (contd.) The Intel x86 CPU provides a way of context switching completely in hardware, but for performance and portability reasons most modern OS s do context switches in software Software context switching can be used on all CPUs, and can be used to save and reload only the state that needs to be changed To use the hardware context switch you need to tell the CPU where to save the existing CPU state, and where to load the new CPU state from. The CPU state is always stored in a special data structure called a TSS (Task State Segment)

9 Outline Announcements 1 Announcements 2

10 In the beginning there was one Parent process create children processes, which, in turn create other processes, forming a tree of processes Most OSs identify processes by a pid (process ID) Resource sharing strategies Parent and children share all resources Children share subset of parent s resources Parent and child share no resources Execution Parent and children execute concurrently Parent waits until children terminate

11 Typical Tree of Processes (Solaris OS)

12 (contd.) Address space Child duplicate of parent Child has a program loaded into it UNIX examples fork() system call creates new (child) process identical copy of parent s PCB with exception of process ID exec() 1 system call used after a fork() to replace the process memory space with a new program POSIX example of fork() 1 exec() has several variants; execlp() in POSIX example being one.

13 (contd.) Flowchart for POSIX example of fork() on previous slide Parent waits until child terminates In other situations may want both processes to live indefinitely so parent would not wait() on child

14 Process Termination Announcements Process executes last statement and asks the operating system to delete it exit() Output data from child to parent via wait() Process resources are deallocated by operating system Parent may terminate execution of children processes (using kill() system call) if Child has exceeded allocated resources Task assigned to child is no longer required If parent is exiting Some operating system do not allow child to continue if its parent terminates All children terminated - cascading termination