1

Study Guide for Bil 337 Operating systrems

Course • This study guide is to help you organize your

efforts in learning the course subject (and therefore get sufficient grade to pass).  As I have mentioned in the class that the lecture notes are highlights of the material covered in the text book and aimed to introduce the basic concepts. You should study the sections covered from the book, be able to solve the problems at the end of each section, and test yourself by solving the past exams as found on the course home page. ??

2

Chapterso Chapter 1    - Introductiono Chapter 2.1 - Processeso Chapter 2.2 - Schedulingo Chapter 2.3 - Interprocess Communication o Chapter 2.4 - Deadlockso Chapter 2.5 - Threadso Chapter 3.1 - Memory Managemento Chapter 3.2 - Virtual Memory Management o Chapter 3.3 - OS Policies for Virtual Memoryo Chapter 4    - File Systemso Chapter 5    - Input/Output o Chapter 6    - Case Studies (UNIX, Dos, Win 98, Win

NT) 

3

Chapter 1.1: Introduction

Ceng 334 - Operating Systems 1-1

Chapter 1: Introduction

• What is the aim of the subject?

• Why are OSes important?

• What is an OS?

• A bit of history

• Some basic OS concepts

• How does an OS work?

• OS Structures

4

Chapter 2.1: Processes

Ceng 334 - Operating Systems 2.1-1

Chapter 2.1 : Processes

• Process concept

• Process scheduling

• Interprocess communication

• Deadlocks

• Threads

5

Chapter 2.2: Process Scheduling

Ceng 334 - Operating Systems 2.2-1

Chapter 2.2 : Process Scheduling

• Process concept • Process scheduling

• Interprocess communication

• Deadlocks

• Threads

6

Chapter 2.3: Interprocess Communication

Ceng 334 - Operating Systems 2.3-1

Chapter 2.3 : InterprocessCommunication

• Process concept • Process scheduling • Interprocess communication

• Deadlocks

• Threads

7

Chapter 2.4: Deadlocks

Ceng 334 - Operating Systems 2.4-1

Chapter 2.4 : Deadlocks

• Process concept • Process scheduling • Interprocess communication • Deadlocks

• Threads

8

Chapter 2.5: Threads

Ceng 334 - Operating Systems 2.5-1

Chapter 2.5 : Threads

• Process concept • Process scheduling • Interprocess communication • Deadlocks• Threads

9

Chapter 3.1: Memory Management

Ceng 334 - Operating Systems 3.1-1

Chapter 3.1 : Memory Management

• Storage hierarchy

• Important memory terms

• Earlier memory allocation schemes– Contiguous memory allocation

– Fixed partitions

– Dynamic partitions

• Managing free & allocated Memory Space

10

Chapter 3.2:Virtual Memory

Ceng 334 - Operating Systems 3.2-1

Chapter 3.2 : Virtual Memory

• What is virtual memory?

• Virtual memory management schemes• Paging

• Segmentation

• Segmentation with paging

• Page table management

11

Chapter 3.3:Operating System Policies for VM

Ceng 334 - Operating Systems 3.3-1

Chapter 3.3 : OS Policies for Virtual Memory

• Fetch policy

• Placement policy

• Replacement policy

• Resident set management

• Cleaning policy

• Load control

From : Operating Systems by W. Stallings, Prentice-Hall, 1995

12

Chapter 4.1: File System

Ceng 334 - Operating Systems 4-1

Chapter 4 : File Systems

• What is a file system?

• Objectives & user requirements

• Characteristics of files & directories

• File system implementation

• Directory implementation

• Free blocks management

• Increasing file system performance

13

Ceng 334 - Operating Systems 5-1

Chapter 5 : Input & Output

• I/O hardware (classification, device drivers)

• I/O techniques (programmed, interrupt driven, DMA)

• Structuring I/O software

• Disks (performance, arm scheduling, common disk errors)

• RAID configurations

Chapter 5.1: Input and Output

14

Chapter 6.1: Deadlocks

Ceng 334 - Operating Systems 2.4-1

Chapter 2.4 : Deadlocks

• Process concept • Process scheduling • Interprocess communication • Deadlocks

• Threads

15

Chapter 7.1: Security

16

Chapter 8.1: Multi Media Operating system

17

Chapter 9.1: Network and Distrubuted Operating Systems

18

Chapter 10.1: Case Studies

• The Users

• MS-DOS

• The System

• Referances