Download Course Outline - 5th Semester Notes

Week Starting
Lectures Schedule and Topics for
Course # CE- 303 : System Programming
Topics
Contents of topics
Week 1
23-Jan-12
Introduction
Week 2
30-Jan-12
Processes
Week 3
06-Feb-12
Threads and Multithreading
Week 4
13-Feb-12
Week 5
20-Feb-12
Week 6
27-Feb-12
Week 7
05-Mar-12
Week 8
12-Mar-12
Week X
Week 9
19-Mar-12
26-Apr-12
Week 10
02-Apr-12
Week 11
09-Apr-12
Week 12
16-Apr-12
SSUET/QR/110
What is system Programming?
Examples of system programs, Compiler,
Interpreter, Linker, Assembler and
Operating Systems
Operating System Concepts, Structure,
System Calls, Modern Operating Systems
Process Concept, Process Control Block,
Process Scheduling
Operations on Processes, Cooperating
Processes, Inter process Communication
Thread concepts, difference between
process and threads, Multithreading, thread
application
User Level threads, Kernel Level threads,
pros and cons of both types
POSIX and SOLARIS threads
CPU Scheduling
Basic Concepts, Scheduling Criteria,
Scheduling Algorithms
FCFS, Round Robin, SJF and Priority based
CPU Scheduling in Linux
Memory Management
Multiprogramming and multitasking issues
Single user and and multi user memory
management
OS memory protection
Virtual Memory
Paging, Segmentation
Page placement and page replacement
Algorithms
Page tables
Concurrency and Process
Concurrent processes, principle of
Synchronization
synchronization,
Critical Section Problem, Synchronization
Hardware
Software approaches to critical section
Review of pre-mid-term Topics
Contegential Coverage of Missing Topics
Expected Week for Mid-Term Exam
Mutual Exclusion and
Mutual exclusion its requirements and
Semaphores
implementation
Introduction to Semaphores, HW
implementation of semaphores
Classical problems of synchronization
Deadlock and starvation
Deadlock and its principles, types of
resources
Condition for deadlocks
Resource-Allocation Graph, Wait-for-graph
Deadlock Handling Techniques Deadlock prevention, Deadlock Avoidance
Bankers’ algorithm, safe and unsafe states
Deadlock detection and recovery
Disk Management
Disk scheduling algorithms, FIFO, SSTF,
Page#
C-SCAN, LOOK, C-LOOK
File Access Methods, Sequential, direct,
indexed, indexed sequential,
File system structure and implementation
File Allocation Methods
Types of IO devices, Sequential and Block
devices
Device Drivers
Week 13
23-Apr-12
File concepts and File systems
Week 14
30-Apr-12
I/O Management and Device
Drivers
Week 15
7-May-12
Advanced Operating Systems
Week 16
14-May-12
Week 17
Week 18
21-May-12
28-May-12
Review of post-mid-term Topics
Final Quiz, Paper Pattern Discussion
Final Exam Preparation Leave
Start of Final Exam
Course Tutors
1
2
3
Distributed, Multiprocessor and Real-time
Operating System
Issues in advanced operating Systems
Name
Ms. Huma Hasan Rizvi
M. Najmul Islam Farooqui
Ms. Sadia Iqbal
Text Book:
Operating System Concepts 6th/7th edition
By Silberschatz, Galvin and Gagne (SG)
Reference Books:
Operating Systems, Internals, Design and Implementation 6th/7th Edition
By William Stallings (WS)
AB
CD
EF