2019-2020-1 20199305《Linux内核原理与分析》第三周作业-CSDN博客

操作系统的秘密

（一）计算机的三大法宝

存储程序计算机；
函数调用堆栈机制；
中断机制。

（二）堆栈

（1）堆栈的作用

记录函数调用框架；
传递函数参数；
保存返回值的地址；
提供局部变量存储空间。

（2）堆栈操作

push：栈顶地址减少4个字节，然后将操作数亚茹栈顶存储单元；
pop：栈顶地址增加4个字节，然后将栈顶存储的内容放回原寄存器。

（3）相关寄存器

ESP：堆栈指针（stack pointer），用于指向栈顶。
EBP：基址指针（base pointer），用于记录当前函数调用的基址。
EAX：累加寄存器（Extended accumulator register），用于存储返回值。
CS:EIP：用于指向下一条指令地址，它的实用有几种不同情形：

顺序执行：总是指向地址连续的下一条指令；

跳转/分支：执行这样的指令时，CS:EIP的值会根据程序需要被修改；

call：将当前存储的值压入栈顶，然后指向被调用函数的入口地址；

ret：原来保存的值从栈顶弹出，回到CS:EIP中。
现在谈一下个人对调用函数框架的理解

调用者用call指令来实现函数调用，接下来生成一个新的堆栈给被调用者使用，

这个过程涵盖两步——建立堆栈框架和清空堆栈拆除框架，它们由enter和leave

两个指令实现。

（三）中断

没有中断机制之前，计算机只能一个个地执行程序（批处理），而无法实现并发工作。

现在写一个时间片轮转调度的操作系统内核（使用到函数调用堆栈和内嵌汇编）：

（1）使用实验楼的虚拟机打开shell，启动内核

（2）运行效果如下

（3）查看mymain.c和myinterrupt.c

（4）代码分析

mymain.c

tPCB task[MAX_TASK_NUM];   /*数组*/
tPCB * my_current_task = NULL;
volatile int my_need_sched = 0;
void my_process(void);
void __init my_start_kernel(void)  /*初始化进程*/
{
    int pid = 0;
    int i;
    task[pid].pid = pid;
    task[pid].state = 0;
    task[pid].task_entry = task[pid].thread.ip = (unsigned long)my_process;
    task[pid].thread.sp = (unsigned long)&task[pid].stack[KERNEL_STACK_SIZE-1];/*ESP指向栈顶*/
    task[pid].next = &task[pid];
    for(i=1;i<MAX_TASK_NUM;i++)
    {
        memcpy(&task[i],&task[0],sizeof(tPCB));
        task[i].pid = i;
        task[i].state = -1;
        task[i].thread.sp = (unsigned long)&task[i].stack[KERNEL_STACK_SIZE-1];
        task[i].next = task[i-1].next;  /*将进程加到进程列表尾部*/
        task[i-1].next = &task[i];
    }
    pid = 0;
    my_current_task = &task[pid];
    asm volatile(
        "movl %1,%%esp\n\t"   
        "pushl %1\n\t"     /*EBP入栈*/
        "pushl %0\n\t"     /*task[pid].thread.ip入栈*/
        "ret\n\t"               
        "popl %%ebp\n\t"   /*EBP出栈*/
        : 
        : "c" (task[pid].thread.ip),"d" (task[pid].thread.sp)   
    );
}   
void my_process(void)
{
    int i = 0;
    while(1)
    {
        i++;
        if(i%10000000 == 0)
        {
            printk(KERN_NOTICE "this is process %d -\n",my_current_task->pid);  
           /*循环10000000次之后判断是否需要调度*/
            if(my_need_sched == 1)
            {
                my_need_sched = 0;
                my_schedule();
            }
            printk(KERN_NOTICE "this is process %d +\n",my_current_task->pid);
        }     
    }
}