WED DEC 14
• final is Fri Dec 16, 11:30 am, OS415
• final is open-book, open-notes
• see final dir for 3 images of whiteboard
• info on Palm mem mgr pdf uname & passwd are our 5-digit course #

WED DEC 7
• reference string, distance string, Belady's anomoly, analysis of FIFO stack algorithms
• assignment 10: Palm database + exercises html
DUE WED DEC 14

MON DEC 5
• paging algorithms: optimal, FIFO, 2nd chance, clock, NFU, aging, working set, w.s. clock
• theory: locality, pre-paging, reference string

FRI DEC 2
• assignment 9: page tables pdf
due Dec 5

FRI NOV 18
• Palm OS memmgr handout; handle-based mem alloc'n
• buddy system details – see Wikipedia link
• use binary tree to implement the buddy mgr!

WED NOV 16
• assignment 8: memory manager pdf
due Wed Nov 28
• first-fit, best-fit, data structures for asn 8

MON NOV 14
• Quiz 2 on Nov 30, will cover Asn 1 – 7
• rest of semester: memory management (alloc & virtual memory), file systems (Unix F/S & Palm D/B)
• asn 7: normal and bursty fcns modified over weekend
• today: malloc, first fit, best fit, worst fit, intro to handles

WED NOV 9
asn 7 updated; went over asn7 code

TUE NOV 8
• assignment 7: sleeping barber html
due Wed Nov 16

MON NOV 7
quiz returned, threads discussion

FRI NOV 4
IPC problems: dining philo, sleeping barber

WED NOV 2
monitors and message passing

FRI OCT 28
• assignment 6: Donut Factory (full) pdf due Mon Nov 7
ASN 5 CUT-OFF WED NOV 2

WED OCT 19
• assignment 5: Donut Factory Prep pdf due Wed Oct 26
ASN 3 CUT-OFF FRI OCT 21

WED OCT 12
• quiz 1: M Oct 24
• quiz 2: W Nov 30

MON OCT 3
• assignment 4: OSP CPU scheduler pdf due Wed Oct 12

MON SEP 26
• assignment 3: Palm OS performance html due Fri Sep 30

FRI SEP 23
• lecture 8 notes txt
resource IDs; adding to Hello2 app

MON SEP 19
• lecture 6 notes txt
intro to Palm OS dev
• assignment 2: intro to Palm OS dev html due Fri Sep 23

FRI SEP 16
• lecture 5 notes txt
intro to Palm OS
• Zen of Palm pdf

WED SEP 14
• lecture 4 notes txt
signals

MON SEP 12
• lecture 3 notes txt
exec and unnamed pipe

FRI SEP 9
• lecture 2 notes txt
• assignment 1: processes, pipes, signal handers pdf due Fri Sep 16

To format for printing, click here.

resources palm OS Yahoo! Group assn cover helpful links

91.308 Assignment 10:
Palm OS Database Programming and Unix Filesystems

out: Wed Dec 7 ——— due: Wed Dec 14

This assignment has three parts:

  1. Practice problems on page tables. You don't have to turn these in, but the problems are highly representative of test questions, so you want to make sure you can do them.

  2. Palm database implementation project. This requires that you use the Palm development tools we learned earlier in the semester.

  3. Written assignment on Unix i-nodes. This is paper-based problem.

1. Practice Problems

Work through and find solutions for the following problems in Tanenbaum:
  • problem 14, pp. 264 (four fields in virtual address)
  • problem 15, pp. 265 (32-bit virtual addr with 8k pages)
  • problem 20, pp. 265 (48-bit virtual, 32-bit phys, 8k pages)
Solutions will be handed out on Wednesday Dec 14.

2. Palm Database Implementation

Here, you will extend the Librarian sample application provided in the Lonnon Foster text.

This application demonstrates how to use the Palm's persistent database storage technology, and the Palm's Global Find operation. You may choose to work on this assignment on your own machine and/or in the Engaging Computing Lab (OS306). If you want to do all the work on your own, that's fine—you can test your work with the Palm emulator software.

  • If you haven't already set up your Palm dev environment, see Assignment 2.

  • Obtain the Librarian application sample code at www.cs.uml.edu/~fredm/courses/91.308-fall05/files/librarian.zip.

  • Read the excerpt from the Lonnon Foster book that was handed out in class. This explains the Librarian application.

  • Compile and build Librarian. Get it running on either a Palm emulator or a physical device. Note: If your development tools are running on a Unix system, you may have to remove the MS-DOS CTRL-M line terminations from the file librarianDB.c.

  • Change the application's creator code to some other 4-character value (not all lower-case, since those combinations are reserved by Palm).

  • Now, modify it:

    • Add at least two new fields to the application. Update the forms to allow you to enter data into these new fields, and update the database code to save the data from these new fields into the persistent storage.

    • Make sure that you extend the Global Find code to search through your new fields. In your writeup, turn in a screen snapshot that shows that the Palm is able to find data stored in your new fields.

  • Turn in your work. Include:

    • (a) zip or tar your source and your .prc application file into a single archive and put it in a reachable location on your CS account,

    • (b) print out diff's between the original code and your changes,

    • (c) print out the screen snapshot showing Global Find in action retrieving data from your new fields, and

    • (d) submit a hard copy cover sheet that gives a directory pointer to your work and explains in some detail what you did,

    3. Unix i-Nodes

    Provide written answers to problems 17 and 18 (pp. 450) of Tanenbaum.
    Last modified: Wednesday, 07-Dec-2005 09:54:47 EST by fred_martin@uml.edu