Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
7/20/2012
7/20/2012
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
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
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
Irvine Sensorium
7/20/2012
RELEVANCE TO
7/20/2012
10
RELEVANCE TO
To develop system level programs To understand the working Shell programming lab Operating system simulation lab
7/20/2012
11
7/20/2012
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,
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
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
17
S.No Title of Book Authors . Text Books T1 Operating Systems Silberschatz, Galvin & Gagne Concepts
T2
Publisher
No.
Wiley
42 32
T3
Operating System
D.M.Dhamdhere
McGraw Hill 21
McGraw Hill 21
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
7/20/2012
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
Low
10
Medium
9 12 8
7/20/2012
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
Tianhe-1(China)
PlanetLab
7/20/2012
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
26