DOCSLIB.ORG

COM324 – System Programming Lab 04 – Fork() & Execve() Introduction

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
COM324 – System Programming Lab 04 – Fork() & Execve() Introduction COM324 – System Programming Spring 201-2011 Computer Engineering Department Near East University Lab 04 – fork() & execve() Week of April 18, 2011 Introduction In this lab, we will be working on processes, and you will learn how a process is created and terminated. In addition, you will learn how a program can run other (external) programs. For example, a shell is a user-level program that runs other programs available on the system such as /bin/ls or any such command that one uses in the shell environment. How does the shell work though? The user types commands, and the shell runs each command, assuming the command has been correctly specified, for the user, except, in a few cases, the commands are built into the shell, for example, the cd command (Try man cd ). Other than this case, the programs executed by the user exist as separate executables, ready to be run (Try which ls or which chmod ). Getting Ready Before you start working, you must create a subdirectory for COM324. Do this with the following command: mkdir ~/com324 • PLEASE WORK UNDER THIS DIRECTORY!!! • PLEASE DO NOT DELETE ANYTHING ELSE ON THE HARD DISK!!! There are two major calls this lab concentrates on, namely, system calls fork() and execve(). Download the source code archive from the course website, and unarchive it using the following command: tar zxvf code.lab05.tar.gz This command will create a subdirectory called code under which you will find a subdirectory named fork for Task 1 and another subdirectory named execve for Task 2. Task 1 The first task involves a program that creates subprocesses or new processes using the fork() system call. Do man 2 fork to find more about this function. 1. After downloading and unarchiving the source code from the course website, change the working directory to code/fork and type make to build the fork example, fork-example. The fork-example program is a demonstration of how to create a child process, run some code in it (not an external program). Using the optional arguments, you can also create a normal, orphan, or zombie child process. A normal child is one for which the parent waits. That is, even if parent has finished its work, it will wait for the child to end before exiting, thereby allowing proper cleanup of the processes. An orphan process is a process that is executing but its parent has already died or finished executing. In the below program, if <child_type> is specified as 1, the child process created will be an orphan, from the time the parent process exits until it ends itself. A zombie process is different from an orphan process. A zombie process is created if a child exits while its parent does not have the chance to run a wait() or waitpid() call on it. To create a zombie, <child_type> must be 2. The program is used as follows: ./fork-example [<sleep_seconds> [<child_type>]] Both command-line arguments are optional. The first optional argument, <sleep_seconds>, is used to specify how many seconds either child or the parent will sleep (whether the parent or the child will sleep depends on the specified/default setting for <child_type>). The second optional argument, <child_type>, controls the mode of the execution, that is, what kind of a child is to be created. Note that, you must specify the first optional argument in order to be able to specify the second. By default, the value of <sleep_seconds> is 5 (seconds), and the value of <child_type> is 0 (create a normal child). 2. Before running the executable that will be created in the previous step, open a different terminal window and type watch -n 1 ps el in it to see information about the fork-example process. You will notice that, for example, in the last example, the zombie process will be indicated with a ”Z” in the ”STAT” column of the output. The above watch command runs the ps command with the el options every 1 second. 3. Now run the program as follows: ./fork-example The above command will create a normal child. The parent will wait for the child process to end before it exits, even though the child will take much longer to finish its task due to the sleep() call. 4. Next, run the program using the command below: ./fork-example 15 1 This command will create an orphan, because the parent will not wait for the child, but the child will be executing for a much longer time as an orpan (a child process without an executing parent.) 5. Finally, as an example, run the following command to create a zombie: ./fork-example 20 2 The child process will be listed with a ”Z” in the ”STAT” column in the other terminal window, since the child will exit while the parent is not running a wait() or waitpid() call. 6. Observe the output of the program and study its behavior in each of the three cases. Self-Exercise 1 Trace the execution of each of these runs. Can you explain the behavior of this program in each case? Task 2 The second task involves a program that runs external programs from within an existing or newly created child process using the execve() system call. Do man 2 execve to find more about this function. As in the previous task, the fork() call is used to create a child process that runs alongside its parent but independent of it. In addition, this program calls execve() in the child process to execute an external program. This is what the command shell in Unix|GNU/Linux systems does. 1. After downloading and unarchiving the source code from the course website, change the working directory to code/execve and type make to build the fork example, execve-example. The program takes a single command-line argument, which must be a command available as a separate executable on the system. However, the command must be speicified with its full path. To find out the path of an executable, use the which command. For example, type which ls to get the full path to the ls executable file. 2. Now, run the program: ./execve-example /bin/ls Then the run the program with an argument to the ls command: ./execve-example /bin/ls -al For example, try this: ./execve-example /bin/cat Makefile 3. Observe the outputs of the program. Exercise 1 Can you explain the behavior of this program? Exercise 2 Come up with five (5) other commands that you can run with this program. Write the programs for each. Note that you only need to modify the original program a tiny bit to get each different command to run! 4. Note that, this program has been implemented in a simplistic fashion in order to demonstrate the use of execve(). That means, commands that require more than a single argument on the command-line cannot be executed correctly. Therefore, more programming is required to be able to run any command with any number of options. Task 3 Exercise 3 Write a short C program that uses the fork() system call to print the messages Hello from child process 1 and and Hello from child process 2 . This means you will have to create two child processes and print these messages from each. Submission: EMAIL SUBMISSION REQUIRED You must attend the lab and do the required work to get credit for this lab. Your lab assistant will check that you did so. You must submit your answer to the Exercise s (not the Self-Exercise s) via email to your lab assistant by the end of the lab session. No late work will be accepted. Send an email with your source code files/answers/results for each exercise to the lab assistant at [email protected] . You must follow the format COM324: <StudentID> <FirstName> <LastName> - Lab 3 Exercises in the Subject line of your email. For example, if your name is Bob Johnson and your student ID is 20092398, then your Subject line should be: COM324: 20092398 Bob Johnson - Lab 3 Exercises Make sure you have your name and your student ID at the top of your email message in the following general format: Name: <FirstName> <LastName> Student ID: <YourStudentID> For example, Name: Bob Johnson Student ID: 20092398.
Load more

Recommended publications
  • Tutorials Point, Simply Easy Learning
    Tutorials Point, Simply Easy Learning UML Tutorial Tutorialspoint.com UNIX is a computer Operating System which is capable of handling activities from multiple users at the same time. Unix was originated around in 1969 at AT&T Bell Labs by Ken Thompson and Dennis Ritchie. This tutorial gives an initial push to start you with UNIX. For more detail kindly check tutorialspoint.com/unix What is Unix ? The UNIX operating system is a set of programs that act as a link between the computer and the user. The computer programs that allocate the system resources and coordinate all the details of the computer's internals is called the operating system or kernel. Users communicate with the kernel through a program known as the shell. The shell is a command line interpreter; it translates commands entered by the user and converts them into a language that is understood by the kernel. Unix was originally developed in 1969 by a group of AT&T employees at Bell Labs, including Ken Thompson, Dennis Ritchie, Douglas McIlroy, and Joe Ossanna. There are various Unix variants available in the market. Solaris Unix, AIX, UP Unix and BSD are few examples. Linux is also a flavour of Unix which is freely available. Several people can use a UNIX computer at the same time; hence UNIX is called a multiuser system. A user can also run multiple programs at the same time; hence UNIX is called multitasking. Unix Architecture: Here is a basic block diagram of a UNIX system: 1 | P a g e Tutorials Point, Simply Easy Learning The main concept that unites all versions of UNIX is the following four basics: Kernel: The kernel is the heart of the operating system.
    [Show full text]
  • Process Manager Ext2fs Proc Devfs Process Management Memory Manager Scheduler Minix Nfs Msdos Memory Management Signaling
    Embedded Systems Prof. Myung-Eui Lee (A-405) [email protected] Embedded Systems 1-1 KUT Linux Structure l Linux Structure proc1 proc2 proc3 proc4 proc5 procn User Space System Call Interface Filesystem Manager Process Manager Ext2fs proc devfs Process Management Memory Manager Scheduler minix nfs msdos Memory Management Signaling Buffer Cache Kernel Space Device Manager Network Manager char block Ipv6 ethernet Console KBD SCSI CD-ROM PCI network ….. Device Interface dev1 dev2 dev3 dev4 devn Embedded Systems 1-2 KUT Linux Structure l Linux Structure Applications: Graphics UI, Compilers, Media player UI Text UI = Shell: sh, csh, ksh, bash, tcsh, zsh Compiler libraries (libc.a) API System Shared Libraries (System Call Interface) Memory File Process management management management Kernel Device Drives BIOS Computer Hardware Embedded Systems 1-3 KUT System Call Interface Standard C Lib. System Call C program invoking printf() library call, API – System call – OS Relationship which calls write() system call ar –t /usr/lib/libc.a | grep printf /usr/src/linux-2.4/arch/i386/kernel/entry.S Embedded Systems 1-4 KUT System Call l System calls define the programmer interface to Linux system » Interface between user-level processes and hardware devices u CPU, memory, disks etc. » Make programming easier u Let kernel take care of hardware-specific issues » Increase system security u Let kernel check requested service via system call » Provide portability u Maintain interface but change functional implementation l Roughly five categories of system calls
    [Show full text]
  • Processes in Linux/Unix
    Processes in Linux/Unix A program/command when executed, a special instance is provided by the system to the process. This instance consists of all the services/resources that may be utilized by the process under execution. • Whenever a command is issued in unix/linux, it creates/starts a new process. For example, pwd when issued which is used to list the current directory location the user is in, a process starts. • Through a 5 digit ID number unix/linux keeps account of the processes, this number is call process id or pid. Each process in the system has a unique pid. • Used up pid’s can be used in again for a newer process since all the possible combinations are used. • At any point of time, no two processes with the same pid exist in the system because it is the pid that Unix uses to track each process. Initializing a process A process can be run in two ways: 1. Foreground Process : Every process when started runs in foreground by default, receives input from the keyboard and sends output to the screen. When issuing pwd command $ ls pwd Output: $ /home/geeksforgeeks/root When a command/process is running in the foreground and is taking a lot of time, no other processes can be run or started because the prompt would not be available until the program finishes processing and comes out. 2. Backround Process : It runs in the background without keyboard input and waits till keyboard input is required. Thus, other processes can be done in parallel with the process running in background since they do not have to wait for the previous process to be completed.
    [Show full text]
  • CENG251: Assignment #5
    Out: March 30, 2021 Due: Wed Apr 14, 2021 There are 30 marks. Please keep and submit a time log to account for what you’ve done. CENG251: Assignment #5 Part I: C Language Features (8 marks) In class we demonstrated re-entrant code by comparing the use of ctime vs ctime_r. We showed that ctime always returned the same memory location and that ctime_r avoided this problem by passing the memory to be filled which was then returned with a different result; Write a single small C program that 1. Demonstrates that getpwuid and getpwnam are not reentrant by calling each of these twice with different valid arguments and displaying the return address and the content of the passwd structure returned. Prepare your output string using fmemopen and then writing the output to a string using a file pointer before writing the string to the terminal. An example of using fmemopen can be found in the example program stringIODemo.c (3) 2. Continue the program and call getpwuid_r and getpwnam_r with correct arguments. Prepare your output string using sprintf and then display the string to the terminal. Examples of long structured format strings can be seen in the example program stringIODemo.c (3) 3. In ctimeDemo.c we demonstrated the use of strdup to preserve the result of ctime from one function call to the next. Use malloc and memcpy to do the same for getpwuid and show that this worked displaying the values from the copy. (2) Part II: Signals (8 marks) The following exercises should be done as a single program.
    [Show full text]
  • Unit-Iv Process,Signals and File Locking
    UNIT-IV PROCESS, SIGNALS AND FILE LOCKING III-I R14 - 14BT50502 PROCESS: When you execute a program on your UNIX system, the system creates a special environment for that program. This environment contains everything needed for the system to run the program as if no other program were running on the system. Whenever you issue a command in UNIX, it creates, or starts, a new process. When you tried out the ls command to list directory contents, you started a process. A process, in simple terms, is an instance of a running program. When you start a process (run a command), there are two ways you can run it − Foreground Processes Background Processes FOREGROUND PROCESSES: By default, every process that you start runs in the foreground. It gets its input from the keyboard and sends its output to the screen. Example: $ls ch*.doc When a program is running in foreground and taking much time, we cannot run any other commands (start any other processes) because prompt would not be available until program finishes its processing and comes out. BACKGROUND PROCESSES: A background process runs without being connected to your keyboard. If the background process requires any keyboard input, it waits. The advantage of running a process in the background is that you can run other commands; you do not have to wait until it completes to start another! The simplest way to start a background process is to add an ampersand (&) at the end of the command. Example: $ls ch*.doc & PROCESS IDENTIFIERS: The process identifier – normally referred to as the process ID or just PID, is a number used by most operating system kernels such as that of UNIX, Mac OS X or Microsoft Windows — to uniquely identify an active process.
    [Show full text]
  • Processes – CSC252
    Processes – CSC252 PROF. EARL Some slides adopted from Dr. John Carelli and Dr. Lisa Frye User • Programs that the user interacts with User vs or launches themselves Kernel Kernel • Provides services to user space. Space Manages hardware and resources for multiple users. User processes access this space through system calls Hardware Processes https://goo.gl/images/381BdN Processes A single process is the execution of command by the Linux Kernel Every process (besides init) has a Process ID (PID) and Parent Process ID (PPID) Processes are “spawned” from another System Calls Allow a program in user space to interact with the kernel fork() – Allows for a process to create a new sub-process (A child process) The PPID of the new process, would be the PID of the process that called fork() exec() – Execute a new command replace the process with the new one. Sessions The lifetime a user login process When a user logins into a linux machine, a new shell process is created job – A command pipeline ; - Separate Commands & - Run the command in the background Basic Process Commands history – log of past commands jobs – List of currently running jobs kill – Terminal a process fg,bg – Move a process to the foreground/background ps – List processes top – View top running processes uptime – View how long system has been running free – View available memory (RAM) pstree – Show process tree nohup – run command immune to hangups Review the student presentations as posted on D2L (except for ps) The Process Table Data structure that exists in Kernel Space Contains the following: Process ID Process Owner Process Priority Environment variables for each process The Parent Process Location of its code, data, stack, and user area Pending Signals The ps command UNIX command that allows you to view information from the process table.
    [Show full text]
  • Tutorial 2 : Process Management
    Tutorial 2 : Process Management August 20, 2019 Objective : • This assignment is intended to learn how to create, work with and ma- nipulate processes in Linux. You are expected to refer to the text book and references mentioned in the course website befor you start the lab. Some sample codes for process creation using fork system call have been provided for your reference. Instructions • You are expected to run all the sample codes provided in the Helpful Re- sources section. It will help you understand how OS virtualizes CPU and memory. Some of the codes are related to process creation and execution using Unix based system calls such as fork,exit,wait and exec Tutorials 1. Tut1 : Memory Virtualization : Physical memory model presents Memory as an array of bytes. The data stored at an address of memory can be read by providing the address of the location wehere the data resides. Similarly, while writing data to any address of a memory, one needs to specify the address for writing as well as the data to be written to the given address. Memory is accessed all the time when a program is running. A program keeps all of its data structures in memory, and accesses them through various instruction. In- structions themeselves reside in the memory which have to be fetched. Instructions : Execute the code mem.c from the Helpful Resources sec- tion. Make sure to include the common.h file in the same folder as the mem.c. To execute use the following commands : gcc mem.c ./a.out ox200000 The program does a couple of things.
    [Show full text]
  • Exec(“/Bin/Ls”) : Overwrites the Memory Code Image with Binary from /Bin/Ls and Execute
    Assignment 1 Υπεύθυνοι βοηθοί: Ειρήνη Δέγκλερη ( [email protected] ) Ηλίας Παπαδόπουλος ( [email protected] ) System Calls ■ If a process is running a user program in user mode and needs a system service, such as reading data from a file, it has to execute a trap instruction to transfer control to the operating system. Application – USER SPACE System Call KERNEL SPACE System Calls A system call is a request for service that a program makes of the kernel. The service is generally something that only the kernel has the privilege to do, such as doing I/O. Fork() ■ Fork creates a new process (child process). – It creates an exact duplicate of the original process, including all the file descriptors, registers—everything. ■ The fork is called once, but returns twice! – After the fork, the original process and the copy (the parent and child) go their separate ways. – The fork call returns a value, which is zero in the child and equal to the child's process identifier or PID in the parent. ■ Now consider how fork is used by the shell. When a command is typed, the shell forks off a new process. This child process must execute the user command. Fork() – PID (Process IDentity) ■ pid < 0 → the creation of a child process was unsuccessful. ■ pid == 0 → the newly created child. ■ pid > 0 → the process ID of the child process passes to the parent. Consider a piece of program: #include <unistd.h> P1 fork() C1 pid_t pid = fork(); PID:28 PID:34 printf(“PID: %d\n”, pid); …. The parent will print: PID: 34 And the child will always print: PID: 0 Fork() #define TRUE 1 while (TRUE) { /* repeat forever */ type_prompt(); /* display prompt on the screen */ read_command(command, parameters); /* read input from terminal */ if (fork() != 0) { /* fork off child process */ /* Parent code.
    [Show full text]
  • Assignment 1
    Assignment 1 Teaching Assistant: Michalis Pachilakis ( [email protected]) System Calls If a process is running a user program in user mode and needs a system service, such as reading data from a file, it has to execute a trap instruction to transfer control the operating system. Application –USER SPACE System call KERNEL SPACE System Calls A system call is a request for service that a program makes of the kernel. The service is generally something that only the kernel has the privilege to do, such as doing I/O. SYSTEM CALLS PROCESS CONTROL fork(), wait(), exec(),exit() FILE open(), close(), MANIPULATION read(), write() DIRECTORIES mkdir(),rmdir(), MANAGEMENT mount(),link() OTHER chdir(),chmod(), kill(),time() Fork() Fork creates a new process(child process). It creates an exact duplicate of the original process, including all the file descriptors, registers etc. The fork is called once, but returns twice! After the fork, the original process and the copy(the parent and the child) go their separate ways. The fork call returns a value, which is zero in the child and equal to the child’s process identifier (PID) in the parent. Now consider how fork is used by the shell. When a command is typed, the shell forks off a new process. This child process must execute the user command. Fork() – PID (Process IDentity) pid < 0 the creation of a child process was unsuccessful. pid == 0 the newly created child. pid > 0 the process ID of the child process passes to the parent Consider the program: #include <unistd.h> P1 fork() C1 PID:28 PID:34 pid_t pid = fork(); printf(“PID:%d\n”,pid); … The parent will print: PID:34 The child will always print: PID:0 Fork() #define TRUE 1 while (TRUE) { /* repeat forever */ type_prompt(); /* display prompt on the screen */ read_command(command, parameters); /* read input from terminal */ if (fork() != 0) { /* fork off child process */ /* Parent code.
    [Show full text]
  • Digital Notes on Linux Programming (R17a0525)
    DIGITAL NOTES ON LINUX PROGRAMMING (R17A0525) B.TECH III YEAR - I SEM (2019-20) DEPARTMENT OF INFORMATION TECHNOLOGY MALLA REDDY COLLEGE OF ENGINEERING & TECHNOLOGY (Autonomous Institution – UGC, Govt. of India) (Affiliated to JNTUH, Hyderabad, Approved by AICTE - Accredited by NBA & NAAC – ‘A’ Grade - ISO 9001:2015 Certified) Maisammaguda, Dhulapally (Post Via. Hakimpet), Secunderabad – 500100, Telangana State, INDIA. Linux Programming Page 1 MALLA REDDY COLLEGE OF ENGINEERING & TECHNOLOGY DEPARTMENT OF INFORMATION TECHNOLOGY III Year B.Tech IT – I Sem L T /P/D C 4 - / - / - 4 (R17A0525)LINUX PROGRAMMING Objectives: To develop the skills necessary for Unix systems programming including file system programming, process and signal management, and interprocess communication. To make effective use of Unix utilities and Shell scripting language such as bash. To develop the basic skills required to write network programs using Sockets. UNIT I Linux Utilities-File handling utilities, Security by file permissions, Process utilities, Disk utilities, Networking commands, Filters, Text processing utilities and Backup utilities. Sed-Scripts, Operation, Addresses. Awk- Execution, Fields and Records, Scripts, Operation, Patterns, Actions. Shell programming with Bourne again shell(bash)- Introduction, shell responsibilities, pipes and Redirection, here documents, running a shell script, the shell as a programming language, shell meta characters, file name substitution, shell variables, shell commands, the environment, quoting, test command, control structures, arithmetic in shell, shell script examples. UNIT II Files and Directories- File Concept, File types, File System Structure, file metadata- Inodes, kernel support for files, system calls for file I/O operations- open, create, read, write, close, lseek, dup2,file status information-stat family, file and record locking-lockf and fcntl functions, file permissions - chmod, fchmod, file ownership- chown, lchown, fchown, links-soft links and hard links – symlink, link, unlink.
    [Show full text]
  • Basic Multiprocessing in UNIX
    BasicBasic MultiprocessingMultiprocessing inin UNIXUNIX WithWith ExamplesExamples ParallelParallel ApplicationsApplications ModernModern computerscomputers havehave multiplemultiple CPUCPU corescores (and/or(and/or multiplemultiple CPUs)CPUs) onon boardboard WeWe havehave toto bebe ableable toto utilizeutilize thethe computingcomputing powerpower byby parallelizingparallelizing ourour taskstasks CPUCPU InformationInformation LinuxLinux computer:computer: /proc//proc/cpuinfocpuinfo CatCat /proc//proc/cpuinfocpuinfo example:example: processor : 0 vendor_id : AuthenticAMD cpu family : 15 model : 65 model name : Dual-Core AMD Opteron(tm) Processor 8220 stepping : 3 cpu MHz : 2800.000 cache size : 1024 KB physical id : 0 siblings : 2 core id : 0 cpu cores : 2 fpu : yes fpu_exception : yes cpuid level : 1 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush mmx fxsr sse sse2 ht syscall nx mmxext fxsr_opt rdtscp lm 3dnowext 3dnow pni cx16 lahf _lm cmp_legacy svm extapic cr8_legacy bogomips : 5625.16 TLB size : 1024 4K pages clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: ts fid vid ttp tm stc ProcessesProcesses inin UNIXUNIX UNIXUNIX isis nativelynatively parallelparallel operatingoperating systemsystem AA processprocess isis anan instanceinstance ofof runningrunning aa programprogram EachEach processprocess hashas aa uniqueunique processprocess idid ShellShell commandcommand ““psps”” givesgives thethe listlist ofof allall runningrunning
    [Show full text]
  • Lecture 3 : Process Management
    Lecture 3 : Process Management INSTRUCTOR : DR. BIBHAS GHOSHAL ([email protected]) 1 Lecture Outline What is Process? Process States Process Creation Process Address Space Creating a process by Cloning Process Termination Zombie Process Orphans Process Process Address Map in xv6 2 Process Program in Execution Process Comprises of: #include<stdio.h> . Code int main(){ . Data In User space of process Char str[] = “Hello World!\n”; . Stack Printf(“%s”,str); . Heap } . State in OS . $ gcc hello.c Kernel stack In Kernel space of process ELF Process Executable(a.out) $ ./a.out Program Process . Code + static & global data . Dynamic instantiation of code + data + heap + stack + process . One program can create several state processes . A process is unique isolated entity 3 Data Structure of Process Stack Recursive calls Attributes of a Process . Process Id Heap Dynamic allocation of data structures . Program counter . Static Variable Process State . & Once created, it will be there for lifetime Priority . Global Variable General Purpose Register . List of open files Executable a.out . List of open devices . Protection While executing a process, you are restricted to process boundary or else segmentation fault will occur. Heap grows upwards while Stack grows downwards. 4 Process State Process Scheduled Exit NEW READY RUN Terminate ◦ Created I/O Request over I/O Request WAIT Running: In the running state, a process is running on a processor. This means it is executing instructions. Ready: In the ready state, a process is ready to run but for some reason the OS has chosen not to run it at this given moment. Wait: In the blocked state, a process has performed some kind of operation that makes it not ready to run until some other event takes place.
    [Show full text]