Presented by: Manish Bhardwaj Assistant Professor

7/20/2012

zero lecture 5CS5 operating systems

7/20/2012

zero lecture 5CS5 operating systems

PROFILE
Name :

Manish Bhardwaj Qualification: M.Tech.(CE) , B.E .(IT) Designation: Assistant Professor E-mail Id: manishbhardwaj@poornima.org Branch : Computer Engineering Subject Code : 5CS5 Subject Name : Operating Systems Subject Taught: RTS, OS(CE,IT,ECE), TOC, MIS, DAA, CN Lab Taken: DBMS Lab, Project Lab,CGMT Lab
7/20/2012 zero lecture 5CS5 operating systems 3

Operating Systems

7/20/2012

zero lecture 5CS5 operating systems

What is an Operating System

Traffic cop Government Makes sure no same time interference Backbone of a computer Recognizes input Sends output to screen Keeps track of files Controls peripheral
7/20/2012 zero lecture 5CS5 operating systems 5

RELEVANCE TO

Core of Computer Engineering Computer system is an useless lump of metal without OS. Real Time Systems, Distributed Operating Systems, Clustered Systems, Embedded Systems and Client Server Systems can be understood only if one has the sound knowledge of basic of operating systems

7/20/2012

zero lecture 5CS5 operating systems

RELEVANCE TO
Most sophisticated planning tools Pass to the wealth of knowledge Education Research Business Media & Advertisement Defense Automation Systems Management information systems Embedded Systems Atomic Research, Aeronautics Space Research Meteorology Games 7/20/2012 zero lecture 5CS5 operating systems available

7/20/2012

zero lecture 5CS5 operating systems

Irvine Sensorium

7/20/2012

zero lecture 5CS5 operating systems

RELEVANCE TO

Core and very conceptual subject Matter of satisfaction

7/20/2012

zero lecture 5CS5 operating systems

10

RELEVANCE TO

To develop system level programs To understand the working Shell programming lab Operating system simulation lab

7/20/2012

zero lecture 5CS5 operating systems

11

7/20/2012

zero lecture 5CS5 operating systems

12

Introduction and need of operating system layered architecture/logical structure of operating system, Type of OS, Operating system as resource manager and virtual Machine, OS services, BIOS, System Calls/Monitor Calls,

Firmware- BIOS, Boot Strap Loader

Process management- Process model, creation, termination, states & transitions, hierarchy, context switching, process implementation, process

control block, Basic System calls- Linux & Windows. Threads- processes
versus threads, threading, concepts, models, kernel & user level threads, thread usage, benefits, multithreading models.
7/20/2012 zero lecture 5CS5 operating systems 13

Intercrosses communication- Introduction to message passing, Race condition, critical section problem, mutual exclusion with busy waitingdisabling interrupts, lock variables, strict alteration, Petersons solution, TSL instructions, busy waiting, sleep and wakeup calls, semaphore, monitors,classical IPC problems.

Process scheduling- Basic concepts, classification, CPU and I/O bound, CPU scheduler- short, medium, long-term, dispatcher, scheduling:- preemptive and non-preemptive, Static and DynamicPriority, Co-operative & Non-cooperative, Criteria/Goals/Performance Metrics, Scheduling algorithms- FCFS, SJFS, shortest remaining time, Round robin, Priority scheduling, multilevel queue scheduling, multilevel feedback queue scheduling, Fair share scheduling.
7/20/2012 zero lecture 5CS5 operating systems 14

Deadlock - System model, resource types,deadlock problem, deadlock characterization, methods for deadlock handling, deadlock prevention, deadlock avoidance, deadlock detection, recovery from deadlock. Memory management - concepts, functions, logical and physical address space, address binding, degree of multiprogramming, swapping Static & dynamic loading - creating a load module, loading, static & dynamic linking, shared libraries Memory allocation schemes - first fit, next fit, best fit, worst fit, quick fit. Free space management- bitmap, link list/free list, buddys system, memory protection and sharing, relocation and address translation
7/20/2012 zero lecture 5CS5 operating systems 15

Virtual Memory- concept, virtual address space, paging scheme, pure segmentation and segmentation with paging scheme, hardware support and implementation details, memory Fragmentation, demand paging, pre-paging, working set model, page fault frequency, thrashing, Page replacement algorithms- optimal, NRU, FIFO, second chance, LRU, LRU approximation clock, WS cock; Beladys anomaly, distance string; Design issues for paging system- local versus global allocation policies, load control, page size, separate instruction and data spaces, shared pages, cleaning policy, TLB ( translation look aside buffer) reach, inverted page table, I/O interlock, program structure, page fault handling

Basic idea of MM in Linux & windows

7/20/2012 zero lecture 5CS5 operating systems 16

File System- concepts, naming, attributes, operations, types, structure, file organization & access(Sequential, Direct ,Index Sequential) methods, memory mapped files, directory structures one level, two level, hierarchical/tree, acyclic graph, general graph, file system mounting, file sharing, path name, directory operations, overview of file system in Linux & windows.
Input/Output subsystems- concepts, functions/goals, input/output devicesblock and character, spooling, disk structure & operation, disk attachment, disk storage capacity, Disk scheduling algorithm- FCFS, SSTF, scan scheduling, C-scan schedule.

7/20/2012

zero lecture 5CS5 operating systems

17

S.No Title of Book Authors . Text Books T1 Operating Systems Silberschatz, Galvin & Gagne Concepts
T2

Publisher

No.

Wiley

42 32

Operating System AndrewS.Tanenbaum,Woodhull Pearson design and implementation

T3

Operating System

D.M.Dhamdhere

McGraw Hill 21

Reference Books R1 Operating Systems D.M.Dhamdhere R2 R3

7/20/2012

McGraw Hill 21

Operating Systems Dietel Operating Systems Stallings

zero lecture 5CS5 operating systems

10
18

http://williamstallings.com/OS4e.html http://students.cs.byu.edu/~cs345ta/

http://www.cse.msu.edu/~cse410/
http://all-operatingsystems.blogspot.com/2009/10/multiplechoice-questions-on-operating.html

http://engineeringppt.blogspot.com/2009/07/operating-systemconcepts-8th-edition.html?spref=fb http://www.iu.hio.no/~mark/os/os.html https://mail.google.com/mail/u/0/?shva=1

7/20/2012

zero lecture 5CS5 operating systems

19

No. of Working days available : 56 No. of Weeks :-14 Special Activities Open Book Test- Once in a semester Quiz (50% Technical & 50% Aptitude)- Once in a semester PPT by Students. Special Lectures (SPL)- 1 PPT per unit SPL by expert from industry/academia (other institution) Lecture schedule per week i). University scheme :4 ii). PGC scheme :4
7/20/2012 zero lecture 5CS5 operating systems 20

Sr. No.

Name of Unit

No. of lectures

Degree of difficulty

Text/ Reference books Galvin, Dhamdhere Galvin, Dhamdhere

1. Introduction to OS and Process management 2. Interprosses communication and process Scheduling

Low

10

Medium

3. Deadlock and Memory management 4. Virtual Memory 5. File System

9 12 8

Low Medium Medium

Galvin, Dhamdhere Galvin, Tennunbaum Galvin, Tennunbaum

21

7/20/2012

zero lecture 5CS5 operating systems

Early Computers
Charles Babbage (1791-1871) designed the first true digital computer called the analytical engine. That was purely mechanical and intended to do math operations The engine was supposed to be made of brass, and steam powered He did not actually built the machine but inspired others in the field. Babbage also thought of the concept of software And hired the first programmer (Lady Ada, Countess of Lovelace) for his analytical machine.
7/20/2012 zero lecture 5CS5 operating systems 22

Parallel Computing Systems

ILLIAC 2 (UIllinois) Climate modeling, earthquake simulations, genome analysis, protein folding, nuclear fusion research, ..
K-computer(Japan)

Tianhe-1(China)

IBM Blue Gene

Connection Machine (MIT)

7/20/2012 zero lecture 5CS5 operating systems 23

Distributed Computing Systems

Globus Grid Computing Toolkit Cloud Computing Offerings

PlanetLab
7/20/2012

Gnutella P2P Network

zero lecture 5CS5 operating systems 24

Real-time systems
Correct system function depends on timeliness Feedback/control loops Sensors and actuators Hard real-time systems Failure if response time too long. Secondary storage is limited

Soft real-time systems Less accurate if response time is too long. Useful in applications such as multimedia, virtual reality.
7/20/2012 zero lecture 5CS5 operating systems 25

7/20/2012

zero lecture 5CS5 operating systems

26