搜索
首页数据库mysql教程【程序员的自我修养】从分段机制到分页机制

操作系统的多任务性使得CPU在多个进程之间共享,从进程的角度来看,就是一个进程独占一个CPU,IO抽象模型也很好地实现了IO设备的共享,那么内存的分配与共享就交给虚拟存储器来管理了。 早期计算机中,程序是直接运行在物理内存上的,就是程序运行时访问的都

操作系统的多任务性使得CPU在多个进程之间共享,从进程的角度来看,就是一个进程独占一个CPU,IO抽象模型也很好地实现了IO设备的共享,那么内存的分配与共享就交给虚拟存储器来管理了。

早期计算机中,程序是直接运行在物理内存上的,就是程序运行时访问的都是PA(物理地址),我们必须同时在内存中运行多个程序,那么有限的RAM空间如何分配呢?直接分配的策略有如下问题:

1:地址空间不隔离,所有程序直接访问PA,内存空间没有隔离,恶意修改数据有可能造成安全问题。

2:内存使用率低下,程序之间换进换出(RAM和Disk之间),因为这里还没有分段和分页机制。

3:程序运行的地址不确定。

解决这些问题:

首先引入虚拟地址的概念,把程序给出的地址看成是VA(虚拟地址),通过映射机制(MMU+paging)把VA翻译成PA,这样只需管理这个VA到PA的映射过程就可以保证程序之间的PA区域不会重叠。

每个进程都有自己独立的VA空间,每个进程只能访问自己的虚拟地址空间,这样做到进程隔离。

分段(segmentation)

程序所需要的内存空间大小的虚拟空间映射到每个物理地址空间中,一一映射,它能解决隔离问题,不同的物理地址空间,但是分段没有解决内存使用率低下的问题,分段对内存区域的映射是按照程序为单位的,如果内存不足,被换入换出到磁盘的都是整个程序,造成大量的磁盘访问,粒度较大。根据程序的局部性原理,一个程序运行时,在某个时间段内,它只是频繁使用到了一部分数据和指令,更小粒度的内存分割和映射方法---->分页机制。提高内存使用率。

分页(paging)

我们可以把进程的虚拟地址空间按页分割,一般一个page的大小为4KB或者8KB,把常用的数据和代码装载到RAM中,把不常用的代码和数据保存在Disk中,等到需要使用的时候通过page fault调入RAM,这时候如果没有空闲的页,那么会使用页面替换算法牺牲一个页来覆盖(LRU最近最少使用算法)。

通过页映射机制,可以保存程序数据,我们可以给每个页设置权限属性(一些标志位)来控制该页的访问权限(内核还是用户)还有RWX权限等。分页需要MMU硬件单元,该单元集成在CPU内部。


声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
MySQL的许可与其他数据库系统相比如何?MySQL的许可与其他数据库系统相比如何?Apr 25, 2025 am 12:26 AM

MySQL使用的是GPL许可证。1)GPL许可证允许自由使用、修改和分发MySQL,但修改后的分发需遵循GPL。2)商业许可证可避免公开修改,适合需要保密的商业应用。

您什么时候选择InnoDB而不是Myisam,反之亦然?您什么时候选择InnoDB而不是Myisam,反之亦然?Apr 25, 2025 am 12:22 AM

选择InnoDB而不是MyISAM的情况包括:1)需要事务支持,2)高并发环境,3)需要高数据一致性;反之,选择MyISAM的情况包括:1)主要是读操作,2)不需要事务支持。InnoDB适合需要高数据一致性和事务处理的应用,如电商平台,而MyISAM适合读密集型且无需事务的应用,如博客系统。

在MySQL中解释外键的目的。在MySQL中解释外键的目的。Apr 25, 2025 am 12:17 AM

在MySQL中,外键的作用是建立表与表之间的关系,确保数据的一致性和完整性。外键通过引用完整性检查和级联操作维护数据的有效性,使用时需注意性能优化和避免常见错误。

MySQL中有哪些不同类型的索引?MySQL中有哪些不同类型的索引?Apr 25, 2025 am 12:12 AM

MySQL中有四种主要的索引类型:B-Tree索引、哈希索引、全文索引和空间索引。1.B-Tree索引适用于范围查询、排序和分组,适合在employees表的name列上创建。2.哈希索引适用于等值查询,适合在MEMORY存储引擎的hash_table表的id列上创建。3.全文索引用于文本搜索,适合在articles表的content列上创建。4.空间索引用于地理空间查询,适合在locations表的geom列上创建。

您如何在MySQL中创建索引?您如何在MySQL中创建索引?Apr 25, 2025 am 12:06 AM

toCreateAnIndexinMysql,usethecReateIndexStatement.1)forasingLecolumn,使用“ createIndexIdx_lastNameEnemployees(lastName); 2)foracompositeIndex,使用“ createIndexIndexIndexIndexIndexDx_nameOmplayees(lastName,firstName,firstName);” 3)forauniqe instex,creationexexexexex,

MySQL与Sqlite有何不同?MySQL与Sqlite有何不同?Apr 24, 2025 am 12:12 AM

MySQL和SQLite的主要区别在于设计理念和使用场景:1.MySQL适用于大型应用和企业级解决方案,支持高性能和高并发;2.SQLite适合移动应用和桌面软件,轻量级且易于嵌入。

MySQL中的索引是什么?它们如何提高性能?MySQL中的索引是什么?它们如何提高性能?Apr 24, 2025 am 12:09 AM

MySQL中的索引是数据库表中一列或多列的有序结构,用于加速数据检索。1)索引通过减少扫描数据量提升查询速度。2)B-Tree索引利用平衡树结构,适合范围查询和排序。3)创建索引使用CREATEINDEX语句,如CREATEINDEXidx_customer_idONorders(customer_id)。4)复合索引可优化多列查询,如CREATEINDEXidx_customer_orderONorders(customer_id,order_date)。5)使用EXPLAIN分析查询计划,避

说明如何使用MySQL中的交易来确保数据一致性。说明如何使用MySQL中的交易来确保数据一致性。Apr 24, 2025 am 12:09 AM

在MySQL中使用事务可以确保数据一致性。1)通过STARTTRANSACTION开始事务,执行SQL操作后用COMMIT提交或ROLLBACK回滚。2)使用SAVEPOINT可以设置保存点,允许部分回滚。3)性能优化建议包括缩短事务时间、避免大规模查询和合理使用隔离级别。

See all articles

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

Video Face Swap

Video Face Swap

使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸!

热工具

mPDF

mPDF

mPDF是一个PHP库,可以从UTF-8编码的HTML生成PDF文件。原作者Ian Back编写mPDF以从他的网站上“即时”输出PDF文件,并处理不同的语言。与原始脚本如HTML2FPDF相比,它的速度较慢,并且在使用Unicode字体时生成的文件较大,但支持CSS样式等,并进行了大量增强。支持几乎所有语言,包括RTL(阿拉伯语和希伯来语)和CJK(中日韩)。支持嵌套的块级元素(如P、DIV),

VSCode Windows 64位 下载

VSCode Windows 64位 下载

微软推出的免费、功能强大的一款IDE编辑器

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

功能强大的PHP集成开发环境