Lovely Professional University,Punjab

Format For Instruction Plan [for Courses with Lectures and Labs

Course No CSE316

Cours Title OPERATING SYSTEMS

Course Planner 11057 :: Gaurav Pushkarna

Lectures Tutorial Practical Credits 4 0 0 4

Text Book:

1 Galvin & Silberschatz,Title: Operating System Principles,Publishers: John Wiley & sons Inc, 7th Edition, Year of Publication: 2007

Other Specific Book: 2 A.S. Tanenbaum : Operating System : Design and Implementation, Prentice Hall 3 D M Dhamdhere, Operating System, Tata Mcgraw Hill 4 Kanetkar Yashwant, UNIX Shell Programming, BPB Publications. 1 Approved for Autumn Session 2011-12

Other Reading Sr No Jouranls atricles as compulsary readings (specific articles, Complete reference) 5 http://scipub.org/scipub/index.php 6 Marshall Kirk McKusick, William N. Joy, Samuel J. Leffler, Robert S. Fabry, A Fast File System for UNIX , University of California, Berkeley. 7 Lenine, G: Deadlock Review 2003 http://www.dau.mil/pubs/pm/pmpdf98/andersma.pdf 8 http://citeseer.ist.psu.edu/cis?q=operating+system 9 Zahorjan, J and McCann,C: Processor scheduling in shared-memory multiprocessors1999. Relevant Websites Sr. No. (Web adress) (only if relevant to the courses) 10 www.os-book.com 11 http://codex.cs.yale.edu/avi/os-book/os7/slidedir/ index.html 12 www.softlookup.com/tutorial/os.asp 13 williamstallings.com/OS4e.html 14 www.pdf-search-engine.com/operating-systempdf. html 15 www.OreillySchool.com 16 http://www.pdf-search-engine.com/operating-systempdf. html 17 http://www.opensolaris.com/opensolaris_datasheet.pdf 2 Salient Features e-books and reading material ppt and pdf documents of Galvin Gagne Silberschatz, Operating System Concepts, On-line tutorials e-books and reading material Reading material Online Unix Tutorial Courses e-books and reading material All relevant information regarding SOLARIS OS Approved for Autumn Session 2011-12

18 www.pdf-search-engine.com/sco-unix-pdf.html

All relevantinformation regarding SCO UNIX OS

Detailed Plan For Lectures

Week Number Lecture Number Lecture Topic Chapters/Sections of Pedagogical tool Textbook/other Demonstration/case reference study/images/anmation ctc. planned

Part 1
Week 1 Lecture 1 Lecture 2 Introduction: Operating System Meaning, Supervisor & User mode ->Reference :1,1.1 ; 1.2 ; 1.5 Demonstration of windows XP

Introduction: Types of Operating System: Simple ->Reference :1,1.3 ; batch Systems, multiprogramming, multiprocessing, 1.4 ; 1.11 multitasking, parallel, distributed and RTOS. Introduction: Operating System operations & Functions System Structures: Operating system services System Structures: system calls, types of system calls, system programs System Structures: Kernel Structures: Monolithic, layered structure, microkernel, exokernel,virtual machine Processes: Process concept, Life Cycle, PCB, Operation on Processes Processes: Cooperating Processes, Inter Process communication Processes: Process Communication in Client Server Environment Threads: Concept of Thread, Kernel Level & User level threads. Threads: Multithreading, Thread libraries Threads: Threading Issues ->Reference :1,1.5 ; 1.6 ; 1.7 ; 1.8 ; 1.9 ->Reference :1,2.1 ; 2.2 ->Reference :1,2.3 ; 2.4 ; 2.5 ->Reference :1,2.7 ; 2.8 ->Reference :1,3.1 ; 3.2 ; 3.3 ->Reference :1,3.4 ->Reference :1,3.6

Lecture 3 Lecture 4 Week 2 Lecture 5 Lecture 6

Lecture 7 Lecture 8 Week 3 Lecture 9

Lecture 10 Lecture 11 Lecture 12 3

->Reference :1,4.1 ; 4.2 ->Reference :1,4.3 ->Reference :1,4.4 Approved for Autumn Session 2011-12

Week 4

Lecture 13

Scheduling: Scheduling Criteria,Types of scheduling,

->Reference :1,5.1 ; 5.2

Simulator of Operating System Job Scheduling http://www.freevbc ode.com/ShowC ode.asp?ID=4079

Part 2
Week 4 Lecture 14 Lecture 15 Lecture 16 Week 5 Lecture 17 Lecture 18 Lecture 19 Lecture 20 Week 6 Lecture 21 Scheduling algorithm- FCFS, SJF Scheduling: Scheduling algorithm - Priority Scheduling, Round Robin Scheduling, Scheduling: Multiple-level queue Scheduling, Multiple Processor , Thread scheduling Scheduling: Multiprocessor Scheduling algorithm Scheduling: Thread Scheduling Process Synchronization: Critical Section problem Process Synchronization: Semaphores, monitors Deadlock: Deadlock characterization, Handling of deadlocks- deadlock prevention ->Reference :1,5.3 ->Reference :1,5.3 ->Reference :1,5.3 ; 5.4 ; 5.5 ->Reference :1,5.4 ->Reference :1,5.5 ->Reference :1,6.1 ; 6.2 ->Reference :1,6.5 ; 6.7 ->Reference :1,7.1 ; 7.2 ; 7.3 ; 7.4 Images showing dead lock situation http://cs.colgate.ed u/CoursePages/w ebcoursepics/CO SC440.jpg Simulator for Dead Lock handling http://www.ontko.c om/moss/#deadlo ck

Lecture 22

Deadlock: Handling of deadlocks- Avoidance

->Reference :1,7.5

Lecture 23 Lecture 24

Deadlock: Handling of deadlocks detection Deadlock: Recovery from deadlock

->Reference :1,7.6 ->Reference :1,7.7

Approved for Autumn Session 2011-12

Week 7

Lecture 25

Memory Management: Logical & Physical address space, Swapping

->Reference :1,8.1 ; 8.2

Simulator for Memory Management http://www.ontko.c om/moss/#memory 1,Figure88.7,8.8,8.9,8.10 1.http://esteve.tizo s.net/upload/TFC/a rch/segmentation.p ng 2. http://www.cs.uic.e du/~i385/CourseN otes/images/Chapt er8/8_22_Pentium Segmentation.jpg http://www.cs.nyu.e du/courses/spring0 5/G22.2250001/lectures/figs/s eg+page.png

Lecture 26 Lecture 27

Memory Management: Contiguous memory allocation, paging Memory Management: segmentation, virtual memory

->Reference :1,8.3 ; 8.4 ->Reference :1,8.6 ; 9.1

Lecture 28

Memory Management: Demand paging.

->Reference :1,9.2

MID-TERM Part 3
Week 8 Lecture 29 Lecture 30 Lecture 31 Lecture 32 Week 9 Lecture 33 Lecture 34 Lecture 35 Memory Management: Page replacement algorithms Memory Management: page allocation algorithms Memory Management:Thrashing, Performance issues File Management: File concepts, Access methods File Management: Directory structure, file system mounting File Management: File sharing, protection, Allocation Methods File Management: Free space management, directory ->Reference :1,9.4 ->Reference :1,9.5 ->Reference :1,9.6 ->Reference :1,10.1 ; 10.2 ->Reference :1,10.3 ; 10.4 ->Reference :1,10.5 ; 10.6 ; 11.4 ->Reference :1,11.3 ; 11.5 Approved for Autumn Session 2011-12

implementation Lecture 36 Week 10 Lecture 37 I/O & Secondary Storage Structure: Disk scheduling ->Reference :1,12.4 I/O & Secondary Storage Structure: Disk structure, swap space management ->Reference :1,12.1 ; 12.2 ; 12.6

Part 4
Week 10 Lecture 38 Lecture 39 Lecture 40 Week 11 Lecture 41 I/O & Secondary Storage Structure: Disk management, RAID structures I/O & Secondary Storage Structure: I/O H/W, Application I/O interface, Kernel I/O subsystem Protection and Security: Need for Security, Secure Software Systems, different Security Environments Protection and Security: Security Vulnerability like buffer overflow, trapdoors, backdoors, cache poisoning Protection and Security: Access control based Security Systems Access control models, Implementing the Access control matrix Protection and Security: Authentication, Password based Authentication, Password Maintenance, Secure Communication Protection and Security: Application Security subversive codes, Attack types, Virus, Application Security Approaches. ->Reference :1,12.5 ; 12.7 ->Reference :1,13.1 ; 13.2 ; 13.3 ; 13.4 ->Reference :1,14.1 ; 14.2 ; 15.1 ->Reference :1,15.2

Lecture 42

->Reference :1,14.4 ; 14.5 ; 14.6 ->Reference :1,18.5

Lecture 43

Lecture 44

->Reference :1,18.2 ; 18.3

Week 12

Lecture 45 Lecture 46

Protection and Security: Cryptography as a security ->Reference :1,15.7 tools, firewalling to protect systems and networks. Distributed File Systems: Types of Distributed OS, naming and transparency, Remote file system, overview of distributed coordination Case Study:Windows OS Case Study: Linux and Unix OS ->Reference :1,16.2 ; 17.2 ; 17.3 ; overview of ch-18 ->Reference :1,ch-22 ->Reference :1,ch-21

Lecture 47 Lecture 48

Spill Over
6 Approved for Autumn Session 2011-12

Week 13

Lecture 49 Lecture 50

Influential operating systems: IBM OS/360,CTSS Multimedia systems: network management, CPU scheduling

->Reference :1,23.6 ; 23.8 ->Reference :1,20.1 ; 20.6

Details of homework and case studies

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

TEST 1 TEST 2 TEST,Term Paper 3

TEST 1 TEST 2 Term Paper

All topics covered from week 1 to week 5 All topics covered from week 6 to week 9 As per plan

Offline Offline offline

Scheme for CA:out of 100*

Component TEST,Term Paper Frequency 2 Out Of 3 Total :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 List of suggested topics for term paper[at least 15] (Student to spend about 15 hrs on any one specified term paper) Sr. No. Topic 1 Compare the MemoryManagement of Windows with Linux 2 Case Study: According to you which one among UNIX, LINUX and Windows, is best. 3 What should be done for proper working of your computer system? Give general guidelines 4 How windows operating system handles viruses? Write down various viruses that can cause serious damage to the computer system. 5 Compare CPU Scheduling of LINUX and UNIX. 7 Approved for Autumn Session 2011-12

6 Compare the MemoryManagement of UNIX with Linux 7 Compare Features of Windows 2000 with windows Vista 8 Compare Features of Windows 2000 with windows XP 9 Compare Features of Windows 2000 with windows 98 10 Which operating system is used in Nokia Mobile Phones and how it works? 11 Differentiate FAT, FAT32 and NTFS 12 Which operating system is used to handle computer networks, how it works on LAN 13 Compare File Security mechanism of windows 98 with windows XP 14 Compare File Security mechanism of windows ME with windows XP 15 Compare File Security mechanism of windows 2000 with windows XP 16 How registry is helpful in managing security. 17 How operating system manages disk drives? How can we prevent disk damage?What is the process of disk sharing

Approved for Autumn Session 2011-12