Osnotes
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
SEMESTER -IV
LECTURE NOTES
ON
CS1253 – OPERATING SYSTEMS
PREPARED BY
K.S.KANNAN AP/CSE
SYLLABUS CS1253 – OPERATING SYSTEMS UNIT I PROCESSES AND THREADS Introduction to operating systems – Review of computer organization – Operating system structures – System calls – System programs – System structure – Virtual machines – Processes – Process concept – Process scheduling – Operations on processes – Cooperating processes – Inter process communication – Communication in client – Server systems – Case study – IPC in linux – Threads – Multi-threading models – Threading issues – Case study – Pthreads library. UNIT II PROCESS SCHEDULING AND SYNCHRONIZATION CPU scheduling – Scheduling criteria – Scheduling algorithms – Multiple – Processor scheduling – Real time scheduling – Algorithm evaluation – Case study – Process scheduling in Linux – Process synchronization – The criticalsection problem – Synchronization hardware – Semaphores – Classic problems of synchronization – Critical regions – Monitors – Deadlock – System model – Deadlock characterization – Methods for handling deadlocks – Deadlock prevention – Deadlock avoidance – Deadlock detection – Recovery from deadlock. UNIT III STORAGE MANAGEMENT Memory management – Background – Swapping – Contiguous memory allocation – Paging – Segmentation – Segmentation with paging – Virtual memory – Background – Demand paging – Process creation – Page replacement – Allocation of frames – Thrashing – Case study – Memory management in linux . UNIT IV FILE SYSTEMS File system interface – File concept – Access methods – Directory structure – Filesystem mounting – Protection – File system implementation – Directory implementation – Allocation methods – Free space management – Efficiency and performance – Recovery – Log-structured file systems – Case studies – File system in linux – File system in Windows XP. UNIT V I/O SYSTEMS I/O systems – I/O hardware – Application I/O
SEMESTER -IV
LECTURE NOTES
ON
CS1253 – OPERATING SYSTEMS
PREPARED BY
K.S.KANNAN AP/CSE
SYLLABUS CS1253 – OPERATING SYSTEMS UNIT I PROCESSES AND THREADS Introduction to operating systems – Review of computer organization – Operating system structures – System calls – System programs – System structure – Virtual machines – Processes – Process concept – Process scheduling – Operations on processes – Cooperating processes – Inter process communication – Communication in client – Server systems – Case study – IPC in linux – Threads – Multi-threading models – Threading issues – Case study – Pthreads library. UNIT II PROCESS SCHEDULING AND SYNCHRONIZATION CPU scheduling – Scheduling criteria – Scheduling algorithms – Multiple – Processor scheduling – Real time scheduling – Algorithm evaluation – Case study – Process scheduling in Linux – Process synchronization – The criticalsection problem – Synchronization hardware – Semaphores – Classic problems of synchronization – Critical regions – Monitors – Deadlock – System model – Deadlock characterization – Methods for handling deadlocks – Deadlock prevention – Deadlock avoidance – Deadlock detection – Recovery from deadlock. UNIT III STORAGE MANAGEMENT Memory management – Background – Swapping – Contiguous memory allocation – Paging – Segmentation – Segmentation with paging – Virtual memory – Background – Demand paging – Process creation – Page replacement – Allocation of frames – Thrashing – Case study – Memory management in linux . UNIT IV FILE SYSTEMS File system interface – File concept – Access methods – Directory structure – Filesystem mounting – Protection – File system implementation – Directory implementation – Allocation methods – Free space management – Efficiency and performance – Recovery – Log-structured file systems – Case studies – File system in linux – File system in Windows XP. UNIT V I/O SYSTEMS I/O systems – I/O hardware – Application I/O