Sunteți pe pagina 1din 6

Chapter 2

Process management
Outline

Process concept
Process schedulings
Operations on process

Process concept

Definitions of process

Process

A program in executions
An asynchronous activity
An instance of a program running on a computer

Are process and program are the same ?...NO

What is the difference between program and process?

Process is an active entity, program is a passive entity


Program is part of a process
represents a single running application on the system

Difference between process and programs

Process includes

The program codes which is sometimes known as the text section


Current value of Program counter
The process stack, which contains temporary data
Data section, which contains global variables
A heap, which is memory that is dynamically allocated during
Process run time

Figure 1 processor in memory

A program is a passive entity, such as a file containing a list of instructions stored on disk (often called an executable file).

A program becomes a process when an executable file is loaded into memory

double-clicking an icon representing the executable file


Process State

As a process executes, it changes state.


current activity of that process
New- The process is being created.
Running-Instructions are being executed.
Waiting- The process is waiting for some event to occur (such as an I/O completion or
reception of a signal).
Ready- The process is waiting to be assigned to a processor.
Terminated- The process has finished execution.

Figure 2Diagram of process state.


Process Control Block:

Each process is represented in the operating system by a process control block (PCB)
also called a task control block
It contains many pieces of information associated with a specific process
accessible only by OS
Figure 3 process control block

1. Process state. The state may be new, ready, running, and waiting, halted, and so on.
2. Program counter. The address of the next instruction to be executed for this process.
3. CPU registers :include accumulators, index registers, stack pointers, and general-purpose
registers,
4. CPU-scheduling information: process priority, pointers to scheduling queues
5. Memory-management information: memory allocations
6. Accounting information: CPU and real time used, time limits, account numbers, job or process
numbers
7. I/O status information. The list of I/O devices allocated to the process, a list of open files, and so
on.

Process Scheduling

Selects an available process (possibly from a set of several available processes) for program
execution on the CPU.
If there are more processes, the rest will have to wait until the CPU is free and can be
rescheduled
Also cpu schedulings

Context switch

Process switch or a task switch


Switching of the CPU from one process/task to another
Is an essential feature of multitasking operating systems:

Scheduling Queues

Queues types:

Job queue: which consists of all processes in the system


Ready queue: processes that are residing (living) in main memory and are ready and waiting to
execute are kept on this queue.
Device queues: list of processes waiting for a particular I/O device
I/O queue

Figure 4 Types of queue

Figure 5 queuing diagram

As processes enter the system, they are put into a job queue,
It waits there until it is selected for execution, called dispatched
Once the process is allocated the CPU and is executing,
Reasons for process suspension
1. Timing: Process may be suspended while waiting for the next time interval
2. The process could issue an I/O request and then be placed in an I/O queue.
3. The process could create a new child process and wait for the childs termination.
Process which creates another process is called a parent process; the created
process is called a child process.
4. Result of an interrupt

Schedulers

Are parts of the kernel responsible for determining which task runs next

Goals of scheduling

Fairness
Efficiency
Response time
Throughput

Schedulers are of three types.

1. Long Term Scheduler

2. Short Term Scheduler

3. Medium Term Scheduler

In a batch system, more processes are submitted than can be executed immediately.
Processes are spooled to a mass-storage device (typically a disk), where they are kept for later
execution
long-term scheduler, or job scheduler:
selects processes from this pool and loads them into memory for execution
Executes much less frequently; minutes may separate the creation of one new process
and the next. [invoked infrequently]
Short-term scheduler, or CPU scheduler, selects from among the processes that are ready to
execute and allocates the CPU to one of them.
The primary distinction between these two schedulers lies in frequency of execution.
The short-term scheduler must select a new process for the CPU frequently
Because of the short time between executions, the short-term scheduler
must be fast
long-term scheduler executes much less frequently

S-ar putea să vă placă și