当前位置：首页 > news >正文

上午题_操作系统

news 2026/5/4 2:51:18

分页存储管理

例题

解析：
①先清楚目标：逻辑地址 = 页号 + 页内地址，而物理地址 = 物理块号 + 页内地址。因此页内地址都不用动，我们的目标就是将页号转换成物理块号（根据题目给的转换表就行）。
②然后要保持清醒，不要被1C20H这个数吓到，其中的H表明这是一个十六进制的数，仅此而已。所以数值部分只有1C20
③根据题目给的地址结构，页号占4位，页内地址占12位。对应到题目给的数，页号为1，页内地址为C20。因此我们可以对照转换表，可得页号（1）对应的物理块号为3。因此物理地址 = 物理块号 + 页内地址 = 3C20

真题

解析：
第一空：
①先要明白：为啥要进行所谓的页面置换？大白话就是内存（物理块）不够用了，要去掉（淘汰）部分页面。
②淘汰的原则：在内存中、且最近没怎么使用（说白了就是先淘汰不常用的页面）
③根据这个原则：第一步，先删掉状态位为0（即不在内存中，因为人家都不在内存中了，就谈不到淘汰这个动作了）的所有页面，如下图
第二步：淘汰掉访问位为0的页面（如果访问位都是1），则淘汰掉修改位为0（即最近没使用）的页面，即页号为0的页面。
综上，故第一空选A。
第二空：根据上图中
已经剩下的三行，我们要
①意识到：页帧号就是所谓的物理块号。
②由于题目说“页面大小为4K”，所以页内地址占12位，且总共16位，所以页号占4位。
③题目给的2C25H，别被吓到。其实H代表16进制，数值部分只有2C25
④所以对于十六进制的数2C25来说，前4位是页号，后12位是页内地址。所以页号为2，页内地址为2C25。所以页号2对应物理块号4，物理地址 = 物理块号 + 页内地址 = 4C25
故第二空选C。

解析：
第一空：先删掉不在内存中的物理块（即状态位为0的行），如下图
此时应该淘汰最近没使用的（即先看访问位，哪个为0淘汰哪个；如果访问位都为1，再看修改位，先淘汰修改位为0的页面）。因此，此时应当淘汰页号为5的页面。
故第一空选D。
第二空：
①题目说页面大小为4K，所以页内地址占12位。此时页号占位4位（16-12=4）。
②题目给逻辑地址为3C18H，别被这个数吓到，H表示16进制，所以数值部分只有3C18
③所以此时前四位是页号，即3；后十二位是页内地址，即C18。所以此时的物理块号为2（根据页面转换表得来的），所以物理地址 = 物理块号 + 页内地址 = 2C18
故第二空选A

解析：
由于页面大小为4K，所以页内地址占12位；
所以页号占4位（16-12=4）。
因此题目给的1D16H，别被这个数吓到，H表示该数是16进制。数值部分只有1D16。
因此前四位是页号，即1；后十二位是页内地址，即D16。
根据页面变换表，页号为1对应的物理块号是3。
所以物理地址 = 物理块号 + 页内地址 = 3D16.
故本题选B。

解析：
由于页面大小为4K，所以页内地址占12位，页号占4位。
所以题目给的2D16这个16进制的数，2是页号，D16是页内地址。
根据页面变换表，页号2对应的物理块号是4.
所以物理地址 = 物理块号 + 页内地址 = 4D16。
故本题选C。

解析：
第一空：
①先将逻辑地址1024（十进制）转换成二进制数，即10000000000（一个1，十个0，共11位）。
②由于页的大小为1K，所以页内地址占10位，所以页号占1（11-10=1）位。
③因此，前一位为页号，即1 ，后十位为页内地址，即0000000000。因此根据进程A页表可得，页号1对应3号物理页（物理块号）。
故第一空选B。
第二空：非常简单，就是文字描述的，就将物理块号“4”放入两个空即可。
故第二空选A。