BOGAZICI UNIVERSITY / SUMMER 2003

CMPE 322 - OPERATING SYSTEMS (4 credits: 3 - 0 - 2)

Instructor: Murat Zeren (Computer Eng Building, Room 304

Phone: 1652

e-mail: mzeren@boun.edu.tr)

Assistant: B. Atay Özgövde (ETA 211

Phone: 2125

e-mail: ozgovde@boun.edu.tr)

Text Book:

· Operating Systems Concepts, A. Silberschatz, P. Galvin, G. Gagne

Addison-Wesley Publishing Company (6^th Edition)

References:

· Operating Systems, Internals and Design Principles, William Stallings

Prentice-Hall Inc.

Library Reserve

· Plenty of material on Linux

Lectures:

· 3x2 hours per week lecture (x 6 weeks)

· 2x2 hours per week PS/Lab on Linux (x 6 weeks)

Course Content:

· Introduction, evolution of operating systems, terminology, multiprogramming, time-sharing, computer and operating system structures, user and program interfaces

· Process Management: Concurrent processes, threads, CPU scheduling, process synchronization, critical section problem, semaphores, classical problems, monitors, atomic transactions, deadlock prevention, deadlock avoidance, deadlock detection and recovery

· Storage Management: Memory management, swapping, multiple partitions. Paging, segmentation, virtual memory, page replacement algorithms.

File System Implementation: File system structures, allocation methods, free space management, directory implementation

· I/O System: I/O interfaces, secondary storage structure: disk structure and disk scheduling

· Protection and Security: Access matrix and rights, capabilities and security issues

· Case studies (reading assignments): UNIX, Linux, Windows NT/XP, historical operating systems

Problem/Lab sessions and projects are on Linux

Evaluation: (tentative)

Midterms 40% (Two midterms, 20% each)

Final 35%

Project + Assignments 25% (Project: Implementation on Linux Kernel)