我是码农

却假装是程序员(http://blog.luoyuanhang.com)

完成一个简单的时间片轮转多道程序内核代码(二)

完成一个简单的时间片轮转多道程序内核代码

重要汇编代码分析

    asm volatile(
        "movl %1,%%esp\n\t"
        "pushl %1\n\t" 
        "pushl %0\n\t" 
        "ret\n\t" 
        "popl %%ebp\n\t"
        : 
        : "c" (task[pid].thread.ip),"d" (task[pid].thread.sp) 
    );

image

image

image

image

image

image

  • 保存恢复进程上下文

    asm volatile(   
        "pushl %%ebp\n\t"   //保存当前 ebp
        "movl %%esp,%0\n\t"     //保存 esp
        "movl %2,%%esp\n\t"     //载入下一个进程的 esp
        "movl $1f,%1\n\t"          //保存 eip
        "pushl %3\n\t"      //
        "ret\n\t"       //载入 eip
        "1:\t"      //下一个进程开始执行
        "popl %%ebp\n\t"    //
        : "=m" (prev->thread.sp),"=m" (prev->thread.ip)
        : "m" (next->thread.sp),"m" (next->thread.ip)
    ); 
    
    
    //如果没有正在运行的进程
    asm volatile(   
        "pushl %%ebp\n\t"      //保存 ebp
        "movl %%esp,%0\n\t"    //保存 esp
        "movl %2,%%esp\n\t"    //载入 esp
        "movl %2,%%ebp\n\t"    //载入 ebp
        "movl $1f,%1\n\t"      //保存 eip  
        "pushl %3\n\t" 
        "ret\n\t"              //载入上下文
        : "=m" (prev->thread.sp),"=m" (prev->thread.ip)
        : "m" (next->thread.sp),"m" (next->thread.ip)
    );          
    

举例分析:如果有三个进程

  • 从 mymain.c 中的__init my_start_kernel方法开始执行
  • 新建 pid=0的进程,并且将其状态设置为0(runnable),设置进程入口地址、栈地址
  • 从0号进程复制1、2号进程,并且将0的 next 赋值为1号的入口地址,1号赋值为2号的入口地址
  • 将0号进程赋值为当前正在执行进程(my_current_task = &task[0];)
  • 执行汇编代码:保存进程信息,开始执行0号进程
  • 发生中断,需要切换进程
  • 执行汇编代码:保存当前进程的ebp、esp、eip(当前进程上下文)
  • 载入下一个进程(1号)的上下文(esp、eip)
  • 下一个进程(1号)开始执行
  • 再次发生中断,需要切换进程……
  • ……
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。(文章来源:http://blog.luoyuanhang.com) https://blog.csdn.net/luoyhang003/article/details/46827401
文章标签: 内核 代码 c movl
个人分类: Linux内核
所属专栏: Linux内核学习
想对作者说点什么? 我来说一句

操作系统---时间片轮转算法

2009年05月12日 2KB 下载

时间片轮转用c实现

2013年03月20日 52KB 下载

没有更多推荐了,返回首页

不良信息举报

完成一个简单的时间片轮转多道程序内核代码(二)

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭