- 博客(14)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 常用服务器模型-001
CS架构中，常见的几种服务器模型,可能有许多错误，请各位朋友拍砖。1、 进程模型： 单进程、单线程处理请求。 I/O ： 阻塞read,write。 这种模型，同一时刻只能响应一个客户端请求；处理完一个客户端请求才能为 下一个请求服务。 这一般称为迭代服务器。在UNP这本数上，最前面的几章就有介绍。 2、 进程模型：单进程、单线程。
2013-06-27 10:09:59
889
1
原创 const int i 实现机制
问题 C语言以及C++语言中的const究竟表示什么？其具体的实现机制又是如何实现的呢？ 本文将对这两个问题进行一些分析，简单解释const的含义以及实现机制。 问题分析 简单的说const在C语言中表示只读的变量，而在C++语言中表示常量。C语言const示例： 复制代码代码如下:const int i=10; int *p=(int *)(&
2013-06-22 11:38:57
1087
原创 ext2文件系统
Ext2磁盘结构ext2分区和ext2分组的分布图（下图是借用其他博客的）块组中的每个块包含的信息：超级快（1个块）：描述该分区中的整个文件系统的信息，包括有多少个快组，每个快组有多少个块，多少个索引节点等。组描述符块（n块）：块位图（1块）：索引节点位图（1块）：索引节点（n块）：数据块（n块）：块大小：ext2块大小可以设置为1K，2K或4K。
2013-06-15 21:28:07
910
原创 OS--文件系统
信息存储：把信息以一种单元的形式，也就是所谓的文件，存储在磁盘或者其他外部介质上。文件时受操作系统管理的，操作系统中管理文件的部分称为文件系统。从用户角度来看：文件的命名文件的结构3种常见方式无结构的字节序列：操作系统不关心文件内容是什么，操作系统见到的就是字节，任何含义由用户程序解释。linux,unix,windows系统采用这种方式记录序列：文件是具有固定
2013-06-15 17:47:25
715
转载 NoSQL生态系统
本文原文出自《The Architecture of Open Source Applications》一书第13章《The NoSQL Ecosystem》，由NoSQLFan的@iammutex，也就是正在码字的我，利用业余时间零碎时间经过半个月左右翻译完成。与本书中提到的其它主题不同，NoSQL不是一个工具，而是由一些具有互补性和竞争性的工具组成的一个概念，是一个生态
2013-06-08 11:04:34
793
原创 分布式-容错性，2PC
《分布式系统原理与范型》分布式区别于单机系统的一个特性：可能部分失效。分布式系统设计的一个重要目标：可以从部分失效中自动恢复，它能容忍错误，在发生错误时某种程度上的可以继续操作。 1、可用性，可靠性、安全性、可维护性。2、故障类型，崩溃性故障、遗漏性故障、随即故障（拜占庭故障）、等等。 问题: 当一个服务器一段时间不响应时，服务器是崩溃了，还是出现性能问题呢？？？
2013-06-03 21:06:47
1049
原创 分布式—事务
《分布式系统原理与范型》1、 与互斥紧密相连的一个概念是 事务。事务保护一个共享资源不会被几个并发进程同时访问。事务允许进程把访问和修改数据项做为一项单独的原子操作来完成。如果进程在事务处理期间中途退出，所有数据恢复到事务开始前的状态。 2、事务的ACID特征：参考http://zh.wikipedia.org/zh-cn/ACID原子性：一个事务(transaction
2013-06-03 10:02:51
945
原创 分布式-互斥
《分布式系统原理与范型》笔记。1、集中式算法仿照单机系统中的互斥方法，选举一个进程作为协调者。无论何时一个进程要进入临界区，它都要向协调者发送一个请求消息。协调者允许，则回应OK。请求进程则立即进入临界区。如果协调者不允许，则不回应，请求进程阻塞；或者回应NO，请求者返回。 缺点：单点故障，单点性能瓶颈。 2、分布式算法。要求分布式系统中所有的事件都是完全排序的
2013-06-02 19:56:30
1753
原创 分布式-选举算法
本文是《分布式系统原理与范型》读书笔记。分布式选举，现在大家都知道的是Paxos算法。。。。。 许多分布式算法需要一个进程充当协调者、发起者或者其他某种特殊的角色。通常由哪个进程充当这个较色并不重要，重要的是它们中要有一个进程来充当。我们假设每个进程有一个唯一的编号，同时还假设每个进程知道所有其他进程的编号。但是进程不知道当前哪个进程正在运行，以及哪些进程崩溃了。
2013-06-01 19:48:33
13493
原创 分布式-逻辑时钟
尽管时钟同步是可能的，但是它不是绝对必要的。如果两个进程不交互，那么它们的时钟也无需同步。 1、Lamport时间戳如果a,b是同一个进程的两个事件，a在b发生前发生，那么a->b为真。如果a是一个进程发送消息的事件，而b为另一个进程接受这个消息的事件，则a->b也为真。 逻辑时钟：进程按下列规则修改它们自己的逻辑时钟：LC1： 在进程Pi发出每个事件之前，Li
2013-06-01 18:46:00
4192
原创 分布式系统时钟同步
本文是《分布式系统原理与范型》读书笔记集中式系统中，时间是明确的。1、Cristian算法它适用于只有一支机器上有WWV 接收器，其他所有机器都要与那台机器同步的系统。拥有WWV接受器的机器叫做时间服务器。每台机器义不大于x/2p秒的周期定期向时间服务器发送消息询问当前时间，时间服务器收到消息后就尽快发送含有当前时间的Cutc的消息应答。存在两个问题：a、时间不能倒退，
2013-06-01 17:58:02
10103
1
原创 分布式一致性与复制-03
一致性协议描述特定的一致性模型的实现。根据一个数据是否存在主拷贝，即所有的写操作都被转发到该拷贝，将顺序一致性协议分类。1、基于主备份的协议在基于主备份的协议中，数据存储中的每个数据项都有一个关联的主备份，该主备份复制协调X上的写操作。根据主备份是否被固定在一个服务器上，或将主备份移动到启动写操作的进程那里，可以区分各种基于主备份的协议。A、基于主备份的远程写协议
2013-06-01 15:35:01
1378
原创 分布式一致性与复制-02
本文是对《分布式原理与范型》的读书笔记分发协议：讨论数据传播的不同方法，即将数据更新发送给各个副本的方法，这些方法独立于他们所支持的一致性模型。1、副本放置的位置多个服务器；客户端，缓存机制；2、更新传播讨论更新从一个拷贝传播到其他拷贝。2.1 要传播的信息：a、只传播更新的通知，也叫无效化协议，占用带宽小。b、传播被修改的数据c、传播更新操作，告诉其他副本
2013-06-01 14:09:17
775
原创 分布式一致性与复制-01
本文是对《分布式原理与范型》的读书笔记。1、数据复制的好处分布式系统中数据的复制是为了提高系统的 可靠性、性能。实现数据复制的难点：保持各个副本间的一致性。首先:数据复制可以提高系统可靠性，一个副本失效后，可以转换到另一个副本继续运行；通过多个副本可以对数据提供更好的保护。第二：提供性能，利用不同地理位置的副本迅速响应；利用不同的副本分担工作负荷。2、数据复制付出的代价
2013-06-01 13:28:46
2452
数据结构C 哈弗曼编译器
2009-05-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人