DATA STRUCTURES AND ALGORITHMS

CS1253-OPERATING SYSTEMS

SYLLABUSUNIT I PROCESSES AND THREADS 9Introduction to operating systems Review of computerorganization Operating system structures System callsSystem programs System structure Virtual machines Processes Process concept Process scheduling Operationson processes Cooperating processes Interprocesscommunication Communication in client Servertems Case study IPC in linux Threads Multi-threadingmodels Threading issues Case study Pthreads library.

ContUNIT II PROCESS SCHEDULING AND SYNCHRONIZATION 10 CPU scheduling Scheduling criteria Scheduling algorithmsMultiple Processor scheduling Real time scheduling Algorithmevaluation Case study Process scheduling in Linux Processsynchronization The critical-section problem Synchronization hardware Semaphores Classic problems ofsynchronization Critical regions Monitors Deadlock Systemmodel Deadlock characterization Methods for handlingdeadlocks Deadlock prevention Deadlock avoidance Deadlock detection Recovery from deadlock.

Cont

UNIT III STORAGE MANAGEMENT 9Memory management Background Swapping Contiguousmemory allocation Paging Segmentation Segmentationwith paging Virtual memory Background Demand paging Process creation Page replacement Allocation of frames Thrashing Case study Memory management in linux.

ContUNIT IV FILE SYSTEMS 9File system interface File concept Access methodsDirectory structure File-system mounting Protection Filesystem implementation Directory implementation Allocation methods Free space management Efficiency andperformance Recovery Log-structured file systems Casestudies File system in linux File system in Windows XP.

ContUNIT V I/O SYSTEMS 8I/O systems I/O hardware Application I/O interface Kernel I/O subsystem Streams Performance Massstorage structure Disk scheduling Disk management Swap-space management RAID Disk attachment Stablestorage Tertiary storage Case study I/O in linux.

LECTURE DURATION1. PROCESSES AND THREADS 9 hours 2. PROCESS SCHEDULING AND SYNCHRONIZATION 10 hours 3. STORAGE MANAGEMENT 9 hours4. FILE SYSTEMS 9 hours5.I/O SYSTEMS 8 hours ________ 45 hours

OBJECTIVESTo have an overview of different types of operating systemsTo know the components of an operating system.To have a thorough knowledge of process managementTo have a thorough knowledge of storage managementTo know the concepts of I/O and file systems.

Highlights of unitsPROCESSES AND THREADS PROCESS SCHEDULING AND SYNCHRONIZATION STORAGE MANAGEMENTFILE SYSTEMS I/O SYSTEMS

EXAMPLES OF OS

1. Linux2. Mac OS X3. Windows Server 20084. Windows Server 20005. Windows Vista6. Windows Server 20037. Windows XP8. Solaris

UNIT- I PROCESSES AND THREADS

Basic concepts are, Introduction to operating systemsSystem callInterprocess Communication

PROCESS

THREAD

UNIT-II PROCESS SCHEDULING AND SYNCHRONIZATIONThis unit covers the following concepts..CPU schedulingMonitorsDeadlock system model

CPU SCHEDULINGFirst-Come, First-Served (FCFS) Scheduling

Shortest-Job-First (SJF) Scheduling

Priority (PR) Scheduling

Round Robin (RR) Scheduling

DEAD LOCK

UNIT III STORAGE MANAGEMENT Aim of this unit is to describe the following concepts,Memory managementPaging Segmentation

Dynamic relocation using a relocation register

SWAPPING

PAGING

UNIT-IV FILE SYSTEMS This unit contains the concepts such asFile system interfaceAllocation methodsLog structured file systems

Sequential-access File

UNIT V I/O SYSTEMSBasic concepts in this unit are,I/O SystemsDisk schedulingRAID

Disk Scheduling1)FCFS

2) SSTF

RAID

TEXT BOOK

Operating System Concepts, Silberschatz, Galvin and Gagne, 6th Edition, Wiley India Pvt. Ltd., 2003.REFERENCESModern Operating Systems, Tanenbaum, A.S., 2nd Edition, Pearson Education, 2004.

Cont.,Operating Systems, Gary Nutt, 3rd Edition, Pearson Education, 2004.Operating Systems, William Stallings, 4th Edition, Prentice Hall of India, 2003.

WEBSITEShttp://www.en.wikipedia.org/wiki/Scheduling_(computing)http://www1bpt.bridgeport.edu/sed/projects/cs503/Spring_2001/kode/os/scheduling.htmhttp://www.cs.jhu.edu/~yairamir/cs418/os4/tsld011.htmhttp://eprints.iisc.ernet.in/3840/1/deadlock.pdfhttp://www.wiziq.com/tutorials/Deadlock-prevention

SEMINAR TOPICSProcess scheduling Inter process communication CPU scheduling Monitors Virtual memoryPage replacementFree space management Disk scheduling

ASSIGNMENT TOPICSSystem callsProcess schedulingScheduling algorithmsSemaphoresPagingThrashingFree space managementApplication I/O interfaceFile system in Linux RAID