2.1 Processes2.1 Processes

process = abstraction of a running process = abstraction of a running programprogram

2.1 Processes2.1 Processes

multiprogramming = CPU switches from multiprogramming = CPU switches from running program to running programrunning program to running program

pseudoparallelismpseudoparallelism each process has its own virtual CPUeach process has its own virtual CPU

each process is considered to be simply each process is considered to be simply sequentialsequential

2.1 Processes2.1 Processes

Make no assumptions about timing!Make no assumptions about timing! Ex.Ex.

1.1. Start process A.Start process A.2.2. Start process B.Start process B.3.3. Which ends first?Which ends first?

Ex.Ex.1.1. Start running test.exe.Start running test.exe.2.2. Start running a second test.exe.Start running a second test.exe.3.3. Which ends first?Which ends first?

Make no assumptions about timing unless . . .Make no assumptions about timing unless . . .

Processes cont’dProcesses cont’d

critical real-time requirements = particular critical real-time requirements = particular events must occur within a specified events must occur within a specified number of millisecondsnumber of milliseconds

Ex. QNX, VxWorks, RT11 (ancient), Ex. QNX, VxWorks, RT11 (ancient), Windows Embedded (see Windows Embedded (see http://www.microsoft.com/windowsembedded/en-us/about/solutions/medical-devices-healthcare.mspx?WT.mc_id=HS_search))

http://en.wikipedia.org/wiki/Real-time_operating_system

Processes cont’dProcesses cont’d

What’s the difference between a process What’s the difference between a process and a program?and a program?

process – an activityprocess – an activity

= program= program + input + output + state + input + output + state

Process TypesProcess Types

1.1. Foreground – process that interacts with Foreground – process that interacts with useruser

2.2. Background – not associated with a Background – not associated with a specific user; specific/dedicated functionspecific user; specific/dedicated function

daemon = background process to handle daemon = background process to handle some activities (e. g., email, telnet, ftp, web some activities (e. g., email, telnet, ftp, web server, etc.)server, etc.)

Process creationProcess creation

4 major events causing process 4 major events causing process creation:creation:

1.1. system initializationsystem initialization

2.2. running process executes a process running process executes a process creation system callcreation system call

3.3. user requests creation of a new user requests creation of a new processprocess

4.4. initiation of a batch jobinitiation of a batch job

Process creation cont’dProcess creation cont’d

win32: use task manager to view processwin32: use task manager to view process

Unix: ps –edalf commandUnix: ps –edalf command

Process creation cont’dProcess creation cont’d

win32: CreateProcess()win32: CreateProcess() 10 parameters10 parameters creates and loads new processcreates and loads new process

Unix: fork() + execve() system callsUnix: fork() + execve() system calls fork() creates new process (copy of parent)fork() creates new process (copy of parent) execve() loads new programexecve() loads new program

Unix process creation: fork()Unix process creation: fork()

#include <stdio.h>#include <sys/types.h>#include <unistd.h>

int main ( const int argc, const char* const argv[] ) { puts( "forking" ); pid_t ret = fork(); puts( "forked" ); return 0;}

#include <stdio.h>#include <sys/types.h>#include <unistd.h>

int main ( const int argc, const char* const argv[] ) { puts( "parent: forking" ); pid_t ret = fork(); switch (ret) { case -1: puts( "parent: error: fork failed!" );

break; case 0: puts( "child: here (before execl)!" );

if (execl( "./child.exe", "./child.exe", 0 )==-1)perror( "child: execl failed:" );

puts( "child: here (after execl)!" ); //should never get herebreak;

default: printf( "parent: child has pid=%d \n", ret );break;

} return 0;}

fork and execfork and exec

Child processChild process

#include <stdio.h>

int main ( const int argc, const char* const argv[] ) {

printf( "child process %s running with %d arg(s). \n", argv[0], argc );

return 0;}

Process terminationProcess termination

Conditions:Conditions: Voluntary:Voluntary:

Normal exitNormal exit Error exitError exit Win32: ExitProcess()Win32: ExitProcess() Unix: exit()Unix: exit()

Involuntary:Involuntary: Fatal error (e. g., divide by zero, illegal memory Fatal error (e. g., divide by zero, illegal memory

access)access) Killed by another processKilled by another process

Process hierarchiesProcess hierarchies

None in win32None in win32

Unix maintains a parent/child relationship Unix maintains a parent/child relationship called a process group.called a process group.

Process statesProcess states

1.1. RunningRunning

2.2. ReadyReady

3.3. BlockedBlocked

Implementation of processesImplementation of processes

Process table = array of structures Process table = array of structures (process control blocks)(process control blocks)

Implementation of processesImplementation of processes

struct ProcessManagement {struct ProcessManagement {

intint eax, ebx, ecx, …;eax, ebx, ecx, …;

intint pc;pc;

intint eflags;eflags;

……

};};

Implementation of processesImplementation of processes

struct MemoryManagement {struct MemoryManagement {

char*char* text;text;

char*char* data;data;

char*char* stack;stack;

};};

Implementation of processesImplementation of processes

#define MAX_FDS 100 //max open files#define MAX_FDS 100 //max open files

struct FileManagement {struct FileManagement {

char*char* root;root;

char*char* working;working;

intint fd[ MAX_FDS ];fd[ MAX_FDS ];

intint userID;userID;

intint groupID;groupID;

};};

Process table = array of structures (process control blocks)Process table = array of structures (process control blocks)

struct ProcessTable {struct ProcessTable {

struct ProcessManagementstruct ProcessManagement pm;pm;

struct MemoryManagementstruct MemoryManagement mm;mm;

struct FileManagementstruct FileManagement fm;fm;

};};

#define MAX_PROCESSES 500#define MAX_PROCESSES 500

struct ProcessTable pt[ MAX_PROCESSES ];struct ProcessTable pt[ MAX_PROCESSES ];

Implementation of processesImplementation of processes

Context switch/interrupt serviceContext switch/interrupt service