软件水平考试
某计算机系统页面大小为4K，若进程的页面变换表如下所示，逻辑地址为十六进制1D16H。该地址经过变换后，其物理地址应为十六进制 （ ） A.1024H B.3D16H C.4D16H D.6D16H
题目
B.3D16H
C.4D16H
D.6D16H
相似问题和答案
第1题：
假设进程的虚拟地址空间为2GB，页面大小为4KB，若用4个字节表示页的物理地址，则一个进程的页表最多需要______个页面存放。
A．128
B．256
C．512
D．1024
解析：用户地址空间为2GB，页面大小为4KB，则一个进程最多可以有219页。若用4个字节表示一页的物理页号，则页表本身就占用2MB，即需要512个页面存放。
第2题：
页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4KB，地址变换过程如图3-8所示，图中逻辑地址用十进制数表示。
图中有效地址经过变换后，十进制数物理地址a应为 ______。
A．33220
B．8644
C．4548
D．2500
解析：在页式存储管理中，逻辑地址除以页面的大小，商为页号，余数为页内地址。在本题中，页面的大小为4KB(4096)，用逻辑地址8644除以4096，商为2，余数为452。查找页表可知，物理块号为8，因此十进制数物理地址a应为8×4096+452=33220，答案选A。
第3题：
页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(10)。
A．42380
B．25996
C．9612
D．8192
解析：本题考查页式存储管理中的地址变换知识。在页式存储管理中，有效地址除页的大小，取整为页号，取余为页内地址。本题页面的大小为8KB，有效地址9612除8192，取整为1，取余为1420。我们先查页表得物理块号3，因此有效地址a为8192×3+1420=25996。
第4题：
页式存储系统的逻辑地址由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如图2-1所示，图中逻辑地址用十进制表示。
图2-1中有效地址经过变换后，十进制物理地址a应为(12)。
A．33220
B．8644
C．4548
D．2500
解析：本题考查的是虚拟存储中的页式存储。页式存储组织的基本原理是将各进程的虚拟空间划分为若干个长度相等的页，把内存空间以与页相等的大小划分为大小相等的片或页面，采用请求调页或预调页技术实现内外存的统一管理。页式存储组织的主要优点是利用率高，产生的内存碎片小，内存空间分配及管理简单。主要缺点是要有相应的硬件支持，增加了系统开销：请求调页的算法如选择不当，有可能产生抖动现象。页式存储系统的逻辑地址由页号和页内地址两部分组成。题目已知页面大小为4K，因为4K=212，所以页内地址有12位。现在把逻辑地址8644转成二进制数得10000111000100，这里的低12位为页内偏移量，最高两位则为页号，所以逻辑地址8644的页号为10(即十进制数的2)，所以物理块号为8，化为二进制数得1000。把物理块号和页内偏移地址拼合得1000000111000100，转化为十进制数得33220。
第5题：
● 页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为 8K，图中所示的十进制逻辑地址 9612 经过地址变换后，形成的物理地址 a 应为十进制 （23） 。
（23）
A. 42380
B. 25996
C. 9612
D. 8192
第6题：
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。
图中有效地址经过变换后，十进制物理地址a应为(17)。
A．33220
B．8644
C．4548
D．2500
解析：本题考查的是页式存储管理中的地址变换知识。在页式存储管理中，有效地址除页的大小，取整为页号，取余为页内地址。本题页面的大小为4K，有效地址8644除4096，取整为2，取余为452。我们先查页表得物理块号8，因此a的有效地址为8×4096+452= 33220。
第7题：
(接27题)假定页面大小为4K，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制（28）。
A.2C25H
B.4096H
C.4C25H
D.8C25H
试题（27）的正确选项为A。根据题意，页面变换表中状态位等于0和1分别表示页面不在内存或在内存，所以0、2和4号页面在内存。当访问的页面3不在内在时，系统应该首先淘汰未被访问的页面，因为根据程序的局部性原理，最近未被访问的页面下次被访问的概率更小；如果页面最近都被访问过，应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致，故淘汰时无需写回辅存，使系统页面置换代价小。经上述分析，0、2和4号页面都是最近被访问过的，但2和4号页面都被修改过而0号页面未修改过，故应该淘汰0号页面。试题（28）的正确选项为C。根据题意，页面大小为4KB，逻辑地址为十六进制2C25H其页号为2，页内地址为C25H，查页表后可知页帧号（物理块号）为4，该地址经过变换后，其物理地址应为页帧号4拼上页内地址C25H，即十六进制4C25H。
第8题：
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4KB，地址变换过程如图5-2所示。图5-2中有效地址经过变换后，十进制物理地址a应为(23)。
A．2500
B．4548
C．8644
D．33220
解析：在页式存储管理方案中，有效地址除以页面的大小，所得结果取整为页号，取余数为页内地址。依题知，该页式存储系统的页面的大小为4KB=4×210=4096B，有效逻辑地址为8644。8644/4096=2……452，其中商2为页号，余数452为页内地址。查图5-2的页表得知，页号为2所对应的物理块号为8，因此a的物理地址为8×4096+452=33220。
第9题：
● 某进程有 5 个页面，页号为 0~4，页面变换表如下所示。表中状态位等于0 和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为 （25） 的页面。假定页面大小为 4K，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制 （26） 。
（25）
A. 0
B. 1
C. 2
D. 4
（26）
A. 2C25H
B. 4096H
C. 4C25H
D. 8C25H
第10题：
某进程有5个页面，页号为0～4，页面变换表如下所示。表中状态位等于0和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为(25)的页面。假定页面大小为4K，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制(26)。
(50)
A．0
B．1
C．2
D．4
解析：在请求分页系统中所需要的主要数据结构是页表，每个页表项如下所示：
(1)状态位P：用于指示该页是否已调入内存，供程序访问时参考。
(2)访问字段A：用于记录本页在一段时间内被访问的次数，或者记录本页最近已有多长时间未被访问，供选择换出页面时参考。
(3)修改位M：表示该页在调入内容后是否被修改过。
本题中当访问页面3不在内存时，查看只有0、2、4的状态位为1，再看访问字段都为1，表示最近都被访问了一次，再看修改位，只有页号为0的修改位为0说明页号为0的页未被修改过，为了减少系统的开销，所以淘汰页号为0的那页。
2C25H=10 1100 0010 1001，其中块号为10=2，而页号为2的页帧号为4，故选择C。