因页号 超过银河999游戏官方下载页表长度

当前位置:银河999游戏下载 > 银河999游戏官方下载 > 因页号 超过银河999游戏官方下载页表长度
作者: 银河999游戏下载|来源: http://www.sterilecreed.com|栏目:银河999游戏官方下载

文章关键词:银河999游戏下载,地址变换

  《计算机操作系统》辅导之二(地址转换)_管理学_高等教育_教育专区。关于地址转换 在计算机操作系统中, 地址转换是存储管理的一个主要功能。 所谓地址转换就是将用户 的逻辑地址转换成内存的物理地址,完成地址重定位。需要指出的是,地址转换是操作系统 的地址变换机构自行完成

  关于地址转换 在计算机操作系统中, 地址转换是存储管理的一个主要功能。 所谓地址转换就是将用户 的逻辑地址转换成内存的物理地址,完成地址重定位。银河999游戏官方下载需要指出的是,地址转换是操作系统 的地址变换机构自行完成的,无需用户干预,这样我们使用操作系统时,才方便而可靠。 在这一章里,介绍的存储管理有分区管理(包括固定分区和可变分区) 、分页管理、分 段管理和段页式管理,其中分页管理的地址转换是重点和难点。下面,我们结合三个例题对 地址转换作详细地分析。 【例 1】考虑一个由 8 个页面,每页有 1024 个字节组成的逻辑空间,把它装入到有 32 个物理块的存储器中,问: (1)逻辑地址需要多少二进制位表示? (2)物理地址需要多少二进制位表示? 分析 在分页存储管理中,逻辑地址结构如下图所示。 页号 p 页内地址 d 它由两个部分组成: 前一部分表示该地址所在页面的页号 p; 后一部分表示页内地址 (页 内位移)d。页号的地址位数决定了页的多少,假设页号有 20 位,则地址空间中最多可容纳 的页面数为 220,即 1MB 个页面。页内地址位数确定了每页的大小,若页内地址为 12 位, 则每页大小为 212,即 2KB。 同理,物理地址中块号的地址位数决定了块的数量。由于页式存储管理内存空间块的 大小与页面大小相同,所以物理地址中块内地址与逻辑地址中的页内地址位数相同。 解 因为页面数为 8=23,故需要 3 位二进制数表示。每页有 1024 个字节,1024=210,于 是页内地址需要 10 位二进制数表示。32 个物理块,需要 5 位二进制数表示(32=25) 。 (1)页的逻辑地址由页号和页内地址组成,所以需要 3+10=13 位二进制数表示。银河999游戏官方下载 (2)页的物理地址由块号和页内地址的拼接,所以需要 5+10=15 位二进制数表示。 【例 2】若在一分页存储管理系统中,某作业的页表如下所示。已知页面大小为 1024 字节,试将逻辑地址 1011,2148,4000,5012 转化为相应的物理地址。 页号 0 1 2 3 块号 2 3 1 6 分析 页式存储管理的地址结构是一维的,即逻辑地址(或物理地址)只用一个数值即 可表示。若给定逻辑地址 A,页面的大小为 L,则页号 p 和页内地址 d 可按照下式求得: p=int [A/L] d=A mod L 其中,int 是取整函数(取数值的整数部分) ,mod 是取余函数(取数值的余数部分) 。 下图显示了页式管理系统的地址转换机构。 1 逻辑地址 CPU p d 页表 0 p … p … … f … f d 物理地址 内 存 页式存储管理中的地址转换机构 页表的作用是实现从页号到物理块号的地址映射。以逻辑地址的页号检索页表,得到 该页的物理块号; 同时将页内地址 d 直接送入物理地址寄存器的块内地址字段中。 这样物理 块号和块内地址拼接成了实际访问内存的地址,从而完成了从逻辑地址到物理地址的转换。 所以物理地址的计算公式为: 物理地址=块的大小(即页的大小 L)?块号 f+页内地址 d 解 本题中,为了描述方便,设页号为 p,页内位移为 d,则: (1)对于逻辑地址 1011,p=int(1011/1024)=0,d=1011 mod 1024=1011。查页表 第 0 页在第 2 块,所以物理地址为 1024?2+1011=3059。 (2)对于逻辑地址 2148,p=int(2148/1024)=2,d=2148 mod 1024=100。查页表 第 2 页在第 1 块,所以物理地址为 1024+100=1124。 (3)对于逻辑地址 4000,p=int(4000/1024)=3,d=4000 mod 1024=928。查页表 第 3 页在第 6 块,所以物理地址为 1024?6+928=7072。 (4)对于逻辑地址 5012,p=int(5012/1024)=4,d=5012 mod 1024=916。因页号 超过页表长度,该逻辑地址非法。 【例3】某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某 时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下: 页号 0 1 2 3 物理块号 5 10 4 7 则逻辑地址0A5C(H)所对应的物理地址是什么? 分析 页式存储管理的逻辑地址分为两部分:页号和页内地址。 由已知条件“用户编程空间共 32 个页面” ,可知页号部分占 5 位;由“每页为 1KB” , 10 1K=2 ,可知内页地址占 10 位。由“内存为 16KB” ,可知有 16 块,块号为 4 位。 逻辑地址 0A5C(H)所对应的二进制表示形式是:000 1010 0101 1100 ,根据上面的 分析,下划线部分为页内地址,编码 “000 10” 为页号,表示该逻辑地址对应的页号为 2。 查页表, 得到物理块号是 4 (十进制) , 即物理块地址为: 01 00 , 拼接块内地址 10 0101 1100, 得 01 0010 0101 1100,即 125C(H)。 解 逻辑地址 0A5C(H)所对应的物理地址是 125C(H)。 2

网友评论

我的2016年度评论盘点
还没有评论,快来抢沙发吧!