Introduction: Operating system overview, computer system structure, structure and components of an operating system.
System Calls: Class of system calls and description.
Process and Threads: Process and thread model, process and thread creation and termination, user and kernel level thread, scheduling, scheduling algorithms, dispatcher, context switch, real time scheduling
Concurrency and Synchronization: IPC and inter-thread communication, critical region, critical section problems and solutions.
Resource Management: Introduction to deadlock, ostrich algorithm, deadlock detection and recovery, deadlock avoidance, deadlock prevention, starvation.
File management: File Naming and structure, file access and attributes, system calls, file organization: OS and user perspective view of file, memory mapped file, file directories organization,
Case Study: UNIX file access permissions and rights.
File System Implementation: Implementing file, allocation strategy, method of allocation, directory implementation, UNIX i-node, block management, quota.
Memory management: Basic memory management, fixed and dynamic partition, virtual memory, segmentation, paging and swapping, MMU.
Virtual memory management: Paging, page table structure, page replacement, TLB, R3000 TLB and address space, R3000 TLB handling, exception vector, demand paging and segmentation, thrashing and performance.
I/O management: I/O Devices, I/O Bus architecture and controller, interrupts, DMA, programmed I/O, Evolution of I/O functions, I/O software layer, Device drivers, Device independent I/O software, buffering.
Disk I/O management: structure, performance, low-level disk formatting, Disk arm scheduling algorithm, error handling, stable storage.