页式存储地址变换
㈠ 分页式存储管理中,地址转换工作是由什么完成的
你好
分页式存储管理中,地址转换工作是由(硬件)完成的。
希望回答对您有所帮助
㈡ 段页式存储管理方式的地址变换过程
在段页式系统中,为了便于实现地址变换,须配置一个段表寄存器,其中存放段表始址和段表长TL。进行地址变换时,首先利用段号S,将它与段表长TL进行比较。若S<TL,表示未越界,于是利用段表始址和段号来求出该段所对应的段表项在段表中的位置,从中得到该段的页表始址,并利用逻辑地址中的段内页号P来获得对应页的页表项位置,从中读出该页所在的物理块号b,再利用块号b和页内地址来构成物理地址。右图示出了段页式系统中的地址变换机构。
在段页式系统中,为了获得一条指令或数据,须三次访问内存。第一次访问是访问内存中的段表,从中取得页表始址;第二次访问是访问内存中的页表,从中取出该页所在的物理块号,并将该块号与页内地址一起形成指令或数据的物理地址;第三次访问才是真正从第二次访问所得的地址中,取出指令或数据。
显然,这使访问内存的次数增加了近两倍。为了提高执行速度,在地址变换机构中增设一个高速缓冲寄存器。每次访问它时,都须同时利用段号和页号去检索高速缓存,若找到匹配的表项,便可从中得到相应页的物理块号,用来与页内地址一起形成物理地址;若未找到匹配表项,则仍须再三次访问内存。
㈢ 在具有块表的段页式存储管理方式中,如何实现地址变换
实现方案如下:
首先设置一段表寄存器,在其中存放段表始址和段长SL,进行地址变换时,利用段号S与段长SL进行比较,若S<SL,表示未越界,于是利用段表始址和段号来求出该段所对应的段表项在段表中的位置,从中得出该段的页表始址;
并利用逻辑地址中的段内页号P来获得对应页的页表项位置,从中读出该页所在的物理块号b,再利用块号b和页内地址来构成物理地址。
在具有快表的段页式存储管理方式中,段表和页表被放在快表内,每次访问它时,利用段号和页号去访问快表,若找到匹配项,便可以从中得到相应的物理块号,用来和业内地址一起生成物理地址;
若找不到匹配项,则需3次访问内存,得到物理块号,并将其抄入快表。快表已满时,则通过适当的算法,换出最近最久没有被访问的项。
㈣ 用c语言分页式存储管理的地址转换过程实现
逻辑地址转换为物理地址
#include<stdio.h>
main()
{int p,d,la,pa,ps,a[100],n,i;/*pa为物理地址,la为物理地址,ps为页面大小,a[100]存放页表中对应主存的页号,n为页面数*/
printf("请输入逻辑地址la=");/*输入逻辑地址*/
scanf("%d",&la);
printf("请输入页面大小ps=");/*输入页面大小*/
scanf("%d",&ps);
printf("请输入页面数n=");/*输入页面数*/
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("输入页表中第%d页项中主存页号=",i);
scanf("%d",&a[i]);
}/*输入页表中主存的页号*/
p=la/ps;d=la-p*ps;/*p为页表项的页号,d为页内位移*/
pa=a[p]*ps+d;
printf("逻辑地址为%d的物理地址为%d",la,pa);
}
㈤ 操作系统的页式地址转换、段式地址转换、静态重定位、动态重定位的大致原理
页式地址转换:用户作业的地址空间被分割成若干大小相等的区域,称作页或页面。相应的,将内存的存储空间也分为也页大小 相等的 区域,称作块(Page Frame)。在作业分配存储空间时,总是以块为单位分配,简单说就是将任意页分配到任意块中。(注意:作业调度时必须一次将全部页一次调度,故内存中块不足时等待)
段式地址转换:简单与页式相区别在于段式按照逻辑关系将作业进行分段,使每一段逻辑关系完整,不会像页式那样,可能由于页面大小固定的原因,使一个作业被分成两半、多半。段式中,每段被分配一个连续的存储空间,各段之间是独立的,每段均有自己的地址。
静态重定位:在装入作业时,将作业中指令地址和数据地址全部转换为物理地址。
动态重定位:在装入作业时不进行转换,而是在执行过程中将每一条指令都由硬件的地址转换机构转换成绝对地址。
㈥ 动态页式管理的地址转换是怎么做的
咨询记录 · 回答于2021-11-08
㈦ 页式存储系统的地址转换
解:逻辑地址8644 包括页面号和页内地址(偏移量),页面号转换成
物理块号,大小也是4K,页内地址不变,最后的物理地址就是物理块号
起始+偏移量
8644=4096(4K)×2(第2 页)+452 (偏移量)
物理地址: 4096×8 +452 =33220
㈧ 为什么在页式虚拟存储器地址变换时可以用物理页号与页内偏移量直接拼接成物理地址,而在段式虚拟存储器地
因为页式存储的时候要求页的大小是2的整数次幂,并且每个页的大小都是一样的,导致页的起始地址恰好就是物理地址的高几位.而段没有这个要求,所以只好相加……
㈨ 段页式虚拟存储器中由虚拟地址向实际地址转换的过程需要查几次表,这些表示如
摘要 段式虚拟存储器:段式虚拟存储器的基本思想是:按照程序的逻辑结构划分段,!主存以段为单位进行分配。由于段是按照程序的自然边界划分的,因此每个段的长度各不相同,并且程序员通常还会把不同类型的数据划分到不同的段中。