国家开放大学
一个程序P的用户空间为16K，存储管理采用请求式分页系统，每个页面大小为2K，存在以下的页表： 其中，有效位＝1表示页面在内存；0表示页面不在内存。 请将虚地址0x060C，0x1502，0x1d71，0x2c27，0x4000转换为物理地址。
题目
请将虚地址0x060C，0x1502，0x1d71，0x2c27，0x4000转换为物理地址。参考答案和解析
0x060C://1548+12*2048=0x660C
0x1502：0x6502
0x1d71：缺页
0x2c27：0x1427
0x4000：越界
略
相似问题和答案
第1题：
在分页存储管理系统中，地址由页号和页内地址组成。下图所示页式管理的地址结构中，(50)。
A．页面的大小为1K，最多有16M个页
B．页面的大小为2K，最多有8M个页
C．页面的大小为4K，最多有1M个页
D．页面的大小为8K，最多有2M个页
解析：本题考查的是操作系统中分页存储管理系统中地址的组成及其计算方法。在分页存储管理系统中，逻辑地址由两部分组成，前一部分是页号，后一部分是位移量，即页内地址。根据该题的已知条件，两部分构成的地址长度为32位，其中0～11位为页内地址，占12位，即每页的大小为4KB：12～31位为页号，占20位，即地址空间最多允许有1MB个页。所以正确答案为C。
第2题：
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：
Var A：Array[1．．150，1．．100]OF integer；
i，j： integer；
FOR i：=1 to 150 DO
FOR j：=1 to 100 DO
A[i，j]：=0；
设每个页面可存放150个整数变量，变量i、j放在程序页中。初始时，程序及变量 i、j已在内存，其余两页为空，矩阵A按行序存放。在上述程序片段执行过程中，共产生(27)次缺页中断。最后留在内存中的是矩阵A的最后(28)。
A．50
B．100
C．150
D．300
第3题：
下列关于虚拟存储器的叙述中，哪些是正确的？
A.在请求段页式系统中，以页为单位管理用户的虚拟内存空间，以段为单位管理物理内存空间
B.为提高请求分页系统中内存的利用率，用户可以动态改变页面大小
C.在虚拟存储系统中，进程的部分程序装入后便可运行
D.虚拟存储技术允许用户使用比物理内存更大的存储空间
E.实现虚存必须有硬件支持
第4题：
若某虚拟存储器的用户编程空间有16页，每页为1KB，内存为4KB。某时刻一用户页表内调入内存的页面页号和物理块号对照如下：
则逻辑地址0B27(H)所对应的物理地址是(24)，其中H表示十六进制数。
A．0527(H)
B．0B27(H)
C．1227(H)
D．0B32(H)
解析：逻辑地址0B27(H)所对应的二进制是：0000101100100111，由于每个页面的大小为1K=210，则该逻辑地址对应的页号为2。查询页表可知其对应的物理块号是5，即物理块地址为：0000010100000000，得到物理地址为0000010100100111，即0527(H)。
第5题：
某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：
Var A: Array[1..100,1..100] OF integer;
i,j: integer;
FOR i:=1 to 100 DO
FOR j:=1 to 100 DO
A[i,j]:=0;
设每个页面可存放200个整数变量，变量i、j存放在程序页中。初始时，程序及i、j均已在内存，其余3页为空。若矩阵A按行序存放，那么当程序执行完后共产生 （3） 次缺页中断；
A.50
B.100
C.5000
D.10000
本题考查页面置换算法——LRU。从题干可知，作业共有4个页面的主存空间，其中一个已被程序本身占用，所以在读取变量时可用的页面数只有3个。每个页面可存放200个整数变量，程序中A数组共有100*100=10000个变量。按行存放时，每个页面调入的200变量刚好是程序处理的200个变量，所以缺页次数为10000/200=50。而按列存放时，虽然每个页面调取数据时，同样也读入了200个变量，但这200个变量中，只有2个是近期需要访问的（如：第1个页面调入的是A[*,1]与A[*,2]，但程序近期需要访问的变量只有A[1,1]和A[1,2]），所以缺页次数为：10000/2=5000。
第6题：
在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址0A1F(H)所对应的物理地址为()。
A.0E1F(H)
B.031F(H)
C.0A1F(H)
D.021F(H)
第7题：
用页式方法来分配和管理内存空间，即把内存划分为若干大小相等的页面；用段式方法对用户程序按照其内在的逻辑关系划分成若干段；再按照划分内存页面的大小把每一段划分成若干大小相等的页面，这种存储管理是
A．段式存储管理
B．页式存储管理
C．段页式存储管理
D．页面式存储管理
解析：段页式存储管理方法的思想是用页式方法来分配和管理内存空间，即把内存划分为若干大小相等的页面；用段式存储方法对用户程序按照其内在的逻辑关系划分成若干段；再按照划分内存页面的大小把每一段划分成若干大小相等的页面。掌握数据结构的基础知识，分区存储管理。
第8题：
有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。假设一个页面可以存放150个整数变量。某进程程序如下： VARA:ARRAY[1..150, 1..100] OF integer; i,j:integer; FOR i:=1 to 150 DO FOR j:=1 to 100 DO A[i,j]:=0; 设变量i，j放在程序页面中，初始时，程序及变量i，j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次？
A.150
B.100
C.250
D.101
第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。