Computer Organization & Operating Systems MCA First Sem

Syllabus

Course Code: MCA1103

COMPUTER ORGANIZATION & OPERATING SYSTEMS

Unit I:

Introduction: Basic Structure of Computers: Computer Types, Functional Units, Basic Operational Concepts, Bus Structures, Software, Performance, Multiprocessor and Multi Computers, Historical Perspective.

Machine Instructions and Programs: Numbers, Arithmetic Operations, and c Characters, Memory Locations and Addresses, Memory Operations, Instructions and Instruction Sequencing, Addressing Modes, Assembly Languages, Stacks and Queues Basic Input/Output Operations, Role of Stacks and Queues Additional Instructions

Unit II:

Processing Unit: Fundamental Concepts: Register Transfers, Performing an Arithmetic or Logic Operation, Fetching a Word from Memory, Execution of Complete Instruction, Hardwired Control.

Micro Programmed Control: Microinstructions, Micro Program Sequencing, Wide Branch Addressing Microinstructions with Next –Address Field.

Unit III:

Introduction to Operating System Concept: Types of Operating Systems, Operating Systems Concepts, Operating System Operations. Operating Systems Structures- Operating System Services, User Operating-System Interface, Introduction to System Calls, Types of System Calls.

Process Management: Process concept, Process State Diagram, Process Control Block, Process Scheduling, Inter Process Communication, Threads- Threading Issues, Scheduling- Basic Concepts, Scheduling Criteria, Scheduling Algorithms.

Unit IV:

Process Synchronization: The Critical-Section Problem, Peterson’s Solution, Synchronization Hardware, Semaphores, Classic Problems of Synchronization, Monitors.

Principles of Deadlock: System Model, Deadlock characterization, Deadlock Handling, Deadlock Prevention, Detection and Avoidance, Recovery Starvation, Critical Regions form Deadlock.

Unit V:

Memory Management: Swapping, Contiguous Memory Allocation, Paging, Structure of the Page Table, Segmentation Virtual Memory Management- Demand Paging, Page-Replacement Algorithms, Thrashing.

File-System Interface: File Concept, Access Methods, Directory Structure, File-System Mounting, Files Sharing, Protection. File-System Implementation- File-System Structure, Allocation Methods, Free-Space Management, Disk Structure, Disk Scheduling.