CS 3733 Operating Systems Daily Topics

Introductory Lecture, what is an OS?

A short history of computing, Chapter 1 of PUP: makeargv

Linkage and storage classes, Processes

fork and wait in Unix, Chpater 3 of PUP: Files

Directories, inodes, links

File handles, file descriptor table, file pointers, dup2, pipe

Assignment 1: malloc and free, from PUP: Read and write, nonblocking I/O, select

select, named pipes, special files: the audio device, ioctl, the proc file system

The proc file system, assignment 2, PUP Chapter 4

Interprocess Communication and Synchronization (Tanenbaum, section 2.2)
Process synchronization, producer/consumer, critical secions, Peterson's solution

Peterson's solution, Test-and-set, Swap

Semaphores, Classical Problems in Synchronizaion

Monitors, bounded buffer problem, readers and writers, dining philosophers

Exam review, dining philosophers

Midterm exam

PUP Chapter 5: signals

Return and go over exam, continue signals starting with sigaction up to pause.

Signals, starting with sigsuspend through slow system calls

async-signal-safe, siglongjmp and sigsetjmp, realtime signals

Example 5.20 from PuP, Process scheduling (from Tanenbaum, Section 2.4) through FCFS.

Return and discuss Assignment 3, Part 1, Continue Process Scheduling

VAX and UNIX process scheduling, begin PUP chapter 12, network communication.

Network communication, start UICI implementation

UICI implementation, about assignment 5, start memory management from Tanenbaum, Chapter 3: partitions

Assignment 4 due, memory management: variable size partitions, swapping, paging

Student evaluations, virtual memory

Page replacement algorithms

Last class, Assignment 5 due