两个精彩的比喻:吞吐量和延迟、信号量和互斥锁

  本文为转载文章,觉得很有意思,原文在这里。

  我们知道,计算机中有很多概念并不容易理解,有些时候一个好的比喻能胜过很多句解释。下面两个是我看到的两个很精彩的比喻,拿出来和大家分享一下。

  第一比喻是关于吞吐量(throughput)和延迟(latency)的。如果你要搞网络性能优化,这两个概念是你必须要知道的,它们看似简单实则不是。我相信包括我在内的很多人都曾经认为大的吞吐量就意味着低延迟,高延迟就意味着吞吐量变小。下面的比喻可以解释这种观点根本不对。该比喻来自这里,我来做个大体意译(非逐字翻译)。

  我们可以把网络发送数据包比喻成去街边的 ATM 取钱。每一个人从开始使用 ATM 到取钱结束整个过程都需要一分钟,所以这里的延迟是60秒,那吞吐量呢?当然是 1/60 人/秒。现在银行升级了他们的 ATM 机操作系统,每个人只要30秒就可以完成取款了!延迟是 30秒,吞吐量是 1/30 人/秒。很好理解,可是前面的问题依然存在对不对?别慌,看下面。

  因为这附近来取钱的人比较多,现在银行决定在这里增加一台 ATM 机,一共有两台 ATM 机了。现在,一分钟可以让4个人完成取钱了,虽然你去排队取钱时在 ATM 机前还是要用 30 秒!也就是说,延迟没有变,但吞吐量增大了!可见,吞吐量可以不用通过减小延迟来提高。

  好了,现在银行为了改进服务又做出了一个新的决定:每个来取钱的客户在取完钱之后必须在旁边填写一个调查问卷,用时也是30秒。那么,现在你去取钱的话从开始使用 ATM 到完成调查问卷离开的时间又是 60 秒了!换句话说,延迟是60秒。而吞吐量根本没变!一分钟之内还是可以进来4个人!可见,延迟增加了,而吞吐量没有变。

  从这个比喻中我们可以看出,延迟测量的是每个客户(每个应用程序)感受到的时间长短,而吞吐量测量的是整个银行(整个操作系统)的处理效率,是两个完全不同的概念。用作者的原话说是:

  In short, the throughput is a function of how many stages are in parallel while latency is a function of how many are in series when there are multiple stages in the processing. The stage with the lowest throughput determines the overall throughput.

  正如银行为了让客户满意不光要提高自身的办事效率外,还要尽量缩短客户在银行办事所花的时间一样,操作系统不光要尽量让网络吞吐量大,而且还要让每个应用程序发送数据的延迟尽量小。这是两个不同的目标。

  另外一个比喻是解释信号量(semaphore)和互斥锁(mutex)的区别。该比喻最初来自这里,我先翻译一下,然后对它做个改进。

  互斥锁是一把公共厕所的钥匙。一个人使用厕所的时候可以拿到这把钥匙,用完之后把这把钥匙交给排队的下一个人。

  信号量是没有人使用的厕所的钥匙数量,所有厕所的钥匙都一样。比如有4个厕所有相同的钥匙和锁。信号量的值就是钥匙的数量,一开始是4。当进来一个人的时候数量就是少一个,如果4个厕所都满了,信号量就成0了,出去一个人就增加1,并把钥匙交给排队的下一个人。

  这个例子并不是太好,尤其是它无法解释 二元(binary)信号量和互斥锁的区别!我把这个比喻做了改进。互斥锁的比喻还是和上面一样,需要指出的是,当你拿到那把钥匙的时候你就是它的拥有者(owner),别人是无法打开厕所门的。

  而信号量什么呢?它就是一个大的公共厕所,里面有若干个位置,外面的大门口有一个可以翻动牌子写着“已满”和“可用”,当里面还有空的位置的时候,进去的人不用翻动这个牌子,直到没有位置时最后一个进去的人必须把它设成“已满”,这时后面的人必须排队等候,然后出去的人必须把牌子翻到“可用”,如果需要的话。

  很好理解对嘛?那么它怎么解释二元信号量呢?也就是当这个厕所里面能容纳一个人的时候,每个人进去的时候都要把门口的牌子翻到“已满”,出去的时候翻到“可用”。它和互斥锁的区别马上就可以看出来了,翻动的牌子在外面可以被别人翻的,而锁住的锁只有拿钥匙的人才可以开!

  当然了,信号量之所以翻译成“信号”,还是有道理的,因为它(厕所门口的牌子)标示的是资源(厕所空位)的状态,而互斥锁就是锁,它实实在在地锁住了资源。这在生产者消费者的情况下区别更明显。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/548186.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

FATAL ERROR: Could not find ./bin/my_print_defaults 解决方法

网上很多方法都是:/usr/local/mysql/scripts/mysql_install_db --usermysql 但是很有可能报错,找不到bin目录中的my_print_defaults错误信息: FATALERROR:Couldnotfind./bin/my_print_defaultsIf you are using a binary release, you must r…

Matlab/Simulink的一些功能用法笔记(3)

01--引言 最近加入到一个项目组,有一些测试需要去支持,通过了解原先团队的测试方法后,自己作了如下改善,大大提高了工作效率。这也许就是软件开发的意义吧,能够去除一些重复的机械的人工操作并且结果还非常不可靠。 …

整数转字符串

//支持负数转字符串 std::string num_to_str(const int value) { std::string str; std::string falg; int temp_value value; int falg_pos temp_value >> 31;//判断符号位 if (falg_pos < 0) { falg "-"; temp_value…

Delphi多媒体设计之TMediaPlayer组件(二)

Wave音频&#xff08;Wave Audio&#xff09; 播放Wave音频是最基本的多媒体操作之一&#xff0c;它可能是最普通的&#xff0c;同步播放Wave文件代码如下&#xff1a; ?1234567procedure TForm1.btn1Click(Sender: TObject);beginmpPlayer.Wait : True; { 同步播放}mpPlayer.…

字符串转数字

支持负的字符串转换 int str_to_num(const std::string& str) { bool falg false; size_t pos str.find("-"); size_t index 0; if (pos ! std::string::npos){ index; falg true; } int value 0; size_t data_si…

新一代数据中心不可忽视DAC高速铜缆直连线应用

罗森伯格亚太电子有限公司&#xff1a;李平 市场背景不断创新的网络技术和层出不穷的网络应用推动着网络飞速发展&#xff0c;作为信息数据集中交换处理和网络设备存放的数据中心&#xff0c;一直面临着高带宽&#xff0c;高可靠性和低延时的挑战。根据IDC产业发展研究报告&…

LINUX学习笔记共五部分

LINUX学习笔记1——LINUX系统命令 1. 界面切换&#xff1a; a) 进入字符界面&#xff1a;按住ctrlaltF1&#xff1a; 1. 首先需要进入用户登入&#xff0c;输入用户名和密码&#xff0c;标志&#xff1a;login 2. 注意&#xff1a;F1-F6都是字…

浅谈asio中async_accept函数占用内存高的写法

相比大家都使用过asio 中的async_accpect如果使用的好&#xff0c;内存会占用的小,下面来看一端实列:

Android开发推荐资料大合集

http://bbs.51cto.com/thread-937263-1.html转载于:https://blog.51cto.com/6297123/1094880

高清壁纸:60款可爱的圣诞节电脑桌面壁纸《下篇》

这篇文章向大家分享60款非常可爱的圣诞节电脑桌面壁纸。圣诞节越来越近了&#xff0c;赶紧来挑选一款精美的圣诞节壁纸装饰你的电脑桌面吧&#xff01;希望这些精美的高清圣诞节电脑桌面壁纸你会喜欢。推荐阅读&#xff1a;《60款美轮美奂的圣诞节电脑桌面壁纸【上篇】》&#…

几种开源软件授权协议

2019独角兽企业重金招聘Python工程师标准>>> Open Source Initiative (http://opensource.org) 组织通过批准的开源协议目前有58种。 我们在常见的开源协议如GPL, LGPL, BSD, MIT等都是OSI批准的协议。 如果要开源自己的代码&#xff0c;最好也是选择这些被批准的…

c++ for each 遍历tuple

#include <iostream> #include <tuple> //c11写法 namespace detail { template<int... Is> struct seq { }; template<int N, int... Is> struct gen_seq : gen_seq<N - 1, N - 1, Is...> { }; template<int... Is> st…

关于模拟器Hyper-v中的Wp8网络连接问题

很多人的模拟器中的wp8没法上网&#xff0c;我也是这个问题&#xff0c;今天终于弄明白了&#xff0c;可能具体原因会很多&#xff0c;不过大部分都是这个问题&#xff0c;安装sdk后&#xff0c;会创建两个网络适配器&#xff0c;一个充当虚拟交换机&#xff0c;另一个给hyper-…

asp.net本质论——HttpModule

处理 HttpApplication 的事件HttpApplication 提供了基于事件的扩展机制&#xff0c;允许程序员借助于处理管道中的事件进行处理过程扩展。由于 HttpApplication 对象是由 ASP.NET 基础架构来创建和维护的&#xff0c;那么&#xff0c;如何才能获取这个对象引用&#xff0c;以便…

细分shared_ptr智能指针在各个版本的使用情况

#include <memory> #include <iostream> class A { public: A(int value) :value_(value) { } private: int value_; }; int main() { //c17之前语法 std::shared_ptr<int> shared_good(new int[10],std::default_delete<int[]>(…

emplace_back和push_back区别

#include <vector> #include <iostream> using namespace std; class testDemo { public: testDemo(int num) :num(num) { std::cout << "调用构造函数" << endl; } testDemo(const testDemo& other) :num(other.…

RAC 之 RMAN 备份

RAC 之 RMAN 备份 这篇主要介绍的是RAC 环境下的RMAN 备份。 关于Oracle 备份与恢复的一些理论知识参考我的Blog&#xff1a; Oracle 备份 与 恢复 概述 http://blog.csdn.net/tianlesoftware/archive/2010/04/16/5490733.aspx 一&#xff0e; RAC 归档的设置 1.1 相关理论…

实时监控文件操作

#include <iostream> #include <windows.h> #include <thread> #include <vector> #define BUFFER_SIZE 2048 std::vector<char>g_buffers; // 监控函数 BOOL MonitorFile(std::wstring&path) { PTCHAR pszDirectory (PTCHAR)(path.c_str(…

Spring的基本使用

Java类一般的设计方法 —— 一个类做一方面工作&#xff0c;一个方法完成一件事情。 什么是Spring&#xff1f; Spring框架技术的构成&#xff08;7大核心功能&#xff09;&#xff1a;Spring Core&#xff08;内核&#xff09;、Spring AOP&#xff08;面向切面编程&#xff0…

Storyboard初体验

2019独角兽企业重金招聘Python工程师标准>>> Storyboard是iOS5的新特性。使用Storyboard可以更方便的管理应用的界面&#xff0c;同时为视图间的跳转提供了清晰的脉络。 任何时候你都可以在你的项目中添加Storyboard&#xff0c;不管你创建项目的时候有没有勾选“U…