pintos-os.org Git - pintos-anon/blob - ta-advice/hw1.txt

   1 HW1 DESIGN SUMMARY
   2 ==================
   3
   4 OVERALL
   5
   6   DOCUMENTATION
   7     -20 Egregious violation of style versus design document example
   8     -10 Numerous excessively long lines (> 79 characters)
   9     -10 Numerous capitalization, punctuation, spelling, or grammar errors
  10
  11   DESIGN
  12     -10 Failure to check return value of malloc()
  13     -10 Use of ASSERT to check something that can actually fail, e.g. malloc()
  14
  15   CODING STYLE
  16     -10 Inconsistent or bad coding style: no indentation, cramming
  17         many statements into one line, other issues at TA's discretion
  18     -10 Numerous very long source code lines (> 100 characters)
  19     -10 Commented-out or #if'd out code makes real code hard to read
  20     -10 Many missing comments on structure, structure members,
  21         global or static variables, or function definitions
  22     -10 Function(s) should be decomposed for clarity [indicate function]
  23     -10 Cut-and-pasted code should be made into function [indicate where]
  24     -10 Uninformative or deceptive identifiers
  25
  26 Subtotal: /10 (not capped)
  27
  28 PROBLEM 1: ALARM CLOCK
  29
  30   DOCUMENTATION
  31     -30 Grossly inaccurate: documentation has no resemblance to code
  32     -15 Important inaccuracies: documentation and code differ significantly
  33         [indicate how]
  34      -5 Minor inaccuracies: documentation and code differ [indicate how]
  35      -5 A1: Missing entirely/missing comments or purpose/too long
  36      -2 A1: Forgot to include some declarations [which]
  37      -5 A2: Missing/non-responsive/too long/too short
  38      -5 A3: Missing/non-responsive/too long/too short
  39      -5 A4: Missing/non-responsive/too long/too short
  40      -5 A5: Missing/non-responsive/too long/too short
  41      -5 A6: Missing/non-responsive/too long/too short
  42      -3 A6: "Straw man"--comparing correct design to an incorrect one
  43     -10 Claim or implication that list operations are atomic
  44
  45   DESIGN
  46     -30 Not implemented
  47     -10 Interrupt handler always examines or modifies every waiting thread
  48      -5 Race between list modification and interrupt handler
  49     -10 A timer tick that occurs during list modification delays waking
  50         threads until the next timer tick
  51     -10 Race between two threads modifying list
  52     -10 Wakes only one thread even if multiple are finished sleeping
  53     -15 Malfunctions (e.g. by busy waiting or not waiting the full time),
  54         even in corner case (e.g. when malloc() returns NULL)
  55     -15 Fixed limit on number of threads that may sleep
  56      -5 Uses thread_block() instead of higher-level synchronization primitives
  57      -5 Disables interrupts unnecessarily
  58      -5 Unnecessary or redundant synchronization in timer_sleep()
  59
  60 Subtotal: /30 (capped at 0)
  61
  62 PROBLEM 2: PRIORITY SCHEDULING
  63
  64   DOCUMENTATION
  65     -30 Grossly inaccurate: documentation has no resemblance to code
  66     -15 Important inaccuracies: documentation and code differ significantly
  67         [indicate how]
  68      -5 Minor inaccuracies: documentation and code differ [indicate how]
  69      -5 B1: Missing entirely/missing comments or purpose/too long
  70      -2 B1: Forgot to include some declarations [which]
  71      -5 B2: Missing/non-responsive/too long/too short
  72      -3 B2: Diagram is difficult to follow
  73      -3 B2: Diagram is not specific to the chosen design
  74      -3 B2: Didn't include explanatory text, just a diagram
  75      -3 B2: Didn't include diagram, just explanatory text
  76      -5 B3: Missing/non-responsive/too long/too short
  77      -3 B3: Didn't explain semaphores
  78      -3 B3: Didn't explain locks
  79      -3 B3: Didn't explain condition variables
  80      -5 B4: Missing/non-responsive/too long/too short
  81      -5 B5: Missing/non-responsive/too long/too short
  82      -5 B6: Missing/non-responsive/too long/too short
  83      -5 B7: Missing/non-responsive/too long/too short
  84      -3 B7: "Straw man"--comparing correct design to an incorrect one
  85
  86   DESIGN
  87     -30 Not implemented
  88     -15 Malfunctions in corner case (e.g. when malloc() returns NULL)
  89     -15 Grossly simplified design egregiously limits generality, e.g. small,
  90         fixed limit on total number of donations, donees, donor locks, etc.
  91      -5 Global list of donations is unnecessary and inefficient
  92      -3 sema_up() yields regardless of whether a higher-priority
  93         thread was unblocked
  94      -5 sema_up() yields even when it does not unblock a thread
  95      -8 Race in lock_acquire() between priority donation and "down"ing sema
  96      -8 Race in lock_release() between release of donated pri and "up"ing sema
  97
  98 Subtotal: /30 (capped at 0)
  99
 100 PROBLEM 3: ADVANCED SCHEDULER
 101
 102   DOCUMENTATION
 103     -30 Grossly inaccurate: documentation has no resemblance to code
 104     -15 Important inaccuracies: documentation and code differ significantly
 105         [indicate how]
 106      -5 Minor inaccuracies: documentation and code differ [indicate how]
 107      -5 C1: Missing entirely/missing comments or purpose/too long
 108      -2 C1: Forgot to include some declarations [which]
 109      -5 C2: Missing/non-responsive/too long/too short
 110      -2 C2: Minor mistakes in table
 111      -5 C2: Major mistakes in table
 112      -5 C3: Missing/non-responsive/too long/too short
 113      -5 C4: Missing/non-responsive/too long/too short
 114      -5 C5: Missing/non-responsive/too long/too short
 115      -3 C5: Did not mention advantage of submitted design
 116      -3 C5: Did not mention disadvantage of submitted design
 117      -5 C6: Missing/non-responsive/too long/too short
 118      -5 C6: Did not properly justify failure to abstract fixed-point math
 119
 120   DESIGN
 121     -30 Not implemented
 122     -10 Code to update load average, recent_cpu, and thread priorities
 123         once per second is unreadable
 124      -5 Code to update load average, recent_cpu, and thread priorities
 125         once per second is difficult to read
 126      -5 Wastefully recalculates every thread's priority every 4th timer tick
 127      -5 Race against timer interrupt in thread_get_recent_cpu()
 128         or thread_get_load_avg()
 129
 130 Subtotal: /30 (capped at 0)