操作系统之基本分页存储管理方式

拼搏现实的明天。 2022-08-27 15:49 181阅读 0赞

时间：2014.07.18

地点：基地

\---------------------------------------------------------------------------

# 一、连续分配方式缺点 #

连续分配方式的主要缺点是会形成许多碎片，尽管我们可以通过紧凑的方法将碎片拼接成可用的大块空间，但这样须付出很大的开销。

\---------------------------------------------------------------------------

# 二、离散分配方式 #

离散分配方式思想：将进程直接分散地装入到许多不相邻接的分区中。

1.如果离散分配的基本单位是页——>分页存储管理方式

2.如果离散分配的基本但是是段——>分段存储管理方式

基本的分页存储管理方式不具备页面对换功能，也不支持实现虚拟存储器功能，它需要把每个作业全部装入内存后才能运行。

\---------------------------------------------------------------------------

# 三、页面 #

分页存储管理是将一个进程的逻辑地址空间划分为若干个大小相等的片，这些片称之为页面，并编号第0页，第1页....同时，我们还把内存空间也划分为与页面大小相同的若干个存储块，称为块或叶框，也进行编号0\#，1\#.....之后我们为进程分配内存时，即是将进程的若干个页分别映射装入到可以不相邻的块中去。由于这里进程的最后一页往往装不满块而会形成不可利用的碎片，我们称之为页内碎片。

\---------------------------------------------------------------------------

# 四、页面大小 #

很明显，页面大小过小可使得内存碎片变小，减少内存碎片总空间，提高内存利用率，但缺点是：每个进程由此会占用更多页面，导致进程页表过长，占用大量内存（页表也是要耗费内存的），而且还降低了页面切换的效率。

而页面过大，可以减少页表长度，提高页面切换效率，但内存碎片增大。

在页面大小选择适中，一般为2的幂，通常为512B~8KB

\---------------------------------------------------------------------------

# 五、页面地址结构 #

页号（P)+位移量(W)

位移量W也称呼为页内地址，对于特定机器，其页面地址结构时确定的，给定逻辑地址空间中的地址A，页面大小L，则页号P=int(A/L)

页内地址W=A%L

比如：系统页面大小为1KB，A=2170B，可得

页号P=A/L=2170/1024=2

页内地址=A%L=122

\---------------------------------------------------------------------------

# 六、页表 #

在分页系统里，允许将进程各个页面离散存储在内存的不同物理块中，为了保证进程的正常运行，需要能在内存中找到每个页面所对应的物理块，于是系统得为进程建立一张页面映像表，以方便查找页面对应的地址，这张表叫做页表，进程地址空间内的所有页（0~n）都将通过页表映射到块号，进程执行时，只要通过查找页表，就可知道每页在内存中的物理块号。总的一句说来：页表的作用就是实现从页号到物理块号的地址映射。

\---------------------------------------------------------------------------

# 七、一道网易笔试题 #

对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少。

解答：首先0X0005F123这个地址对应的十进制是：389411B

其次页面大小8KB对应8\*1024B=8192B

于是页号P=A/L=47页

页内偏移W=A%L=4387=0X00001123

发表评论取消回复

表情：

评论列表（有 0 条评论，181人围观）

还没有评论，来说两句吧...

相关阅读

相关分页存储管理方式

原理分页式存储管理的原理：假设一个进程大小1KB，我们把1KB分成若干个大小相同的块，叫做一个页面或一页；每页加以编号，从0开始。同时把内存空间分割成与页面大小相同

柔光的暖阳◎/ 2023年07月23日 14:57/ 0 赞/ 35 阅读

相关操作系统之分页存储管理

由于连续分配方式的以下两点不足：①固定分区分配会导致产生大量的内部碎片，内存的利用率很低，缺乏灵活性；②动态分区分配会产生很多外部碎片，虽然可以用“紧凑”技术来处理，但是”紧凑

Myth丶恋晨/ 2023年06月05日 11:19/ 0 赞/ 21 阅读

相关操作系统3.1.6 基本分页存储管理

回顾：连续分配方式的缺点支持多道程序的两种连续分配方式： 1、固定分区分配：缺乏灵活性，会产生大量的内部碎片，内存利用率低 2、动态分区分配：会产生很多外部碎片，虽

Myth丶恋晨/ 2023年02月23日 08:50/ 0 赞/ 17 阅读

相关操作系统实验4【基本分页存储管理】

> 1. [操作系统实验1【短作业优先调度算法（C++实现——FCFS\\SJF\\HRRN）】][_1_C_FCFS_SJF_HRRN] > 2. [操作系统实验2【

野性酷女/ 2023年01月21日 10:19/ 0 赞/ 7 阅读

相关《操作系统实验》模拟请求分页存储管理

模拟请求分页存储管理一、实验内容二、实验要求三、实验过程 1、设计思想 2、数据结构四、实验代码五、实验

我就是我/ 2023年01月18日 04:23/ 0 赞/ 275 阅读

相关操作系统之基本分页存储管理方式

时间：2014.07.18 地点：基地 \-----------------------------------------------------------------

拼搏现实的明天。/ 2022年08月27日 15:49/ 0 赞/ 182 阅读

相关【操作系统】分页存储管理方式

离散分配方式连续分配存储管理方式产生的问题：要求连续的存储区碎片问题变连续分配为离散分配，允许将作业离散放到多个不相邻接的分区中。分页式

布满荆棘的人生/ 2022年07月14日 14:18/ 0 赞/ 855 阅读

相关【操作系统】请求分页存储管理方式

请求页表机制 ![图示][SouthEast] 状态位 P：指示该页是否已调入内存。供程序访问时参考访问字段 A：记录本页在一段时间内被访问的次数或最近

朴灿烈づ我的快乐病毒、/ 2022年07月13日 01:45/ 0 赞/ 373 阅读

相关基本分页存储管理方式中关于逻辑地址和物理地址的转换（操作系统）

分析页式存储管理的地址结构是一维的，即逻辑地址（或物理地址）只用一个数值即可表示。若给定逻辑地址A，页面的大小为L，则页号p和页内地址d可按照下式求得：　p=int

拼搏现实的明天。/ 2022年05月23日 07:37/ 0 赞/ 281 阅读

相关操作系统13————存储器管理之分页存储

操作系统13————存储器管理之分页存储一.目录文章目录操作系统13————存储器管理之分页存储一.目录

Dear 丶/ 2022年05月20日 07:54/ 0 赞/ 1571 阅读