存储占页

‘壹’ 在采用页式存储管理系统中，逻辑地址用24位表示，其中页号占10位，则主存的分块大小应该为多少字节

逻辑地址用24位表示，页号占10位，那么分块地址就是用14位表示，可以表示的大小就是2的14次方字节，1024字节为1K，所以2^14=16384=16K。

‘贰’ 请教下，操作系统里分页存储的页框和页号有什么区别啊

假设你要运行一个4MB的游戏，为了方便易懂，不妨把这个游戏叫做扫雷。

现在是2021年，早已是大内存时代，16GB的内存已经司空见惯。

但是现在我们假设我们的内存并不大，只有16MB。

你的游戏本来存储在硬盘中，操作系统划分了一部分硬盘中的区域，假设是16MB，和内存构成了一个看起来比较大的存储器，总共32MB。

但其实你没这么大的空间。

操作系统按照事先定好的页面大小（这里假设是1MB）把你的游戏分割成了4MB/1MB=4页。

未调入内存中运行，在虚拟存储系统中，你总共有4页，这4页，就叫页号。

操作系统把真正的内存空间，16MB，也按页划分，总共有16页，现在可以分给你的扫雷用的，有2页。

你的扫雷运行时，并不是时时刻刻都需要4MB的完整数据，假如你正在玩第一关，你就只需要前面的数据。

按照这样的思想，就可以先调入你刚刚分好的4页中的前2页，进入内存，这样你的扫雷就可以跑了，也不需要占据太多空间，导致别的程序用不了。

而被调入的2页，占了真正内存中的2页，内存中的页，就叫页框。

当你需要用到本来4页中的第2页中的某个数据时，他已经在内存中了，你可以随时用。

但如果你要用第3页的里的某个数据，他不在内存，只能先从硬盘中调入第3页到内存中分配给你的2个页框中的某一个，再访问这个数据。

这个就叫缺页。

为了区分说的页是内存中的页，还是虚拟存储系统中的页，就有了两个叫法。

那为什么要这么干呢？因为你需要同时做很多事情。

你需要玩扫雷，还要挂着迅雷，同时上着QQ聊天，可能还用着网易云听歌。

如果扫雷、迅雷、QQ、网易云全部调入主存，很多数据是用不着的。

比如你在玩扫雷第三关，你并不需要第一关的数据。

那全都调入，就很浪费内存。需要调入，不需要调出，这样，你的程序能跑，而且还能跑很多个。

你的存储器看起来比原来大了，因为你本来的内存是无法同时跑这4个程序，现在靠着这个假的存储器就可以了，这个所谓假的存储器就叫虚拟存储器。

‘叁’ 页式存储计算

地址寄存器24位，页号14位，那么页面大小就用10位来描述（24-14）。2的14次冥就是16K，即主存可划分为16K个页。2的10次冥就是1K，即每个页面大小为1K。

‘肆’ eeprom是怎么存储数据的，也就是数据格式。比如：一般一共有几页，每页有几行，每行有几个byte的，谢谢。

eeprom的页、块是一般根据容量划分的，比如2kbit~16kbit的是16bytes一页，2kbit一块；32kbit、64kbit的32bytes一页， 32kbit一块等。对于2kbit这种小容量的，现在也有8bytes一页的。另外更正一个概念：我们在烧录器的行只是为了便于观看做的划分，一个EEPROM的一页占多少行是根据容量来确定的。

‘伍’ 什么是内存分页存储管理

分页存储管理是将各进程的地址空间分成大小相等的页，把内存的存储空间也分成与页大小相同的片，称为物理块。在分配存储空间时，以块为单位来分配。
优点：有效解决存储器的零头问题，能在更高的程度上进行多道程序设计，从而相应提高了存储器和CPU的利用率。
缺点：采用动态地址变换为增加计算机成本和降低CPU的速度。表格占内存空间，费时来管理表格。存在页内碎片。作业动态的地址空间受内存容量限制。

‘陆’ 华为手机存储空间无故占满

如果您的手机平时使用时会提示内存不足，请您按照以下方法处理：
请您进入设置，查看存储剩余空间：
一、存储剩余空间不足（低于10%）
当手机可用内存超过10%后，手机空间清理弹框提示会自动消失，若提示您存储空间不足，请参考以下方法排查解决：
1.清理存储空间
（1）建议卸载不常用的应用，下载过多应用会占用较大内存；
（2）清理手机空间：进入手机管家, 选择清理加速，清理您不需要的数据 ,您也可以使用一键优化，根据扫描结果及清理建议，释放存储空间。
2.检查是否使用了多个多用户/隐私空间
添加多用户和开启隐私空间会占用您的存储空间，建议您可以删除不使用的多用户或隐私空间：
温馨提醒：如果您没有使用多用户/隐私空间，或者您的手机不支持此功能，请您忽略此方案。
（1）进入手机设置，搜索多用户，查看是否有已创建不使用的多用户，如果有，请您点击多用户，选择删除用户。
（2）进入手机设置，搜索隐私空间，查看是否有已创建不使用的隐私空间（显示开启表示您未创建隐私空间，显示进入表示您已创建了隐私空间），如果有，请您点击右上角三个点，选择删除隐私空间。
3.将大文件移动至存储卡中保存
如果您的的手机支持插入外置存储卡，建议您插入外置存储卡后将手机内部存储中的图片、音频、视频等文件移动至外置存储卡来释放存储空间。操作如下：
进入文件管理 > 浏览 > 我的手机，找到需要移动的文件，长按勾选此文件，点击移动按钮移动至外置存储卡保存。
4.将默认存储位置修改为存储卡
如果您的手机支持插入外置存储卡，建议您插入外置存储卡后进入设置 > 存储 > 默认存储位置，将默认存储位置修改为外置存储卡，这样也可以使手机本身内存不被过多占用。
5.将数据备份到云空间
如果内存不足时，您也可以将数据备份到云空间。进入手机设置，搜索进入云空间，打开需要使用云的应用，将数据备份到云空间。
6.将手机恢复出厂设置
建议您备份好数据(QQ、微信等第三方应用需单独备份)，进入手机设置，搜索恢复出厂设置，根据手机界面提示完成恢复出厂设置操作。
二、存储剩余空间充足
请参考以下方法排查：
1.可能您在浏览器中访问了一些应用推广类网站，页面伪装提示手机剩余存储空间或运行内存不足来向您推广应用“优化”系统。建议先清理浏览器缓存，然后更新手机管家病毒库来拦截伪装的网站：
EMUI 8.X及以下： 手机管家 > 病毒查杀 > 设置，选择自动更新病毒库。
EMUI 9.X/10.X/11.X ：手机管家 > 设置，选择自动更新病毒库/联网病毒查杀。
2.系统更新升级失败，提示“内部存储不足，请至少删除XXX后重试”或者“空间不足无法升级”：系统升级需要预留一定的空间，请根据提示清理足够空间。

‘柒’ 有一个虚拟存储系统，每个进程在内存占有3页数据区，刚开始数据为空，某个进程按照以下的序列对页面进行

（1)

缺页次数=15

‘捌’ 页式虚拟存储器的地址是32位,页号占20位,虚页有

32的逻辑地址，分成两部分。前部分是代表虚拟的页号，后部分代表的是虚拟页偏移量，如果页面是4KB的话，那么这个后部分虚拟页偏移量占了12位，那么前面就是32-12=20位。这20位就是页表中所有的页表项的和。就是2的20次方，也就是1M个页表项，如果每个页表项占4B的话。那么这个页表就占了4MB的空间。一般都会有两级甚至更多的。用来减少页表占的空间。。。。。

‘玖’ 应用程序进程的页目录和页表一共占用了几个物理页页框号分别是多少

1. 页目录表共有1K个表项，每个表项为4个字节，因此页目录大小为4K，存储在一个4K字节的页面中。
2. 一个页表也存储在一个4K字节的页面中。包含1K个表项，每个表项为4个字节，大小4K。
3. 如果一个进程真的要用到全部4G(32位机哈～～)的存储空间，那所有的页表所占用的空间为:
一个页表大小4K*1024个页表=4M
这样页目录表和页表所占用的空间为
4K+4M
相对于将 所有的页表项存储在一个表中（不分页目录表和页表），该表最大将占4M字节连续的物理存储空间还要多4K。

但是传说这个概率为0，所以页表不会占用达到4M。这样就节省了空间。

希望我没有搞错，不要误导你了。

‘拾’ 内存页是什么

虚拟地址由操作系统维护，由MMU可以进行转换，扩大了内存空间分页管理。大多数使用虚拟存储器的系统都使用一种称为分页（paging）机制。虚拟地址空间划分成称为页（page）的单位，而相应的物理地址空间也被进行划分，单位是页帧(frame)，一个在磁盘，一个在内存，页和页桢的大小必须相同。在32位地址的机器，它的虚拟地址范围从0~0xFFFFFFFF（4G）,而这台机器只有256M的物理地址，因此他可以运行4G的程序，但该程序不能一次性调入内存运行。这台机器必须有一个达到可以存放4G程序的外部存储器（例如磁盘或是FLASH），以保证程序片段在需要时可以被调用。在这个例子中，页的大小为4K，页桢大小与页相同——这点是必须保证的，因为内存和外围存储器之间的传输总是以页为单位的。对应4G的虚拟地址和256M的物理存储器，他们分别包含了1M个页和64K个页帧。
页表就像一个函数，输入是页号，输出是页桢，实现从页号到物理地址的映射。操作系统给每一个进程维护一个页表。所以不同进程的虚拟地址可能一样。页表给出了进程中每一页所对应的页帧的位置。
页面置换：把一个页面从内存调换到磁盘的对换区中
抖动：在具有虚存的计算机中，由于频繁的调页活动使访问磁盘的次数过多而引起的系统效率降低的一种现象.
在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法
常用的页面置换算法：
先进先出法FIFO（置换次数比较多） ;最佳置换法OPT：选择将来不再使用或在最远的将来才被访问的页调换出去（不便于实现）;最近最久未使用LRU:选择在最近一段时间里最久没有使用过的页面予以淘汰 ;Clock置换算法（LRU算法的近似实现）; 最少使用（LFU）置换算法;页面缓冲置换算。
页式可以分为：
1 静态页式管理。静态分页管理的第一步是为要求内存的作业或进程分配足够的页面。系统通过存储页面表、请求表以及页表来完成内存的分配工作。静态页式管理解决了分区管理时的碎片问题。但是，由于静态页式管理要求进程或作业在执行前全部装入内存，如果可用页面数小于用户要求时，该作业或进程只好等待。而且作业和进程的大小仍受内存可用页面数的限制。
2 动态页式管理。动态页式管理是在静态页式管理的基础上发展起来的。它分为请求页式管理和预调入页式管理。 优点： 没有外碎片，每个内碎片不超过页大小。一个程序不必连续存放。便于改变程序占用空间的大小（主要指随着程序运行而动态生成的数据增多，要求地址空间相应增长，通常由系统调用完成而不是操作系统自动完成）。 缺点：程序全部装入内存。 要求有相应的硬件支持。例如地址变换机构，缺页中断的产生和选择淘汰页面等都要求有相应的硬件支持。这增加了机器成本。增加了系统开销，例如缺页中断处理机，请求调页的算法如选择不当，有可能产生抖动现象。 虽然消除了碎片，但每个作业或进程的最后一页内总有一部分空间得不到利用果页面较大，则这一部分的损失仍然较大。