Lovely Professional University, Phagwara

INSTRUCTIONAL PLAN (for Lectures)

Term: (208092) Course No. CSE316 Course Title: OPERATING SYSTEM Textbook:
.

L: 4 T: 0 P: 0

1. Galvin & Silberschatz,Title: Operating System Principles,Publishers: John Wiley & sons, Inc,Year of Publication: 2007 2. A.S. Tanenbaum : Operating System : Design and Implementation, Prentice Hall o 3. D M Dhamdhere, Operating System, Tata Mcgraw Hill

Other specific books:

Other readings: S.No. 4 Journal articles as compulsory readings (Complete reference) Andersen, T.E,Lezowska E.D and Levy, H.M: The Performance implications of thread management alternatives for shared memory multiprocessors, 2003 http://www.sei.cmu.edu/products/events/acquisition/2004-presentations/adams-eslinger/adamseslinger.pdf Lenine, G: Deadlock Review 2003 http://www.dau.mil/pubs/pm/pmpdf98/andersma.pdf Love, R.: Linux Kernel Development, 2004 www.springer.com/computer/operating-system+ information retrieval Zahorjan, J and McCann,C: Processor scheduling in shared-memory multiprocessors1999. Salient Features Provides detailed description of operating system. Provides working knowledge of different operating systems & trouble-shooting document files available here. Operating systems books and tutorials are available here

5 6 7

Relevant websites: S.No. Web address (Exact page address) 8 www.googel.com\operating_system

9

www.computer.howstuffworks.com/operatingsystem.htm http:/Codex.cs.yale.edu/avi/os-book/os7/

10

Detailed Plan for Lectures

Plan for 12L lectures: 6L for before the MTE, 6L for after the MTE. Provide for at least 2L spill-over lecture.

Lecture No.

Topic

Chapters/ Sections of Textbook/ other reference1 1/Ch-1, 10 1/Ch-1,10,12 1/Ch-1,10

Assignment/ Task to be assigned to students

3

DoS4 TBA 1

Pedagogical aid Demonstration/ case study/ images/ animations etc.5 Demonstration of windows XP NA

Date Delivered2

1 2 3

Introduction: Operating System Meaning, Supervisor & User mode Introduction: Operating System operations & Functions Introduction: Types of Operating System: Simple batch Systems, multiprogramming, multiprocessing, multitasking, parallel, distributed and RTOS, etc. System Structures: Operating system services

www.computer .howstuffworks .com/operating -system.htm

NA

1/Ch-2,12

5 6

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

1/Ch-2,10 1/Ch-2,12

NA

www.computer .howstuffworks .com/operating -system.htm

Demonstration of Task Manager of Windows XP

1/Ch-3,10

1/Ch-3 TBA 2

Processes: Process Communication in Client Server Environment Threads: Concept of Thread, Kernel Level & User level threads. Threads: Multithreading, Thread libraries Threads: Threading Issues

1/Ch-3

10

1/Ch-3

www.computer .howstuffworks .com/operating -system.htm www.googel.c om\operating_s ystem www.googel.c om\operating_s ystem
NA

11 12

1/Ch-4 1/Ch-4

13

Scheduling: Scheduling Criteria, Types of scheduling, Scheduling algorithm-FCFS Scheduling: Scheduling algorithm

1/Ch-5

14

1/Ch-5

15

Scheduling: Multiprocessor Scheduling algorithm Scheduling: Thread Scheduling

1/Ch-5

16

1/Ch-5

17

Process Synchronization: Critical Section problem Process Synchronization: Semaphores, monitors

1/Ch-6

18

1/Ch-6

www.googel.c om\operating_s ystem www.computer .howstuffworks .com/operating -system.htm www.googel.c om\operating_s ystem www.googel.c om\operating_s ystem www.computer .howstuffworks .com/operating -system.htm www.googel.c om\operating_s ystem www.computer .howstuffworks .com/operating -system.htm
Demonstration by showing images of an banking system

19

Process Synchronization: Deadlock characterization, Handling of deadlocks- deadlock prevention Process Synchronization: Handling of deadlocks- Avoidance

1/Ch-7

20

1/Ch-7

www.computer .howstuffworks

21

Process Synchronization: Handling of deadlocks- detection and recovery from deadlock Memory Management: Logical & Physical address space, swapping Memory Management: Contiguous memory allocation, paging

1/Ch-7

.com/operating -system.htm www.googel.c om\operating_s ystem

NA

22 23

1/Ch-8 1/Ch-8

www.computer .howstuffworks .com/operating -system.htm

TBA3 NA

24 25

Memory Management: segmentation, virtual memory, demand paging. Memory Management: Page replacement algorithms

1/Ch-8, 1/Ch-9 1/Ch-9

www.computer .howstuffworks .com/operating -system.htm

NA

26 27

Memory Management: page allocation algorithms Memory Management: Thrashing, Performance issues

1/Ch-9 1/Ch-9

www.computer .howstuffworks .com/operating -system.htm

Demonstration by DOS

28 29

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 implementation. I/O & Secondary Storage Structure: I/O H/W, Application I/O interface, Kernel I/O subsystem. I/O & Secondary Storage Structure: Disk structure, Disk management, swap space management I/O & Secondary Storage Structure: Disk scheduling I/O & Secondary Storage Structure: RAID structures System Protection: Goals of protection

1/Ch-10 1/Ch-10

www.googel.c om\operating_s ystem

Demonstration by windows XP Demonstration by Windows XP System tools

30 31 32

1/Ch-10 1/Ch-11 1/Ch-13

www.googel.c om\operating_s ystem

By performing system tools Solving scheduling cases TBA4

33

1/Ch-12

34 35

1/Ch-12 1/Ch-12

36

1/Ch-14

37

System Protection: Access matrix & its implementation System Protection: Access control

1/Ch-14

38

1/Ch-14

www.googel.c om\operating_s ystem www.computer .howstuffworks .com/operating -system.htm www.googel.c om\operating_s ystem www.computer

and revocation of access rights, capability based systems 39 40 System Security: Security problem, program threats, system and network threats. System Security: Cryptography as a security tools, user authentication System Security: implementing security defences, fire walling to protect systems and networks. Distributed File Systems: Types of Distributed OS Distributed File systems: Naming & Transparency 1/Ch-15 1/Ch-15

.howstuffworks .com/operating -system.htm

NA

41

1/Ch-15 TBA 5 1/Ch-16 1/Ch-17

www.googel.c om\operating_s ystem www.computer .howstuffworks .com/operating -system.htm

NA

42 43

www.computer .howstuffworks .com/operating -system.htm

NA

44 45

Distributed File systems: Remote file System Distributed File systems: overview of distributed coordination

1/Ch-17 1/Ch-18

46

Case Study: Windows OS

1/Ch-22

47

Case Study: Linux OS

1/Ch-21

48

Case Study: UNIX OS

1/Apd-A

www.computer .howstuffworks .com/operating -system.htm www.googel.c om\operating_s ystem www.googel.c om\operating_s ystem www.googel.c om\operating_s ystem

Additional material for spill over (for at least 2XL lectures) 49 MAC OS 50 LINUX Graphical Interface
Notes: 1. Use S. No. Of the readings above 2. To be filled in on the date of delivery of lecture by the instructor 3. Put assignment number from Assignment Table (below) against the lecture in which planned to be assigned (by co-ordinator) 4. To be filled in on the date of assignment (by the instructor) 5. Do not write Lecture, OHP, LCD projector etc.

Details of Assignments Planned: Assig. No. 1 Details Fundamentals of Operating System , Process Nature of Assignment Common Class Assignment Exclusive Copy Expected outcome To make the Basic concepts of OS understand and To make 4 DOA DOS

Management 2 Scheduling Techniques & Deadlocks , Segmentation & Paging

from individual Common Class Assignment Exclusive Copy from individual

Thrashing & Allocation of Frames , File Management System Protection

Common Class Assignment Exclusive Copy from individual Common Class Assignment Exclusive Copy from individual Common Class Assignment Exclusive Copy from individual

System Security

the theoretical concepts of Process Management clear Expected to be aware of concept of deadlock and to be clear about Numerical on Process Scheduling and Purpose is to clarify the practical concepts of Segmentation and Paging To get the things, like thrashing and allocations of frames, explore and Introducing with handling of files by OS To get into the details of system protection being essential requirement of any system user To get into the system security values

Term paper to be allotted by lecture no. ____

Due date of term paper: 2 wks before the close of term

Scheme for CA: (out of 100)

C AComponent Attendance Homework based tests/quizes Term paper Lab performance (only if there is a lab component Any other: specify Frequency Calculate at the end of the Semester 5 Assig. X 15 Marks One NA NA Marks out of 100 10 75 15 NA NA

List of suggested topics for term paper

S.No. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 Topic

[at least 15] (Student to spend about 15 hrs on any one specified assignment)

Compare the Memory Management of Windows with Linux Case Study: According to you which one among UNIX, LINUX and Windows, is best. How Language translator works. Explain the working of compiler Case Study: DOS Which operating system is best for Distributed system implementation? Comment. What should be done for proper working of your computer system? Give general guidelines How windows operating system handles viruses? Write down various viruses that can cause serious damage to the computer system. What are group policies? How they help us for security of our system Compare CPU Scheduling of LINUX and UNIX. Compare the Memory Management of UNIX with Linux Compare Features of Windows 2000 with windows Vista Compare Features of Windows 2000 with windows XP Compare Features of Windows 2000 with windows 98 How Deadlocks deteriorates system performance, Give a live example where deadlock occur and how they recover from deadlock Which operating system is used in Nokia Mobile Phones and how it works? Which operating system is used in Sony Erickson Mobiles and how it works. What is the name of first operating system, when was it developed and by whom. Write down its features and shortcomings. Differentiate FAT, FAT32 and NTFS Which operating system is used to handle computer networks, how it works on LAN Which operating system is used to handle computer networks, how it works on wireless networks Compare File Security mechanism of windows 98 with windows XP Compare File Security mechanism of windows ME with windows XP Compare File Security mechanism of windows 2000 with windows XP Compare File Security mechanism of windows NT with windows XP How registry is helpful in managing security. What is the significance of group policies in network operating system. Create a manual of safe keeping of computer system. How operating system manages disk drives? How can we prevent disk damage? What is the process of disk sharing

Report
be filled by the instructor and submitted at the end of term to HoS through HoD) Lectrures S.No. Innovation introduced [New pedagogy, new demonstration, case Topic and lecture number where study, teaching aid, etc. NOT part of the instructional plan introduced
(to

General Comments of the Instructor about the suitability of IP

Conduct of Tutorials
Tutorial Date no . Topics covered in the tutorial Activities (like quiz, case study, doubt clearing, any other)

N.A.

General Comments of the lab Instructor about the suitability of IP or new pedagogy attempted in labs:

Syllabus Coverage Report

Syllabus coverage by one week before MTE

Satisfactory/ Lagging by ____ lectures.

Syllabus coverage by two week before E TE

Satisfactory/ Lagging by ____ lectures.

_____________________________
Signature of Instructor & Date

__________________________________
Signature of HoD & Date