《操作系统还原真相》读书报告
这篇书评可能有关键情节透露
1、内容概要;
内容概要:本书共分16章,讲解了开发一个操作系统需要的技术和知识,主要内容有:操作系统基础、部署工作环境、编写MBR主引导记录、完善MBR错误、保护模式入门、保护模式进阶和向内核迈进、终端、内存管理系统、线程、输入输出系统、用户进程、完善内核、编写硬盘驱动程序、文件系统、系统交互等核心技术。
2、本书在表达(如用一问一答的形式)、处理等方面的特别之处;
这本书在我看来,最特别的地方就是语言有所繁琐,过于口语化。很多东西讲一遍就好了,但是非要从另外一个角度再讲一次。比如:“编译器在编译程序时,肯定要根据 CPU 访问内存的规则将代码编译成机器指令,这样编译出来的程序才能在该 CPU 上运行无误,所以说,在直接以绝对物理地址访问内存的 CPU 上运行程序,该程序中指令的地址也必须得是绝对物理地址 总之,要想在该硬件上运行,就要遵从该硬件的规则,操作系统和编译器也无一例外”
除此之外,你还可以感受到作者在写书的时候,就已经幻想有读者跟自己对话了,而且还是幻想有反对他的读者。这点随处可见,比如:
作者在讲知识和技术的过程,会把自己曾经思考的问题拿出来引起读者的兴趣,比如:”见表 2-1 ,内存地址。~Ox9FFFF 的空间范围是 640阻,这片地址对应到了 DRAM,也就是插在上的内存条 有没有 开始小声嘀咕了 为什么是对应到了 DRAM,难道不是直接访问到我的物理内存DRAM 吗?难道我的内存条不是全部的内存?还可以访问到别处吗?如果您有这样的疑问,我除了回答是啊是啊之外,还是很欣慰的,终于有人和我之前想的一样了。会再解释这个,否则咱们离“基本”越来越远了。“
3、书中叫人深刻难忘的部分;
其实书中最难忘得部分就是讲到线程那块,因为很感兴趣所以记得也比较牢。以下为原文:“
线程到底是什么
说实话,本节我考虑了几次要不要写,毕竟大家工作中线程用得很频繁,线程到底是什么,我想大伙
儿比我还清楚。但今天有朋友和我聊起他用多线程解决了工作中的问题,大概内容是他用线程实现了并发同步代码的功能。其实这根本用不着使用线程来做这事,完全可以通过把 个同步脚本放在后台“并行”
来解决。造成这种认识的本质原因就是不明白线程的原理,不会灵活运用其他更简单的方法来做线程可以
完成的工作。因此,下面和大伙说下我个人对钱程的理解。初次接触线程是在高级语言中,解铃还须系铃人,咱们还是用高级语言来解释它。要不咱们先看看实际代码吧,回忆下线程是怎么用的。
线程是一套机制,此机制可以为一般的代码块创造它所依赖的上下文环境,从而让代码块具有独立性,因此在原理上线程能使 段函数成为调度单元(或称为执行流),使函数能被调度器 “认可”,从而能够被专门调度到处理器上执行。这样,函数就可以被加入到线程表中作为调度器的调度单元,从而有机会单独获得处理器资源,也就是说,处理器不是把线程中调用的函数和其
9-4 线程的作用
他指令混在 块执行的,或者说不是在执行整个进程时顺便执行了该函数, 而是单独、专门执行了此函数。
举个例子,就拿咱们在饭店里点菜来说, 般都是咱们点好了菜让厨师给做。什么是菜?饭店里有个规
短,只要是盛在单独的器皿中,如碟子或盘子,就可以成为 道菜来卖,因此就可以把菜名放到饭店的大菜单中。比如咱们拿着菜单,从中点了炒宫保鸡丁这道菜,咱们顾客相当于调度器,菜单相当于进程表,是咱们选择了让厨师烹饪哪道菜。厨师在烹饪过程中,根据菜谱,在菜里加了鸡肉丁、花生米等,此时厨师就扮演处理器的角色,炒菜的过程就相当于进程 但您就是 欢吃花生,每次上这道菜的时候会先挑花生来吃,这里的花生便是厨师在做宫保鸡丁时“稍带着”加进去的,它相当于进程中的部分代码,虽然它也是宫保鸡丁的配料,但它毕竟只是组成部分而己,此时可以理解为若厨师做了宫保鸡丁这道菜,就要加入少量的花生做配料,而且是在炒菜的某一工序中加进去的,通常就是抓 把花生米放进锅里,此过程很短暂,也就是秒秒钟的事 此时的情景类似于函数在进程中被调用一样,是顺便执行,而不是专门执行,而且执行时间是有限的,一般情况下只占进程时间片的 小部分 既然您喜欢吃花生,为了让您吃个爽快,那咱们专门点一盘花生米就行了,由于花生米是用盘子盛上来的(此处的盘子相当于线程〉,这时的花生就从配料变成了菜(调度单元),厨师用专门的时间烹饪这道菜 因此,同样都是花生,但就是因为有了盘子(线程),使其变成了 道可以被顾客(调度器〉选择的菜(调度单元),厨师(处理器)用在烹饪上的时间长了,做的量还多了,此情景就是函数以线程的形式变成了调度单元,被加入到调度器的线程表,使调度器可以看到该函数,从而使该函数单独得到执行 因此,在这个例子中,线程是用于盛菜的盘子,盘子+菜便是调度单元。
总之,在线程中调用函数是让所运行的函数能够以调度单元的身份独立上处理器运行,当函数可以独
运行时,就会有更大的好处,那就是可以让程序中的多个函数(执行流〉以并行的方式运行(当然是伪
并行〉,为程序提速。”
4、作者在书中传递的讯息;
本书是写给操作系统基础知识薄弱但又想把操作系统搞清楚得读者,尽管操作系统是一门比较庞大的课程,想搞明白这门课程确实会有所困难,但是作者会用诙谐的语言将操作系统讲清楚,在轻松的学习环境中学习深奥的知识。在书中作者还传递了此次学习是把所有局部还原一个整体,做出一个真正的操作系统,只要会c语言和一点汇编基础就可以从头了解操作系统的构造到实现原理。除此之外,作者还相信这个世界上有真爱,感谢他女朋友在创作期间不断鼓励他,给予了动力,让作者十分感动。
除此之外,作者在书中每一个问题,每一个对概念的独到理解,无不侧面说明自己对计算机,操作系统的热爱,以及思考的深度。甚至作者想将这份热情传递给每一位读者,这是很难得的,将这么枯燥、晦涩的东西用自己的独到的理解传递给读者,让读者意识到,确实,计算机的世界并不复杂,很单纯。尤其是操作系统的世界,在书中你更能理解到作者所说的,cpu、显卡、外设都是按照指令完成上一级的操作,所有复杂的操作系统都是由一步又一步简单的指令形成的。而硬件的也是如此。只需要充分相信上一层的工作即可,完成自己的就行了。而我们学习他们的时候也是如此,不要胡思乱想,往下看,看到后面才能解决你的疑惑,只需要理解、吃透当前的知识点就行了,不必要为当前的疑惑浪费时间。因为有些疑惑所涉及的知识点需要在后面深入的学习过程中才能解决。
另外作者经常在书中讲解自己的理解以及提出疑惑,都在传递我们在学习的过程中要多多思考,咬文嚼字的讯息。这门课程尽管看起来很枯燥,但当你真正接受它的时候,其实并不枯燥,反而会很有趣。确实,这点我个人最喜爱的部分提及到。 5、个人最喜爱的部分;
个人最喜爱的部分是第九章,线程。之前买电脑的时候,会一直看到讲cpu多少线程,比如i7-9750h是6核心12线程的cpu,那时候看的时候对这个一点概念都没,看了这章之后算是有所了解了,毕竟讲到我之前一直不懂的东西,一下子勾起了我的兴趣。通过学习本章,明白了线程何为物,线程是操作系统能够进行运算调度的最小单位。实现线程的方式不过有两种,一种是用户空间实现,线程表就在用户进程中,用户进程要专门写个线程用作线程调度器。另一种用是内核空间实现,线程表就在内核中,该线程由操作系统一调度,无论线程属于内核还是用户空间。两者各有各的优点,前者的优点是调度算法自己实现,线程切换不用陷入内核态装载寄存器映像;后者是内核提供的线程相当于让进程多占用了处理器资源(因为一个进程有多个线程可以放上调度器),提速明显。进程中某一线程阻塞后,只会阻塞这一个线程,变相提速。前者缺点是:某个线程出现阻塞,整个进程都会阻塞(操作系统不知道进程中存在线程);后者缺点是会陷入内核态,增加了一些保护现场的操作,但比起提速可以忽略。
6、个人对本书的评价和观感(如是否值得向其它读者推介);
评价和观感:本书用诙谐幽默的语言,讲解操作系统所涉及的主要知识点,讲解的很清楚,通俗易懂,个人认为还是很值的推荐其他读者去学习的,但是本书唯一不好的点是你需要有汇编基础和c语言的知识,不算是真正的0基础教学,不然后面的学习你会有所困难,可以说压根都看不懂他在写什么,代码意思。另外本书中的代码该解释的都解释清楚了,还是不错的。如果给这本书评分,满分五分的话,我会给4分,因为讲的听清楚,例子举得也很恰当,类比得当。但是唯一不好的就是,你读他的书需要一点耐心,毕竟本书虽然语言很幽默,但是有些地方过于口语化,然人觉得很繁琐,语言不够简炼。反正至少我在阅读的时候是这样的,有时候在本该是书面语环境中看到太过于口语化的东西,会读着很费劲。但如果你没有我这种烦恼,或者说不介意这种的话,还是推荐你读本书的。
7、读后感:
读完本书对操作系统终于有所了解,明白操作系统其实也不复杂,每天按部就班学习就可以攻克下来了。这本书写得真的不错,很适合初学者,感谢作者!也同时感谢陈老师!
8、从本书获得的收获;
一、实现线程
两种实现方式
1.用户空间实现,线程表就在用户进程中,用户进程要专门写个线程用作线程调度器。
优点:
调度算法自己实现
线程切换不用陷入内核态装载寄存器映像
缺点:
某个线程出现阻塞,整个进程都会阻塞(操作系统不知道进程中存在线程)
2.内核空间实现,线程表就在内核中,该线程由操作系统一调度,无论线程属于内核还是用户空间。
优点:
内核提供的线程相当于让进程多占用了处理器资源(因为一个进程有多个线程可以放上调度器),提速明显。
进程中某一线程阻塞后,只会阻塞这一个线程,变相提速。
缺点:
会陷入内核态,增加了一些保护现场的操作,但比起提速可以忽略。
本文用第二种实现方法,Linux中严格来说,用户空间是没有Thread这个概念的,Thread的相关实现是gcc等提供的模拟thread, gcc是使用了clone这个系统调用,利用linux的轻量级进程实现了类似thread的库。
二、任务调度
在 schedule 中要判断当前线程是出于什么原因才“沦落到”要被换下处理器
的地步 。 是线程的时间片到期了?还是线程时间片未到,但它被阻塞了,以至于不得不换下处理器?其实这就是查看线程的状态,如果线程的状态为TASK RUNNING ,这说明时间片到期了,将其 ticks 重新赋值为它的优先级 prio ,将其状态由 TASK_RUNNING 置为 TASK_READY ,并将其加入到就绪队列的末尾。如果状态为其他,这不需要任何操作,因为调度器是从就绪队列中取出下一个线程,而当前运行的钱程并不在就绪队列中。
完整的调度需要三部分的配合:
1.时钟中断函数
2.调度器schedule
3.任务切换函数switch_to
三、系统调用
Linux只占用一个中断向量号0X80,在寄存器eax中写入子功能号。所有系统调用都可以通过syscall函数(不是由系统提供的,是glibc提供的库函数,直接系统调用为_syscall)完成。总之对用户进程而言,在 Linux 上执行系统调用,只需要提供子功能号和参数就行了。
堆内存管理
arena
将一大块内存划分为无数小内存块的内存仓库。
arena 是个提供内在分配的数据结构,它分为两部分,一部分是元信息,用来描述自己内存池中空闲内存块数量,这其中包括内存块描述符指针(后面介绍),通过它可以间接获知本 arena 所包含内存块的规格大小,此部分占用的空间是固定的,约为 12 字节。另一部分就是内存地区域,这里面有无数的内存块,此部分占用 arena 大量的空间。
本书中针对小内存块的arena占用1页框内存。
每个内存块命名为mem_block,分别为每一种规格的内存块建立一个内存块描述符即mem_bloc_desc。
四、内存释放(页框级别)
分配内存的步骤
1.虚拟地址池中分配虚拟地址,操作位图
2.物理内存池中分配物理地址,操作位图
3.完成虚拟地址和物理地址的映射
释放内存的步骤
1.释放物理页地址,操作位图
2.在页表中去掉虚拟地址的映射,将虚拟地址对应pte的P位置0
3.在虚拟地址中释放虚拟地址,操作位图
当物理内存不多时,就将其数据移到硬盘中,然后对应页表项pte的P位置0,当CPU访问时会引发pagefault中断,中断处理程序将数据物理页更新到pte中,再将P位置1,CPU会再次访问引起pagefault的虚拟地址。
实现sys_free
对于大内存,就是把页框在虚拟内存池和物理内存池的位图中相应位置0。
对于小内存,是将arena中的内存块重新放回到内存块描述符的空闲块链表free_list。
五、目录项 通过文件名找文件实体数据的流程是: 1.在目录中找到文件名所在的目录项 2.从目录项中获取inode编号 3.用inode编号作为inode数组的索引下标,找到inode 4.从该inode中获取数据块的地址,读取数据块
目录项仅存在于inode指向的数据块中,有目录项的数据块就是目录,目录项所属的inode指向的所有数据块便是目录。 每个分区都有自己的根目录,根目录/的位置是固定不变的,查找任意文件时,都直接到根目录的数据块中找相关的目录项,然后递归查找,最终可以找到任意子目录中的文件。