Lovely Professional University,Punjab

Format For Instruction Plan [for Courses with Lectures and Labs

Course No CAP505

Cours Title OPERATING SYSTEMS

Course Planner 14500 :: Sahil Rampal

Lectures Tutorial Practical Credits 4 0 0 4

Text Book:

1 Operating System Concepts, Author: Sileberschatz, Galvin & Gagne, Publishers: Wiley India, Eight Edition

Other Specific Book:

2 Operating System -Design and Implementation, Author: A. S. Tanenbaum, Publishers: Prentice Hall of India 3 Operating Systems - Concepts & Design, Author: Milenkovic, Publishers: Tata McGraw Hill 4 Operating Systems - 2nd Edition, Author: Stalling W, Publishers: Prentice Hall 5 Operating Systems - 2nd Edition, Author: Deitel H.M, Publishers: Addison Wesley

Other Reading Sr No Jouranls atricles as compulsary readings (specific articles, Complete reference) 6 http://www.jxos.org/publications/diss.pdf 7 http://csrc.nist.gov/publications/history/lind76.pdf 8 http://www.dau.mil/pubs/pm/pmpdf98/andersma.pdf Relevant Websites Sr. No. (Web adress) (only if relevant to the courses) 9 http://en.wikipedia.org/wiki/Windows_Vista_Startup_Process 10 http://en.wikipedia.org/wiki/Booting Salient Features Details on Start-up Process of Windows Vista The detailed insight into Booting & Related concepts

Detailed Plan For Lectures

1 Approved for Autumn Session 2011-12

Week Number Lecture Number Lecture Topic

Chapters/Sections of Pedagogical tool Textbook/other Demonstration/case reference study/images/anmatio n ctc. planned

Part 1
Week 1 Lecture 1 Introduction to Operating Systems: Introduction, Meaning, Functions and Operational Modes Introduction to Operating Systems: Batch Systems, Multiprogramming Systems, Timesharing Systems introduction to Operating Systems: Multiprocessor Systems: Parallel Processing & Distributed Processing systems. Introduction to Operating Systems: Real Time Systems, OS for Hand-held devices & Multimedia Systems System structures: OS Services, User-System Interface. System structure: System Calls and System Programs. System structures: kernel Structure: Simple/Monolithic Architecture, Layered Architecture, Microkernel Architecture System structures: Virtual Machine Architecture ->Reference :1,chap 1/sec 1.11 ->Reference :1,chap 2/sec 2.1 to 2.2 ->Reference :1,chap 2/sec 2.3 to 2.5 ->Reference :1,chap 2/sec 2.7 ->Reference :1,chap 2/sec 2.8 ->Reference :1,chap 1/sec 1.1 to 1.5 ->Reference :1,chap 1/sec 1.10 CAP505/ch1.pdf

Lecture 2

CAP505/ch1.pdf

Lecture 3

CAP505/ch1.pdf

Lecture 4

CAP505/ch1.pdf

Week 2

Lecture 5 Lecture 6 Lecture 7

CAP505/ch2.pdf CAP505/ch2.pdf CAP505/ch2.pdf

Lecture 8 Week 3 Lecture 9

CAP505/ch2.pdf CAP505/ch3.pdf

Process Concept: ->Reference :1,chap Process Concept, Process States & Life- cycle, PCB 3/sec 3.1 Process Concept: Operations on Processes, Inter-process Communications & Cooperating Processes Process Concept: Cooperating Processes, Process communication in client server envoirnment. ->Reference :1,chap 3/sec 3.3 to 3.4

Lecture 10

CAP505/ch3.pdf

Lecture 11

->Reference :1,chap 3/sec 3.5 to 3.6

CAP505/ch3.pdf

Lecture 12

MultiThreaded Programming: ->Reference :1,chap Introduction, Advantages, kernel level and user level 4/sec 4.1 to 4.2 thread.

CAP505/ch4.pdf

Approved for Autumn Session 2011-12

Week 4

Lecture 13

MultiThreaded Programming: Multithreading Models, thread liabraries, threadiing issues.

->Reference :1,chap 4/sec 4.2 to 4.4

CAP505/ch4.pdf

Part 2
Week 4 Lecture 14 Process Scheduling: ->Reference :1,chap Scheduling Concepts & Types, Schedulers, Context 5/sec 5.1 to 5.2 Switching Process Scheduling: Process Burst Cycle, CPU Scheduling Process Scheduling: Pre-emptive & Non Pre- emptive scheduling, Scheduling Criteria, Dispatcher. Process Scheduling: Algorithms for CPU Scheduling - FCFS, SJF, Convoy Effect in FCFS algorithm Process Scheduling: Algorithms for CPU Scheduling - Priority Scheduling, Starvation,Aging. Process Scheduling: Round Robin Algorithm, Multi-level Queue and Multi-level Feedback Queue scheduling. Process Scheduling: Multiprocessor scheduling, Thread Scheduling Process Synchronization: Introduction & Need, Process structure in synchronized environment Process Synchronization: Critical Section Problem & its Solution(s) Process Synchronization: Semaphores & their implementation for process synchronization, Using semaphores in process Process Synchronization: Monitors of process synchronization ->Reference :1,chap 5/sec 5.4 to 5.5 ->Reference :1,chap 6/sec 6.1 ->Reference :1,chap 5/sec 5.2 to 5.3 ->Reference :1,chap 5/sec 5.3 ->Reference :1,chap 5/sec 5.3 CAP505/ch5.pdf

Lecture 15

CAP505/ch5.pdf

Lecture 16

CAP505/ch5.pdf

Week 5

Lecture 17

CAP505/ch5.pdf

Lecture 18

CAP505/ch5.pdf

Lecture 19

CAP505/ch5.pdf

Lecture 20

CAP505/ch5.pdf

Week 6

Lecture 21

CAP505/ch6.pdf

Lecture 22

->Reference :1,chap 6/sec 6.2 to 6.3 ->Reference :1,chap 6/sec 6.5 to 6.6 ->Reference :1,chap 6/sec 6.5 to 6.7

CAP505/ch6.pdf

Lecture 23

CAP505/ch6.pdf

Lecture 24

CAP505/ch6.pdf

Approved for Autumn Session 2011-12

Week 7

Lecture 25

Deadlocks: Introduction & System Model, Deadlock Characterization Deadlocks: Methods for handling Deadlocks, Deadlock Preventation. Deadlocks: Deadlock Avoidance ,Deadlock Detection, Deadlocks: Deadlock Detection, Recovery from Deadlock

->Reference :1,chap 7/sec 7.1 to 7.2

CAP505/ch7.pdf

Lecture 26

->Reference :1,chap 7/sec 7.3 to 7.4 ->Reference :1,chap 7/sec 7.5 to 7.6 ->Reference :1,chap 7/sec 7.6 to 7.7

CAP505/ch7.pdf

Lecture 27 Lecture 28

CAP505/ch7.pdf CAP505/ch7.pdf

MID-TERM Part 3
Week 8 Lecture 29 Lecture 30 Memory Management Strategies: Introduction, Logical & physical Address Spaces Memory Management Strategies: Swapping & Overlays, Contiguous Memory Allocation -Introduction, MFT (Multiple Fixed Partition Method) Memory Management Strategies: MVT ( Multiple Variable Partition Method) techniques, Allocation Strategies, Memory Protection, Fragmentation & Compaction ->Reference :1,chap 8/sec 8.1 ->Reference :1,chap 8/sec 8.2 to 8.3 CAP505/ch8.pdf CAP505/ch8.pdf

Lecture 31

->Reference :1,chap 8/sec 8.3

CAP505/ch8.pdf

Lecture 32

Memory Management Strategies: ->Reference :1,chap Non-Contiguous Memory Allocation - Paging & its 8/sec 8.4 to 8.6 Implementation, Segmentation & its Implementation Virtual Memory Management: Introduction, Need & Implementation, Demand Paging. Virtual Memory Management: Page Replacement Algorithms (FIFO, LRU, Optimal), Belady's Anomaly in FIFO ->Reference :1,chap 9/sec 9.1 to 9.2 ->Reference :1,chap 9/sec 9.4

CAP505/ch8.pdf

Week 9

Lecture 33

CAP505/ch9.pdf

Lecture 34

CAP505/ch9.pdf

Lecture 35

Virtual Memory Management: ->Reference :1,chap Page Replacement Algorithms (Second Chance, 9/sec 9.4 to 9.6 and Enhanced Second Chance, Counting Based Frame 9.9 Allocation, Thrashing & Performance Issues File System: File & Directory Concepts, Access Methods & Directory & Disk Structure Implementation ->Reference :1,chap 10/sec 10.1 to 10.3

CAP505/ch9.pdf

Lecture 36

CAP505/ch10.pdf

Approved for Autumn Session 2011-12

Week 10

Lecture 37

File System:File System Mounting, File sharing & Protection, Approaches for file protection.

->Reference :1,chap 10/sec 10.4 to 10.6

CAP505/ch10.pdf

Part 4
Week 10 Lecture 38 Implementing File System: Directory Implementation, Allocation Methods & Free space management Secondary Storage Overview of Mass storage devices, Disk Structure & Disk Attachment Secondary Storage Disk Scheduling Algorithms (FCFS, SSTF, SCAN, C-SCAN, LOOK and C-LOOK) Secondary Storage Disk Management, Swap Space Management & RAID Structure System Protection: Goalsof protection, Access Matrix , implementation of Acess Matrix, System Protection: Access Control, Revocation of Access Rights, Capability Based Systems System Security: Security Problem, Program Threats, System and Network Threats, System Security: Cryptography as Security Tool, System Security: User Authentication, implementing Security Defenses, firewalling to protect system and networks. ->Reference :1,chap 11/sec 11.3 to 11.5 ->Reference :1,chap 12/sec 12.1 to 12.3 CAP505/ch11.pdf

Lecture 39

CAP505/ch12.pdf

Lecture 40

->Reference :1,chap 12/sec 12.4

CAP505/ch12.pdf

Week 11

Lecture 41

->Reference :1,chap 12/sec 12.5 to 12.7

CAP505/ch12.pdf

Lecture 42

->Reference :1,chap 14/sec 14.1 and 14.4 to 14.5 ->Reference :1,chap 14/sec 14.6 to 14.8 ->Reference :1,chap 15/sec 15.1 to 15.3 ->Reference :1,chap 15/sec 15.4 ->Reference :1,chap 15/sec 15.5 to 15.7

CAP505/ch14.pdf

Lecture 43

CAP505/ch14.pdf

Lecture 44

CAP505/ch15.pdf

Week 12

Lecture 45 Lecture 46

CAP505/ch15.pdf CAP505/ch15.pdf

Lecture 47

CASE STUDY: ->Reference :1,chap Identify & Review the implementation of various OS 22 concepts in a real OS such as MS Windows. CASE STUDY: ->Reference :1,chap Identify & Review the implementation of various OS 21 concepts in a real OS such as Linux or Unix etc.

CAP505/ch22.pdf

Lecture 48

CAP505/ch21.pdf

Approved for Autumn Session 2011-12

Spill Over
Week 13 Lecture 49 multimedia systems: what is multimedia,charcterstics of multimedia systems, compression. real time systems:overview,system charcterstics, features of real time kernals, implementation real time operating systems. ->Reference :1,chapter CAP505/ch20.pdf 20 ->Reference :1,chapter19 CAP505/ch19.pdf

Lecture 50

Details of homework and case studies

Homework No. Objective Topic of the Homework Nature of homework (group/individuals/field work Individual Evaluation Mode Allottment / submission Week 3/4

Quiz 1

To Test student Progress To Test Student Progress

operating system operations and function,types of operating systems operating system services, system calls, system programs, kernal structures, virtual machine process concept, process life cycle, PCB,operations on processes, cooperating process, inter-process communication , process communication in client server envoirnment, concept of thread, kernal level and user level thread, multithreading,thread liabraries, threading issues ,scheduling carteria, types of scheduling,scheduling algorithms, multi-processor scheduling algorithm, thread scheduling

Test Evalution

Quiz 2

Individual

Test Evalution

5/6

Quiz 3

To Test Student progress

logical and physical address space, swapping, contignous Individual memory allocation, paging, segmentation,virtual memory, demand paging,page replacement & page allocation algoritm, thrashing, performance issues, file concept, access methods, directory structure, file system mounting, file sharing, protection,allocation method, free space mgt, directory implementation, secondry storage structure etc.

Test Evalution

10 / 11

Scheme for CA:out of 100*

Component Quiz Frequency 2 Total :Out Of 3 Each Marks Total Marks 10 10 20 20

* In ENG courses wherever the total exceeds 100, consider x best out of y components of CA, as explained in teacher's guide available on the UMS 6 Approved for Autumn Session 2011-12

Approved for Autumn Session 2011-12