2020年02月_Micky_Yang

原创 Docker的registry仓库

Docker中最重要的三个概念就是Image、Container、Registry；容器由镜像运行而来，镜像存储在仓库之中；今天这个实验我们使用Docker的registry镜像来搭建一个自己的可移植的私有镜像仓库，之前用harbor搭建过企业级私有镜像，请看其他Docker相关博客。root@docker:~# docker pull registry Using default tag:...

2020-02-19 16:52:35 324

原创 Docker容器迁移实验

一、实验环境原节点迁移节点192.168.172.133(系统版本：Ubuntu 18.04；Docker版本：19.03 )192.168.172.132(CentOS 7.5；Docker版本：19.03)二、export命令原节点：root@docker:~# docker run --name web01 -d -p 8080:80 ngin...

2020-02-18 17:19:45 381

原创 Linux内核之中断机制

一、中断的概念　　中断：是一种异步的事件处理机制，可以提高系统的并发处理能力；由于中断处理程序会打断其他进程的运行，所以为了减少对正常进程运行调度的影响，中断处理程序就需要尽可能快的运行，如果中断本身要做的事情不多，那么处理起来就不会有太大的问题；但如果中断要处理的事情很多，中断服务程序就有可能运行很长时间，特别是中断处理程序在响应时，还会临时关闭中断，这就会导致上一次中断处理完成之前，其他中断...

2020-02-17 16:08:04 1353

原创 Linux内核之内存管理

一、页　　内核把物理页作为内存管理的基本单位，尽管处理器的最小可寻址单位通常为字(或者字节)，但是，内存管理单元(MMU，管理内存并把虚拟地址转换为物理地址的硬件)通常以页为单位进行处理。正因为如此，MMU以页(page)大小为单位来管理系统中的页表(这也是页表名的由来)，从虚拟内存的角度来看，页就是最小单位；体系结构不同，支持的页大小也不尽相同，还有些体系结构甚至支持几种不同的页大小，大多数3...

2020-02-13 16:05:18 1016

原创 Linux内核之调度器

一、多任务与调度器　　多任务操作系统就是能同时并发的交互执行多个进程的操作系统，在单处理器机器上，这会产生多个进程在同时运行的幻觉。在多处理器机器上，这会使多个进程在不同的处理机上真正同时、并行地运行。无论在单处理器或者多处理器机器上，多任务操作系统都能使多个进程处于堵塞或者睡眠状态，也就是说，实际上不被投入执行，知道工作确实就绪了。这些任务尽管位于内存，但是并不处于可运行的状态。相反，这些进程...

2020-02-12 16:46:30 610

原创 Linux内核之进程管理

一、认识进程　　进程就是处于执行期的程序（目标代码存放在某种存储介质上），进程的另一个名字是任务（task），Linux内核通常把进程也叫做任务；但进程并不仅仅局限于一段可执行程序代码（Unix称其为代码段，text section）。通常进程还要包含其他的资源，像打开的文件，挂起的信号，内核内部数据，处理器状态，一个或多个具有内存映射的内存地址空间及一个或多个执行线程（thread of ex...

2020-02-11 18:47:51 433

原创数据结构与算法（七）排序算法

一、排序的基本概念与分类　　排序的定义：　　　　假设含有n个记录的序列为{r1,r2,……,rn}，其相应的关键字分别为{k1,k2,……,kn}，需确定1,2，……，n的一种排列p1，p2，……，pn，使其相应的关键字满足kp1<=kp2<=……<=kpn非递减（或非递增）关系，即使得序列成为一个按关键字有序的序列{rp1,rp2,……,rpn}，这样的操作就称为排序。注意...

2020-02-09 18:08:06 707

原创数据结构与算法（六）图

一、图的定义及术语　　图状结构是一种比树形结构更复杂的非线性结构，在树形结构中，结点具有分支层次关系，每一层的结点只能和上一层的至多一个结点相关，但可能和下一层的多个结点相关；而在图状结构中，任意两个结点之间都可能相关，即结点之间的邻接关系可以是任意的；因此，图是比树更一般、更复杂的非线性结构，常被用于描述各种复杂的数据对象，在自然科学、社会科学和人文科学等许多领域有着非常广泛的应用。　　图（...

2020-02-08 17:24:40 877

原创数据结构与算法（五）树和二叉树

一、树的定义及相关术语　　树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。在任意一颗非空树当中：有且仅有一个特定的称为根（Root）的结点；当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2、……、Tm，其中每一个集合本身又是一颗树，并且称为根的子树（SubTree）。　　对于树的定义还需要需要强调的是：n>0时根结点是唯一的，不可能存在...

2020-02-07 21:55:32 487

原创数据结构与算法（四）字符串

一、字符串　　字符串简称串，是一种特殊的线性表；其特殊性在于数据元素仅由一个个字符组成，作为一种基本的数据类型，字符在计算机信息处理中意义非同一般，计算机非数值处理的对象经常是字符串数据；另外，串还具有自身的特性，常常把一个串作为一个整体来处理，因此，把串作为独立结构的概念加以研究是非常有必要的。　　串（string）是由零个或多个字符组成的有限序列，又名叫字符串。一般记作s=“a1a2……a...

2020-02-06 16:14:06 1287

原创数据结构与算法（三）栈与队列

一、栈　　栈（stack）是限定仅在表尾进行插入和删除操作的线性表，我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈；栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。　　理解栈的定义时我们需要注意：首先它是一个线性表，也就是说，栈元素具有线性关系，即前驱后继关系，只不过它是一种特殊的线性表而已，定义中说...

2020-02-05 15:25:55 532

原创数据结构与算法（二）线性表

一、线性表　　线性表是一种简单的线性结构，是零个或者多个数据元素的有限序列，零个元素的线性表叫做空表，首先线性表是一个序列，也就是说各个元素之间是有先来后到顺序的，特点是若元素存在多个，在非空的有限集合中，且第一个元素没有之间前驱元素，而最后一个元素没有直接后继元素，其他的元素都有唯一的前驱和后继元素；线性表强调的是有限的，事实上无论计算机发展到多强大，它所处理的元素都是有限的；在较为复杂的线性...

2020-02-04 16:41:19 904

原创数据结构与算法（一）基础概念篇

一、数据结构概述　　数据结构的主要任务是通过分析数据对象的结构特征，包括逻辑结构及数据对象之间的关系，然后把逻辑结构表示成计算机课实现的物理结构，从而便于计算机处理。　　概念术语：　　1）数据（Data）：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输出给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型；　　2）数据...

2020-02-03 17:01:54 3305 1

Micky_Yang的博客