Linux内核第三章作业

最新推荐文章于 2024-05-25 23:21:19 发布

刘尔泽

最新推荐文章于 2024-05-25 23:21:19 发布

阅读量847

点赞数

分类专栏：灰色空间文章标签：网络系统

本文链接：https://blog.csdn.net/u011407724/article/details/44539467

版权

灰色空间专栏收录该内容

10 篇文章 0 订阅

订阅专栏

Linux内核启动函数start_kernel()的简单分析

1. 说明**

   刘玉龙

原创作品转载请注明出处
《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000

2. 准备工作

    还是要在自己的Linux主机上走一下才好，学校的校网很坑的，网络是个问题，好吧。题外话，最近才想办法成功的在Linux的系统上锐捷认证上网。有这个问题的同学 请到武大还有几个大学提供的Linux版本的rejiesupport，运行./rejiesupport ,然后需要管理员权限 sudo su，然后把ip的获取方式dhcpn那个值写为0，自动获取， -p 输入密码，-u输入用户名。然后就会成功。

 都是些废话，不过自己以后看看。

     按照课堂提供的方法，命令行一行行敲上去，我是两台电脑，，只能打。

cd ~/Work/ 
wget https://www.kernel.org/pub/linux/kernel/v3.x/linux-3.18.6.tar.xz  
xz -d linux-3.18.6.tar.xz  
tar -xvf linux-3.18.6.tar 
cd linux-3.18.6  
make i386_defconfig  
make  
cd ~/Work/ 
mkdir rootfs  
git clone  https://github.com/mengning/menu.git # 话说这里为什么用MenuOS 我个人觉得老师一来是节约编译时间 二来也可以做做广告
cd menu
sudo apt-get install libc6:i386 lib32stdc++6 # 这两行安装非常有必要
sudo apt-get install lib32readline-gplv2-dev # 在64bit的Ubuntu环境下不能编译这个MenuOS的roofs 需要这些包来支持 即使用了-m32
gcc -o init linktable.c menu.c test.c -m32 -static -lpthread  
cd ../rootfs
cp ../menu/init ./  
find . | cpio -o -Hnewc |gzip -9 > ../rootfs.img  
cd ~/Work/ 
qemu -kernel linux-3.18.6/arch/x86/boot/bzImage -initrd rootfs.img
sudo apt-get install libncurses5-dev # 保证make menuconfig可用
make menuconfig
kernel hacking->
copile-time checks and compile options
[*] compile the kernel with debug info
qemu -kernel linux-3.18.6/arch/x86/boot/bzImage -initrd rootfs.img -s -

shell，执行下面的命令：

gdb
file linux-3.18.6/vmlinux # 在gdb界面中targe remote之前加载符号表
target remote:1234        # 建立gdb和gdbserver之间的连接,按c 让qemu上的Linux继续运行
break start_kernel        # 断点的设置可以在target remote之前，也可以在之后

设置完断点后，可以使用c让内核继续进行加载，加载到第一个断点start_kernel。

vim编译器阿 gdb之类的东东面试会很多的，上学期百度面试的人有一个问题是否熟悉Linux，是否掌握vim。

3.1

3.start_kernel所在函数的源代码。
我们可以在linux-3.18.6/init/main.c这里找到start_kernel所在函数的源代码。

Archlinux对qemu做了细分，启动指定架构的内核要用对应的qemu命令，这里就是qemu-system-i386执行完上述命令后，我们会看到qemu停留在start_kernel调用前

对内核代码写个主要的几个函数体

void start_kernel(void)
{
    ………………
    page_address_init();
    // 内存相关的初始化
    trap_init();
    mm_init();
    ………………
    // 调度初始化
    sched_init();
    ………………
    rest_init();
}

其实我们首先看第一个函数调用lockdep_init()函数，目的是为了初始化一张lockdep hash，这是什么呢？我们可以在kernel/locking/lockdep.c看到相关说明，从lockdep.c的注释部分我们可以了解，lockdep.c里实现的功能大概是对运行时的一些[lock]锁操作的正确性进行验证，具体详细没有进行分析。

上这个课后，买了一本《深入理解Linux内核》，那个树立讲的还算详细。操作系统很有用。。
第二个函数set_task_stack_end_magic(&init_task) 本函数位于kernel/fork.c文件中，其功能很简单，是手动的把整个linux系统的第一个进程，即0号进程的stack的最后一个可用内存地址指向的内存中存入一个magic num，目的是为了检测stackoverflow，即防止栈溢出。

上面内容00引自《深入理解Linux内核》

在gdb中s到set_task_stack_end_magic函数，然后用p打印传入的参数，可以看到传入的参数是个task_struct，此结构定义位于include/linux/sched.h，这里调用set_task_stack_end_magic时传入的参数是由位于include/linux/init_task.h中的INIT_TASK宏进行初始化，实际上它就是我们的0号进程，即当前进程，在此宏中我们可以看到0号进程的所有信息，同时通过查看gdb中打印的参数信息，我们可以确定这里确实是在对0号进程进行处理。
接下来是smp_setup_processer_id()，这个是什么，没有弄明白。
接着 debug_objects_early_init() 此函数用于内核的对象调试，其定义位于lib/debugobjects.c，根据其定义处的注释描述，其会初始化一个hash buckets并且把static object pool里的objects链入一个poll list。此函数调用完成后object tracker将可以正常工作
=======================================
详情参见专业书籍
=======================================

在执行start_kernel时，期初会对CPU、内存等各种硬件设备进行初始化，这期间涉及到非常多的不同内核模块的加载。在start_kernel的最后一项初始化，就是有关内核进程管理的初始化了。一旦这一项初始化完成，内核就加载成功了，在上一次我们自行编写的简单系统内核，实际上是在rest_init前插入了一段我们自己的函数my_start_kernel，插入这个函数之后，我们自己的内核通过PCB的进程管理单元来管理了我们依次创建的四个简单进程，并通过时间片轮转的方式进行了调度。那么在实际的linux内核代码中，rest_init()到底是干什么才使得我们需要在它之前执行my_start_kernel呢？原因就是rest_init实际上是linux内核初始化进程的函数。如果我们在它执行之前自行创建我们自己的进程，并且利用自己的调度算法来调度之后创建的进程，那么rest_init则永远不会被执行。

rest_init代码部分

void rest_init(void)
{
    int pid;
    ………………
    kernel_thread(kernel_init, NULL, CLONE_FS);
    numa_default_policy();
    pid = kernel_thread(kthreadd, NULL, CLONE_FS | CLONE_FILES);
    rcu_read_lock();
    kthreadd_task = find_task_by_pid_ns(pid, &init_pid_ns);
    rcu_read_unlock();
    complete(&kthreadd_done);

    init_idle_bootup_task(current);
    schedule_preempt_disabled();
    cpu_startup_entry(CPUHP_ONLINE);
}

在rest_init的代码中，kernel_thread，被定义在文件arch/x86/kernel/fork.c中，它的功能是用来fork一个内核线程。
代码：

pid_t kernel_thread(int (*fn)(void *), void *arg, unsigned long flags){
    return do_fork(flags|CLONE_VM|CLONE_UNTRACED, (unsigned long)fn,
        (unsigned long)arg, NULL, NULL);
}

在执行kernel_thread时，kernel_init作为将要执行的函数指针传入，进程ID会被置为1。所以在这里，kernel_init内核线程被创建，进程号为1。在完成内核进程的创建后，会创建kthreadd内核线程，作用则是管理和调度其他的内核线程

pid = kernel_thread(kthreadd, NULL, CLONE_FS | CLONE_FILES);

在kthreadd函数中kthread_create_list全局链表中维护的内核线程。当调用kthread_create时，会创建一个kthread，并被添加到kthread_create_list链表中。当进程执行完毕后，就会被从链表中删除。下面的代码我们可以看到，在tast_struct的当前进程被设定为kthread

int kthreadd(void *unused)
{
    struct task_struct *tsk = current;
    set_task_comm(tsk, "kthreadd");
    ignore_signals(tsk);
    set_cpus_allowed_ptr(tsk, cpu_all_mask);
    set_mems_allowed(node_states[N_MEMORY]);
    current->flags |= PF_NOFREEZE;
    for (;;) {
        set_current_state(TASK_INTERRUPTIBLE);
        if (list_empty(&kthread_create_list))
            schedule();
        __set_current_state(TASK_RUNNING);

        spin_lock(&kthread_create_lock);
        while (!list_empty(&kthread_create_list)) {
            struct kthread_create_info *create;

            create = list_entry(kthread_create_list.next,
                        struct kthread_create_info, list);
            list_del_init(&create->list);
            spin_unlock(&kthread_create_lock);

            create_kthread(create);

            spin_lock(&kthread_create_lock);
        }
        spin_unlock(&kthread_create_lock);
    }

    return 0;
}

schedule()代码：

asmlinkage __visible void __sched schedule(void)
{
    struct task_struct *tsk = current;
    sched_submit_work(tsk);
    __schedule();
}

代码绕开kernel_init和kthreadd并会继续执行到complete(&kthreadd_done);这时，说明kthreadd已经创建成功了，并通过一个complete变量kthreadd_done来通知kernel_init线程。
再看

static int kernel_init(void *unused)
{
    int ret;
    kernel_init_freeable();
    async_synchronize_full();
    free_initmem();
    mark_rodata_ro();
    system_state = SYSTEM_RUNNING;
    numa_default_policy();
    flush_delayed_fput();
    if (ramdisk_execute_command) {
        ret = run_init_process(ramdisk_execute_command);
        if (!ret)
            return 0;
        pr_err("Failed to execute %s (error %d)\n",
               ramdisk_execute_command, ret);
    }
    if (execute_command) {
        ret = run_init_process(execute_command);
        if (!ret)
            return 0;
        pr_err("Failed to execute %s (error %d).  Attempting defaults...\n",
            execute_command, ret);
    }
    if (!try_to_run_init_process("/sbin/init") ||
        !try_to_run_init_process("/etc/init") ||
        !try_to_run_init_process("/bin/init") ||
        !try_to_run_init_process("/bin/sh"))
        return 0;

    panic("No working init found.  Try passing init= option to kernel. "
          "See Linux Documentation/init.txt for guidance.");
}