qq_54866651的博客

d. 它的最大优点是将服务、接口和协议这三个概念明确地区分开来，概念清楚，理论也比较完整。七层模型是一种框架性的设计方法，其最主要的功能使就是帮助不同类型的主机实现数据传输。通过七个层次化的结构模型使不同的系统不同的网络之间实现可靠的通讯;3. 协议再设计的时候，就是被层状划分的(网络协议也是层状的)。问：只要俩台相互通信的计算机之间，提前沟通好协议就行了嘛？问：如何让这些不同厂商之间生产的计算机能够相互顺畅的通信。答：不是的，存在多种因素，例如，方言例子。计算机之间的传输媒介是光信号和电信号，

答：结构体struct page里面有大量变量。4kB大小的内存，然后通过一个数组。

本质：用户调用系统接口 -> 执行os对应的系统调用代码 -> os提取参数，或者设置特定的数值 -> os向目标进程写消息 -> 修改对应进程的信号标记位-> 进程后续会处理信号-> 执行对应的处理动作。答：什么信号(位图中哪一个比特位)，是否产生(1,产生 0,没有)---进程中的位图结构，os只要将信号写入到进程pcb内部的位图结构中。c. 信号产生是随机的，进程这时候可能正在执行任务，所以进程的后续处理，可能不是立即处理。d. 信号会临时的记录下对应的信号，方便后续(合适的时候)进行处理。

因为进程运行具有独立性，所以进程间通信难度是比较大的，进程间要想通信，首先要让不同的进程看到同一份资源(特定的结构组织的)，这个资源不属于任何一个进程，而是被进程共享的。管道是Unix中最古老的进程间通信的形式，我们把一个进程连接到另一个进程的一个数据流称之为管道，具有一种单向通信的方式。c. POSIX进程间通信：消息队列，共享内存，信号量，互斥量，条件变量，读写锁。4. 管道是基于文件的，文件的生命周期随进程，管道的声明周期是随进程的。总结：匿名管道用于具有血缘关系的进程进行通信，常用于父子进程。

6. Linux下一切皆文件，站在系统的角度，能够被input读取，或者能够被output写出的设备就叫做文件，狭义文件：普通磁盘文件，广义文件：显示器，磁盘，网卡，声卡，显卡，几乎所有外设。b. 语言具有跨平台性，每个平台都有自己的操作系统，要让一种语言在不同的平台都能实现，实现方式：把所有平台的文件系统调用代码进行封装，条件编译，动态裁剪。a. 调用系统接口成本高，而且需要有一定程度对操作系统的理解，语言提供的文件类访问接口，本质是对操作系统的接口进行封装，使用比较简单。

给子进程分配对应的内核数据，必须子进程自己独有，因为进程具有对立性，理论上，子进程也要有自己的数据和代码，可是一般而言，子进程没有加载的过程，所有子进程只能和共用父进程的代码和数据，代码是只读的，可是数据却是可写的，所以必须得分离。答：可能拷贝的一些数据子进程根本就不会用到，即便是使用了，可能也只是读取。问：fork之后，父子进程代码共享的是fork之后的还是父进程所有的代码？面试题：请你描述一下，fork创建子进程，操作系统都做了什么？问：OS为何要选择写时拷贝的技术，对父子进程分离？

答：一个设备传输数据的快慢，不是由传输最快的存储单元决定，而是由传输最慢的存储单元决定的，例子(木桶原理)，存储器可以和软件相互配合，因此在CPU访问存储器(内存)之前，操作系统可以提前把CPU要访问的数据，从输入设备存储到内存中，这样就可以提高效率。答：一个叫做进程控制块的数据结构，可以理解为进程属性的集合，实际上就是一个struct结构体，里面包含着进程的所有属性数据和前一个前PCB结构和后一个PCB结构的指针。答：先描述，在组织。操作系统的原理：先描述，再执行(例子：校长管理学生）

配置vim：curl -sLf https://gitee.com/HGtz2222/VimForCpp/raw/master/install.sh -o ./install.sh && bash ./install.sh。文件编译：[yht@Aassion lesson6]$ gcc -S test.i -o test.s。文件汇编：[yht@Aassion lesson6]$ gcc -c test.s -o test.o。a.命令模式(默认打开）：输入i 进入编辑模式；输入shift +;

答：目录起始权限是从777开始，文件起始权限是从666开始，umask，权限掩码，凡是在umask中出现的权限，都不应该在最终权限中出现，最终权限=起始权限 & (~umask)。目的：当多个用户共享一个目录，需要在该目录下，进行读写，创建删除文件，只能删除自身，而不能删除其他用户。chmod u+/-rxw xxx 表示u对xxx文件进行+/-权限。chmod g+/-rxw xxx 表示g对xxx文件进行+/-权限。Linux下创建文件对应的文件类型和权限：-rw-rw-r--

echo "abcd" > file.txt 打印abcd到file.txt文件中,file可以是不存在的文件，把原本应该显示到显示器的内容写入到文件中。小知识点：a. /home/yht/105/lesson 第一个/ : 表示根目录 / : 路径分隔符。b. Linux整个目录结构实际上是一颗多叉树结构 ：a. 目录(路上节点) b. 文件/空目录(叶子节点）date +%Y/%m/%d-%H/%M/%S 自己控制时间的打印方式。

有英文单词与其对应的中文含义，而且，英文单词与其中文含义是一一对应的关系，即通过该应。也是用来存储数据的，与序列式容器(list,vector,string)不同的是，其。：通过空间配置器来申请底层空间，不需要用户传递，除非用户不想使用标准库提供的。该单词，在词典中就可以找到与其对应的中文含义。作为其底层结果，容器中的元素是一个有序的序列。T : set中存放元素的类型，实际在底层存储。中的元素进行迭代时，可以得到一个有序的序列。，但是可以从容器中插入或删除它们。来比较的，缺省情况下按照小于来比。

在二叉搜索树中检索该单词是否存在，存在则拼写正确，不存在则拼写错误。、从根开始比较，查找，比根大则往右边走查找，比根小则往左边走查找。、最多查找高度次(h)，走到到空，还没找到，这个值不存在。，统计成功后，给定单词就可快速找到其出现的次数，，通过英文可以快速找到与其对应的中文，英。2.2 往树中插入一个值 (思想同查找）以词库中所有单词集合中的每个单词作为。，或者是具有以下性质的二叉树。2.3 删除树中的一个数。，构建一棵二叉搜索树。文单词与其对应的中文。

b. 协变，基类与派生类虚函数的返回值不同，但必须基类返回值类型是基类类型的返回值或者引用，派生类返回值类型是派生类类型的返回值或者引用，而且基类和派生类返回值类型，可以不是自身类型，但返回类必须构成父子关系，才能构成协变。解释：不加virtual不构成多态，编译链接时确定地址，运行时call函数地址，没有虚表，调用的是A对象的析构函数，加virtual构成多态，运行时去虚函数表里面找，call函数地址，调用的时重写的B对象的析构函数。多态是在不同继承关系的类对象，去调用同一函数，产生了不同的行为。

元素集合越接近有序，直接插入排序算法的时间效率越高。希尔排序法又称缩小增量法。，它是一种稳定的排序算法。

派生类自身的成员，内置类型不处理，自定义类型调用它的默认构造，继承基类的成员，如果有默认构造函数，自动调用，没有则需要在初始化列表显示调用基类的构造函数初始化。实际上面的表格我们进行一下总结会发现，基类的私有成员在子类都是不可见。成员在派生类中是不能被访问，如果基类成员不想在类外直接被访问，但需要在派生类中能访问，就定义为protected。派生类的拷贝构造函数必须调用基类的拷贝构造完成基类的拷贝初始化。继承下来的成员都只能在派生类的类里面使用，实际中扩展维护性不强。，增加功能，这样产生新的类，称派生类。

是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行 元素的插入与提取操作。优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。优先队列被实现为容器适配器，容器适配器即将特定容器类封装作为其底层容器类，队列作为容器适配器实现，容器适配器即将特定容器类封装作为其底层容器类，

的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。器失效的，只有在删除时才会失效，并且失效的只是指向被删除节点的迭代器，其他迭代器不会受到影响。是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。迭代到该位置，在这段位置上迭代需要线性的时间开销；最大的缺陷是不支持任意位置的随机访问，比如：要访问。在插入元素时，要给所有的迭代器重新赋值，因为插入。迭代器失效即迭代器所指向的节点的无效，即该节。

以某节点为根的子树中任一节点都称为该节点的子孙。如上图：所有节点都是。：若一个节点含有子节点，则这个节点称为其子节点的父节点；：一个节点含有的子树的根节点称为该节点的子节点；：一棵树中，最大的节点的度称为树的度；：一个节点含有的子树的个数称为该节点的度；：具有相同父节点的节点互称为兄弟节点；：从根到该节点所经分支上的所有节点；：树中节点的最大层次；：双亲在同一层的节点互为堂兄弟；，根节点没有前驱结点 除根节点外，）棵互不相交的树的集合称为森林。：从根开始定义起，根为第。个或多个后继 因此，

一 思想：尾插1，2，3，4四个数据，找到为3数据的下标，然后插入一个数据30，没插入之前 vector对象v1的容量为4，插入之后需要扩容，v1的指针指向了新开辟的空间，之前指针指向的那块区域已经被释放，pos指针指向的是已经释放的空间，所以用pos指针访问和在pos指针前插入数据就是非法访问。二 思想：vector是一段连续的物理空间，删除一个数后，后面的空间会向前移动，这时候如果it++，就会跑到删除这个数地址的后俩位。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。

下面我们给出一个数组，这个数组逻辑上可以看做一颗完全二叉树，但是还不是一个堆，现在我们通过算 法，把它构建成一个堆。根节点左右子树不是堆，我们怎么调整呢？现在我们给出一个数组，逻辑上看做一颗完全二叉树。我们通过从根节点开始的向下调整算法可以把它调整 成一个小堆。普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。使用顺序结构的数组来存储。