OSY Nirali
OSY Nirali
OSY Nirali
OPERATING
SYSTEMS
(22516)
Semester - V
THIRD YEAR DIPLOMA IN COMPUTER ENGINEERING AND
INFORMATION TECHNOLOGY GROUP
Vijay T. Patil
M.E. (Computer Engineering)
Head, Dept. of Computer Engineering Vidyalankar Polytechnic
Wadala (E), Mumbai
Prashant B. Jawalkar
M.E. (I.T.)
Assistant Professor, Dept. of Computer Engineering
JSPM's Bhivarabai Sawant Institute of Technology & Research (BSIOTR)
Wagholi, Pune
Price ` 160.00
N4539
OPERATING SYSTEMS ISBN 978-93-89108-10-1
First Edition : June 2019
© : Authors
The text of this publication, or any part thereof, should not be reproduced or transmitted in any form or stored in any computer storage system or device for
distribution including photocopy, recording, taping or information retrieval system or reproduced on any disc, tape, perforated media or other information storage
device etc., without the written permission of Authors with whom the rights are reserved. Breach of this condition is liable for legal action.
Every effort has been made to avoid errors or omissions in this publication. In spite of this, errors may have crept in. Any mistake, error or discrepancy so
noted and shall be brought to our notice shall be taken care of in the next edition. It is notified that neither the publisher nor the authors or seller shall be
responsible for any damage or loss of action to any one, of any kind, in any manner, therefrom.
DISTRIBUTION CENTRES
PUNE
Nirali Prakashan : 119, Budhwar Peth, Jogeshwari Mandir Lane, Pune 411002, Maharashtra
(For orders within Pune) Tel : (020) 2445 2044, Fax : (020) 2445 1538; Mobile : 9657703145
Email : [email protected]
Nirali Prakashan : S. No. 28/27, Dhayari, Near Asian College Pune 411041
(For orders outside Pune) Tel : (020) 24690204 Fax : (020) 24690316; Mobile : 9657703143
Email : [email protected]
MUMBAI
Nirali Prakashan : 385, S.V.P. Road, Rasdhara Co-op. Hsg. Society Ltd.,
Girgaum, Mumbai 400004, Maharashtra; Mobile : 9320129587
Tel : (022) 2385 6339 / 2386 9976, Fax : (022) 2386 9976
Email : [email protected]
DISTRIBUTION BRANCHES
JALGAON
Nirali Prakashan : 34, V. V. Golani Market, Navi Peth, Jalgaon 425001, Maharashtra,
Tel : (0257) 222 0395, Mob : 94234 91860; Email : [email protected]
KOLHAPUR
Nirali Prakashan : New Mahadvar Road, Kedar Plaza, 1st Floor Opp. IDBI Bank, Kolhapur 416 012
Maharashtra. Mob : 9850046155; Email : [email protected]
NAGPUR
Nirali Prakashan : Above Maratha Mandir, Shop No. 3, First Floor,
Rani Jhanshi Square, Sitabuldi, Nagpur 440012, Maharashtra
Tel : (0712) 254 7129; Email : [email protected]
DELHI
Nirali Prakashan : 4593/15, Basement, Agarwal Lane, Ansari Road, Daryaganj
Near Times of India Building, New Delhi 110002 Mob : 08505972553
Email : [email protected]
BENGALURU
Nirali Prakashan : Maitri Ground Floor, Jaya Apartments, No. 99, 6th Cross, 6th Main,
Malleswaram, Bengaluru 560003, Karnataka; Mob : 9449043034
Email: [email protected]
Other Branches : Hyderabad, Chennai
Note : Every possible effort has been made to avoid errors or omissions in this book. In spite this, errors may have crept in. Any type of error or mistake so noted,
and shall be brought to our notice, shall be taken care of in the next edition. It is notified that neither the publisher, nor the author or book seller shall be responsible
for any damage or loss of action to any one of any kind, in any manner, therefrom. The reader must cross check all the facts and contents with original Government
notification or publications.
[email protected] | www.pragationline.com
• First chapter gives an overview of operating systems. Basic concepts in operating system and
its types are also explained in this chapter.
• Fourth chapter deals with scheduling and scheduling algorithms in operating system.
A special words of thank to Shri. Dineshbhai Furia, Mr. Jignesh Furia for showing full faith in us
to write this text book. We also thank to Mr. Amar Salunkhe and Mr. Akbar Shaikh of M/s Nirali
Prakashan for their excellent co-operation.
We also thank Ms. Chaitali Takale, Mr. Ravindra Walodare, Mr. Sachin Shinde, Mr. Ashok Bodke,
Mr. Moshin Sayyed and Mr. Nitin Thorat.
Authors
Syllabus ...
1. Overview of Operating System
1.1 Operating System - Concept, Components of Operating System, Operations of OS - Program
Management, Resource Management, Security and Protection, Views of OS - User View, System View.
1.2 Different Types of Operating Systems - Batch Operating System, Multi Programmed, Time Shared OS,
Multiprocessor Systems, Distributed Systems, Real Time Systems. Mobile OS (Android, iOS).
1.3 Command Line Based OS - DOS, Unix GUI Based OS - Windows, Linux.
3. Process Management
3.1 Process - Process States, Process Control Block (PCB).
3.2 Process Scheduling - Scheduling Queues, Schedulers, Context Switch.
3.3 Inter-process Communication (IPC) - Introduction, Shared Memory System and Message Passing
System.
3.4 Threads - Benefits, Users and Kernel Threads, Multithreading Models - Many to One, One to One, Many
to Many.
3.5 Execute Process Commands - like ps, wait, sleep, exit, kill.
5. Memory Management
5.1 Basic Memory Management - Partitioning, Fixed and Variable, Free Space Management Techniques
Bitmap, Linked List.
5.2 Virtual Memory - Introduction to Paging, Segmentation, Fragmentation, and Page Fault.
5.3 Page Replacement Algorithms: FIFO, LRU, Optimal.
6. File Management
6.1 File - Concepts, Attributes, Operations, Types and File System Structure.
6.2 Access Methods - Sequential, Direct, Swapping, File Allocation Methods - Contiguous, Linked, Indexed.
6.3 Directory Structure - Single Level, Two Levels, Tree-structured Directory, Disk Organization and Disk
Structure - Physical Structure, Logical Structure, Raid Structure of Disk, Raid Level 0 to 6.
Contents ...
1. Overview of Operating System 1.1 – 1.28
1.0 Introduction 1.1
1.1 Operating System 1.2
1.1.1 Concept of Operating System 1.2
1.1.2 Structure of Operating System / Components of Operating System 1.2
1.1.3 Components of Computer System 1.3
1.1.4 Classification of Operating System 1.4
1.1.5 Functions of Operating System 1.5
1.1.6 Examples of Popular Operating System 1.6
1.1.7 Operations of Operating System 1.6
1.1.7.1 Program Management 1.7
1.1.7.2 Resource Management 1.7
1.1.7.3 Security and Protection 1.7
1.1.8 Views of Operating System 1.8
1.1.8.1 User View 1.8
1.1.8.2 System View 1.8
1.2 Types of Operating Systems 1.8
1.2.1 Serial Processing (Sequential Processing) 1.9
1.2.2 Batch Operating System 1.9
1.2.3 Multiprogramming Systems 1.11
1.2.4 Multitasking Operating System 1.12
1.2.5 Time Sharing Systems 1.14
1.2.6 Multiprocessor Systems 1.15
1.2.7 Distributed Systems 1.16
1.2.8 Real Time Systems 1.18
1.2.9 Clustered Systems 1.19
1.2.10 Mobile Operating System 1.20
1.3 Command Line Based OS and GUI Based OS 1.23
1.3.1 Command Line Interface (CLI) Based OS 1.23
1.3.1.1 MS-DOS 1.23
1.3.1.2 Unix 1.23
1.3.2 Graphical User Interface (GUI) Based OS 1.24
1.3.2.1 Windows 1.25
1.3.2.2 Linux 1.25
• Practice Questions 1.27
• MSBTE’s Questions & Answers 1.27
Learning Objectives…
[
1.0 INTRODUCTION
• Computer applications today require a single computer machine to perform many operations and
the applications may compete for the resources of the machine. This demands a high degree of
co-ordination. This co-ordination is handled by system software known as the operating system.
• An operating system is the most essential system software that manages the operations of a
computer. Without an operating system, it is not possible to use the computer.
• An Operating System (OS) containing instructions (set of programs) that work together to
co-ordinate all the activities among computer hardware resources.
• An operating system is a program that acts as an interface between the user and the computer
hardware and controls the execution of all kinds of programs.
• An operating system is an intermediary between a user and the computer hardware (See Fig. 1.1).
The purpose of an operating system is to provide an environment in which a user may execute
program.
• An operating system is also known by any of the names Monitor Program, Supervisor Program,
Control Program, Executive and Master Control Program.
• The basic work of the operating system is to control and co-ordinate the use of hardware among the
various application programs for various users.
• The operating system creates an operating environment for the user's application program to run
properly in the computer. Without an operating system, a computer would be useless.
[1.1]
Operating Systems 1.2 Overview of Operating System
• The services of a kernel are requested by other parts of the operating system or by application
programs through a specified set of program interfaces, sometimes known as system calls.
• A typical kernel contains programs that are used for the basic functions of an operating system like
process management, input/output devices management.
• The shell is the next layer to the kernel. A shell is a
software that provides an interface for users of an User
operating system access the services of a kernel.
• The shell is the layer of programming that
understands and executes the commands a user Shell/Command
interpreter
enters. In some systems, the shell is called a
command interpreter.
• Programs in the user interface part either provide a Kernel
Command Line Interface (CLI) or a Graphical User
Interface (GUI) to the user. These programs use Hardware
facilities by shell.
• A user interacts with programs in the User Interface
(UI) typically with the command interpreter to
request use of resources and services provided by the Fig. 1.2: Basic Structure of an Operating System
system.
1.1.3 Components of Computer System (S-18)
• A computer system is a collection of hardware and software components. Hardware refers to the
physical computing equipment. Software refers to the programs written to provide services to the
users of the system.
• A computer system can be divided roughly into four component namely, Hardware, Operating
System, Application Programs and Users as shown in Fig. 1.3.
Application Programs
Operating System
Computer Hardware
system controls and co-ordinates the use of the hardware among the various application
programs for the various users. Applications are readymade packages ready to use such as
Microsoft Office 2010 package includes MS Excel, MS Word, MS PowerPoint etc.
4. Users: On the basis of the role of the users, they can be categorized as:
(i) Programmers are the designers or producers of the software developed for themselves or
others.
(ii) Operational Users are the users
responsible for installation of Computer
OS Hardware
the software, proper main-
tenance of software, making it
available to the users. User
(iii) End Users are the actual users of Fig. 1.4: Interaction between Computer User, OS and
the applications and performed
Hardware
specified tasks as per defined.
30%
OFF