Control Flow CPU Sean Barker 1 Physical Control Flow Physical - PDF document

Control Flow CPU Sean Barker 1 Physical Control Flow Physical control flow <startup> inst 1 inst 2 Time inst 3 … inst n <shutdown> Sean Barker 2

Operating System User-level Applications Operating System Hardware Resources Sean Barker 3 Processes Memory Memory Memory Stack Stack Stack Heap Heap Heap … Data Data Data Code Code Code CPU CPU CPU Registers Registers Registers Sean Barker 4

Control Flow Abstraction Process A Process B Process C Time Sean Barker 5 Control Flow Time-Sharing Process A Process B Process C Time Sean Barker 6

Context Switching Process A Process B user code context switch kernel code Time user code kernel code context switch user code Sean Barker 7 Exceptions User-Process OS exception event' exception'processing by/ exception'handler return'or'abort Sean Barker 8

Example: Segmentation Fault 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 movl Detect invalid address Signal process Sean Barker 9 Exception Table Excep&on numbers Code for excep&on handler 0 Excep&on Code for Table excep&on handler 1 0 1 Code for 2 excep&on handler 2 ... ... n-1 Code for excep&on handler n-1 Sean Barker 10

Process Management Memory Memory Memory Stack Stack Stack Heap Heap Heap … Data Data Data Code Code Code CPU CPU CPU Registers Registers Registers Sean Barker 11 Fork/Exec Stack 1 Code/state.of.shell.process. Heap Replaced.by.code/state.of.ls. Copy.of.code/state. Data of.shell.process. Code:./usr/bin/bash fork() : child child parent Stack Stack Stack 2 2 3 exec() : Heap Heap Data Data Data Code:./usr/bin/bash Code:./usr/bin/bash Code:./usr/bin/ls Code/state.of.shell.process. 7 Sean Barker 12

Zombies! Sean Barker 13 Reaping: waitpid wait pid_t waitpid(pid_t pid, int* stat, int ops ) Suspend.current.process.(i.e..parent).until.child.with. pid ends. wait set Sean Barker 14

Status Macros wait pid_t waitpid(pid_t pid, int* stat, int ops ) Suspend.current.process.(i.e..parent).until.child.with. pid ends. WEXITSTATUS(stat) child exit code true if terminated normally WIFEXITED(stat) (called exit or returned from main) WIFSIGNALED(stat) true if terminated by signal WIFSTOPPED(stat) true if paused by signal Sean Barker 15 Option Macros wait pid_t waitpid(pid_t pid, int* stat, int ops ) Suspend.current.process.(i.e..parent).until.child.with. pid ends. return immediately if child not WNOHANG already terminated WUNTRACED also wait for paused (stopped) children WCONTINUED also wait for resumed children Sean Barker 16

System Call Error Handling Always check return values! if ((pid = fork()) < 0) { ! fprintf(stderr, "fork error: %s\n", strerror(errno)); ! exit(0); ! } global var Sean Barker 17 Basic Shell Design others... 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. } Sean Barker 18

Signals 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 19 Recap: Segmentation Fault 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 movl Detect invalid address Signal process Sean Barker 20

Process Groups pid=10 Shell pgid=10 Fore- Back- Back- pid=20 pid=32 pid=40 ground ground ground pgid=20 pgid=32 pgid=40 job #1 job job #2 Background Background process group 32 process group 40 Child Child pid=21 pid=22 pgid=20 pgid=20 Foreground process group 20 Sean Barker 21 Signal Control Flow (earlier: signal delivered to process) (1) Signal received (2) Control passes by process to signal handler I curr I next (3) Signal handler runs (4) Signal handler returns to next instruction Sean Barker 22

Typical Signal Handler Control Flow Process A Process B Signal delivered user code (main) I curr to process A context switch kernel code user code (main) context switch kernel code Signal received user code (handler) by process A kernel code I next user code (main) Sean Barker 23 Reaping in Signal Handler 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 } } Sean Barker 24

Signal Handler as Concurrent Flow Process A Process A Process B while (1) handler(){ ; … } Time Sean Barker 25 Job List Concurrency (1) int main(int argc, char** argv) { int pid; Signal(SIGCHLD, sigchd_handler); initjobs(); // initialize job list Concurrent job list modification! 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 } } Sean Barker 26

Job List Concurrency (2) int main(int argc, char** argv) { int pid; Parent/child Signal(SIGCHLD, sigchd_handler); race condition! 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 } } Sean Barker 27 Job List Concurrency (3) 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; } Sean Barker 28

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 Sean Barker 29 Threads Sean Barker 30

! ! ! Thread Example /* * hello.c - Pthreads "hello, world" program */ ! Thread attributes Thread ID (usually NULL) void* thread(void* vargp); ! int main() { ! Thread routine pthread_t tid; ! pthread_create(&tid, NULL, thread, NULL); ! pthread_join(tid, NULL); ! Thread arguments exit(0); ! (void *p) } ! hello.c Return value (void **p) void* thread(void* vargp) { /* thread routine */ ! printf("Hello, world!\n"); ! return NULL; ! } hello.c Sean Barker 31