************* 启动代码部分 本文来说码，实打实地来看看计算机到底是如何启动的，先来看看 启动的整体流程图，好有个大概认识： 不要被这么一大坨吓到， 的启动过程算简单的，在启动方面做了很多简化，应该说整个操作系统都做了简化，不然整体也就不会才几千行代码。因为做了一些简化，可能过程不像前面理论一样那么分明，但也是类似相通的。另外关于内核对各部分初始化操作不讲，这留待后面一部分一部分慢慢讲述，在这里看看图有个了解就好。 虽说 的启动过程相对简单，但也是有些复杂的，弯弯绕绕有些多，看代码和看下面文章时可以对照着这张图，免得走掉。 && 启动时强制设置 ，这是 ...

************* 启动理论部分 最近整理前面所有操作系统的文章，想着做成一个集合，首先就是启动部分，要想捋清启动部分，零碎的知识点很多，本文将前面所写的杂糅在一起，修改了一些有误的，添了些新的东西，写成了本文。因知识点的确很多，涉及了各个方面，我就没向其他文章一样前后各节之间的联系较深，而是直接以干货的形式罗列出来，这样或许更清晰些，不多说了来看 内存低 1M 布局图 对于这个图要有个简单了解，一般来说 0~640KB 这部分叫做基本内存。其中这几个部分后面会用到需要重点关注下： 处的 BIOS 程序入口地址 用于文本模式的显示适配器 作为 EBDA(扩展 BIOS 数据区...

字节跳动内推，全程跟踪，私信必回本人今年提前批上岸，主要靠项目操作系统上岸，有意的可以点击链接投递，也欢迎来交流。向您推荐字节跳动的 3448 个热招职位：https://job.toutiao.com/campus/m/position?external_referral_code=TCB4B11 #面经# #内推# #校招# #秋招# #提前批#

大家好，前一段时间面了一些试，这里总结一下关于操作系统的面经，我简历上写了一个操作系统相关的项目，所以面试的问题可能与平常的八股面试题等等有一些差异，更加偏向具体细节和实现。这里就面试遇到的操作系统相关问题以及我自己的想法整理一下，可以参考参考，有什么问题也还请批评指正。 这个是实际问到我的问题 自己引申出来的问题 黑色普通文字是我的“回答”或者与面试官闲聊的内容 启动 启动过程，BIOS->MBR->Bootloader->OS，多 CPU 情况下 BSP 启动 APs，叙述每个阶段做得主要事情。 上电那一刻，CS:IP = 0xf000:0xfff0，此地址上的 16 ...

最近更新了一下 《给操作系统捋条线》，xv6 源码注释也更新了一下，同步更新到了 github 和 gitee，链接如下，有需要的可以看看： https://github.com/Rand312/xv6.git https://gitee.com/rand_cs/xv6.git 可能有朋友还不知道这份资料干嘛的，这是我根据 MIT 6.828 课程使用的教学操作系统 xv6 写出来的，这份资料就如其名字一样给操作系统捋了一条线出来，可以让大家知道计算机从上电那一刻操作系统是如何一步步运行起来的。 我分为了五个大的部分：启动，中断，文件系统，进程，控制台，其他部分比如说内存管理，锁等等都是分散...

前言 时隔四个多月，终于把 这个系列写完了，我把它们整合起来做成了这个 ，并命名为给操作系统捋条线。在写第一篇计算机启动的时候，我就说过想要通过 给操作系统的前前后后，里里外外捋一条线出来，让自己让大家都对操作系统有个清晰的认识。 可能有朋友还不知道 是个什么东西，都说 的 课程是学习操作系统的神级课程，而 就是其教学使用的操作系统。 这个系统本身很小，但麻雀虽小五脏俱全，基本的机制它都具备，用它来学习理清操作系统再好不过。从第一篇写到现在私以为把线捋得还是挺清楚的，有一个完整的逻辑闭环。在写之前我就有想过要用一条线一张图把操作系统各个方面给串起来，整个系列写完之后， 发觉有点异想...

最近重新捋了捋计算机的启动流程，重绘了这张流程图： 感觉上应该是没有比这更详细的启动流程图了，可以关注我公号：Rand_cs 后台回复 BOOT 获取原图。最近整理前面的文章，我写这个系列就是为了给操作系统捋条线，这个图就是第一条主线，后续正在整理中，还望多多关注支持，也欢迎来撩。

SHELL 公号：Rand_cs，致力于给操作系统捋条线 诸位应该很熟悉，它获取控制台的输入，然后执行一定的任务，实现人机交互。本文主要通过 来看看如何实现一个简单的 ， 实现分为两个主要步骤，一解析输入的命令字符串，二执行命令。 在说 实现之前先来看看 支持的两种机制，重定向和管道 重定向 重定向依赖于文件描述符这层抽象和 的实现机制。在捋一捋控制台的输入输出一文中，我们知道了计算机启动时 进程创建了一个控制台文件，此时文件表中有一个控制台文件结构体，文件描述符 0 指向这个结构体，然后 dup(0) 两次创建了文件描述符 1、2，使得它俩也指向控制台文件结构体。所以使用文件...

控制台输入输出 公号：Rand_cs，致力于给操作系统捋条线 这一板块来讲述控制台方面的知识，我分为两部分，一部分是本文要讲述的控制台的输入输出，另一部分是交互程序 这在下篇讲述。控制台的输入部分在键盘那儿讲了一点儿，当初说了怎么从键盘获取输入，但是没有讲述怎么处理，本篇来补齐。这个顺序是稍微乱了点，但影响不大， 这个系列也接近尾声了，我后面会查漏补缺好好整理一番。 关于本文控制台输入输出平时可能有这么几个常见扰人的问题：键入一个字符到输出到屏幕这之间的过程是怎样的？为什么文件描述符 表示标准输入输出？为什么 系统调用使用文件描述符 就会将消息打印到屏幕？ 函数又是如何实现的？看完...

深入理解进程之大杂烩 公号：Rand_cs，致力于给操作系统捋条线 本篇是进程第三篇，也是最后一篇，涉及的内容方面有些多，所以取了个名大杂烩。本篇主要就是来解决余下的一些问题：程序的加载，第一个进程的创建，进程的休眠唤醒，等待退出，还有锁同步的问题，最后还简单聊了聊运行库，废话不多说，一个一个来看。 加载程序 使用分身术()创建出来的进程执行的是与父进程相同的程序，通常不是咱们想要的，咱们想要的是子进程去执行不同的程序，这就需要学会另一门技能变身术() 负责磁盘上的文件程序装载到内存里面去，创建新的内存映像，这个过程说简单也简单，说复杂也复杂。因为 文件里面包括了可装载段的所有信息：比...

深入理解进程之创建与调度 公号：Rand_cs，致力于给操作系统捋条线 本文接着上文深入理解进程之数据结构篇来讲述有关进程的一些操作，主要就是创建，调度切换，加载程序，休眠唤醒，等待退出等等，本文先来讲述进程的创建与调度切换两个方面，废话不多说，来看。 调度切换 关于第一部分想了半天，决定还是将进程的调度与切换放在开头，按道理说应该先讲述进程的创建，但是进程的创建与切换息息相关，只有先把进程的切换弄清楚了，才能明白进程的创建，所以还是先将进程切换给说了吧。 开门见山，主要有两个事件会触发进程的调度与切换： 一个进程的时间片到了，该下 了 一个进程因为某些事件阻塞主动让出 进程切换...

首发公号：Rand_cs 进程，这个词大家应该耳熟能详了，那进程是什么呢？我们说程序一般是外存上的一个可执行文件，而进程就是这个可执行文件在内存中的一个执行实例。概念始终只会是一个抽象的概念，进程系列文章通过 的实例来将进程这个概念具象化。本篇主要介绍进程涉及到的一些数据结构，废话不多说，直接来看 进程控制块 可执行文件有着自己的格式，有相应的数据结构(比如 头)记录管理着文件的信息，当可执行文件被加载到内存当作进程执行后，也有类似的数据结构来记录管理进程的执行情况，这个数据结构就是 ，进程控制块， 里就是 结构体。 中记录了进程运行需要的一切环境和信息， 中的 定义如下： str...

首发公号：Rand_cs 调度是操作系统里面一个很重要的概念，进程中有调度，页面置换有调度，磁盘访问也有调度，本文讲述的是进程之间的调度，以及多处理器之间的调度策略。废话不多时直接来看，先来简单了解各种概念： 各种概念简析 各种时间 到达时间：进程到达等待队列的时间 开始时间：CPU 开始执行进程的时间 完成时间：进程执行完成的时间 服务时间：进程在 CPU 上总共执行的时间 等待时间/响应时间：进程在队列中等待的时间，即 周转时间：进程被提交给系统到完成的这段时间，即 平均周转时间：多个进程周转时间的平均值 带权周转时间：周转时间与服务时间之比 平均带权周转时间：多个进程的带权周转时间的平...

文件系统调用 首发公号：Rand_cs 本文接着上文系统调用，也是接着 文件系统的最后一层，讲述各种具体的文件系统调用是怎么实现的，文件描述符，，文件之间到底有什么关系，创建打开关闭删除文件到底是何意义，文件删除之后数据就不存在了吗，链接又作何解释等等问题，看完本文相信你能找到答案。 基本数据结构 前面的文章捋一捋文件系统中曾提到过，** 里会为每一个打开的文件维护两张表，一个是系统级的打开文件表，简称为文件表。还维护了一张进程级的打开文件表，且称为文件描述符表**。 每一个打开的文件都使用一种数据结构：文件结构体()来表示，打开一个文件就会在文件表中创建/分配一个文件结构体。文件描述符...