Tuesdays 7:35-9:35 PM in Science Center 116

Prerequisites: CSCI E-119 (Data Structures), experience using UNIX, or equivalent.

All course books are available from the Harvard Coop.

Textbook:

Modern Operating Systems, Third Edition; Andrew S. Tanenbaum; Prentice-Hall, 2008; ISBN-10 0-13-600663-9; ISBN-13 978-0-13-600663-3

Recommended UNIX and POSIX Library Function Reference Books:

Advanced Programming in the UNIX Environment, Second Edition; W. Richard Stevens and Stephen A. Rago; Addison Wesley Professional, 2005; ISBN-10 0-201-43307-9; ISBN-13 978-0-201-43307-4; ISBN-13 for paperback 978-0-321-52594-9

PThreads Programming: A POSIX Standard for Better Multiprocessing; Bradford Nichols, Dick Buttlar, Jacqueline Proulx Farrell; O'Reilly & Associates, Inc., 1996; ISBN-10 1-56592-115-1; ISBN-13 978-1-56592-115-3

Recommended C Language Reference Manual:

C: A Reference Manual, Fifth Edition; Samuel P. Harbison and Guy L. Steele, Jr.; Prentice-Hall, 2002; ISBN-10 0-13-089592-X; ISBN-13 978-0-13-089592-9

There will also be other handouts & supplementary readings

Dr. James L. Frankel 

• Chief Technology Officer, Incentive Targeting, Inc. and
  President, Frankel and Associates, Incorporated
• Office hours:
  • Science Center 101e
  • By appointment
• E-mail address: frankel@seas.harvard.edu
• Phone: Day: +1 781.995.4170; Evenings: +1.781.861.7146

Teaching Assistants:

Each student is assigned to a Teaching Assistant (TA). Each TA holds weekly sections and office hours as described below. Attendance at your TA's section is strongly recommended. Although your TA should be your primary point of contact for questions and issues, you are welcome to attend another TA's section and/or office hours in addition.

TA	Section Meeting Time/Place	Office Hours Time/Place	Phone
Dmitriy Ginzburg  , Section Home Page	Tuesday, 6:30-7:30 PM, Sever Hall, Room 205	Tuesday, 6:00-6:30 PM by appt. only, Science Center, Room 101e	+1.508.397.9256 (10:00 AM - 10:00 PM) If there's no answer, leave a message and a call-back number

All problem sets and programming assignments are due at midnight on Friday night (unless otherwise stated in the assignment or in the syllabus). Unless otherwise stated, all programming assignment solutions must be written in C, have run on ice.fas.harvard.edu (is01.fas.harvard.edu, is02.fas.harvard.edu, is03.fas.harvard.edu), be submitted using the "submit" program (or via e-mail if agreed to by your TA), be well-written (clear coding style, modular structure, appropriately commented and documented in English), and tested (include any programs and/or shell scripts used in testing your solution and a transcript showing your program being tested (using the "script" program) as part of your submission). The grade for programming assignments will include all of these attributes. (Of course, the solutions may be written and tested using any system of the student's choosing; however, when the solution is complete, it must be moved to the course computers and tested there!) The Science Center computers may be accessed using "ssh" over the Internet. Files may be transferred to these systems using "secure ftp" (SFTP). The SecureCRT and SecureFX programs are available from the Science Center on a CD or at www.fas.harvard.edu/computing/download; these programs implement "ssh" and "secure ftp," respectively. Remember, in addition to handing in all parts of the problem set solution or programming assignment program, sample runs of the program which demonstrate that the program works must be attached. A late homework will lose 5% of its original grade for each day it is late (e.g. an assignment handed in two and a half days late will receive its original grade multiplied by 0.85). Late assignments may be submitted via the "submit" program or e-mailed to your teaching assistant. In addition, each student is given five free late days that may be used freely during the semester. However, keep in mind that the assignments are often built on the previous assignments; handing in one assignment late does not extend the due date for subsequent assignments.

In the preceding paragraph, the phrase "commented and documented" is used; this paragraph will clarify the necessary comments and documentation that should be provided with all programs. First, there should be a description of the entire application. This should include the user interface (i.e., how a user interacts with the program) and an explanation of what the program does. This documentation may be in a separate file from the program itself. Second, there should be a description at the beginning of each file which outlines the contents of that file. Third, each routine, function, method, etc. must be preceded by a section describing: (1) the name of the routine, (2) the purpose/function of the routine, (3) the parameters to the routine (name, type, meaning), (4) the return value from the routine (type, meaning), and (5) any side-effects (including modifying global variables, performing I/O, modifying heap-based storage, etc.) that the routine may cause. Fourth, declarations of variables should be commented with their purpose. Fifth, blocks of code should be commented to describe the purpose of the code section. Sixth, any complex or difficult to understand code statements or fragments should be commented to clarify their behavior.

When using the "submit" program, for the course name specify "libe251"; for the assignment name/number specify "1" for Problem Set 1, "2" for Problem Set 2, etc., specify "7" for the Term Project Proposal, and specify "8" for the Term Project.

The Renesas SKP16C62P StarterKit Plus is an evaluation kit for the M30626 microcontroller. The M30626 microcontroller contains an M16C processor core with memory, peripherals, and an LCD controller. The Renesas SKPCOMMS Communications Applications card is a daughter board for SKP StarterKits that adds SRAM, two RS-232 ports, Ethernet, and two CAN ports.

• The Renesas Technology Web Site.
• The Renesas M16C/62P Group (M16C/62P, M16C/62PT) Datasheet.
• The Renesas M16C/62P Group (M16C/62P, M16C/62PT) Hardware Manual.
• The Renesas M16C/60 M16C/20 M16C/Tiny Series Software Manual.
• The Renesas Application Notes.
• The Renesas NC30 V.5.30 C Compiler User's Manual.
• The Renesas AS30 V.5.10 User's Manual.
• The Renesas FoUSB USB Flash Writer for M16C Family.
• The Renesas USB Flash Writer User's Manual, Rev. 4.01.
• The Renesas High-performance Embedded Workshop (HEW) V.4.06 User's Manual.
• The Mitsubishi Electric Semiconductor Division Web Site.

• AZ Displays, Inc. Specifications for the ACM 802C Series Liquid Crystal Display (LCD).

• The Samsung KS0066U Driver and Controller for Dot Matrix LCD.

Stack contents for hardware and software interrupt service routines on the M30626 when used via C

Memory map of the M30626 on the SKP16C62P StarterKit with the SKPCOMMS daughter board

All system files and sample programs below zipped together: M16Cfiles.zip

System files for the M30626:

• Declarations of special function registers (in C): sfr62p.h
• Declarations of special function registers (in assembler): sfr_62p.a30
• Declarations of memory layout (in assembler): sect30.inc
• Initial C run-time program (in assembler): ncrt0.a30
• LCD manipulation (in C): skp_lcd.h and skp_lcd.c
• Board specific header file (in C): skp_bsp.h

Sample programs for the M30626:

• Useful constants: constants.h
• Delay generation: delay.h and delay.c
• LED manipulation: led.h and led.c
• Low-level pushbutton manipulation: pushbutton.h and pushbutton.c
• Higher-level pushbutton manipulation: switchcmd.h and switchcmd.c
• LCD manipulation: lcd.h and lcd.c
• Main program to flash the red LED: flashled.h and flashled.c
• Main program to scroll all possible characters on the LCD display: lcdtest.h and lcdtest.c
• Main program to output a message on the serial port connected to UART0: SerialOutput.c
• Main program to echo input on the serial port connected to UART0: SerialEcho.c
• Main program to output a message with software flow control on the serial port connected to UART0: SerialOutputWithFlowControl.c
• A-D conversion: a2d.h and a2d.c
• Utility routines (unsigned char to ASCII conversion): util.h and util.c
• Main program to demonstrate using A-D conversion with potentiometer R1: a2d_test.h and a2d_test.c
• Timer manipulation: timer.h and timer.c
• Main program to demonstrate using timer interrupts: int_test.h, int_test.c, and its modified sect30.inc
• Software interrupt routine to implement a supervisor call: svcLED.h (the header file for use where svcLED is called), svcLEDinternal.h (the header file for use where svcLED is defined), and svcLED.c
• Main program to demonstrate using a software interrupt routine to implement a supervisor call: soft_int.h, soft_int.c, and its modified sect30.inc
• Software interrupt routine to implement a supervisor call (including using local variables in the software interrupt routine and showing how to return a value from the software interrupt routine): svcLED_locals.h (the header file for use where svcLED is called) and svcLED_locals.c
• Main program to demonstrate using a software interrupt routine to implement a supervisor call (including using local variables in the software interrupt routine and showing how to return a value from the software interrupt routine): soft_int_locals.c, and its modified sect30.inc
• Enhanced timer manipulation: enhanced_timer.h and enhanced_timer.c
• Main program to demonstrate using both free-running and one-shot timer interrupts: one_shot.h, one_shot.c, and its modified sect30.inc
• FC32 enhanced timer manipulation: enhanced_timer_fc32.h and enhanced_timer_fc32.c
• Main program to demonstrate using both fc32 derived from Xcin and the clock derived from Xin with both free-running and one-shot timer interrupts: one_shot_fc32.h and one_shot_fc32.c, and its modified sect30.inc
• Routines to initialize access to the SRAM on the SKPCOMMS board: sram.h and sram.c
• Main program to test the SKPCOMMS SRAM: sram_test.h and sram_test.c

The Microchip Technology PIC:

The example PIC assembly language program, blink.asm, from class to blink the LED's.

The computers for programming PIC's and testing PIC software are available in the PC Lab at 53a Church Street.

• The Microchip Technology Web Site.
• The Microchip PIC16C77 Datasheet (Users' Manual) in PDF.
• The MPLAB Integrated Development Environment.

Other Components:

• The Maxim Integrated Products Web Site.
• The Maxim MAX233CPP Datasheet in PDF.

• The Epson Electronics America, Inc. Web Site.
• The Cylindrical high-frequency crystal, type CA-301 Datasheet in PDF.

Electronics stores in the Greater Boston Area:

• You-Do-It Electronics Center. Located off I-95/Route 128 at exit 19A, 40 Franklin Street, Needham, MA 02494; Telephone: +1.781.449.1005.
• Radio Shack.

Electronics distributors on the Web:

• Digi-Key Corporation. Located at 701 Brooks Avenue South, Thief River Falls, MN 56701-0677; Telephone: 1.800.344.4539, Fax: 1.218.681.3380.
• Mouser Electronics, Inc.. Located at 1000 North Main Street, Mansfield, TX 76063-1511; Telephone: 1.800.346.6873, Fax: 1.817.804.3899.
• Allied Electronics. The corporate headquarters are located at 7410 Pebble Drive, Fort Worth, TX 76118; Telephone: 1.800.433.5700, Fax: 1.817.595.6444.

Hardware (as in nuts and bolts, etc.) distibutors on the Web:

• McMaster-Carr Supply Company. Located at P. O. Box 440, New Brunswick, NJ 08903-0440; Telephone: 1.732.329.3200, Fax: 1.732.329.3772.
• Small Parts Inc. Located at 13980 N.W. 58th Court, P. O. Box 4650, Miami Lakes, FL 33014-0650; Telephone: 1.800.220.4242, Fax: 1.800.423.9009.
• W. W. Grainger, Inc.. Located at 100 Grainger Parkway, Lake Forest, IL 60045-5201; Telephone: 1.847.535.1000.

Look here for information about the GNU Project and the Free Software Foundation.

Look here for information about getting GNU Emacs for Windows 95/98/ME/NT/XP and 2000.

Look here for information about getting the Cygwin UNIX environment for Windows.

Look here for GNU manuals online.

Look here for Unix distributions and more.

Look here for information about getting mtools: A collection of utilities to access MS-DOS disks from Unix.

There are computers available for Extension student use in the Science Center and at 53a Church Street.

Harvard Arts and Sciences Computer Services (HASCS):

• HASCS Home Page.
• HASCS Printing Guide.
• HASCS Unix Account Creation.

Tera Term Pro from UNC at Wilmington or from CNET is a free terminal emulator/telnet client for Windows. TTSSH adds SSH capabilities to Tera Term Pro with an open source/free software license.

The course questionnaire is available on-line.

The class problem sets are also available:
Problem Set 1,
Problem Set 2,
Problem Set 3,
Problem Set 4,
Term Project Proposal,
Problem Set 5,
Problem Set 6.

A UBB Forum (on-line discussion list) for CSCI E-251 is set up on Harvard Extension School UBB Forums. Groupee's UBB.Threads Software User Guide is available here.

Here is an interesting discussion of the Mars Rover Pathfinder mission involving priority inversion.

Here's the discussion of the crash of the Ariane 5 rocket in HTML format and in text format.

For papers discussing the Internet Worm of November 1988, see note by Gene Spafford & Robert Gasch, General Accounting Office report, University of Lowell report, How to patch the holes, the court appeal, request for comments 1135, MIT-IEEE, MIT, seely, spaf CCR, spaf ESEC.

The C* Slides are available in a variety of formats: PostScript, Microsoft Word, and Text.

Section specific home pages are available: