CS40 Operating Systems

David Morgan
Santa Monica College
see syllabus for email address


Administrativa

Syllabus
Grade information

Information

Stallings book's site
 5th edition
 4th edition

Remote Unix access with telnet

Using ftp

Caching

Linux links
Linux man pages

Fundamental Unix Commands

System calls

Disks & booting:
 - Partitioning primer
 - Linux loader doc
 - Comparative MBRs
 -Interpreting Partition Records
 - Future of BIOS

Sys. architecture
(disk organization)

Punched cards

Memory mgmt:
 - Segmentation
 - Page replacement
 - Intel architecture (pdf)
 - Management types

Code relocation

Overlays
 - code composition
 - memory organization 

Threads

Filesystem analysis

Files vs devices

Foundation concepts:

ASCII chart

Sys. architecture (interrupts)

Sys. architecture
(disk organization)

Number bases:
  -Hex tutorial
  -Hex advocacy
  -Binary numbers
  -Number systems
conversion tools:
  Table, or
  Calculator
   - binary
   - hexadecimal

 Instruction sets
   -Intel instruction set
   -Intel chip architecture

  -Others
  -CPU registers
  -a CPU instruction

An assembler program
  -source code
  -explanation 

Symbol management

Data structures
  - Datastructures
  - Linked list of states

Compile/link/load

Slide presentations

Stallings TEXTBOOK's:

Background
Ch 1 Computer Overview
Ch 2 OS Overview

Processes
Ch 3 Process
Ch 4 Threads
Ch 5 Concurrency
Ch 6 Concurrency

Memory
Ch 7 Mem Mgmt
Ch 8 Virtual Mem

Scheduling
Ch 9 Scheduling
Ch 10 Scheduling

I/O & Files
Ch 11 I/O Mgmt
Ch 12 File Mgmt

Distrib Systems
Ch 13 Client/Server
Ch 14 Distrib Mgmt

Security
Ch 15 Security


PROFESSOR's:

OS Installation

Memory Mgmt

Process Mgmt

Datastructures

Linux landscape

 

SPRING 2008
Section 4168 6:30p - 9:35p Fri Bus 259

This Website (http://homepage.smc.edu/morgan_david/)  will be used extensively to communicate with you. Announcements, grade reports, and assignments will be posted here. Please access the website from any SMC computer lab. Alternatively, it can be viewed from an internet-connected browser anywhere. You are responsible for awareness of the information posted here.

Homework -
Read - textbook chapters we are covering now on the topic of memory management. Those are chapters 7 and 8.
Do - assgt 7. Name the file you submit on sputnik "pageaddr" please.
Do - assgt 8. Please turn in, on paper, in class. (5/2)

"memory3.c" memory exhaustion / virtual mem demo experiment:

  classroom dell rh (old P166) monarch V1
RAM 512 512 64 1037 64
swap 1024 1024 150 2048 313
           
slowdown     51   45
termination 1309/1450 1434 198   325

Test - Friday April 18. Please bring a Scantron form (green #882). (4/16)

Student internship - at Sun Microsystems El Segundo. (4/16)

Memory management - broad current topic of current interest. See link entitled "Management types" for an outline of different techniques and approaches. (3/28)

Grades - have been posted, up to date except assignment 4 not yet included. (3/28)

Spring break April 11 - no class that day. (3/28)

Homework
 visit - jim w's page of yellowing computer photos, and the computer museum
 skim - the Intel document at link entitled "Intel chip architecture," at left
 read - textbook chapter 2 up to page 74
 do - assignment 2, get licensed to drive ftp please. (3/10)

Homework - due 3/21
please do assignment 4, regarding MBR and partition records. Despite the wording in the assignment, you don't need to obtain or print out the MBR on which it is based. That's already provided in hexdump, printed form. See the link entitled "session capture" at right, under the "Assgt. 4" link. There, the MBR you want to look at is at the very bottom of the page. You just need to analyze what you see there, answering the assignment's questions about it. Please put the answers on a scantron form. (3/14)

Homework -
do - binary math problems, assgt 2.5. Turn in on paper
do - assgt 2 ftp
read - chapter 1 appendix b regarding the role of stacks in procedure calls
review - slides at link entitled "OS Installation," lower left (3/7)

Grades - please see link entitled "Grade information" at left.

For book problem 1.12:

One student: "I am confused on part C."
My response:
See the link in the assignment to my write-up.
Look at the last equation there.
Part "c" tells us that Tave (which author calls "effective access time") is 10% more that Tfast (which he calls "cache access time")
So, plug in the numbers and crank out H.
If you do so and show it to me I'll give credit.

Same offer goes to anybody else who didn't get the correct answer, for this particular part of this particular problem, . (3/7)

Installing software on class machines - I learned how to adjust to overcome the recent change in the College network that now blocks our machines from using the internet to download and install software. I'll guide you to adjust your machines in class so you can install the "ddd" debugger interface we wanted, and other things as needed in the future. (3/5)

Another request - please turn the computers off at the end of class. I make the rounds and do it but it would be helpful if you turned off your own machines. In linux, "poweroff" at a command prompt does the job. (3/5)

A linked list - of the states. Please see the link entitled "Linked list of states" at lower left. Make sure you follow the linkages contained, in light of our discussion of linked lists last Friday. Or ask in class if you want me to show the states list. (3/5)

Request - please don't change the root account passwords on the lab computers, as 3 different classes use them. (3/2)

Adding 3 plus 2 in real life - look at Figure 1.4 in the William Stallings text book. It exemplifies a machine language program that adds 3 plus 2. I wrote such a program myself to do exactly that, in order to embody the Figure in real life. See the in-class exercise at the link entitled "3+2=5" below right. (2/29)

Accounts on sputnik.smc.edu were created today - see "Remote Unix system" paragraph below. (2/24)

Homework - due on paper 3/1
 -do assignment 1.5, consisting of the textbook's exercises 1.1 and 1.12. For 1.12, please understand that as a matter of terminology, when the author says "effective" access time it means the same thing as "average" access time. That should help you correlate the problem with the my write-up (link at left entitled "Caching") where I use the term "average." (2/22)

Homework - please
 - do assignment 1 (read "Remote UNIX system" below and the link entitled "Remote Unix access with telnet" at left).
 - read chapter 1 of the textbook
 - read the 7 links about binary and other number systems, below left, under the heading "Number bases" in the "Foundation Concepts" section.
 -anticipate, from assignment 1.5, the book's problem 1.1 at the end of Chapter 1, by reviewing the instruction execution example in Figure 1-4 of the textbook and associated discussion. (2/15)

Foundation concepts you should be(come) familiar with as background/prerequisite for this class:
 Data structures (lists, stacks)
 Binary and hexadecimal number representation
 Compiling/linking/loading (symbols, address fixups)
 ASCII code
 Processor instruction sets
 System architectures (bus, data lines, interrupt lines)
 Use of telnet
 Use of ftp

Remote Unix system
Your username - your last name as it appears on my class list, all lowercase (e.g., bush). 
Your password - is 5 digits extracted from your phone number. If your phone number is 123-456-9876, then your password will be 56987 (final 2 digits from the 3-digit exchange, plus first 3 digits of the 4-digit number).
The target computer - is sputnik.smc.edu
Log in method - the assignment asks you to "log in." Translation: use telnet as discussed in class and described in the "Remote Unix access with Telnet" link at left.
Accounts will be set up shortly. (2/15)

 

 

Eniac - 1946

Milestone in the history of computation

Assignments/due

Assgt. 1 telnet

Assgt 1.5 textbook

Assgt. 2  ftp

Assgt 2.5 add

Assgt. 3 cmds

Assgt 3.5 assembly

Assgt. 4
session capture

Assgt 5 linux mem

Assgt 6 memseg

Assgt 7 pageaddr

Assgt 8 pagerepl

Assgt 9 scheduling

Assgt 10 filesystem


In-class exercises

line termination

3+2=5

MBR dump