Syllabus

1.0 COURSE DESCRIPTION

This course deals with the discussion of the existing operating systems, Topics on operating System structures, processes, CPU scheduling, deadlocks, memory management, virtual memory, file system interface, file system implementation, I/O systems, mass storage structure, distributed system structure, and file systems, protection and security will also be discussed. It will also discuss comparison of existing operating systems including open source operating systems.

2.0 GENERAL OBJECTIVE

At the end of the course, the student should be able to know and understand the underlying concepts in the design and implementation of Operating Systems (OS). The students should be able to compare and contrast an open source with proprietary operating system.

SPECIFIC OBJECTIVES:

1. Identify the different components of a computer system. 2. Comprehend the different types of information which may be stored within the computer memory. 3. Explain the fetch-execute cycle of a simple computer with reference to the control and execution units 4. Elucidate the concepts of process, address space and file. 5. Compare and contrast various CPU scheduling algorithms 6. Compute the different CPU scheduling. 7. Recognize the differences between segmented and paged memories, and be able to describe the advantages and disadvantages of each components 8. Compare and contrast polled, interrupt-driven and DMA-based access to I/O devices 9. Describe the evolution of the OS from primitive batch systems to sophisticated multi user systems.

TOPICS

1. ORIENTATION

1.1 OLFU Vision-Mission1.2 BSCS/BSIT Program Educational Objectives1.3 Course Introduction1.4 Course Requirements1.5 Class Policies & House Rules

2. INTRODUCTION TO OPERATING SYSTEMS

2.1 What Operating Systems Do2.2 Computer-System Organization2.3 Computer-System Architecture2.4 Operating System Structure2.5 Operating System Operations

3. OPERATING SYSTEMS ORGANIZATION

3.1 Process Management3.2 Memory Management3.3 Storage Management3.4 Protection and Security3.5 Distributed Systems3.6 Special-Purpose Systems3.7 Computing Environment3.8 Open-Source Operating System

4. OPERATING SYSTEM SERVICES

4.1 User Interface4.2 Program Execution4.3 I/O Operations4.4 File-System Manipulation4.5 Communication4.6 Error-Detection4.7 Resource Allocation4.8 Accounting4.9 Protection and Security

5. OPERATING SYSTEM STRUCTURES

5.1 Operating System Design & Implementation5.2 Operating-System Structure5.3 Virtual Machines5.4 Operating System Debugging5.5 Operating System Generation5.6 System Boot

6. PROCESS MANAGEMENT

6.1 Process Concept6.2 Process Scheduling6.3 Operations on Processes6.3.1 Process Creation6.3.2 Process Termination

PRELIMINARY EXAM

7-8 CPU SCHEDULING CONCEPTS

8. PROCESS SCHEDULING I

8.1 Basic Concepts8.2 Scheduling Criteria8.3 Scheduling Algorithms8.3.1 First-Come, First-Served 8.3.2 Shortest-Job-First8.3.3 Priority8.3.4 Round-Robin8.3.5 Multilevel Queue

PROCESS SCHEDULING II

9.1 Thread Scheduling9.2 Multiple-Processor Scheduling9.3 Operating System Examples9.4 Algorithm Evaluation

SYNCHRONIZATION

10.1 Background10.2 Critical-Selection Problem10.3 Semaphores10.4 Classic Problems to Synchronization

DEADLOCKS

11.1 System Model11.2 Deadlock Characterization11.3 Methods for Handling Deadlocks11.4 Deadlock Prevention11.5 Deadlock Avoidance11.6 Deadlock Detection11.7 Recovery from Deadlocks

MIDTERM EXAMINATION

MEMORY MANAGEMENT

13.1 Background13.2 Swapping13.3 Paging13.4 Segmentation13.5 Virtual Memory Management

FILE SYSTEM IMPLEMENTATION

14.1 File System Concept14.2 Access Methods14.3 Directory and Disk Structure14.4 File-System Mounting14.5 File Sharing14.6 Protection14.7 Implementing File System

STORAGE MANAGEMENT

15.1 Overview of Mass-Storage Structure15.2 Disk Structure15.3 Disk Attachment15.4 Disk Scheduling15.5 Disk Management15.6 Swap-Space Management15.7 RAID Structure15.8 Stable-Storage Implementation15.9 Tertiary-Storage Structure

I/O SYSTEM

16.1 Overview of I/O Hardware16.2 Application I/O Interface16.3 Kernel I/O Subsystem 16.4 Transforming I/O Requests to Hardware Operations16.5 STREAMS16.6 Performance

ADVANCED TOPICS IN OPERATING SYSTEM

17.1 Distributed Systems17.2 Special Purpose Systems17.3 Research Paper Presentation

FINAL EXAMINATION