Rev 444 | Go to most recent revision | Details | Compare with Previous | Last modification | View Log | RSS feed
Rev | Author | Line No. | Line |
---|---|---|---|
444 | serge | 1 | $Revision: 434 $ |
436 | serge | 2 | ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; |
3 | ;; ;; |
||
4 | ;; Copyright (C) KolibriOS team 2004-2007. All rights reserved. ;; |
||
5 | ;; Copyright (C) MenuetOS 2000-2004 Ville Mikael Turjanmaa ;; |
||
6 | ;; Distributed under terms of the GNU General Public License ;; |
||
7 | ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; |
||
8 | |||
1 | ha | 9 | ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; |
10 | ;; IRQ0 HANDLER (TIMER INTERRUPT) ;; |
||
11 | ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; |
||
12 | |||
101 | poddubny | 13 | |
1 | ha | 14 | align 32 |
15 | irq0: |
||
455 | serge | 16 | ; pushfd |
420 | serge | 17 | pushad |
18 | mov ax, app_data ; |
||
19 | mov ds, ax |
||
20 | mov es, ax |
||
1 | ha | 21 | |
22 | inc dword [timer_ticks] |
||
23 | |||
24 | mov eax, [timer_ticks] |
||
22 | poddubny | 25 | call playNote ; <<<--- Speaker driver |
26 | |||
1 | ha | 27 | cmp eax,[next_usage_update] |
28 | jb .nocounter |
||
29 | add eax,100 |
||
30 | mov [next_usage_update],eax |
||
31 | call updatecputimes |
||
420 | serge | 32 | .nocounter: |
381 | serge | 33 | cmp [DONT_SWITCH], byte 1 |
101 | poddubny | 34 | jne .change_task |
35 | |||
36 | mov al,0x20 ; send End Of Interrupt signal |
||
37 | mov dx,0x20 |
||
38 | out dx,al |
||
39 | |||
381 | serge | 40 | mov [DONT_SWITCH], byte 0 |
101 | poddubny | 41 | |
420 | serge | 42 | popad |
455 | serge | 43 | ; popfd |
420 | serge | 44 | iretd |
101 | poddubny | 45 | |
420 | serge | 46 | .change_task: |
101 | poddubny | 47 | call update_counters |
48 | |||
49 | call find_next_task |
||
50 | mov ecx, eax |
||
51 | |||
52 | mov al,0x20 ; send End Of Interrupt signal |
||
53 | mov dx,0x20 |
||
54 | out dx,al |
||
55 | |||
56 | test ecx, ecx ; if there is only one running process |
||
57 | jnz .return |
||
58 | |||
59 | call do_change_task |
||
379 | serge | 60 | |
420 | serge | 61 | .return: |
62 | popad |
||
455 | serge | 63 | ; popfd |
420 | serge | 64 | iretd |
101 | poddubny | 65 | |
66 | |||
67 | align 4 |
||
68 | change_task: |
||
69 | |||
70 | pushfd |
||
71 | cli |
||
72 | pushad |
||
73 | |||
74 | call update_counters |
||
421 | serge | 75 | |
76 | if 0 |
||
77 | |||
187 | diamond | 78 | ; \begin{Mario79} |
79 | cmp [dma_task_switched], 1 |
||
80 | jne .find_next_task |
||
81 | mov [dma_task_switched], 0 |
||
82 | mov ebx, [dma_process] |
||
379 | serge | 83 | cmp [CURRENT_TASK], ebx |
187 | diamond | 84 | je .return |
85 | mov edi, [dma_slot_ptr] |
||
379 | serge | 86 | mov [CURRENT_TASK], ebx |
87 | mov [TASK_BASE], edi |
||
187 | diamond | 88 | jmp @f |
89 | .find_next_task: |
||
90 | ; \end{Mario79} |
||
421 | serge | 91 | |
92 | end if |
||
93 | |||
101 | poddubny | 94 | call find_next_task |
95 | test eax, eax ; the same task -> skip switch |
||
96 | jnz .return |
||
187 | diamond | 97 | @@: |
381 | serge | 98 | mov [DONT_SWITCH],byte 1 |
101 | poddubny | 99 | call do_change_task |
100 | |||
420 | serge | 101 | .return: |
101 | poddubny | 102 | popad |
103 | popfd |
||
104 | ret |
||
105 | |||
106 | |||
107 | uglobal |
||
108 | align 4 |
||
109 | far_jump: |
||
110 | .offs dd ? |
||
111 | .sel dw ? |
||
112 | context_counter dd ? ;noname & halyavin |
||
113 | next_usage_update dd ? |
||
114 | timer_ticks dd ? |
||
115 | prev_slot dd ? |
||
116 | event_sched dd ? |
||
117 | endg |
||
118 | |||
119 | |||
120 | update_counters: |
||
379 | serge | 121 | mov edi, [TASK_BASE] |
115 | poddubny | 122 | mov ebx, [edi+TASKDATA.counter_add] ; time stamp counter add |
420 | serge | 123 | rdtsc |
1 | ha | 124 | sub eax, ebx |
115 | poddubny | 125 | add eax, [edi+TASKDATA.counter_sum] ; counter sum |
126 | mov [edi+TASKDATA.counter_sum], eax |
||
101 | poddubny | 127 | ret |
1 | ha | 128 | |
101 | poddubny | 129 | |
130 | ; Find next task to execute |
||
131 | ; result: ebx = number of the selected task |
||
102 | poddubny | 132 | ; eax = 1 if the task is the same |
133 | ; edi = address of the data for the task in ebx |
||
134 | ; [0x3000] = ebx and [0x3010] = edi |
||
135 | ; corrupts other regs |
||
101 | poddubny | 136 | find_next_task: |
379 | serge | 137 | mov ebx, [CURRENT_TASK] |
138 | mov edi, [TASK_BASE] |
||
21 | poddubny | 139 | mov [prev_slot], ebx |
1 | ha | 140 | |
420 | serge | 141 | .waiting_for_termination: |
142 | .waiting_for_reuse: |
||
143 | .waiting_for_event: |
||
144 | .suspended: |
||
379 | serge | 145 | cmp ebx, [TASK_COUNT] |
21 | poddubny | 146 | jb @f |
379 | serge | 147 | mov edi, CURRENT_TASK |
21 | poddubny | 148 | xor ebx, ebx |
427 | serge | 149 | @@: |
21 | poddubny | 150 | |
1 | ha | 151 | add edi,0x20 |
152 | inc ebx |
||
153 | |||
115 | poddubny | 154 | mov al, byte [edi+TASKDATA.state] |
101 | poddubny | 155 | test al, al |
156 | jz .found |
||
40 | halyavin | 157 | cmp al, 1 |
158 | jz .suspended |
||
159 | cmp al, 2 |
||
160 | jz .suspended |
||
1 | ha | 161 | cmp al, 3 |
162 | je .waiting_for_termination |
||
163 | cmp al, 4 |
||
164 | je .waiting_for_termination |
||
165 | cmp al, 9 |
||
166 | je .waiting_for_reuse |
||
167 | |||
379 | serge | 168 | mov [CURRENT_TASK],ebx |
169 | mov [TASK_BASE],edi |
||
1 | ha | 170 | |
21 | poddubny | 171 | cmp al, 5 |
172 | jne .noevents |
||
173 | call get_event_for_app |
||
174 | test eax, eax |
||
175 | jz .waiting_for_event |
||
176 | mov [event_sched], eax |
||
115 | poddubny | 177 | mov [edi+TASKDATA.state], byte 0 |
420 | serge | 178 | .noevents: |
179 | .found: |
||
379 | serge | 180 | mov [CURRENT_TASK],ebx |
181 | mov [TASK_BASE],edi |
||
420 | serge | 182 | rdtsc ;call _rdtsc |
115 | poddubny | 183 | mov [edi+TASKDATA.counter_add],eax |
1 | ha | 184 | |
420 | serge | 185 | mov esi, [prev_slot] |
101 | poddubny | 186 | xor eax, eax |
420 | serge | 187 | cmp ebx, esi |
101 | poddubny | 188 | sete al |
189 | ret |
||
190 | |||
420 | serge | 191 | ; param |
192 | ; ebx = incoming task |
||
193 | ; esi = outcomig task |
||
194 | |||
101 | poddubny | 195 | do_change_task: |
420 | serge | 196 | |
197 | shl ebx, 8 |
||
198 | add ebx, SLOT_BASE |
||
199 | mov [current_slot], ebx |
||
455 | serge | 200 | |
420 | serge | 201 | shl esi, 8 |
202 | add esi, SLOT_BASE |
||
203 | |||
204 | mov [esi+APPDATA.saved_esp], esp |
||
205 | mov esp, [ebx+APPDATA.saved_esp] |
||
206 | |||
430 | serge | 207 | ; set thread io map |
208 | |||
209 | mov ecx, [ebx+APPDATA.io_map] |
||
210 | mov edx, [ebx+APPDATA.io_map+4] |
||
211 | mov dword [page_tabs+((tss._io_map_0 and -4096) shr 10)], ecx |
||
212 | mov dword [page_tabs+((tss._io_map_1 and -4096) shr 10)], edx |
||
213 | |||
420 | serge | 214 | mov eax, [ebx+APPDATA.dir_table] |
215 | mov cr3, eax |
||
216 | mov ebx, [ebx+APPDATA.pl0_stack] |
||
217 | add ebx, RING0_STACK_SIZE |
||
430 | serge | 218 | mov [tss._esp0], ebx |
420 | serge | 219 | mov ecx, cr0 |
220 | or ecx, CR0_TS ;set task switch flag |
||
221 | mov cr0, ecx |
||
9 | halyavin | 222 | inc [context_counter] ;noname & halyavin |
1 | ha | 223 | |
420 | serge | 224 | ret |
8 | poddubny | 225 | |
1 | ha | 226 | align 4 |
227 | updatecputimes: |
||
228 | |||
229 | mov eax,[idleuse] |
||
230 | mov [idleusesec],eax |
||
231 | mov [idleuse],dword 0 |
||
379 | serge | 232 | mov ecx, [TASK_COUNT] |
233 | mov edi, TASK_DATA |
||
420 | serge | 234 | .newupdate: |
115 | poddubny | 235 | mov ebx,[edi+TASKDATA.counter_sum] |
236 | mov [edi+TASKDATA.cpu_usage],ebx |
||
237 | mov [edi+TASKDATA.counter_sum],dword 0 |
||
1 | ha | 238 | add edi,0x20 |
239 | dec ecx |
||
240 | jnz .newupdate |
||
241 | |||
242 | ret |
||
427 | serge | 243 | |
244 | if 0 |
||
245 | |||
432 | serge | 246 | |
247 | struc TIMER |
||
248 | { |
||
249 | .next dd ? |
||
250 | .exp_time dd ? |
||
251 | .func dd ? |
||
252 | .arg dd ? |
||
253 | } |
||
254 | |||
255 | |||
256 | |||
257 | |||
258 | |||
259 | |||
260 | |||
261 | |||
262 | |||
427 | serge | 263 | MAX_PROIRITY 0 ; highest, used for kernel tasks |
264 | MAX_USER_PRIORITY 0 ; highest priority for user processes |
||
265 | USER_PRIORITY 7 ; default (should correspond to nice 0) |
||
266 | MIN_USER_PRIORITY 14 ; minimum priority for user processes |
||
267 | IDLE_PRIORITY 15 ; lowest, only IDLE process goes here |
||
268 | NR_SCHED_QUEUES 16 ; MUST equal IDLE_PRIORYTY + 1 |
||
269 | |||
270 | rdy_head rd 16 |
||
271 | |||
272 | |||
273 | align 4 |
||
274 | pick_task: |
||
275 | |||
276 | xor eax, eax |
||
277 | .pick: |
||
278 | mov ebx, [rdy_head+eax*4] |
||
279 | test ebx, ebx |
||
280 | jz .next |
||
281 | |||
282 | mov [next_task], ebx |
||
283 | test [ebx+flags.billable] |
||
284 | jz @F |
||
285 | mov [bill_task], ebx |
||
286 | @@: |
||
287 | ret |
||
288 | .next: |
||
289 | inc eax |
||
290 | jmp .pick |
||
291 | |||
292 | |||
293 | ; param |
||
294 | ; eax= task |
||
295 | ; |
||
296 | ; retval |
||
297 | ; eax= task |
||
298 | ; ebx= queue |
||
299 | ; ecx= front if 1 or back if 0 |
||
300 | |||
301 | align 4 |
||
302 | shed: |
||
303 | cmp [eax+.tics_left], 0 ;signed compare |
||
304 | mov ebx, [eax+.priority] |
||
305 | setg ecx |
||
306 | jg @F |
||
307 | |||
308 | mov edx, [eax+.tics_quantum] |
||
309 | mov [eax+.ticks_left], edx |
||
310 | cmp ebx, (IDLE_PRIORITY-1) |
||
311 | je @F |
||
312 | inc ebx |
||
313 | @@: |
||
314 | ret |
||
315 | |||
316 | ; param |
||
317 | ; eax= task |
||
318 | |||
319 | align 4 |
||
320 | enqueue: |
||
321 | call shed ;eax |
||
322 | cmp [rdy_head+ebx*4],0 |
||
323 | jnz @F |
||
324 | |||
325 | mov [rdy_head+ebx*4], eax |
||
326 | mov [rdy_tail+ebx*4], eax |
||
327 | mov [eax+.next_ready], 0 |
||
328 | jmp .pick |
||
329 | @@: |
||
330 | test ecx, ecx |
||
331 | jz .back |
||
332 | |||
333 | mov ecx, [rdy_head+ebx*4] |
||
334 | mov [eax+.next_ready], ecx |
||
335 | mov [rdy_head+ebx*4], eax |
||
336 | jmp .pick |
||
337 | .back: |
||
338 | mov ecx, [rdy_tail+ebx*4] |
||
339 | mov [ecx+.next_ready], eax |
||
340 | mov [rdy_tail+ebx*4], eax |
||
341 | mov [eax+.next_ready], 0 |
||
342 | .pick: |
||
343 | call pick_proc ;select next task |
||
344 | ret |
||
345 | |||
346 | end if---><---><<---> |
||
347 |