[PDF] - Control Flow CPU Sean Barker 1 Physical Control Flow Physical PDF Document

SLIDE 1

Sean Barker

Control Flow

1

CPU

Sean Barker

Physical Control Flow

2

<startup> inst1 inst2 inst3 … instn <shutdown> Physical control flow Time

SLIDE 2

Sean Barker

Operating System

3

User-level Applications Operating System Hardware Resources

Sean Barker

Processes

4

CPU

Registers

Memory

Stack Heap Code Data

CPU

Registers

Memory

Stack Heap Code Data

…

CPU

Registers

Memory

Stack Heap Code Data

SLIDE 3

Sean Barker

Control Flow Abstraction

5

Time

Process A Process B Process C

Sean Barker

Control Flow Time-Sharing

6

Process A Process B Process C

Time

SLIDE 4

Sean Barker

Context Switching

7

Process A Process B

user code kernel code user code kernel code user code context switch context switch

Time

Sean Barker

Exceptions

8

User-Process OS

exception

exception'processing by/exception'handler

return'or'abort event'

SLIDE 5

Sean Barker

Example: Segmentation Fault

9

int a[1000]; main () { a[5000] = 13; } 80483b7: c7 05 60 e3 04 08 0d movl $0xd,0x804e360

User code Kernel code

Excep&on: page fault Detect invalid address

movl

Signal process

Sean Barker

Exception Table

10

1 2

...

n-1

Excep&on Table Code for excep&on handler 0 Code for excep&on handler 1 Code for excep&on handler 2 Code for excep&on handler n-1

...

Excep&on numbers

SLIDE 6

Sean Barker

Process Management

11

CPU

Registers

Memory

Stack Heap Code Data

CPU

Registers

Memory

Stack Heap Code Data

…

CPU

Registers

Memory

Stack Heap Code Data

Sean Barker

Fork/Exec

12

7

Stack Code:./usr/bin/bash Data Heap Stack Code:./usr/bin/bash Data Heap Stack Code:./usr/bin/bash Data Heap Stack Code:./usr/bin/ls Data

fork(): exec():

parent child child Code/state.of.shell.process. Copy.of.code/state.

f.shell.process.

Replaced.by.code/state.of.ls. Code/state.of.shell.process.

1 2 2 3

SLIDE 7

Sean Barker

Zombies!

13 Sean Barker

Reaping: waitpid

14

wait

pid_t waitpid(pid_t pid, int* stat, int ops) Suspend.current.process.(i.e..parent).until.child.with.pid ends. wait set

SLIDE 8

Sean Barker

Status Macros

15

wait

pid_t waitpid(pid_t pid, int* stat, int ops) Suspend.current.process.(i.e..parent).until.child.with.pid ends.

WEXITSTATUS(stat) WIFEXITED(stat) WIFSIGNALED(stat) WIFSTOPPED(stat)

true if terminated by signal true if paused by signal child exit code true if terminated normally (called exit or returned from main)

Sean Barker

Option Macros

16

wait

pid_t waitpid(pid_t pid, int* stat, int ops) Suspend.current.process.(i.e..parent).until.child.with.pid ends.

WNOHANG WUNTRACED WCONTINUED

return immediately if child not already terminated also wait for paused (stopped) children also wait for resumed children

SLIDE 9

Sean Barker

System Call Error Handling

17

if ((pid = fork()) < 0) {! fprintf(stderr, "fork error: %s\n", strerror(errno));! exit(0);! }

Always check return values!

global var

Sean Barker

Basic Shell Design

18

thers...

while (true) { Print command prompt. Read command line from user. Parse command line. If command is built-in, do it. Else fork process to execute command. in child: Execute requested command with execv. (never returns) in parent: Wait for child to complete. }

SLIDE 10

Sean Barker

Signals

19

ID Name Corresponding2Event Default2Action Can2 Override? 2 SIGINT Interrupt((Ctrl?C) T erminate Yes 9 SIGKILL Kill(process((immediately) T erminate No 11 SIGSEGV Segmentation(violation T erminate( &(Dump Yes 14 SIGALRM Timer(signal T erminate Yes 15 SIGTERM Kill(process((politely) T erminate Yes 17 SIGCHLD Child(stopped(or(terminated Ignore Yes 18 SIGCONT Continue(stopped(process Continue((Resume) No 19 SIGSTOP Stop(process((immediately) Stop((Suspend) No 20 SIGTSTP Stop(process((politely) Stop((Suspend) Yes

…

(Ctrl-Z)

Sean Barker

Recap: Segmentation Fault

20

int a[1000]; main () { a[5000] = 13; } 80483b7: c7 05 60 e3 04 08 0d movl $0xd,0x804e360

User code Kernel code

Excep&on: page fault Detect invalid address

movl

Signal process

SLIDE 11

Sean Barker

Process Groups

21

Fore- ground job Back- ground job #1 Back- ground job #2 Shell Child Child

pid=10 pgid=10

Foreground process group 20 Background process group 32 Background process group 40

pid=20 pgid=20 pid=32 pgid=32 pid=40 pgid=40 pid=21 pgid=20 pid=22 pgid=20

Sean Barker

Signal Control Flow

22

(2) Control passes to signal handler (3) Signal handler runs (4) Signal handler returns to next instruction Icurr Inext (1) Signal received by process

(earlier: signal delivered to process)

SLIDE 12

Sean Barker

Typical Signal Handler Control Flow

23

Signal delivered to process A Signal received by process A Process A Process B

user code (main) kernel code user code (main) kernel code user code (handler) context switch context switch kernel code user code (main) Icurr Inext

Sean Barker

Reaping in Signal Handler

24

int main(int argc, char** argv) { int pid; Signal(SIGCHLD, sigchd_handler); // install signal handler while (1) { // print prompt, read cmd from user, etc. if ((pid = fork()) == 0) { execve(...); // child: run target program } // parent: wait for child to exit if foreground } return 0; } void sigchld_handler(int sig) { while ((pid = waitpid(-1, NULL, WNOHANG)) > 0) { // reaped child pid } }

SLIDE 13

Sean Barker

Signal Handler as Concurrent Flow

25

Process A while (1) ; Process A handler(){ … } Process B

Time

Sean Barker

Job List Concurrency (1)

26

int main(int argc, char** argv) { int pid; Signal(SIGCHLD, sigchd_handler); initjobs(); // initialize job list while (1) { if ((pid = fork()) == 0) { execve(...); } addjob(pid); // add child to job list } return 0; } void sigchld_handler(int sig) { while ((pid = waitpid(-1, NULL, WNOHANG)) > 0) { deletejob(pid); // delete child from job list } }

Concurrent job list modification!

SLIDE 14

Sean Barker

Job List Concurrency (2)

27

int main(int argc, char** argv) { int pid; Signal(SIGCHLD, sigchd_handler); initjobs(); sigset_t mask; // signal bit vector sigemptyset(&mask); // clear all bits sigaddset(&mask, SIGCHLD); // set SIGCHILD bit while (1) { if ((pid = fork()) == 0) { execve(...); } sigprocmask(SIG_BLOCK, &mask, NULL); // block SIGCHLD addjob(pid); // add child to job list sigprocmask(SIG_UNBLOCK, &mask, NULL); // unblock SIGCHLD } return 0; } void sigchld_handler(int sig) { while ((pid = waitpid(-1, NULL, WNOHANG)) > 0) { deletejob(pid); // delete child from job list } }

Parent/child race condition!

Sean Barker

Job List Concurrency (3)

28

int main(int argc, char** argv) { int pid; Signal(SIGCHLD, sigchd_handler); initjobs(); sigset_t mask; // signal bit vector sigemptyset(&mask); // clear all bits sigaddset(&mask, SIGCHLD); // set SIGCHILD bit while (1) { sigprocmask(SIG_BLOCK, &mask, NULL); // block SIGCHLD if ((pid = fork()) == 0) { // unblock in child (inherited from parent) sigprocmask(SIG_UNBLOCK, &mask, NULL); execve(...); } addjob(pid); // add child to job list sigprocmask(SIG_UNBLOCK, &mask, NULL); // unblock SIGCHLD } return 0; }

SLIDE 15

Sean Barker

Useful System Calls

fork – Create a new process
execve – Run a new program
kill – Send a signal
waitpid – Wait for and/or reap child process
setpgid – Set process group ID
sigsuspend – Wait until signal received
sigprocmask – Block or unblock signals
sigemptyset – Create empty signal set
sigfillset – Add every signal number to set
sigaddset – Add signal number to set
sigdelset – Delete signal number from set

29 Sean Barker

Threads

30

SLIDE 16

Sean Barker

Thread Example

31

void* thread(void* vargp) { /* thread routine */! printf("Hello, world!\n");! return NULL; ! } /* * hello.c - Pthreads "hello, world" program */! ! void* thread(void* vargp); ! ! int main() {! ! pthread_t tid; ! pthread_create(&tid, NULL, thread, NULL); ! pthread_join(tid, NULL); ! exit(0); ! }!

Thread attributes (usually NULL) Thread arguments (void *p) Return value (void **p)

hello.c

Thread ID Thread routine

hello.c