SlideShare a Scribd company logo
1 of 17
Operating System Structure
1. Multi programming and multitasking are 2 types
2. Simple structure
3. Monolithic structure
4. Layered Structure
5. Micro kernels
6. Modules
Ms.C.Nithiya
Computer Science and Engineering
KIT-Kalaignarkarunanidhi Institute Of Technology
Simple Structure -- MS-DOS
 Very old and it has Microsoft Disk os
 Base is hardware, device drivers has access to
hardware.
 Hardware can be accessed by all the above so
the interfaces are not well separated.
 Application program can directly read and write
to hardware.
 When user program fails causes entire system to
crash.
 Not well protected, well structured and not good
structure.
 Ms DOS was written on Intel 8088 does not
provide dual mode(security and protection) or
hardware protection.
MONOLITHIC STRUCTURE
 Used by earlier UNIX OS
 Kernel and system programs grouped,
below system call and above
hardware is kernel.
 Everything packed in one level, too
many functions to maintain.
 If there is a change need to modify
entire kernel(debug).
 System difficult to maintain and
implement.
Layered Approach
 Zero is hardware, Layer 1 to n is
user interface.
 Broken down function into several
layers
 Easy to implement and debug.
 One layer has problem, if
Scheduling layer gives problem,
look at that layer and debug.
 Which is top and which layer below
is main criteria.
 Backing store is performed (disk ,
space used by VM) should be below
memory management layer.
 Not very efficient compared to
other structures.
Microkernel System Structure
Application
Program
File
System
Device
Driver
Interprocess
Communication
memory
managment
CPU
scheduling
messages
messages
microkernel
hardware
user
mode
kernel
mode
Microkernel System Structure
 Micro kernel is present instead of entire kernel system.
 Remove all non essential components from kernel and implement as
system and user level programs.
 Micro kernel provide core functionalities of kernel above to which
device drivers, file services, process service, virtual memory are
placed under user level.
 Micro kernel provide communication between client program and
these services .
 Client request for any service micro kernel gives access through
message passing, runs in user mode.
 As function runs in User mode entire system does not get crashed.
 Performance decrease as there is system overhead while passing
message all time.
Solaris Modular Approach
Modules
 Object oriented techniques to create kernel.
 Other function should be loaded to the kernel either at boot
time or run time
 Kernel section has defined and protected interfaces , protect
from things don’t need to access.
 More flexible than a layered system.
 They are loaded dynamically directly into kernel.
CPU Scheduling
 Assign time for doing a task
 Switching CPU among process OS can make
computer productive.
 Introduce CPU scheduling – Multi programmed
 Which algorithm work better? Difference of
algorithm need to be known
 In single processor one process run at time.
 Any other must wait and rescheduled.
CPU SCHEDULING
 A process is executed until it must wait
completion of I/o operation.
 CPU sets idle when processor inside CPU uses I/o
operation and sits inside CPU unit.
 CPU does no useful work so productivity gets
reduced.
 CPU and I/o Burst cycles – Process execution
has CPU execution and I/o execution.
CPU Scheduling
 When process is under CPU execution for some time it is CPU
Burst
 CPU waits for I/o operation to complete is i/o burst
Process execution–
 CPU burst
 I/o Burst
 CPU Burst…..
 At final CPU burst system request to terminate execution.
ALTERNATE SEQUENCE
PRE-EMPTIVE AND NON-PREEMPTIVE
SCHEDULING
 Ways in which scheduling takes place.
 CPU SCHEDULER – When CPU is idle , os select
One of processes in ready queue , in a process p1,p2,p3,p4 …p3
is selected from set to place in ready queue to run.
 Selection of process is done by Short-term scheduler(ready
queue to CPU through i/o operation.
 DISPATCHER– CPU control is given to selected process.
PRE-EMPTIVE AND NON-PREEMPTIVE SCHEDULING
 Time taken for dispatcher to stop one process and start another
running is Dispatch Latency
 CPU scheduling decisions takes place under 4 categories.
 Process state switches from Running (Already using CPU)to
Waiting state (I/o operation)
 Interrupt occurs, Running ( Process hault, goes back to ready
to get CPU to complete) to Ready state
PRE-EMPTIVE AND NON-PREEMPTIVE
SCHEDULING
 Waiting state(has any i/o request) to ready state(continue its
execution) when i/o operation occur.
 When process terminates CPU assigns to another process.
 Based on CPU Allocation, 1 & 4 considered as no choice
(CPU should be assigned )
 2 & 3 there is a choice process gets hault, CPU assigned to
new process or old one .
 Scheduling under 1 &4 is Non preemptive.
 Pre emptive , CPU can be taken away from process before it
completes its execution .
 When higher priority process enters switching from non
preemptive to pre emptive occurs.
SCHEDULING CRITERIA
 CPU utilization, Through put, Turn around time , waiting time,
Response time are 5 criteria need to be known before
scheduling.
 CPU utilization – We need to keep the CPU as busy as
possible. CPU should not be idle.
 Through put – One measure of work is calc as number of
processes that are completed per time unit
 Turn around time – Sum of the periods spent waiting to get
into memory, waiting in ready queue, executing on CPU and
doing I/o. From submission to completion.
 Waiting time – Sum of the period spent waiting in ready
queue. It does not depend on scheduling process but the length
of process is taken into account .
SCHEDULING CRITERIA
 Response time – Time from the submission of
request until the first response is produced.
 Time it takes to start responding not the time it
takes to output the response.
 Turn around time is generally limited by the speed
of output time in fast system. So we go for
response time.
 Video output – first it start processing and takes
time to give output.

More Related Content

Similar to Operating System.ppt

Operatingsystems lecture2
Operatingsystems lecture2Operatingsystems lecture2
Operatingsystems lecture2
Gaurav Meena
 
Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)
IJERD Editor
 
Os files 2
Os files 2Os files 2
Os files 2
Amit Pal
 

Similar to Operating System.ppt (20)

Process Management
Process ManagementProcess Management
Process Management
 
Process scheduling
Process schedulingProcess scheduling
Process scheduling
 
PROCESS.pptx
PROCESS.pptxPROCESS.pptx
PROCESS.pptx
 
OS-Process.pdf
OS-Process.pdfOS-Process.pdf
OS-Process.pdf
 
Process management1
Process management1Process management1
Process management1
 
Unit 2 notes
Unit 2 notesUnit 2 notes
Unit 2 notes
 
Cp usched 2
Cp usched  2Cp usched  2
Cp usched 2
 
OPERATING SYSTEM - SHORT NOTES
OPERATING SYSTEM - SHORT NOTESOPERATING SYSTEM - SHORT NOTES
OPERATING SYSTEM - SHORT NOTES
 
Operatingsystems lecture2
Operatingsystems lecture2Operatingsystems lecture2
Operatingsystems lecture2
 
Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)
 
opearating system notes mumbai university.pptx
opearating system notes mumbai university.pptxopearating system notes mumbai university.pptx
opearating system notes mumbai university.pptx
 
Operating system by uttam 1
Operating system by uttam 1Operating system by uttam 1
Operating system by uttam 1
 
Operating system by uttam
Operating system by uttamOperating system by uttam
Operating system by uttam
 
Operating System-Concepts of Process
Operating System-Concepts of ProcessOperating System-Concepts of Process
Operating System-Concepts of Process
 
Os files 2
Os files 2Os files 2
Os files 2
 
Process Management Operating Systems .pptx
Process Management        Operating Systems .pptxProcess Management        Operating Systems .pptx
Process Management Operating Systems .pptx
 
Lecture- 2_Process Management.pdf
Lecture- 2_Process Management.pdfLecture- 2_Process Management.pdf
Lecture- 2_Process Management.pdf
 
Operating System Notes (1).pdf
Operating System Notes (1).pdfOperating System Notes (1).pdf
Operating System Notes (1).pdf
 
Operating System Notes help for interview pripration
Operating System Notes  help for interview priprationOperating System Notes  help for interview pripration
Operating System Notes help for interview pripration
 
Operating System Notes.pdf
Operating System Notes.pdfOperating System Notes.pdf
Operating System Notes.pdf
 

Recently uploaded

Digital Communication Essentials: DPCM, DM, and ADM .pptx
Digital Communication Essentials: DPCM, DM, and ADM .pptxDigital Communication Essentials: DPCM, DM, and ADM .pptx
Digital Communication Essentials: DPCM, DM, and ADM .pptx
pritamlangde
 
Standard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power PlayStandard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power Play
Epec Engineered Technologies
 
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak HamilCara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Kandungan 087776558899
 

Recently uploaded (20)

Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
 
Digital Communication Essentials: DPCM, DM, and ADM .pptx
Digital Communication Essentials: DPCM, DM, and ADM .pptxDigital Communication Essentials: DPCM, DM, and ADM .pptx
Digital Communication Essentials: DPCM, DM, and ADM .pptx
 
Augmented Reality (AR) with Augin Software.pptx
Augmented Reality (AR) with Augin Software.pptxAugmented Reality (AR) with Augin Software.pptx
Augmented Reality (AR) with Augin Software.pptx
 
Standard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power PlayStandard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power Play
 
Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)
 
fitting shop and tools used in fitting shop .ppt
fitting shop and tools used in fitting shop .pptfitting shop and tools used in fitting shop .ppt
fitting shop and tools used in fitting shop .ppt
 
Introduction to Geographic Information Systems
Introduction to Geographic Information SystemsIntroduction to Geographic Information Systems
Introduction to Geographic Information Systems
 
COST-EFFETIVE and Energy Efficient BUILDINGS ptx
COST-EFFETIVE  and Energy Efficient BUILDINGS ptxCOST-EFFETIVE  and Energy Efficient BUILDINGS ptx
COST-EFFETIVE and Energy Efficient BUILDINGS ptx
 
Design For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the startDesign For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the start
 
AIRCANVAS[1].pdf mini project for btech students
AIRCANVAS[1].pdf mini project for btech studentsAIRCANVAS[1].pdf mini project for btech students
AIRCANVAS[1].pdf mini project for btech students
 
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak HamilCara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
 
Worksharing and 3D Modeling with Revit.pptx
Worksharing and 3D Modeling with Revit.pptxWorksharing and 3D Modeling with Revit.pptx
Worksharing and 3D Modeling with Revit.pptx
 
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
 
Online electricity billing project report..pdf
Online electricity billing project report..pdfOnline electricity billing project report..pdf
Online electricity billing project report..pdf
 
Convergence of Robotics and Gen AI offers excellent opportunities for Entrepr...
Convergence of Robotics and Gen AI offers excellent opportunities for Entrepr...Convergence of Robotics and Gen AI offers excellent opportunities for Entrepr...
Convergence of Robotics and Gen AI offers excellent opportunities for Entrepr...
 
8086 Microprocessor Architecture: 16-bit microprocessor
8086 Microprocessor Architecture: 16-bit microprocessor8086 Microprocessor Architecture: 16-bit microprocessor
8086 Microprocessor Architecture: 16-bit microprocessor
 
Signal Processing and Linear System Analysis
Signal Processing and Linear System AnalysisSignal Processing and Linear System Analysis
Signal Processing and Linear System Analysis
 
Introduction to Serverless with AWS Lambda
Introduction to Serverless with AWS LambdaIntroduction to Serverless with AWS Lambda
Introduction to Serverless with AWS Lambda
 
Linux Systems Programming: Inter Process Communication (IPC) using Pipes
Linux Systems Programming: Inter Process Communication (IPC) using PipesLinux Systems Programming: Inter Process Communication (IPC) using Pipes
Linux Systems Programming: Inter Process Communication (IPC) using Pipes
 
Memory Interfacing of 8086 with DMA 8257
Memory Interfacing of 8086 with DMA 8257Memory Interfacing of 8086 with DMA 8257
Memory Interfacing of 8086 with DMA 8257
 

Operating System.ppt

  • 1. Operating System Structure 1. Multi programming and multitasking are 2 types 2. Simple structure 3. Monolithic structure 4. Layered Structure 5. Micro kernels 6. Modules Ms.C.Nithiya Computer Science and Engineering KIT-Kalaignarkarunanidhi Institute Of Technology
  • 2. Simple Structure -- MS-DOS  Very old and it has Microsoft Disk os  Base is hardware, device drivers has access to hardware.  Hardware can be accessed by all the above so the interfaces are not well separated.  Application program can directly read and write to hardware.  When user program fails causes entire system to crash.  Not well protected, well structured and not good structure.  Ms DOS was written on Intel 8088 does not provide dual mode(security and protection) or hardware protection.
  • 3. MONOLITHIC STRUCTURE  Used by earlier UNIX OS  Kernel and system programs grouped, below system call and above hardware is kernel.  Everything packed in one level, too many functions to maintain.  If there is a change need to modify entire kernel(debug).  System difficult to maintain and implement.
  • 4. Layered Approach  Zero is hardware, Layer 1 to n is user interface.  Broken down function into several layers  Easy to implement and debug.  One layer has problem, if Scheduling layer gives problem, look at that layer and debug.  Which is top and which layer below is main criteria.  Backing store is performed (disk , space used by VM) should be below memory management layer.  Not very efficient compared to other structures.
  • 6. Microkernel System Structure  Micro kernel is present instead of entire kernel system.  Remove all non essential components from kernel and implement as system and user level programs.  Micro kernel provide core functionalities of kernel above to which device drivers, file services, process service, virtual memory are placed under user level.  Micro kernel provide communication between client program and these services .  Client request for any service micro kernel gives access through message passing, runs in user mode.  As function runs in User mode entire system does not get crashed.  Performance decrease as there is system overhead while passing message all time.
  • 8. Modules  Object oriented techniques to create kernel.  Other function should be loaded to the kernel either at boot time or run time  Kernel section has defined and protected interfaces , protect from things don’t need to access.  More flexible than a layered system.  They are loaded dynamically directly into kernel.
  • 9. CPU Scheduling  Assign time for doing a task  Switching CPU among process OS can make computer productive.  Introduce CPU scheduling – Multi programmed  Which algorithm work better? Difference of algorithm need to be known  In single processor one process run at time.  Any other must wait and rescheduled.
  • 10. CPU SCHEDULING  A process is executed until it must wait completion of I/o operation.  CPU sets idle when processor inside CPU uses I/o operation and sits inside CPU unit.  CPU does no useful work so productivity gets reduced.  CPU and I/o Burst cycles – Process execution has CPU execution and I/o execution.
  • 11. CPU Scheduling  When process is under CPU execution for some time it is CPU Burst  CPU waits for I/o operation to complete is i/o burst Process execution–  CPU burst  I/o Burst  CPU Burst…..  At final CPU burst system request to terminate execution.
  • 13. PRE-EMPTIVE AND NON-PREEMPTIVE SCHEDULING  Ways in which scheduling takes place.  CPU SCHEDULER – When CPU is idle , os select One of processes in ready queue , in a process p1,p2,p3,p4 …p3 is selected from set to place in ready queue to run.  Selection of process is done by Short-term scheduler(ready queue to CPU through i/o operation.  DISPATCHER– CPU control is given to selected process.
  • 14. PRE-EMPTIVE AND NON-PREEMPTIVE SCHEDULING  Time taken for dispatcher to stop one process and start another running is Dispatch Latency  CPU scheduling decisions takes place under 4 categories.  Process state switches from Running (Already using CPU)to Waiting state (I/o operation)  Interrupt occurs, Running ( Process hault, goes back to ready to get CPU to complete) to Ready state
  • 15. PRE-EMPTIVE AND NON-PREEMPTIVE SCHEDULING  Waiting state(has any i/o request) to ready state(continue its execution) when i/o operation occur.  When process terminates CPU assigns to another process.  Based on CPU Allocation, 1 & 4 considered as no choice (CPU should be assigned )  2 & 3 there is a choice process gets hault, CPU assigned to new process or old one .  Scheduling under 1 &4 is Non preemptive.  Pre emptive , CPU can be taken away from process before it completes its execution .  When higher priority process enters switching from non preemptive to pre emptive occurs.
  • 16. SCHEDULING CRITERIA  CPU utilization, Through put, Turn around time , waiting time, Response time are 5 criteria need to be known before scheduling.  CPU utilization – We need to keep the CPU as busy as possible. CPU should not be idle.  Through put – One measure of work is calc as number of processes that are completed per time unit  Turn around time – Sum of the periods spent waiting to get into memory, waiting in ready queue, executing on CPU and doing I/o. From submission to completion.  Waiting time – Sum of the period spent waiting in ready queue. It does not depend on scheduling process but the length of process is taken into account .
  • 17. SCHEDULING CRITERIA  Response time – Time from the submission of request until the first response is produced.  Time it takes to start responding not the time it takes to output the response.  Turn around time is generally limited by the speed of output time in fast system. So we go for response time.  Video output – first it start processing and takes time to give output.