A Chang Blog

Thinking will not overcome fear but action will.

设计模式

设计模式创建型模式这些设计模式提供了一种在创建对象的同时隐藏创建逻辑的方式，而不是使用 new 运算符直接实例化对象。这使得程序在判断针对某个给定实例需要创建哪些对象时更加灵活。工厂模式（Factory Pattern）定义一个创建对象的接口，让其子类自己决定实例化哪一个工厂类，工厂模式使其创建过程延迟到子类进行。单例模式（Singleton Pattern）保证一个类仅有...

Posted by A Chang on March 18, 2020

限流的算法

限流的算法常见的限流算法有令牌同、漏桶，还有一种计数器。令牌桶令牌算法的过程如下: 假如用户配置的平均发送速率为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