King Abdul-Aziz University Operating System

Faculty of Computing and Information Technology CPIT 260

Department of Information Technology

Operating System (CPIT-260)

by

Dr. Reda Salama, Dr. Mohamed Khamis

CONTACTS

Instructor Dr. M. Khamis Dr. Reda Salama

Office Room 115 Room 112
Tel. 6400000 ext. 67439 6400000 ext. 67468
E. mail Mkhamis1@hotmail.com redasalama @hotmail.com
Office S.M.W. 12:00-14:00 Sat. Mon. 10-12
Hours .S.T. 12:00-14:00 and also after arrangement

1. COURSE DESCRIPTION

The course aims to explore the importance of the operating system and its function.
The different techniques used by the operating system to achieve its goals as resource
manager. The course also explores how application interacts with the operating
system and how the operating systems interact with the machine. Also, the course
shed light on some of the existing operating systems and how the topics taught in the
course are applied in these systems. Some topics in the course are implemented by
witting the programs to practically know how.
.

2. COURSE OBJECTIVES

By the end of this course the student will be able to:

1. Recognize the importance of the operating systems.
2. Recognize how the applications interact with the operating system as the
later working as intermediary program between the machine and the
application.
3. Know how the operating systems transport the application requests to the
hardware.
4. Understand how operating systems managing resources such as processors,
memory and I/O.
5. Realize the efficiency or the deficiency of the different techniques used by
some operating systems.

Instructor: Dr. M. Khamis CPIT260: Operating Systems

King Abdul-Aziz University Operating System
Faculty of Computing and Information Technology CPIT 260
Department of Information Technology

3. COURSE OUTLINE

The following are the topics to be covered in this course:

1. chapter 1: (1.5 weeks)

a. Introduction (give definition of operating system and the function).
b. Computer system organization (Computer H.W. ) includes:
i. Device
ii. Device controller.
iii. Interrupt.
iv. Device and CPU interaction
v. Bootstrap program
c. I/O structure (some related topics are in chapter 13)
i. Polling, interrupt, and DMA
ii. How to resolve interrupt through interrupt vector.
iii. Computer System Architecture
iv. Single Processor System
v. Multiple Processors System
1. Parallel system
2. Tightly coupled.
3. advantages of using multiple processor system
d. Operating System Structure
e. Operating System Operations
i. Dual Modes operation
ii. Timer
iii. Process management
iv. Storage management

2. Chapter 3: Processes (1.5 - 2 weeks)

a. Process concept, PCB, Process state
b. Process scheduling (long, medium and short term schedulers)
c. Process operations
d. Intercrosses communication
i. Why?
e. Techniques of Intercrosses communication
i. Message passing
ii. Shared memory
iii. Client server
(N.B. Excludes section 3.5 Examples of IPC Systems).

3. chapter 5 : CPU scheduling (1 – 1.5 weeks)

Instructor: Dr. M. Khamis CPIT260: Operating Systems

King Abdul-Aziz University Operating System
Faculty of Computing and Information Technology CPIT 260
Department of Information Technology

a. introduction and objectives

b. preemptive and non preemptive scheduling
c. scheduling criteria
d. algorithms
i. FCFS
ii. SJF + Prediction of next burst of SJF
iii. Priority Scheduling
iv. RR
v. Multilevel Queues
vi. Multilevel feedback.
(Exclude thread scheduling)
e. Processor Scheduling (section 5.5)
(1st Exam)
4. Chapter 6: Process Synchronization (1-5 weeks)
a. Introduction and background
b. Critical section (C.S.) problem
c. Condition for the solutions of C.S.
d. Algorithms
i. Peterson
ii. Hardware solutions
iii. Semaphores

5. Chapter 8: Main Memory Management (1.5 -2 weeks)

a. Background
b. Basic Hardware for managing Memory
c. Address binding
d. Swapping
e. Contiguous allocation (based on fixed and variable partitions)
i. Relocation and protection problems
ii. Fragmentation
f. Non-contiguous allocation
i. Paging + hardware support)
ii. Segmentation
iii. Paging with Segmentation.

(Chapter topics end at section 8.7)

(2nd Exam)

6. Chapter 9 : Virtual Memory (1-week)

a. Background
b. Demand paging
c. Basic concept

Instructor: Dr. M. Khamis CPIT260: Operating Systems

King Abdul-Aziz University Operating System
Faculty of Computing and Information Technology CPIT 260
Department of Information Technology

d. Performance in demand paging

e. Page replacement algorithms.
f. Allocation of frames.
g. Allocation algorithms
h. Thrashing and its causes
i. Detecting thrashing
(Chapter ends at beginning of section 9.7

7. Chapter 11 : File System (2-weeks)

a. File system structure
b. Implementation
c. Partition and mounting
d. Allocation methods
i. Contiguous
ii. Linked
iii. Indexed
e. Free space Management
i. Bit vector
ii. Linked list
iii. Grouping
iv. Counting
v. Efficiency reliability and file sharing (Tanenbaum’ Book)
8. Selected Topics of chapter 12 and 13 depending the time availability of the
semester

(Final Exam)

4. REFERENCES
1. Silberschatz, Galvin, Gagne. Operating System Concepts. John Wiley
& sons , inc
2. Operating systems design and implementation, Andrew s. Tanenbaum,
Prentice-Hall.

5 GRADING

Attendance, Assignments and Quizzes 15 marks
First Exam 15 marks
Midterm Exam 20 marks
Lab 20 marks

Instructor: Dr. M. Khamis CPIT260: Operating Systems

King Abdul-Aziz University Operating System
Faculty of Computing and Information Technology CPIT 260
Department of Information Technology

Final exam 30 marks
Total 100 Marks

5 COURSE SCHEDULING

Week # Topic Title Readings Assignments

W1
6/3
W2
Operating System Overview Chapter 1
13/3
W3
Overview (Cont.) + Processes Chapter 3
20/3
W4
Processes Chapter 3
27/3
W5
Processor Scheduling Chapter 5 HW1
4/4
W6
Processor Scheduling Chapter 5
11/4
W7
Processes Synchronization Chapter 6
18/4
W8
Memory management Chapter 8 HW2
25/4
W9
3/5
Vacation
W10
Memory management Chapter 8
10/5
W11
Virtual memory Chapter 9 HW3
17/5
W12
File system Chapter 11
24/5
W13
File system Chapter 11 HW4
1/6
W14 Chapter
Selected topics
8/6 12, 13
W15 Chapter
Selected topics
15/6 12, 13

Instructor: Dr. M. Khamis CPIT260: Operating Systems

King Abdul-Aziz University Operating System
Faculty of Computing and Information Technology CPIT 260
Department of Information Technology

W16
22/6
LAB Exam
W17
29/6
Final Exam

Instructor: Dr. M. Khamis CPIT260: Operating Systems