A Chang Blog

Thinking will not overcome fear but action will.

限流的算法

限流的算法常见的限流算法有令牌同、漏桶，还有一种计数器。令牌桶令牌算法的过程如下: 假如用户配置的平均发送速率为r，则每隔1/r秒一个令牌被加入到桶中。假设桶最多可以存发b个令牌。如果令牌到达时令牌桶已经满了，那么这个令牌会被丢弃；当一个n个字节的数据包到达时，就从令牌桶中删除n个令牌，并且数据包被发送到网络；如果令牌桶中少于n个令牌，那么不会删除令牌，并且认为这个数据包在流...

Posted by A Chang on March 16, 2020

计算机系统架构梳理（十）内存

计算机系统架构梳理（十）内存内存在计算机架构中的位置内存是计算机中重要的部件之一，它是外存与CPU进行沟通的桥梁。计算机中所有程序的运行都是在内存中进行的，因此内存的性能对计算机的影响非常大。内存(Memory)也被称为内存储器和主存储器，其作用是用于暂时存放CPU中的运算数据，以及与硬盘等外部存储器交换的数据。只要计算机在运行中，操作系统就会把需要运算的数据从内存调到CPU中进行运...

Posted by A Chang on March 16, 2020

计算机系统架构梳理（九）操作系统

计算机系统架构梳理（九）操作系统操作系统概念（计算机管理控制程序）操作系统（operating system）是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。操作系统需要处理如管理与配置内存、决定系统资源供需的优先次序、控制输入设备与输出设备、操作网络与管理文件系统等基本事务。组成部分：内核、驱动程序、接口库、外围特征：并发、共享、虚拟、异步 ...

Posted by A Chang on March 16, 2020

Linux下进程间通信方式——信号量

Linux下进程间通信方式——信号量信号量（Semaphore）本质上是一个计数器用于多进程对共享数据对象的读取，它和管道有所不同，它不以传送数据为主要目的，它主要是用来保护共享资源（信号量也属于临界资源），使得资源在一个时刻只有一个进程独享。临界资源：具有排他性的资源临界区：访问临界资源的代码段互斥访问操作系统的P操作就是上锁，V操作就是解锁上锁上锁()...

Posted by A Chang on March 16, 2020

计算机系统架构梳理（四）CPU

计算机系统架构梳理（四）CPU CPU性能指标对于CPU而言，影响其性能的指标主要有主频、 CPU的位数以及CPU的缓存指令集。 CPU的主频，指的就是时钟频率，它直接的决定了CPU的性能，因此要想CPU的性能得到很好地提高，提高CPU的主频是一个很好地途径。 CPU的位数指的就是处理器能够一次性计算的浮点数的位数，通常情况下，CPU的位数越高，CPU 进行运算时候的速度就会...

Posted by A Chang on March 8, 2020

计算机系统架构梳理（六）RAM，ROM

计算机系统架构梳理（六）RAM，ROM RAM-Random Access Memory易挥发性随机存取存储器，高速存取，读写时间相等，且与地址无关，如计算机内存等。 ROM-Read Only Memory只读存储器。断电后信息不丢失，如计算机启动用的BIOS芯片。存取速度很低，（较RAM而言）且不能改写。由于不能改写信息，不能升级，现已很少使用。 EPROM、EEPROM、Flash ...

Posted by A Chang on March 8, 2020

计算机系统架构梳理（八）缓存

计算机系统架构梳理（八）缓存计算机中的缓存缓存（cache），原始意义是指访问速度比一般随机存取存储器（RAM）快的一种高速存储器，通常它不像系统主存那样使用DRAM技术，而使用昂贵但较快速的SRAM技术。缓存的设置是所有现代计算机系统发挥高性能的重要因素之一。缓存的工作原理当CPU要读取一个数据时，首先从CPU缓存中查找，找到就立即读取并送给CPU处理；没有找到，就从速率相...

Posted by A Chang on March 8, 2020

计算机系统架构梳理（五）主板

计算机系统架构梳理（五）主板电脑机箱主板，又叫主机板(mainboard)、系统板(systemboard)或母板(motherboard) 主板一般为矩形电路板，上面安装了组成计算机的主要电路系统，一般有BIOS芯片、I/O控制芯片、键盘和面板控制开关接口、指示灯插接件、扩充插槽、主板及插卡的直流电源供电接插件等元件。主板结构主板采用了开放式结构。在电路板下面，是4层有致的电路...

Posted by A Chang on March 8, 2020

计算机系统架构梳理（七）硬盘

计算机系统架构梳理（七）硬盘机械硬盘电脑硬盘是计算机最主要的存储设备。硬盘由一个或者多个铝制或者玻璃制的碟片组成。这些碟片外覆盖有铁磁性材料。硬盘的容量以兆字节（MB）或千兆字节（GB）为单位，1GB=1024MB，1TB=1024GB。但硬盘厂商在标称硬盘容量时通常取1G=1000MB，因此在BIOS中或在格式化硬盘时看到的容量会比厂家的标称值要小。转速转速(Rotatio...

Posted by A Chang on March 8, 2020

2020年阅读书单

2020年阅读书单

《向死而生我修的死亡学分》作者: 李开复著，邓美玲采访整理出版信息: 中信出版集团股份有限公司, 2015 《AI·未来》作者: 李开复著出版信息: 浙江人民出版社, 2018 《大学之路陪女儿在美国选大学》作者:...

Posted by A Chang on March 8, 2020