酱油师兄的博客

这一篇我们开始实时进程调度。实时系统分为两大类：硬实时和软实时。我们都知道Linux系统是软实时，并没有支持硬实时，一些rtos可能支持硬实时。不过我们分析的都是Linux系统。

经过上一节，我们分析了周期性调度器和fork一个新进程之后的逻辑，但是有没有发现这两个函数处理都只是设置了TIF_NEED_RESCHED，并没有做进程切换，其实进程切换是在主调度器中实现的，忘记的可以回顾一下 [重学计算机（十七、linux调度器和调度器类）](https://blog.youkuaiyun.com/C1033177205/article/details/121300520?spm=1001.2014.3001.5501)，这篇文章里面有介绍主调度。

上一篇介绍了CFS完全调度器中的虚拟时间的计算和红黑树的操作，这一篇我们来开始分析调度器的代码了。

没想到这篇文章成为跨年之作，而且还是写的第二次的，确实对这个CFS完全公平调度器不是很了解，经过上一篇的准备，重新写已经有把握一点吧。

没想到上一篇只写了一个优先级，这一篇尽量把linux调度器整体架构缕清楚，下一篇正式开始CFS完全公平调度器。

没想到，直到写完才发现，这一篇就写了一个优先级，就可以写这么多，CFS又要往后推。

今天来点硬核东西，进度调度概述，在讲调度之前，总是要吹一波水，其实我的吹水能力并不好，但是也没办法，相关专题的第一篇都是吹水中度过。

这一篇比较重要，我们来分析一下，进程的内存分布，属于重点内容。

这一篇来一点比较硬核的东西，程序是main函数开始的么？

时隔多年，每次碰到守护进程就想起当年，当年在大学学linux的时候，需要做个大作业，然后老师给了好多个题目，翻来翻去，发现就这个守护进程最简单，那就选守护进程吧。选了守护进程的题目之后，发现还是不会做（哎，当年就没想过做linux相关的，真是人算不如天算）。不会做怎么办呢？那就找同学借鉴了（说是借鉴其实就是抄），然后就找到了叶某人的抄了过来，好像当时是完全抄过来的，因为当年确实对守护进程很懵逼。抄完了，那就交作业了。

2022年，卷的第二篇，这一篇主要是描述进程的终止，回收，替换。内容是比较多。

2022年，卷的第一篇，也是在1月1号卷的，加油2022。

上一节重点是讲创建进程的部分，这一篇看看进程相关命令和pid等。

在程序是怎么运行中，也讲到进程，但由于篇幅和主题原因，并没有详细介绍；这一次，就要好好介绍一下进程，进程这个概念很多，并且也是操作系统的核心。

上一篇写的不是很好，但是也不能沉迷上一篇，把上一篇还没详细介绍的部分，通过后面的章节来介绍，这一篇介绍动态库。

今天我们又来肝一个重要的主题。不知道大家有没有思考过，程序是怎么运行起来的？

本来上一节链接的时候，也打算把这个静态链接也写进来的，不过由于上一篇篇幅过长，就把这个推迟到了这一节。

前面做了那么多铺垫，这次终于来到了程序是怎么链接的，应该看到前面几节的应该都可以猜测的都，链接是怎么链接的，其实程序链接也没那么难。接下来我们来分析一波。本来觉得程序链接是比较简单，当我去准备的时候，才发现有一些细节不是很明白，所以才去看了《深入理解计算机系统》这本书，总算把我的疑惑给解决了，疑惑解决了，接下来就按照自己思路写出来。

上一篇写了.o目标文件分析，.o文件只是一个.c文件通过汇编生成的一个可重定位文件，并没有真正进行链接，现在我们就分析一个链接完成后的可执行文件hello_world，经过两个文件的对比，让我们更好的掌握ELF文件。

之前的计划就是想重新学习一边编译链接的过程，这次是安排上了，但是还是感觉太年轻了，以上一篇的问题，去准备这一篇的时候，发现学习的东西还是很多的，应该是很多很多，惆怅。但是flag已经发出去了，就硬着头皮去搞把，希望能坚持下来。加油。。。

c语言学习的路程也是比较坎坷的，想起当年大学的时候，上c语言课，是大一第一学期，那时候比较懵懂，也完全不知道学习c语言是干啥，并且当初c语言课，不知道为啥老是安排在第一第二节课，经常起不来，哎，惆怅，然后想起第一次c语言上机，我既然连scanf和printf函数都不知道，捂脸。。。