ArchyLi

介绍C++数据结构Linux基础知识

排序:
默认
按更新时间
按访问量

系统调用和库函数

一、系统调用 下图我们可以看到用户和操作系统的关系: (1)什么是系统调用 系统调用就是内核的一种出口,它是操作系统提供给用户程序调用的一组”特殊“的接口。逻辑上系统调用可以被看作一个内核与用户空间程序的接口。 它的执行流程就是,把用户进程的请求传递给内核,待内核处理完毕后将处理结果返...

2018-04-20 22:50:13

阅读数:70

评论数:0

【操作系统】实模式和保护模式

本文转载自:https://www.cnblogs.com/chenwb89/p/operating_system_002.html 一、实模式  a.那究竟实模式是什么呢?   在计算机上面,实模式存在的时间非常之短,所以一般我们是感觉不到它的存在的。CPU复位(reset)或加电(p...

2018-03-18 16:17:05

阅读数:138

评论数:0

nasm汇编讲解

一、什么是nasm汇编 nasm使用在windows、linux等系统下的汇编。 二、语法介绍 2.1 nasm 是区分大小写 例如:符号 foo 与 FOO 是两个不同的标识符。 2.2 内存操作数表达式 2.2.1 在 nasm 语法里,对 memory 操作数需要...

2018-03-17 12:37:53

阅读数:784

评论数:0

守护进程

一、简介 守护进程也叫做精灵进程,是一种特殊的进程。它的生命周期很长,常常在系统引导装入时启动,在系统关闭的时候才结束。由于他们没有控制终端,所以他们是在后台运行的。在Linux系统上存在很多守护进程,这些守护进程执行了日常事务活动。同时大多数服务器也是用守护进程实现的。 我们可以用命令ps ...

2018-01-29 18:16:27

阅读数:108

评论数:0

【Linux】进程组、作业、会话以及终端的理解

一、进程组 (1)概念 我们知道每一个进程除了自己的进程 ID外,还拥有一个进程组ID。 多个进程组成的集合叫做进程组。他们彼此之间不是孤立的,存在父子、兄弟等关系,每个进程都有父进程(除了0号进程),而所有的进程的父进程都是以init进程为根,形成一个树状结构。 如果我们需要发送一个...

2018-01-29 16:16:17

阅读数:198

评论数:0

深入TCP(三)--三次握手和四次挥手

经过前面两篇文章的铺垫,我们对于TCP有了一个较为明显的认识,因此此篇文章便讲解建立连接和断开连接的过程–三次握手四次挥手。 一、建立连接 (1)窗口机制 TCP采用的是窗口机制进行流量控制。那么什么是窗口机制呢? 窗口机制实际上是一种流量控制的手段,它是一段缓冲区,在信息传递的过...

2018-01-28 20:51:59

阅读数:691

评论数:1

【Linux】进程间通信--信号量

一、信号量简介 信号量和之间的进程间的通信(命名管道,匿名管道、消息队列)不同,它不是用来传递数据的,它是一个计数器,用在多个进程提供对共享数据对象的访问,使得资源在一个时刻只有一个进程或者线程所拥有。那么共享内存的访问就存在了两种问题,一种是互斥的访问,一种是同步的访问。 在介绍同步和互斥的...

2018-01-25 17:01:33

阅读数:462

评论数:0

智能指针知识框图

下图主要介绍了智能指针的一个分类,提供了一个思维导图供记忆,具体实现在http://blog.csdn.net/archyli/article/details/69808166 这篇博客中展现。如果看不清楚,留下邮箱我会发原图和源文件。如有错误请指正。

2018-01-12 17:00:23

阅读数:305

评论数:0

【Linux】进程间通信--共享内存

一、共享内存是什么共享内存是两个进程之间最快的也是最有用的通信方式。由于之前我们所介绍的通讯方式都要进过内核和自己的用户空间之间进行传递,而共享内存则是进程直接把内存映射到自己进程的地址空间内,所以A进程和B进程可直接看到对方对这块区域所进行的操作。由于进程可以直接读写内存,并不需要任何的数据的拷...

2018-01-09 23:49:27

阅读数:118

评论数:0

【Linux】进程间通信--消息队列

一、消息队列是什么消息队列提供了从一个进程向另外一个进程发送一块数据的方法,每个数据块都有相应的类型,接收者进程接收的数据块可以由不同的类型值。消息队列和管道的不同之处,是消息队列是基于消息的,而管道是基于字节流的。消息队列和命名管道一样有缺陷: 每个消息的最大长度是由上线的。 每个消息队列的总字...

2018-01-09 16:25:55

阅读数:175

评论数:0

【LInux】进程间通信--管道

一、什么是管道 管道是Unix中一种进程间通信的方法,我们把从一个进程链接到另外一个进程的数据流称为“管道”。 管道是最像队列的一种进程间通信模型,生产者的进程在管道的写端写入数据,消费者的进程在管道的读端进行读取数据,这个过程类似于队列,区别就是我们并不需要关心使用的管道的线程安全和内存分配...

2018-01-08 20:53:35

阅读数:616

评论数:0

学习总结与期望与博客

2017已经过完了,自己的目标还是没有达到,从最初的想打ACM到现在的找工作,感觉自己也转变了很多。记得自己最初对编程感兴趣是初一的时候,看C语言是如此的生涩难懂,那时候我就决定了我以后的路,现在想想好后悔自己放弃了曾经大把的时间没有去学习。最初自己写博客的目的是为了总结,然后看到曾经的同学变成了...

2018-01-01 01:18:09

阅读数:316

评论数:1

【Linux】dup和dup2函数解析与文件描述符

一、文件描述符1.1 文件描述符概念我们知道在Linux下一切皆文件,因此我们需要一个东西对这些文件进行管理,此时就需要文件描述符来管理了。 文件描述符简称fd,对于内核而言,所有打开的文件都要通过文件描述符来引用。文件描述符是一个递增的非负整数,一旦当我们打开或者创建一个新的文件的时候,内核向...

2017-12-31 00:30:46

阅读数:231

评论数:0

【Linux】open函数的参数和作用

一、open函数用来干什么open函数在Linux下一般用来打开或者创建一个文件,我们可以根据参数来定制我们需要的文件的属性和用户权限等各种参数。二、open函数的定义和参数我们首先来看下open函数在Linux下的定义#include <sys/types.h> #include &...

2017-12-30 16:09:47

阅读数:2545

评论数:0

进程等待与wait&waitpid

一、进程等待的简介(1)进程等待用来干什么的我们通过之前学习过的知识知道了,如果一个进程如果在终止的时候会关闭它所有的文件描述符,同时释放在用户空间分配的内存,但是还保存着PCB等相关信息,与此同时还保存了一些其他的的相关信息。如果此时进程正常终止,则其中保存着它的退出状态;如果是异常退出,则这些...

2017-12-06 20:37:53

阅读数:664

评论数:0

进程退出方法总结与exit函数&_exit函数

一、简介一般情况下进程正常退出返回0,异常退出则返回相应的退出码。而一个程序一般的退出场景有以下三个: 代码运行结束,结果正确 代码运行结束,结果不正确 代码异常终止 常见的进程退出方式有正常结束和异常退出正常结束: 1、main函数中执行return退出 2、exit 3、_exit 异常结束:...

2017-12-03 21:20:38

阅读数:296

评论数:0

解析fork函数与vfork函数

一、fork函数与vfork函数的简介(1)fork函数在Linux下fork函数很重要,它的作用是创建子进程,即在当前进程中创建一个新的进程,新进程为子进程,原来的进程为父进程。我们来看一下这个函数的返回值和类型#include <unistd.h> pid_t fork(void)...

2017-12-03 20:01:18

阅读数:164

评论数:0

make与makefile的编写

一、简介大家都说makefile是用来检验一个人有没有具有完备的大型工程的能力,因为它关系到了整个工程的编译规则。 它像一个shell一样在文件的内部也可以使用操作系统命令,一般我们在这个文件里面按照文件的类型功能和模块分为若干个目录,它指定了什么文件先编译什么文件后编译,它还有一个好处就是自动...

2017-12-03 01:18:23

阅读数:155

评论数:0

排序--插入排序的实现

一、简介 插入排序类似于我们玩扑克牌,如果想要让我们手中的牌有序,那么当我们从牌堆中抽出一张牌放入自己手中的牌组内时,需要把这张牌和手中最大的牌开始向前比较,直到找到一个大于前面的牌小于后面一张牌的情况下插入即可。 二、时间复杂度 逆序时间复杂度最坏,因为每次插入都需要移动数据,所以时...

2017-12-01 23:56:34

阅读数:155

评论数:0

排序--选择排序的优化和实现

一、简介 选择排序的思想很简便,排序过程也很直观。选择排序是一种不稳定的排序算法。 二、时间复杂度 三、算法原理 每一次循环调出来一个最大的或者最小的元素放在整个数组的最前面或者最后面即可完成整个排序。 四、选择排序的优化 我们知道,按照选择排序的思想,每次遍历都会选择出来一个最大...

2017-12-01 23:51:19

阅读数:158

评论数:0

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