计算机操作系统辅导之二地址转换

计算机操作系统辅导之二地址转换RevisedfinaldraftNovember26,2020计算机操作系统辅导之二地址转换关于地址转换在计算机操作系统中，地址转换是存储管理的一个主要功能。所谓地址转换就是将用户的逻辑地址转换成内存的物理地址，完成地址重定位。需要指出的是，地址转换是操作系统的地址变换机构自行完成的，无需用户干预，这样我们使用操作系统时，才方便而可靠。在这一章里，介绍的存储管理有分区管理（包括固定分区和可变分区）、分页管理、分段管理和段页式管理，其中分页管理的地址转换是重点和难点。下面，我们结合三个例题对地址转换作详细地分析。【...

RevisedfinaldraftNovember26,2020计算机操作系统辅导之二地址转换关于地址转换在计算机操作系统中，地址转换是存储管理的一个主要功能。所谓地址转换就是将用户的逻辑地址转换成内存的物理地址，完成地址重定位。需要指出的是，地址转换是操作系统的地址变换机构自行完成的，无需用户干预，这样我们使用操作系统时，才方便而可靠。在这一章里，介绍的存储管理有分区管理（包括固定分区和可变分区）、分页管理、分段管理和段页式管理，其中分页管理的地址转换是重点和难点。下面，我们结合三个例题对地址转换作详细地分析。【例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位二进制数表示。（2）页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。【例2】若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，4000，5012转化为相应的物理地址。页号块号01232316分析页式存储管理的地址结构是一维的，即逻辑地址（或物理地址）只用一个数值即可表示。若给定逻辑地址A，页面的大小为L，则页号p和页内地址d可按照下式求得：p=int[A/L]d=AmodL其中，int是取整函数（取数值的整数部分），mod是取余函数（取数值的余数部分）。下图显示了页式管理系统的地址转换机构。CPUpdfd内存0……pf……逻辑地址物理地址页表p页式存储管理中的地址转换机构页表的作用是实现从页号到物理块号的地址映射。以逻辑地址的页号检索页表，得到该页的物理块号；同时将页内地址d直接送入物理地址寄存器的块内地址字段中。这样物理块号和块内地址拼接成了实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。所以物理地址的计算公式为：物理地址＝块的大小（即页的大小L）块号f＋页内地址d解本题中，为了描述方便，设页号为p，页内位移为d，则：（1）对于逻辑地址1011，p＝int（1011/1024）＝0，d＝1011mod1024＝1011。查页表第0页在第2块，所以物理地址为10242＋1011＝3059。（2）对于逻辑地址2148，p＝int（2148/1024）＝2，d＝2148mod1024＝100。查页表第2页在第1块，所以物理地址为1024＋100＝1124。（3）对于逻辑地址4000，p＝int（4000/1024）＝3，d＝4000mod1024＝928。查页表第3页在第6块，所以物理地址为10246＋928＝7072。（4）对于逻辑地址5012，p＝int（5012/1024）＝4，d＝5012mod1024＝916。因页号超过页表长度，该逻辑地址非法。【例3】某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5C（H）所对应的物理地址是什么分析页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A5C（H）所对应的二进制表示形式是：000101001011100，根据上面的分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：0100，拼接块内地址1001011100，得01001001011100，即125C（H）。解逻辑地址0A5C（H）所对应的物理地址是125C（H）。

                    本文档为【计算机操作系统辅导之二地址转换】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：￥18.0 已有0 人下载

立即下载

计算机操作系统辅导之二地址转换

你可能还喜欢