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.

91.308 Assignment 3: Palm OS Performance out: Mon Sep 26 due: Fri Sep 30

In this assignment, you will load and run programs on a real Palm OS handheld, and create programs to test the performance of the Palm OS on both actual hardware and the software emulator.

Machines in the Engaging Computing lab (OS306) are available. You should have 24x7 access to the lab using your student ID card. Note: if you are the last one to leave the room, please close the door.

Please do 2 of the 3 programming/analysis problems below.

1. Develop a Palm application that you use to measure how many times per second the EvtGetEvent function call runs in the Hello World demo from last week. Perform your analysis on both your Zire handheld and your Palm emulator.

   Describe your results and explain your experimental method. Also, for the emulator results, indicate which Palm emulator you used, and the speed and type of your development computer CPU (e.g., P4/2.2 GHz).sure to

2. Develop a Palm application to determine how much dynamic memory is available to your Palm application. Examine the following three types of memory allocation: global arrays, local arrays, and mallocs. Are these three allocated from the same pool? If not, are two of the three from the same pool? With these three types of allocation, determine how many pools there are, and how big each pool is.

   Run your experiment both on the Zire and the Palm emulator.

3. Learn about launch codes and write a 3 Palm applications that launch each other in sequence. Once you get them started, they should go round and round until you do something to interrupt the ring (e.g., a system reset, or some keytap to one of the apps.)

Turn in your work as a lab report. Include the key relevant excerpts of code from your work. In other words, don't just print out your files, but print out the important code and explain it. Also make sure to explain in detail your experimental procedure.

In your report, make separate sections for the two problems you selected.