CMU 15-213 Introduction to Computer Systems学习笔记(19) Dynamic Memory Allocation: Advanced Concepts

最新推荐文章于 2023-12-02 11:00:44 发布
最新推荐文章于 2023-12-02 11:00:44 发布
阅读量337 收藏
点赞数
分类专栏： CMU15213计算机组成原理 计算机组成原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shendezhuti/article/details/101679130
版权

这节课主要是学习一些更复杂的技术，研究不同数据结构去存储 free list

我们要看implict allocators，因此我们会研究垃圾回收是怎么工作的。老师说一旦你开始了动态的分配存储，事情变坏的会很快。

Explicit Free Lists 

这里说的我们维护的block不是一整块，而是自由分配那些free block，因此我们存储的是forward/back pointers，而不是仅仅的size，但是我们实际上还需要boundary tags去做聚合。

Allocating From Explicit Free Lists

Freeing With Explicit Free Lists

老师这里还讲到了一个开发的问题，说程序员应该先简单的开发，实现基本的功能，再逐渐考虑优化的事情，而不是一开始就premature的想好每个优化。

Freeing With a LIFO Policy (Case 1)

最低0.47元/天 解锁文章
shendezhuti
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CMU 15-213 Introduction to Computer Systems学习笔记(16) Virtual Memory: Concepts
黄小鑫的博客
09-26 269
Virtual Memory: Concepts Address spaces A System Using Physical Addressing 在使用物理寻址的系统中，以CPU执行一条移动指令为例，生成了一个有效的物理地址，这个地址实际上是主存储器中一个字节的偏移量，如上图，CPU在这里生成的物理地址为4，然后内存从该地址获取其中保存的字，然后将其发送回CPU，实际上，这是非常简单...
CMU15-213学习笔记（七）Dynamic Memory Allocation
qq_45698833的博客
09-17 1037
CMU15-213学习笔记（七）Dynamic Memory Allocation 动态内存分配 程序员通过动态内存分配（例如 malloc）来让程序在运行时得到虚拟内存。动态内存分配器会管理一个虚拟内存区域，称为堆(heap)。 动态内存分配器将堆视为一组不同大小的块（block）的集合，每个块就是一个连续的虚拟内存片（chunk），每个块具有两种状态： **已分配：**已分配的块能为应用程序所用，且块会保持已分配状态直到被释放 **空闲的：**空闲的块无法使用，直到它被分配 在最开始进行内存映射时
LiteOS内存管理：TLSF算法
Caramel_biscuit的博客
12-02 1386
还以上述搜索大小为69字节的空闲块为例，查找范围稍微大一点儿的，如[70,72]，这样设计的好处是[70,72]对应的空闲块链中每一块都能满足需求，不需要检索空闲块链表找到最小的，而是直接取空闲块链中第一块即可。分级空闲块链表（Segregated Free List）的设计思想是将空闲块按照大小分级，形成了不同块大小范围的分级（class），组内空闲块用链表链接起来。隐式链表，链接所有内存块，只记录内存块大小，由于内存块相连，通过头结点指针加内存块大小即可得到下一个内存块的位置。
哈工大计算机系统实验八——动态内存分配器
weixin_45406155的博客
01-12 3152
实验报告 实 验（八） 题 目 Dynamic Storage Allocator 动态内存分配器 专 业 计算机类 学　　 号 1180800811 班　　 级 1803002 学 生 姓 名 张瑞豪 　　 指 导 教 师 史先俊 　 实 验 ...
CSAPP实验五：动态内存分配（Malloc lab）
CNFINITE的博客
08-12 9593
本系列文章为中国科学技术大学计算机专业学科基础课《计算机系统》布置的实验，上课所用教材和内容为黑书CSAPP，当时花费很大精力和弯路，现来总结下各个实验，本文章为第五个实验——动态内存分配（Malloc lab）。 一、实验名称：Malloclab 二、实验学时： 3 三、实验内容和目的： 1. 目的 /afs/cs/project/ics/im/labs/malloclab/ 在该实验中，需要用C语言实现一个动态存储分配器（dynamic ...
CMU15-213 bomblab（详细汇编注释）
qq_51665789的博客
06-25 1780
CMU 15-213 bomblab 详细汇编注释
卡内基梅隆CS神课Introduction to Computer Systems CMU15-213课件
03-04
《卡内基梅隆大学CS神课：Introduction to Computer Systems CMU15-213》 卡内基梅隆大学（Carnegie Mellon University，简称CMU）是全球计算机科学领域的顶级学府，其开设的课程“Introduction to Computer ...
著名的CMU CSAPP：3e的Lab源码与答案 cmu 15-213
最新发布
01-12
著名的CMU CSAPP：3e的实验，里面包含了原始的Lab源码， 也有相关的书籍，非CS:APP 而是需要准备的知识，例如: c programming language (2nd edition)
CMU15-213PPT(pdf格式)
03-05
这门课程，通常称为 "Introduction to Computer Systems (ICS)" 或 "Systems Programming and Machine Organization"，旨在为学生打下坚实的系统编程和计算机体系结构基础。 课件中的PPT文件详细讲解了以下几个核心...
CMU Introduction to Computer Systems
11-21
The ICS course provides a programmer's view of how computer systems execute programs, store information, and communicate. It enables students to become more effective programmers, especially in ...
cmu15-445:CMU 15-445645
05-16
【CMU 15-445/645 数据库管理系统设计与实现】这门课程专注于探讨数据库管理系统的内部工作原理以及如何实现这些系统。它涵盖了多个关键领域，包括缓冲池、B+树、并发控制、记录与恢复机制，以及（作为额外选修）...
【操作系统】内存管理
Apol1o_的博客
04-30 810
《Modern Operating System》、《Operating Systems：Three easy pieces》阅读笔记 1. 地址空间？ 是对内存的抽象【abstraction】 是一个进程可以用于寻址内存的一套地址的集合 每个进程都有自己的独立的地址空间 为什么引入？ 保护：避免用户进程直接访问内存的物理地址，避免对操作系统的破坏 它是站在运行程序的视角去看待系统的内存 2. 虚拟（逻辑）地址? 所有的用户程序所看见的都是虚拟地址，而真正的物理地址是由OS管理的 3. 动态重定位？.
CSAPP(CMU 15-213)：Lab4 Cachelab详解
热门推荐
qq_42241839的博客
02-17 1万+
# 前言 本系列文章意在记录答主学习CSAPP Lab的过程，也旨在可以帮助后人一二，欢迎大家指正！ tips:本lab主要是为了深入理解cache的机制！！完成了模拟cache行为的实现以及应用！！ Part A: Writing a Cache Simulator 实现一个有关cache行为的模拟器，一开始不知从何做起，还是要注意看文档啊，CMU15-213是有recition的，里面有一些提示！ 准备工作 以下内容来自rec07.pdf A cache simulator is NOT a ca
Data_lab cmu15-213
BravoNathan的博客
03-11 501
DataLab总结 今天做完了好久之前学的第二章的《信息的表示与处理》，开始着手把lab做完，争取这个月同步。 在边做lab也边把之前的知识复习了一遍。 1. BitXor //题目描述： /* * bitXor - x^y using only ~ and & * Example: bitXor(4, 5) = 1 * Legal ops: ~ & * Max ops: 14 * Rating: 1 */ 要求：用~和&表示异或^ 分析： x ^
CMU15-213农民工学CSAPP
20岁爱吃必胜客
10-18 558
文章目录Machine-level programmingBasic and ControlProceduresProceduresstack structurecalling conventionspassing controlpassing datamanaging local dataillustration of recursion Machine-level programming Basic and Control Goto is not a bad habit Procedures A
CMU 15-213 CSAPP (Ch8)
qq_34707209的博客
01-30 529
CS:APP Chapter 8
CMU-15213-bits-ints-part2总结
Mrchuncui的博客
10-15 330
该文章为作者自学CMU 15213 课程的自我总结，希望也可以帮到你，学习资源为b站加cmu课程主页，配套书籍为CSAPP，使用的程序语言为C 如果觉得有帮到你，请点赞收藏，谢谢！！！ 无符号数的加法 假设8bit的长度的两个操作数u、v，相加之后有可能会产生进位，因此实际的产生的结果可能是9bit的，在计算机的操作中会把多余的进位直接去掉，因此产生的是8bit的结果，而这个过程其实对应到数学之中就是对于相加后的结果进行取模操作，而模的数位2的8次方，即256。 这就产生了一个数学和实际计算机操作的问题.
In file included from /usr/include/stdio.h:27:0, from btest.c:16: /usr/include/feat出错的解决办法
黄小鑫的博客
07-19 1万+
今天在做cmu15213的练习，要用 make btest方法检测，但是报了下图中的错误 网上查了下 发现是因为使用了-32指令，我的服务器是64位的，无法直接编译执行32位机器指令 解决方法如下：在linux命令行输入 apt install libc6-dev-i386 后续又在make中碰到如下问题 解决方法如下：在linux命令行输入 sudo apt-get i...
CMU 15-411编译器设计课程：体系结构与目标
"CMU 15-411 编译器设计讲义涵盖了编译器设计的基础和实践课程，由Frank Pfenning教授主讲，旨在让学生深入了解编译器的工作原理和关键组成部分。课程强调的是低层次和系统层面的编译技术，而不是高级语言特性，如...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值