【操作系统】 Operation System 第四章：非连续式内存分配

最新推荐文章于 2023-05-25 23:05:21 发布
原创 最新推荐文章于 2023-05-25 23:05:21 发布 · 8.5k 阅读 · 51 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了非连续内存分配的原理，包括分段和分页机制，详细解析了页表、TLB以及多级页表的工作方式，对比了传统页表与反向页表的优缺点。

4.1 非连续内存分配：分段

(1)非连续内存分配的原因
-连续内存分配(上一节内容)的缺点

->分配给一个程序的物理内存是连续的
->内存利用率低
->有外碎片/内碎片问题

-非连续内存分配的优点

->分配给一个程序的物理内存是非连续的
->更好的内存利用和管理
->允许共享代码和数据(共享库等)
->支持动态加载和动态链接

-非连续内存分配的缺点

->如何建立虚拟地址和物理地址之间的转换
—>软件方案(开销大)
—>硬件方案

-两种硬件方案

->分段Segmentation
->分页Paging

4.1.1 分段Segmentation：更好的分离和共享

在这里插入图片描述

-程序的分段地址空间
逻辑地址空间是连续的，物理地址是离散的。
在这里插入图片描述

-分段寻址的方案
->以上开销大，如何用硬件实现

(1)段访问机制：一个段指一个“内存块”，是一个逻辑地址空间。
程序根据段访问机制访问内存地址需要一个二维的二元组(s段号，addr端内偏移)
在这里插入图片描述

(2)段访问机制的硬件实现方案：
在这里插入图片描述

4.2 非连续内存分配：分页

4.2.1 分页地址空间

划分物理内存至固定大小的帧

->大小是2的幂，e.g.512，4096，8192

-划分逻辑地址空间至相同

最低0.47元/天 解锁文章
【操作系统】 Operation System 第三章：连续式内存分配
iwanderu的博客
01-11 1万+
3.1 计算机体系结构及内存分层体系 (1)计算机体系结构 -CPU，内存，I/O (2)操作系统在内存管理要完成的目标 -抽象：逻辑地址空间 -保护：独立地址空间 -共享：访问相同内存 -虚拟化：更多的地址空间 (3)操作系统实现内存管理目标的手段 -程序重定位 -分段 -分页 -虚拟内存 -按需分页虚拟内存 3.2 地址空间与地址生成 (1)地址空间的定义 -物理地址空间：硬件支持的地址空...
【清华大学】深入理解操作系统（陈渝） 第四章
渣渣张的自我成长记录
03-04 670
第四章的主要内容是：操作系统的非连续内存分配
操作系统 第四章 非连续式内存分配
fqllll的博客
04-17 262
操作系统 第四章 非连续式内存分配 清华大学 陈渝老师 操作系统教程 为什么需要非连续内存分配 连续内存分配的缺点 分配给一个程序的物理内存是连续的 内存利用率较低 有外碎片、内碎片的问题 非连续分配的优点 一个程序的物理地址空间是非连续的 更好的内存利用和管理 允许共享代码与数据（共享库……） 支持动态加载和动态链接 非连续内存分配的缺点 如何建立虚拟地址和物理地址之间的转换 软件方案 硬件方案 分段（Segmentation）：更好的分离和共享 程序的分段地
操作系统-内存篇2(非连续内存分配)
qq_38360229的博客
06-26 621
一、非连续内存分配概述 连续内存分配的缺点： 分配给一个程序的物理内存是连续的 内存利用率低 有内、外碎片问题 非连续分配的优点： 可以更好的内存利用和管理 允许共享代码与数据 支持动态加载和动态链接 非连续分配的缺点： 如何建立虚拟地址和物理地址之间的转换(硬件方案：分段/分页) 分段需要考虑的问题： 分段后，地址空间如何寻址 如何实现分段寻址方案 二、分段 优点：更好的分离和共享 应用程序运行时，使用的是连续的逻辑地址，通过分段后，可以映射为分散的地址空间，并分离起来，有利于共享
操作系统——内存非连续分配方法
LengDanRan
05-15 1101
操作系统——内存非连续分配方法 非连续的内存分配方式允许程序分散地分配在内存空间中，其按照不同的分类有不同的分类结果： 基本分页存储管理方式 分页管理不会产生外部碎片。 思想： 把主存分为相对很小的且固定的块结构，作为主存的基本单位，每个进程也按照这个单位进行内存的申请。 分页存储管理的几个基本概念 页面和页面大小 进程中的块称为页,内存中的块称为页框，外存也是按照块分的，直接称为块。 地址结构 地址长度为32位，其中0-11位为页内偏移量（页内地址），即每页大小为4KB。最多可以有 220 2^{
第四章、非连续式内存分配
爱学习i的博客
09-25 398
非连续内存分配： 1.1、为什么需要非连续内存分配： 1.2 分段(Segmentation)： 程序的分段地址空间： ​ 逻辑地址空间是连续的，物理地址是离散的中间需要映射机制来建立联系。 通过硬件将内存中的不同区域划分，分别分开进行管理。如果用软件来实现就会涉及到拷贝，开销是很大的。 分段寻址方案： 一个段指一个 “内存块”，是一个逻辑地址空间。 方式一： 采用 段号(s) + 段内偏移(addr)的方式管理，也即是段寄存器+地址寄存器实现方案(x86是典型的例子)； 方式二： 是
【操作系统】Operation System-第4章-连续内存分配 & 非连续内存分配
How many ten years in the life time?
05-27 1138
操作系统—连续内存分配 & 非连续内存分配 1. 连续内存分配 内存碎片问题 分区的动态分配 简单的内存管理方法： 当一个程序准许运行在内存中时，分配一个连续的区间 分配一个连续的内存区间给运行的程序以访问数据 分区的动态分配方式有以下三种 : 第一适配：在内存中找到第一个比需求大的空闲块，分配给应用程序 最佳适配：在内存中找到最小、最适合的空闲块，分配给应用程序 最差适配：在内存中找到最大的空闲块，分配给应用程序 最先匹配（First Fit Allocation）策略 原理
【操作系统】 - Operation System 第四章 非连续式内存分配
weianluo的博客
09-29 439
4.1 非连续内存分配：分段 （1）非连续内存分配的原因 连续内存分配(上一节内容)的缺点： 分配给一个程序的物理内存是连续的 内存利用率低 有外碎片/内碎片问题 非连续内存分配的优点 分配给一个程序的物理内存是非连续的 更好的内存利用和管理 允许共享代码和数据(共享库等) 支持动态加载和动态链接 非连续内存分配的缺点 如何建立虚拟地址和物理地址之间的转换 软件方案(开销大) 硬件方案 两种硬件方案 ...
【操作系统】 Operation System 第一章：概述
热门推荐
iwanderu的博客
01-11 4万+
B站 陈渝老师 清华大学 https://www.bilibili.com/video/av6538245?from=search&seid=436175425155932048 相关资料(源自B站下方评论区) https://www.shiyanlou.com/courses/221 配套上机实验地址 https://b23.tv/av18273642/p1 这个适合跨考和基础薄弱的 h...
[操作系统]内存非连续分配方式
程序员老狼专注开发aigc或客服系统应用
12-30 195
基本分页存储方式 1)把内存分为一个个小分区，再按照分区大小把进程拆分成一个个的小部分，比如每个分区4kb，每个分区就是一个页框/页帧/页存块/物理块，页框号从0开始 2)将进程也分成和页框大小相等的一个个区域，称为页/页面，每个页面也有个编号，页号也是从0开始的 3)将进程分页然后离散的分配到内存的页框里面 知道逻辑地址的内存单元如何想得到存储单元内存物理地址 1)算出逻辑地址的页号 ...
非连续内存分配
Joel
10-04 225
非连续内存分配 作用：减少连续分配产生的内存碎片，做好内存管理，可以实现共享数据（分配在同一个内存上）。 硬件方案实现： 1、分段 通过对程序中的连续的逻辑空间对应到分散的物理地址空间，实现内存管理。如代码中的堆栈映射到不同的物理地址空间（实现数据隔离）。分段对应方案： 连续的逻辑地址需要通过段寄存器+地址寄存器分离成不连续的物理地址，每一段逻辑地址应该加上不同的偏移量，段寄存器表示段号，地址寄存...
OS笔记----计算机内存管理之非连续内存分配（分段和分页）
qq_42520894的博客
02-29 634
一、非连续内存分配 1、为什么需要非连续内存分配？ 连续内存分配的缺点: 分配给
05非连续内存分配：分段、分页、页表
qq_26553393的博客
12-30 772
对应视频内容： 4.1 非连续内存分配：分段 4.2 非连续内存分配：分页 4.3 非连续内存分配：页表-概述、TLB 4.4 非连续内存分配：页表-二级，多级页表 4.5 非连续内存分配：页表-反向页表 一、为什么需要非连续内存分配 连续分配有碎片等缺点。 非连续分配的优劣 二、分段（segment） 段的分离技术 分段的逻辑视图 分段寻址方案 三、分页（paging） 分段和分页的区别 基本规定 帧（物理地址） 地址计算的实例 页（逻辑地址） 页选址机制 四、页表 页表结...
操作系统原理 ： 非连续的内存分配，分段，页表
superSmart_Dong的博客
04-19 1312
非连续的内存分配通常，分段和分页两种方式 由于连续的内存分配方式存在碎片问题。非连续的内存分配就可以充分利用内存碎片，主要存在的问题就是开销，如果碎片多寻址效率会比较慢。 目录 一、分段 二、分页机制 三、页表 四、二级页表和多级页表 五、反向页表 一、分段 1）分段地址空间 数据是由段存储，根据应用执行的特点可以将段进行分类：例如文件头，代码段、数据段、符号表、堆、栈等。采用分段管理方式，就是将段进行分类区分管理。 2）分段寻址方法 分段寻址方法即根据逻辑地址空间映..
【操作系统】第四章 —— 非连续内存分配
欢迎来到我的世界
10-02 1095
非连续内存分配的两种方式：分段、分页，分页采用的数据结构——页表，页表如何寻址以及优化
操作系统（四）- 非连续式内存分配
Y_M的博客
07-19 494
1.1 非连续内存分配：分段 (1)产生非连续内存分配的原因 连续内存分配(上一节内容)的缺点 分配给一个程序的物理内存是连续的 内存利用率低 有外碎片/内碎片问题 非连续内存分配的优点 分配给一个程序的物理内存是非连续的 更好的内存利用和管理 允许共享代码和数据(共享库等) 支持动态加载和动态链接 非连续内存分配的缺点 如何建立虚拟地址和物理地址之间的转换 软件方案(开销大) 硬件方案 两种硬件方案 分段Segmentation 分页Paging 1..
操作系统的学习（3）——物理内存管理：非连续内存分配
bbbprefect的博客
08-25 554
连续分配内存的缺点：内存必须连续比较难达到，存在外碎片和内碎片，内存分配的动态修改困难以及内存的利用率较低。 非连续内存分配的设计目标：提高内存的利用效率和管理灵活性。 非连续内存分配允许一个程序使用非连续的物理地址空间，允许共享代码和数据并且支持动态加载以及动态链接。非连续内存分配需要解决的问题： 1）如何实现虚拟地址和物理地址的转换（软件实现和硬件实现）。 2）如何选择非连续内存空间的大
操作系统(2) —— 物理内存（连续非连续）的管理
weixin_45926367的博客
03-10 369
操作系统(2) —— 物理内存（连续/非连续）的管理 一. 计算机体系结构 基本硬件结构：CPU、内存、外设（O/I）。 内存的层次结构：CPU（访问寄存器和cache，速度较快），内存（主存/物理内存，容量很大，速度较慢）。 OS完成的目标： 抽象：访问连续的地址空间，即逻辑地址空间 保护：独立的地址空间 共享：访问相同内存 虚拟化：更多的地址空间，暂时不用的数据放入硬盘（虚拟内存） 在...
数据结构与算法02：数组和链表
码农兴哥的技术笔记
05-25 1151
数组是一种线性表数据结构，使用一组连续的内存空间来存储相同类型的数据；数组需要一块连续的内存空间来存储，对内存的要求比较高。链表一般分为单链表、双向链表、循环链表、双向循环链表。在链表中插入和删除数据的时间复杂度是O(1)，但是链表中查找数据的时间复杂度是O(n)，刚好和数组相反。可以使用链表实现 LRU 缓存淘汰算法。
@log_time @log_step("处理语音指令") def process_voice_command(self, voice_text): log_var("原始输入", voice_text) if not voice_text.strip(): raise InvalidInputError("输入为空") self.conversation_history.append({"role": "user", "content": voice_text}) messages = [{"role": "system", "content": self.system_prompt}] messages.extend(self.conversation_history[-10:]) max_retries = 3 last_exception = None for attempt in range(max_retries): try: response = Generation.call( model=self.model_name, messages=messages, temperature=0.5, top_p=0.8, max_tokens=1024 ) if response.status_code != 200: raise APIResponseError(f"Qwen API error {response.status_code}: {response.message}") ai_output = response.output['text'].strip() log_var("模型输出", ai_output) parsed = self._extract_and_validate_json(ai_output) if parsed is None: raise ParseValidationError("AI returned invalid or incomplete JSON structure") # ✅ 成功解析并验证通过 self.conversation_history.append({"role": "assistant", "content": json.dumps(parsed, ensure_ascii=False)}) return parsed except (ParseValidationError, APIResponseError) as e: logger.warning(f"第 {attempt + 1} 次尝试失败: {str(e)}") last_exception = e continue # 重试 except Exception as e: logger.exception("非重试型异常") raise # 不属于可恢复错误，直接向上抛 # ❗所有重试失败后才抛出最终异常 raise MaxRetriesExceededError("连续多次调用 AI 失败", last_exception) # === 强化版 system prompt：明确要求 AI 承担全部责任 === self.system_prompt = f""" 你是一个智能语音控制助手，能够理解用户的自然语言指令，并将其转化为可执行的任务计划。 🎯 输出格式要求（必须严格遵守）： {{ "intent": "system_control", "task_type": "start_background_tasks", "execution_plan": [ {{ "operation": "函数名", "parameters": {{}}, "description": "步骤说明" }} ], "response_to_user": "你要对用户说的话（中文）", "requires_confirmation": false, "mode": "parallel", "expect_follow_up": true }} 📌 已知 operation 列表： {operation_list_text} 📌 规则说明： 1. intent="chat" 仅用于闲聊。 2. execution_plan 必须与需求相关。 3. mode: parallel/serial。 4. requires_confirmation: 高风险操作设为 true。 5. expect_follow_up: 必须根据语义判断是否期待后续交互 —— 禁止使用关键词匹配！ 🔥 关于 expect_follow_up 的判断标准（由你自主决定）： - 对话明显结束（如道谢、告别、确认完成）→ false - 多步任务未完成、需确认、提问开放式问题 → true - 不确定时 → true（保守策略） ⚠️ 重要警告： - 不得输出额外文本； - 不允许使用未知 operation； - 所有字段都必须存在且类型正确； - 特别是：expect_follow_up 字段必须显式写出，不得省略！ 现在，请根据用户的最新指令生成对应的 JSON 响应。 """ 看一下提示词和函数的问题
最新发布
10-29
建议：确保 operation 列表中明确定义系统级操作。 --- ### ❌ 3. **缺少“高优先级指令”的权重引导** 当前 prompt 把所有指令视为平等。但实际上，“退出”、“关机”、“停止录音”这类命令应该具有**最高...
评论 7
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值