- 博客(16)
- 收藏
- 关注
RSS订阅
原创 TCP 的三次握手，四次挥手和重要的细节—干货满满，建议细读
上一次讲了 UDP 协议，从这次开始，就要讲 TCP 协议了，因为 TCP 协议涉及到的东西很多，一篇文章概括不完，所以我把 TCP 协议的内容分成好几个部分，逐个击破。TCP 报文段结构一谈到 TCP 协议，大家最先想到的词就是「面向连接」和「可靠」。没错，TCP 协议的设计就是为了能够在客户端和服务器之间建立起一个可靠连接。在讲连接过程之前，我们先来看看 TCP 的报文段结构，通过这个结...
2019-12-10 16:59:01
4123
12
原创 多图预警——从 RAID 到分布式系统中的副本分布
原文首发于个人博客「tobe的呓语」欢迎大家的访问收藏啊~我们知道，在面对大规模数据的计算和存储时，有两种处理思路：垂直扩展（scale up）：通过升级单机的硬件，如 CPU、内存、磁盘等，提高计算机的处理能力。水平扩展（scale out）：通过添加更多的机器到分布式系统中，提高整个系统的处理能力。在分布式技术尚未成熟的时候，小型机、中型机、大型机、超级计算机逐步升级的方案...
2020-02-24 09:30:34
776
原创 浅谈 MySQL 的事务与 ACID
最近把个人博客搭建好了，链接在这里：tobe的呓语，文章会先在博客和公众号更新~ 希望大家多多收藏啊所谓事务（Transaction），就是通过确保成批的操作要么完全执行，要么完全不执行，来维护数据库的完整性。举一个烂大街的例子：A 向 B 转账 1000 元，对应的 SQL 语句为：（没有显式定义事务）UPDATE deposit_table set deposit = deposit - ...
2020-01-08 14:35:01
718
原创 详解 TCP 超时与重传机制——长文预警
上一篇介绍 TCP 的文章「TCP 三次握手，四次挥手和一些细节」反馈还不错，还是蛮开心的，这次接着讲一讲关于超时和重传那一部分。我们都知道 TCP 协议具有重传机制，也就是说，如果发送方认为发生了丢包现象，就重发这些数据包。很显然，我们需要一个方法来「猜测」是否发生了丢包。最简单的想法就是，接收方每收到一个包，就向发送方返回一个 ACK，表示自己已经收到了这段数据，反过来，如果发送方一段时间...
2019-12-17 15:13:33
2222
1
原创 UDP 协议的那点事儿
最近在回顾计算机网络的知识，以前上课没有认真学，只记得几个高大上的术语，所以趁着这次回顾，把学到的知识用博客的形式记录下来，一来加深自己的印象，二来希望让你对这些基础知识有一个更深入的了解。当然，我会尽量把 UDP 协议讲清楚，讲明白，让你“不虚此行”。UDP（ User Datagram Protocol ）协议，翻译过来就是用户数据报协议 ，跟 TCP 协议一样，都是位于 OSI 模型的...
2019-11-27 22:48:34
1439
1
原创 彩票调度算法，让进程们拼手气？——分享一个有趣的进程调度算法
这篇文章主要想介绍下彩票调度（个人觉得这个算法非常有意思~ ），还有随机算法相对传统算法的一点优势，毕竟现在绝大多数算法都是追求确定性，尤其在操作系统，大家都希望一切可控，所以随机算法的出现听起来有些“不合时宜”，但它确实能够解决某些传统算法难以解决的边角问题（算是给自己挖个坑，以后可能会写），也为我们提供了一种新的思路。以下是正文：进程调度器今天突然召集大伙，说是要讨论一件重要的事情，问...
2019-11-04 16:11:33
2663
3
原创 Python 的多线程是鸡肋？
1.“唉，还没毕业就受到甲方的支配，等以后进了公司可咋整啊。”小白嘴里这么吐槽，但心理上还是不敢怠慢，只能恋恋不舍地关掉眼前的游戏，打开了 Python 代码思考了起来。“现在的程序是单线程的，那就用多线程模型来优化吧，嘿嘿，我太机智了！”小白打心底感谢前段时间里学习到的线程的知识。“Python 里好像是 threading 模块负责多线程的，就决定是你了，threading ！”...
2019-10-31 21:25:29
592
原创 互斥那点事儿（下）
“我找到好办法了！”没有想到，说话的人竟然是磁盘！进程调度器瑟瑟的说：“你有方法？还是算了吧，我怕用你的方法操作系统要乱套了。”磁盘委屈的道：“不就是刚刚冤枉你了吗，这么小气干什么！再说了，这个方法不是我想出来的，是我从文件里找到的。”操作系统挑了挑眉毛：“哦？你找到什么文件了，让大家也瞅瞅？”磁盘嗡嗡的转起来，很快就把文件取出来了。“当当当当~ 这可是大师 Dijkstr...
2019-10-22 11:12:15
649
原创 互斥那点事儿（上）
本年度第 10 次操作系统成员会议开始啦！一月一度的会议旨在让大家互相交流，解决最近在工作中出现的问题，以提高整个计算机系统的工作效率。因为计算机硬件在飞速发展，而操作系统是连接计算机硬件和应用程序的中间层，如果故步自封，很快就会被市场淘汰，所以每位操作系统成员都很重视月度会议。这次提出问题的是进程和线程两兄弟。站在众人前面，线程显得有些怯场，他戳了戳进程，示意让他先来讲。进程迅速整理...
2019-10-18 10:26:30
1129
原创 用户级线程和内核级线程，你分得清吗？
这篇文章是上一篇博客的补充，旨在把没有讲清楚的「用户级线程和内核级线程」补充完整。希望读者能对线程有更进一步的了解。小白最近在学习多线程编程。网上关于多线程的资料很多，小白很快就把线程的基本概念弄懂了，但关于「用户级线程和内核级线程」的概念，她却怎么也搞不清楚，只好向操作系统基础扎实的小明请教。对于小白的问题，小明总会耐心解答：“线程里面这两个概念确实比较难理解，我先给你讲用户级线程...
2019-10-13 08:39:28
1116
1
原创 线程的来龙去脉，你了解吗？
进程最近有些烦恼，整日愁眉苦脸的，拜访内存的时候也有点心不在焉。内存是个明眼人，开门见山的问道：“进程啊，最近遇到啥问题了？我看你最近情绪有点低落，有啥问题你就直接说出来嘛，我让大家伙儿来一起帮你想想办法。”进程叹了口气，说道：“唉，最近不是说 CPU 单核频率到瓶颈了吗？人类就用多核芯来弥补单核处理器性能的不足，咱们的 CPU 不也升级到四核了嘛。”“是啊，这是好事啊，现在最多能并行...
2019-10-10 23:03:07
1105
1
原创 进程调度， 一个调度器的自白
我是一个进程调度器。我的职责是调度计算机内所有的进程，为他们分配 CPU 资源。1. 批处理时代想当初，操作系统创造我时，只是打算让我用 FCFS 调度算法，简单维护下进程的秩序。但我后来的发展，远远超过了他的想象。1.1 FCFS所谓 FCFS 就是「先来先服务（First Come First Serve）」，每个进程按进入内存的时间先后排成一队。每当 CPU 上的进程运行完毕...
2019-09-28 19:27:59
789
原创 操作系统学习（二）--进程描述和执行
这是操作系统系列第 2 篇。如果你想知道操作系统每天都在做些什么，那就打开你的资源监视器：资源监视器截图，Windows 10单独通过这一张图，我们就能够总结出操作系统的几个重要功能：进程管理线程管理内存管理I/O 管理（包含了磁盘调度）文件管理，这一功能在图里没有表现出来，但我相信每个使用计算机的人都知道它。为什么我要从进程开始讲起呢？原因很简单，我们每天使用计算...
2019-09-26 21:39:09
1259
原创 操作系统学习（一）-- 从发展史理解操作系统设计需求
这是操作系统系列第 1 篇。尽管操作系统发展史不是研究操作系统的重点，但是在这一发展过程中，衍生出了许许多多与操作系统相关的重要概念，如果知道这些概念出现在怎样的背景下，以及产生的原因，在后期学习中就不会觉得一些概念出现的比较突兀。除此之外，了解操作系统的发展史，理解设计需求，有助于我们站在计算机的角度思考问题。ENIAC 与串行处理计算机的发展可以追溯到 1946 年，世界上第一台通用...
2019-09-24 20:52:50
1928
原创 函数，从编辑到编译 (下) -- 一文带你了解编译 链接
上篇的链接在这里：函数，从编辑到编译 (上) --带你了解预编译做了什么下面继续：2. 编译所谓编译过程，就是把预处理完的文件进行一系列词法分析，语法分析，语义分析及优化后生产相应的汇编代码文件。这一步是整个程序构建的核心部分，也是最容易出错的一部分。从现在开始，步骤就变得十分复杂了。对函数来说，这一阶段是最繁琐也是最为危险的：稍有不慎，轻则 warning 重则 error 。...
2019-09-22 16:21:29
1004
原创 函数，从编辑到编译 (上) --带你了解预编译做了什么
0. 序我从一生下来就呆在这个昏暗的地方。我不明白为什么程序员这么喜欢 Dark Mode，Brighten Mode 才是我的最爱。听说最近连 iphone 都开始支持 Dark Mode 了，没话讲。。。说好的绝不妥协呢？我周围是熙熙攘攘的函数群，穿插着变量声明和宏定义。在我们这里，函数是一等公民。当然，不光在 C++，在面向过程的 C 语言、面向对象的 Java ，尤其是在那些函数...
2019-09-21 20:46:29
476
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人