2018年09月_Mr_H9527

原创 C++模板：函数模板

函数模板：函数模板：我们看这段代码，compare是一个函数名还是一个模板名？其实他是一个模板名。如果要把他看成一函数来使用，就要用一个类型来实例化这个模板，在使用时可以给其后尖括号中加上要使用的类型名，如下：用int类型给模板传参的过程叫做模板的实例化模板的实例化（显式实例化隐式实例化）：上面讲到的那些实例化都是隐式的实例化，...

2018-09-10 23:40:52 17759 2

原创 Linux系统编程合集

系统编程第一节课我们现在所使用的计算机都是在操作系统上对计算机进行操作的，操作系统为了让我们更加便捷的使用计算机，使用虚拟文件系统（VFS）为我们屏蔽了底层硬件的差异，把我们对计算机的操作以进程为单位来管理。管理进程的结构进程控制块（pcb，也称进程描述符）。每个进程描述符中有关于该进程的进程号（pid），指令，数据，状态等信息。一个计算机中所有的pcb是以双向循环链...

2018-09-25 21:23:41 1545

原创 Linux系统编程：exec函数

Exec函数：当使用fork函数创建子进程后，子进程往往会调用一种exec函数以执行另一个程序，当进程调用一种exec函数时，该进程执行的程序完全被替换为新的程序，而新的程序则从其main函数开始执行，因为调用exec并不创建新进程，而是用一个全新的程序替换了当前进程的正文，数据和堆栈。我们经常说exec函数，其实并没有exec这个函数，exec是一系列函数的总称：这些exe...

2018-09-16 16:19:52 1536

原创 Shell项目：命令解析器

命令解析器：提示信息：运行自己的Shell时，首先会像系统shell一样，输出一段提示信息，从左到右依次是：登陆时的用户名，主机信息，和当前目录。我们定义一个函数Put Flag（）来实现，这里涉及到几个大家可能不太熟悉的函数和结构体切割命令（识别命令）：输出了提示信息后，用户就要输入他想执行的命令了，那我们如何来...

2018-09-16 13:05:18 1725

fork函数是在一个程序中创建进程的函数，pid_t fork（void），返回值表示创建出的进程的进程号，该函数没有参数。调用一次返回两次，父进程中返回子进程的pid，子进程中返回0.因为一个进程的子进程可以有很多个，而且没有一个函数可以的到该进程所有子进程的进程号，而一个进程只会有一个父进程，还可以调用getppid函数得到其父进程的进程号。子进程会从fork之后的代码开始执行，在父进程创...

2018-09-07 18:52:30 430

原创 linux系统编程二：系统调用函数（文件操作函数）

Linux平台下的文件操作库函数：由库来实现，在用户态执行，部分库函数需要转调系统调用函数。系统调用函数：是系统内核提供给用户访问系统管理底层硬件的接口，系统调用函数用户层只是一个接口，函数的具体实现都是由操作系统实现，并且在内核态执行。Open函数：打开（或创建）一个文件 Int open(const char *path,int flag, /*int mo...

2018-09-06 22:06:17 1286

原创直接插入排序

直接插入排序是在一个有序的序列中插入一个记录，从而得到一个新的有序表。一般情况下，第i趟直接插入排序会进行以下操作，在含有i-1个记录的有序序列ar【1..i-1】中插入一个记录ar【i】后，变成含有i个记录的有序子序列ar【1..i】通常情况下会有一个监视哨（通常会把arr【0】空出来作为监视哨），在从第i-1个记录往前搜索的过程中，同时后移记录，直到找到第i个记录所在的位置，整个排序过程要...

2018-09-06 21:25:53 505

原创 Linux系统进程管理：pcb和分页机制

管理进程的结构进程控制块（pcb，也称进程描述符）。每个进程描述符中有关于该进程的进程号（pid），指令，数据，状态等信息。一个计算机中所有的pcb是以双向循环链表这种数据结构连接在一起的。僵死进程：当进程主题被释放，而进程的pcb结构还存在时，这样的进程就被称为僵死进程（造成这种情况的一种原因是子进程已经结束但是父进程未结束，子进程就是一个僵死进程）。...

2018-09-06 21:17:12 286

Mr_H9527的博客