小呆鸟_社区达人页

2022年08月

• 08.22 14:13:29
  发表了文章 2022-08-22 14:13:29

  三.vector的实现原理

  vector就是一个模板类，其基类什么也没干`vector<int> v;`这样的声明，只不过是调用了基类的无参构造，它什么也没干。也没有动态分配内存。 * 如果vector在构造的时候指定容器大小，那么声明时就会申请动态内存，但如果构造是默认构造，并不会申请动态内存。
• 08.22 14:12:27
  发表了文章 2022-08-22 14:12:27

  二.traits（萃取机）

  一.traits（萃取机） ==traits分为俩种：== #### 1.iterator_traits负责萃取迭代器的性质（迭代器的特性->相应性别）。 * 迭代器相应的型别分为五种：value type,difference type,pointer,reference,iterator_catagaly。 1. ==value type==--------------迭代器所指对象的型别。 2. ==difference type==-------表示俩个迭代器之间的距离，因此可以表示容器的最大容量。对于连续的空间来说，头尾之间的距离就是其中的 最大容量，例如STL

  
• 08.22 14:09:54
  发表了文章 2022-08-22 14:09:54

  一.空间分配器

  # 一.空间分配器 ### 分配内存： * 当容器需要空间来存放元素时，需要空间配置器（也就是分配器）分配内存，当分配的内存大于128个字节时，调用第一级配置器，调用malloc为其分配内存，当分配内存小于128个字节时，调用第二级配置器，检查对应的free-list上是否有可用区块，如果有的话，直接拿来用，如果没有的话调用rfill。
• 08.22 14:08:23
  发表了文章 2022-08-22 14:08:23

  【7. 进程管理】

  进程管理 进程(Process)描述 进程状态(State) 线程(Thread) 进程间通信(Inter-Process Communication) 进程互斥与同步 死锁(Deadlock) 1. 进程描述 进程定义 进程的组成 进程的特点 进程控制结构

  
• 08.22 13:10:02
  发表了文章 2022-08-22 13:10:02

  【6. 操作系统—虚拟内存管理技术页面置换算法】

  **页面置换算法** - 功能与目标 - 实验设置与评价方法 - `局部页面置换算法` - 最优页面置换算法（OPT，optimal） - 先进先出算法（FIFO） - 最近最久未使用算法（LRU,Least Recently Used） - 时钟页面置换算法（Clock） - 最不常用算法（LFU, Least Frequently Used） - Belady现象 - `全局页面置换算法` - 工作集模型 - 工作集页置换算法 - 缺页率置换算法

  
• 08.22 12:53:01
  发表了文章 2022-08-22 12:53:01

  【5. 虚拟内存管理】

  题目描述 : 页面大小为4k, 分配给每个进程的物理页面是1. 在一个进程中, 定义了如下的二维数组 int A[1024][1024]. 该数组按行存放在内存, 每一行放在一个页面中. 考虑一下程序的编写方法对缺页率的影响?

  
• 08.22 11:22:27
  发表了文章 2022-08-22 11:22:27

  【4. 操作系统—非连续内存分配】

  第三章介绍的是`连续内存管理`, 即 : 操作系统加载到内存以及程序加载到内存中时, 需要为其分配一块连续的空闲(内存)块. 但是容易出现碎片问题, 这一章介绍的非连续内存分配可以有效的减少碎片的出现.

  
• 08.20 16:34:11
  发表了文章 2022-08-20 16:34:11

  【3. 操作系统—物理内存管理】

  简介： 本专栏主要讲解操作系统的相关知识，包括内存管理、虚拟内存、IO多路复用、进线程、死锁、磁盘调度 本节主要讲解 操作系统—物理内存管理

  
• 08.20 16:09:20
  发表了文章 2022-08-20 16:09:20

  【2. 操作系统—中断、异常、系统调用】

  🌗1. 启动 作用解析 Disk : 存放OS和Bootloader BIOS : 基于I/O处理系统（主要是计算机开机后，能够检查各种外设，然后加载软件执行） Bootloader : 加载OS，将OS从磁盘放入内存 注意：os最开始不是放到内存中的，而是放到disk（硬盘）中，由bios提供支持 开机流程 BIOS 开机后，寻找显卡和执行BIOS (此时, CS : IP = 0xF000 : 0xFFF0, CS/IP 两个寄存器) 将Bootloader从磁盘的引导扇区加载到0x7C00 (Bootloader一共占用512M字节的内存) 跳转到 CS : IP = 0

  
• 08.20 15:57:56
  发表了文章 2022-08-20 15:57:56

  【1. 操作系统—概述】

  1.介绍 基本概述及原理 操作系统介绍 中断及系统调用 内存管理 进程及线程 调度 同步 文件系统 I/O子系统