《码农翻身》读书笔记

#TCP/IP三次握手
第一次握手:客户端发信,服务端收到了,此时服务端就会明白,客户端的发信能力和自己的收信能力是没问题的。
第二次握手:服务端发信,客户端收到了,此时客户端就会明白,客户端的发信和收信能力都是没问题的,服务端的发信和收信能力也都是没问题的。
但是服务端还不知道自己的发信能力如何,所以需要第三次握手。
第三次握手:客户端发信,服务端收到了,证实第二次握手的时候客户端已经知道双方的收信、发信能力都是没问题的,
这次回应的目的只是消除服务端对自己的发信能力和客户端的收信能力的担忧而己。

#TCP/IP之大明邮差
滑动窗口协议

PCB(Processing control Block):进程控制块,操作系统中记录进程使用了多少时间、等待了多少时间等各种各样的信息。
MMU:内存管理单元,涉及基址寄存器(记录程序的起始地址,方便从相对地址切换到物理地址),记录程序在内存中长度的寄存器(防止程序访问越界)

#os
既需要考虑内存分配算法,又得做内存紧缩,还得记住每个程序的起始地址,这样在切换程序的时候,才能刷新CPU的寄存器

#分时系统
把CPU的运行时间分成一个个小的时间片,让那些进程使用,一个进程运行一段时间,把当前时间片使用完以后,必须让出CPU,让别的进程使用!
这样一来,每个进程都有机会来运行了。

#局部性原理
1.时间局部性;如果程序中的某条指令开始执行,则不久之后该指令可能再次被执行;如果某数据被访问,则不久之后该数据可能再次被访问。
2.空间局部性:指-旦程序访问了某个存储单元,则不久之后,其附近的存储单元也将被访问。

#缺页处理程序
当通过页表映射物理内存地址时,如果这个页表中的“存在位”说这一页未被装载到内存中,通过缺页处理程序从硬盘中取走程序

#磁盘

#举例,如果你想访问我的数据,则可以说把0柱面0磁头1扇区的数据给我拿来。
1.我就把磁头挪到你指定的柱面,对每个磁盘来讲真实就是指定的磁道,所以这叫“寻道时间”。
2.然后再旋转磁盘,让碰头指向你指定的扇区,这样才能开始读取数据,这叫“旋转时间”。

#LBA(Logical Block Addressing)的寻址方式
你看到的磁盘就是由一个个“块”组成的,编号依次为1,2,3,...,n。
想取哪一块就取哪一块,比如你说:把第1024号“块”的数据给我取过来,我在内部就把1024转换成桂面、磁头、扇区,按照上面所说的方法寻道、旋转、读取数据。

#磁盘如何保存文件
连续分配:如果磁盘块中有文件,后来被删除了,留下了空洞,之后没有大小合适的文件过来,他们就永远空在那里了,造成空间浪费。
链式分配:这种方式随机的访问效果太差,每次都得从第一块磁盘开始,沿着链条往后找,太痛苦了。
索引式:专门找个磁盘块,里边存储一个文件所使用的磁盘块号列表,比如第16号磁盘块记录了该文件的内容放在第1,3,8,9,18号磁盘块中,无论顺序访问还是随机访问,速度都很快。唯一的缺点就是索引块本身也要占用空间,如果文件很小,只占用一个磁盘块,也必须分配一个完整的索引块。

原文地址:https://www.cnblogs.com/atai/p/12164760.html