自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(29)
  • 收藏
  • 关注

原创 汉明码的本质

对汉明码的小小解释。不知道对错。。

2013-07-02 23:18:40 1130

转载 Linux下编程为什么多用进程少用线程

Linux下编程为什么多用进程少用线程2008-10-30 11:31:26分类: LINUX一、Linux内核对多进程和多线程的支持方式Linux的线程实现是在核外进行的,核内提供的是创建进程的接口do_fork()。内核提供了两个系统调用__clone()和fork(),最终都用不同的参数调用do_fork()核内API。 do_fork()提供了很多参

2013-06-14 23:06:04 747

转载 Vim 配置详解

Vim 配置详解首先安装完整版本的VIM 如果是在Linux下,可以安装VIM-Enhance使其扩展为完整版本的VIM,如果在Windows下,直接安装它的Binary就行了。当然自己编译安装可能更好些。安装成功以后就是第二步设置vim vim通过一个叫vimrc的文件来进行设置 默认安装的vim-tiny的设置文件可以在/usr/share/vim中找到,果

2013-06-13 18:17:44 506

转载 linux中getopt的用法

linux中getopt的用法getopt被用来解析命令行选项参数。就不用自己写东东处理argv了。#include        extern char *optarg;   //选项的参数指针       extern int optind,    //下一次调用getopt的时,从optind存储的位置处重新开始检查选项。        extern in

2013-06-13 17:30:44 502

转载 Makefile详解(好!)

概述——什么是makefile?或许很多Winodws的程序员都不知道这个东西,因为那些Windows的IDE都为你做了这个工作,但我觉得要作一个好的和 professional的程序员,makefile还是要懂。这就好像现在有这么多的HTML的编辑器,但如果你想成为一个专业人士,你还是要了解 HTML的标识的含义。特别在Unix下的软件编译,你就不能不自己写makefile了,会不会写m

2013-06-05 15:14:44 507

原创 计算机网络(谢)——第三章读书笔记5.6

TCP可靠传输的实现以字节为单位的滑动窗口: 窗口有两端  发送方:低序号端表示在此之前的序号已经收到确认;高序号端表示发送方现在最多只能发送到此序号为止,因为这端是根据接收端发过来的缓冲区大小而决定的。如果发送超过此序号的数据,很可能接收方会来不及接收。窗口内部发送从低序号端开始依次发送数据(到高序号端为止),超时数据需要重传。每次接收到确认帧,低序号端就

2013-05-22 00:34:39 695

原创 木块砌墙---解题报告

题目详情用 1×1×1, 1× 2×1以及2×1×1的三种木块, 搭建K × 2^N × 1的墙,不能翻转、旋转(0有多少种方案,输出结果对1000000007取模。 举例: 举个例子如给定N=1 K=2 答案是7,如下图所示

2013-05-21 17:48:23 1091 2

转载 深入理解ARM体系架构(S3C6410)---rtc实例

本系列文章由张同浩编写转载请注明出处:http://blog.csdn.net/muge0913/article/details/7460440邮箱:muge0913@sina.com实时时钟(RTC)的主要功能是在系统掉电的情况下,利用后备电源使时钟继续运行,从而不会丢失时间信息。s3c6410内部集成了RTC模块,其内部的寄存器BCDSEC,BCDMIN,BCDHOUR

2013-05-20 13:20:46 711

原创 计算机网络(谢)——第三章读书笔记5.5

TCP报文段的首部格式:首部前20字节是固定的,后面4N字节根据需要增加 源端口和目的端口(各2字节):略序号(4):每一个字节都按顺序编号,起始序号连接的时候设定。一个报文中的序号是指数据的第一个字节的序号。确认号(4):期望收到对方的下一个报文的第一个数据字节的序号,并表示该号之前的数据已经收到数据偏移(4):就是数据里起始处有多远,实际上也就是首部长度保留(6):

2013-05-20 13:13:47 470

转载 S3C6410系统时钟初始化

转载请注明出处:http://blog.csdn.net/mr_raptor/article/details/6442914++++++++++++++++++++++++++++++++++++++++++ 1.      PHASE LOCKED LOOP(PLL)S3C6410里包含三个PLL(锁相环),APLL, MPLL, EPLL,通过设置它们将输入时钟同步输出

2013-05-13 21:44:10 674

原创 UNIX网络编程第2卷----函数索引

第4章:管道和FIFOpipe(33)popen(39)pclose(39)mkfifo(41)第5章:Posix消息队列mq_open(59)mq_close(59)mq_unlink(59)mq_getattr(61)mq_setattr(61)mq_send(64)mq_receive(64)mq_notify(68)第6章:Syste

2013-05-03 23:57:53 515

原创 UNIX环境高级编程----函数索引(部分)

第二章:unix标准化及实现sysconf (33)pathconf(33)fpathconf(33)第三章:文件IOopen (48) create (50)close (50)lseek(50)  read(53)write(54)pread(59)pwrite(59)dup(60)dup2(60)sync(62)fsync(62

2013-04-26 00:11:20 850

原创 计算机网络(谢)——第三章读书笔记5.4

5.4可靠传输的工作原理停止等待协议:1.无差错的情况:   A发送分组给B。等待B确认。B收到A的分组。发送确认。A收到确认。发下一个2.出现差错的情况:  A只要超过了一段时间仍旧没有收到确认,就认为发送分组丢失了,就重传刚才的分组。其中有3点要注意            ①:A在发送完一个分组后必须暂时保留已经发送的分组副本;②:分组和确认都要进行编号; ③:超时计时器设置的重传

2013-04-24 00:01:25 622

原创 计算机网络(谢)——第三章读书笔记5.3

5.3传输控制协议TCP概述特点:1.面向连接的运输层协议。2.只支持两个端点连接,即点对点连接3.提供可靠交付服务(无差错,不丢失,不重复,并且按序到达)4.全双工5.面向字节流,不保证接收方应用程序所接受到的数据块和发送方应用程序所发出的数据块具有对应大小关系,但是字节流完全一样TCP的连接:不的运输层端口连接,而是套接字连接,所谓套接字就是  (IP地址:端口

2013-04-23 23:47:30 457

原创 计算机网络(谢)——第三章读书笔记5.2

5.2用户数据报协议UDP主要特点:1.无连接,这样减少了开销和时延2.尽最大努力交付,这样主机不需要维持复杂的连接状态表3.面向报文(用户交多少,我发多少)4.没有拥塞控制,这样不会使源主机的发送速率变低。(也可能使得网络出现严重的拥塞)5.可以1对1,1对多,多对1,多对多6.首部开销很小首部格式:1.原端口(2):不需要的时候可以全02.目的端口(2)

2013-04-23 23:30:16 516

原创 计算机网络(谢)——第三章读书笔记5.1

5.1运输层协议概述进程间通信:运输层是面向通信部分的最高层,是用户功能中的最底层只有主机的协议栈才有运输层,路由器只有下面三层从IP层角度,通信的是两个主机,从运输层角度,通信的是主机中的进程“复用”指的是在发送不同的应用程序的时候用的是同一个传输层协议传输数据“分用”指的是接收方的运输层在剥去报文首部以后能把数据正确交付到目的应用程序运输层要对报文进行差错检测,因为

2013-04-23 23:29:55 492

原创 计算机网络(谢)——第三章读书笔记4.5(外部网关协议BGP)

外部网关协议BGP:为什么要使用外部网关协议:1.因特网规模太大,AS之间的路由选择非常困难2.AS之间路由选择必须考虑有关政策(比如我国的信息不能经过敌国的AS)上面也导致了BGP其实只能寻求一条比较好的路由,而不是最佳路由核心概念:BGP发言人一个BGP发言人要和其他发言人交换信息,必须建立TCP连接(端口179)使用TCP连接交换路由信息的两个BGP发言人,彼此成

2013-04-23 23:29:33 931

原创 计算机网络(谢)——第三章读书笔记4.5(内部网关协议OSPF)

内部网关协议OSPF:使用IP数据报,而且数据报很短(这样不必分片)优点: 更新过程收敛很快基本特点:1.向本自治系统所有路由器发送信息(洪泛法)2.发送的信息就是与本路由器相邻的所有路由器的链路状态(就是和哪些路由相邻),(度量比较灵活)3.只有当链路发生变化的时,才向所有路由器发送信息核心数据结构: 全网的拓扑结构图(全网一致)每个路由器有了全网拓扑图之后,

2013-04-23 23:29:14 609

原创 计算机网络(谢)——第三章读书笔记4.5(概念)

4.5因特网的路由选择协议几本概念:理想的路由算法:1.算法必须正确和完整(即沿着所指定的路由器一定可以到达目的网络和目的主机)2.算法在计算上要简单3.能适应通信量和网络拓扑的变化(即节点增减不影响)4.稳定(让路由少变化)5.公平(不能让某个用户延迟特别下,而别的延迟特别大)6.最佳(只能是相对某一种特定要求下得出的比较合理的选择而已)分层次的路由协议:

2013-04-23 23:28:52 512

原创 计算机网络(谢)——第三章读书笔记4.5(内部网关协议RIP)

内部网关协议RIP:使用UDP报文格式:命令(1):1表示请求,2表示应答,未被请求而发出的路由更新版本(1):补充0(2):每个路由信息(20,可重复25个):其中包含下面字段:1.地址族标示符(2):IP地址用22.路由标记(2):自治系统号ASN3.网络地址(4):4.子网掩码(4):5.下一跳路由地址(4):6.距离(4):注意,RIP还

2013-04-23 23:28:28 566

原创 计算机网络(谢)——第三章读书笔记4.4

4.4网际控制报文协议ICMP作用: 为了更有效地转发IP数据报和提高交付成功率。外层为IP数据报ICMP的格式:类型(8):非常多,查表代码(8):非常多,查表检验和(16):检验整个报文不定内容(32):和类型有关数据部分(不定):取决于类型ICMP的种类:五种差错报告:1.终点不可达(路由或者主机无法交付)2.源点抑制(路由或者主机拥塞)3

2013-04-23 23:28:04 447

原创 计算机网络(谢)——第三章读书笔记4.3

4.3划分子网和构造超网划分子网:为什么要划分子网呢?1.IP地址空间利用率很低(比如有个公司申请一个IP网络,结果公司里面主机没有那么多,很多IP号就浪费了)2.路由表太大了3.两级IP地址不够灵活(如果想马上开通一个新网络,还得申请,太麻烦了)解决上述问题的办法就是增加“子网号字段”几本思路:1.一个物理网络可划分成好几个子网,而外部看不见子网,这些子网对外表现

2013-04-23 23:27:41 475

原创 计算机网络(谢)——第四章读书笔记4.2

4.2网际协议IP虚拟互联网络:定义: 一种逻辑互联的网络,互联起来的各种物理网络的异构性本来是客观存在的,但是我们利用IP协议就可以使这些性能各异的网络在网络层看起来是统一的网络、为什么不能用同种网络呢:1.没有一种单一的网络可以满足所有用户的需求2.网络生产商,总是推出一些新的网络。网络互连的中间设备:1.转发器(物理层)2.网桥或桥接器(数据链路层)3.路

2013-04-23 23:27:03 661

原创 计算机网络(谢)——第三章读书笔记3.5

3.5扩展的以太网在物理层扩展以太网:关键技术:使用集线器(3.4中介绍)好处: 1.使不同网段的计算机可以通信2.扩大了以太网覆盖的地理范围不足: 1.几个网段变成了一个碰撞域,限制了网络的吞吐量2.不同网段不可以使用不同技术的以太网,因为集线器并不缓存帧在数据链路层扩展以太网:关键技术:网桥(网桥会对帧进行转发和过滤,即缓存帧)(工作在MAC子层)好处: 1

2013-04-23 23:26:33 592

原创 计算机网络(谢)——第三章读书笔记3.4

3.4使用广播信道的以太网使用集线器的星型拓扑:使用集线器的以太网在逻辑上仍然是一个总线网,并且可以使用CSMA/CD协议,既在同一时刻只允许一个站发送数据集线器工作在物理层,它就是简单的转发比特,而不进行碰撞检测。以太网的信道利用率:t = 单程端到端时延T = 发送帧需要时间a = t/Ta要尽可能小,这就导致了以太网的帧不能太小(既T不能太小)。S = 以

2013-04-23 23:26:10 617

原创 计算机网络(谢)——第三章读书笔记3.2

3.2PPP协议特点:1.需满足:简答,封装成帧,透明,多种网络层协议,多种类型链路,差错检测,检测连接状态,最大传输单元,网络层地址协商,数据压缩协商。2.无需满足:纠错,流量控制,序号,多点线路,只支持全双工。3.组成:一,一个将IP数据报封装到串行链路的方法。二,LCP(链路控制协议)三,NCP(网络控制协议)帧格式:1.字段状态: 书P73

2013-04-23 23:25:44 615

原创 计算机网络(谢)——第三章读书笔记3.1

3.1使用点对点信道的数据链路层数据链路和帧:链路: 就是从一个节点到相邻节点的一段物理线路,中间没有其他节点。数据链路: 协议加上硬件加上软件加上链路等于数据链路三个基本问题:1.封装成帧: 就是把一段数据加上首部和尾部作用是进行帧定界MTU指的是数据最大长度,不包括首尾2.透明传输: 就是不管从键盘上输入什么字符都可以传,核心在于转义包括字节填充(填

2013-04-23 23:25:19 522

原创 现在操作系统-第二章读书笔记2.2

2.2THREADS为什么要有线程:线程可以让应用变得简单。同一进程各个线程共享地址空间和数据,而不同进程之间不存在这关系,所以有些线程之间的合作,换成进程就不可行,或者非常繁琐因为线程的建立和撤销的速度比进程快很多。(不像进程,又要申请地址空间啦,什么的)可以使进程某一部分阻塞(即某一线程阻塞)而程序其他部分依然继续运行,这样可以加快程序的执行书中第97页的例子,三个线程

2013-04-23 23:24:16 490

原创 现在操作系统-第二章读书笔记2.1

2.1进程定义:an abstraction of a running program模型:CPU快速得再各个进程之间切换运行,从三个角度去理解,1.从CPU角度,只有一个计数器,只不过切换进程的时候,会同是换里面的数据,从而使得不同进程运行时不会互相干扰;2.从单个进程的角度,他们会认为自己独占着CPU的计数器(而实际上只是逻辑上占有),3.时间轴上看

2013-04-23 23:23:10 545 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除