OSes: 0. Prelim 1

Operating SystemsOperating Systems

ObjectivesObjectives– to give some background on this subjectto give some background on this subject

Certificate Program in Software DevelopmentCSE-TC and CSIM, AITSeptember -- November, 2003

0. PreliminariesDr. Andrew Davisondandrew@ratree.psu.ac.thDept. of Computer EngineeringPrince of Songkla UniversityHat Yai, Songkhla 90112, Thailand

OSes: 0. Prelim 2

OverviewOverview

1. 1. Outline of the CourseOutline of the Course

2. 2. Meeting TimesMeeting Times

3. 3. WorkloadWorkload

4. 4. Course MaterialsCourse Materials

5. 5. Reading MaterialsReading Materials

OSes: 0. Prelim 3

1. Outline of the Course1. Outline of the Course

An overview of the design principles An overview of the design principles behind Operating Systems (OSes).behind Operating Systems (OSes).

This course is This course is notnot about a particular OS about a particular OS (e.g. UNIX), but how OSes in general are (e.g. UNIX), but how OSes in general are designed and constructed. designed and constructed.

OSes: 0. Prelim 4

DetailsDetails (may change) (may change)

1. Overview1. Overview (parts 1–3)(parts 1–3)

– background, computer-system background, computer-system structures, operating system structuresstructures, operating system structures

2. Process Management2. Process Management (parts 4–7)(parts 4–7)

– processes, threads, synchronization, processes, threads, synchronization, deadlocks, CPU schedulingdeadlocks, CPU scheduling

continued

This follows theS&G textbook5th ed. (see later).

OSes: 0. Prelim 5

3. Storage Management3. Storage Management (parts 8–11)(parts 8–11)

– memory management, virtual memory, memory management, virtual memory, file-system interface, file-system implementationfile-system interface, file-system implementation

4. I/O Systems4. I/O Systems (parts 12–13)(parts 12–13)

– I/O, secondary-storage structureI/O, secondary-storage structure

5. Distributed OSes5. Distributed OSes (parts 15-18)(parts 15-18)

– distributed file systems. coordinationdistributed file systems. coordination

OSes: 0. Prelim 6

PrerequisitesPrerequisites

This course requires you to understand This course requires you to understand quite complex algorithms and pseudo-code quite complex algorithms and pseudo-code (written in a Pascal/C-like language).(written in a Pascal/C-like language).

The course does The course does notnot require advanced require advanced programming skills.programming skills.

OSes: 0. Prelim 7

2. Meeting Times2. Meeting Times

I will visiting CSE-TC I will visiting CSE-TC fourfour times: times:– Saturday 20th -- Monday 22nd Sept.Saturday 20th -- Monday 22nd Sept.

– Saturday 11th -- Monday 13th Oct.Saturday 11th -- Monday 13th Oct.

– Friday 24th -- Sunday 26th Oct.Friday 24th -- Sunday 26th Oct.

– Friday 7th -- Sunday 9th Nov.Friday 7th -- Sunday 9th Nov.

Probable teaching schedule each day:Probable teaching schedule each day:– 8.30 -- 11.30 (3 * 50 mins; teaching)8.30 -- 11.30 (3 * 50 mins; teaching)

– 13.30 -- 15.30 ( 50 mins teaching; 50 mins lab)13.30 -- 15.30 ( 50 mins teaching; 50 mins lab)

continued

OSes: 0. Prelim 8

3. Workload (% of total score)3. Workload (% of total score)

Reading assigments from the S&G textbook.Reading assigments from the S&G textbook. Lab questions and answers.Lab questions and answers.

Three exercises:Three exercises: 30% (each worth 10%)30% (each worth 10%)– handed out on the last day of each visithanded out on the last day of each visit

Exam: 70% (3 hours)Exam: 70% (3 hours)– closed bookclosed book

OSes: 0. Prelim 9

Lab Questions and AnswersLab Questions and Answers

These questions will These questions will notnot be marked be marked– they are to help you check your understandingthey are to help you check your understanding

I will go over the answers on the last day of I will go over the answers on the last day of each visit.each visit.

The lab questions are similar to the marked The lab questions are similar to the marked exercises and the exam questions.exercises and the exam questions.

OSes: 0. Prelim 10

Marked Exercise DetailsMarked Exercise Details

The exercises may ask you to write:The exercises may ask you to write:– descriptions of OS featuresdescriptions of OS features– develop algorithms (in pseudo code form)develop algorithms (in pseudo code form)– produce/investigate variants of examples taken produce/investigate variants of examples taken

from the S&G textbookfrom the S&G textbook

You will You will notnot be asked to modify an OS. be asked to modify an OS.

continued

OSes: 0. Prelim 11

I will give you a week to do the exercises, aI will give you a week to do the exercises, and then you must nd then you must e-mail me your solutionse-mail me your solutions

If e-mail is a problem then tell meIf e-mail is a problem then tell me– you can hand in your work at CSE-TCyou can hand in your work at CSE-TC

Each exercise is worth 10% of your final mEach exercise is worth 10% of your final mark.ark.

OSes: 0. Prelim 12

4. Course Materials4. Course Materials

I will hand out one copy of my slides, the lab I will hand out one copy of my slides, the lab questions/answers, and the exercises.questions/answers, and the exercises.

Course materials will also be available at:Course materials will also be available at:http://fivedots.coe.psu.ac.th/http://fivedots.coe.psu.ac.th/

Software.coe/OperSys/Software.coe/OperSys/

– if you print the slides out, use 6 slides to the page to save if you print the slides out, use 6 slides to the page to save treestrees

OSes: 0. Prelim 13

ThanksThanks A few diagrams come from the slides for a A few diagrams come from the slides for a

similar course:similar course:– Comp 305, 1999Comp 305, 1999

School of Maths and Comp. Sci.School of Maths and Comp. Sci.Victoria Univ. of Wellington, New ZealandVictoria Univ. of Wellington, New Zealandhttp://www.mcs.vuw.ac.nz/courses/http://www.mcs.vuw.ac.nz/courses/

COMP305/COMP305/

© John H. Hines, 1998© John H. Hines, 1998

– I’ve included a note with each diagram that I’ve I’ve included a note with each diagram that I’ve used in my slides.used in my slides.

OSes: 0. Prelim 14

5. Reading Materials5. Reading Materials

The The requiredrequired textbook: textbook:

Operating System ConceptsOperating System ConceptsAbraham Silberschatz & Peter Baer Galvin Abraham Silberschatz & Peter Baer Galvin (S&G)(S&G)Addson-Wesley, 1998 (Addson-Wesley, 1998 (5th ed.))

CSE-TC has a copy of the 6th editionCSE-TC has a copy of the 6th edition– I have brought a copy of the 5th edition with meI have brought a copy of the 5th edition with me

continued

OSes: 0. Prelim 15

S&G (6th edition)S&G (6th edition)

Mostly consists of changes to the Mostly consists of changes to the later chapters which we will later chapters which we will not be studying.not be studying.

I have added the (small) changes to early chI have added the (small) changes to early chapters, and the new material on threads into apters, and the new material on threads into my slides.my slides.

continued

OSes: 0. Prelim 16

Which S&G to Use?Which S&G to Use?

You can use either the 5th or 6th edition.You can use either the 5th or 6th edition.

My slides refer to page numbers/figure numMy slides refer to page numbers/figure numbers in the bers in the 5th5th edition. edition.

The 6th edition is rather expensive to buy.The 6th edition is rather expensive to buy.

OSes: 0. Prelim 17

Another good textbook:Another good textbook:

Operating Systems: Design and ImplementationOperating Systems: Design and ImplementationAndrew S. Tanenbaum & Albert S. WoodhullAndrew S. Tanenbaum & Albert S. WoodhullPrentice Hall, 1997Prentice Hall, 1997

– we will not be using it in the coursewe will not be using it in the course

OSes: 0. Prelim 18

Reading AssignmentsReading Assignments

I will be asking you to read several I will be asking you to read several chapters from S&G (5th ed. or 6th ed) chapters from S&G (5th ed. or 6th ed) during each of my visits.during each of my visits.– by the end you will have read 13/14 chaptersby the end you will have read 13/14 chapters

The things you read may appear on the The things you read may appear on the exam.exam.