《计算机操作系统》辅导之二地址转换.docxVIP

《计算机操作系统》辅导之二地址转换 《计算机操作系统》辅导之二地址转换 《计算机操作系统》辅导之二地址转换 对于地点变换 在计算机操作系统中，地点变换是储存管理的一个主要功能。所谓地点变换就是将用 户的逻辑地点变换成内存的物理地点，达成地点重定位。需要指出的是，地点变换是操作 系统的地点变换机构自行达成的，无需用户干涉，这样我们使用操作系统时，才方便而可 靠。 在这一章里，介绍的储存管理有分区管理（包含固定分区和可变分区） 、分页管理、分 段管理和段页式管理，此中分页管理的地点变换是要点和难点。下边，我们联合三个例题 对地点变换作详尽地剖析。 【例 1】考虑一个由 8 个页面，每页有 1024 个字节构成的逻辑空间，把它装入到有 32 个物理块的储存器中，问： （1）逻辑地点需要多少二进制位表示？ （2）物理地点需要多少二进制位表示？ 剖析 在分页储存管理中，逻辑地点构造以下列图所示。 它由两个部分构成：前一部分表示该地点所在页面的页号内位移） d。页号的地点位数决定了页的多少，假定页号有  p；后一部分表示页内陆点（页 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 转变为相应的物理地点。 页号 块号 0 2 1 3 2 1 3 6 剖析 页式储存管理的地点构造是一维的，即逻辑地点（或物理地点）只用一个数值即 可表示。若给定逻辑地点 A，页面的大小为 L，则页号 p 和页内陆点 d 可依据下式求得： p=int [A/L] d=A mod L 此中， int 是取整函数（取数值的整数部分） ， mod是取余函数（取数值的余数部分） 。 下列图显示了页式管理系统的地点变换机构。 逻 辑 地 址 物理地点 内 页表 存 页表的作用是实现从页号到物理块号的地点映照。以逻辑地点的页号检索页表，获得 该页的物理块号；同时将页内陆点 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 5 1 10 2 4 3 7 则逻辑地点 0A5C（ H）所对应的物理地点是什么？ 剖析 页式储存管理的逻辑地点分为两部分：页号和页内陆点。 由已知条件“用户编程空间共 32 个页面”，可知页号部分占 5 位；由“每页为 1KB”， 1K=210，可知内页地点占 10 位。由“内存为 16KB”，可知有 16 块，块号为 4 位。 逻辑地点 0A5C（H）所对应的二进制表示形式是： 000 101