zoukankan      html  css  js  c++  java
  • Linux0.12任务调度与进程切换

    1.schedule():选择系统中下一个要运行的进程

    (1)循环检测就绪队列中的每个任务

              若任务的超时定时器超时 && 状态为可中断睡眠,则超时计时器清0,状态置为就绪

              若任务的定时器过期,则定时器清0,SIGALARM信号置位(定时器!=超时定时器)

              若任务除了阻塞信号外还有其它信号 && 状态为可中断睡眠,则状态置为就绪

    (2)选择counter值(剩余执行时间)最大的任务

              若counter>0,则执行该任务

             若counter=0,则重新计算每个任务的counter值,并重新执行step 2


    2.sleep_on():睡眠函数,使当前进行进入睡眠状态

    (1)临时指针指向等待队列

    (2)等待队列头指针指向当前任务

    (3)当前任务的状态置为等待

    (4)shedule()

    (5)执行到这里说明当前任务已经被唤醒,但是不一定能继续执行

    (6)判断等待队列的头指针p

             若p指向当前进程,则置当前进程为就绪态

             若p指向的不是当前进程,则置当前进程为不可中断的等待,p所指向的进程为就绪


    3.这里所构成的等待队列与数据结构中的链表不同,



    4.唤醒进程是指进程处于可以被调度的就绪态

  • 相关阅读:
    Excel相关界面
    延时函数
    VBA窗体之ListView分页显示
    VBA窗体之ListView
    医疗机构税收大全及理论探讨(2018年)
    VBA_Xpath定位元素
    VBA_CSS定位元素
    VBA_DOM定位元素
    VBA_IE&HTTP
    Listbox
  • 原文地址:https://www.cnblogs.com/windmissing/p/2559846.html
Copyright © 2011-2022 走看看