Skip to main content

Multi Programming Operating System

 Multi programming system

·         Multi programming operating system allows multiple users to execute multiple programs using a single CPU concurrently i.e. at the same time.

·         In multiprogramming several process are kept in the main memory and CPU execute all these processes concurrently. It means, the CPU immediately switches from one process to next that are ready to get executed

·         In such an operating system when one process start process start performing the instructions from several programs at the same time.

·         Rather, it means that there are number program available to CPU and that portion of one is executed, then segment of another and so on

 

 

 


                              memory layout in multi programming system

 

 

·         In case of multiprogramming the various jobs residing in the main memory, can be in one of the following three stages

1.       Running : CPU is being used by the program

2.       Blocked : performing I/O operation

3.       Ready : waiting for CPU to be assigned to it

·         The various example of multiprogramming operation system are windows NT,OS/2, UNIX.

·         A typical scenario of jobs in multiprogramming system . at a particular instance of time , program A is not utilizing CPU as it is busy writing output data on the disk.


       single user operating system  

2.      Multi user operating system 

3.       Batch processing operating system

4.      Multi programming operating system 

5.     Multi tasking operating system 

6.       Multiprocessing operating system

7.       Time sharing operating system

8.     Real time system  

programming

The various feature required by multi programming system are:

1.        large memory

·         For a multi programming to work satisfactorily, large main memory is required to accommodate a good number of user programs along with operator system.

 

2.       Memory protection

·         Computer designed for multi programming must provide some type memory protection mechanism to prevent a programing one memory partition from changing information or instruction of a program in another memory partition.

 

3.       job status preservation

·         in multiprogramming when one running job is blocked before I/O operation ,the CPU is taken away from that job is given to some another job later on when that job has finished its I/O operation, it need to be resumed with its execution.

 

4.       Proper job mix

·         A proper mix of I/O-bound and CPU-bound processes is required so that the operation of CPU and I/O devices are balanced.

·         If all the loaded jobs need I/O At the same time  , the CPU will be adle.

                                             

                                                           jobs in multi programming system

 Advantages and disadvantages of multi programming

Advantages of multi programming:

1.       Increased throughput. Throughput increased by utilising the idle-time of CPU for running other program that are already present in the main memory.

2.       Lowered response time. Response time is lowered by recognising the priority of job as it enters the system and by processing jobs on a priority basis.

3.       Ability to assign priorities to job.  Most multi programming systems have scheme for setting  priorities for rotating programs. They specify when the CPU will rotating programs. They specify when the CPU will rotate to anther program, and which program it will rotate to.

Disadvantages of multi programming

1.       Multi programming is implemented through an operating system, which is a program that requires space in primary storage since it must be executed by the CPU. The operating system overhead os greater with multi programming that with batch processing.

2.       Jobs may have different sizes, therefore memory management is needed to accommodate them in memory .

3.       Many jobs may be ready to run on the CPU, which means that CPU scheduling is required.

 

 

One of the requirement of multi programming is the given below:

1.       CPU scheduling

·         In a multi programming system ,often  there will be situations in wich two or more jons will be in the ready state, waiting for CPU to be allocated for execution.

·         In such a case, the operating system must bdecide to which process or jobs should CPU be allocated..

·         For this a CPU scheduler select the processes and uses different CPU scheduling algorithm.

Comments

Post a Comment

Popular posts from this blog

Exokernel architecture

Exokernel architecture Most of us know what kernels are and how do they work to make programmers’ lives easier. But, how many of us know what exokernels are? I hope you will be able to get a brief introduction on this terminology through this blog. Let’s start with a brief introduction on kernel. What is a kernel? A kernel is the foundational layer of an operating system that functions at a basic level, communicating with hardware and managing resources, such as CPU and the memory. It works as an interface between the user application and the hardware. There   are two main types of kernel 1. Micro kernel 2. Monolithic Kernel 1.  Monolithic architecture 2.      Layerd archtecture . 3.       Virtual machine architecture 4.       Exokernel architecture 5.      Client server architecture   6.       Micro kernel architecture Now let’s head into our main focus. What is an Exokern...
Post a Comment
Read more

Shortest Job First Scheduling (SJF)

  Shortest Job First Scheduling (SJF) ·          SJF ia also known as shortest-job-next(SJN) algorithm and is faster than FCFS. ·          In SJF, the process with the least estimated execution time is selected from the ready queue for   execution. ·          For this, SJF algorithm associates with each process, the length of its next CPU burst. When the CPU is available, it is assigned to the process that has the smallest next CPU burst. ·          If tow processes have the same length of next CPU burst ,FCFS scheduling algorithm is used to break the tie. ·          SJF algorithm can be preemptive or non-preemptive.     Non-preeptive SJF ·          In non-preemptive SJF, scheduling, CPU is always assigned to the ...
Post a Comment
Read more

Scheduling Algorithms

     Scheduling Algorithms CPU scheduling algorithm deal with the problem of deciding which of the processes in the ready queue is to be allocated the CPU . six commonly used scheduling algorithms are: 1. first-come First-served(FCFS) 2. Shortest job First(SJF) 3. Priority scheduling 4. Round-Robin Scheduling(RR) 5. Multi-Level Queue Scheduling(MLQ) 6. Multi-Level Feedback Queue Scheduling (MFQ)       First-Come First-Served Scheduling (FCFS) ·       It is simplest and the most straight forward of all scheduling algorithms. ·       In this scheduling, the process that request the CPU first is allocated CPU first. Thus   the name first come first served. ·       We can say that in FCFS scheduling, a process is allocated CPU time according to the arrival time of a process. ·       The implementation of FCFS policy is easily manged with a FIFO queue...
Post a Comment
Read more

Multi Level Queue Scheduling (MLQ)

  Multi Level Queue Scheduling (MLQ) ·          Multilevel queue scheduling classifies the processes according to their types for example, a multilevel queue scheduling algorithm makes a common. ·          In this scheduling ready queue is divided into various queue that are called sub queues. A subqueue is a distinct operational queue ·          The process are permanently assigned to subqueues, generally based on some property of the process such as memory size,priority or process type ·          Each subqueue has its process sucheduling algorithm. For example interactive process at the foreground may use round robin scheduling while batch jobs at the background may use the FCFS method ·          For example, consider a system with four different queues 1.   ...
Post a Comment
Read more

Multi user Operating System

  Multi user operating system ·           In a multi-user operating system, multiple number of user can access different resources of a computer at a same time. ·           The access is provided using a network that consists of various personal computer attached to a mainframe computer system.                                                              diagram of multi -user operating system       ·           The various personal computer can send and receive information to mainframe computer system. ·           The example    of multi-user OS are UNIX, windows 2000,novell netware.            sing...
Post a Comment
Read more