上午题_操作系统

分页存储管理例题解析①先清楚目标逻辑地址 页号 页内地址 而物理地址 物理块号 页内地址。因此页内地址都不用动我们的目标就是将页号转换成物理块号根据题目给的转换表就行。②然后要保持清醒不要被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-124。②题目给逻辑地址为3C18H别被这个数吓到H表示16进制所以数值部分只有3C18③所以此时前四位是页号即3后十二位是页内地址即C18。所以此时的物理块号为2根据页面转换表得来的所以物理地址 物理块号 页内地址 2C18故第二空选A解析由于页面大小为4K所以页内地址占12位所以页号占4位16-124。因此题目给的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位所以页号占111-101位。③因此前一位为页号即1 后十位为页内地址即0000000000。因此根据进程A页表可得页号1对应3号物理页物理块号。故第一空选B。第二空非常简单就是文字描述的就将物理块号“4”放入两个空即可。故第二空选A。解析由于页面大小为4K占12位。所以页号占416-124位所以前四位是页号即3后十二位是页内地址即C20。根据页面变换表可得页号3对应的物理块号为6.由于物理地址 物理块号 页内地址所以 物理地址 6C20故选D。段页式存储管理例题真题解析这种题就是①先找出段号、页号、页内地址分别有多少位。②每个段“最大允许”有XX页只要不带最大就是错误的。根据上述两点可以轻易选出这类题。多级索引结构