Rev 1638 | Rev 2150 | Go to most recent revision | Details | Compare with Previous | Last modification | View Log | RSS feed
Rev | Author | Line No. | Line |
---|---|---|---|
431 | serge | 1 | ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; |
2 | ;; ;; |
||
3 | ;; Copyright (C) KolibriOS team 2004-2007. All rights reserved. ;; |
||
4 | ;; Copyright (C) MenuetOS 2000-2004 Ville Mikael Turjanmaa ;; |
||
5 | ;; Distributed under terms of the GNU General Public License ;; |
||
6 | ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; |
||
7 | |||
593 | mikedld | 8 | $Revision: 2143 $ |
9 | |||
10 | |||
1 | ha | 11 | ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; |
12 | ;; IRQ0 HANDLER (TIMER INTERRUPT) ;; |
||
13 | ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; |
||
14 | |||
465 | serge | 15 | |
1 | ha | 16 | align 32 |
17 | irq0: |
||
1055 | Galkov | 18 | pushad |
19 | Mov ds, ax, app_data |
||
20 | mov es, ax |
||
21 | inc [timer_ticks] |
||
22 | mov eax, [timer_ticks] |
||
23 | call playNote ; <<<--- Speaker driver |
||
24 | sub eax,[next_usage_update] |
||
25 | cmp eax,100 |
||
26 | jb .nocounter |
||
27 | add [next_usage_update],100 |
||
28 | call updatecputimes |
||
29 | .nocounter: |
||
1638 | serge | 30 | mov al, 0 ; send End Of Interrupt signal |
31 | call IRQ_EOI |
||
1055 | Galkov | 32 | btr dword[DONT_SWITCH], 0 |
33 | jc .return |
||
34 | call find_next_task |
||
35 | jz .return ; if there is only one running process |
||
36 | call do_change_task |
||
37 | .return: |
||
38 | popad |
||
39 | iretd |
||
1 | ha | 40 | |
101 | poddubny | 41 | align 4 |
42 | change_task: |
||
1055 | Galkov | 43 | pushfd |
44 | cli |
||
45 | pushad |
||
465 | serge | 46 | if 0 |
1055 | Galkov | 47 | ; \begin{Mario79} ; <- must be refractoried, if used... |
48 | cmp [dma_task_switched], 1 |
||
49 | jne .find_next_task |
||
50 | mov [dma_task_switched], 0 |
||
51 | mov ebx, [dma_process] |
||
52 | cmp [CURRENT_TASK], ebx |
||
53 | je .return |
||
54 | mov edi, [dma_slot_ptr] |
||
55 | mov [CURRENT_TASK], ebx |
||
56 | mov [TASK_BASE], edi |
||
57 | jmp @f |
||
187 | diamond | 58 | .find_next_task: |
59 | ; \end{Mario79} |
||
465 | serge | 60 | end if |
1055 | Galkov | 61 | call find_next_task |
62 | jz .return ; the same task -> skip switch |
||
63 | @@: mov byte[DONT_SWITCH], 1 |
||
64 | call do_change_task |
||
65 | .return: |
||
66 | popad |
||
67 | popfd |
||
68 | ret |
||
465 | serge | 69 | |
101 | poddubny | 70 | uglobal |
1055 | Galkov | 71 | align 4 |
72 | ; far_jump: |
||
73 | ; .offs dd ? |
||
74 | ; .sel dw ? |
||
75 | context_counter dd 0 ;noname & halyavin |
||
76 | next_usage_update dd 0 |
||
77 | timer_ticks dd 0 |
||
78 | ; prev_slot dd ? |
||
79 | ; event_sched dd ? |
||
101 | poddubny | 80 | endg |
81 | |||
1055 | Galkov | 82 | align 4 |
101 | poddubny | 83 | update_counters: |
1055 | Galkov | 84 | mov edi, [TASK_BASE] |
85 | rdtsc |
||
86 | sub eax, [edi+TASKDATA.counter_add] ; time stamp counter add |
||
87 | add [edi+TASKDATA.counter_sum], eax ; counter sum |
||
88 | ret |
||
89 | align 4 |
||
90 | updatecputimes: |
||
91 | xor eax,eax |
||
92 | xchg eax,[idleuse] |
||
93 | mov [idleusesec],eax |
||
94 | mov ecx, [TASK_COUNT] |
||
95 | mov edi, TASK_DATA |
||
96 | .newupdate: |
||
97 | xor eax,eax |
||
98 | xchg eax,[edi+TASKDATA.counter_sum] |
||
99 | mov [edi+TASKDATA.cpu_usage],eax |
||
100 | add edi,0x20 |
||
101 | loop .newupdate |
||
102 | ret |
||
1 | ha | 103 | |
1055 | Galkov | 104 | align 4 |
101 | poddubny | 105 | find_next_task: |
1055 | Galkov | 106 | ;info: |
107 | ; Find next task to execute |
||
108 | ;retval: |
||
109 | ; ebx = address of the APPDATA for the selected task (slot-base) |
||
110 | ; esi = previous slot-base ([current_slot] at the begin) |
||
111 | ; edi = address of the TASKDATA for the selected task |
||
112 | ; ZF = 1 if the task is the same |
||
113 | ;warning: |
||
114 | ; [CURRENT_TASK] = bh , [TASK_BASE] = edi -- as result |
||
115 | ; [current_slot] is not set to new value (ebx)!!! |
||
116 | ;scratched: eax,ecx |
||
117 | call update_counters ; edi := [TASK_BASE] |
||
118 | Mov esi, ebx, [current_slot] |
||
119 | .loop: |
||
120 | cmp bh,[TASK_COUNT] |
||
121 | jb @f |
||
122 | xor bh, bh |
||
123 | mov edi,CURRENT_TASK |
||
124 | @@: inc bh ; ebx += APPDATA.size |
||
125 | add edi,0x20 ; edi += TASKDATA.size |
||
126 | mov al, [edi+TASKDATA.state] |
||
127 | test al, al |
||
128 | jz .found ; state == 0 |
||
129 | cmp al, 5 |
||
130 | jne .loop ; state == 1,2,3,4,9 |
||
131 | ; state == 5 |
||
132 | pushad ; more freedom for [APPDATA.wait_test] |
||
133 | call [ebx+APPDATA.wait_test] |
||
134 | mov [esp+28],eax |
||
135 | popad |
||
136 | or eax,eax |
||
137 | jnz @f |
||
138 | ; testing for timeout |
||
139 | mov ecx, [timer_ticks] |
||
140 | sub ecx, [ebx+APPDATA.wait_begin] |
||
141 | cmp ecx, [ebx+APPDATA.wait_timeout] |
||
142 | jb .loop |
||
143 | @@: mov [ebx+APPDATA.wait_param], eax ; retval for wait |
||
144 | mov [edi+TASKDATA.state], 0 |
||
145 | .found: |
||
146 | mov [CURRENT_TASK],bh |
||
147 | mov [TASK_BASE],edi |
||
148 | rdtsc ;call _rdtsc |
||
149 | mov [edi+TASKDATA.counter_add],eax ; for next using update_counters |
||
150 | cmp ebx, esi ;esi - previous slot-base |
||
151 | ret |
||
152 | ;TODO: Надо бы убрать использование do_change_task из V86... |
||
153 | ; и после этого перенести обработку TASKDATA.counter_add/sum в do_change_task |
||
1 | ha | 154 | |
1055 | Galkov | 155 | align 4 |
101 | poddubny | 156 | do_change_task: |
1055 | Galkov | 157 | ;param: |
158 | ; ebx = address of the APPDATA for incoming task (new) |
||
159 | ;warning: |
||
160 | ; [CURRENT_TASK] and [TASK_BASE] must be changed before (e.g. in find_next_task) |
||
161 | ; [current_slot] is the outcoming (old), and set here to a new value (ebx) |
||
162 | ;scratched: eax,ecx,esi |
||
163 | mov esi,ebx |
||
164 | xchg esi,[current_slot] |
||
1220 | serge | 165 | ; set new stack after saving old |
1055 | Galkov | 166 | mov [esi+APPDATA.saved_esp], esp |
167 | mov esp, [ebx+APPDATA.saved_esp] |
||
1220 | serge | 168 | ; set new thread io-map |
1055 | Galkov | 169 | Mov dword [page_tabs+((tss._io_map_0 and -4096) shr 10)],eax,[ebx+APPDATA.io_map] |
170 | Mov dword [page_tabs+((tss._io_map_1 and -4096) shr 10)],eax,[ebx+APPDATA.io_map+4] |
||
1220 | serge | 171 | ; set new thread memory-map |
1055 | Galkov | 172 | mov ecx, APPDATA.dir_table |
173 | mov eax, [ebx+ecx] ;offset>0x7F |
||
174 | cmp eax, [esi+ecx] ;offset>0x7F |
||
175 | je @f |
||
176 | mov cr3, eax |
||
1220 | serge | 177 | @@: |
178 | ; set tss.esp0 |
||
179 | |||
1055 | Galkov | 180 | Mov [tss._esp0],eax,[ebx+APPDATA.saved_esp0] |
1220 | serge | 181 | |
182 | mov edx, [ebx+APPDATA.tls_base] |
||
183 | cmp edx, [esi+APPDATA.tls_base] |
||
184 | je @f |
||
185 | |||
186 | mov [tls_data_l+2],dx |
||
187 | shr edx,16 |
||
188 | mov [tls_data_l+4],dl |
||
189 | mov [tls_data_l+7],dh |
||
190 | |||
191 | mov dx, app_tls |
||
192 | mov fs, dx |
||
1298 | diamond | 193 | @@: |
1220 | serge | 194 | ; set gs selector unconditionally |
1055 | Galkov | 195 | Mov gs,ax,graph_data |
196 | ; set CR0.TS |
||
197 | cmp bh, byte[fpu_owner] ;bh == incoming task (new) |
||
198 | clts ;clear a task switch flag |
||
199 | je @f |
||
200 | mov eax, cr0 ;and set it again if the owner |
||
201 | or eax, CR0_TS ;of a fpu has changed |
||
202 | mov cr0, eax |
||
203 | @@: ; set context_counter (only for user pleasure ???) |
||
204 | inc [context_counter] ;noname & halyavin |
||
205 | ; set debug-registers, if it's necessary |
||
206 | test byte[ebx+APPDATA.dbg_state], 1 |
||
207 | jz @f |
||
208 | xor eax, eax |
||
209 | mov dr6, eax |
||
210 | lea esi,[ebx+ecx+APPDATA.dbg_regs-APPDATA.dir_table] ;offset>0x7F |
||
211 | cld |
||
212 | macro lodsReg [reg] { |
||
213 | lodsd |
||
214 | mov reg,eax |
||
215 | } lodsReg dr0, dr1, dr2, dr3, dr7 |
||
216 | purge lodsReg |
||
217 | @@: ret |
||
218 | ;end. |
||
465 | serge | 219 | |
1434 | serge | 220 | |
221 | |||
222 | struc MUTEX_WAITER |
||
223 | { |
||
2143 | serge | 224 | .list LHEAD |
1434 | serge | 225 | .task rd 1 |
226 | .sizeof: |
||
227 | }; |
||
228 | |||
229 | virtual at 0 |
||
230 | MUTEX_WAITER MUTEX_WAITER |
||
231 | end virtual |
||
232 | |||
233 | ;void __fastcall mutex_init(struct mutex *lock) |
||
234 | |||
235 | align 4 |
||
236 | mutex_init: |
||
2143 | serge | 237 | mov [ecx+MUTEX.wait.next], ecx |
238 | mov [ecx+MUTEX.wait.prev], ecx |
||
1434 | serge | 239 | mov [ecx+MUTEX.count],1 |
240 | ret |
||
241 | |||
242 | |||
243 | ;void __fastcall mutex_lock(struct mutex *lock) |
||
244 | |||
245 | align 4 |
||
246 | mutex_lock: |
||
247 | |||
248 | dec [ecx+MUTEX.count] |
||
249 | jns .done |
||
250 | |||
251 | pushfd |
||
252 | cli |
||
253 | |||
254 | sub esp, MUTEX_WAITER.sizeof |
||
255 | |||
2143 | serge | 256 | list_add_tail esp, ecx ;esp= new waiter, ecx= list head |
1434 | serge | 257 | |
258 | mov edx, [TASK_BASE] |
||
259 | mov [esp+MUTEX_WAITER.task], edx |
||
260 | |||
261 | .forever: |
||
262 | |||
263 | mov eax, -1 |
||
264 | xchg eax, [ecx+MUTEX.count] |
||
265 | dec eax |
||
266 | jz @F |
||
267 | |||
268 | mov [edx+TASKDATA.state], 1 |
||
269 | call change_task |
||
270 | jmp .forever |
||
271 | @@: |
||
2143 | serge | 272 | mov edx, [esp+MUTEX_WAITER.list.next] |
273 | mov eax, [esp+MUTEX_WAITER.list.prev] |
||
1434 | serge | 274 | |
2143 | serge | 275 | mov [eax+MUTEX_WAITER.list.next], edx |
276 | mov [edx+MUTEX_WAITER.list.prev], eax |
||
277 | cmp [ecx+MUTEX.wait.next], ecx |
||
1434 | serge | 278 | jne @F |
279 | |||
280 | mov [ecx+MUTEX.count], 0 |
||
281 | @@: |
||
282 | add esp, MUTEX_WAITER.sizeof |
||
283 | |||
284 | popfd |
||
285 | .done: |
||
286 | ret |
||
287 | |||
288 | ;void __fastcall mutex_unlock(struct mutex *lock) |
||
289 | |||
290 | align 4 |
||
291 | mutex_unlock: |
||
292 | |||
293 | pushfd |
||
294 | cli |
||
295 | |||
2143 | serge | 296 | mov eax, [ecx+MUTEX.wait.next] |
297 | cmp eax, [ecx] |
||
1434 | serge | 298 | mov [ecx+MUTEX.count], 1 |
299 | je @F |
||
300 | |||
301 | mov eax, [eax+MUTEX_WAITER.task] |
||
302 | mov [eax+TASKDATA.state], 0 |
||
303 | @@: |
||
304 | popfd |
||
305 | ret |
||
306 | |||
307 | |||
308 | purge MUTEX_WAITER |
||
309 | |||
465 | serge | 310 | if 0 |
1434 | serge | 311 | |
465 | serge | 312 | struc TIMER |
313 | { |
||
314 | .next dd ? |
||
315 | .exp_time dd ? |
||
316 | .func dd ? |
||
1055 | Galkov | 317 | .arg dd ? |
465 | serge | 318 | } |
319 | |||
1276 | Lrz | 320 | |
1055 | Galkov | 321 | MAX_PROIRITY 0 ; highest, used for kernel tasks |
322 | MAX_USER_PRIORITY 0 ; highest priority for user processes |
||
323 | USER_PRIORITY 7 ; default (should correspond to nice 0) |
||
324 | MIN_USER_PRIORITY 14 ; minimum priority for user processes |
||
325 | IDLE_PRIORITY 15 ; lowest, only IDLE process goes here |
||
326 | NR_SCHED_QUEUES 16 ; MUST equal IDLE_PRIORYTY + 1 |
||
465 | serge | 327 | |
1276 | Lrz | 328 | uglobal |
465 | serge | 329 | rdy_head rd 16 |
1276 | Lrz | 330 | endg |
465 | serge | 331 | |
332 | align 4 |
||
333 | pick_task: |
||
334 | |||
1055 | Galkov | 335 | xor eax, eax |
336 | .pick: |
||
337 | mov ebx, [rdy_head+eax*4] |
||
338 | test ebx, ebx |
||
339 | jz .next |
||
465 | serge | 340 | |
1055 | Galkov | 341 | mov [next_task], ebx |
342 | test [ebx+flags.billable] |
||
343 | jz @F |
||
344 | mov [bill_task], ebx |
||
345 | @@: |
||
346 | ret |
||
347 | .next: |
||
348 | inc eax |
||
349 | jmp .pick |
||
465 | serge | 350 | |
351 | ; param |
||
352 | ; eax= task |
||
353 | ; |
||
354 | ; retval |
||
355 | ; eax= task |
||
356 | ; ebx= queue |
||
357 | ; ecx= front if 1 or back if 0 |
||
358 | align 4 |
||
359 | shed: |
||
1055 | Galkov | 360 | cmp [eax+.tics_left], 0 ;signed compare |
361 | mov ebx, [eax+.priority] |
||
362 | setg ecx |
||
363 | jg @F |
||
465 | serge | 364 | |
1055 | Galkov | 365 | mov edx, [eax+.tics_quantum] |
366 | mov [eax+.ticks_left], edx |
||
367 | cmp ebx, (IDLE_PRIORITY-1) |
||
368 | je @F |
||
369 | inc ebx |
||
370 | @@: |
||
371 | ret |
||
465 | serge | 372 | |
373 | ; param |
||
374 | ; eax= task |
||
375 | align 4 |
||
376 | enqueue: |
||
1055 | Galkov | 377 | call shed ;eax |
378 | cmp [rdy_head+ebx*4],0 |
||
379 | jnz @F |
||
465 | serge | 380 | |
1055 | Galkov | 381 | mov [rdy_head+ebx*4], eax |
382 | mov [rdy_tail+ebx*4], eax |
||
383 | mov [eax+.next_ready], 0 |
||
384 | jmp .pick |
||
385 | @@: |
||
386 | test ecx, ecx |
||
387 | jz .back |
||
465 | serge | 388 | |
1055 | Galkov | 389 | mov ecx, [rdy_head+ebx*4] |
390 | mov [eax+.next_ready], ecx |
||
391 | mov [rdy_head+ebx*4], eax |
||
392 | jmp .pick |
||
393 | .back: |
||
394 | mov ecx, [rdy_tail+ebx*4] |
||
395 | mov [ecx+.next_ready], eax |
||
396 | mov [rdy_tail+ebx*4], eax |
||
397 | mov [eax+.next_ready], 0 |
||
398 | .pick: |
||
399 | call pick_proc ;select next task |
||
400 | ret |
||
465 | serge | 401 | |
402 | end if->---><---><<---> |