LHSTS的博客_Linux操作系统学习,数据结构,C/C++基础知识

数据库的设计

数据库设计过程及数据描述1.需求分析阶段（准确了解与分析用户需求包括数据与处理）2.概念结构设计阶段（通过对用户需求进行综合、归纳和抽象，形成独立的DBMS概念模型）3.逻辑结构设计阶段（将概念结构转换为某个DBMS所支持的数据模型，并对其进行优化）4.数据库物理设计阶段（为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法））5.数据库实施阶段（设计人员运用DBMS提供的数据语

数据库

设计

原创点赞0 阅读986 收藏0 评论0 2016-09-12

http1.0与http1.1的区别 && http与https的区别

http1.0与http1.1的区别1.http1.1提供身份认证（HTTP1.1提供一个基于口令的基本认证方式，）2.http1.1提供永久性连接（即1.0使用非持久连接，一个tcp连接只传输一个web对象，服务器完成完请求后立即断开tcp连接，服务器不跟踪每个客户也记录过去的请求，显然，这就造成访问一个包含许多图像文件的网页文件的整个过程包含了多次请求和响应，每次请求和响应需要建立一个单独的连

http

区别

原创点赞0 阅读3195 收藏0 评论0 2016-09-11

设计模式

设计模式设计模式代表了最佳实践，是软件开发过程中面临一般问题的解决方案设计模式是一套被反复使用，经过分类，代码设计的经验单例模式单例模式也叫单件模式Singleton是一个非常用的设计模式，建一个线程安全且高效的Singleton是非常重要的1.不考虑线程安全的一个单例模式class Singleton { public: static Singleton* Get

懒汉模式饿汉模式在堆上创建在栈上创

原创点赞0 阅读593 收藏0 评论0 2016-09-10

调试

调试调试是执行一次成功的测试用例之后所要进行的工作。所谓成功的测试，是指它可以证明程序没有实现预期的功能，调试包含两个错误。一：确定程序中可疑错误的准确性质和位置。二：修改错误。暴力法调试（分三种类型）利用内存信息输出来调试根据一般的额“在程序中插入打印语句”建议来调试使用自动化的调试根据进行调试第一种类型是最缺乏效率的暴力调试法●难以在内存区域与源程序的变量之间建立联系●即使对于复杂程度较低的程

归纳法

演绎法

暴力法

原创点赞0 阅读710 收藏0 评论0 2016-09-07

更高级别的测试

当程序无法实现最终用户要求的合理功能时，就会发生一个软件错误。根据这个定义，即使完成了一次非常完美的模块测试，仍然不能保证已经找出了程序的所有错误。因此，要结束整个测试任务，必须进行其他形式的更深入的测试，将这些新型形式的测试称为“更高级别的测试”软件开发周期的文档说明：●要求规格说明定义了为什么要开发程序●目标定义了程序要做什么，以及做得怎样 ●外部规格说明了程序对用户的准确表现●与后续阶段相关

系统测试功能测试验收测试

原创点赞0 阅读595 收藏1 评论0 2016-09-07

单元测试

性能测试：如何评价系统的极限性能？答：并发度，相应时间，单位时间吞吐量，系统稳定性，多场景。性能测试是通过自动化的测试工具模拟多种正常、峰值以及异常负载条件来对系统的各项性能指标进行测试。负载测试和压力测试都属于性能测试，两者可以结合进行，通过负载测试，确定各种负载系统下的性能，目标是测试当负载逐渐增加时，系统各项性能指标的变化情况。压力测试是通过确定一个系统的瓶颈或者不能接受的性能点，来获得系统

服务器

软件测试

压力测试

注意力

稳定性

原创点赞0 阅读1099 收藏0 评论0 2016-09-05

多态

多态在C++中是通过虚函数实现的，通过前面的模型【参见“有重写的单继承”】知道，如果类中有虚函数，编译器就会自动生成一个虚函数表，对象中包含一个指向虚函数表的指针，能够实现多态的关键在于：虚函数时允许被派生类重写的，在虚函数表中，派生类函数对覆盖基类函数。初次之外，还必须通过指针或引用调用方法才行，将派生类对象赋给基类对象。上面两个类，基类派生类中都包含两个方法void print()&

多态

C/C++

原创点赞0 阅读491 收藏0 评论0 2016-09-01

C++对象模型

何为C++对象模型？语言中直接支持面向对象的部分对于各种支持的底层实现机制语言中直接支持面向对象程序设计的部分，如构造函数，析构函数，虚函数，继承（单继承，虚继承）、多态等等。在C语言中，数据和处理操作是分开来声明的，也就是说，语言中没有支持“数据和函数”之间的关联性，在C++中，通过抽象数据类型（abstract data type,ADT）,在类中定义数据和函数，来实现数据和函数的直接绑定。概

多态

动态绑定

对象模型

原创点赞0 阅读601 收藏0 评论0 2016-09-01

C++编译器多态与运行期多态

运行期多态运行期多态的设计思想要归结到类继承体系的设计思想上去，对于相关功能的对象的集合，我们总希望能够抽象出他们共有的功能的集合，在基类中将这些功能声明为虚接口（虚函数），然后由子类继承类去重写这些虚接口，以实现子类特有的功能。总结：运行期多态通过虚函数发生于运行期优点设计中重要的特性，对客观世界的直觉认识能够处理同一继承体系下异质类集合缺点运行期

多态

虚继承

运行期

原创点赞0 阅读1688 收藏0 评论0 2016-09-01

基于http协议的web服务器

1、http协议是一个属于应用层协议，主要特点概括如下1）支持客户服务器模式2）简单快速，客户向服务器请求服务时，只需要传送方法和路径，请求方法有GET,POST。每种方法规定了客户与服务器的联系类型不同，由于http的协议简单，http协议简单，使得web服务器的规模小，因而通信速度很快。3）灵活，http允许传输任意类型的数据对象。4）无连接，无连接并不是不需要连接，无连接的含义是每次只处理一

协议

浏览器

http

原创点赞0 阅读1175 收藏0 评论0 2016-08-29

计算机网络中各层的协议

物理层物理层考虑的是怎样才能连接各种计算机传输媒体上传输的数据比特流，而不是具体的传输媒体，用于物理层的协议叫做物理层的规程。数据链路层对于点对点的链路，PPP协议是目前应用最广泛的数据链路层协议PPP协议的组成1）一个将数据报封装到串行链路的方法，PPP既支持异步链路，又支持面向比特的同步链路。IP数据报在PPP帧中就是其信息部分。2）一个用来建立，配置和测试数据链路连接的链路控制协议LCP。通

网络

计算机

接口

原创点赞2 阅读2043 收藏2 评论0 2016-08-27

最快捷的抓包方式——tcpdump

tcpdump知识在深入tcpdump之前，先贴一张tcp header的格式图，https://github.com/KristyToKristy/tcpheader/blob/master/tcpheader.pngTCP Flags(tcp header的第十四个字节)flags位于tcpheader的第十四个字节，包含8个比特位。这8个比特位都有特点的功能用途，分别是：CWR,ECE,UR

抓包

http

请求

原创点赞0 阅读8748 收藏0 评论1 2016-08-26

大数运算的黑盒测试用例

大数运算的黑盒测试用例对于a/b可以化为有效等价类和无效等价类输入条件有效等价类编号无效等价类编号加法(a+b)ab为内置类型1 无a为内置类型b是非内置类型2

黑盒测试边界值分析法等价类划分

原创点赞0 阅读1363 收藏0 评论0 2016-08-25

shell学习第三天——grep、sed、awk

grep以前我们用grep在一个文件中找出包含某些字符串的行，比如在头文件中找出符合某个模式（Pattern）的一类字符串，例如找出所有符合xxxx@xxxx.xxx模式的字符串（也就是email地址），要求x字符是可以是字母、数字、下划线、小数点。字符类限定符（Character Class）:如上例的x和y,他们在模式中表示一个字符，但是在取值范围是一类字符中的任意一个。数量限定符（Quant

sed

grep

awk

原创点赞0 阅读1267 收藏0 评论0 2016-08-10

shell学习第二天

条件测试命令test或[可以测试一个条件是否成立,如果测试结果为真,则该命令的Exit Status为0,如果测试结果为假,则命令的Exit Status为1(注意与C语言的逻辑表示正好相反)。val=10 test $val -gt 9 echo $? test $val -gt 10 e

shell

基本语法

原创点赞0 阅读515 收藏0 评论0 2016-08-10

shell学习第一天

shell基础知识Shell的作是解释执用户的命令,用户输入一条命令,Shell就解释执行一条,这种方式称为交互式(Interactive)，Shell还有一种执行命令的方式称为批处理(Batch),用户事先写一个Shell脚本(Script),其中有很多条命令,让Shell一次把这些命令执完,而不必一条一条地敲命令。历史上有很多shell(如:sh,csh,ksh,tcsh)，还有bash。s

shell

基础语法

原创点赞0 阅读465 收藏0 评论0 2016-08-09

进程间通信——共享内存

共享内存进程间通信的本质是让不同的进程访问一块公共的资源。1、共享内存是进程间通信最快的方式（为什么）2、共享内存不提供任何的同步与互斥关系。（由用户维护，可以用信号量）以下图解释了问题1，原因是，由于共享内存的机制，两个进程不需要拷贝拷贝数据，这个特点可能在数据较少的情况下看不出来，但是数据较多时，优势较为明显。下图是shmat之前之后的共享内存示意图：（shmget获得共享内存后需要挂接）函数

内存

共享

原创点赞0 阅读742 收藏0 评论0 2016-08-09

进程通信——消息队列

、什么是消息队列消息队列提供了一种从一个进程向另一个进程发送一个数据块的方法。每个数据块都被认为是有一个类型，接收者进程接收的数据块可以有不同的类型值。我们可以通过发送消息来避免命名管道的同步和阻塞问题。消息队列与管道不同的是，消息队列是基于消息的，而管道是基于字节流的，且消息队列的读取不一定是先入先出。消息队列与命名管道有一样的不足，就是每个消息的最大长度是有上限的（MSGMAX）

C/C++

消息队列

原创点赞0 阅读458 收藏0 评论0 2016-08-09

Linux下的数据库安装过程及基本的SQL语句

mysql安装启动1. centos安装mysql，联网输入命令（还有其他安装方式，如源码和rpm包）安装成功后：注：在root用户下2.启动mysqld（server），可以看出mysql server网络部分是基于tcp的，推测出mysql是可以在本地使用，可以跨网络（这里就不写跨网络的了）注：这里password可以设置为空。创建用户与授权1.创建用户:CREATE USER&n

Linux

mysql

数据库

原创点赞1 阅读846 收藏0 评论0 2016-08-07

IPC-管道通信

管道（PIPE）管道是一种最基本的IPC机制，由pipe函数在内核中开辟一块缓冲区(称为管道)用于通信,所以管道在用户程序看起来就像一个打开的文件,通过read(filedes[0]);或者write(filedes[1]);int pipe(int filedes[2]);参数：filedes参数传给用户程序两个文件描述符表。filedes[0]指向管道的读端,filedes

C/C++

管道容量

原创点赞0 阅读768 收藏0 评论0 2016-08-04

信号量（semaphore）

进程间通信-信号量1、为什么要使用信号量为了防止多个程序同时访问一个共享资源而引发的一系列问题，故有这样一种方法，在任何一个时刻只有一个执行线程访问代码的临界区（临界区是指访问临界资源的代码），而信号量就可以提供这样的访问机制，同一时刻只允许一个线程访问临界区，也就是说信号量是用来协调进程共享资源访问的，也就是说信号量用来协调进程对共享资源访问的，其中共享内存就是用信号量实现的。2、信号量的工作原

信号量

互斥资源

原创点赞0 阅读1078 收藏0 评论0 2016-08-02

信号（signal）

一信号的基本概念信号机制是进程间相互传递消息的一种方法，信号全称软中断信号，也有人称作软中断，从它的命名可以看出，它的使用很像中断，所以，信号是进程控制的一部分。（1）进程之间可以通过系统调用kill发送软中断信号（2）内核也可以因为内部事件而给进程发送信号，通知进程发生了某个事件。注：信号指示通知给进程发生了什么事，并不给进程传递数据。为了理解信号，我们从熟悉的场景说起用户输入指令，在shel

suspend

信号捕捉

信号阻塞

原创点赞0 阅读1096 收藏0 评论0 2016-08-01

return x与exit(x)到底有什么区别

return x与exit(x)到底有什么区别书中说main函数return相当于exit(main(argc,argv))但实践中出了点问题运行结果：如果把exit换成return确不会。基础知识首先说说fork与vfork的区别●fork 创建一个进程，并把父进程内存数据copy拷贝到子进程去。●vfork 创建一个进程，并和父进程的内存数据share一起用。两个区别是：一个share,一个是

区别

return

exit

原创点赞1 阅读886 收藏0 评论0 2016-07-28

进程描述符

进程描述广义上讲，所有进程信息被放在一个叫做进程控制块的数据结构中，可以理解为进程属性的集合。进程控制块每个进程在内核中都有一个进程控制块（PCB）来维护进程相关的信息，Linux内核的进程控制块是task_struct结构体。task_struct结构体task_struct是Linux内核下的一种数据结构，它会被装载到RAM里并且包含着进程的信息，每个进程把它的信息放在task_struct结

struct

task

原创点赞0 阅读725 收藏1 评论0 2016-07-20

死锁产生的必要条件，如何有效地避免死锁

计算机系统中的死锁：死锁的起因，通常源于多个进程对资源的争夺，不仅对不可抢占资源进行争夺时会引起死锁，而且对可消耗资源进行争夺时，也会引起死锁。可抢占资源:可把系统中的资源分成两类，一类是可抢占性资源，是指某进程在获得资源后，资源可以被其他进程或或系统抢占。例如优先级高的高的资源可以抢占优先级低的进程处理机。又可以把一个进程从一个存储区转移到另一个存储区，在内存紧张时，还可将一个进程从内存调出到

算法

银行家

原创点赞0 阅读758 收藏1 评论0 2016-07-18

红黑树 RBTree

概述：R-B Tree，又称为“红黑树”。本文参考了《算法导论》中红黑树相关知识，加之自己的解，然后以图文的形式对红黑树进行说明。本文的主要内容包括：红黑树的特性，红黑树的时间复杂度和它的证明，红黑树的左旋、右旋、插入等操作。1 R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储

红黑树

原创点赞0 阅读878 收藏0 评论0 2016-07-10

哈希算法（一次探测，二次探测，哈希桶法）支持字典查询

HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。构造哈希表的几种方法直接定址法--取关键字的某个线性函数为散列地址，Hash（Key）= Key

哈希冲突线性探测二次探测哈希开链法

原创点赞1 阅读4216 收藏0 评论0 2016-05-31

make && ctags &&进度条

ctagsctags:Linux下代码查看的工具1.ctags -R :在当前目录下建立索引2.在底行模式下，：Ve将 ctag.h ,ctag.c , test.c 同时显示。3.ctrl +] : 将光标移至函数，可调到声明处4.ctrl +t :可跳到定义处运行结果：makefilemakefile:一个工程的文件不计其数，其按类型、功能、模板、分别放在了若干个目录中，makef

make

ctags

原创点赞0 阅读368 收藏0 评论0 2016-05-30

Linux 下的指令

◆ ls指令 -a:列出目录下的所有文件，包括 . 开头的隐含文件-d:将目录像文件一样显示，而不是死显示其下的文件，如：ls -d 指定目录-o:显示文件除组信息外的详细信息◆ cd命令~ : 进入用户目录_ : 返回最近访问目录.. : 返回上级目录●时间相关：data显示◆cal指令：用于显示公历（阳历）日历。cal 参数月份年份-m : 显示星期一为一个星期的第

指令

find

原创点赞0 阅读415 收藏0 评论0 2016-05-19

Linux基础篇（一）

初始Linux操作系统，重新认识计算机体系计算机：接受用户指令与数据，经过中央处理器的数据与逻辑单元运算后，以产生或存储有用的信息。计算机的五大单元：输入单元，中央处理器，输出单元2.环境变量：Linux是一个多用户的操作系统。多用户以为着每个用户登录后，都有自己专用的环境。而这个环境是由一组变量所定义，这组变量称为环境变量。环境变量和shell紧密相关，可以通过shell命令来访问相应的环境变量

计算机

用户登录

国家队

原创点赞0 阅读362 收藏1 评论0 2016-05-18

官方博客	意见反馈	了解我们	全部文章
在线客服	网站地图	热门标签

51CTO博客

积跬步，致千里

数据库的设计

http1.0与http1.1的区别 && http与https的区别

设计模式

调试

更高级别的测试

单元测试

多态

C++对象模型

C++编译器多态与运行期多态

基于http协议的web服务器

计算机网络中各层的协议

最快捷的抓包方式——tcpdump

大数运算的黑盒测试用例

shell学习第三天——grep、sed、awk

shell学习第二天

shell学习第一天

进程间通信——共享内存

进程通信——消息队列

Linux下的数据库安装过程及基本的SQL语句

IPC-管道通信

信号量（semaphore）

信号（signal）

return x与exit(x)到底有什么区别

进程描述符

死锁产生的必要条件，如何有效地避免死锁

红黑树 RBTree

哈希算法（一次探测，二次探测，哈希桶法）支持字典查询

make && ctags &&进度条

Linux 下的指令

Linux基础篇（一）