End Sem July 2023 Question Paper
AKTU end-semester examination, July 2023. Course code ETCS304.
AKTU end-semester examination, July 2023. Course code ETCS304.
Official GGSIPU (USET) syllabus, unit-wise — Computer Science & Engineering, semesters 3 to 8. Source: https://www.ipu.ac.in/univsyllabus/btechsyllabus010813/2Final%20B.Tech%20Syllabus%203rd%20Semester4,5,6,7,8/3Final%20Syllabus-CSE-3rd%20Semester4,5,6,7,8.pdf
Introduction: What is an Operating System, Simple Batch Systems, Multiprogrammed Batches systems, Time- Sharing Systems, Personal-computer systems, Parallel systems, Distributed Systems, Real-Time Systems, OS – A Resource Manager. Memory Organization & Management: Memory Organization, Memory Hierarchy, Memory Management Strategies, Contiguous versus non- Contiguous memory allocation, Partition Management Techniques, Logical versus Physical Address space, swapping, Paging, Segmentation, Segmentation with Paging Virtual Memory: Demand Paging, Page Replacement, Page-replacement Algorithms, Performance of Demand Paging, Thrashing, Demand Segmentation, and Overlay Concepts.
Processes: Introduction, Process states, process management, Interrupts, Interprocess Communication Threads: Introduction, Thread states, Thread Operation, Threading Models. Processor Scheduling: Scheduling levels, pre emptive vs no pre emptive scheduling, priorities, scheduling objective, scheduling criteria, scheduling algorithms, demand scheduling, real time scheduling. Process Synchronization: Mutual exclusion, software solution to Mutual exclusion problem, hardware solution to Mutual exclusion problem, semaphores, Critical section problems. Case study on Dining philosopher problem, Barber shop problem etc.
Deadlocks: examples of deadlock, resource concepts, necessary conditions for deadlock, deadlock solution, deadlock prevention, deadlock avoidance with Bankers algorithms, deadlock detection, deadlock recovery. Device Management: Disk Scheduling Strategies, Rotational Optimization, System Consideration, Caching and Buffering
File System: Introduction, File Organization, Logical File System, Physical File System , File Allocation strategy, Free Space Management, File Access Control, Data Access Techniques, Data Integrity Protection, Case study on file system viz FAT32, NTFS, Ext2/Ext3 etc.