Allows no EXT2 block device
[akaros.git] / kern / src / resource.c
1 /*
2  * Copyright (c) 2009 The Regents of the University of California
3  * Barret Rhoden <brho@cs.berkeley.edu>
4  * See LICENSE for details.
5  *
6  * Kernel resource management.
7  */
8
9 #ifdef __IVY__
10 #pragma nosharc
11 #endif
12
13 #include <resource.h>
14 #include <process.h>
15 #include <smp.h>
16 #include <stdio.h>
17 #include <assert.h>
18 #include <schedule.h>
19 #include <hashtable.h>
20
21 /* This deals with a request for more cores.  The request is already stored in
22  * the proc's amt_wanted (it is compared to amt_granted). 
23  *
24  * It doesn't take the amount requested directly to avoid a race (or holding the
25  * proc_lock across the call), and allowing it to be called in other situations,
26  * such as if there was not a new request, but it's time to look at the
27  * difference between amt_wanted and amt_granted (maybe on a timer interrupt).
28  *
29  * Will return either the number actually granted or an error code.  This will
30  * not decrease the actual amount of cores (e.g. from 5 to 2), but it will
31  * transition a process from _M to _S (amt_wanted == 0).
32  *
33  * This needs a consumable/edible reference of p, in case it doesn't return.
34  *
35  * TODO: this is a giant function.  need to split it up a bit, probably move the
36  * guts to process.c and have functions to call for the brains.
37  */
38 ssize_t core_request(struct proc *p)
39 {
40         size_t num_granted;
41         ssize_t amt_new;
42         uint32_t corelist[MAX_NUM_CPUS];
43         bool need_to_idle = FALSE;
44         int8_t state = 0;
45
46         spin_lock(&p->proc_lock);
47         if (p->state == PROC_DYING) {
48                 spin_unlock(&p->proc_lock);
49                 return -EFAIL;
50         }
51         /* check to see if this is a full deallocation.  for cores, it's a
52          * transition from _M to _S.  Will be issues with handling this async. */
53         if (!p->resources[RES_CORES].amt_wanted) {
54                 printk("[kernel] trying to transition _M -> _S (deprecated)!\n");
55                 assert(p->state == PROC_RUNNING_M); // TODO: (ACR) async core req
56                 /* save the context, to be restarted in _S mode */
57                 disable_irqsave(&state);        /* protect cur_tf */
58                 assert(current_tf);
59                 p->env_tf = *current_tf;
60                 clear_owning_proc(core_id());   /* so we don't restart */
61                 enable_irqsave(&state);
62                 env_push_ancillary_state(p); // TODO: (HSS)
63                 /* sending death, since it's not our job to save contexts or anything in
64                  * this case.  also, if this returns true, we will not return down
65                  * below, and need to eat the reference to p */
66                 __proc_take_allcores_dumb(p, FALSE);
67                 __proc_set_state(p, PROC_RUNNABLE_S);
68                 schedule_proc(p);
69                 spin_unlock(&p->proc_lock);
70                 return 0;
71         }
72         /* Fail if we can never handle this amount (based on how many we told the
73          * process it can get). */
74         if (p->resources[RES_CORES].amt_wanted > p->procinfo->max_vcores) {
75                 spin_unlock(&p->proc_lock);
76                 return -EFAIL;
77         }
78         /* otherwise, see how many new cores are wanted */
79         amt_new = p->resources[RES_CORES].amt_wanted -
80                   p->resources[RES_CORES].amt_granted;
81         if (amt_new < 0) {
82                 p->resources[RES_CORES].amt_wanted = p->resources[RES_CORES].amt_granted;
83                 spin_unlock(&p->proc_lock);
84                 return -EINVAL;
85         } else if (amt_new == 0) {
86                 spin_unlock(&p->proc_lock);
87                 return 0;
88         }
89         // else, we try to handle the request
90         num_granted = proc_wants_cores(p, corelist, amt_new);
91
92         // Now, actually give them out
93         if (num_granted) {
94                 switch (p->state) {
95                         case (PROC_RUNNING_S):
96                                 // issue with if we're async or not (need to preempt it)
97                                 // either of these should trip it. TODO: (ACR) async core req
98                                 // TODO: relies on vcore0 being the caller (VC#)
99                                 // TODO: do this in process.c and use this line:
100                                 //if ((current != p) || (get_pcoreid(p, 0) != core_id()))
101                                 if ((current != p) || (p->procinfo->vcoremap[0].pcoreid != core_id()))
102                                         panic("We don't handle async RUNNING_S core requests yet.");
103                                 /* save the tf so userspace can restart it.  Like in __notify,
104                                  * this assumes a user tf is the same as a kernel tf.  We save
105                                  * it in the preempt slot so that we can also save the silly
106                                  * state. */
107                                 struct preempt_data *vcpd = &p->procdata->vcore_preempt_data[0];
108                                 disable_irqsave(&state);        /* protect cur_tf */
109                                 /* Note this won't play well with concurrent proc kmsgs, but
110                                  * since we're _S and locked, we shouldn't have any. */
111                                 assert(current_tf);
112                                 /* Copy uthread0's context to the notif slot */
113                                 vcpd->notif_tf = *current_tf;
114                                 clear_owning_proc(core_id());   /* so we don't restart */
115                                 save_fp_state(&vcpd->preempt_anc);
116                                 enable_irqsave(&state);
117                                 /* Userspace needs to not fuck with notif_disabled before
118                                  * transitioning to _M. */
119                                 if (vcpd->notif_disabled) {
120                                         printk("[kernel] user bug: notifs disabled for vcore 0\n");
121                                         vcpd->notif_disabled = FALSE;
122                                 }
123                                 /* in the async case, we'll need to remotely stop and bundle
124                                  * vcore0's TF.  this is already done for the sync case (local
125                                  * syscall). */
126                                 /* this process no longer runs on its old location (which is
127                                  * this core, for now, since we don't handle async calls) */
128                                 __seq_start_write(&p->procinfo->coremap_seqctr);
129                                 // TODO: (VC#) might need to adjust num_vcores
130                                 // TODO: (ACR) will need to unmap remotely (receive-side)
131                                 __unmap_vcore(p, 0);    /* VC# keep in sync with proc_run _S */
132                                 __seq_end_write(&p->procinfo->coremap_seqctr);
133                                 // will need to give up this core / idle later (sync)
134                                 need_to_idle = TRUE;
135                                 // change to runnable_m (it's TF is already saved)
136                                 __proc_set_state(p, PROC_RUNNABLE_M);
137                                 p->procinfo->is_mcp = TRUE;
138                                 break;
139                         case (PROC_RUNNABLE_S):
140                                 /* Issues: being on the runnable_list, proc_set_state not liking
141                                  * it, and not clearly thinking through how this would happen.
142                                  * Perhaps an async call that gets serviced after you're
143                                  * descheduled? */
144                                 panic("Not supporting RUNNABLE_S -> RUNNABLE_M yet.\n");
145                                 break;
146                         case (PROC_DYING):
147                                 warn("Dying, core request coming from %d\n", core_id());
148                         default:
149                                 break;
150                 }
151                 /* give them the cores.  this will start up the extras if RUNNING_M. */
152                 __proc_give_cores(p, corelist, num_granted);
153                 spin_unlock(&p->proc_lock);
154                 /* if there's a race on state (like DEATH), it'll get handled by
155                  * proc_run or proc_destroy.  TODO: Theoretical race here, since someone
156                  * else could make p an _S (in theory), and then we would be calling
157                  * this with an inedible ref (which is currently a concern). */
158                 if (p->state == PROC_RUNNABLE_M)
159                         proc_run(p);    /* I dislike this - caller should run it */
160         } else { // nothing granted, just return
161                 spin_unlock(&p->proc_lock);
162         }
163         return num_granted;
164 }
165
166 error_t resource_req(struct proc *p, int type, size_t amt_wanted,
167                      size_t amt_wanted_min, uint32_t flags)
168 {
169         error_t retval;
170         printd("Received request for type: %d, amt_wanted: %d, amt_wanted_min: %d, "
171                "flag: %d\n", type, amt_wanted, amt_wanted_min, flags);
172         if (flags & REQ_ASYNC)
173                 // We have no sense of time yet, or of half-filling requests
174                 printk("[kernel] Async requests treated synchronously for now.\n");
175
176         /* set the desired resource amount in the process's resource list. */
177         spin_lock(&p->proc_lock);
178         size_t old_amount = p->resources[type].amt_wanted;
179         p->resources[type].amt_wanted = amt_wanted;
180         p->resources[type].amt_wanted_min = MIN(amt_wanted_min, amt_wanted);
181         p->resources[type].flags = flags;
182         spin_unlock(&p->proc_lock);
183
184         switch (type) {
185                 case RES_CORES:
186                         retval = core_request(p);
187                         // i don't like this retval hackery
188                         if (retval < 0) {
189                                 set_errno(-retval);
190                                 return -1;
191                         }
192                         else
193                                 return 0;
194                         break;
195                 case RES_MEMORY:
196                         // not clear if we should be in RUNNABLE_M or not
197                         printk("[kernel] Memory requests are not implemented.\n");
198                         return -EFAIL;
199                         break;
200                 case RES_APPLE_PIES:
201                         printk("You can have all the apple pies you want.\n");
202                         break;
203                 default:
204                         printk("[kernel] Unknown resource!  No oranges for you!\n");
205                         return -EINVAL;
206         }
207         return 0;
208 }
209
210 void print_resources(struct proc *p)
211 {
212         printk("--------------------\n");
213         printk("PID: %d\n", p->pid);
214         printk("--------------------\n");
215         for (int i = 0; i < MAX_NUM_RESOURCES; i++)
216                 printk("Res type: %02d, amt wanted: %08d, amt granted: %08d\n", i,
217                        p->resources[i].amt_wanted, p->resources[i].amt_granted);
218 }
219
220 void print_all_resources(void)
221 {
222         /* Hash helper */
223         void __print_resources(void *item)
224         {
225                 print_resources((struct proc*)item);
226         }
227         spin_lock(&pid_hash_lock);
228         hash_for_each(pid_hash, __print_resources);
229         spin_unlock(&pid_hash_lock);
230 }