2K6CS/IT 505: OPERATING SYSTEMS

Module I (12 hours)
Computers and Software –General System software- Resource abstraction & Sharing-Operating system strategies(Batch, Timesharing, real time, embedded etc) – Concept of Multiprogramming- Operating system organization – Basic functions-Implementation considerations-Computer organization-bootstrapping the machine-Mobile computers, Multiprocessors and parallel computers- Device Management-Device controllers & Device drivers – I/O strategies (direct I/O with polling, Interrupt driven I/O, DMA ), Buffering, Disk scheduling strategies
Module II (15 hours)
Process & Threads- Implementing process & Threads – Process address space- process state transition diagramProcess manager responsibilities- concept of Linux process & thread descriptors-Process scheduler organizationdifferent scheduling strategies(non preemptive & preemptive)- Process synchronization- critical section- semaphore & its implementation – classical synchronization problems and its solutions (Producer-consumer, readers-writers, dining philosopher)- Deadlock-prevention-avoidance-bankers algorithm-detection-reduced resource allocation graph- Inter process communication(Pipes, message passing etc)-concept of process management in Linux and widows NT.
Module III (12 hours)
Memory management- address space abstraction-address binding-memory allocation-Fixed partition & variable partition memory strategies-dynamic address binding-swapping-paging-virtual memory address translation-dynamic paging-static paging algorithms-dynamic paging algorithm-working set algorithm-segmentation-implementationmemory mapped files-concept of memory management in Linux & Windows NT/XP.
Module IV (12 hours)
File Management – Low level files and Structured files- Low level file implementation – different approaches to Block management- Structured sequential file-Indexed sequential file-different directory structures-file systemsMounting file systems- Protection and Security-security and Policy – Authentication , authorization and cryptography- Kerberos authentication- General protection model- Acess matrix-Access control list – Capability list – Concept of File management in Linux and Windows NT.

Text books
5. Gary Nutt,Operatig Systems (3rd edn), Pearson education
6. Gary Nutt, Nebendu Chaki, and Sarmistha Neogy, Operating Systems( Third Edition), Pearson Education.
Reference books
3. Siberschatz & Galvin, Operating system concepts (7 edn), Addison Wesley
4. Crowley C., Operating Systems – A Design oriented Approach, TMH
5. Tanenbaum A. S, Modern Operating Systems, Prentice hall, Pearson Education