MacOS环境-手写操作系统-32-进程挂起和恢复

简介: MacOS环境-手写操作系统-32-进程挂起和恢复

进程挂起和恢复

1.简介

有了进程的自动调度后 接下来的任务在于


如何将空闲进程挂起 空闲进程往往是那些没有具体任务需要处理的进程


因此 如果继续让其运行的话 那么必然会耗费宝贵的CPU资源


如果能让它先挂起 等到它需要执行具体任务时 再把它调度到前台 那才是一种合理的进程管理机制


我们实现的进程调度 是依赖于进程控制器


也就是taskctl中的任务数组来实现的 当我们想要启动某个进程时


在该数组中找到对应的任务对象 然后把它加载到CPU那就可以了


2.代码

修改multi_task.c 增加一个task_sleep函数

void task_sleep(struct TASK *task) {
   int  i;
   char ts = 0;
   if (task->flags == 2) {
        if (task == taskctl->tasks[taskctl->now]) {
            ts = 1;
        }

    for (i = 0; i < taskctl->running; i++) {
        //在任务数组中找到要挂起的进程对象
        if (taskctl->tasks[i] == task) {
            break;
        }
    }

    taskctl->running--;
    if (i < taskctl->now) {
        taskctl->now--;
    }

    for(; i < taskctl->running; i++) {
        //通过把后面的任务往前覆盖,实现将当前任务从任务列表中移除的目的
        taskctl->tasks[i] = taskctl->tasks[i+1];
    }

    task->flags = 1;
    if (ts != 0) {
        //如果当前挂起的任务正好是当前正在前台运行的任务,那么将第0个任务调度到前台
        if (taskctl->now >= taskctl->running) {
            taskctl->now = 0;
        }

       farjmp(0, taskctl->tasks[taskctl->now]->sel);
    }

   }

   return;
}

该函数的逻辑是 根据要挂起的任务 在整个任务数组中查找 找到其对应的数组下标


然后把后面的任务向前覆盖 这样的话 要移除的任务就在数组中就会被覆盖掉


从而实现将任务从数组中移除的目的


需要注意的是 如果要挂起的任务 正好是当前正在前台运行的进程 那么ts==1


我们就把下标为0的任务调度到前台 并且把任务的数量也就是running的值减一


这样 处于数组最后的那个任务将不会有机会被调度


任务挂起是实现了 那么当我们想重新把任务调度到前台时


我们可以利用现有的队列机制 一旦鼠标 键盘的事件发生时


我们会把硬件产生的数据加入到他们对应的队列中 然后在CMain主循环中 将队列中的数据取出来处理


同理 当我们挂起一个任务时 我们把挂起的任务对象放入到一个队列中 当想要重新调度这个对象时


我们往队列里发送一个数据 然后在主循环中对该队列进行检查


一旦发现队列中含有数据的话 那么就把队列中寄存的任务重新加入调度数组


代码修改如下,在global_define.c中


void fifo8_init(struct FIFO8 *fifo, int size, unsigned char *buf, 
    struct TASK *task) {
    fifo->size = size;
    fifo->buf = buf;
    fifo->free = size;
    fifo->flags = 0;
    fifo->p = 0;
    fifo->q = 0;
    fifo->task = task;
    return ;
}


在初始化一个队列时 把一个任务对象添加进去


如果队列不需要寄存任务对象 那么把task设置为0就可以

int fifo8_put(struct FIFO8 *fifo, unsigned char data) {
    if (fifo == 0) {
        return -1;
    }    

    if (fifo->free ==0) {
        fifo->flags |= FLAGS_OVERRUN;
        return -1;
    }

    fifo->buf[fifo->p] = data;
    fifo->p++;
    if (fifo->p == fifo->size) {
        fifo->p = 0;
    }

    fifo->free--;

    if (fifo->task != 0) {
        if (fifo->task->flags != 2) {
            task_run(fifo->task);
        }
    }

    return 0;
}

当队列中有数据加入时 顺便查看该队列是否寄存着一个任务对象


如果是 那么把该任务对象加入调度数组


由于timer.c中 对计时器的运行需要使用到队列 既然队列的数据结构有变动


因此timer.c中 需要做一点小改动

static struct TIMERCTL timerctl;
extern struct TIMER *task_timer;

void  init_pit(void) {
    io_out8(PIT_CTRL, 0x34);
    io_out8(PIT_CNT0, 0x9c);
    io_out8(PIT_CNT0, 0x2e);

    timerctl.count = 0;
    int i;
    for (i = 0; i < MAX_TIMER; i++) {
        timerctl.timer[i].flags = 0; //not used
        timerctl.timer[i].fifo = 0;
    }
}


上面的改动在于 把每个timer对象的fifo队列成员设置为0


接下来的改动主要在主入口CMain函数中


void CMain(void) {
    ....
    fifo8_init(&timerinfo, 8, timerbuf, 0);
    ....
    fifo8_init(&keyinfo, 32, keybuf, 0);
    ....
    task_a = task_init(memman);
    keyinfo.task = task_a;
    ....
}


上面代码的逻辑是 先通过task_init得到CMain函数所对应的任务对象


并把该任务对象寄存在键盘事件列表中 也就是


keyinfo.task = task_a;

void CMain(void) {
    ....
    task_run(task_b);
    ...
    int pos = 0;
    int stop_task_A = 0;
     for(;;) {

       io_cli();
       ....
       else if (fifo8_status(&timerinfo) != 0) {
           io_sti();
           int i = fifo8_get(&timerinfo);
           if (i == 10) {
                showString(shtctl, sht_back, pos, 144, COL8_FFFFFF,
                 "A"); 

                timer_settime(timer, 100);
                pos += 8;
                if (pos > 40 && stop_task_A == 0) {
                    io_cli();
                    task_sleep(task_a);
                    io_sti();
                 }
           }
       ....
    }
}

上面代码的逻辑时 当CMain函数在主循环中


连续打印字符”A”,当打印的字符超过5个时


通过task_sleep(task_a)把CMain进程挂起


这样的话 系统运行时 我们会发现原来是字符A和B 是同时打印到桌面上的


此时便只剩下字符B在继续打印了


由于我们把task_A寄存到键盘队列 那么当我们点击键盘


键盘数据就会存储到键盘队列中


由于键盘队列存储了任务Ad的任务对象


那么此时他会把对应任务对象重新加入到调度队列中


由此字符A会从恢复打印状态 也就是说 打印字符A的进程重新获得了被调度的机会


3.编译运行

相关文章
|
22天前
|
弹性计算 人工智能 架构师
阿里云携手Altair共拓云上工业仿真新机遇
2024年9月12日,「2024 Altair 技术大会杭州站」成功召开,阿里云弹性计算产品运营与生态负责人何川,与Altair中国技术总监赵阳在会上联合发布了最新的“云上CAE一体机”。
阿里云携手Altair共拓云上工业仿真新机遇
|
18天前
|
机器学习/深度学习 算法 大数据
【BetterBench博士】2024 “华为杯”第二十一届中国研究生数学建模竞赛 选题分析
2024“华为杯”数学建模竞赛,对ABCDEF每个题进行详细的分析,涵盖风电场功率优化、WLAN网络吞吐量、磁性元件损耗建模、地理环境问题、高速公路应急车道启用和X射线脉冲星建模等多领域问题,解析了问题类型、专业和技能的需要。
2566 22
【BetterBench博士】2024 “华为杯”第二十一届中国研究生数学建模竞赛 选题分析
|
14天前
|
存储 关系型数据库 分布式数据库
GraphRAG:基于PolarDB+通义千问+LangChain的知识图谱+大模型最佳实践
本文介绍了如何使用PolarDB、通义千问和LangChain搭建GraphRAG系统,结合知识图谱和向量检索提升问答质量。通过实例展示了单独使用向量检索和图检索的局限性,并通过图+向量联合搜索增强了问答准确性。PolarDB支持AGE图引擎和pgvector插件,实现图数据和向量数据的统一存储与检索,提升了RAG系统的性能和效果。
|
16天前
|
人工智能 IDE 程序员
期盼已久!通义灵码 AI 程序员开启邀测,全流程开发仅用几分钟
在云栖大会上,阿里云云原生应用平台负责人丁宇宣布,「通义灵码」完成全面升级,并正式发布 AI 程序员。
|
18天前
|
机器学习/深度学习 算法 数据可视化
【BetterBench博士】2024年中国研究生数学建模竞赛 C题:数据驱动下磁性元件的磁芯损耗建模 问题分析、数学模型、python 代码
2024年中国研究生数学建模竞赛C题聚焦磁性元件磁芯损耗建模。题目背景介绍了电能变换技术的发展与应用,强调磁性元件在功率变换器中的重要性。磁芯损耗受多种因素影响,现有模型难以精确预测。题目要求通过数据分析建立高精度磁芯损耗模型。具体任务包括励磁波形分类、修正斯坦麦茨方程、分析影响因素、构建预测模型及优化设计条件。涉及数据预处理、特征提取、机器学习及优化算法等技术。适合电气、材料、计算机等多个专业学生参与。
1561 16
【BetterBench博士】2024年中国研究生数学建模竞赛 C题:数据驱动下磁性元件的磁芯损耗建模 问题分析、数学模型、python 代码
|
1天前
|
JSON 自然语言处理 数据管理
阿里云百炼产品月刊【2024年9月】
阿里云百炼产品月刊【2024年9月】,涵盖本月产品和功能发布、活动,应用实践等内容,帮助您快速了解阿里云百炼产品的最新动态。
阿里云百炼产品月刊【2024年9月】
|
20天前
|
编解码 JSON 自然语言处理
通义千问重磅开源Qwen2.5,性能超越Llama
击败Meta,阿里Qwen2.5再登全球开源大模型王座
885 14
|
15天前
|
人工智能 开发框架 Java
重磅发布!AI 驱动的 Java 开发框架:Spring AI Alibaba
随着生成式 AI 的快速发展,基于 AI 开发框架构建 AI 应用的诉求迅速增长,涌现出了包括 LangChain、LlamaIndex 等开发框架,但大部分框架只提供了 Python 语言的实现。但这些开发框架对于国内习惯了 Spring 开发范式的 Java 开发者而言,并非十分友好和丝滑。因此,我们基于 Spring AI 发布并快速演进 Spring AI Alibaba,通过提供一种方便的 API 抽象,帮助 Java 开发者简化 AI 应用的开发。同时,提供了完整的开源配套,包括可观测、网关、消息队列、配置中心等。
655 7
|
9天前
|
Docker 容器
|
1天前
|
存储 人工智能 弹性计算
产品技术能力飞跃,阿里云E-HPC荣获“CCF 产品创新奖”!
9月24日,在中国计算机学会举办的“2024 CCF 全国高性能计算学术年会”中,阿里云弹性高性能计算(E-HPC)荣获「 CCF HPC China 2024 产品创新奖」。这也是继 2022 年之后,阿里云E-HPC 再次荣获此奖项,代表着阿里云在云超算领域的持续创新结果,其产品能力和技术成果得到了业界的一致认可。