BCA Fourth semester
All Subject
syllabus BCA TU
- Database Management System
- Numerical-Methods
- Operating-System
- Project I
- Scripting Language
- Software Engineering
Course Title: Operating System (3 Cr.)
Course Code: CACS251
Year/Semester: II/IV
Class Load: 6 Hrs. / Week (Theory: 3 Hrs., Tutorial: 1, Practical: 2 Hrs.)
Course Description
This course includes the topics that help students understand operating system and its functionality along with its types.
Course Objectives
The general objectives of this subject are to provide the basic feature, function and interface with the hardware and application software to run the computer smoothly.
Course Contents
Unit 1: Introduction to Operating System [2 Hrs.]
History, Introduction and Generation of Operating System, Objectives (Resource Manager and Extended Machine), Types of Operating system, Function of Operating system.
Unit 2: Operating System Structure [2 Hrs.]
Introduction, Layered System, Kernel, Types of Kernels (Monolithic/Macro Kernel and Micro / Exo-Kernel), Client-Server Model, Virtual Machines, Shell.
Unit 3: Process Management [15 Hrs.]
Process Concepts (3 Hrs.): Definitions of Process, The Process Model, Process States, Process State Transition, The Process Control Block, Operations on Processes (Creation, Termination, Hierarchies, Implementation), Cooperating Processes, System Calls (Process Management, File management, Directory Management).
Threads (1 Hr.): Definitions of Threads. Types of Thread Process (Single and Multithreaded Process), Benefits of Multithread, Multithreading Models (Many-to-One Model, One-to-One Model, Many-to Many Model).
Inter-Process Communication and Synchronization (6 Hrs.): Introduction, Race Condition. Critical Regions. Avoiding Critical Region: Mutual Exclusion and Serializability: Mutual Exclusion Conditions, Proposals for Achieving Mutual Exclusion: Disabling Interrupts, Lock Variable. Strict Alteration (Peterson’s Solution), The TSL Instruction, Sleep and Wakeup, Types of Mutual Exclusion (Semaphore, Monitors, Mutexes, Message Passing, Bounded Buffer),Serializability: Locking Protocols and Time Stamp Protocols; Classical IPC Problems (Dining Philosophers Problems. The Readers and Writers Problem. The Sleeping Barber’s Problem)
Process Scheduling (5 hrs.): Basic Concept, Type of Scheduling (Preemptive Scheduling, Nonpreemptive Scheduling, Batch, Interactive, Real Time Scheduling), Scheduling Criteria or Performance Analysis, Scheduling Algorithm (Round-Robin, First Come First Served, Shortest-Job- First, Shortest Process Next, Shortest Remaining Time Next, Real Time, Priority Fair Share, Guaranteed, Lottery Scheduling, HRN, Multiple Queue, Multilevel Feedback Queue); Some Numerical Examples on Scheduling.
Unit 4: Deadlocks [4 Hrs.]
System Model, System Resources: Preemptable and Non-Preemptable; Conditions for Resource Deadlocks. Deadlock Modeling, The OSTRICH Algorithm, Method of Handling Deadlocks, Deadlock Prevention, Deadlock Avoidance: Banker’s Algorithm, Deadlock Detection: Resource Allocation Graph, Recovery from Deadlock.
Unit 5: Memory Management [7 Hrs.]
Basic Memory Management (3 Hrs.): Introduction, Memory Hierarchy, Logical Versus Physical Address Space, Memory Management with Swapping: Memory Management with Bitmaps and with Linked List; Memory Management without Swapping, Contiguous-Memory Allocation: Memory Protection, Memory Allocation, Fragmentation (Inter Fragmentation and External Fragmentation); Non-Contiguous Memory Allocation, Fixed Partitioning Vs. Variable Partitioning, Relocation and Protection, Coalescing and Compaction.
Virtual Memory (4 Hours): Background, Paging, Structure of Page Table: Hierarchical Page Table, Hashed Page Table, Inverted Page Table, Shared Page Table; Block Mapping Vs. Direct Mapping, Demand Paging, Page Replacement and Page Faults, Page Replacement Algorithms: FIFO, OPR, LRLI, SCP; Some Numerical Examples on Page Replacement, Thrashing, Segmentation, Segmentation with Paging.
Unit 6: Input/ Output Device Management [4 Hrs.]
Principle of I/O Hardware: I/0 Devices, Device Controllers, Memory Mapped I/O, Direct Memory Access; Principle of I/O Software: Goals of I/O Software, Program I/O, Interrupt -Driven I/O, I/O Using DMA; I/O Software Layers: Interrupts Handler. Device Drivers, Device Independent I/O Software, User -Space I/O Software; Disk: Disk Hardware; Disk Scheduling: Seek Time, Rational Delay, Transfer Time: Disk Scheduling Algorithms: FCFS Scheduling, SSTF Scheduling, SCAN Scheduling, C-SCAN Scheduling, Lock Scheduling
Unit 7: File System Interface Management [2 Hrs.]
File Concept: File Naming, File Structure, File Type, File Access, File Attributes, File Operation and File Descriptors: Directories: Single-Level Directory Systems, Hierarchical Directory Systems. Path Names, Directory Operation; Access Methods: Sequential, Direct; Protection: Types of Access, Access Control List, Access Control Matrix
Unit 8: Security Management [3 Hrs.]
Introduction, Security Problems, User Authentication: Passwords. password Vulnerabilities, Encrypted password, One Time Password and Biometrics password; User Authorization, Program Threats: Trojan Horse, Trap Door, Stack and Buffer Overflow; System Threats: Worms, Viruses, Denial of Services.
Unit 9: Distributed Operating System [4 Hrs.]
Introduction, Advantages of Distributed System over Centralized System, Advantages of Distributed System over Independent PCs, Disadvantages of Distributed System, Hardware and Software Concepts, Communication in Distributed Systems, Message Passing, Remote Procedure Call, Process in Distribution System, Clock synchronization.
Unit 10: Case Study [2 Hrs.] DOS and Windows Operating System, Unix Operating System, Linux Operating System
Laboratory Works
Lab works should be done covering all the topics listed above and a small project work should be carried out using the concept learnt in this course. Project should be assigned on Individual Basis.
Teaching Methods
The general teaching pedagogy includes class lectures, group discussions, case • studies, guest lectures, research work, project work, assignments (theoretical and practical), and examinations (written and verbal), depending upon the nature of the topics. The teaching faculty will determine the choice of teaching pedagogy as per the need of the topics.
- install our bcanotesnepal application from the play store: BCA Notes NepalDo does not forget to like our Facebook page: www.facebook.com/bcanotesnepal
Facebook Groups https://www.facebook.com/groups/bcanotesnepal
Join In our Facebook Group https://www.facebook.com/groups/1200219363518714/
This post is posted for not further third-party purposes.
Copyright By:- Bcanotesnepal
Not allowed to upload these notes to other sites.
Like our Facebook Page https://www.facebook.com/bcanotesnepal/
if you like please share this post with your friend who studies in BCA
if you have any query please comment below,
if you like our sites. you can visit again for the latest updates notes of different BCA subjects of Presentation and different topics with assignment questions and solutions.
Don’t forget to like our page and post also share with your friend and having your group.
if you have any questions you can drop or share them with me using the comment box I will try to answer your question.
Like our Facebook Page https://www.facebook.com/bcanotesnepal/
bca fourth semester all subject syllabus bca tu bca 4th sem all subject Micro Syllabus numerical method
bca fourth semester all subject syllabus bca tu BCA 4th sem all subject Micro Syllabus Database Management System bca 4th sem syllabus Numerical-Method bca 4th sem syllabus Operating-System bca 4th sem syllabus Project I bca 4th sem syllabus Scripting Language bca 4th sem syllabus Software Engineering bca 4th sem syllabus bca fourth sem syllabus
