08 2023 档案
摘要：复习： 进制转换： 十进制转二进制： 求余：对2求余，直到商为0，余数结果逆序就是二进制 求权：数据 - 2^(n-1) 能减为1，否则0 二进制转十进制： 2^(n-1) 求和 二进制转八进制： 从低位开始，每三个二进制对应一个八进制位 二进制转十六进制： 从低位开始，每四个二进制对应一个十六进制
阅读全文
摘要：一、数据类型 为什么要对数据进行分类？ 1、现实中的数据就是自带类别属性的 2、对数据进行分类可以节约内存存储空间、提高运行速度 存储空间的单位： Bit 比特 存储一个二进制位，只能存储0或者1，计算机存储数据的最小单位 Byte 字节 存储八个二进制位，计算机存储数据的基本单位 Kb 1024字
阅读全文
摘要：**重难点** 一、虚函数、虚函数表、虚表指针、覆盖 1、虚函数 在成员函数前面加 virtual 后，该函数就称为虚函数，此时该类就会像虚继承一样多了一个虚表指针(虚函数表指针、虚指针) 2、虚函数表 虚表指针指向的是一张属于该类的一张表格的首地址，该表格中记录了该类中所有虚函数的首地址 如果类中
阅读全文
摘要：一、什么是继承 1、当遇到问题时，先查看现有的类是否能解决一部分问题，如果有则继承该类，并在此基础上扩展以此解决问题，从而缩短解决问题的时间(代码复用) 2、当遇到一个大而复杂的问题时，可以把大问题拆分成若干个不同的小问题，然后为每个小问题设计一个类来解决，最后通过继承的方式把这些类汇总到一个类中，
阅读全文
摘要：一、静态成员 什么是静态成员：被static修饰的成员变量和成员函数统称静态成员 普通成员的特点： 成员变量：每个类对象中都有一份属于自己的成员变量，相互之间没有关联、独立的 成员函数：隐藏着一个this指针，接收调用者滴着用于区分调用者 静态成员的特点： 静态成员变量： 1、存储在data或者bs
阅读全文
摘要：一、对象的创建和销毁过程的分析 1、对象的创建过程： a、给对象划分内存空间 b、执行初始化链表 1、根据继承表的顺序调用父类的无参构造或者有参构造 通过 :父类名(val) 调用父类的有参构造 2、根据成员变量的定义顺序调用类类型成员的无参构造或者有参构造 通过 :类类型成员名(val) 调用类类
阅读全文
摘要：线程竞争 一、基本概念 竞争与同步 同一个进程中的线程共享进程中的绝大部分资源，当它们随意竞争时可能会导致资源被破坏、脏数据、不完整问题 通过一些手段让线程在竞争资源时相互协调、避免出现以上问题，这就称为线程同步 原子操作： 操作过程中不能被打断的操作 临界资源、临界区、竞态条件： 能够被多个进程访
阅读全文
摘要：一、函数重载 1、什么是函数重载 在同一作用域下，函数名相同，参数列表不同的函数构成重载关系 函数重载与返回值的类型、参数名无关 与作用域是否相同，以及参数列表的数量、参数类型、常属性不同等有关 2、C++如何实现函数重载的？ 通过g++ -S 生成汇编代码可知，编译器会把函数的参数类型进行缩写后，
阅读全文
摘要：线程管理 一、基本概念 1、线程是进程的执行路线，它是进程内部的控制序列，线程是进程的一部分，进程是一个资源单位，而线程是执行单位，线程是进程执行的实体，负责真正的执行 2、线程是轻量级的，没有自己的代码段、数据段、bss段、堆、环境变量、命令行参数、文件描述符、信号处理函数、当前工作目录等资源，进
阅读全文
摘要：一、C++介绍 本贾尼.斯特劳斯特卢普，与1979年在贝尔实验室负责分析UNIX系统内核流量的分布情况时，特别希望有一种更加模块化的工具，与1979年十月开始着手研发一款新的编程语言，在C语言的基础上增加了面向对象的机制，那就是C++,1983年完成了第一个版本 C++与C的关联度和重要区别：(**
阅读全文
摘要：一、进程间通信-socket套接字 基本特征：socket是一种接口技术，被抽象成一种文件的操作，可以让同一计算机中的不同进程之间通信，也可以让不同计算机中的进程进行通信(网络通信) 本地进程间通信编程模型： 进程A 进程B 创建socket对象 创建socket对象 准备通信地址(本地socket
阅读全文
摘要：TCP服务端处理多客户端任务： 原来是通过开启子进程来服务不同的客户端，当客户端退出时就关闭该子进程 多路复用: 使用一个进程(有且只有一个主进程)同时监控若干个文件描述符，这种读写模式称为多路复用 多用于TCP的服务端，用于监控客户端的连接和数据的收发 优点：不需要频繁地创建、销毁进程，从而节约内
阅读全文
摘要：进程间通信： 一、基本概念： 什么是进程间通信： 指两个或多个进程之间需要协同工作、交互数据的过程，因为进程之间是相互独立工作的，为了协同工作就需要进行通信来交互数据 进程间通信的分类: **（背）** 简单的进程间通信： 信号(携带附加信息)、文件、环境变量表、命令行参数 传统的进程间通信： 管道
阅读全文
摘要：一、进程间通信-socket套接字 基本特征：socket是一种接口技术，被抽象成一种文件的操作，可以让同一计算机中的不同进程之间通信，也可以让不同计算机中的进程进行通信(网络通信) 本地进程间通信编程模型： 进程A 进程B 创建socket对象 创建socket对象 准备通信地址(本地socket
阅读全文
摘要：进程管理 一、进程的基本概念 1、进程与程序 程序是存储在磁盘上的可执行文件，程序被加载到内存中开始运行称为进程，一个程序可以同时加载成多个进程，进程就是处于活动状态下的程序 2、进程的分类 进程根据功能不同一般分为三种类型:交互进程、批处理进程、守护进程 交互进程：由一个shell终端启动的进程，
阅读全文
摘要：信号管理 一、基本概念 1、中断 当程序进程接收到消息后，中止当前正在进行的进程，转而去执行其他任务等其他任务执行结束后再返回刚刚中止的位置，可以继续往下运行 中断分为硬件中断、软件中断，硬件中断是由硬件设备引发的、软件中断是执行了中断指令引发 2、 信号是一种软件中断，由操作系统发出，进程接收后会
阅读全文
摘要：随机读写： 每个打开的文件都有一个记录读写位置的指针，也称文件位置指针，对文件的读写时该指针会自动往后移动，因此顺序读写时无需操作 当需要去文件的任意位置进行读写时，才需要调整该指针的位置 标准IO： int fseek(FILE *stream, long offset, int whence);
阅读全文
摘要：一、内存管理 用户层 STL 智能指针/容器 自动分配、释放 调用C++ C++ new/delete 调用C C malloc/free 调用POSIX/Linux POSIX brk/sbrk 调用内核 Linux mmap/munmap 调用内核 ...(下面了解)... 系统层 Kernal
阅读全文
摘要：操作系统课程内容： 系统介绍、内存管理、文件管理、信号处理、进程管理、进程通信、线程管理、线程同步、网络通信 UNIX系统简介： 1970年于美国贝尔实验室，作者肯.汤普逊和丹尼斯.里奇 UNIX是最早的多用户、多任务、支持多种CPU架构，高稳定性、高可靠性、高安全性 既能构建大型关键型业务系统的服
阅读全文
摘要：算法： 数据结构中的算法，指的是数据结构所具备的功能 解决特定问题的方法，学习的是前辈的优秀的经验总结 五个特征： 1、有穷性 2、确定性 3、可行性(有结果) 4、输入(0个或者多个) 5、输出(1个以上) 如何评价一个算法： 时间复杂度： 由于计算机的性能不同，无法准确地确定一个算法的执行时间
阅读全文
