在程序 malloc 时，如果在 fastbin，small bin 中找不到对应大小的 chunk，就会尝试从 unsorted Bin 中寻找 chunk。如果取出来的 chunk 大小刚好满足，就会直接返回给用户，否则就会把这些 chunk 分别插入到对应的 bin 中。 unsorted B ...
分类：
其他好文 时间：
2019-12-16 10:13:00
阅读次数：
94
背景 By 鲁迅 By 高尔基 说明： 1. Kernel版本：4.14 2. ARM64处理器，Contex A53，双核 3. 使用工具：Source Insight 3.5， Visio 1. 概述 这篇文章，让我们来看看用户态进程的地址空间情况，主要会包括以下： ; ; ; 进程地址空间中， ...
分类：
系统相关 时间：
2019-12-13 23:59:11
阅读次数：
170
共有10个区别，如表格中所示： 1、申请的内存所在位置不同 new在自由存储区，malloc在堆 new操作符是 从自由储存区(free store)上 为对象 动态分配 内存空间 ，而malloc函数 从堆上 动态分配 内存空间。 附： 自由存储区是C++基于new操作符的一个抽象概念。其定义 是 ...
分类：
其他好文 时间：
2019-12-13 13:42:15
阅读次数：
98
CIT 593 | Assignment: Dynamic Memory & File I/O | 1Setting up Codio for this HW:1) Open the Codio assignment via Coursera2) From the Codio File-Tree c ...
分类：
其他好文 时间：
2019-12-11 13:04:43
阅读次数：
71
1 void input() { 2 struct stud_node *q; 3 do { 4 q = (struct stud_node*)malloc(sizeof(struct stud_node)); 5 scanf("%d",&q->num); 6 if ( q->num != 0){ ...
分类：
其他好文 时间：
2019-12-07 14:09:18
阅读次数：
244
一、预备知识：typedef 基本使用 也可以这样使用，这样更加的方便 还可以把上面的两个结合起来 二、离散存储(链表) 定义：n个节点离散分配，彼此通过指针相连，每一个节点只有一个前驱节点和一个后续节点，首节点没有前驱节点，尾节点没有后续节点 专业术语： 1. 首节点：第一个有效节点 2. 尾节点 ...
分类：
其他好文 时间：
2019-12-02 23:45:15
阅读次数：
120
计数排序 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 1. 计数排序的特征 当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任... ...
分类：
编程语言 时间：
2019-12-02 23:20:34
阅读次数：
155
#include <stdio.h> #include <stdlib.h> #define N 1000 int fun(int n,int m,int bb[N]) { int i,j,k=0,flag; for(j=n;j<=m;j++) { flag=1; for(i=2;i<j;i++) ...
分类：
其他好文 时间：
2019-12-02 20:49:52
阅读次数：
108
题目1：创建两个线性表，分别存储{“chen”,“wang”,“liu”,“zhang”}和{“chen”,“hu”,“zhang”}，求这两个线性表的交集和并集。#include<iostream>#include <malloc.h>#define LIST_INIT_SIZE 100#defi ...
分类：
其他好文 时间：
2019-12-01 23:01:22
阅读次数：
125
首先，malloc和new申请的都是虚拟内存 malloc函数的实质，有一个将可用的内存块连接起来的链表，调用malloc的时候，会沿着链表找一个满足用户需求的内存块。然后将这个内存块一分为二，一块和用户所申请的内存大小相同，另一块返回到链表中。如果用户申请一个大的内存块，空闲链表上可能没有可以满足 ...
分类：
其他好文 时间：
2019-12-01 13:55:10
阅读次数：
466
