/* Thread priorities. */
#define PRI_MIN 0 /* Lowest priority. */
-#define PRI_DEFAULT 29 /* Default priority. */
-#define PRI_MAX 59 /* Highest priority. */
+#define PRI_DEFAULT 31 /* Default priority. */
+#define PRI_MAX 63 /* Highest priority. */
/* A kernel thread or user process.
| |
| |
+---------------------------------+
- | magic |
- | : |
- | : |
- | name |
- | status |
+ | magic |
+ | : |
+ | : |
+ | name |
+ | status |
0 kB +---------------------------------+
The upshot of this is twofold:
large. If a stack overflows, it will corrupt the thread
state. Thus, kernel functions should not allocate large
structures or arrays as non-static local variables. Use
- dynamic allocation with malloc() or palloc_get()
+ dynamic allocation with malloc() or palloc_get_page()
instead.
The first symptom of either of these problems will probably be
int priority; /* Priority. */
/* Shared between thread.c and synch.c. */
- list_elem elem; /* List element. */
+ struct list_elem elem; /* List element. */
#ifdef USERPROG
/* Owned by userprog/process.c. */
uint32_t *pagedir; /* Page directory. */
#endif
- /* Owned by thread.c */
+ /* Owned by thread.c. */
unsigned magic; /* Detects stack overflow. */
};
+/* If false (default), use round-robin scheduler.
+ If true, use multi-level feedback queue scheduler.
+ Controlled by kernel command-line option "-o mlfqs". */
+extern bool thread_mlfqs;
+
void thread_init (void);
void thread_start (void);
+void thread_tick (void);
+void thread_print_stats (void);
+
typedef void thread_func (void *aux);
tid_t thread_create (const char *name, int priority, thread_func *, void *);
+void thread_block (void);
void thread_unblock (struct thread *);
struct thread *thread_current (void);
tid_t thread_tid (void);
const char *thread_name (void);
+
void thread_exit (void) NO_RETURN;
void thread_yield (void);
-void thread_block (void);
-
-/* This function will be implemented in problem 1-2. */
-void thread_join (tid_t);
-/* These functions will be implemented in problem 1-3. */
-void thread_set_priority (int);
int thread_get_priority (void);
+void thread_set_priority (int);
+
+int thread_get_nice (void);
+void thread_set_nice (int);
+int thread_get_recent_cpu (void);
+int thread_get_load_avg (void);
#endif /* threads/thread.h */