06 2017 档案

摘要:一、常用普通调试命令 1.简单介绍GDB 介绍: gdb是Linux环境下的代码调试⼯具。使⽤:需要在源代码⽣成的时候加上 -g 选项。开始使⽤: gdb binFile退出: ctrl + d 或 quit 2.调试过程 (1)list命令 list linenum 显⽰binFile第linen 阅读全文
posted @ 2017-06-27 19:26 滴巴戈 阅读(5206) 评论(0) 推荐(0)
摘要:一、协议端口号的提出 运输层提供了进程间通信的能力(即端-端通信)。但是不同的操作系统可能无法识别其他机器上的进程。为了用统一的方法对 TCP/IP体系的应用进程进行标志,使运行不同操作系统的计算机的应用进程能够互相通信,提出在运输层使用协议端口号(protocolport number)的方法,或 阅读全文
posted @ 2017-06-21 16:07 滴巴戈 阅读(987) 评论(0) 推荐(0)
摘要:一、相关概念 路由:(名词)数据包从源地址到目的地址所需要经过的路径,由一系列节点组成。路由(动词)某个路由节点为数据报选择投递方向的选路过程。 路由节点:一个具有路由功能的主机或者路由器,维护一张路由表,通过查询路由表来决定向那个节点发送数据包。 路由表:由很多路由条目组成,每个条目都指明去往某个 阅读全文
posted @ 2017-06-20 19:11 滴巴戈 阅读(1951) 评论(0) 推荐(0)
摘要:一、NAT技术介绍 1.概念 NAT英文全称是“Network Address Translation”,中文意思是“网络地址转换”,它是一个IETF(Internet Engineering Task Force, Internet工程任务组)标准,允许一个整体机构以一个公用IP(Internet 阅读全文
posted @ 2017-06-20 15:39 滴巴戈 阅读(1452) 评论(0) 推荐(0)
摘要:一、什么是CRC校验 CRC校验(即循环冗余校验)是数据通讯中最常采用检错纠错的一种校验方式,它广泛应用于数据链路层的数据传输中,以保证数据传输可靠性的一种差错检测措施。其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附 阅读全文
posted @ 2017-06-20 12:35 滴巴戈 阅读(2908) 评论(0) 推荐(0)
摘要:一、二叉搜索树的定义及性质 二叉查找树(Binary Search Tree),也称有序二叉树(ordered binary tree),排序二叉树(sorted binary tree),是指一棵空树或者具有下列性质的二叉树: 1. 每个节点都有一个作为搜索依据的关键码( key) , 所有节点的 阅读全文
posted @ 2017-06-18 21:29 滴巴戈 阅读(693) 评论(0) 推荐(0)
摘要:1. 文件描述符(重点) 在Linux系统中一切皆可以看成是文件,文件又可分为:普通文件、目录文件、链接文件和设备文件。文件描述符(file descriptor)是内核为了高效管理已被打开的文件所创建的索引,其是一个非负整数(通常是小整数),用于指代被打开的文件,所有执行I/O操作的系统调用都通过 阅读全文
posted @ 2017-06-16 13:34 滴巴戈 阅读(3514) 评论(0) 推荐(2)
摘要:1. 进程标识符 在前面进程描述一章节里已经介绍过进程的两个基本标识符pid和ppid,现在将详细介绍进程的其他标识符。每个进程都有非负的整形表示唯一的进程ID。一个进程终止后,其进程ID就可以再次使用了。如下是一个典型进程的ID及其类型和功能。 进程名:swapper (交换进程),进程ID:0, 阅读全文
posted @ 2017-06-16 07:45 滴巴戈 阅读(688) 评论(0) 推荐(0)
摘要:⼀个进程在终⽌时会关闭所有⽂件描述符,释放在⽤户空间分配的内存,但它的PCB还 保留着,内核在其中保存了⼀些信息:如果是正常终⽌则保存着退出状态,如果是异常终 ⽌则保存着导致该进程终⽌的信号是哪个。这个进程的⽗进程可以调⽤wait或waitpid 获取这些信息,然后彻底清除掉 这个进程。我们知道⼀个 阅读全文
posted @ 2017-06-15 20:07 滴巴戈 阅读(3401) 评论(0) 推荐(0)
摘要:一、可重入函数 1.可重入函数介绍 main函数调⽤insert函数向⼀个链表head中插⼊节点node1,插⼊操作分为两步,刚做完第⼀步的 时候,因为硬件中断使进程切换到内核,再次回⽤户态之前检查到有信号待处理,于是切换 到sighandler函数,sighandler也调⽤insert函数向同⼀ 阅读全文
posted @ 2017-06-15 13:09 滴巴戈 阅读(1946) 评论(0) 推荐(0)
摘要:一、死锁的概念: 1、死锁的现象描述 在很多应用中,需要一个进程排他性的访问若干种资源而不是一种。例如,两个进程准备分别将扫描的文档记录到CD上。进程A请求使用扫描仪,并被授权使用。但进程B首先请求CD刻录机,也被授权使用。这时,A请求使用CD刻录机,但这个请求在B释放CD刻录机前会被拒绝。但是,进 阅读全文
posted @ 2017-06-14 22:19 滴巴戈 阅读(580) 评论(0) 推荐(0)
摘要:一、信号的基本概念 1.引入 计算机中常见的信号:(1) ⽤户输⼊命令,在Shell下启动⼀个前台进程; (2)⽤户按下Ctrl-C/Ctrl-Z等,这个键盘输⼊产⽣⼀个硬件中断。如此类的组合键等被操作系统解释为信号(注意,Ctrl-C产⽣的信号只能发给前台进程。 ); (3)如果CPU当前正在执⾏ 阅读全文
posted @ 2017-06-14 14:59 滴巴戈 阅读(3492) 评论(0) 推荐(0)
摘要:一、线程概念 1、引入 我们知道,进程在各自独立的地址空间中运行,进程之间共享数据需要用mmap(将一个文件或者其它对象映射进内存)或者进程间通信机制,本篇我们将学习如何在一个进程的地址空间中执行多个线程。有些情况需要在一个进程中同时执行多个控制流程,这时候线程就派上了用场,比如实现一个图形界面的下 阅读全文
posted @ 2017-06-10 15:08 滴巴戈 阅读(469) 评论(0) 推荐(0)