- 博客(15)
- 资源 (9)
- 收藏
- 关注
原创 Linux嵌入式网络 _ 网络基础
一、网络发展历史和分层1、Internet 的历史Initernet — 冷战的产物 2、网络互联促成了TCP/IP协议的产生 3、网络互联促成了TCP/IP协议的产生 4、网络的体系结构 ...
2019-11-28 18:29:16 377
原创 嵌入式Linux _ System V IPC进程间通信
一、System V IPC (了解)1、System V IPC机制概念System V IPC (系统5的IPC 官方版本中引入的一大类进程间通信机制) IPC 对象包含: 共享内存 、 消息队列和信号灯集; 每个IPC对象有唯一的ID;(在创建是由系统分配的) IPC对象创建后一直存在,直到被显示地删除(或者系统关闭,IPC也会自动释放); 每个IPC对象有一...
2019-11-26 09:09:56 358
原创 嵌入式Linux _ Unix进程间的通信方式
一、进程间通信方式介绍(了解)1、进程间通信介绍早期UNIX进程间通信方式; 无名管道(pipe) 有名管道(fifo) 信号(signal) System V IPC(进程间通信缩写) ----- 三种: 共享内存(share memory) 消息队列(mes...
2019-11-25 15:47:11 284
原创 嵌入式Linux _ 线程专题
一、线程的基本概念 及 创建1、线程的概念(了解)— 进程的关系进程是 运行一段程序 系统给其分配资源的总称; 进程有独立的地址空间;每个进程互不影响,只能访问自己空间的数据; Linux为每个进程创建task_struct 结构体; 每个进程都参与内核调度,互不影响;— 、为啥需要线程,线程的作用进程再切换时对系统的开销很大; ...
2019-11-22 18:24:11 427
原创 嵌入式Linux _ 进程编辑及守护进程
一、进程的概念(了解)程序:编译好的可执行文件 存放在磁盘上的指令和数据的有序集合。 静态的。进程 执行一个程序所分配的资源的总称。 进程是程序的一次执行过程。 动态的,包括创建、调度、执行和消亡。 包括 :正文段 、用户数据段、系统数据段 (前两个称为程序)。 ...
2019-11-20 19:07:06 459
原创 嵌入式Linux _ 库的制作以及使用
一、库的概念— 库一般也叫程序库 ---- 简称库— 库是一个二进制文件,包含的代码可被程序调用。— 库的种类: 标准库,数学库,线程库 ……….— 库有源码,可下载后编译;也可以直接安装二进制包。— 系统中默认安装的库路径 /lib /usr/lib— 库的作用:库是事先编译好的,可以复用的代码。— 在os上运行...
2019-11-18 15:33:57 318
原创 嵌入式Linux _ 文件I/O
一、如何理解文件IO(了解)在Linux下有两种文件操作方法 标准IO 文件IO标准IO与文件IO的区别:标准IO : 遵循C标准 、带缓冲 、 流(FILE结构体)文件IO: POSIX规范 、无缓冲 、 文件描述符(fcl)什么是文件IO:— posix(可移植操作系统接口) 定义的一组函数。— 不提供缓冲机制,每次读写操作都引起系统调用。— 核心...
2019-11-18 15:29:37 314
原创 嵌入式Linux _ 标准I/O(二)
一、标准IO - 按对象读写下列函数用来从流中读写若干个对象:#include <stdio.h>size_t fread(void *ptr,size_t size ,size_t n,FILE *fp)size_t fwrite(const void *ptr,size_t size ,size_t n,FILE *fp)参数:ptr 读...
2019-11-18 15:03:15 220
原创 嵌入式Linux _ 标准I/O
一、文件的概念和类型1、文件IO 与标准IOIO操作的就是文件。文件基础: 一组相关数据的有序集合。Linux中常用的文件类型: 常规文件 r (.txt 二进制文件) 目录文件 d (文件夹) 字符设备文件 c 块设备文件 b...
2019-11-15 17:48:39 237
原创 数据结构与算法 _ 排序
一、排序的基本概念排序(sort)是将无序的记录序列(或称文件)调整成有序的序列。 稳定排序和非稳定排序 — 相同的记录 4 在排序前 的顺序 与排序后的顺序一致 则称为此次排序为稳定排序,若两者顺序发生变化,则可称此次排序是不稳定排序。外排序和内排序 — 记录 数据量 较小,在内存中可...
2019-11-14 18:09:32 117
原创 数据结构与算法 _ 查找
一、查找的概念查找的概念 查找(或检索)是在给定信息集上寻找特定信息元素的过程。 待查找的数据单位(或数据元素)称为记录。记录由若干数据项(或属性)组成,如学生记录。 若某个数据项的值能标识(或识别)一个或一组记录,则称为关键字。 ...
2019-11-14 18:04:12 449
原创 数据结构与算法 _ 栈及队列的应用
一、栈1、栈的定义 — 栈是限制在一端进行插入操作和删除操作的线性表(俗称堆栈),允许进行操作的一端称为“栈顶”,另外一固定端称为“”栈底“,当栈中没有元素时称为”空栈“。特点:后进先出(LIFO)。 2、栈的基本运算 ...
2019-11-02 14:53:11 297
原创 数据结构与算法 _ 单(双)向循环链表
一、循环链表1、循环链表 将链表的尾节点指向链表的头节点,使得该链表可循环访问。二、单/双向循环链表1、单/双向链表 在单链表中,查找ai 的后继Next(l,ai),耗时仅为0(1),因为取ai之后继指针即可。但是查找ai的前驱Prior(L,ai),则需从链表的头指针开始,找到接到ai前一节点即是。故运算Prior(L,ai)依赖表长n,耗时为O(n)....
2019-11-02 11:55:42 208
原创 数据结构与算法 _ 单链表
一、线性表和单链表的关系1、线性表 线性表是信息表的一种形式,表中数据元素之间满足线性关系(或线性结构),是一种最基本、最简单的数据结构类型。 线性表的定义及运算: 线性表的定义是描述其逻辑结构,而运算是讨论在线性表上进行的查找、插入、删除等操作。定义:线性表(Linear List)是包含若干数据元素的一个线性序列,记为:L=(...
2019-11-01 11:02:24 241
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人