Subversion Repositories Kolibri OS

Rev

Rev 531 | Rev 634 | Go to most recent revision | Blame | Compare with Previous | Last modification | View Log | Download | RSS feed

  1. $Revision: 557 $
  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.  
  9. ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
  10. ;; IRQ0 HANDLER (TIMER INTERRUPT) ;;
  11. ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
  12.  
  13.  
  14. align 32
  15. irq0:
  16.    ;     pushfd
  17.         pushad
  18.         mov   ax, app_data  ;
  19.         mov   ds, ax
  20.         mov   es, ax
  21.  
  22.         inc   dword [timer_ticks]
  23.  
  24.         mov   eax, [timer_ticks]
  25.         call  playNote           ; <<<--- Speaker driver
  26.  
  27.         cmp   eax,[next_usage_update]
  28.         jb    .nocounter
  29.         add   eax,100
  30.         mov   [next_usage_update],eax
  31.         call  updatecputimes
  32. .nocounter:
  33.         cmp   [DONT_SWITCH], byte 1
  34.         jne   .change_task
  35.  
  36.         mov   al,0x20   ; send End Of Interrupt signal
  37.         mov   dx,0x20
  38.         out   dx,al
  39.  
  40.         mov   [DONT_SWITCH], byte 0
  41.  
  42.         popad
  43.  ;       popfd
  44.         iretd
  45.  
  46. .change_task:
  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
  60.  
  61. .return:
  62.         popad
  63.  ;       popfd
  64.         iretd
  65.  
  66.  
  67. align 4
  68. change_task:
  69.  
  70.         pushfd
  71.         cli
  72.         pushad
  73.  
  74.         call  update_counters
  75.  
  76. if 0
  77.  
  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]
  83.         cmp     [CURRENT_TASK], ebx
  84.         je      .return
  85.         mov     edi, [dma_slot_ptr]
  86.         mov     [CURRENT_TASK], ebx
  87.         mov     [TASK_BASE], edi
  88.         jmp     @f
  89. .find_next_task:
  90. ; \end{Mario79}
  91.  
  92. end if
  93.  
  94.         call  find_next_task
  95.         test  eax, eax    ; the same task -> skip switch
  96.         jnz    .return
  97. @@:
  98.         mov   [DONT_SWITCH],byte 1
  99.         call  do_change_task
  100.  
  101. .return:
  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:
  121.         mov   edi, [TASK_BASE]
  122.         mov   ebx, [edi+TASKDATA.counter_add] ; time stamp counter add
  123.         rdtsc
  124.         sub   eax, ebx
  125.         add   eax, [edi+TASKDATA.counter_sum] ; counter sum
  126.         mov   [edi+TASKDATA.counter_sum], eax
  127. ret
  128.  
  129.  
  130. ; Find next task to execute
  131. ; result: ebx = number of the selected task
  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
  136. find_next_task:
  137.         mov   ebx, [CURRENT_TASK]
  138.         mov   edi, [TASK_BASE]
  139.         mov   [prev_slot], ebx
  140.  
  141. .waiting_for_termination:
  142. .waiting_for_reuse:
  143. .waiting_for_event:
  144. .suspended:
  145.         cmp   ebx, [TASK_COUNT]
  146.         jb    @f
  147.         mov   edi, CURRENT_TASK
  148.         xor   ebx, ebx
  149. @@:
  150.  
  151.         add   edi,0x20
  152.         inc   ebx
  153.  
  154.         mov   al, byte [edi+TASKDATA.state]
  155.         test  al, al
  156.         jz    .found
  157.         cmp   al, 1
  158.         jz    .suspended
  159.         cmp   al, 2
  160.         jz    .suspended
  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.  
  168.         mov   [CURRENT_TASK],ebx
  169.         mov   [TASK_BASE],edi
  170.  
  171.         cmp   al, 5
  172.         jne   .noevents
  173.         call  get_event_for_app
  174.         test  eax, eax
  175.         jnz   @f
  176.         mov   eax, ebx
  177.         shl   eax, 8
  178.         mov   eax, [SLOT_BASE + APPDATA.wait_timeout + eax]
  179.         cmp   eax, [timer_ticks]
  180.         jae   .waiting_for_event
  181.         xor   eax, eax
  182. @@:
  183.         mov   [event_sched], eax
  184.         mov   [edi+TASKDATA.state], byte 0
  185. .noevents:
  186. .found:
  187.         mov   [CURRENT_TASK],ebx
  188.         mov   [TASK_BASE],edi
  189.         rdtsc                     ;call  _rdtsc
  190.         mov   [edi+TASKDATA.counter_add],eax
  191.  
  192.         mov esi, [prev_slot]
  193.         xor   eax, eax
  194.         cmp   ebx, esi
  195.         sete  al
  196. ret
  197.  
  198. ; param
  199. ;  ebx = incoming task
  200. ;  esi = outcomig task
  201.  
  202. do_change_task:
  203.  
  204.         shl ebx, 8
  205.         add ebx, SLOT_BASE
  206.         mov [current_slot], ebx
  207.  
  208.         shl esi, 8
  209.         add esi, SLOT_BASE
  210.  
  211.         mov [esi+APPDATA.saved_esp], esp
  212.         mov esp, [ebx+APPDATA.saved_esp]
  213.  
  214. ; set thread io map
  215.  
  216.         mov ecx, [ebx+APPDATA.io_map]
  217.         mov edx, [ebx+APPDATA.io_map+4]
  218.         mov dword [page_tabs+((tss._io_map_0 and -4096) shr 10)], ecx
  219.         mov dword [page_tabs+((tss._io_map_1 and -4096) shr 10)], edx
  220.  
  221.         mov eax, [ebx+APPDATA.dir_table]
  222.         cmp eax, [esi+APPDATA.dir_table]
  223.         je @F
  224.         mov cr3, eax
  225. @@:
  226.         mov ebx, [ebx+APPDATA.pl0_stack]
  227.         add ebx, RING0_STACK_SIZE
  228.         mov [tss._esp0], ebx
  229.         mov ax, graph_data
  230.         mov gs, ax
  231.         mov ecx, cr0
  232.         or ecx, CR0_TS   ;set task switch flag
  233.         mov cr0, ecx
  234.         inc   [context_counter] ;noname & halyavin
  235.  
  236.         test [ebx+APPDATA.dbg_state], 1
  237.         jnz @F
  238.         ret
  239. @@:
  240.         mov eax, [ebx+APPDATA.dbg_regs.dr0]
  241.         mov dr0, eax
  242.         mov eax, [ebx+APPDATA.dbg_regs.dr1]
  243.         mov dr1, eax
  244.         mov eax, [ebx+APPDATA.dbg_regs.dr2]
  245.         mov dr2, eax
  246.         mov eax, [ebx+APPDATA.dbg_regs.dr3]
  247.         mov dr3, eax
  248.         xor eax, eax
  249.         mov dr6, eax
  250.         mov eax, [ebx+APPDATA.dbg_regs.dr7]
  251.         mov dr7, eax
  252.         ret
  253.  
  254. align 4
  255. updatecputimes:
  256.  
  257.         mov  eax,[idleuse]
  258.         mov  [idleusesec],eax
  259.         mov  [idleuse],dword 0
  260.         mov  ecx, [TASK_COUNT]
  261.         mov  edi, TASK_DATA
  262. .newupdate:
  263.         mov  ebx,[edi+TASKDATA.counter_sum]
  264.         mov  [edi+TASKDATA.cpu_usage],ebx
  265.         mov  [edi+TASKDATA.counter_sum],dword 0
  266.         add  edi,0x20
  267.         dec  ecx
  268.         jnz  .newupdate
  269.  
  270.         ret
  271.  
  272. if 0
  273.  
  274.  
  275. struc TIMER
  276. {
  277.   .next      dd ?
  278.   .exp_time  dd ?
  279.   .func      dd ?
  280.   .arg       dd ?
  281. }
  282.  
  283.  
  284.  
  285.  
  286.  
  287.  
  288.  
  289.  
  290.  
  291. MAX_PROIRITY         0   ; highest, used for kernel tasks
  292. MAX_USER_PRIORITY    0   ; highest priority for user processes
  293. USER_PRIORITY        7   ; default (should correspond to nice 0)
  294. MIN_USER_PRIORITY   14   ; minimum priority for user processes
  295. IDLE_PRIORITY       15   ; lowest, only IDLE process goes here
  296. NR_SCHED_QUEUES     16   ; MUST equal IDLE_PRIORYTY + 1
  297.  
  298. rdy_head   rd 16
  299.  
  300.  
  301. align 4
  302. pick_task:
  303.  
  304.            xor eax, eax
  305. .pick:
  306.            mov ebx, [rdy_head+eax*4]
  307.            test ebx, ebx
  308.            jz .next
  309.  
  310.            mov [next_task], ebx
  311.            test [ebx+flags.billable]
  312.            jz @F
  313.            mov [bill_task], ebx
  314. @@:
  315.            ret
  316. .next:
  317.            inc eax
  318.            jmp .pick
  319.  
  320.  
  321. ; param
  322. ;  eax= task
  323. ;
  324. ; retval
  325. ;  eax= task
  326. ;  ebx= queue
  327. ;  ecx= front if 1 or back if 0
  328.  
  329. align 4
  330. shed:
  331.            cmp [eax+.tics_left], 0 ;signed compare
  332.            mov ebx, [eax+.priority]
  333.            setg ecx
  334.            jg @F
  335.  
  336.            mov edx, [eax+.tics_quantum]
  337.            mov [eax+.ticks_left], edx
  338.            cmp ebx, (IDLE_PRIORITY-1)
  339.            je @F
  340.            inc ebx
  341. @@:
  342.            ret
  343.  
  344. ; param
  345. ;  eax= task
  346.  
  347. align 4
  348. enqueue:
  349.           call shed  ;eax
  350.           cmp [rdy_head+ebx*4],0
  351.           jnz @F
  352.  
  353.           mov [rdy_head+ebx*4], eax
  354.           mov [rdy_tail+ebx*4], eax
  355.           mov [eax+.next_ready], 0
  356.           jmp .pick
  357. @@:
  358.           test ecx, ecx
  359.           jz .back
  360.  
  361.           mov ecx, [rdy_head+ebx*4]
  362.           mov [eax+.next_ready], ecx
  363.           mov [rdy_head+ebx*4], eax
  364.           jmp .pick
  365. .back:
  366.           mov ecx, [rdy_tail+ebx*4]
  367.           mov [ecx+.next_ready], eax
  368.           mov [rdy_tail+ebx*4], eax
  369.           mov [eax+.next_ready], 0
  370. .pick:
  371.           call pick_proc     ;select next task
  372.           ret
  373.  
  374. end if
  375.  
  376.