Back to Operating Systems Home Page

Lecture Notes

Note, Jan 3,1996
These are the lecture notes for the 1995 term course. Feel free to browse and download them if you wish, but bear in mind that they will be reorganized and partly rewritten during the current semester. New drafts will be announced as soon as they become available.

I will put here some lecture notes. They are intended only as complementary to the lectures and to the reference material, though I'll probably follow their pattern in the lectures themselves. Also, as you may have already realized, I am not a native English speaker, so please don't blame me too much for spelling or syntax mistakes (but do yell if they obscure the meaning).

 
• Contents
• Copyright notice
• Process Description and Control - I
  • The concept of process
  • Process states
• Process Description and Control - II
  • Process control blocks
  • Process control and system execution modes
    • Privileged execution modes
    • Process creation and execution
  • Process control: architectural design issues
    • Non-process kernel
    • Kernel executed within a process
• Process Description and Control - III
  • Threads
  • Process creation in UNIX
• Process Description and Control - IV
  • Block-oriented I/O in UNIX
    • File creation
    • Opening files
    • Moving inside a file
    • Reading & Writing
    • Closing files
  • Execution of programs inside processes
    • Program environment
    • Program execution
  • File descriptor manipulation
  • Pipes
• Synopsis on concurrency
  • Semaphores
    • Semaphores in System V UNIX
  • Messages
  • Deadlocks
• Memory management - 1
  • Relocation, relocation, relocation...
    • Relocation
• Scheduling - I
  • Types of scheduling - Long and medium term scheduling
  • Short term scheduling
  • Alternative scheduling methods
    • First come, first served (FCFS)
    • Round robin (RR)
    • Shortest process next (SPN)
    • Shortest remaining time next (SRTN)
  • CPU scheduling in UNIX
    • Scheduling in the 4.2BSD Unix OS
    • Priority classes in System V R4
• File Management - I
  • Some terminology
  • File management systems
    • FMS Architecture
• File Management - II
  • Basic file organization techniques
    • Pile
    • Sequential
    • Indexed sequential
    • Indexed
    • Hashed
  • Directories
• File Management - III
• Networking - I
• Networking - II
  • Client-server applications
  • Addressing
  • Threading models
    • Single thread, single client
    • Single thread, multiple clients with selection
    • One thread per client
    • Worker threads