shell脚本练习(进度条......)

进度条#!/bin/bashi=0 bar="" lable=("|" "/" "-" "\\")while [ $i -le 100 ] do let index=i%4 prin...

2017-06-28 19:29:06

阅读数:190

评论数:0

进程通信2——消息队列

消息队列是由链表实现的,它是基于system V标准。特点: 双向通信; 基于消息(数据块); 不遵循“先入先出”的原则; 生命周期随内核; 创建新的消息队列或取得已存在的消息队列 int msgget(key_t key,int msgflg); key:可认为是端口号,由ftok...

2017-06-27 15:26:35

阅读数:101

评论数:0

进程通信1——管道、命名管道

匿名管道 管道是一种简单的进程通信(IPC)机制。管道实质上就是pipe函数在内核中开辟了一段缓冲区,有一个读端和一个写端。两个进程之间能够通信的本质:通过fork函数传递文件描述符(子进程是父进程的副本,父进程所有打开的文件描述符都被复制到子进程中,父子进程的每个相同的打开描述符共享一个文件表...

2017-06-26 16:06:23

阅读数:137

评论数:0

线程

什么是线程? 线程也被称为轻量级进程,是进程内部的一个执行分支,是程序执行流的最小单位(调度的最小单位)。线程是程序中一个单一的顺序控制流程,在单个程序中同时运行多个线程完成不同的工作,称为多线程。一个进程中可以有多个线程,其本质是多个线程在同一进程的地址空间运行。线程不拥有系统资源,但它共享所...

2017-06-25 01:10:03

阅读数:162

评论数:0

tcp_server的实现

下面是单进程版本,具体问题在代码中标注。#include<stdio.h> #include<netinet/in.h> #include<arpa/inet.h> #include<stdlib.h> #include<string.h>...

2017-06-23 21:32:49

阅读数:219

评论数:0

端口分类、TCP定时器、URG和PSH对比

端口分类我们这里讲的端口不是传统意义上的物理端口,而是特制TCP/IP协议中的端口。这里端口可以分为TCP端口和UDP端口。两者是独立的,并不冲突。这里端口可以分为三种:周知端口、注册端口、动态端口。 周知端口:范围是0~1023,其中80端口分配给www服务,21端口分配给FTP服务等。在地址栏...

2017-06-20 14:05:22

阅读数:208

评论数:0

TCP握手与挥手

下图是TCP的通讯时序图,并伴有解释 思考:在建立连接时为什么需要“三次握手”?我们来设想一下,如果是两次握手,服务端能够确保它发送的连接数据一定会被客户端收到吗?这显然不可能确保。如果服务端发送的连接数据包丢失,客户端长时间接收不到服务端的信号,他就可能会认为自己发送的连接数据未成功发送给服务...

2017-06-19 19:15:52

阅读数:187

评论数:0

NAT技术,代理服务器

NAT技术又称网络地址转换技术(Network Address Translation),属于接入广域网技术。是一种将私有(保留)地址转换为合法IP地址的转换技术,他被广泛应用于各种类型Internet接入方式和各种类型的网络中。它不仅解决了IP地址不足的问题,而且还有效地避免了来自网络外部的攻击...

2017-06-18 22:55:11

阅读数:177

评论数:0

生产者消费者模型

我们来认识一下一个模型:生产者消费者模型。在实际的软件开发过程中,可能遇到这种情况:一个模块负责产生数据,另一个模块负责处理数据。注:这里的模块是广义上的模块,可能是进程,线程,类等。产生数据的模块是生产者,处理数据的模块是消费者。但是还不够得上生产者消费者模型,这里还需要一个缓冲区,处于生产者消...

2017-06-18 11:18:55

阅读数:199

评论数:0

死锁问题

死锁的概念: 指两个及两个以上的进程(线程)在执行过程中,因为争夺资源而造成的一种互相等待的现象。若无外力作用,他们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁。这些等待的进程(线程)被称作死锁进程(线程)。对于资源的访问是互斥的,所以当某个进程提出访问资源后,使得有关进程在无力协助...

2017-06-10 18:20:19

阅读数:167

评论数:0

AVL树的实现

AVL树又名高度平衡的搜索二叉树,上一篇文章我们讲到二叉搜索树时,说到它存在一个问题:退化,这使得它的时间复杂度从O(lgN)降到了O(N)。为了解决这个问题,出现了一棵新的树,也就是AVLtree,我们先来看看它的性质: 1,它是一棵搜索 二叉树,所以满足每个节点的值大于左子树中任意节点的值,...

2017-06-10 18:05:29

阅读数:274

评论数:0

红黑树的模拟实现

这里我来提供两篇写的不错的文章供大家参考: http://www.cnblogs.com/fornever/archive/2011/12/02/2270692.html http://blog.csdn.net/chenhuajie123/article/details/11951777 ...

2017-06-06 23:58:46

阅读数:157

评论数:0

初步了解红黑树

一、红黑树的介绍先来看下算法导论对R-B Tree的介绍:红黑树,一种二叉查找树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。 红黑树,作为一棵二叉查找树...

2017-06-06 15:05:53

阅读数:159

评论数:0

搜索二叉树的实现

要模拟实现搜索二叉树,必须了解他的性质: 搜索二叉树的性质: 1,每个节点都有一个用于搜索的关键码,每个节点的关键码都不一样; 2,一个节点的左子树上所有的关键码总是小于它,而右子树的关键总是大于它; 3,每一个子树都是一个搜索二叉树;这里简单来模拟实现一下搜索二叉树(递归和非递归): ...

2017-06-04 23:40:16

阅读数:219

评论数:0

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