操作系统备份2

操作系统备份1

综合 01 delete和delete[]区别？ delete只会调用一次析构函数。 delete[]会调用数组中每个元素的析构函数。 02 为什么C++没有垃圾回收机制？这点跟Java不太一样。 首先，实现一个垃圾回收器会带来额外的空间和时间开销。 你需要开辟一定的空间保存指针的引用计数和对他们进行标记mark。然后需要单独开辟一个线程在空闲的时候进行free操作。 垃圾回收会使得C++不适合进行很多底层的操作。 03 局部性原理你知道吗？主要有哪两大局部性原理？各自是什么？ 主要分为时间局部性和空间局部性。 时间局部性 如果执行了程序中的某条指令，那么不久后这条指令很有可能再次...

进程and线程 01 多线程锁是什么？ 多线程锁是一种用来保护共享资源的机制。在多线程编程中，如果多个线程同时访问同一个共享资源，可能会发生竞态条件（Race Condition），导致程序的行为出现未定义的情况。为了避免这种情况的发生，可以使用多线程锁来保护共享资源。 多线程锁的基本思想是，在访问共享资源之前先获取锁，访问完成之后再释放锁。这样可以保证同一时刻只有一个线程可以访问共享资源，从而避免竞态条件的发生。 常见的多线程锁包括互斥锁、读写锁、条件变量等。其中，互斥锁用于保护共享资源的访问，读写锁用于在读多写少的情况下提高并发性能，条件变量用于线程之间的同步和通信。 02 进程同步的四种...

存储 01 堆和栈的区别 申请方式不同 栈由系统自动分配。 堆是自己申请和释放的。 申请大小限制不同 栈顶和栈底是之前预设好的，栈是向栈底扩展，大小固定，可以通过ulimit -a查看，由ulimit -s修改。 堆向高地址扩展，是不连续的内存区域，大小可以灵活调整。 申请效率不同 栈由系统分配，速度快，不会有碎片。 堆由程序员分配，速度慢，且会有碎片。 栈空间默认是4M, 堆区一般是 1G - 4G 堆 栈 管理方式 堆中资源由程序员控制（容易产生memory leak） 栈资源由编译器自动管理，无需手工控制 内存管理机制 系统有一个记...

原理 1、听说过Redis吗？它是什么？ Redis是一个数据库，不过与传统数据库不同的是Redis的数据库是存在内存中，所以读写速度非常快，因此 Redis被广泛应用于缓存方向。 除此之外，Redis也经常用来做分布式锁，Redis提供了多种数据类型来支持不同的业务场景。除此之外，Redis 支持事务持久化、LUA脚本、LRU驱动事件、多种集群方案。 1、Redis是什么？有哪些功能？ Redis是一个数据库，不过与传统数据库不同的是Redis的数据库是存在内存中，所以读写速度非常快，因此 Redis被广泛应用于缓存方向。 除此之外，Redis也经常用来做分布式锁，Redis提供了多种数据类...

01：redis 有哪些慢操作 redis为什么快 它是内存数据库，存取快 具有优秀的底层数据结构 string->简单动态字符串 List-> 压缩列表或双向链表 Hash：压缩类表或字典 有序集合：压缩列表或跳表+字典 集合：字典或整数集合 键和值用什么结构组织 Redis 使用了一个字典来保存所有键值对，哈希桶中的元素保存的并不是值本身，而是指向具体值的指针。 为什么哈希表操作变慢了和rehash 拉链法解决哈希冲突，指同一个哈希桶中的多个元素用一个链表来保存，它们之间依次用指针连接。如果链过长，需要顺序查找，耗时长。 解决办法：rehash，增大哈希桶...

01：简单动态字符串SDS SDS的用途 redis 讲简单动态字符串SDS作为默认的字符串。 键值对的键 在其他底层数据结构中用来保存具体数据 用于各种缓冲区 SDS的结构 len属性：记录保存字符串长（最后的\0不算入） free属性：记录字符串数组中未使用的字节数量。等于总长度 - len - 1， 1 是\0占用的空间 char数组：保存字符串 设计原因： 可以使用c字符串函数 方便 获取字符串长度，扩容等操作 SDS与c字符串的区别 C语言使用的字符串表示形式，不能满足安全性，效率性，功能性。 常数时间内获取字符串长度 c字符串需要遍历才能获得长度 SDS将长度属...

1.一条SQL查询语句是如何执行的？ MySQL 可以分为 Server 层和存储引擎层两部分。 Server 层包括连接器、查询缓存、分析器、优化器、执行器等，涵盖 MySQL 的大多数核 心服务功能，以及所有的内置函数（如日期、时间、数学和加密函数等），所有跨存储引擎 的功能都在这一层实现，比如存储过程、触发器、视图等。 连接器：负责跟客户端建立连接、获取权限、维持和管理连接 首先进行TCP连接。 然后是身份认证：如果用户名或密码不对，你就会收到一个"Access denied for user"的错误，然后客户端 程序结束执行。如果用户名密码认证通过，连接器会到...

1. 数据库引擎InnoDB与MyISAM的区别 InnoDB 是 MySQL 默认的事务型存储引擎，只有在需要它不支持的特性时，才考虑使用其它存储引擎。 实现了四个标准的隔离级别，默认级别是可重复读(REPEATABLE READ)。在可重复读隔离级别下，通过多版本并发控制(MVCC)+ 间隙锁(Next-Key Locking)防止幻影读。 主索引是聚簇索引，在索引中保存了数据，从而避免直接读取磁盘，因此对查询性能有很大的提升。 内部做了很多优化，包括从磁盘读取数据时采用的可预测性读、能够加快读操作并且自动创建的自适应哈希索引、能够加速插入操作的插入缓冲区等。 支持真正的在线热备份。其它...

1. 数据库悲观锁和乐观锁的原理和应用场景分别有什么？ 悲观锁，先获取锁，再进行业务操作，一般就是利用类似 SELECT … FOR UPDATE 这样的语句，对数据加锁，避免其他事务意外修改数据。 当数据库执行SELECT … FOR UPDATE时会获取被select中的数据行的行锁，select for update获取的行锁会在当前事务结束时自动释放，因此必须在事务中使用。 乐观锁，先进行业务操作，只在最后实际更新数据时进行检查数据是否被更新过。Java 并发包中的 AtomicFieldUpdater 类似，也是利用 CAS 机制，并不会对数据加锁，而是通过对比数据的时间戳或者版本号...

1 什么是索引？ 索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分)，它们包含着对数据表里所有记录的引用指针。 索引是一种数据结构。数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 更通俗的说，索引就相当于目录。为了方便查找书中的内容，通过对内容建立索引形成目录。索引是一个文件，它是要占据物理空间的。 2 索引有哪些优缺点？ 索引的优点 可以大大加快数据的检索速度，这也是创建索引的最主要的原因。 通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。 索引的缺点 时间方面：创建索...

1 数据库三大范式？ （1）简单归纳： 第一范式（1NF）：字段不可分； 第二范式（2NF）：有主键，非主键字段依赖主键； 第三范式（3NF）：非主键字段不能相互依赖。 第一范式 原子性：强调的是列的原子性，即数据库中每一列的字段都是单一属性，不可再分的。并且这个单一属性必须是由基本的数据类型所构成的，如整数、字符串等。 如何这个特性，才能存入数据库。如果出现特殊情况，例如，一个人有多个电话号码，需要存储多行。 第二范式 依赖性：在满足1NF的基础上再满足依赖性的两个约束：一张表必须有一个主键；非主键类必须完全依赖于主键，而不能只依赖主键的一部分。 反例：学生表：学号，姓名，科目，成绩。主...

1、关系型和非关系型数据库的区别？ 关系型数据库的优点 容易理解。因为它采用了关系模型来组织数据。 可以保持数据的一致性。 数据更新的开销比较小。 支持复杂查询（带where子句的查询） 非关系型数据库的优点 不需要经过SQL层的解析，读写效率高。 基于键值对，数据的扩展性很好。 可以支持多种类型数据的存储，如图片，文档等等 2、什么是非关系型数据库？ 非关系型数据库也叫NOSQL，采用键值对的形式进行存储。 它的读写性能很高，易于扩展，可分为内存性数据库以及文档型数据库，比如 Redis，Mongodb，HBase等等。 适合使用非关系型数据库的场景： 日志系统 地理位置存...