OS-Process.pdf
- 1. Operating System Lecture 03 Mohammad Ashraful Islam Lecturer Department of Computer Science and Engineering, Jahangirnagar University
- 2. Process A process is a program in execution which then forms the basis of all computation. The process is not as same as program code but a lot more than it. A process is an 'active' entity as opposed to the program which is considered to be a 'passive' entity. Attributes held by the process include hardware state, memory, CPU, etc.
- 3. Process in Memory Process memory is divided into four sections for efficient working : The Text section is made up of the compiled program code, read in from non-volatile storage when the program is launched. The Data section is made up of the global and static variables, allocated and initialized prior to executing the main. The Heap is used for the dynamic memory allocation and is managed via calls to new, delete, malloc, free, etc. The Stack is used for local variables. Space on the stack is reserved for local variables when they are declared.
- 4. Process States New - The process is just being put together. Running - Instructions being executed. This running process holds the CPU. Waiting - For an event (hardware, human, or another process.) Ready - The process has all needed resources - waiting for CPU only. Suspended - Another process has explicitly told this process to sleep. It will be awakened when a process explicitly awakens it. Terminated - The process is being torn apart.
- 5. Process Control Block There is a Process Control Block for each process, enclosing all the information about the process. It is also known as the task control block. It is a data structure, which contains the following: Process State: It can be running, waiting, etc. Process ID and the parent process ID. CPU registers and Program Counter. Program Counter holds the address of the next instruction to be executed for that process. CPU Scheduling information: Such as priority information and pointers to scheduling queues. Memory Management information: For example, page tables or segment tables. Accounting information: The User and kernel CPU time consumed, account numbers, limits, etc. I/O Status information: Devices allocated, open file tables, etc.
- 6. Process vs. Program Process Program The process is basically an instance of the computer program that is being executed. A Program is basically a collection of instructions that mainly performs a specific task when executed by the computer. A process has a shorter lifetime. A Program has a longer lifetime. A Process requires resources such as memory, CPU, Input-Output devices. A Program is stored by hard-disk and does not require any resources. A process has a dynamic instance of code and data A Program has static code and static data. Basically, a process is the running instance of the code. On the other hand, the program is the executable code.
- 7. Process Scheduling When there are two or more runnable processes then it is decided by the Operating system which one to run first then it is referred to as Process Scheduling. A scheduler is used to make decisions by using some scheduling algorithm. Good Scheduling Algorithm: Response time should be minimum for the users. The number of jobs processed per hour should be maximum i.e Good scheduling algorithm should give maximum throughput. The utilization of the CPU should be 100%. Each process should get a fair share of the CPU.
- 8. Process Scheduling The act of determining which process is in the ready state, and should be moved to the running state is known as Process Scheduling. The prime aim of the process scheduling system is to keep the CPU busy all the time and to deliver minimum response time for all programs. For achieving this, the scheduler must apply appropriate rules for swapping processes IN and OUT of CPU.
- 9. Process Scheduling Categories Scheduling fell into one of the two general categories: Non Pre-emptive Scheduling: When the currently executing process gives up the CPU voluntarily. Pre-emptive Scheduling: When the operating system decides to favour another process, pre-empting the currently executing process.
- 10. Scheduling Queues All processes, upon entering into the system, are stored in the Job Queue. Processes in the Ready state are placed in the Ready Queue. Processes waiting for a device to become available are placed in Device Queues. There are unique device queues available for each I/O device. A new process is initially put in the Ready queue. It waits in the ready queue until it is selected for execution(or dispatched). Once the process is assigned to the CPU and is executing, one of the following several events can occur: The process could issue an I/O request, and then be placed in the I/O queue. The process could create a new sub process and wait for its termination. The process could be removed forcibly from the CPU, as a result of an interrupt, and be put back in the ready queue.
- 11. Scheduling Queues In the first two cases, the process eventually switches from the waiting state to the ready state, and is then put back in the ready queue. A process continues this cycle until it terminates, at which time it is removed from all queues and has its PCB and resources de-allocated.
- 12. Types of Schedulers There are three types of schedulers available: Long Term Scheduler Short Term Scheduler Medium Term Scheduler
- 13. Long Term Scheduler Long term scheduler runs less frequently. Long Term Schedulers decide which program must get into the job queue. From the job queue, the Job Processor, selects processes and loads them into the memory for execution. Primary aim of the Job Scheduler is to maintain a good degree of Multiprogramming. An optimal degree of Multiprogramming means the average rate of process creation is equal to the average departure rate of processes from the execution memory.
- 14. Short Term Scheduler This is also known as CPU Scheduler and runs very frequently. The primary aim of this scheduler is to enhance CPU performance and increase process execution rate.
- 15. Medium Term Scheduler Medium Term Scheduler This scheduler removes the processes from memory (and from active contention for the CPU), and thus reduces the degree of multiprogramming. At some later time, the process can be reintroduced into memory and its execution van be continued where it left off. This scheme is called swapping. The process is swapped out, and is later swapped in, by the medium term scheduler.
- 16. Context Switch Switching the CPU to another process requires saving the state of the old process and loading the saved state for the new process. This task is known as a Context Switch. The context of a process is represented in the Process Control Block(PCB) of a process; it includes the value of the CPU registers, the process state and memory-management information. When a context switch occurs, the Kernel saves the context of the old process in its PCB and loads the saved context of the new process scheduled to run. Context switch time is pure overhead, because the system does no useful work while switching. Its speed varies from machine to machine, depending on the memory speed, the number of registers that must be copied, and the existence of special instructions(such as a single instruction to load or store all registers). Typical speeds range from 1 to 1000 microseconds. Context Switching has become such a performance bottleneck that programmers are using new structures(threads) to avoid it whenever and wherever possible.
- 17. Operations on Process two major operation Process Creation and Process Termination.
- 18. Process Creation Through appropriate system calls, such as fork or spawn, processes may create other processes. The process which creates other process, is termed the parent of the other process, while the created sub- process is termed its child. Each process is given an integer identifier, termed as process identifier, or PID. The parent PID (PPID) is also stored for each process. On a typical UNIX systems the process scheduler is termed as sched, and is given PID 0. The first thing done by it at system start-up time is to launch init, which gives that process PID 1. Further Init launches all the system daemons and user logins, and becomes the ultimate parent of all other processes.
- 19. Process Creation A tree of processes on a typical Linux System
- 20. Process Creation More reading from this link: https://www.studytonight.com/operating-system/process-scheduling
- 21. Process Termination By making the exit(system call), typically returning an int, processes may request their own termination. This int is passed along to the parent if it is doing a wait(), and is typically zero on successful completion and some non-zero code in the event of any problem. Processes may also be terminated by the system for a variety of reasons, including : The inability of the system to deliver the necessary system resources. In response to a KILL command or other unhandled process interrupts. A parent may kill its children if the task assigned to them is no longer needed i.e. if the need of having a child terminates. If the parent exits, the system may or may not allow the child to continue without a parent (In UNIX systems, orphaned processes are generally inherited by init, which then proceeds to kill them.) When a process ends, all of its system resources are freed up, open files flushed and closed, etc. The process termination status and execution times are returned to the parent if the parent is waiting for the child to terminate, or eventually returned to init if the process already became an orphan. The processes which are trying to terminate but cannot do so because their parent is not waiting for them are termed zombies. These are eventually inherited by init as orphans and killed off.
- 22. Process Termination After a process has been created, it starts running and does whatever its job is. However, nothing lasts forever, not even processes. Sooner or later the new process will terminate, usually due to one of the following conditions: 1. Normal exit (voluntary). 2. Error exit (voluntary). 3. Fatal error (involuntary). 4. Killed by another process (involuntary).
- 23. Process Queues The Operating system manages various types of queues for each of the process states. The PCB related to the process is also stored in the queue of the same state. If the Process is moved from one state to another state then its PCB is also unlinked from the corresponding queue and added to the other state queue in which the transition is made.
- 24. Process Queues There are the following queues maintained by the Operating system. Job Queue: In starting, all the processes get stored in the job queue. It is maintained in the secondary memory. The long term scheduler (Job scheduler) picks some of the jobs and put them in the primary memory. Ready Queue: Ready queue is maintained in primary memory. The short term scheduler picks the job from the ready queue and dispatch to the CPU for the execution. Waiting Queue: When the process needs some IO operation in order to complete its execution, OS changes the state of the process from running to waiting. The context (PCB) associated with the process gets stored on the waiting queue which will be used by the Processor when the process finishes the IO.
- 25. Various Times related to the Process
- 26. Exercise First Determine Completion Time and then Calculate: a) Waiting Time b) Turn around Time
- 27. Various Times related to the Process Arrival Time: The time at which the process enters into the ready queue is called the arrival time. Burst Time: The total amount of time required by the CPU to execute the whole process is called the Burst Time. This does not include the waiting time. It is confusing to calculate the execution time for a process even before executing it hence the scheduling problems based on the burst time cannot be implemented in reality. Completion Time: The Time at which the process enters into the completion state or the time at which the process completes its execution, is called completion time. Turnaround time: The total amount of time spent by the process from its arrival to its completion, is called Turnaround time. Waiting Time: The Total amount of time for which the process waits for the CPU to be assigned is called waiting time. Response Time: The difference between the arrival time and the time at which the process first gets the CPU is called Response Time.
- 28. Thank You