操作系统——内存管理

原创 已于 2022-05-23 00:38:57 修改 · 597 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#学习 #系统架构

于 2022-05-23 00:38:13 首次发布
本文深入探讨了分页存储管理，包括基本概念、地址转换、页表及快表机制。阐述了两级页表的原理以解决单级页表的问题，并对比了分页与分段存储管理的区别。同时介绍了段页式管理方式及其具体实现，强调了非连续分配在存储管理中的重要性。

目录

基本分页存储管理

非连续分配管理方式

分页存储管理的基本概念

如何实现地址的转换

在连续存放时，采用的动态重定位方式

非连续存储方式中，分页管理

页表 

页表的表项长度是相同的，页号是“隐含”的

总结 

基本地址交换机构 

具体流程

对页表项大小的进一步探讨 

总结 

快表

什么是快表

具体流程

地址变换过程​

总结​

两级页表

问题一

两级页表的原理和地址结构​

例子

问题二

几个细节 

总结​

基本分段存储管理方式

分段 

段表

地址交换 

具体流程​

分段和分页的区别 

总结 

段页式管理方式 

具体实现 

段页式管理的逻辑地址结构​

段表与页表​

具体流程

总结

基本分页存储管理

连续分配方式的缺点

非连续分配管理方式

分页存储管理的基本概念

如何实现地址的转换

在连续存放时，采用的动态重定位方式

非连续存储方式中，分页管理

例子

通过以上的案例可以得出，以下的结论

页表 

页表的表项长度是相同的，页号是“隐含”的

总结 

基本地址交换机构 

具体流程

例子

对页表项大小的进一步探讨 

总结 

快表

什么是快表

具体流程


地址变换过程​​​​​​​ 

总结

两级页表

单级页表存在的问题

如何解决（思路） 

问题一

两级页表的原理和地址结构

例子

问题二

几个细节 

总结

基本分段存储管理方式

分段 

段表

地址交换 

具体流程

分段和分页的区别 

 

 

总结 

段页式管理方式 

具体实现 

段页式管理的逻辑地址结构

段表与页表

具体流程

总结

操作系统——内存管理——分段和分页
zhaohong_bo的专栏
05-13 2436
一、 物理地址和逻辑地址 物理地址：加载到内存地址寄存器中的地址，内存单元的真正地址。在前端总线上传输的内存地址都是物理内存地址，编号从0开始一直到可用物理内存的最高端。这些数字被北桥(Nortbridge chip)映射到实际的内存条上。物理地址是明确的、最终用在总线上的编号，不必转换，不必分页，也没有特权级检查(no translation, no paging, no privilege c...
【操作系统】请求分页存储管理方式
热门推荐
杨森源的博客
12-19 2万+
请求页表机制 状态位 P：指示该页是否已调入内存。 供程序访问时参考 访问字段 A：记录本页在一段时间内被访问的次数或最近未被访问的时间。 供选择页面换出时参考 修改位 M：表示该页在调入内存后是否被修改过。若修改过，则置换该页时需重写该页至外存。 供置换页面时参考 外存地址：指出该页在外存上的地址。供调入该页时参考 缺页中断机构在请求分页系统中，当访问的页不在内存，便产生一个缺页中断。缺页中断与一
请求分页存储管理方式
JAZJD的博客
06-08 2735
请求分页存储管理方式是 commonly used 的虚拟内存管理技术，它通过在磁盘和内存之间移动页，实现了按需装入和虚拟内存。请求分页中的硬件支持包括请求页表机制和缺页中断机构，内存分配策略包括固定分配和可变分配，页面调入策略 commonly used LRU、LFU 和 FIFO 算法。了解请求分页存储管理方式，有助于我们理解虚拟内存的管理技术，并提高系统的性能和稳定性。
请求分页存储管理系统＿
07-03
模拟仿真请求分页调度算法OPT、FIFO、LRU、LFU、CLOCK等模拟页面调度算法，并提供性能比较分析功能。
请求分页存储管理系统
07-06
请求分页存储管理系统采用java编写，含有详细的报告
操作系统——内存管理中的分页存储管理方式
guikunchen的博客
07-20 946
参考文献 汤小丹等，《操作系统》 名词解释 页面（页） 将用户程序的地址空间分为若干个固定大小的区域，即页面。 物理块（块） 将整个内存空间也划分为若干个固定大小的区域，这里的大小与页面的大小一致，称为物理块。 地址、数据结构 离散分配、页表 通过上述的空间划分结构，用户程序的任一页面都可通过离散分配的方式装入内存空间中的某一物理块。为了记录这一映射关系，设置了一个专门的数据结构——页表，如图1所...
同济大学操作系统第二次作业——内存管理.zip
最新发布
09-07
同济大学的操作系统第二次作业——内存管理，不仅是一个理论与实践相结合的教学活动，更是培养学生综合运用计算机科学知识解决复杂系统问题能力的重要平台。通过这次作业，学生可以深化对内存管理领域的认识，为将来...
操作系统 请求分页存储管理方式（含页面置换算法）
qq_45186202的博客
01-14 1万+
看教材枯燥，码字记录提神，根据计算机操作系统（第四版，汤小凤）个人整理，仅作学习记录 :) 1. 请求分页存储管理方式 请求分页系统是建立在基本分页基础上的，为了能支持虚拟存储器功能，而增加了请求调页功能和页面置换功能。 相应地，每次调入和换出的基本单位都是长度固定的页面。因此，请求分页便称为目前最常用的一种实现虚拟存储器的方式。 1.1 请求分页中的硬件支持 为了实现请求分页，系统必须提供一定的硬件支持。计算机系统除了要求一定容量的内存和外存外，还需要有请求页表机制、缺页中断机制以及地址变换机构。 1.
存储器管理之请求式分页管理
学习日常分享
10-08 5200
与纯分页存储管理不同，请求式分页管理系统只需作业的部分页面调入内存就可以运行了。 但系统需要解决下面三个问题： ⑴系统如何获知进程当前所需页面不在主存。 ⑵当发现缺页时，如何把所缺页面调入主存。 ⑶当主存中没有空闲的页框时，为了要接受一个新页，需要把老的一页淘汰出去，根据什么 策略选择欲淘汰的页面。 页描述子的扩充 中断位：１表示该页在主存；０相反。 访问位：１表示该页最近被访问过；０相反。 改变位：１表示该页内容已被修改；０相反。 地址变换与缺页中断 请求分页存储管理的地址变换流程图 查页表时，当存在
DJ4-7 请求分页存储管理方式
狂放不羁霸的博客
06-01 1460
4.7.1 请求分页中的硬件支持 1、页表机制 2、缺页中断机构 4.7.2 内存分配策略和分配算法 1、最小物理块数的确定 2、物理块的分配策略 3、物理块的分配算法 4.7.3 调页策略 1、系统应当在何时把一个页面装入内存？ 2、从何处调入页面？ 3、页面调入过程？ 4.7.4 页面置换算法 1、最佳置换算法（OPT） 2、先进先出置换算法（FIFO） 3、最近最久未使用置换算法（LRU） 4、最少使用置换算法（LFU） 5、简单的 Clock 置换算法（NRU
【操作系统】内存管理——请求分页管理方式（个人笔记）
weixin_62679382的博客
06-27 3813
我们已经学习过了，请求分页存储管理与基本分页存储管理的区别是，在程序执行过程中，当所访问的信息不在内存时，由操作系统负责将所需信息从外存调入内存（即为“请求调页”），然后继续执行程序。若内存空间不够，操作系统还需要把内存中暂时用不到的信息换出到外存。
操作系统学习-21.基本分段储存与虚拟存储器
zy2317878的博客
04-21 708
写在前面 继续操作系统的整理，每天看一节课，然后整理。保持这个节奏，每天都做一些无害的事情，就挺好的呢。 请求分页存储管理方式 请求分页便成为目前最常用的一种实现虚拟存储器的方式。 请求分页系统是建立在基本分页基础上的，为了能支持虚拟存储器功能而增加了请求调页功能和页面置换功能。相应地，每次调入和换出的基本单位都是长度固定的页面，这使得请求分页系统在实现上要比请求分段系统简单(后者在换...
操作系统 实验二 请求分页存储器管理
You and me~
09-23 9516
实验目的： 实现分页式存储地址转换过程，在此基础上实现请求分页的地址转换。实现请求分页式地址转换中出现的缺页现象中，用到的FIFO、LRU、OPT置换算法。 实现方法： 用一张位示图，来模拟内存的分配情况，利用随机数产生一组0和1的数对应内存的使用情况。 利用结构
操作系统概论（7）——请求分页存储管理
Sunjihang_123的博客
12-04 2389
1.分页原理: 页面：逻辑地址空间划分为一些相等的片，大小可以自定。 块：物理地址空间划分为一些相等的片，大小可以自定。 —-一个作业的逻辑地址空间的所有页面是邻接的，而变换到物理存储空间的各块可以不邻接。 PMT(页面变换表，简称页表)：反映逻辑地址空间和物理地址空间的对应关系。 分页存储管理可以解决早期存储管理造成的碎片化问题。
操作系统------虚拟存储器 请求分页存储管理方式
你好，明天，，的博客
10-29 5559
请求分页系统是建立在基本分页的基础上的，为了能支持虚拟存储器功能而增加了请求调页功能和页面置换功能。 相应地，每次调入和换出的基本单位都是长度固定的页面，这使得请求分页系统在实现上要比请求分段系统简单。 请求分段系统在换进和换出时是可变长度的段，因此，请求分页便成为目前最常用的一种实现虚拟存储器的方式。 请求分页中的硬件支持 为了实现请求分页，系统必须提供一定的硬件支持。除了需要一台具有...
基本分页、请求分页储存管理方式
Jay·Chou的博客
06-19 6231
基本分页储存管理方式具有如下特征：1) 一次性。要求将作业全部装入内存后方能运行。许多作业在每次运行时，并非其全部程序和数据都要用到。如果一次性地装入其全部程序，造成内存空间的浪费。2) 驻留性。作业装入内存后，便一直驻留在内存中，直至作业运行结束。尽管运行中的进程会因I/O而长期等待，或有的程序模块在运行过一次后就不再需要(运行)了，但它们都仍将继续占用宝贵的内存资源。请求分页储存管理：它是实现...
操作系统课设——存储管理
01-03
存储管理是操作系统中的一个重要模块，它负责管理计算机系统中的内存资源。存储管理的主要任务包括内存分配、内存保护、内存回收和页面置换等。 页面置换算法是存储管理中的一个关键概念，它用于解决内存不足时如何选择合适的页面进行替换的问题。常见的页面置换算法包括最佳置换算法（OPT）、先进先出置换算法（FIFO）、最近最久未使用置换算法（LRU）等。 LRU算法是一种常用的页面置换算法，它根据页面的最近使用情况来进行页面置换。具体实现中，可以使用链栈来实现LRU算法。链栈是一种特殊的栈结构，它可以记录页面的使用顺序。当需要进行页面置换时，可以将最近最久未使用的页面从链栈中删除，并将新页面插入链栈的顶部。 在操作系统课设中，你可以通过随机数产生一个指令序列，模拟请求页式存储管理中的页面置换算法。你可以使用LRU算法来实现页面置换，并通过链栈来记录页面的使用顺序。具体实现的细节可以参考《操作系统》第四版中关于LRU算法的介绍，或者查阅相关的资料。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值